Progressive Top-k Subarray Query Processing in Array Databases

Summary: Defines overlap-allowing and disjoint top-k subarray models for multidimensional array databases. Proposes PPTS, a progressive top-k subarray processing suite with distributed variants, and shows empirical gains over naive methods on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12020
Venue: VLDB
Year: 2019
Pagerank: 6.6424961e-05
Overall Rank: 3,904 | 72.85%
DOI: 10.14778/3329772.3329776

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,917	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6173899e-05
11,397	WebArrayDB: A Geospatial Array DBMS in Your Web Browser	2022	VLDB	4.1945683e-05
11,489	Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case	2021	SIGMOD	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
318	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027795661
734	The TileDB Array Data Storage Manager	2017	VLDB	0.00017455248
860	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015860465
1,876	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010239284
2,623	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	8.4374366e-05
2,906	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9350108e-05
2,989	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7733083e-05
3,147	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.4771804e-05
4,839	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	5.8875955e-05
7,376	Towards Best Region Search for Data Exploration	2016	SIGMOD	4.7485457e-05
7,435	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	4.731326e-05
8,796	Interactive Search and Exploration of Waveform Data with Searchlight	2016	SIGMOD	4.4494067e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,692	Processing Top-k Join Queries	2010	VLDB	4.6761366e-05
3,463	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.069675e-05
2,366	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9523637e-05
7,134	Incremental Elasticity For Array Databases	2014	SIGMOD	4.822331e-05
2,976	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.789303e-05
3,908	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6392878e-05
7,917	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6173899e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8633354e-05
1,784	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010567363
7,276	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.7798595e-05