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: 5152
Venue: SIGMOD
Year: 2016
Pagerank: 4.7439891e-05
Overall Rank: 7,374 | 48.76%
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,909	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB	6.6361093e-05
8,535	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB	4.4893996e-05
8,822	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	4.437516e-05
9,999	A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions	2026	PODS	4.1905499e-05
11,881	A System for Region Search and Exploration	2016	VLDB	4.1905499e-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.00037101192
649	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00018652362
2,696	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.279376e-05
2,911	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9273624e-05
3,080	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.5993605e-05
3,154	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.470532e-05
3,275	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB	7.288391e-05
3,441	Interactive Data Exploration Using Semantic Windows	2014	SIGMOD	7.0891447e-05
3,842	Approximate MaxRS in Spatial Databases	2013	VLDB	6.7082659e-05
6,214	New Results on Two-dimensional Orthogonal Range Aggregation in External Memory	2011	PODS	5.1487236e-05
6,812	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9138023e-05
7,277	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7724354e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,842	Approximate MaxRS in Spatial Databases	2013	VLDB	6.7082659e-05
2,020	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.7766925e-05
3,080	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.5993605e-05
13,394	Aggregate Estimations over Location Based Services	2015	VLDB	-
3,680	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD	6.845947e-05
5,955	Spatial Independent Range Sampling	2021	SIGMOD	5.2539404e-05
11,881	A System for Region Search and Exploration	2016	VLDB	4.1905499e-05
2,911	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.9273624e-05
7,277	Retrieving Regions of Interest for User Exploration	2014	VLDB	4.7724354e-05
8,535	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB	4.4893996e-05