Organizing and Indexing Non-Convex Regions

Summary: Automates organization of non-convex regions by extracting structure with a medial-axis transform from constrained Delaunay triangulation and labeling a partition tree. Stores data contiguously on disk in index order, lowering I/Os for federated Chesapeake Bay queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9791
Venue: VLDB
Year: 2008
Pagerank: -
Overall Rank: 13,589 | 5.56%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

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	Pagerank
2,001	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.8275076e-05
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.309053e-05
75	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057450043
4,613	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB	6.0427196e-05
2,676	Effectively Learning Spatial Indices	2020	VLDB	8.326321e-05
6,569	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0017701e-05
9,769	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2815042e-05
13,595	Spatial Indexing of Large Multidimensional Databases	2007	CIDR	-
4,743	Efficient Spatial Access To A Data Base	1982	SIGMOD	5.949696e-05
12,506	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1905499e-05