E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems

Summary: E-Store: two-tier elastic partitioning for distributed OLTP that auto-scales with load spikes, periodic events, and gradual workload changes. Cold data in large chunks and small, node-specific hot ranges mitigate bottlenecks, delivering up to 130% throughput increase and 80% latency reduction vs single-tier schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11139
Venue: VLDB
Year: 2015
Pagerank: 0.00014133147
Overall Rank: 1,091 | 92.42%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 39 of 39 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040580118
363	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00025750338
1,380	CAPER: A Cross-Application Permissioned Blockchain	2019	VLDB	0.00012273245
1,498	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD	0.00011660631
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
2,358	SLOG: Serializable, Low-latency, Geo-replicated Transactions	2019	VLDB	8.9675888e-05
2,926	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	7.8868401e-05
2,940	Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases	2015	SIGMOD	7.8508808e-05
3,006	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB	7.7285127e-05
3,041	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6670566e-05
3,555	SharPer: Sharding Permissioned Blockchains Over Network Clusters	2021	SIGMOD	6.9719511e-05
3,747	BCC: Reducing False Aborts in Optimistic Concurrency Control with Low Cost for In-Memory Databases	2016	VLDB	6.7883562e-05
4,387	LogStore: A Cloud-Native and Multi-Tenant Log Database	2021	SIGMOD	6.2219283e-05
4,447	MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems	2020	VLDB	6.1745324e-05
4,523	ScaleStore: A Fast and Cost-Efficient Storage Engine using DRAM, NVMe, and RDMA	2022	SIGMOD	6.1102901e-05
5,223	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.617782e-05
5,443	NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning	2018	SIGMOD	5.5020716e-05
6,297	Chiller: Contention-centric Transaction Execution and Data Partitioning for Modern Networks	2020	SIGMOD	5.1192861e-05
6,454	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR	5.0510162e-05
6,788	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	4.9207259e-05
6,905	Efficient Distributed Transaction Processing in Heterogeneous Networks	2023	VLDB	4.8878659e-05
6,908	Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees	2022	VLDB	4.8878659e-05
7,231	MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems	2019	VLDB	4.7895465e-05
7,282	GriDB: Scaling Blockchain Database via Sharding and Off-Chain Cross-Shard Mechanism	2023	VLDB	4.7716465e-05
7,494	ESDB: Processing Extremely Skewed Workloads in Real-time	2022	SIGMOD	4.7135369e-05
7,632	A Progress Report on DBOS: A Database-oriented Operating System	2022	CIDR	4.6872915e-05
8,097	Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations	2023	VLDB	4.5825634e-05
8,229	Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems	2021	SIGMOD	4.5495076e-05
8,346	A system design for elastically scaling transaction processing engines in virtualized servers	2020	VLDB	4.5359349e-05
9,220	Elasticutor: Rapid Elasticity for Realtime Stateful Stream Processing	2019	SIGMOD	4.3670162e-05
9,606	SwitchTx: Scalable In-Network Coordination for Distributed Transaction Processing	2022	VLDB	4.3136057e-05
9,981	Privacy Meets Regulations: Shaping the Future of Work	2026	CIDR	4.1905499e-05
10,025	Marlin: Efficient Coordination for Autoscaling Cloud DBMS	2026	SIGMOD	4.1905499e-05
10,045	Adaptive Sharding in Untrusted Environments	2026	SIGMOD	4.1905499e-05
10,428	TXSQL: Lock Optimizations Towards High Contented Workloads	2025	SIGMOD	4.1905499e-05
10,644	Concurrency Control as a Service	2025	VLDB	4.1905499e-05
10,679	Chimera: Mitigating Ownership Transfers in Multi-Primary Shared-Storage Cloud-Native Databases	2025	VLDB	4.1905499e-05
11,391	CDI-E: An Elastic Cloud Service for Data Engineering	2022	VLDB	4.1905499e-05
11,682	NashDB: Fragmentation, Replication, and Provisioning using Economic Methods	2019	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
88	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.0005262025
136	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042409816
168	Approximate Frequency Counts over Data Streams	2002	VLDB	0.0003915627
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
573	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00019886777
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
760	Automatic Performance Diagnosis and Tuning in Oracle	2005	CIDR	0.00017003914
887	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00015561082
1,120	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013846732
1,350	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00012446023
2,309	On Predictive Modeling for Optimizing Transaction Execution in Parallel OLTP Systems	2012	VLDB	9.0630462e-05
3,650	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	6.8746996e-05
4,042	Big Data in Capital Markets	2013	SIGMOD	6.5040117e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
1,498	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD	0.00011660631
3,041	Towards a Non-2PC Transaction Management in Distributed Database Systems	2016	SIGMOD	7.6670566e-05
3,650	Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions	2014	VLDB	6.8746996e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
8,346	A system design for elastically scaling transaction processing engines in virtualized servers	2020	VLDB	4.5359349e-05
2,263	Towards Elastic Transactional Cloud Storage with Range Query Support	2010	VLDB	9.1600588e-05
136	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042409816
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
6,697	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD	4.9538866e-05