WEKO3
アイテム
項関係における高速検索手法
https://ipsj.ixsq.nii.ac.jp/records/20688
https://ipsj.ixsq.nii.ac.jp/records/206882aa86bd9-ebd9-4bcc-b589-4f84ca6d0db9
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS88066005.pdf (1.2 MB)
|
Copyright (c) 1988 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1988-07-22 | |||||||
| タイトル | ||||||||
| タイトル | 項関係における高速検索手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Accelerated Retrieval Method for Term Relations | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属 | ||||||||
| （株）富士通ソーシアルサイエンスラボラトリ | ||||||||
| 著者所属 | ||||||||
| （株）富士通研究所 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU SOCIAL SCIENCE LABORATORY Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| FUJITSU LABORATORIES LTD. | ||||||||
| 著者名 |
横田, 治夫
× 横田, 治夫
|
|||||||
| 著者名(英) |
Haruo, Yokota
× Haruo, Yokota
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では、単一化(Unification)を使って知識ベースの検索をするRBU(Retrieval By Unification)演算の高速化の手段として、項関係に対するインデクスの実現方法について報告する。項関係とは、変数も取り扱うことが可能な構造体である項を格納したテーブルのことで、RUB演算とは関係代数演算に単一化を導入して項関係から適当な項を検索するものである。ここで提案するインデクスは、ハッシングとトライ(Trie)構造と呼ばれる一種の木構造を組み合わせてRBUにおける比較処理ならびにバックトラック処理の発生を抑えるものである。試作したプロトタイプの検索と更新に要する時間を計測し、インデクスの検索処理における高速化の効果を確かめると共に、更新処理におけるインデクスの維持のためのオーバヘッドがわずかであることを示す。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | This paper presents a method for indexing terms in a knowledge-base retrieval-by-unification (RBU) system. The term is a well-defined structure capable of handling variables to represent knowledge. RBU operations are an extension of relational database operations using unification and backtracking to retrieve terms from term relations. The term indexing we propose uses hashing and trie structures to reduce the number of comparisons between elements of a search condition and of an object term relation. Unification on a trie structure is suited to backtracking bindings of variables. The search and updating speed of an RBU prototype is measured to evaluated the indexing method. This method is effective in fast term retrieval for a large number of similar and varied form terms. The overhead for maintaining indexes in updating is low. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 1988, 号 53(1988-DBS-066), p. 1-8, 発行日 1988-07-22 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
