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
5905
Venue
SIGMOD
Year
2020
Pagerank
5.093636e-05
Overall Rank
11,768 | 19.27%
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
43 The Case for Learned Index Structures 2018 SIGMOD 0.00046060254
1,044 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.0001244236
1,507 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.0001054177
5,921 Page As You Go: Piecewise Columnar Access In SAP HANA 2016 SIGMOD 6.0417538e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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