IMPLEMENTATION OF OVERLAPPING B-TREES FOR TIME AND SPACE EFFICIENT REPRESENTATION OF COLLECTIONS OF SIMILAR FILES

被引:20
作者
BURTON, FW
KOLLIAS, JG
MATSAKIS, DG
KOLLIAS, VG
机构
[1] NATL TECH UNIV ATHENS,DEPT ELECT ENGN,DIV COMP SCI,GR-15773 ZOGRAFOS,GREECE
[2] UNIV ATHENS,SOILS & AGR CHEM LAB,GR-11855 BOTANIKOS,GREECE
关键词
D O I
10.1093/comjnl/33.3.279
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The need to represent a collection of files having similar content in an efficient way leads to the concept of overlapping B-trees. An algorithm for the manipulation of overlapping B-trees is presented.
引用
收藏
页码:279 / 280
页数:2
相关论文
共 3 条
  • [1] [Anonymous], 1972, ACTA INFORM, DOI [10.1007/BF00288683, DOI 10.1007/BF00288683]
  • [2] BURTON FW, 1985, COMPUT J, V24, P414
  • [3] Knuth D. E., 2011, ART COMPUTER PROGRAM, V4