Analysis of Indexing Schemes to Support Set Retrieval of Nested Objects

Yoshiharu Ishikawa (Doctoral Degree Program in Engineering, University of Tsukuba)
and
Hiroyuki Kitagawa (Institute of Information Sciences and Electronics, University of Tsukuba)

PS file (8 pages, 320,611 bytes)


Abstract

Efficient retrieval of nested objects is an important issue in advanced database systems. So far, many index methods for nested objects are proposed. However, they do not consider retrieval of nested objects based on the set comparison predicates such as $\supseteq$ and $\subseteq$. In this paper, we propose four set access facilities for nested objects and compare their performance in terms of retrieval cost, storage cost, and update cost. Our analysis shows that a combination of the signature file method and the nested index is very promising for set retrieval of nested objects.

意見・要望がありましたら、
ishikawa@kde.is.tsukuba.ac.jp
もしくは
kitagawa@is.tsukuba.ac.jp
までお願いします。

[BACK]1994年のリストへ戻る
[BACK]リストへ戻る