ビットスライス方式に基づく分割シグネチャファイル構成法の提案と評価

• Item type: SIG Technical Reports(1)
• 公開日: 1995-07-18
• タイトル: ビットスライス方式に基づく分割シグネチャファイル構成法の提案と評価
• タイトル / 言語: en
• タイトル: Design and Evaluation of Partitioned Bit - Sliced Signature Files
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Doctoral Degree Program in Engineering, Univ. of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, Univ. of Tsukuba
• 著者名: 渡辺, 悟康; 北川, 博之
• 著者名(英): Noriyasu, Watanabe; Hiroyuki, Kitagawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 集合は複雑なデータ構造を支援するデータベース中において、頻繁に現れる基本的なデータ構造である。そのため、複雑なデータを扱う先進的なデータベースシステムでは、集合値を効率良く支援する索引機構が必要となる。我々は、従来テキスト検索に用いられてきたシグネチャファイルを集合値検索機構として取り上げ、検索コストなど各種のコストの評価を行なってきた。本論文では、シグネチャファイルの検索コストの低減を目的とし、分割シグネチャファイルとビットスライストシグネチャファイルの考え方を組み合わせた、新しいシグネチャファイル構成法であるPartitioned Bit?Sliced Signature File (?BSS)とBit?Sliced Quick Filter (SQ)の提案を行なう。また、提案する方法の検索コスト、更新コスト及び格納コストについての見積りを行ない、その有効性を検討する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Sets are primitive data objects and often appear in advanced databases which support complex data structures. Therefore, it is necessary for the advanced database system to have access facilities which support set-valued object retrieval efficiently. We have proposed the use of signature files as set-valued retrieval facilities and evaluated retrieval, update and storage costs. In this paper, we propose new partitioned signature file organizations, named Partitioned Bit-Sliced Signature File (P-BSSF) and Bit-Sliced Quick Filter (BSQF), based on the bit-sliced scheme to decrease the retrieval cost. We estimate retrieval, update and storage costs for the proposed organizations, and evaluate their effectiveness.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1995, 号 65(1995-DBS-104), p. 1-8, 発行日 1995-07-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会