Sciweavers

TKDE
1998

Dictionary: A New Access Method for Query Processing in Object-Oriented Databases

13 years 3 months ago
Dictionary: A New Access Method for Query Processing in Object-Oriented Databases
—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.
Wang-Chien Lee, Dik Lun Lee
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 1998
Where TKDE
Authors Wang-Chien Lee, Dik Lun Lee
Comments (0)