|
Published Articles >> Table of Contents >> Abstract
23rd EUROMICRO Conference '97 New Frontiers of Information Technology
p. 47
The Partial-Order Tree: A New Structure for Indexing on Complex Attributes in Object Oriented Databases
Krzysztof Goczyla, Technical University of Gdansk, Poland
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.1997.617215
Send link to a friend
| Abstract |
|
The paper focuses on the indexing on non-primitive (complex) values of attributes in an object management system. A new index structure for indexing on set (multivalued) attributes is proposed. This structure is based an a partial order imposed on the values of the indexed attribute, which are subsets of a set of primitive values. It is shown that the proposed index allows the system to efficiently perform typical set operators that are postulated to be applied in object query languages (is-equal, is-subset, is-superset), without performing any costly operations on lists of object identifiers that would be necessary in traditional index structures. The new index structure, called partial-order tree, is described and algorithms performing the set operators are outlined.
|
 Additional Information
|
Citation:
Krzysztof Goczyla,
"The Partial-Order Tree: A New Structure for Indexing on Complex Attributes in Object Oriented Databases,"
euromicro,
p. 47,
23rd EUROMICRO Conference '97 New Frontiers of Information Technology,
1997
|
|
