Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases
Summary: Cost-based selection of path-expression processing for object queries with predicates; compares DFS, forward, and reverse joins under memory, selectivity, and fan-out. Proposes a heuristic to prune the n-ary traversal operator search space, validated on an O2 implementation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 501 | Query Optimization for XML | 1999 | VLDB | 0.00021530411 |
| 1,046 | Estimating the Selectivity of XML Path Expressions for Internet Scale Applications | 2001 | VLDB | 0.00014462307 |
| 12,741 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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.00041510555 |
| 271 | Querying Object-Oriented Databases | 1992 | SIGMOD | 0.00029452935 |
| 1,466 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011857675 |
| 2,008 | Access Support in Object Bases | 1990 | SIGMOD | 9.8029112e-05 |
| 2,105 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5347454e-05 |
| 2,218 | Efficient Assembly of Complex Objects | 1991 | SIGMOD | 9.2669145e-05 |
| 4,933 | A Cost Model for Clustered Object-Oriented Databases | 1995 | VLDB | 5.8205625e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 6,374 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB | 5.0927058e-05 |
| 143 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041510555 |
| 8,867 | Optimization of Multi-Version Expensive Predicates | 2007 | SIGMOD | 4.4322592e-05 |
| 7,848 | Cost-Sensitive Reordering of Navigational Primitives | 2005 | SIGMOD | 4.6362551e-05 |
| 2,008 | Access Support in Object Bases | 1990 | SIGMOD | 9.8029112e-05 |
| 1,772 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 0.0001061019 |
| 7,793 | Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies | 1992 | SIGMOD | 4.6489537e-05 |
| 2,503 | Evaluating Queries with Generalized Path Expressions | 1996 | SIGMOD | 8.6379665e-05 |
| 4,933 | A Cost Model for Clustered Object-Oriented Databases | 1995 | VLDB | 5.8205625e-05 |