Abstract
Efficient evaluation of path expressions in distributed object databases involves choosing among several query processing strategies, due to the rich semantics involved in object-based data models and to the complexity added by the distribution. This work presents a new cost model for object-based query processors and addresses relevant issues, which are ignored or relaxed in other works in the literature, such as the selectivity of the path expression, the sharing degree of the referenced objects, the partial participation of the collections in the relationships, and the distribution of the database objects across the nodes of a network. These issues allowed us to present more realistic estimates for the query optimizer. Our cost model has been validated against experimental results obtained with an object DBMS prototype running in a distributed architecture, using the OO7 benchmark application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellatreche, L., Karlapalem, K., Basak, G.: Query-Driven Horizontal Class Partitioning for Object-Oriented Databases. DEXA 1998, 692ā701
Bellatreche, L., Karlapalem, K., Li, Q.: Derived Horizontal Class Partitioning in OODBs: Design Strategies, Analytical Model and Evaluation. ER 1998, 465ā479
Bertino, E., Foscoli, P.: On Modeling Cost Functions for Object-Oriented Databases. IEEE TKDE 9(3), 500ā508 (1997)
Carey, M., De Witt D., Naughton, J.: The OO7 Benchmark. ACM SIGMOD 22(2), 12ā21 (1993)
Cho, W., Park, C., Whang, K., Son, S.: A New Method for Estimating the Number of Objects Satisfying an Object-Oriented Query Involving Partial Participation of Classes. Information Systems 21(3), 253ā267 (1996)
Deutsch, A., Fernandez, M., et al.: Querying XML Data. IEEE Data Engineering Bulletin 22(3), 10ā18 (1999)
Ezeife, C., Zheng, J.: Measuring the Performance of Database Object Horizontal Fragmentation Schemes. IDEAS 1999, 408ā414
Fung, C. Karlapalem, K., Li, Q.: Cost-driven evaluation of vertical class partitioning in object oriented databases. DASFAA 1997, 11ā20
Gardarin, G., Gruser, J., Tang, Z.: A Cost Model for Clustered Object-Oriented Databases. VLDB 1995, 323ā334
Gardarin, G., Gruser, J., Tang, Z.: Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases. VLDB 1996, 390ā401
Kossmann, D.: The State of the Art in Distributed Query Processing. ACM Computing Surveys 32(4), 422ā469 (2000)
Ozkan, C., Dogac, A., Altinel, M.: A Cost Model for Path Expressions in Object Oriented Queries. Journal of Database Management 7(3), 25ā33 (1996)
Ruberg, G.: A Cost Model for Query Processing in Distributed-Object Databases, M.Sc. Thesis in Portuguese, COPPE/UFRJ, Brazil (2001). Reduced version in English available in http://www.cos.ufrj.br/~gruberg/ruberg2001_english.pdf
Tavares, F.O., Victor, A.O., Mattoso, M.: Parallel Processing Evaluation of Path Expressions. SBBD 2000, 49ā63
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ruberg, G., BaiĆ£o, F., Mattoso, M. (2002). Estimating Costs of Path Expression Evaluation in Distributed Object Databases. In: Hameurlain, A., Cicchetti, R., TraunmĆ¼ller, R. (eds) Database and Expert Systems Applications. DEXA 2002. Lecture Notes in Computer Science, vol 2453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46146-9_35
Download citation
DOI: https://doi.org/10.1007/3-540-46146-9_35
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44126-7
Online ISBN: 978-3-540-46146-3
eBook Packages: Springer Book Archive