Compression Aware Physical Database Design

Summary: Compression-aware design: integrate data compression into index decisions rather than decoupling them. Scalable approach implemented in SQL Server and DTA; validated on real workloads and TPC-H, generalizing to other compression schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6f9ba8207fe62dc4
Venue: VLDB
Year: 2011
Pagerank: 5.9710387e-05
Overall Rank: 5,853 | 60.65%
DOI: 10.14778/2002974.2002976

Incoming Non-self Citations Over Time

Authors

1. Hideaki Kimura (Brown University)
2. Vivek Narasayya (Microsoft)
3. Manoj Syamala (Microsoft)

BibTeX Citation

@article{kimura_vldb11,
        title = {{Compression Aware Physical Database Design}},
        author = {Kimura, Hideaki and Narasayya, Vivek and Syamala, Manoj},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {10},
        pages = {657--668},
        doi = {10.14778/2002974.2002976},
        url = {https://doi.org/10.14778/2002974.2002976},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,614	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010071891
4,116	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.7961306e-05
4,690	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	6.4687131e-05
5,471	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1181669e-05
8,384	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.3421754e-05
8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.3138647e-05
10,945	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	4.9793485e-05
11,921	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
151	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028672526
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
295	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00021914399
491	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017413042
999	Data Compression Support in Databases	1994	VLDB	0.00012617745
1,192	Data Compression in Oracle	2003	VLDB	0.00011590015
3,296	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4473548e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
2	910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD
3	8,563	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
4	9,786	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
5	3,296	Efficient Index Compression in DB2 LUW	2009	VLDB
6	999	Data Compression Support in Databases	1994	VLDB
7	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
8	1,242	Compressing SQL Workloads	2002	SIGMOD
9	6,737	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
10	900	Query Optimization In Compressed Database Systems	2001	SIGMOD