Organizing and Indexing Non-Convex Regions

Summary: Introduces a data-independent spatial index for non-convex regions, using an approximate medial axis from constrained Delaunay triangulation and tree-based enumeration. Region-aware data ordering keeps rivers, bays, and estuaries contiguous, reducing query I/O by up to 5×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9981
Venue: VLDB
Year: 2008
Pagerank: -
Overall Rank: 13,776 | 5.49%
DOI: 10.14778/1454159.1454223

Incoming Non-self Citations Over Time

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

Authors

1. Eric Perlman (Johns Hopkins University)
2. Randal Burns (Johns Hopkins University)
3. Michael Kazhdan (Johns Hopkins University)

BibTeX Citation

@article{perlman_vldb08,
        title = {{Organizing and Indexing Non-Convex Regions}},
        author = {Perlman, Eric and Burns, Randal and Kazhdan, Michael},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {2},
        pages = {1500--1503},
        doi = {10.14778/1454159.1454223},
        url = {https://doi.org/10.14778/1454159.1454223},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,168	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD
2	9,765	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB
3	96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD
4	5,202	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB
5	6,777	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB
6	1,840	Effectively Learning Spatial Indices	2020	VLDB
7	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
8	4,978	Efficient Spatial Access To A Data Base	1982	SIGMOD
9	13,782	Spatial Indexing of Large Multidimensional Databases	2007	CIDR
10	12,690	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD