Georges Gardarin, Jean-Robert Gruser, Zhao-Hui Tang  Home/Search
Context Related
| informatik.unitrier.de/~l...Article.PS informatik.unitrier.de/pu...Article.PS informatik.unitrier.de...Article.PS.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sunsite.ust.hk/dbl...GardarinGT96 (more) From: sunsite.ust.hk/dbl...GardarinGT96 (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: An object query can include a path expression to traverse a number of related collections. The order of collection traversals given by the path expression may not be the most efficient to process the query. This generates a critical problem for an object query optimizer to select the best execution plan. This paper studies the different algorithms to process path expressions with predicates, including depth first navigation, forward and reverse joins. Using a cost model, it then compares their... (Update)
Context of citations to this paper: More
...on the selectivity of path expressions, but no methods for accurately estimating this selectivity have been proposed. See, for example, GGT96] 3 Path Trees In this section, we describe path trees that represent the structure of XML data and present techniques for...
...the analysis of critical queries, early definition of bottlenecks, etc. A calibrating analytical approach, proposed by Gardafin et al. [7,8], defines cost formulas for unary, binary and nary operations in OODBMS. Nary operations include pointer chasing query execution method...
Cited by: More
Query Optimization for XML - McHugh, Widom (1999) (Correct)
Warp-Edge Optimization in XPath - He, Dyreson (Correct)
Object/Relational Query Optimization with Chase and Backchase - Popa (2000) (Correct)
Similar documents (at the sentence level):
73.0%: Cost-based Selection of Path Expression Processing.. - Gardarin, Gruser, Tang (1996) (Correct)
Active bibliography (related documents): More All
0.3: From Nested-Loop to Join Queries in OODB - Steenhagen, Apers, Blanken, de By (1994) (Correct)
0.3: Databases for GIS - Medeiros, Pires (1994) (Correct)
0.2: Cost-Controlled OFL Rewriting Rules for Multiple.. - Chretien, Machuca, Om, .. (1995) (Correct)
Similar documents based on text: More All
0.4: Visualization of Path Expressions in a Visual Object-Oriented .. - Kim, Han, Whang (Correct)
0.3: A Fast and Versatile Path Index for Querying Semi-Structured Data - Barg, Wong (2003) (Correct)
0.3: Aggregation Query Model for OODBMS - Rahayu, Taniar (Correct)
Related documents from co-citation: More All
6: A cost model for clustered object-oriented databases (context) - Gardarin, Gruser et al. - 1995
6: Dataguides: Enabling query formulation and optimization in semistructured databa.. - Goldman, Widom - 1977
5: Lore: A database management system for semistructured data - McHugh, Abiteboul et al. - 1997
BibTeX entry: (Update)
G. Gardarin, J.-R. Gruser, and Z.-H. Tang. A cost-based selection of path expression processing algorithms in object-oriented databases. 22th International Conference on Very Large Data Bases, VLDB'96, pages 390--401, 1996. http://citeseer.ist.psu.edu/article/gardarin96costbased.html More
@inproceedings{ gardarin96costbased,
author = "Georges Gardarin and Jean-Robert Gruser and Zhao-Hui Tang",
title = "Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases",
booktitle = "The {VLDB} Journal",
pages = "390-401",
year = "1996",
url = "citeseer.ist.psu.edu/article/gardarin96costbased.html" }
Citations (may not include all citations):619 The Object Database Standard : ODMG (context) - Cattell - 1993
204 Querying object-oriented databases - Kifer, Kim et al. - 1990
78 Optimization of nonrecursive queries (context) - Krishnamurty, Boral et al. - 1986
73 Access support in object bases - Kemper, Moerkotte - 1990
59 A performance evaluation of pointer-based joins (context) - Shekita, Carey - 1990
49 Indexing techniques for object-oriented databases (context) - Kim, Kim et al. - 1989
39 Efficient Assembly of Complex Objects - Keller, Graefe et al. - 1991
25 A cost model for clustered object-oriented databases (context) - Gardarin, Gruser et al. - 1995
20 An indexing technique for objectoriented databases (context) - Bertino - 1991
17 Approximating the number of accesses in database organizatio.. (context) - Yao - 1977
9 ESQL2 : An object-oriented SQL with F-Logic semantics (context) - Gardarin, Valduriez - 1992
8 Rule-based query processing in the IDEA system (context) - Florescu, Valduriez - 1994
3 Experiences building the open OODB optimizer (context) - Blakeley, McKenna et al. - 1993
2 ANSI Working Draft Database SQL (context) - Melton, IOS - 1993
2 Rule-based query optimizer with adaptable search strategies (context) - Finance, Gardarin - 1994
1 A note on the strategy of multiway join query optimization p.. (context) - Tan, Lu - 1991
The graph only includes citing articles where the year of publication is known.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC