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: 2964
Venue: SIGMOD
Year: 1996
Pagerank: 7.7940121e-05
Overall Rank: 3,067 | 78.96%
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
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
470	Query Optimization for XML	1999	VLDB	0.00017965707
1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.6540074e-05
3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.5196252e-05
3,734	STRUDEL: A Web-site Management System	1997	SIGMOD	7.1649073e-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
119	The EXODUS Optimizer Generator	1987	SIGMOD	0.0003183602
192	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00026028406
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
403	Querying Object-Oriented Databases	1992	SIGMOD	0.0001907249
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
571	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.0001632382
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
4,413	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.7168289e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,575	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS
2	348	Regular Path Queries with Constraints	1997	PODS
3	2,198	A Recursive Algebra and Query Optimization for Nested Relations	1989	SIGMOD
4	3,325	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD
5	13,040	Investigation of Algebraic Query Optimisation for Database Programming Languages	1994	VLDB
6	1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD
7	12,289	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB
8	6,072	Towards an Efficient Evaluation of General Queries: Quantifier and Disjunction Processing Revisited	1989	SIGMOD
9	4,109	Cost-based Selection of Path Expression Processing Algorithms in Object-Oriented Databases	1996	VLDB
10	747	Querying Graph Databases	2013	PODS