The BANG file: a new kind of grid file

Summary: Introduces the BANG file (Balanced And Nested Grid), a multi-dimensional grid-file-like structure with a self-balancing, B-tree-style directory. It grows with data regardless of distribution, and its partitioning mirrors clustering while adapting gracefully to distribution changes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2348
Venue: SIGMOD
Year: 1987
Pagerank: 0.00014666726
Overall Rank: 1,008 | 92.99%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Michael Freeston

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
354	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00026137988
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
1,479	Towards an Analysis of Range Query Performance in Spatial Data Structures	1993	PODS	0.00011749057
1,528	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011497734
2,144	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.4416732e-05
3,064	Query Processing Method for Multi-Attribute Clustered Relations	1990	VLDB	7.6279403e-05
3,209	Design and Implementation of the Glue-Nail Database System	1993	SIGMOD	7.3763539e-05
4,672	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.0085156e-05
5,021	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD	5.7548311e-05
7,585	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	4.7037113e-05
8,601	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	4.4875358e-05
8,810	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD	4.4442316e-05
12,775	A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations	1997	VLDB	4.1945683e-05
12,969	Fixed-point semantics and the representation of algorithms on large data	1988	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
255	Interpolation-Based Index Maintenance	1983	PODS	0.00030498284
503	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.00021520176
3,903	Dynamic And Order Preserving Data Partitioning For Database Machines	1985	VLDB	6.6432116e-05
4,490	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.1424256e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,363	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB	5.5471634e-05
832	Bit Transposed Files	1985	VLDB	0.00016152615
5	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.0018397217
5,021	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD	5.7548311e-05
838	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00016088938
4,742	Efficient Spatial Access To A Data Base	1982	SIGMOD	5.9588592e-05
12,775	A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations	1997	VLDB	4.1945683e-05
12,860	Algorithms for Loading Parallel Grid Files	1993	SIGMOD	4.1945683e-05
4,286	Balanced Multidimensional Extendible Hash Tree	1986	PODS	6.2898839e-05
5,146	The Interpolation-Based Grid File	1985	PODS	5.6644798e-05