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: 12208
Venue: VLDB
Year: 2019
Pagerank: 6.3054877e-05
Overall Rank: 5,233 | 64.10%
DOI: 10.14778/3329772.3329776

Incoming Non-self Citations Over Time

Authors

1. Dalsu Choi (Korea University)
2. Chang-Sup Park (Dongduk Women's University)
3. Yon Dohn Chung (Korea University)

BibTeX Citation

@article{choi_vldb19,
        title = {{Progressive Top-k Subarray Query Processing in Array Databases}},
        author = {Choi, Dalsu and Park, Chang-Sup and Chung, Yon Dohn},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {9},
        pages = {989--1001},
        doi = {10.14778/3329772.3329776},
        url = {https://doi.org/10.14778/3329772.3329776},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,961	Array DBMS: Past, Present, and (Near) Future	2021	VLDB	5.5181056e-05
11,595	WebArrayDB: A Geospatial Array DBMS in Your Web Browser	2022	VLDB	5.093636e-05
11,687	Convergence of Array DBMS and Cellular Automata: A Road Traffic Simulation Case	2021	SIGMOD	5.093636e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
239	Overview of SciDB: Large Scale Array Storage, Processing and Analysis	2010	SIGMOD	0.00023674329
669	The TileDB Array Data Storage Manager	2017	VLDB	0.00015163245
724	The Multidimensional Database System RasDaMan	1998	SIGMOD	0.00014620119
1,742	ArrayStore: A Storage Manager for Complex Parallel Array Processing	2011	SIGMOD	9.8748669e-05
2,813	KLEE: A Framework for Distributed Top-k Query Algorithms	2005	VLDB	8.0975254e-05
2,949	GenBase: A Complex Analytics Genomics Benchmark	2014	SIGMOD	7.9281519e-05
3,024	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.8388143e-05
3,214	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.6325181e-05
4,692	ChronosDB: Distributed, File Based, Geospatial Array DBMS	2018	VLDB	6.5602928e-05
7,600	Towards Best Region Search for Data Exploration	2016	SIGMOD	5.5867987e-05
7,631	On Efficient Top-k Query Processing in Highly Distributed Environments	2008	SIGMOD	5.5780405e-05
9,223	Interactive Search and Exploration of Waveform Data with Searchlight	2016	SIGMOD	5.3038189e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,550	Processing Top-k Join Queries	2010	VLDB
2	3,007	Towards Robust Indexing for Ranked Queries	2006	VLDB
3	2,827	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
4	6,831	Incremental Elasticity For Array Databases	2014	SIGMOD
5	2,427	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD
6	3,500	Progressive and Selective Merge: Computing Top-K with Ad-hoc Ranking Functions	2007	SIGMOD
7	7,961	Array DBMS: Past, Present, and (Near) Future	2021	VLDB
8	3,317	Ad-hoc Top-k Query Answering for Data Streams	2007	VLDB
9	1,513	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
10	7,299	Efficient and Generic Evaluation of Ranked Queries	2011	SIGMOD