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: 5213
Venue: SIGMOD
Year: 2016
Pagerank: 5.5867987e-05
Overall Rank: 7,600 | 47.86%
DOI: 10.1145/2882903.2882960

Incoming Non-self Citations Over Time

Authors

1. Kaiyu Feng (Nanyang Technological University)
2. Gao Cong (Nanyang Technological University)
3. Sourav S. Bhowmick (Nanyang Technological University)
4. Wen-Chih Peng (National Chiao Tung University)
5. Chunyan Miao (Nanyang Technological University)

BibTeX Citation

@inproceedings{feng_sigmod16,
        title = {{Towards Best Region Search for Data Exploration}},
        author = {Feng, Kaiyu and Cong, Gao and Bhowmick, Sourav S. and Peng, Wen-Chih and Miao, Chunyan},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882960},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882960},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,233	Progressive Top-k Subarray Query Processing in Array Databases	2019	VLDB	6.3054877e-05
8,740	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB	5.3766157e-05
8,823	Querying Geo-Textual Data: Spatial Keyword Queries and Beyond	2016	SIGMOD	5.3624668e-05
10,173	A Bouquet of Results on Maximum Range Sum: General Techniques and Hardness Reductions	2026	PODS	5.093636e-05
12,074	A System for Region Search and Exploration	2016	VLDB	5.093636e-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
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
648	Progressive Approximate Aggregate Queries with a Multi-Resolution Tree Structure	2001	SIGMOD	0.00015324657
2,761	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.154319e-05
3,024	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB	7.8388143e-05
3,118	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.7373846e-05
3,144	Interactive Data Exploration Using Semantic Windows	2014	SIGMOD	7.7134729e-05
3,214	Searchlight: Enabling Integrated Search and Exploration over Large Multidimensional Data	2015	VLDB	7.6325181e-05
3,428	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB	7.4213355e-05
3,700	Approximate MaxRS in Spatial Databases	2013	VLDB	7.1861452e-05
6,160	New Results on Two-dimensional Orthogonal Range Aggregation in External Memory	2011	PODS	5.9538639e-05
6,683	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	5.8037274e-05
7,188	Retrieving Regions of Interest for User Exploration	2014	VLDB	5.6776255e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB
2	3,700	Approximate MaxRS in Spatial Databases	2013	VLDB
3	3,118	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB
4	13,582	Aggregate Estimations over Location Based Services	2015	VLDB
5	4,126	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD
6	5,692	Spatial Independent Range Sampling	2021	SIGMOD
7	12,074	A System for Region Search and Exploration	2016	VLDB
8	3,024	A Scalable Algorithm for Maximizing Range Sum in Spatial Databases	2012	VLDB
9	7,188	Retrieving Regions of Interest for User Exploration	2014	VLDB
10	8,740	Finding Attribute-aware Similar Regions for Data Analysis	2019	VLDB