Complexity of Answering Queries Using Materialized Views

Summary: Studies complexity of answering queries using materialized views when view/query languages extend beyond conjunctive (CQ+inequality, positive, Datalog, FO). Proves complexity depends critically on whether materialized views are assumed complete or may be partial, with consequences for view consistency and self‑maintainability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1152
Venue: PODS
Year: 1998
Pagerank: 0.00028596715
Overall Rank: 297 | 97.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Serge Abiteboul
2. Oliver M. Duschka

Incoming Citations (Sorted by Pagerank)

Showing 4 of 54 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,298	XML with Incomplete Information: Models, Properties, and Query Answering	2009	PODS	4.1945683e-05
12,416	Incompleteness in Information Integration	2008	VLDB	4.1945683e-05
12,476	Materialized Views in Probabilistic Databases	2007	VLDB	4.1945683e-05
12,532	Determining Source Contribution in Integration Systems	2005	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064826446
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
127	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00044642203
138	Query Transformation for PSJ-queries	1987	VLDB	0.00042334092
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
172	Decidability And Expressiveness Aspects Of Logic Queries	1987	PODS	0.00038808816
291	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00028831632
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
909	On the Equivalence of Recursive and Nonrecursive Datalog Programs	1992	PODS	0.00015428222
976	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001489085
1,952	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.9677831e-05
2,536	Rewriting Queries Using Views in Description Logics	1997	PODS	8.5837937e-05
5,133	The WHIPS Prototype for Data Warehouse Creation and Maintenance	1997	SIGMOD	5.6740049e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,911	Algorithms for Materialized View Design in Data Warehousing Environment	1997	VLDB	0.00010120234
1,617	Adapting Materialized Views after Redefinitions	1995	SIGMOD	0.00011119837
3,583	A Formal Perspective on the View Selection Problem	2001	VLDB	6.9463532e-05
532	Answering Recursive Queries Using Views	1997	PODS	0.00020778506
1,112	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD	0.00013917776
1,059	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00014382575
82	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00054402763
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
9,259	Materializing Views with Minimal Size To Answer Queries	2003	PODS	4.3690661e-05
4,082	On the Content of Materialized Aggregate Views	2000	PODS	6.4639136e-05