講演名 | 1995/7/18 集合シグネチャによるコレクションオブジェクトの問合せ処理 石川 佳治, 北川 博之, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 複合オブジェクトを対象としたデータベースでは,集合,マルチセット,リストなどのコレクションオブジェクトを効率的,かつ柔軟に扱えるような枠組みが求められている.本稿では,筆者らが提案し研究を進めてきた集合シグネチャファイルの手法を一般化し,マルチセット,リストなどのさまざまなコレクションオブジェクトの検索について適用可能な索引手法とそれを用いた問合せ処理の枠組みを提案する.集合シグネチャファイルのファイル構造自体をコレクション型として記述し,集合シグネチャファイルを用いた問合せ処理をコレクション型の枠組みの中でとらえ,さまざまなコレクションオブジェクトの検索を統一的かつフォーマルに記述する. |
抄録(英) | Database systems supporting complex objects require efficient and flexible manipulation facilities for collection objects (e.g., set, bag, list). In this paper, we generalize the notion of set-based signature files -retrieval methods for set-valued objects-, and propose a unified framework to retrieve various kinds of collection objects. Set-based signature files themselves are specified as collection types, and queries concerning collection objects are translated into queries over set-based signature files as collection objects. Query processing for collection objects is formally described using a collection-oriented algebra and calculus. |
キーワード(和) | |
キーワード(英) | |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 1995/7/18(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 集合シグネチャによるコレクションオブジェクトの問合せ処理 |
サブタイトル(和) | |
タイトル(英) | A Framework for Query Processing of Collection Objects with Set-based Signature Files |
サブタイトル(和) | |
キーワード(1)(和/英) | |
第 1 著者 氏名(和/英) | 石川 佳治 / Yoshiharu Ishikawa |
第 1 著者 所属(和/英) | 奈良先端科学技術大学院大学情報科学研究科 Graduate Institute of Information Science, Nara Institute of Science and Technology |
第 2 著者 氏名(和/英) | 北川 博之 / Hiroyuki Kitagawa |
第 2 著者 所属(和/英) | 筑波大学電子・情報工学系 Institute of Information Sciences and Electronics, University of Tsukuba |
発表年月日 | 1995/7/18 |
資料番号 | |
巻番号(vol) | vol.95 |
号番号(no) | 147 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |