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.7198499e-05
Overall Rank: 4,213 | 71.77%
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
483	Query Optimization for XML	1999	VLDB	0.00017537362
919	Estimating the Selectivity of XML Path Expressions for Internet Scale Applications	2001	VLDB	0.00013042589
13,271	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9605343e-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
144	Optimization of Nonrecursive Queries	1986	VLDB	0.00029092688
416	Querying Object-Oriented Databases	1992	SIGMOD	0.00018613776
1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010835212
2,121	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD	8.9972659e-05
2,345	Access Support in Object Bases	1990	SIGMOD	8.5949475e-05
2,377	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5327717e-05
5,549	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB	6.071306e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
2	6,122	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
3	144	Optimization of Nonrecursive Queries	1986	VLDB
4	9,149	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD
5	8,045	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD
6	2,345	Access Support in Object Bases	1990	SIGMOD
7	1,866	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD
8	8,167	Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies	1992	SIGMOD
9	3,135	Evaluating Queries with Generalized Path Expressions	1996	SIGMOD
10	5,549	A Cost Model for Clustered Object-Oriented Databases	1995	VLDB