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 |
|---|---|---|---|---|
| 504 | Query Optimization for XML | 1999 | VLDB | 0.00021513261 |
| 1,045 | Estimating the Selectivity of XML Path Expressions for Internet Scale Applications | 2001 | VLDB | 0.00014451072 |
| 12,750 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 272 | Querying Object-Oriented Databases | 1992 | SIGMOD | 0.0002942487 |
| 1,465 | Experiences Building the Open OODB Query Optimizer | 1993 | SIGMOD | 0.00011846984 |
| 2,015 | Access Support in Object Bases | 1990 | SIGMOD | 9.7938967e-05 |
| 2,107 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5285135e-05 |
| 2,223 | Efficient Assembly of Complex Objects | 1991 | SIGMOD | 9.2579138e-05 |
| 4,944 | A Cost Model for Clustered Object-Oriented Databases | 1995 | VLDB | 5.8120276e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,201 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013341955 |
| 6,372 | Optimization of Conjunctive Predicates for Main Memory Column Stores | 2016 | VLDB | 5.0878306e-05 |
| 144 | Optimization of Nonrecursive Queries | 1986 | VLDB | 0.00041430126 |
| 8,866 | Optimization of Multi-Version Expensive Predicates | 2007 | SIGMOD | 4.4281817e-05 |
| 7,852 | Cost-Sensitive Reordering of Navigational Primitives | 2005 | SIGMOD | 4.631832e-05 |
| 2,015 | Access Support in Object Bases | 1990 | SIGMOD | 9.7938967e-05 |
| 1,774 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 0.0001059836 |
| 7,794 | Optimization of Object-Oriented Recursive Queries using Cost-Controlled Strategies | 1992 | SIGMOD | 4.6446441e-05 |
| 2,506 | Evaluating Queries with Generalized Path Expressions | 1996 | SIGMOD | 8.6273062e-05 |
| 4,944 | A Cost Model for Clustered Object-Oriented Databases | 1995 | VLDB | 5.8120276e-05 |