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: 4836
Venue: SIGMOD
Year: 2014
Pagerank: 5.7599208e-05
Overall Rank: 6,831 | 53.14%
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,218	P-Store: An Elastic Database System with Predictive Provisioning	2018	SIGMOD	0.00011621066
4,049	Resource Elasticity for Large-Scale Machine Learning	2015	SIGMOD	6.9369379e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
6,157	Similarity Join over Array Data	2016	SIGMOD	5.9554363e-05
7,311	Lachesis: Automatic Partitioning for UDF-Centric Analytics	2021	VLDB	5.6491618e-05
12,104	Supporting Data Uncertainty in Array Databases	2015	SIGMOD	5.093636e-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.00069513174
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
239	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023674329
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564
584	Workload-Aware Database Monitoring and Consolidation	2011	SIGMOD	0.00016139925
724	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014620119
741	Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms	2011	SIGMOD	0.00014442062
868	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013504796
902	Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration	2011	VLDB	0.00013328979
1,376	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010973814
1,438	Online Balancing of Range-Partitioned Data with Applications to Peer-to-Peer Systems	2004	VLDB	0.00010787388
1,742	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.8748669e-05

Semantically Similar Papers

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