Access to indexed hierarchical databases using a relational query language

Author

Chung, Chin-Wan ; McCloskey, Kenneth E.

Author_Institution

General Motors Res. Lab., Warren, MI, USA

Volume

5

Issue

1

fYear

1993

fDate

2/1/1993 12:00:00 AM

Firstpage

155

Lastpage

161

Abstract

An efficient means of accessing indexed hierarchical databases using a relational query language is presented. The purpose is to achieve an effective sharing of heterogeneous distributed databases. Translation of hierarchical data to an equivalent relational data definition, translation of a relational query language statement to an equivalent program that can be processed by a hierarchical database management system, and automatic selection of secondary indexes of hierarchical databases are investigated. A major portion of the result has been implemented, and the performance of the implemented system is analyzed. The performance of the system is satisfactory for a wide range of test data and test queries. It is shown that the utilization of the secondary index significantly enhances the efficiency in accessing hierarchical databases

Keywords

distributed databases; query languages; relational databases; heterogeneous distributed databases; indexed hierarchical databases; relational query language; secondary indexes; test data; test queries; Database languages; Database systems; Distributed databases; Indexes; Object oriented modeling; Performance analysis; Prototypes; Relational databases; Standards organizations; System testing;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.204099

Filename

204099