DBScholar

Back to papers

Design Tradeoffs of Data Access Methods

Summary: Survey of data access method design across SQL, NoSQL, and NewSQL, highlighting tradeoffs among read, update, and memory usage. Explores tunable, adaptable access methods, lessons from past work, and open questions under evolving hardware/workload demands. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hec080ac911bd385e
Venue
SIGMOD
Year
2016
Pagerank
6.3489205e-05
Overall Rank
4,897 | 67.18%
DOI
10.1145/2882903.2912569

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{athanassoulis_sigmod16,
        title = {{Design Tradeoffs of Data Access Methods}},
        author = {Athanassoulis, Manos and Idreos, Stratos},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2912569},
        url = {https://dl.acm.org/doi/10.1145/2882903.2912569},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
402 Monkey: Optimal Navigable Key-Value Store 2017 SIGMOD 0.00019070605
774 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014063511
1,991 Chucky: A Succinct Cuckoo Filter for LSM-Tree 2021 SIGMOD 9.2264312e-05
2,780 Constructing and Analyzing the LSM Compaction Design Space 2021 VLDB 8.0073289e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
5,065 Dissecting, Designing, and Optimizing LSM-based Data Stores 2022 SIGMOD 6.2789973e-05
6,649 LSM-Trees and B-Trees: The Best of Both Worlds 2019 SIGMOD 5.7047276e-05
11,640 On Reducing Space Amplification with Multi-Column Compaction in Apache IoTDB 2024 VLDB 4.9605343e-05
12,336 Alpine: Efficient In situ Data Exploration in the Presence of Updates 2017 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 38 of 38 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00039478403
68 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037861537
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033376274
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
253 Database Cracking 2007 CIDR 0.00023037921
261 bLSM: A General Purpose Log Structured Merge Tree 2012 SIGMOD 0.00022862412
436 Shark: SQL and Rich Analytics at Scale 2013 SIGMOD 0.00018274105
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
515 Tree Indexing on Solid State Drives 2010 VLDB 0.00016989841
776 Bitmap Index Design and Evaluation 1998 SIGMOD 0.0001406101
791 Don't Thrash: How to Cache Your Hash on Flash 2012 VLDB 0.00013927839
969 Incremental Organization for Data Recording and Warehousing 1997 VLDB 0.00012755618
980 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.0001268915
984 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00012672529
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,077 Cache-Oblivious String B-trees 2006 PODS 0.00012122621
1,149 Bit Transposed Files 1985 VLDB 0.00011771401
1,496 An Efficient Bitmap Encoding Scheme for Selection Queries 1999 SIGMOD 0.00010460047
1,507 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.0001041737
1,532 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010312002
1,543 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010277834
1,637 Positional Update Handling in Column Stores 2010 SIGMOD 9.9898497e-05
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,845 Towards a One Size Fits All Database Architecture 2011 CIDR 9.507323e-05
1,846 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.5057831e-05
2,392 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5172189e-05
3,068 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.6696594e-05
3,614 Updating a Cracked Database 2007 SIGMOD 7.1420426e-05
3,890 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.926806e-05
4,789 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4016324e-05
5,013 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.30259e-05
5,651 MaSM: Efficient Online Updates in Data Warehouses 2011 SIGMOD 6.0346713e-05
6,013 Concurrency Control for Adaptive Indexing 2012 VLDB 5.8958102e-05
6,466 Just-In-Time Data Structures 2015 CIDR 5.7588551e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 14,439 Tutorial: Data Access 2000 SIGMOD
2 3,965 Cracking the Database Store 2005 CIDR
3 27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB
4 756 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
5 3,532 Key-Value Storage Engines 2020 SIGMOD
6 12,489 Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship 2015 VLDB
7 2,928 Database Architectures for New Hardware 2004 VLDB
8 635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
9 14,033 I/O Characteristics of NoSQL Databases 2012 VLDB
10 6,095 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD