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: 11437
Venue: VLDB
Year: 2017
Pagerank: 6.0229334e-05
Overall Rank: 4,639 | 67.76%
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,309	Dostoevsky: Better Space-Time Trade-Offs for LSM-Tree Based Key-Value Stores via Adaptive Removal of Superfluous Merging	2018	SIGMOD	0.00012655712
2,112	The Log-Structured Merge-Bush & the Wacky Continuum	2019	SIGMOD	9.5244583e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
4,900	Persistent Memory Hash Indexes: An Experimental Evaluation	2021	VLDB	5.8418066e-05
5,482	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB	5.4830927e-05
7,990	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6086117e-05
8,785	FishStore: Faster Ingestion with Subset Hashing	2019	SIGMOD	4.4467731e-05
11,534	The End of Moore’s Law and the Rise of The Data Processor	2021	VLDB	4.1905499e-05
11,677	Block as a Value for SQL over NoSQL	2019	VLDB	4.1905499e-05

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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083899338
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
167	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00039408116
241	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00031314629
307	SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units	2009	VLDB	0.00028226342
343	Implementing Database Operations Using SIMD Instructions	2002	SIGMOD	0.00026756534
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
701	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017893039
826	Main-Memory Scan Sharing For Multi-Core CPUs	2008	VLDB	0.00016161625
934	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00015201246
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
1,447	High Performance Transactions in Deuteronomy	2015	CIDR	0.0001192999
1,590	Column-oriented Database Systems	2009	VLDB	0.00011230525
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
2,372	Predictable Performance for Unpredictable Workloads	2009	VLDB	8.940791e-05
3,387	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.1505623e-05
3,795	Schema-Agnostic Indexing with Azure DocumentDB	2015	VLDB	6.7555427e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,255	Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores	2013	VLDB	5.1318353e-05
5,367	LogKV: Exploiting Key-Value Stores for Event Log Processing	2013	CIDR	5.5461097e-05
11,573	From Worst-Case to Average-Case Analysis: Accurate Latency Predictions for Key-Value Storage Engines	2020	SIGMOD	4.1905499e-05
1,957	Compaction management in distributed key-value datastores	2015	VLDB	9.961151e-05
892	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015522869
9,370	FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage	2024	VLDB	4.3461752e-05
8,876	MirrorKV: An Efficient Key-Value Store on Hybrid Cloud Storage with Balanced Performance of Compaction and Querying	2023	SIGMOD	4.4261814e-05
5,433	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB	5.5086304e-05
5,313	Key-Value Storage Engines	2020	SIGMOD	5.5711707e-05
10,779	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	4.1905499e-05