Indexing Techniques for Queries on Nested Objects
Indexing Techniques for Queries on Nested Objects
复制标题
嵌套对象查询的索引技术
DOI：
10.1109/69.87960
复制
发表时间：
1989
期刊：
影响因子：
--
通讯作者：
Won Kim
中科院分区：
文献类型：
--
作者：
E. Bertino;Won Kim
介绍了三种用于在面向对象或嵌套关系数据库中评估查询的索引组织。建立了三个指标的详细模型。使用的模型，这些索引的存储成本，检索成本和更新成本进行评估，并提出了一些意见，使用这些索引评估查询面向对象或嵌套的关系数据库。报告还比较了这三个索引的综合检索和更新费用。结果表明，在路径中的各个类的对象之间的引用共享程度的影响检索和更新成本。>
Three index organizations are introduced for use in the evaluation of a query in an object-oriented or nested relational database. Detailed models of the three indexes are developed. Using the models, the storage cost, retrieval cost, and update cost of these indexes are evaluated, and a number of observations are made about the use of these indexes for evaluating queries for object-oriented or nested relational databases. A comparison of the combined retrieval and update costs for the three indexes is also included. It is shown that the degree of reference sharing among objects for the various classes in the path influences both the retrieval and update costs. >