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: 2410
Venue: SIGMOD
Year: 1987
Pagerank: 0.00012530965
Overall Rank: 1,032 | 92.93%
DOI: 10.1145/38713.38743

Incoming Non-self Citations Over Time

Authors

1. Michael Freeston (European Computer-Industry Research Center)

BibTeX Citation

@inproceedings{freeston_sigmod87,
        title = {{The BANG file: a new kind of grid file}},
        author = {Freeston, Michael},
        series = {{SIGMOD} '87},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/38713.38743},
        url = {https://dl.acm.org/doi/10.1145/38713.38743},
        year = {1987}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
329	Hilbert R-tree: An Improved R-tree Using Fractals	1994	VLDB	0.00021068647
797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00013927251
936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB	0.00013092484
1,370	Towards an Analysis of Range Query Performance in Spatial Data Structures	1993	PODS	0.00010997795
1,373	A Model for the Prediction of R-tree Performance	1996	PODS	0.0001098638
1,877	The LSD tree: spatial access to multidimensional point and non-point objects	1989	VLDB	9.5658249e-05
3,430	Design and Implementation of the Glue-Nail Database System	1993	SIGMOD	7.4202634e-05
3,771	Query Processing Method for Multi-Attribute Clustered Relations	1990	VLDB	7.1391812e-05
4,914	A General Solution of the n-dimensional B-tree Problem	1995	SIGMOD	6.4477987e-05
5,183	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD	6.3286498e-05
7,595	Query Processing Techniques for Multiversion Access Methods	1996	VLDB	5.5888857e-05
8,796	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	5.3702721e-05
9,104	Spatial Priority Search: An Access Technique for Scaleless Maps	1991	SIGMOD	5.3245105e-05
12,969	A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations	1997	VLDB	5.093636e-05
13,166	Fixed-point semantics and the representation of algorithms on large data	1988	VLDB	5.093636e-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
8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD	0.00082404462
507	Interpolation-Based Index Maintenance	1983	PODS	0.00017277375
833	Storage Mappings For Multidimensional Linear Dynamic Hashing	1983	PODS	0.0001372601
4,322	Dynamic and Order Preserving Data Partitioning for Database Machines	1985	VLDB	6.7616029e-05
5,047	A Multidimensional Digital Hashing Scheme for Files With Composite Keys	1985	SIGMOD	6.3876755e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,577	A Mapping Function for the Directory of a Multidimensional Extendible Hashing	1984	VLDB
2	8	The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes	1981	SIGMOD
3	1,136	Bit Transposed Files	1985	VLDB
4	5,183	Twin Grid Files: Space Optimizing Access Schemes	1988	SIGMOD
5	4,978	Efficient Spatial Access To A Data Base	1982	SIGMOD
6	936	The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems	1990	VLDB
7	12,969	A Region Splitting Strategy for Physical Database Design of Multidimensional File Organizations	1997	VLDB
8	13,054	Algorithms for Loading Parallel Grid Files	1993	SIGMOD
9	4,357	Balanced Multidimensional Extendible Hash Tree	1986	PODS
10	5,377	The Interpolation-Based Grid File	1985	PODS