V-Trees - A Storage Method for Long Vector Data

Summary: Proposes V-trees, a storage/indexing method for long 2D point sequences with fast fragment access. Operates as a positional B-tree variant of R-trees, optimized for scale-aware fragment queries on long geographic objects like rivers and boundaries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8203
Venue: VLDB
Year: 1994
Pagerank: 5.496829e-05
Overall Rank: 5,458 | 62.04%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031110894

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
56	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.00065631356
187	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00036020812
1,997	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.8322994e-05
2,030	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.7378136e-05
2,246	Parallel R-trees	1992	SIGMOD	9.2075292e-05
2,472	A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces	1990	SIGMOD	8.7237893e-05
6,582	Towards a Spatial Query Language: User Interface Considerations	1988	VLDB	5.0028957e-05
8,810	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD	4.4442316e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
7,021	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB	4.8581131e-05
1,945	Multidimensional Access Methods: Trees Have Grown Everywhere	1997	VLDB	0.00010001003
9,767	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB	4.2856106e-05
1,925	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB	0.00010073407
4,612	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB	6.0484423e-05
2,030	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.7378136e-05
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
5,917	VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries	2010	VLDB	5.2739511e-05