あいまいな検索パターンの記述が容易な半構造データ検索言語

• Item type: SIG Technical Reports(1)
• 公開日: 1999-07-21
• タイトル: あいまいな検索パターンの記述が容易な半構造データ検索言語
• タイトル / 言語: en
• タイトル: Query Language Constructs for Uncertain Query Patterns in Semistructured Data
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 神戸大学情報知能工学科
• 著者所属(英): en
• 著者所属(英): Dept. of Comp. and Sys. Eng., Kobe University
• 著者名: 田島, 敬史
• 著者名(英): Keishi, Tajima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 半構造データに対する検索を記述する場合，データの構造が不規則である点と，あらかじめ与えられたスキーマがない点が問題となる．これまでに提案されている半構造データのための検索言語では，これらの問題をワイルドカードを導入することで解決している．しかし，全体のデータ構造がわからない状態で検索を記述する場合，ワイルドカードが思わぬデータにマッチし，検索結果に不必要なデータまで含まれてしまうことがある．そこで本論文では，どのようなデータがより解として適当と思われるかの優先度を記述できる構文として、case構文、smallest matchingの構文、minimal matchingの構文の三つを持つ検索言語を提案する．これらの構文を用いることにより，全体のデータ構造を知らない場合でも，必要なデータとだけマッチする検索文をより容易に記述できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Two main difficulties in specifying queries on semistructured data are structural heterogeneity of the data, and the lack of the schema in advance. In the languages proposed in past, wild cards are used to solve these problems. When we specify queries without the knowledge of the entire data structure, however, wild cards often match with unexpected data, and it causes noises in query answers. To solve this problem, we introduce constructs for specifying query patterns with order of likelihood to match with appropriate data. In this paper, we design three constructs, a case construct, a construct for smallest matching, and a construct for minimal matching. By using those constructs, we can specify queries returning only really expected answers more easily and with less knowledge on the entire data structure.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1999, 号 61(1999-DBS-119), p. 231-236, 発行日 1999-07-21
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会