Answering Complex SQL Queries Using Automatic Summary Tables

Summary: Introduces automatic summary tables from materialized views to answer complex SQL with joins, arith., UDFs, nested queries. Graph-based MV-graph with bottom-up, pairwise node matching enables rewriting to MVs, delivering modular, extensible support. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3239
Venue: SIGMOD
Year: 2000
Pagerank: 0.00012516197
Overall Rank: 1,034 | 92.91%
DOI: 10.1145/342009.335390

Incoming Non-self Citations Over Time

Authors

1. Markos Zaharioudakis (IBM)
2. Roberta Cochrane (IBM)
3. George Lapis (IBM)
4. Hamid Pirahesh (IBM)
5. Monica Urata (IBM)

BibTeX Citation

@inproceedings{zaharioudakis_sigmod00,
        title = {{Answering Complex SQL Queries Using Automatic Summary Tables}},
        author = {Zaharioudakis, Markos and Cochrane, Roberta and Lapis, George and Pirahesh, Hamid and Urata, Monica},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335390},
        url = {https://dl.acm.org/doi/10.1145/342009.335390},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 25 of 25 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016630306
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
913	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00013253821
1,750	Lazy Maintenance of Materialized Views	2007	VLDB	9.8392477e-05
2,021	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.297379e-05
2,658	A Framework for Using Materialized XPath Views in XML Query Processing	2004	VLDB	8.287535e-05
3,305	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	7.5402501e-05
3,392	Complete Yet Practical Search for Minimal Query Reformulations Under Constraints	2014	SIGMOD	7.4515019e-05
4,631	Interactive Summarization and Exploration of Top Aggregate Query Answers	2018	VLDB	6.595034e-05
4,896	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD	6.4548696e-05
5,514	StatAdvisor: Recommending Statistical Views	2009	VLDB	6.1901666e-05
5,659	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	6.1311315e-05
5,704	Optimizing Data Pipelines for Machine Learning in Feature Stores	2023	VLDB	6.1146371e-05
5,720	Opportunistic Physical Design for Big Data Analytics	2014	SIGMOD	6.1092082e-05
6,256	View Matching for Outer-Join Views	2005	VLDB	5.9398047e-05
6,540	Generating Efficient Plans for Queries Using Views	2001	SIGMOD	5.8471897e-05
6,671	Stacked Indexed Views in Microsoft SQL Server	2005	SIGMOD	5.807209e-05
7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.6969248e-05
8,460	Maintenance of Cube Automatic Summary Tables	2000	SIGMOD	5.4216109e-05
8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.3420194e-05
9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS	5.2755515e-05
10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.1814573e-05
10,077	ProvCite: Provenance-based Data Citation	2019	VLDB	5.1603976e-05
12,770	Vertical and Horizontal Percentage Aggregations	2004	SIGMOD	5.093636e-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
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
869	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013503594
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
2,238	Deciding Equivalences among Aggregate Queries	1998	PODS	8.8882317e-05
2,305	Querying Aggregate Data	1999	PODS	8.7766218e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,403	Materializing Views with Minimal Size To Answer Queries	2003	PODS
2	638	Materialized View Selection in a Multidimensional Database	1997	VLDB
3	3,572	Summary Graphs for Relational Database Schemas	2011	VLDB
4	2,593	Cost-Based Optimization of Decision Support Queries using Transient-Views	1998	SIGMOD
5	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
6	69	Answering Queries Using Views (Extended Abstract)	1995	PODS
7	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD
8	4,155	On the Content of Materialized Aggregate Views	2000	PODS
9	225	Complexity of Answering Queries Using Materialized Views	1998	PODS
10	554	Answering Queries with Aggregation Using Views	1996	VLDB