Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases

Summary: Develops a cost model for choosing depth-first navigation, forward/reverse joins, and n-ary traversal operators for predicate-bearing path expressions in object databases. Evaluates sensitivity to memory, selectivity, and fanout, with O2 validation and search-space reduction. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8551
Venue: VLDB
Year: 1996
Pagerank: 6.8953193e-05
Overall Rank: 4,109 | 71.81%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Georges Gardarin (Centre National for Scientific Research; University of Versailles-St-Quentin)
2. Georges Gardarin (INRIA)
3. Jean-Robert Gruser (INRIA)
4. Zhao-Hui Tang (Centre National for Scientific Research; University of Versailles-St-Quentin)

BibTeX Citation

@article{gardarin_vldb96,
        title = {{Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases}},
        author = {Gardarin, Georges and Gardarin, Georges and Gruser, Jean-Robert and Tang, Zhao-Hui},
        journal = {PVLDB},
        series = {{VLDB} '96},
        pages = {390--401},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
470	Query Optimization for XML	1999	VLDB	0.00017965707
901	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013334162
12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
143	Optimization of Nonrecursive Queries	1986	VLDB	0.0002959213
403	Querying Object-Oriented Databases	1992	SIGMOD	0.0001907249
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
2,070	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.2277271e-05
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05
5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.2320592e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
2	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
3	143	Optimization of Nonrecursive Queries	1986	VLDB
4	8,980	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD
5	7,864	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD
6	2,284	Access Support in Object Bases	1990	SIGMOD
7	1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
8	7,986	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD
9	3,067	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD
10	5,398	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB