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.6225961e-05
Overall Rank: 3,124 | 79.00%
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
441	A Fast Index for Semistructured Data	2001	VLDB	0.00018215078
482	Query Optimization for XML	1999	VLDB	0.00017598607
1,879	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB	9.4424426e-05
3,388	On Wrapping Query Languages and Efficient XML Integration	2000	SIGMOD	7.3520437e-05
3,819	STRUDEL: A Web-site Management System	1997	SIGMOD	7.0060482e-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.00031392616
196	Grammar-like Functional Rules for Representing Query Optimization Alternatives	1988	SIGMOD	0.00025626873
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
413	Querying Object-Oriented Databases	1992	SIGMOD	0.00018681401
476	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017640534
582	From Structured Documents to Novel Query Facilities	1994	SIGMOD	0.00015982468
1,376	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00010874518
2,334	Access Support in Object Bases	1990	SIGMOD	8.6249915e-05
4,510	A Blackboard Architecture for Query Optimization in Object Bases	1993	VLDB	6.5696737e-05

Semantically Similar Papers

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