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: hbe5017b60129a018
Venue: SIGMOD
Year: 1996
Pagerank: 7.5943566e-05
Overall Rank: 3,135 | 78.99%
DOI: 10.1145/233269.233358

Incoming Non-self Citations Over Time

Authors

1. Vassilis Christophides (INRIA)
2. Sophie Cluet (INRIA)
3. Guido Moerkotte (RWTH Aachen University)

BibTeX Citation

@inproceedings{christophides_sigmod96,
        title = {{Evaluating Queries with Generalized Path Expressions}},
        author = {Christophides, Vassilis and Cluet, Sophie and Moerkotte, Guido},
        series = {{SIGMOD} '96},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/233269.233358},
        url = {https://dl.acm.org/doi/10.1145/233269.233358},
        year = {1996}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
445	A Fast Index for Semistructured Data	2001	VLDB	0.0001815112
483	Query Optimization for XML	1999	VLDB	0.00017537362
1,890	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4085684e-05
3,400	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.324283e-05
3,824	STRUDEL: A Web-site Management System	1997	SIGMOD	6.9799966e-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
118	The EXODUS Optimizer Generator	1987	SIGMOD	0.00031320165
197	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025558952
275	Extensible Query Processing in Starburst	1989	SIGMOD	0.000224395
416	Querying Object-Oriented Databases	1992	SIGMOD	0.00018613776
479	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017595584
585	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015926244
1,380	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010835212
2,345	Access Support in Object Bases	1990	SIGMOD	8.5949475e-05
4,528	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5456474e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,483	The Complexity of Evaluating Path Expressions in SPARQL	2012	PODS
2	358	Regular Path Queries with Constraints	1997	PODS
3	2,163	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
4	3,400	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
5	13,377	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
6	1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	12,629	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB
8	6,211	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD
9	4,213	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
10	719	Querying Graph Databases	2013	PODS