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: 12021
Venue: VLDB
Year: 2019
Pagerank: 6.6361093e-05
Overall Rank: 3,909 | 72.84%
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,918	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6129625e-05
11,400	WebArrayDB: A Geospatial Array DBMS in Your Web Browser	2022	VLDB	4.1905499e-05
11,493	Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case	2021	SIGMOD	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
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
319	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00027771951
731	The TileDB Array Data Storage Manager	2017	VLDB	0.0001743996
856	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00015845377
1,878	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	0.00010229691
2,627	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	8.4292895e-05
2,911	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9273624e-05
2,992	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	7.7661927e-05
3,154	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.470532e-05
4,839	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	5.8821036e-05
7,374	Towards Best Region Search for Data Exploration	2016	SIGMOD	4.7439891e-05
7,434	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	4.7270401e-05
8,793	Interactive Search and Exploration of Waveform Data with Searchlight	2016	SIGMOD	4.4451394e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,660	Processing Top-k Join Queries	2010	VLDB	4.6814547e-05
3,447	Towards Robust Indexing for Ranked Queries	2006	VLDB	7.082382e-05
2,371	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB	8.9443366e-05
7,132	Incremental Elasticity For Array Databases	2014	SIGMOD	4.817779e-05
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
3,911	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD	6.6343292e-05
7,918	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	4.6129625e-05
3,665	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB	6.8631567e-05
1,773	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD	0.00010600438
7,273	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD	4.775366e-05