Processing hierarchical queries in heterogeneous environment

The authors investigate principles of translating relational queries to hierarchical queries. Instead of using a specific hierarchical database system they abstract a generic hierarchical database system (GHDBS) which has properties common to database systems whose schema contain hierarchical structures. Principles of query translation with GHDBS as the receiving database system are developed. Rules that guarantee the correctness of the translated queries are described. Rules are provided that can guarantee a minimum number of target queries in a case when a user-submitted source query needs to be translated to multiple target queries.<<ETX>>

[1]  Umeshwar Dayal,et al.  Using the Entity-Relationship Model for Implementing Multi-Model Database Systems , 1981, ER.

[2]  R. MacGregor,et al.  Mermaid—A front-end to distributed heterogeneous databases , 1987, Proceedings of the IEEE.

[3]  Irving L. Traiger,et al.  System R: relational approach to database management , 1976, TODS.

[4]  Erich J. Neuhold,et al.  ViewSystem: integrating heterogeneous information bases by object-oriented views , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[5]  Terry A. Landers,et al.  An Overview of MULTIBASE , 1986, DDB.

[6]  David K. Hsiao,et al.  Heterogeneous Databases: Proliferation, Issues, and Solutions , 1989, IEEE Trans. Knowl. Data Eng..

[7]  Won Kim,et al.  Architecture of the ORION Next-Generation Database System , 1990, IEEE Trans. Knowl. Data Eng..

[8]  James A. Larson,et al.  Bridging the Gap Between Network and Relational Database Management Systems , 1983, Computer.

[9]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[10]  Chin-Wan Chung,et al.  DATAPLEX: an access to heterogeneous distributed databases , 1990, CACM.

[11]  Arnon Rosenthal,et al.  Querying Relational Views of Networks , 1985, Query Processing in Database Systems.

[12]  Peter M. D. Gray.  Logic, algebra and databases , 1984, Ellis Horwood series in computers and their applications.

[13]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[14]  Stephen Fox,et al.  Heterogeneous distributed database systems for production use , 1990, ACM Comput. Surv..

[15]  Clement T. Yu,et al.  Query Optimization in Object-Oriented Database Systems , 1990, DEXA.

[16]  Jay Banerjee,et al.  Queries in object-oriented databases , 1988, Proceedings. Fourth International Conference on Data Engineering.

[17]  Clement T. Yu,et al.  Query Processing in a Fragmented Relational Distributed System: Mermaid , 1985, IEEE Transactions on Software Engineering.

[18]  Clement T. Yu,et al.  Partition Strategy for Distributed Query Processing in Fast Local Networks , 1989, IEEE Trans. Software Eng..