A Cost Model for Path Expressions in Object-Oriented Queries

A Cost Model for Path Expressions in Object-Oriented Queries

Cetin Ozkan (Middle East Technical University, Turkey), Asuman Dogac (Middle East Technical University (METU), Turkey) and Mehmet Altinel (Middle East Technical University, Turkey)
Copyright: © 1996 |Pages: 9
DOI: 10.4018/jdm.1996070103
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

Query processing remains one of the important challenges of Object-Oriented Database Management Systems. Cost based query optimization involves creating alternative executing plans for a given query and executing the least costly one within a cost model framework. In Object-Oriented Database Management Systems (OODBMSs) objects may store references to other objects (precomputed joins), and therefore path expressions are used in query languages. The cost formulas for explicit joins and the selectivities of attributes and joins are well-known in the relational model and there is a need for a similar work for object-oriented queries involving path expressions. This information is necessary for deciding whether to use pointer chasing or to convert the path expressions into explicit joins and also for deciding on the execution order of path expressions. In this paper, we provide a cost model that includes the formulas for the costs and selectivities of forward and backward path traversals.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing