PRUC: P-Regions with User-Defined Constraint

Summary: PRUC generalizes spatial regionalization by enforcing user-defined constraints on aggregate region properties, an NP-hard formulation. Its parallel GSLO algorithm combines constraint-satisfying global search with local similarity optimization, achieving up to 100× speedups, 6× better partitions, and 4× scalability. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13113
Venue: VLDB
Year: 2022
Pagerank: 5.093636e-05
Overall Rank: 11,614 | 20.32%
DOI: 10.14778/3494124.3494133

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yongyi Liu (University of California Riverside)
2. Ahmed R. Mahmood (Purdue University)
3. Amr Magdy (University of California Riverside)
4. Sergio Rey (University of California Riverside)

BibTeX Citation

@article{liu_vldb22,
        title = {{PRUC: P-Regions with User-Defined Constraint}},
        author = {Liu, Yongyi and Mahmood, Ahmed R. and Magdy, Amr and Rey, Sergio},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {3},
        pages = {491--503},
        doi = {10.14778/3494124.3494133},
        url = {https://doi.org/10.14778/3494124.3494133},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
13,372	Pyneapple-G: Scalable Spatial Grouping Queries	2024	VLDB	-

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
364	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00020054172

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,787	Adaptive Location Constraint Processing	2007	SIGMOD
2	8,796	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB
3	8,644	Incremental Partitioning for Efficient Spatial Data Analytics	2022	VLDB
4	6,089	Window Query-Optimal Clustering of Spatial Objects	1995	PODS
5	7,188	Retrieving Regions of Interest for User Exploration	2014	VLDB
6	3,428	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB
7	6,179	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD
8	7,602	Clustering Objects on a Spatial Network	2004	SIGMOD
9	4,126	Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration	2018	SIGMOD
10	7,600	Towards Best Region Search for Data Exploration	2016	SIGMOD