Towards Best Region Search for Data Exploration

Summary: Introduces best region search (BRS) for a x b rectangles over geo-tagged data, maximizing a submodular score within the region. Presents SliceBRS for exact BRS and CoverBRS as a constant-factor approximate; experiments on real data show efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5151
Venue: SIGMOD
Year: 2016
Pagerank: 4.7485457e-05
Overall Rank: 7,376 | 48.69%
DOI: 10.1145/2882903.2882960

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,904	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB	6.6424961e-05
8,536	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB	4.4937074e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.4417735e-05
10,000	A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions	2026	PODS	4.1945683e-05
11,873	A System for Region Search and Exploration	2016	VLDB	4.1945683e-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
180	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00037135181
647	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018668224
2,711	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.2492925e-05
2,906	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9350108e-05
3,071	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.6120001e-05
3,147	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.4771804e-05
3,272	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB	7.2958583e-05
3,441	Interactive Data Exploration Using Semantic Windows	2014	SIGMOD	7.0914601e-05
3,805	Approximate MaxRS in Spatial Databases	2013	VLDB	6.7521192e-05
6,215	New Results on Two-dimensional Orthogonal Range Aggregation in External Memory	2011	PODS	5.153674e-05
6,814	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9185216e-05
7,281	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7770174e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,071	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.6120001e-05
648	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	0.00018666267
3,805	Approximate MaxRS in Spatial Databases	2013	VLDB	6.7521192e-05
13,381	Aggregate Estimations over Location Based Services	2015	VLDB	-
3,919	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.631077e-05
5,953	Spatial Independent Range Sampling	2021	SIGMOD	5.2589924e-05
11,873	A System for Region Search and Exploration	2016	VLDB	4.1945683e-05
2,906	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9350108e-05
7,281	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7770174e-05
8,536	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB	4.4937074e-05