Query decomposition in an object-oriented database system distributed on a local area network

Several issues are discussed concerning query processing in the framework of COMANDOS. COMANDOS is an object-oriented system supporting the development of distributed advanced applications. We first summarize the data model and the query language. Then we present the architectural aspects that are relevant for query processing. Finally we describe query decomposition and optimization. Two different strategies for join execution are discussed. The first is based on a distributed execution using semi-join operations. The second is based on first centralizing all relevant data on a server machine, and then executing all join operations locally at the server. The second strategy may be useful when the data are distributed on a large number of nodes which have limited processing power. In this case, it may be more efficient to use a dedicated server machine for query executions.<<ETX>>

[1]  Elisa Bertino,et al.  Index Organizations for Object-Oriented Database Systems , 1995, IEEE Trans. Knowl. Data Eng..

[2]  S. B. Yao,et al.  Approximating block accesses in database organizations , 1977, CACM.

[3]  Prashant Palvia,et al.  Approximating Block Accesses in Database Organizations , 1984, Inf. Process. Lett..

[4]  Elisa Bertino,et al.  Indexing Techniques for Queries on Nested Objects , 1989, IEEE Trans. Knowl. Data Eng..

[5]  Alan R. Hevner,et al.  Query Processing in Distributed Database System , 1979, IEEE Transactions on Software Engineering.

[6]  Eugene Wong,et al.  Decomposition—a strategy for query processing , 1976, TODS.

[7]  Elisa Bertino,et al.  Object-Oriented Query Languages: The Notion and the Issues , 1992, IEEE Trans. Knowl. Data Eng..