DBScholar

Back to papers

Online Maintenance of Very Large Random Samples on Flash Storage

Summary: Introduces B-FILE, a flash-aware abstraction for maintaining very large (including biased) streaming samples with minimal RAM and no costly in-place updates. Exploits semi-random writes, achieving orders-of-magnitude lower latency and energy than reservoir sampling and geometric files. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
9920
Venue
VLDB
Year
2008
Pagerank
0.00010800274
Overall Rank
1,435 | 90.16%
DOI
10.14778/1453856.1453961

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{nath_vldb08,
        title = {{Online Maintenance of Very Large Random Samples on Flash Storage}},
        author = {Nath, Suman and Gibbons, Phillip B.},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {970--981},
        doi = {10.14778/1453856.1453961},
        url = {https://doi.org/10.14778/1453856.1453961},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
658 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.0001523554
967 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.0001291715
1,105 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00012151254
1,455 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00010733981
1,677 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 0.00010032149
2,443 Independent Range Sampling 2014 PODS 8.5754434e-05
3,741 Spatial Online Sampling and Aggregation 2016 VLDB 7.1586403e-05
4,893 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD 6.4565717e-05
5,144 Data Management Over Flash Memory 2011 SIGMOD 6.3473454e-05
7,414 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 5.624223e-05
7,422 Flash Device Support for Database Management 2011 CIDR 5.6218908e-05
7,935 System Co-Design and Data Management for Flash Devices 2011 VLDB 5.5181056e-05
9,017 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 5.3311284e-05
9,732 External Memory Stream Sampling 2015 PODS 5.2279411e-05
10,284 ReStore: A Reinforcement Learning Approach for Data Migration in Multi-Tiered Storage 2026 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
488 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00017615543
909 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013291205
1,206 Random Sampling from Hash Files 1990 SIGMOD 0.00011663837
2,271 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.8254873e-05
2,396 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.6345567e-05
4,698 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.5569539e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,089 Improving Flash Write Performance by Using Update Frequency 2013 VLDB
2 11,977 From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash 2017 SIGMOD
3 7,422 Flash Device Support for Database Management 2011 CIDR
4 1,206 Random Sampling from Hash Files 1990 SIGMOD
5 11,693 Approaching DRAM performance by using microsecond-latency flash memory for small-sized random read accesses: a new access method and its graph applications 2021 VLDB
6 999 Flashing Up the Storage Layer 2008 VLDB
7 5,504 Flash-Based Extended Cache for Higher Throughput and Faster Recovery 2012 VLDB
8 4,893 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD
9 561 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD
10 2,271 Online Maintenance of Very Large Random Samples 2004 SIGMOD