Database Paper Browser

Back to papers

Fast Scans on Key-Value Stores

Summary: TellStore, a distributed KVS, enables fast scans for analytics while keeping elastic get/put performance. Near state-of-the-art transactional throughput, with orders-of-magnitude gains on analytics/mixed workloads, validated on YCSB and telecom benchmarks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11436
Venue
VLDB
Year
2017
Pagerank
6.0267293e-05
Overall Rank
4,642 | 67.71%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank Citing Paper Year Venue Pagerank
1,311 Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging 2018 SIGMOD 0.00012657439
2,109 The Log-Structured Merge-Bush & the Wacky Continuum 2019 SIGMOD 9.5318694e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
4,903 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8399968e-05
5,512 Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores 2019 VLDB 5.4665318e-05
7,995 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 4.6109825e-05
8,788 FishStore: Faster Ingestion with Subset Hashing 2019 SIGMOD 4.451039e-05
11,530 The End of Moore’s Law and the Rise of The Data Processor 2021 VLDB 4.1945683e-05
11,672 Block as a Value for SQL over NoSQL 2019 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank Cited Paper Year Venue Pagerank
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
23 A Critique of ANSI SQL Isolation Levels 1995 SIGMOD 0.00083894938
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
60 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00064439773
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
87 Hekaton: SQL Server’s Memory-Optimized OLTP Engine 2013 SIGMOD 0.00052389723
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039180521
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
497 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00021716559
521 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00021139547
704 Building Efficient Query Engines in a High-Level Language 2014 VLDB 0.00017900583
830 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00016171897
940 SharedDB: Killing One Thousand Queries With One Stone 2012 VLDB 0.00015173166
1,026 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014589172
1,457 High Performance Transactions in Deuteronomy 2015 CIDR 0.00011897016
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
1,795 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010526672
1,957 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 9.9598319e-05
2,372 Predictable Performance for Unpredictable Workloads 2009 VLDB 8.947963e-05
3,388 Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database 2015 SIGMOD 7.1571148e-05
3,792 Schema-Agnostic Indexing with Azure DocumentDB 2015 VLDB 6.7618051e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,256 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB 5.1367472e-05
5,356 LogKV: Exploiting Key-Value Stores for Event Log Processing 2013 CIDR 5.5509715e-05
11,569 From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines 2020 SIGMOD 4.1945683e-05
1,960 Compaction management in distributed key-value datastores 2015 VLDB 9.9521444e-05
899 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015509287
9,362 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3503444e-05
8,876 MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying 2023 SIGMOD 4.4304279e-05
5,448 Enabling Low Tail Latency on Multicore Key-Value Stores 2020 VLDB 5.501371e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-05
10,773 From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads 2025 VLDB 4.1945683e-05