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: 9790
Venue: VLDB
Year: 2008
Pagerank: -
Overall Rank: 13,576 | 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
1,997	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.8322994e-05
9,633	Compressed Spatial Hierarchical Bitmap (cSHB) Indexes for Efficiently Processing Spatial Range Query Workloads	2015	VLDB	4.3131863e-05
76	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00057303551
4,612	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB	6.0484423e-05
6,571	Techniques for Design and Implementation of Efficient Spatial Access Methods	1988	VLDB	5.0061936e-05
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
13,582	Spatial Indexing of Large Multidimensional Databases	2007	CIDR	-
4,742	Efficient Spatial Access To A Data Base	1982	SIGMOD	5.9588592e-05
12,497	Efficient Query Processing on Unstructured Tetrahedral Meshes	2006	SIGMOD	4.1945683e-05