WEKO3
アイテム
分割シグネチャファイル構成法とそれに基づく効率的検索手法の提案と評価
https://ipsj.ixsq.nii.ac.jp/records/20152
https://ipsj.ixsq.nii.ac.jp/records/20152ff251903-54b6-475c-8dec-2d272cacc8ec
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS95107007.pdf (538.3 kB)
|
Copyright (c) 1996 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1996-03-11 | |||||||
| タイトル | ||||||||
| タイトル | 分割シグネチャファイル構成法とそれに基づく効率的検索手法の提案と評価 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Design and Evaluation of Partitioned Signature File Organizations | |||||||
| 言語 | ||||||||
| 言語 | 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
× Noriyasu, Watanabe
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 集合は複雑なデータ構造を支援するデータベース中において、頻繁に現れる基本的なデータ構造である。そのため、各種のデータベース応用において集合値を効率良く支援する索引機構が要求される。我々は、従来テキスト検索に用いられてきたシグネチャファイルを集合値検索機構として取り上げ、検索コストなど各種コストの評価を行なってきた。本論文では大規模データベースを対象とした、水平分割と垂直分割の概念に基づく一般化された分割シグネチャファイル構成法である、Partitioned Frame?Sliced Signature File(?FSS)の提案を行ない、集合値検索における検索、更新、格納の各コストの評価を行なう。さらに、シグネチャファイル作成時のパラメタ設定について議論を行ない、P?FSSFの特殊な場合であるPartitioned Bit?Sliced Signature File(?BSS)が多くの場合で最適になることを示す。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Sets are primitive data objects and often appear in advanced databases which support complex data structures. Therefore, it is desirable to have access facilities which support set-valued object retrieval efficiently. In this paper, we propose the Partitioned Frame-Sliced Signature File(P-FSSF), which is based on horizontal and vertical partitioning, and estimate its retrieval, update and storage costs for set-valued object retrieval. Furthermore, we show that the Partitioned Bit-Sliced Signature File(P-BSSF), which is a special case of the P-FSSF, is an appropriate organization in general investigating the optimal selections of parameter values. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 1996, 号 25(1995-DBS-107), p. 49-56, 発行日 1996-03-11 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
