Partial-Match Retrieval Algorithms

Ronald L. Rivest

doi:10.1137/0205003

Partial-Match Retrieval Algorithms

SIAM Journal on Computing ◽

10.1137/0205003 ◽

1976 ◽

Vol 5 (1) ◽

pp. 19-50 ◽

Cited By ~ 153

Author(s):

Ronald L. Rivest

Keyword(s):

Partial Match ◽

Retrieval Algorithms ◽

Partial Match Retrieval

Dynamic file structure for partial match retrieval based on overflow bucket sharing

IEEE Transactions on Software Engineering ◽

10.1109/tse.1986.6312983 ◽

1986 ◽

Vol SE-12 (8) ◽

pp. 801-810 ◽

Cited By ~ 7

Author(s):

Tak-Sun Yuen ◽

David Hung-Chang Du

Keyword(s):

Partial Match ◽

File Structure ◽

Partial Match Retrieval

Partial match retrieval

BIT Numerical Mathematics ◽

10.1007/bf01940774 ◽

1976 ◽

Vol 16 (1) ◽

pp. 13-31 ◽

Cited By ~ 11

Author(s):

W. A. Burkhard

Keyword(s):

Partial Match ◽

Partial Match Retrieval

The variance of a partial match retrieval in a multidimensional symmetric trie

Random Structures and Algorithms ◽

10.1002/rsa.3240070106 ◽

1995 ◽

Vol 7 (1) ◽

pp. 81-95 ◽

Cited By ~ 4

Author(s):

Werner Schachinger

Keyword(s):

Partial Match ◽

Partial Match Retrieval

Partial match retrieval for non-uniform query distributions*

1979 International Workshop on Managing Requirements Knowledge (MARK) ◽

10.1109/mark.1979.8817200 ◽

1979 ◽

Author(s):

V. S. ALAGAR ◽

C. SOOCKAN

Keyword(s):

Partial Match ◽

Query Distributions ◽

Partial Match Retrieval

Skip Suffix Array: A Partial Match Retrieval Method on Structured Overlay Networks

2020 International Conference on Information Networking (ICOIN) ◽

10.1109/icoin48656.2020.9016436 ◽

2020 ◽

Author(s):

Ryohei Banno ◽

Kazuyuki Shudo

Keyword(s):

Overlay Networks ◽

Suffix Array ◽

Partial Match ◽

Retrieval Method ◽

Structured Overlay ◽

Structured Overlay Networks ◽

Partial Match Retrieval

Data Mining of Generalized Association Rules Using a Method of Partial-Match Retrieval

Discovery Science - Lecture Notes in Computer Science ◽

10.1007/3-540-46846-3_15 ◽

1999 ◽

pp. 160-171 ◽

Cited By ~ 1

Author(s):

Kazunori Matsumoto ◽

Takeo Hayase ◽

Nobuyuki Ikeda

Keyword(s):

Data Mining ◽

Association Rules ◽

Partial Match ◽

Generalized Association Rules ◽

Partial Match Retrieval

Dynamic file organizations for partial match retrieval based on linear hashing

1986 IEEE Second International Conference on Data Engineering ◽

10.1109/icde.1986.7266213 ◽

1986 ◽

Cited By ~ 1

Author(s):

T. S. Yuen ◽

H. C. Du

Keyword(s):

Partial Match ◽

Linear Hashing ◽

Partial Match Retrieval

Partial-match retrieval in an index sequential directory

The Computer Journal ◽

10.1093/comjnl/23.1.37 ◽

1980 ◽

Vol 23 (1) ◽

pp. 37-40 ◽

Cited By ~ 1

Author(s):

N. Zvegintzov

Keyword(s):

Partial Match ◽

Partial Match Retrieval

On the complexity of designing optimal partial-match retrieval systems

ACM Transactions on Database Systems ◽

10.1145/319996.320004 ◽

1983 ◽

Vol 8 (4) ◽

pp. 543-551 ◽

Cited By ~ 8

Author(s):

Shlomo Moran

Keyword(s):

Partial Match ◽

Retrieval Systems ◽

Partial Match Retrieval

Optimal file distribution for partial match retrieval

Proceedings of the 1988 ACM SIGMOD international conference on Management of data - SIGMOD '88 ◽

10.1145/50202.50221 ◽

1988 ◽

Cited By ~ 56

Author(s):

Myoung Ho Kim ◽

Sakti Pramanik

Keyword(s):

Partial Match ◽

File Distribution ◽

Partial Match Retrieval