摘要: … The first and best known grid file structure was proposed by Nlevergelt … It 1s generally known a$ ‘The Grid File’, but smce we need to dlstmgulsh 11 from subsequent grid file designs, It ~…
acm.org
sci-hub.se 参考文章(8)
Jorge B. Bocca, EDUCE: A Marriage of Convenience: Prolog and a Relational DBMS. SLP. pp. 36- 45 ,(1986)
John T. Robinson, The K-D-B-tree Proceedings of the 1981 ACM SIGMOD international conference on Management of data - SIGMOD '81. pp. 10- 18 ,(1981) , 10.1145/582318.582321
Mohamed Ouksel, Peter Scheuermann, Storage mappings for multidimensional linear dynamic hashing Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83. pp. 90- 105 ,(1983) , 10.1145/588058.588071
D. T. Lee, C. K. Wong, Quintary trees: a file structure for multidimensional datbase sytems ACM Transactions on Database Systems. ,vol. 5, pp. 339- 353 ,(1980) , 10.1145/320613.320618
Ronald Fagin, Jurg Nievergelt, Nicholas Pippenger, H. Raymond Strong, Extendible hashing—a fast access method for dynamic files ACM Transactions on Database Systems. ,vol. 4, pp. 315- 344 ,(1979) , 10.1145/320083.320092
Walter A. Burkhard, Interpolation-based index maintenance Proceedings of the 2nd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '83. pp. 76- 89 ,(1983) , 10.1145/588058.588070
Jon Louis Bentley, Jerome H. Friedman, Data Structures for Range Searching ACM Computing Surveys. ,vol. 11, pp. 397- 409 ,(1979) , 10.1145/356789.356797
J. Nievergelt, Hans Hinterberger, Kenneth C. Sevcik, The Grid File: An Adaptable, Symmetric Multikey File Structure ACM Transactions on Database Systems. ,vol. 9, pp. 38- 71 ,(1984) , 10.1145/348.318586