Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Acta Scientiarum Naturalium Universitatis Sunyatseni》 2001-02
Add to Favorite Get Latest Update

A Research on Optimization of Multi-join Queries

PENG Jian_ping 1,WANG Bian_qin 2 (1.School of Management,Zhongshan University, Guangzhou 510275,China; 2.School of Information and Technology,Zhongshan University, Guangzhou 510275,China)  
On the basis of the given condition,it is shown that the global optimization algorithm can apply to equi_join or nonequi_join and has nothing to do with the estimation model of the join_later size in muti_join queries,and that for star queries, the algorithm can produce join sequences with the following global optimization property.In the join sequence, arbitrary subsequence formed by three neighboring joins is optimum.
【CateGory Index】: TP311.132
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 1 Hits
1 GUO Cong-li,ZHU Li,LI Xiang(School of Computer,China University of Geosciences,Wuhan 430074);Multi-join Query Optimization Method Based on Ant Colony Algorithm[J];Computer Engineering;2009-10
【Citations】
Chinese Journal Full-text Database 1 Hits
1 ZHONG Wu HU Shou ren (Department of Computer Science\ Changsha Institute of Technology Changsha 410073);An Improved Optimizing Method for Multi join Queries[J];JOURNAL OF SOFTWARE;1998-02
【Co-citations】
Chinese Journal Full-text Database 4 Hits
1 Hu Feng1 Tao Shiqun2 1(Dept.of computer,Qinghai Normal University,Xining 810008) 2(Dept.of computer science,Shanxi University,Taiyuan 030006);A Optimization Algorithm and Improved for Multi-join Queries of Distributed Database[J];Computer Engineering and Applications;2001-16
2 Yang Yi1,2 Li Yandong1 Li Xiangshu11(College of Computer Engeneering and Science,Chongqing University,Chongqing 400044)2(College of Computer Science and Information Engineering,ChongqingTechnology & Business University,Chongqing 400067);Application of Multi-join Query Based on Simulated Annealing and Genetic Algorithm[J];Computer Engineering and Applications;2004-34
3 WANG Guo, XU Renzuo (State Key Laboratory of Software Engineering, Wuhan University,Wuhan 430072);An Improved Optimizing Algorithm for Large Join Queries Combined with Hash Filters[J];Computer Engineering;2004-07
4 SunGang Dongying Branch of Agricultural Bank of China Department of Electronic Banking,257000;In a multi-connection data query Improved Application of Minimum Spanning Tree Method[J];China Computer & Communication;2010-02
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YUAN Wei_guo 1,CHI Cheng_ying 2,ZHONG Ju 1 (1.School of Higher Vocational,Anshan Institute of I.& S.Technology,Anshan 114002,China; 2.School of Computer Science and Engineering,Anshan Institute of I.& S.Technology,Anshan 114002,China);Optimization of SQL Server Index[J];Journal of Anshan Institute of Iron and Steel Technology;2001-04
2 Yao Lingzhong;Song Hantao (Department of Computer Science and Engineering,Beijing Institute of Technology,Beijing 100081);A Heuristic Method for Heterogeneous Distributed Database Query Optimization[J];Journal of Beijing Institute of Technology;1998-04
3 LIU Shu-xin , LI Zheng-fan (School of Information Engineering of East China Jiaotong University, Nanchang330013, China );An Optimized Algorithm Inguiry in Distributed Database System[J];Journal of Beijing Union University;2005-01
4 Liu Yongjie; You Xianxiang.School of Resources and Environment, Beijing For. Univ.,100083,P.R.China.;Techniques and standardization in building forest resource database based on forestry bureau scale.[J];Journal of Beijing Forestry University;2003-S1
5 YU Xiuxia,SONG Yajuan(School of Computer Science,Changchun University,Changchun 130022);A Study of Optimized Algorithm for Distributed Database Half-join Query[J];;2006-04
6 Fu Ming;Zhang Guiping(Computer Engineering Department);QUERY OPTIMIZATION AND PRACTICE ON RELATIONAL DATABASE[J];JOURNAL OF CHANGSHA COMMUNICATIONS UNIVERSITY;1995-03
7 WANG Da ling,YU Ge,BAO Yu bin,WANG Guo ren (School of Information Science & Engineering, Northeastern University, Shenyang 110004, China);Decision Tree Classification Method Based on Correlation Between Attributes[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2001-05
8 WANG Da ling, YU Ge, BAO Yu bin, WANG Guo ren (School of Information Science & Engineering, Northeastern University, Shenyang 110004, China.;Store Structure and Query Operation for Classification Rule[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2002-09
9 GONG Jun,TANG Jia-fu(School of Information Science & Engineering,Northeastern University,Shenyang 110004,China.);A Heuristic Algorithm for Assignment Reduction in Incomplete Information Systems[J];Journal of Northe Astern University(Natural Science);2007-01
10 YUHong~(1,2),WANGXiu-kun~(*1)( 1.School of Electr. and Inf. Eng., Dalian Univ. of Technol., Dalian 116024, China;2.School of Inf. Eng., Dalian Fisheries Univ., Dalian 116023, China );Value-based query optimization algorithm[J];Journal of Dalian University of Technology;2005-03
【Secondary References】
Chinese Journal Full-text Database 5 Hits
1 SUN Zhong-li,DAI Yu-gang,LIU Zhan-dong(China Minorities Information Technology Institute,Northwest University for Nationalities,Lanzhou 730300,China);A semi-join query optimization algorithm based on bloom-filters[J];Electronic Design Engineering;2011-04
2 HU Hao(Electronic Engineering Institution of PLA,Hefei 230037,China);Study on The Optimization Methods for SQL(Structured Query Language)[J];Shipboard Electronic Countermeasure;2007-04
3 ZHANG Mao-zhen1,TANG Xiao-ming2,WANG Ya-xin2,ZHANG Huai-qing2,WU Dong-liang3(1.School of Environmental Science and Technology,Zhejiang Forestry College,Lin'an 311300,Zhejiang,China;2.Research Institute of Resources Information,The Chinese Academy of Forestry,Beijing 100091,China;3.School of Tourism,Beijing Union University,Beijing 100101,China);Oracle DBMS based forest resources spatial database storage optimization strategy[J];Journal of Zhejiang Forestry College;2008-04
4 ZHANG Mao-zhen1,TANG Xiao-ming2,XIE Yang-sheng2,DING Li-xia1(1.School of Environmental Science and Technology,Zhejiang Forestry College,Lin’an 311300,Zhejiang,China;2.Research Institute ofForesResource Information Techniques,The Chinese Academy ofForestry,Beijing 100091,China);Analysis of query efficiency of forest resources database system[J];Journal of Zhejiang Forestry College;2009-02
5 WANG Ying,XU Xin(College of Information Science and Technology,Bohai University,Jinzhou 121000,China);Application and Research on Multi-join Query Optimization of Database Based on GAAA Algorithm[J];Journal of Yunnan Normal University(Natural Sciences Edition);2011-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved