Evaluating Queries with Generalized Path Expressions

Summary: Extends an object algebra with schema-level and instance-level path operators for path expressions on data and structure. Offers rewriting, optimizer integration, and a compact representation that cuts intermediate results and avoids combinatorial blowups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2903
Venue: SIGMOD
Year: 1996
Pagerank: 8.6273062e-05
Overall Rank: 2,506 | 82.59%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
414	A Fast Index for Semistructured Data	2001	VLDB	0.00023801668
504	Query Optimization for XML	1999	VLDB	0.00021513261
1,663	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00010961643
2,393	STRUDEL: A Web-site Management System	1997	SIGMOD	8.8931317e-05
2,953	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8225025e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
134	The EXODUS Optimizer Generator	1987	SIGMOD	0.00043070028
220	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033312045
272	Querying Object-Oriented Databases	1992	SIGMOD	0.0002942487
309	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028195213
393	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00024506032
509	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463676
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
4,274	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.290327e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,659	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS	6.8684407e-05
276	Regular Path Queries with Constraints	1997	PODS	0.00029365217
2,109	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5283567e-05
2,953	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8225025e-05
12,856	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1905499e-05
1,201	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013341955
12,100	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1905499e-05
6,094	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2099705e-05
3,904	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6437893e-05
1,040	Querying Graph Databases	2013	PODS	0.00014483577