Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF SOFTWARE》 1997-12
Add to Favorite Get Latest Update

OPTIMIZATION OF "ASSOCIATE-SELECT" COMPOUND OPERATION IN OBJECT-ORIENTED; DATABASE SYSTEMS

WU Shengli(Institute of Sofware The Chinese Academp of Sciences Beijing 100080)WANG Nengbin(Department of Computer Science and Engineering Southeast University Nanjing 210096)  
Associate-Select" compound operation, which is similar in functionality tojoin operation of multi-nested relations in nested relational databases, is a key issue ofquery optimization in object-oriented database systems. This paper proves that the opti-mum solution for treelike "Associate-Select" queries with some restrictions can be obtainedwith polynomial complexity, then presents some algorithrns to deal with the situationwhen birelationship exists in complex objects(for example by defining inverse attribute etal. ). A simulation experiment is performed to demonstrate the steadiness and effectivenes s of the algorithms proposed in the paper.
【CateGory Index】: TP311.13
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 WU Shengli; WANG Nengbin(Department of Computer Science and Engineeing, Southeast University, Nanjing 210096);DIRECTED GRAPH BASED ASSOCIATION ALGEBRA FOR OBJECT-ORIENTED DATABASES[J];Chinese Journal of Computers;1997-01
2 WU Shengli\ WANG Nengbin(Department of Computer Science\ Southeast University\ Nanjing\ 210096);QUERY OPTIMIZATION IN OBJECT ORIENTED DATABASE SYSTEMS[J];Journal of Software;1997-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 CHEN Xiao-jun ZHOU Guo-xiang SHEN Yang (School of Computer and Information,Hefei University of Technology,Hefei AnHui 230009);THE RESEARCH OF LOCAL TAX IMPOSING SYSTEM USING THE TECHNOLOGY OF OBJECT ORIENTED DATABASE[J];Chaohu College Journal;2006-06
2 Wang ZhirenDepartment of Mathematics and Physics Liu YufengDepartment of Computer and Information Engineering;The Simulative Annealing Algorithm for the Problem of the Maximum Independent Set of Graph[J];;1997-03
3 Zhuo Zhongchang; Liu Yufeng(Dept.of Computer);Research for The Maximum Independent Set Problem of Graph Based on The Principle of Neural Network[J];;1995-04
4 LI Peng(Liaodong university,Dandong 118001,China);Database Query Optimization[J];Computer Knowledge and Technology(Academic Exchange);2007-16
5 Luo Shifeng (Coll.of Comp.& Info.Engi.,Guangxi Univ.,Nanning,Guangxi,530004,China);A Supplement of the Complexity of Graph Isomorphism Test[J];Journal of Guangxi Academy of Sciences;2004-03
6 Xu Yun (Hangzhou Institute of Commerce, Hangzhou, 310035, China);The Self-learning System of Fuzzy Database Model [J];JOURNAL OF HEILONGJIANG COMMERCIAL COLLEGE (NATURAL SCIENCES EDITION);2000-01
7 Yin Xianliang Wu Hai Assoc. Prof; College of Computer. Sci. & Tech., HUST, Wuhan 430074, China.;New Characteristics of the ORDBMS and Their Effect on Query Optimization[J];Journal of Huazhong University of Science and Technology;2001-12
8 XU YA-PING;CHEN KAI-ZHOU Department of Mathematics, Hanzhong Teachers College, Hanzhong 723001, PRC Xi'an University of Electronic Science and Technology, Xi'an 710071, PRC;THE NECESSARY AND SUFFICIENT CONDITION OF H-GRAPH AND THE OPTIMIZING MODELS OF MINIMUM H-CIRCUIT[J];中国科学A辑(英文版);1992-05
9 Wu Shengli (Institute of Software, Chinese Academy of Sciences, Beijing 100080) Wang Nengbin (Department of Computer Science, Southeast University, Nanjing 210096);ESTIMATION OF QUERY COST IN OBJECT ORIENTED DATABASE SYSTEMS[J];Journal of Computer Research and Development;1998-01
10 Wu Yanping; Shi RunShen(Department of Computer Science, Shanghai Railway University, Shanghai 200331);Query Processing and Query Optimization for Object-oriented Datsbases[J];COMPUTER ENGINEERING AND APPLICATIONS;1999-07
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 Wu Shengli and Wang Nengbin(Southeast University, Nanjing, 210018);An Effective Method of Supporting Relationships Among Objects[J];JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT;1995-05
2 WU Shengli; WANG Nengbin(Department of Computer Science and Engineeing, Southeast University, Nanjing 210096);DIRECTED GRAPH BASED ASSOCIATION ALGEBRA FOR OBJECT-ORIENTED DATABASES[J];Chinese Journal of Computers;1997-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved