DBScholar

Back to papers

Workload-Aware Column Imprints

Summary: Workload-aware enhancements to Column Imprints (CI) for in-memory columnar DBs, exploiting recent access patterns to mitigate CI limits. Optimizes CI histogram to reduce false positives and cache misses for selective queries; results show 30–50% fewer cache lines and much smaller storage. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h5d8401425d427611
Venue
SIGMOD
Year
2020
Pagerank
4.9793485e-05
Overall Rank
12,070 | 18.85%
DOI
10.1145/3318464.3384411

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{slavitch_sigmod20,
        title = {{Workload-Aware Column Imprints}},
        author = {Slavitch, Noah},
        series = {{SIGMOD} '20},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3318464.3384411},
        url = {https://dl.acm.org/doi/10.1145/3318464.3384411},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
40 The Case for Learned Index Structures 2018 SIGMOD 0.00046284649
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
6,041 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 5.9063503e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD
2 5,827 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
3 61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD
4 5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
5 634 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
6 2,952 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD
7 9,978 Fingerprints for Compressed Columnar Data Search 2019 SIGMOD
8 7,154 Adaptive Hybrid Indexes 2022 SIGMOD
9 1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
10 1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD