シグネチャファイルによる集合値検索のコスト評価

• Item type: SIG Technical Reports(1)
• 公開日: 1993-07-22
• タイトル: シグネチャファイルによる集合値検索のコスト評価
• タイトル / 言語: en
• タイトル: Cost Evaluation of Set - valued Object Retrieval with Signature Files
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Doctoral Degree Program in Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 石川, 佳治; 北川, 博之; 大保信夫
• 著者名(英): Yoshiharu, Ishikawa; Hiroyuki, Kitagawa; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 集合データは基本的なデータ構造であり、複合オブジェクトの部分構造としても頻繁に現れる。このため、集合値に関する検索条件を効率よく支援する索引機構は、高度な応用分野を対象としたデータベースシステムにおいて重要なものとなる。筆者らは、従来テキスト検索で用いられてきたシグネチャファイルを集合値検索に適用することを提案し、コスト評価、および効率的な問い合わせ処理方式などについて議論を行なってきた。これまでの議論は比較的小規模のデータベースを対象としてきたが、本論文ではその議論をさらにすすめ、中規模のデータベースにおけるシグネチャファイルのコスト評価を行なう。シグネチャファイルの構成手法としてはビットスライストシグネチャファイル(t?sliced signature file，BS)を対象とし、入れ子型インデックス(sted ind)との比較を行なう。中規模のデータベースにも対応できるよう、従来のコストモデルを拡張し、検索コスト、記憶コスト、更新コストを評価する。また、ビットスライストシグネチャファイルを圧縮した場合のコストについても考察を行ない、圧縮を用いたシグネチャファイルが、中規模のデータベースにおける集合値検索機構として有望であることを示す。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Set-valued data is a primitive data object and appears as sub-structures in complex objects. Therefore, access facilities which can support set-valued object retrieval become important for databases supporting advanced application areas. We have proposed the use of signature files for efficient set-valued object retrieval, and studied their performance and efficient query processing strategies for relatively small databases. In this paper, we evaluate the efficiency of signature files applied to medium-scale databases. As a signature file organization, we use the bit-sliced signature file (BSSF) and compare its performance with that of the nested index. We extend the cost model of two set access facilities for small-scale databases, and evaluate retrieval costs, storage costs, and update costs of signature files. Then we consider the compressed BSSF and indicate that the compressed BSSF is promising for set-valued retrieval in medium-scale databases.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1993, 号 65(1993-DBS-094), p. 233-242, 発行日 1993-07-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会