arrow
返回

Path dictionary: A new access method for query processing in object-oriented databases

delete1998-01-01
delete12
PRE
AI
D
Dik Lun Lee
DOI:10.1109/69.687974delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present a new access method, called the path dictionary index (PDI) method, for supporting nested queries on object-oriented databases. PDI supports object traversal and associative search, respectively, with a path dictionary and a set of attribute indexes built on top of the path dictionary. We discuss issues on indexing and query processing in object-oriented databases; describe the operations of the new mechanism; develop cost models for its storage overhead and query and update costs; and compare the new mechanism to the path index method. The result shows that the path dictionary index method is significantly better than the path index method over a wide range of parameters in terms of retrieval and update costs and that the storage overhead grows slowly with the number of indexed attributes.
Keyword:
object-oriented database
aggregation hierarchy
index method
file structure
nested query
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

暂无机构信息
引用论文

引用论文

Degree and Sobolev spaces
err1999-06-01
err0
errOAAI
errHaïm Brezis; YanYan Li; Petru Mironescu; Louis Nirenberg
err分享
err收藏
Therapeutic Donor Insemination
err1954-01-01
err0
PREAI
errSophia J. Kleegman
err分享
err收藏
Index admission laparoscopic cholecystectomy for acute cholecystitis restores Gastrointestinal Quality of Life Index (GIQLI) score
err2018-01-01
err0
errOAAI
errHongyan Yu; Esther Ern-Hwei Chan; Pravin Lingam; Jingwen Lee; Winston Wei Liang Woon; Jee Keem Low; Vishal G Shelat
err分享
err收藏
Opioid binding properties of the purified kappa receptor from human placenta
err1989-01-01
err0
PREAI
errMahmoud S. Ahmed; De-he Zhou; Anna G. Cavinato; Dev Maulik
err分享
err收藏
Functional interaction between cyclin T1/cdk9 and Purα determines the level of TNFα promoter activation by Tat in glial cells
err2001-12-01
err0
PREAI
errNune Darbinian; Bassel E Sawaya; Kamel Khalili; Neil Jaffe; Bethany Wortman; Antonio Giordano; Shohreh Amini
err分享
err收藏
Cholesterol esterase catalyzed hydrolysis of mixed micellar thiophosphatidylcholines: a possible charge-relay mechanism
err2002-05-01
err0
PREAI
errLarry D. Sutton; Stacey Froelich; H. Stewart Hendrickson; Daniel M. Quinn
err分享
err收藏
学者 查看更多内容