.png){kind=icon}
Return
Path dictionary: A new access method for query processing in object-oriented databases
.png){kind=icon}
PRE
AI
DOI：10.1109/69.687974.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
object-oriented database
aggregation hierarchy
index method
file structure
nested query
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.4
Papers:
6.8K
Citations:
3.2W
Organization
No organization information available
Cited Papers
ShareSave
ShareSaveShareSaveShareSaveShareSaveCholesterol esterase catalyzed hydrolysis of mixed micellar thiophosphatidylcholines: a possible charge-relay mechanism.png)
Biochemistry
BiochemistryIF0
PREAI
ShareSave
View more