| 講演名 | 1999/7/22 あいまいな検索パターンの記述が容易な半構造データ検索言語 田島 敬史, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 半構造データに対する検索を記述する場合, データの構造が不規則である点と, あらかじめ与えられたスキーマがない点が問題となる。これまでに提案されている半構造データのための検索言語では, これらの問題をワイルドカードを導入することで解決している。しかし, 全体のデータ構造がわからない状態で検索を記述する場合, ワイルドカードが思わぬデータにマッチし, 検索結果に不必要なデータまで含まれてしまうことがある。そこで本論文では, どのようなデータがより解として適当と思われるかの優先度を記述できる構文として、case構文、smallest matchingの構文、minimal matchingの構文の三つを持つ検索言語を提案する。これらの構文を用いることにより, 全体のデータ構造を知らない場合でも, 必要なデータとだけマッチする検索文をより容易に記述できる。 |
| 抄録(英) | 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. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | DE99-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 1999/7/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | あいまいな検索パターンの記述が容易な半構造データ検索言語 |
| サブタイトル（和） | |
| タイトル（英） | Query Language Constructs for Uncertain Query Patterns in Semistructured Data |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 田島 敬史 / KEISHI TAJIMA |
| 第 1 著者 所属（和/英） | 神戸大学情報知能工学科 Dept. of Comp. and Sys. Eng., Kobe University |
| 発表年月日 | 1999/7/22 |
| 資料番号 | DE99-48 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 202 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |