THE COMPLEXITY OF PARTIAL MATCH RETRIEVAL IN A DYNAMIC SETTING

被引：0

|

作者：

FREDMAN, ML

VOLPER, DJ

机构：

来源：

JOURNAL OF ALGORITHMS | 1982年 / 3卷 / 01期

关键词：

D O I：

10.1016/0196-6774(82)90009-8

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：68 / 78

页数：11

相关论文

共 50 条

[1] PARTIAL-MATCH RETRIEVAL FOR DYNAMIC FILES
LLOYD, JW
RAMAMOHANARAO, K
BIT, 1982, 22 (02): : 150 - 168
[2] ON THE COMPLEXITY OF DESIGNING OPTIMAL PARTIAL-MATCH RETRIEVAL-SYSTEMS
MORAN, S
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1983, 8 (04): : 543 - 551
[3] PARTIAL-MATCH RETRIEVAL FOR DYNAMIC FILES USING LINEAR HASHING WITH PARTIAL EXPANSIONS
RAMAMOHANARAO, K
SHEPHERD, J
SACKSDAVIS, R
LECTURE NOTES IN COMPUTER SCIENCE, 1989, 367 : 202 - 216
[4] PARTIAL MATCH RETRIEVAL OF MULTIDIMENSIONAL DATA
FLAJOLET, P
PUECH, C
JOURNAL OF THE ACM, 1986, 33 (02) : 371 - 407
[5] DYNAMIC FILE STRUCTURE FOR PARTIAL MATCH RETRIEVAL BASED ON OVERFLOW BUCKET SHARING
YUEN, TS
DU, DHC
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1986, 12 (08) : 801 - 810
[6] DYNAMIC FILE STRUCTURE FOR PARTIAL MATCH RETRIEVAL BASED ON OVERFLOW BUCKET SHARING.
Yuen, Tak-Sun
Du, David Hung-Chang
IEEE Transactions on Software Engineering, 1986, SE-12 (08) : 801 - 810
[7] Block concatenated signatures for partial match retrieval
Chung, SM
INFORMATION SCIENCES, 1996, 89 (3-4) : 165 - 191
[8] PARTIAL MATCH RETRIEVAL OF MULTIDIMENSIONAL DATA.
Flajolet, Philippe
Puech, Claude
1600, (33):
[9] ON THE FILE DESIGN PROBLEM FOR PARTIAL MATCH RETRIEVAL
DU, HC
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (02) : 213 - 222
[10] PARTIAL MATCH RETRIEVAL USING RECURSIVE LINEAR HASHING
RAMAMOHANARAO, K
SACKSDAVIS, R
BIT, 1985, 25 (03): : 477 - 484

← 1 2 3 4 5 →