Abstract
In this paper we describe query processing strategies we have developed and implemented in the distributed version of the ORION object-oriented database system. The ORION query model is based on the ORION object-oriented data model. Further, we have adopted the response time as the primary objective function for query optimization. The query-processing strategies we have developed reflect our solutions to these requirements. In particular, our strategies are based on a dataflow execution model which represents a plan for executing a query concurrently at multiple sites. One important observation we bring out in our description of the ORION query-processing strategies is that most of the important techniques developed for optimizing and processing a relational query apply directly to an object-oriented query, despite the differences in the underlying data models.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., and N. Bidoit. “Non First Normal Form Relations to Represent Hierarchically Organized Data,” in Proc. ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984, pp. 191–200.
Apers, P., Hevner, A., and Yao, S.B. “Optimization Algorithms for Distributed Queries,” IEEE Transactions on Software Engineering, Vol. SE-9, No. 1, January 1983.
Banerjee, J., et al. “Data Model Issues for Object-Oriented Applications,” ACM Trans. on Office Information Systems, January 1987.
Banerjee, J., Kim, W., and Kim, K.C. “Queries in Object-Oriented Databases,” in Proc. of the International Conference on Data Engineering, Los Angeles, February 1988.
Chan, A., et al. “Overview of an Ada Compatible Distributed Database Manager,” Proc. of ACM SIGMOD, 1983.
Daniels, D., et. al. “An Introduction to Distributed Query Compilation in R*,” IBM Research Report RJ3497, June 1982.
IEEE Computer Society, Database Engineering, special issue on Non-First Normal Form Relational Databases (ed. Z.M. Ozsoyoglu), Sept. 1988.
Kim, W., et al. “Composite Object Support in an Object-Oriented Database System,” in Proc. 2nd Intl. Conf. on Object-Oriented Programming Systems, Languages, and Applications, Orlando, Florida, Oct. 1987.
Kim, W., et al. “Integrating an Object-Oriented Programming System with a Database System,” in Proc. 2nd Intl. Conf. on Object-Oriented Programming Systems, Languages, and Applications, San Diego, Calif., Sept. 1988.
Kim, W., Kim, K-C., and Dale, A. “Indexing Techniques for Object-Oriented Databases,” to appear in Object-Oriented Concepts, Databases, and Applications, Addison-Wesley, 1989.
Kim, W. “A Model of Queries for Object-Oriented Databases, Proc. of the 15th International Conference on Very Large Data Bases, 1989.
Kim, K-C., Kim, W., and Woelk, D. “Acyclic Query Processing in Object-Oriented Databases,” Proc. Entity-Relationship Conference, Italy, November 1988.
Lohman, G., et al. “Query Processing in R*,” Query Processing in Database Systems, (eds. W. Kim, D. Reiner, and D. Batory), Springer-Verlag, 1985.
Lorie, R. and W. Plouffe. “Complex Objects and Their Use in Design Transactions,” in Proc. Databases for Engineering Applications, Database Week 1983 (ACM), May 1983, pp. 115–121.
Makinouchi, A. “A Consideration of Normal Form of Not-necessarily Normalized Relations in the Relational Data Model,” in Proc. Intl Conf. on Very Large Data Bases, 1977, pp. 447–453.
Mackert, L., and Lohman, G. “R* Optimizer Validation and Performance Evaluation for Distributed Queries,” Proc. of the 12th International Conference on Very Large Data Bases, 1986.
Selinger, P.G. et. al. “Access Path Selection in a Relational Database Management System,” in Proc. ACM SIGMOD Intl. Conf. on Management of Data, Boston, Mass. pp 23–34, 1979.
Valduriez, P., and Danforth S. “Query Optimization in FAD,” MCC Technical Report ACA-ST-316-88, September 1988.
YU, C., et. al. “Algorithms to Process Distributed Queries in Fast Local Networks,” IEEE Transactions on Computer, Vol. C-36, No. 10, October 1987.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jenq, B.P., Woelk, D., Kim, W., Lee, WL. (1990). Query processing in distributed ORION. In: Bancilhon, F., Thanos, C., Tsichritzis, D. (eds) Advances in Database Technology — EDBT '90. EDBT 1990. Lecture Notes in Computer Science, vol 416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022170
Download citation
DOI: https://doi.org/10.1007/BFb0022170
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52291-1
Online ISBN: 978-3-540-46948-3
eBook Packages: Springer Book Archive