WEKO3
アイテム
内包表記に基づくオブジェクト指向データベースの問合せ処理
https://ipsj.ixsq.nii.ac.jp/records/20168
https://ipsj.ixsq.nii.ac.jp/records/2016808ee9390-1e9b-495e-b32d-abe5295bd537
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
|
|
Copyright (c) 1996 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1996-01-24 | |||||||
| タイトル | ||||||||
| タイトル | 内包表記に基づくオブジェクト指向データベースの問合せ処理 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Query Processing Strategies for Object - Oriented Databases Based on Comprehension Syntax | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学情報科学研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate Institute of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate Institute of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate Institute of Information Science, Nara Institute of Science and Technology | ||||||||
| 著者名 |
石川, 佳治
高橋, 賢一
植村, 俊亮
× 石川, 佳治 高橋, 賢一 植村, 俊亮
|
|||||||
| 著者名(英) |
Yoshiharu, Ishikawa
Ken'Ichi, Takahashi
Shunsuke, Uemura
× Yoshiharu, Ishikawa Ken'Ichi, Takahashi Shunsuke, Uemura
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 本稿では,内包表記(omprehensio)と呼ばれる問合せの記法に基づく,オブジェクト指向データベースの問合せ処理について論ずる.内包表記は汎用性と高い表現能力を持ちながら最適化の可能性も有している.本稿では,モノイド内包表記(onoid comprehensio)と呼ばれる内包表記を採用し,オブジェクトデータベース標準ODMG?93の問合せ言語OQLを想定した問合せの最適化を試みる.特に,集合値検索(et?based retrieva)に帰着する問合せを効率的に支援することを考え,集合値索引(et?based inde)を効率的に活用するための変換規則について議論する. | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we discuss comprehension-based query processing strategies for object-oriented database systems. While comprehensions are general and powerful query notations, they also have many optimization chances. In this paper, we employ monoid comprehensions as the intermediate query language for OQL of ODMG-93 Standard, and propose several optimizing techniques. Especially, we discuss query optimization strategies for queries resulting set-based retrieval. For such queries, we propose some transformation rules to efficiently use set-based indexes. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム(DBS) 巻 1996, 号 11(1995-DBS-106), p. 99-106, 発行日 1996-01-24 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||