OPTIMIZATION OF "ASSOCIATE-SELECT" COMPOUND OPERATION IN OBJECT-ORIENTED; DATABASE SYSTEMS
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    “Associate-Select”compound operation.which is similar in functionality to join operation of multi-nested relations in nested relational databases,is a key issue of query optimization in object-oriented database systems.This paper proves that the optimum solution for treelike“Associate-Select”queries with some restrictions can be obtained with polynomial complexity,then presents some algorithms to deal with the situation when birelationship exists in complex objects(for example by defining inverse attribute et a1.).A simulation experiment is performed to demonstrate the steadiness and effective ness of the algorithms proposed in the paper.

    Reference
    Related
    Cited by
Get Citation

吴胜利,王能斌.面向对象数据库中“联系-选择”复合操作的优化.软件学报,1997,8(12):907-913

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:February 19,1997
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063