This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Access to Indexed Hierarchical Databases Using a Relational Query Language
February 1993 (vol. 5 no. 1)
pp. 155-161

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.

[1] ANSI X3H2-86-141, Database Language SQL2, Nov. 1986.
[2] C. Chung, "Dataplex: An Access to Heterogeneous Distributed Databases,"Comm. ACM, Vol. 33, No. 1, Jan. 1990, pp. 70-80 (with corrigendum inComm. ACM, Vol. 33, No. 4, p. 459).
[3] C. W. Chung and K. E. McCloskey, "A relational query language interface to a hierarchical database management system," inProc. Second Int. Conf. on Data and Knowledge Systems for Manufacturing and Engineering, Oct. 1989, pp. 105-112.
[4] E. F. Codd, "A relational model of data for large shared data banks,"Commun. ACM, pp. 377-387, June 1970.
[5] C Language Manual (SC19-1128-0), International Business Machines Corporation, 1986.
[6] Data Extract Version 2.3: General Information (GC26-4241), International Business Machines Corporation, May 1988.
[7] IMS/VS 1.3 General Information Manual (GH20-1260), International Business Machines Corporation, Mar. 1984.
[8] ISO/JTC 1/SC 2/WG 3N, Information Systems - Open Systems - Generic Remote Database Access Service and Protocol, Sept. 1988.
[9] T. Landers and R. L. Rosenberg, "An overview of Multibase,"Distributed Databases, pp. 153-184, 1982.
[10] C. Zaniolo, "Design of relational views over network schemas," inProc. ACM SIGMOD Con., May 1979, pp. 179-190.

Index Terms:
indexed hierarchical databases; relational query language; heterogeneous distributed databases; secondary indexes; test data; test queries; distributed databases; query languages; relational databases
Citation:
C.-W. Chung, K.E. McCloskey, "Access to Indexed Hierarchical Databases Using a Relational Query Language," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 1, pp. 155-161, Feb. 1993, doi:10.1109/69.204099
Usage of this product signifies your acceptance of the Terms of Use.