Stacked Indexed Views in Microsoft SQL Server

Summary: Introduces stacked (view-on-view) indexed views in SQL Server, letting materialized views reference other views besides base tables to support a broader class of queries. Adds a signature-based optimizer for view matching, speeding up stacking and improving matching for regular views. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3696
Venue: SIGMOD
Year: 2005
Pagerank: 5.807209e-05
Overall Rank: 6,671 | 54.24%
DOI: 10.1145/1066157.1066179

Incoming Non-self Citations Over Time

Authors

1. David DeHaan (University of Waterloo)
2. Per-Ake Larson (Microsoft)
3. Jingren Zhou (Microsoft)

BibTeX Citation

@inproceedings{dehaan_sigmod05,
        title = {{Stacked Indexed Views in Microsoft SQL Server}},
        author = {DeHaan, David and Larson, Per-Ake and Zhou, Jingren},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066179},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066179},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.6969248e-05
8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.3420194e-05
8,992	Delta: Scalable Data Dissemination under Capacity Constraints	2014	VLDB	5.3373227e-05
9,440	In-depth Analysis of Continuous Subgraph Matching in a Common Delta Query Compilation Framework	2024	SIGMOD	5.2680376e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
61	Maintaining Views Incrementally	1993	SIGMOD	0.00039026867
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
905	Maintenance of Data Cubes and Summary Tables in a Warehouse	1997	SIGMOD	0.0001331508
1,034	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012516197
1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD	0.00012039326
2,627	The Complexity of Transformation-Based Join Enumeration	1997	VLDB	8.3284491e-05
2,725	How To Roll a Join: Asynchronous Incremental View Maintenance	2000	SIGMOD	8.2043938e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,093	Statistics on Views	2003	VLDB
2	5,307	Materialized View and Index Selection Tool for Microsoft SQL Server 2000	2001	SIGMOD
3	1,787	Adapting Materialized Views after Redefinitions	1995	SIGMOD
4	707	A Performance Analysis of View Materialization Strategies	1987	SIGMOD
5	9,502	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR
6	1,750	Lazy Maintenance of Materialized Views	2007	VLDB
7	929	Materialized View Selection and Maintenance Using Multi-Query Optimization	2001	SIGMOD
8	87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB
9	554	Answering Queries with Aggregation Using Views	1996	VLDB
10	559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD