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
9729
Venue
VLDB
Year
2008
Pagerank
0.00011806921
Overall Rank
1,475 | 89.75%
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
576 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00019865648
1,109 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00013976056
1,145 FlashStore: High Throughput Persistent Key-Value Store 2010 VLDB 0.00013685924
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
2,203 Independent Range Sampling 2014 PODS 9.2981095e-05
2,223 SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage 2011 SIGMOD 9.2568088e-05
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
4,160 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD 6.3952855e-05
5,126 Data Management Over Flash Memory 2011 SIGMOD 5.6793656e-05
7,356 GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling 2009 SIGMOD 4.7529612e-05
7,359 Flash Device Support for Database Management 2011 CIDR 4.7528833e-05
7,514 System Co-Design and Data Management for Flash Devices 2011 VLDB 4.7180617e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
9,632 External Memory Stream Sampling 2015 PODS 4.313481e-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
345 Design of Flash-Based DBMS: An In-Page Logging Approach 2007 SIGMOD 0.00026677681
783 Random Sampling from Hash Files 1990 SIGMOD 0.00016704834
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
2,368 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9501526e-05
2,396 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8997169e-05
4,500 Rethinking Data Management for Storage-centric Sensor Networks 2007 CIDR 6.1381791e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,362 Improving Flash Write Performance by Using Update Frequency 2013 VLDB 7.1734963e-05
11,772 From In-Place Updates to In-Place Appends: Revisiting Out-of-Place Updates on Flash 2017 SIGMOD 4.1945683e-05
7,359 Flash Device Support for Database Management 2011 CIDR 4.7528833e-05
783 Random Sampling from Hash Files 1990 SIGMOD 0.00016704834
11,495 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.1945683e-05
1,060 Flashing Up the Storage Layer 2008 VLDB 0.00014370687
5,724 Flash-Based Extended Cache for Higher Throughput and Faster Recovery 2012 VLDB 5.3518469e-05
4,160 Page-Differential Logging: An Efficient and DBMS-Independent Approach for Storing Data into Flash Memory 2010 SIGMOD 6.3952855e-05
493 A Case for Flash Memory SSD in Enterprise Database Applications 2008 SIGMOD 0.00021837534
2,368 Online Maintenance of Very Large Random Samples 2004 SIGMOD 8.9501526e-05