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: 10484
Venue: VLDB
Year: 2011
Pagerank: 6.0974171e-05
Overall Rank: 5,755 | 60.52%
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,644	Compressed Linear Algebra for Large-Scale Machine Learning	2016	VLDB	0.00010132912
4,049	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.9369379e-05
4,637	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	6.592197e-05
5,622	Good to the Last Bit: Data-Driven Encoding with CodecDB	2021	SIGMOD	6.1461066e-05
8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB	5.4309397e-05
8,794	AWARE: Workload-aware, Redundancy-exploiting Linear Algebra	2023	SIGMOD	5.370464e-05
10,589	Morphing-based Compression for Data-centric ML Pipelines	2026	VLDB	5.093636e-05
11,613	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB	5.093636e-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
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
288	Towards Estimation Error Guarantees for Distinct Values	2000	PODS	0.00022296371
501	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001738508
1,017	Data Compression Support in Databases	1994	VLDB	0.00012641552
1,222	Data Compression in Oracle	2003	VLDB	0.00011602327
3,244	Efficient Index Compression in DB2 LUW	2009	VLDB	7.6033499e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,383	Compressed Representations of Conjunctive Query Results	2018	PODS
2	925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD
3	8,410	Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems	2022	VLDB
4	9,635	Memory-Efficient Search Trees for Database Management Systems	2021	SIGMOD
5	3,244	Efficient Index Compression in DB2 LUW	2009	VLDB
6	1,017	Data Compression Support in Databases	1994	VLDB
7	60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
8	1,266	Compressing SQL Workloads	2002	SIGMOD
9	7,173	CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases	2022	SIGMOD
10	921	Query Optimization In Compressed Database Systems	2001	SIGMOD