Rewriting Queries Using Views in Description Logics

Summary: For description-logic view definitions without existentials, a UCQ rewriting always exists and is answer-maximal. With existentials rewritings may be recursive; the paper gives an algorithm maximal on tree-shaped instances and shows maximal rewritings may not exist in general. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hf04dbc779f64442b
Venue: PODS
Year: 1997
Pagerank: 8.278796e-05
Overall Rank: 2,574 | 82.70%
DOI: 10.1145/263661.263673

Incoming Non-self Citations Over Time

Authors

1. Catriel Beeri (Hebrew University)
2. Alon Y. Levy (AT&T)
3. Marie-Christine Rousset (University of Paris)

BibTeX Citation

@inproceedings{beeri_pods97,
        address = {New York, NY, USA},
        series = {{PODS} '97},
        title = {{Rewriting Queries Using Views in Description Logics}},
        url = {https://dl.acm.org/doi/10.1145/263661.263673},
        doi = {10.1145/263661.263673},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Beeri, Catriel and Levy, Alon Y. and Rousset, Marie-Christine},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
824	Data Integration: The Teenage Years	2006	VLDB	0.00013646923
905	Constraint-Based XML Query Rewriting for Data Integration	2004	SIGMOD	0.00013170652
2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.1421879e-05
3,095	Query Containment for Data Integration Systems	2000	PODS	7.6532922e-05
3,759	Toward Large Scale Integration: Building a MetaQuerier over Databases on the Web	2005	CIDR	7.0430209e-05
5,492	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS	6.1086968e-05
12,889	Ontologies and Databases: myths and challenges	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031630695
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190004
532	Answering Recursive Queries Using Views	1997	PODS	0.0001682881
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
1,052	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012275281
1,822	Adapting Materialized Views after Redefinitions	1995	SIGMOD	9.5664616e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	567	Answering Queries with Aggregation Using Views	1996	VLDB
2	238	Complexity of Answering Queries Using Materialized Views	1998	PODS
3	5,492	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS
4	2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
5	6,224	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD
6	72	Answering Queries Using Views (Extended Abstract)	1995	PODS
7	6,664	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
8	532	Answering Recursive Queries Using Views	1997	PODS
9	12,324	Bounded Query Rewriting Using Views	2016	PODS
10	880	Rewriting Aggregate Queries Using Views	1999	PODS