THE GRID FILE - AN ADAPTABLE, SYMMETRIC MULTIKEY FILE STRUCTURE

被引：446

作者：

NIEVERGELT, J ^{[1
]}

HINTERBERGER, H ^{[1
]}

SEVCIK, KC ^{[1
]}

机构：

[1] UNIV TORONTO,COMP SYST RES GRP,TORONTO M5S 1A4,ONTARIO,CANADA

来源：

ACM TRANSACTIONS ON DATABASE SYSTEMS | 1984年 / 9卷 / 01期

关键词：

D O I：

10.1145/348.318586

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：38 / 71

页数：34

共 32 条

[1] BARNES MC, 1973, STORING HIERARCHIC D
[2] Batory D. S., 1979, ACM Transactions on Database Systems, V4, P531, DOI 10.1145/320107.320125
[3] MULTIDIMENSIONAL BINARY SEARCH TREES USED FOR ASSOCIATIVE SEARCHING
BENTLEY, JL
[J]. COMMUNICATIONS OF THE ACM, 1975, 18 (09) : 509 - 517
[4] MULTIDIMENSIONAL BINARY SEARCH TREES IN DATABASE APPLICATIONS
BENTLEY, JL
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1979, 5 (04) : 333 - 340
[5] BURKHARD WA, 1983, P ACM S PRINCIPLES D, P76
[6] DESIGN OF TREE STRUCTURES FOR EFFICIENT QUERYING
CASEY, RG
[J]. COMMUNICATIONS OF THE ACM, 1973, 16 (09) : 549 - 556
[7] Fagin R., 1979, ACM Transactions on Database Systems, V4, P315, DOI 10.1145/320083.320092
[8] Finkel R. A., 1974, Acta Informatica, V4, P1, DOI 10.1007/BF00288933
[9] GONNET GH, 1982, P ACM S PRINCIPLES D, P256
[10] GUETING H, 1980, 105 U DORTM INF FORS