Design and Performance Analysis of Indexing Schemes for Set Retrieval of Nested Objects

Yoshiharu Ishikawa, Hiroyuki KitagawaIEICE Trans. Information and Systems 1995 · OpenReview

Abstract

Efficient retrieval of nested objects is an important issue in advanced database systems. So far, a number of indexing methods for nested objects have been proposed. However, they do not consider retrieval of nested objects based on the set comparison operators such as <sg00019.gif> and <sg00004.gif>. Previouly, we proposed four set access facilities for nested objects and compared their performance in terms of retrieval cost, storage cost, and update cost. In this paper, we extend the study and present refined algorithms and cost formulas applicable to more generalized situations. Our cost models and analysis not only contribute to the study of set-valued retrieval but also to cost estimation of various indexing methods for nested objects in general.
BibTeX
@article{ishikawa1995design,
  author = {Yoshiharu Ishikawa and Hiroyuki Kitagawa},
  title = {{Design and Performance Analysis of Indexing Schemes for Set Retrieval of Nested Objects}},
  journal = {IEICE Trans. Information and Systems},
  year = {1995},
  url = {https://openreview.net/forum?id=_RdieAq8yyJu},
}

Loading related content...

Figure