| 講演名 | 1995/7/18 ASN.1データベースシステムにおけるインデックス機構の比較 原 隆浩, 春本 要, 塚本 昌彦, 西尾 章治郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年,データ構造記述言語およびその符号化規則の国際標準である抽象構文記法1(ASN.1)が,ネットワーク管理やマルチメディア情報システム,ゲノムデータベースなど多岐の分野でデータ交換のために利用されるようになってきた.筆者らは,交換されるデータの有効利用を目的として,ASN.1によって構造を定義されたデータの蓄積,再利用を可能とするASN.1データベースシステムを提案し,インデックス機構とクラスタリング機構を除く部分の実装を完了している.本稿では,ネスト構造をもったデータに対する代表的なインデックス機構と筆者らが提案したインデックス機構(BPインデックス)をASN.1データベースシステム上に実装し,それらの性能の比較を行なった.さらに,その結果に基づき,ASN.1/DBのインデックス機構の実装に当たって,どのようなインデックス機構が適しているのかを考察した. |
| 抄録(英) | Recently, ASN.1 (Abstract Syntax Notation One), which is an ISO standard specifying a type definition language (ASN.1 notation) and its encoding rules, has been used in a wide variety of areas such as computer network management systems, multimedia information systems, and genome databases. Aiming at effective use of data which are exchanged in computer networks, we proposed an ASN.1 database system which can store and reuse the data specified by ASN.1, and implemented the prototype system. However, this system does not support indexing and clustering mechanisms. In this paper, we compare three indexing mechanisms, after implementing these mechanisms in our developed system. One of them is our proposed indexing mechanism, i.e., BP index, and the rest are well-known indexing mechanisms as those appropriate for the data with nested structure. Through this performance evaluation study, we discuss the characteristics of these three indexing mechanisms in the environment of the ASN.1 database system. |
| キーワード(和) | |
| キーワード(英) | |
| 資料番号 | |
| 発行日 |
| 研究会情報 | |
| 研究会 | DE |
|---|---|
| 開催期間 | 1995/7/18(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Data Engineering (DE) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ASN.1データベースシステムにおけるインデックス機構の比較 |
| サブタイトル（和） | |
| タイトル（英） | Comparison of Index Mechanisms for an ASN.1 Database System |
| サブタイトル（和） | |
| キーワード(1)（和/英） | |
| 第 1 著者 氏名（和/英） | 原 隆浩 / Takahiro Hara |
| 第 1 著者 所属（和/英） | 大阪大学工学部情報システム工学科 Department of Information Systems Engineering, Faculty of Engineering, Osaka University |
| 第 2 著者 氏名（和/英） | 春本 要 / Kaname Harumoto |
| 第 2 著者 所属（和/英） | 大阪大学工学部情報システム工学科 Department of Information Systems Engineering, Faculty of Engineering, Osaka University |
| 第 3 著者 氏名（和/英） | 塚本 昌彦 / Masahiko Tsukamoto |
| 第 3 著者 所属（和/英） | 大阪大学工学部情報システム工学科 Department of Information Systems Engineering, Faculty of Engineering, Osaka University |
| 第 4 著者 氏名（和/英） | 西尾 章治郎 / Shojiro Nishio |
| 第 4 著者 所属（和/英） | 大阪大学工学部情報システム工学科 Department of Information Systems Engineering, Faculty of Engineering, Osaka University |
| 発表年月日 | 1995/7/18 |
| 資料番号 | |
| 巻番号（vol） | vol.95 |
| 号番号（no） | 147 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |