PRUC : P-Regions with User-Defined Constraint
Summary: PRUC: a generalized spatial regionalization problem that enforces user-defined aggregate constraints when partitioning areas into homogeneous regions; problem proved NP-hard. Introduces GSLO, a parallel stochastic global-search + local-optimization method achieving up to 100× speedup, ~6× better intra-region similarity, and support for ~4× larger datasets versus prior work. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Yongyi Liu
- 2. Ahmed R. Mahmood
- 3. Amr Magdy
- 4. Sergio Rey
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 13,168 | Pyneapple-G: Scalable Spatial Grouping Queries | 2024 | VLDB | - |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 313 | Graph Clustering Based on Structural/Attribute Similarities | 2009 | VLDB | 0.00028097557 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,110 | Adaptive Location Constraint Processing | 2007 | SIGMOD | 4.5843047e-05 |
| 8,601 | The Impact of Global Clustering on Spatial Database Systems | 1994 | VLDB | 4.4875358e-05 |
| 8,709 | Incremental Partitioning for Efficient Spatial Data Analytics | 2022 | VLDB | 4.4638829e-05 |
| 7,281 | Retrieving Regions of Interest for User Exploration | 2014 | VLDB | 4.7770174e-05 |
| 6,076 | Window Query-Optimal Clustering of Spatial Objects | 1995 | PODS | 5.223696e-05 |
| 3,272 | Progressive Computation of the Min-Dist Optimal-Location Query | 2006 | VLDB | 7.2958583e-05 |
| 6,570 | Densely Connected User Community and Location Cluster Search in Location-Based Social Networks | 2020 | SIGMOD | 5.0065377e-05 |
| 7,608 | Clustering Objects on a Spatial Network | 2004 | SIGMOD | 4.6967024e-05 |
| 3,919 | Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration | 2018 | SIGMOD | 6.631077e-05 |
| 7,376 | Towards Best Region Search for Data Exploration | 2016 | SIGMOD | 4.7485457e-05 |