ASN.1データベースシステムにおけるインデックス機構の比較

• Item type: SIG Technical Reports(1)
• 公開日: 1995-07-18
• タイトル: ASN.1データベースシステムにおけるインデックス機構の比較
• タイトル / 言語: en
• タイトル: Comparison of Index Mechanisms for an ASN.1 Database System
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学工学部情報システム工学科
• 著者所属: 大阪大学工学部情報システム工学科
• 著者所属: 大阪大学工学部情報システム工学科
• 著者所属: 大阪大学工学部情報システム工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Faculty of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Faculty of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Faculty of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Faculty of Engineering, Osaka University
• 著者名: 原, 隆浩; 春本, 要; 塚本, 昌彦; 西尾, 章治郎
• 著者名(英): Takahiro, Hara; Kaname, Harumoto; Masahiko, Tsukamoto; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，データ構造記述言語およびその符号化規則の国際標準である抽象構文記法1(SN．)が，ネットワーク管理やマルチメディア情報システム，ゲノムデータベースなど多岐の分野でデータ交換のために利用されるようになってきた．筆者らは，交換されるデータの有効利用を目的として，ASN．1によって構造を定義されたデータの蓄積，再利用を可能とするASN．1データベースシステムを提案し，インデックス機構とクラスタリング機構を除く部分の実装を完了している．本稿では，ネスト構造をもったデータに対する代表的なインデックス機構と筆者らが提案したインデックス機構(Pインデックス）をASN．1データベースシステム上に実装し，それらの性能の比較を行なった．さらに，その結果に基づき，ASN．1/DBのインデックス機構の実装に当たって，どのようなインデックス機構が適しているのかを考察した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1995, 号 65(1995-DBS-104), p. 17-24, 発行日 1995-07-18
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会