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: h591ba229534b673a
Venue: VLDB
Year: 1996
Pagerank: 6.7415036e-05
Overall Rank: 4,193 | 71.82%
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
482	Query Optimization for XML	1999	VLDB	0.00017590408
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013077728
13,230	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9769913e-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.00029168671
414	Querying Object-Oriented Databases	1992	SIGMOD	0.00018672651
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.0001086956
2,108	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	9.0268278e-05
2,336	Access Support in Object Bases	1990	SIGMOD	8.6209842e-05
2,367	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5608319e-05
5,528	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.0911545e-05

Semantically Similar Papers

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