Incremental Elasticity For Array Databases

Summary: Incremental elasticity for array databases via a closed-loop controller to decide scaling and partitioning, minimizing data movement. Elastic partitioners incrementally rebalance arrays after node additions, enabling seamless growth as hardware grows. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h91921662873d3873
Venue: SIGMOD
Year: 2014
Pagerank: 5.6327836e-05
Overall Rank: 6,966 | 53.17%
DOI: 10.1145/2588555.2588569

Incoming Non-self Citations Over Time

Authors

1. Jennie Duggan (Massachusetts Institute of Technology)
2. Michael Stonebraker (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{duggan_sigmod14,
        title = {{Incremental Elasticity For Array Databases}},
        author = {Duggan, Jennie and Stonebraker, Michael},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2588569},
        url = {https://dl.acm.org/doi/10.1145/2588555.2588569},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,160	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD	0.00011769228
4,116	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.7961306e-05
4,503	Incremental View Maintenance over Array Data	2017	SIGMOD	6.5734419e-05
6,149	Similarity Join over Array Data	2016	SIGMOD	5.8706665e-05
7,386	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.538189e-05
12,397	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
12	C-Store: A Column-oriented DBMS	2005	VLDB	0.00068998927
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030762995
248	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023189805
472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017692264
585	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00015949541
738	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014334201
741	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014322786
887	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013258595
893	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013220089
1,408	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010743556
1,471	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010559076
1,774	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.6688719e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,951	Cracking the Database Store	2005	CIDR
2	6,288	Elastic Pipelining in an In-Memory Database Cluster	2016	SIGMOD
3	1,774	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD
4	6,149	Similarity Join over Array Data	2016	SIGMOD
5	4,503	Incremental View Maintenance over Array Data	2017	SIGMOD
6	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
7	12,397	Supporting Data Uncertainty in Array Databases	2015	SIGMOD
8	5,352	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB
9	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
10	5,666	Skew-Aware Join Optimization for Array Databases	2015	SIGMOD