Grid Files

1981

• Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multi-Key File Structure. ECI 1981: 236-251

1984

• Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71(1984)
• Hans-Peter Kriegel: Performance Comparison of Index Structures for Multi-Key Retrieval. SIGMOD Conference 1984: 186-196

1985

• Aris M. Ouksel: The Interpolation-Based Grid File. PODS 1985: 20-27
• Jürg Nievergelt, Klaus Hinrichs: Storage and Access Structures for Geometric Data Bases. FODO 1985: 441-455
• Mireille Régnier: Analysis of Grid File Algorithms. BIT 25(2): 335-357(1985)
• Klaus Hinrichs: Implementation of the Grid File: Design Concepts and Experience. BIT 25(4): 569-592(1985)

1986

• Betty Salzberg: Grid File Concurrency. Inf. Syst. 11(3): 235-244(1986)

1987

• Michael Freeston: The BANG File: A New Kind of Grid File. SIGMOD Conference 1987: 260-269

1988

• Andreas Hutflesz, Hans-Werner Six, Peter Widmayer: Twin Grid Files: Space Optimizing Access Schemes. SIGMOD Conference 1988: 183-190
• Hans-Peter Kriegel, Bernhard Seeger: PLOP-Hashing: A Grid File without Directory. ICDE 1988: 369-376
• Hans-Werner Six, Peter Widmayer: Spatial Searching in Geometric Databases. ICDE 1988: 496-503
• Andreas Hutflesz, Hans-Werner Six, Peter Widmayer: The Twin Grid File: A Nearly Space Optimal Index Structure. EDBT 1988: 352-363
• Michael Freeston: Grid Files for Efficient Prolog Clause Access. Prolog and Databases 1988: 188-211

1989

• Michael Freeston: A Well-Behaved File Structure for the Storage of Spatial Objects. SSD 1989: 287-300
• Michael Freeston: Advances in the Design of the BANG File. FODO 1989: 322-338

1990

• Henk M. Blanken, Alle IJbema, Paul Meek, Bert van den Akker: The Generalized Grid File: Description and Performance Aspects. ICDE 1990: 380-388

1991

• Aris M. Ouksel, Otto Mayer: The Nested Interpolation Based Grid File. MFDBS 1991: 173-187
• Kyu-Young Whang, Ravi Krishnamurthy: The Multilevel Grid File - A Dynamic Hierarchical Multidimensional File Structure. DASFAA 1991: 449-459

1992

• Ludger Becker: A New Algorithm and a Cost Model for Join Processing with Grid Files. Dissertation, Universität-Gesamthochschule-Siegen, 1992, Abstract: Datenbank Rundbrief 12: 65 (November 1993), Postscript File
• Aris M. Ouksel, A. Ghazal, Otto Mayer: Concurrency Control in the Interpolation-Based Grid File. DEXA 1992: 237-243

1993

• Ludger Becker, Klaus Hinrichs, Ulrich Finke: A New Algorithm for Computing Joins with Grid Files. ICDE 1993: 190-197
• Jianzhong Li, Doron Rotem, Jaideep Srivastava: Algorithms for Loading Parallel Grid Files. SIGMOD Conference 1993: 347-356

1994

• Yvonne Zhou, Shashi Shekhar, Mark Coyle: Disk Allocation Methods for Parallelizing Grid Files. ICDE 1994: 243-252

1995

• Duen-Ren Liu, Shashi Shekhar: A Similarity Graph-Based Approach to Declustering Problems and Its Application towards Paralleling Grid Files. ICDE 1995: 373-381

Other References (not yet inspected)

• Hans Hinterberger: Data Density: A Powerful Abstraction to Manage and Analyze Multivariate Data. Ph.D. thesis 8330, ETH Zürich, 1987
• Klaus Hinrichs: The Grid File System: Implementation and Case Studies of Applications. Ph.D. thesis 7734, ETH Zürich, 1985
• Klaus Hinrichs, Jürg Nievergelt: The Grid File: A Data Structure Designed to Support Proximity Queries on Spatial Objects. Proc. International Workshop on Graphtheoretic Concepts in Computer Science, Trauner-Verlag, 1983, 100-113
• Hans-Werner Six, Peter Widmayer: Hintergrundspeicherstrukturen für ausgedehne Objekte. 16. GI-Jahrestagung, IFB 126: 538-552 (1986)

Grid Files in Textbooks

• DB-Handbuch: 268-276
• Gray/Reuter: 892-897
• Salzberg: 312-318
• Tharp: 321-332
• Gardarin/Valduriez: 59-62