Answering Queries Using Views with Arithmetic Comparisons

Summary: Novel algorithm to compute maximally-contained rewritings (MCRs) for conjunctive queries with arithmetic comparisons (CQACs) over dense orders, handling left/right semi-interval-comparison predicates. Shows finite unions of CQACs can be insufficient, identifies cases where datalog suffices, and proves decidability of equivalent rewritings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h27aac5a47325d330
Venue: PODS
Year: 2002
Pagerank: 6.1086968e-05
Overall Rank: 5,492 | 63.08%
DOI: 10.1145/543613.543641

Incoming Non-self Citations Over Time

Authors

1. Foto Afrati (National Technical University of Athens)
2. Chen Li (University of California Irvine)
3. Prasenjit Mitra (Stanford University)

BibTeX Citation

@inproceedings{afrati_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{Answering Queries Using Views with Arithmetic Comparisons}},
        url = {https://dl.acm.org/doi/10.1145/543613.543641},
        doi = {10.1145/543613.543641},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Afrati, Foto and Li, Chen and Mitra, Prasenjit},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,044	Views and Queries: Determinacy and Rewriting	2005	PODS	9.137464e-05
3,447	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.2941472e-05
9,401	Queries with Arithmetic on Incomplete Databases	2020	PODS	5.1845414e-05
12,210	Catching Numeric Inconsistencies in Graphs	2018	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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
173	Optimizing Queries across Diverse Data Sources	1997	VLDB	0.00026826959
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
532	Answering Recursive Queries Using Views	1997	PODS	0.0001682881
633	Parallel Evaluation of Recursive Rule Queries	1986	PODS	0.00015380574
642	The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version)	1992	PODS	0.00015243164
935	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012989395
979	On the Equivalence of Recursive and Nonrecursive Datalog Programs	1992	PODS	0.00012729663
1,521	Constraint Checking with Partial Information	1994	PODS	0.00010379636
1,547	Data Warehouse Configuration	1997	VLDB	0.00010292395
2,574	Rewriting Queries Using Views in Description Logics	1997	PODS	8.278796e-05
3,870	On the Complexity of the Containment Problem for Conjunctive Queries with Built-in Predicates	1998	PODS	6.9551842e-05
4,376	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB	6.6286338e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,371	Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum	2026	PODS
2	238	Complexity of Answering Queries Using Materialized Views	1998	PODS
3	9,585	Materializing Views with Minimal Size To Answer Queries	2003	PODS
4	4,514	View-Based Query Containment	2003	PODS
5	7,266	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
6	1,052	Answering Queries Using Limited External Query Processors	1996	PODS
7	72	Answering Queries Using Views (Extended Abstract)	1995	PODS
8	2,574	Rewriting Queries Using Views in Description Logics	1997	PODS
9	880	Rewriting Aggregate Queries Using Views	1999	PODS
10	12,324	Bounded Query Rewriting Using Views	2016	PODS