Efficient Search of Multidimensional B-Trees

Summary: Efficient search for multidimensional B-Trees enabling selective retrieval on concatenated keys with partial keys, ranges, or disjuncts. Reduces need for secondary indexes, lowering storage and maintenance while avoiding full table scans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8322
Venue: VLDB
Year: 1995
Pagerank: 5.0475112e-05
Overall Rank: 6,480 | 54.93%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,072	Factorizing Complex Predicates in Queries to Exploit Indexes	2003	SIGMOD	5.2257599e-05
9,275	Efficient Bulk Deletes for Multi Dimensional Clustered Tables in DB2	2007	VLDB	4.3645459e-05
12,291	Visualizing the robustness of query execution	2009	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
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
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
1,709	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD	0.00010811082

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,747	Fast High-Dimensional Data Search in Incomplete Databases	1998	VLDB	4.1945683e-05
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
3,255	A Revised R*-tree in Comparison with Related Index Structures	2009	SIGMOD	7.3160522e-05
14,278	An Empirical Comparison of B-Trees, Compact B-Trees and Multiway Trees	1984	SIGMOD	-
216	A Class of Data Structures for Associative Searching	1984	PODS	0.00033542705
7,226	Efficient Search in Very Large Databases	1988	VLDB	4.7953551e-05
9,404	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3441378e-05
4,672	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.0085156e-05
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
14,348	Multi-Table Search For B-Tree Files	1979	SIGMOD	-