拡張可能類名表記を用いた類似キー検索ファイル

• Item type: SIG Technical Reports(1)
• 公開日: 1995-01-26
• タイトル: 拡張可能類名表記を用いた類似キー検索ファイル
• タイトル / 言語: en
• タイトル: A SIMILAR KEY SEARCH FILE USING EXTENDIBLE CLASS NAME EXPRESSION
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本IBM
• 著者所属: 神戸大学
• 著者所属(英): en
• 著者所属(英): IBM Japan
• 著者所属(英): en
• 著者所属(英): Kobe University
• 著者名: 平出, 基一; 田中, 栄一
• 著者名(英): Motoichi, Hirade; Eiichi, Tanaka
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本文は拡張可能類名表記とB^+?木を用いて類似キーの検索ができるファイルの一構成法について書いている。拡張類名表記を用いると、従来の類名表記を用いたときに比べて、1つの類名表記に属するキーの数の分散が少なくなり、記憶利用率が良くなる。230，188個のキーで実験したところ、記憶利用率は約66%であった。長さ6の入力キーのとき、類似キー検索時のページ読み込み回数は約30．2回であった。紙数の都合で理論的検討の記述は省略したが、実験値は理論値とよく一致した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In information retrieval there is a great demand for a file that can retrieve similar keys to an input key. However, only a few researches have been done for this kind of files. This paper proposes a file of this kind using extendible class name expressions and based on a B^+-tree. Therefore, the file can easily insert and delete keys without lowering its storage utilization. The experiment using 230,188 keys with length 1 縲鰀 16 shows the good performance of the file. That is, the file can retrieve, insert and delete keys with less disk access than an original B-tree. The number of page reads for searching similar keys is around 30.2 in case of an input key with length 6. The storage utilization of the file is about 66%. This value is very close to the average storage utilization of an original B-tree. The performance of this files is analyzed and the theoretical evaluation shows a good coincidence to the experimental value.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1995, 号 12(1994-DBS-101), p. 73-80, 発行日 1995-01-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会