Presentation 1995/7/18
Comparison of Index Mechanisms for an ASN.1 Database System
Takahiro Hara, Kaname Harumoto, Masahiko Tsukamoto, Shojiro Nishio,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English)
Paper #
Date of Issue

Conference Information
Committee DE
Conference Date 1995/7/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Comparison of Index Mechanisms for an ASN.1 Database System
Sub Title (in English)
Keyword(1)
1st Author's Name Takahiro Hara
1st Author's Affiliation Department of Information Systems Engineering, Faculty of Engineering, Osaka University()
2nd Author's Name Kaname Harumoto
2nd Author's Affiliation Department of Information Systems Engineering, Faculty of Engineering, Osaka University
3rd Author's Name Masahiko Tsukamoto
3rd Author's Affiliation Department of Information Systems Engineering, Faculty of Engineering, Osaka University
4th Author's Name Shojiro Nishio
4th Author's Affiliation Department of Information Systems Engineering, Faculty of Engineering, Osaka University
Date 1995/7/18
Paper #
Volume (vol) vol.95
Number (no) 147
Page pp.pp.-
#Pages 8
Date of Issue