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: 8394
Venue: VLDB
Year: 1994
Pagerank: 6.002739e-05
Overall Rank: 6,025 | 58.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Mauricio R. Mediano (Pontifical Catholic University of Rio de Janeiro)
2. Marco A. Casanova (IBM Brazil)
3. Marcelo Dreux (Pontifical Catholic University of Rio de Janeiro)

BibTeX Citation

@article{mediano_vldb94,
        title = {{V-Trees - A Storage Method for Long Vector Data}},
        author = {Mediano, Mauricio R. and Casanova, Marco A. and Dreux, Marcelo},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {321},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

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

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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
116	Direct Spatial Search on Pictorial Databases Using Packed R-trees	1985	SIGMOD	0.0003221055
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
1,814	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD	9.6928497e-05
2,168	A Qualitative Comparison Study of Data Structures for Large Line Segment Databases	1992	SIGMOD	9.0469646e-05
2,249	A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces	1990	SIGMOD	8.8700017e-05
2,341	Parallel R-trees	1992	SIGMOD	8.7233426e-05
6,849	Towards a Spatial Query Language: User Interface Considerations	1988	VLDB	5.7547607e-05
9,104	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD	5.3245105e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD
2	7,155	VRE: A Versatile, Robust, and Economical Trajectory Data System	2022	VLDB
3	2,421	Multidimensional Access Methods: Trees Have Grown Everywhere	1997	VLDB
4	9,887	Adaptive Indexing of Objects with Spatial Extent	2023	VLDB
5	1,778	The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation	2000	VLDB
6	5,202	Filter Trees for Managing Spatial Data Over a Range of Size Granularities	1996	VLDB
7	1,814	Analysis Of Object Oriented Spatial Access Methods	1987	SIGMOD
8	2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD
9	4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD
10	5,875	VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries	2010	VLDB