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: 2902
Venue: SIGMOD
Year: 1996
Pagerank: 8.6379665e-05
Overall Rank: 2,503 | 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
415	A Fast Index for Semistructured Data	2001	VLDB	0.00023814619
501	Query Optimization for XML	1999	VLDB	0.00021530411
1,639	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	0.00011048834
2,392	STRUDEL: A Web-site Management System	1997	SIGMOD	8.9020636e-05
2,952	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8300484e-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
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
219	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00033244259
271	Querying Object-Oriented Databases	1992	SIGMOD	0.00029452935
307	Extensible Query Processing in Starburst	1989	SIGMOD	0.00028211308
393	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00024524092
508	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00021463742
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
4,277	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.2959161e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,652	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS	6.875313e-05
274	Regular Path Queries with Constraints	1997	PODS	0.00029390022
2,110	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD	9.5315487e-05
2,952	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.8300484e-05
12,847	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB	4.1945683e-05
1,199	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00013354204
12,092	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	4.1945683e-05
6,090	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD	5.2148332e-05
3,902	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB	6.6499453e-05
1,037	Querying Graph Databases	2013	PODS	0.00014502493