Database Paper Browser

Back to papers

Online Maintenance of Very Large Random Samples on Flash Storage

Summary: Introduces B-FILE, a flash-centric abstraction for self-expiring items to maintain large samples from streams. Shows reservoir/Geometric File ill-suited for flash; enables biased sampling, fast subsamples, and semi-random writes that beat random writes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9730
Venue
VLDB
Year
2008
Pagerank
0.00011798842
Overall Rank
1,472 | 89.78%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
687 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00018097447
1,105 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013980159
1,147 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00013660843
1,635 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011059682
2,207 Independent Range Sampling 2014 PODS 9.2896559e-05
2,225 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.2534051e-05
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
4,159 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD 6.389385e-05
5,126 Data Management Over Flash Memory 2011 SIGMOD 5.6739907e-05
7,353 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 4.7484027e-05
7,355 Flash Device Support for Database Management 2011 CIDR 4.7483244e-05
7,513 System Co-Design and Data Management for Flash Devices 2011 VLDB 4.7135369e-05
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
9,632 External Memory Stream Sampling 2015 PODS 4.3093476e-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
347 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.0002656744
764 Random Sampling from Hash Files 1990 SIGMOD 0.00016958917
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-05
2,391 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8946187e-05
4,501 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.1325842e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,373 Improving Flash Write Performance by Using Update Frequency 2013 VLDB 7.1633464e-05
11,780 From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash 2017 SIGMOD 4.1905499e-05
7,355 Flash Device Support for Database Management 2011 CIDR 4.7483244e-05
764 Random Sampling from Hash Files 1990 SIGMOD 0.00016958917
11,499 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 4.1905499e-05
1,061 Flashing Up the Storage Layer 2008 VLDB 0.0001435824
5,731 Flash-Based Extended Cache for Higher Throughput and Faster Recovery 2012 VLDB 5.3476002e-05
4,159 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD 6.389385e-05
492 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.0002178745
2,377 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9359321e-05