-
1
-
-
0018480450
-
Optimal partial-match retrieval when fields are independently specified
-
(June)
-
Aho, A. V., and Ullman, J. D. Optimal partial-match retrieval when fields are independently specified. ACM Trans. Database Syst. 4, 2 (June 1979), 168–179.
-
(1979)
ACM Trans. Database Syst. 4
, vol.2
, pp. 168-179
-
-
Aho, A.V.1
Ullman, J.D.2
-
2
-
-
0018456171
-
Universal classes of hash functions
-
Carter, L. J., and Wegman, M. L. Universal classes of hash functions. J. Comput. Syst. Sci. 18 (1979), 143–154.
-
(1979)
J. Comput. Syst. Sci.
, vol.18
, pp. 143-154
-
-
Carter, L.J.1
Wegman, M.L.2
-
3
-
-
84976678241
-
The study of an ordered minimal perfect hashing scheme
-
(Apr.)
-
Chang, C. C. The study of an ordered minimal perfect hashing scheme. Commun. ACM 27, 4 (Apr. 1984), 384–387.
-
(1984)
Commun. ACM 27
, vol.4
, pp. 384-387
-
-
Chang, C.C.1
-
5
-
-
0022287503
-
Signature files: Design and performance comparison of some signature extraction methods
-
(Austin, Tex., May 28-31, 1985), ACM, New York
-
Faloutsos, C. Signature files: Design and performance comparison of some signature extraction methods. In Proceedings of ACM SIGMOD (Austin, Tex., May 28-31, 1985), ACM, New York, 1985, pp. 63–82.
-
(1985)
Proceedings of ACM SIGMOD
, pp. 63-82
-
-
Faloutsos, C.1
-
6
-
-
84976690119
-
Signature files: An access method for documents and its analytical performance evaluation
-
(Oct.)
-
Faloutsos, C., and Christodoulakis, S. Signature files: An access method for documents and its analytical performance evaluation. ACM Trans. Off. Inf. Syst. 2, 4 (Oct. 1984), 267–288.
-
(1984)
ACM Trans. Off. Inf. Syst. 2
, vol.4
, pp. 267-288
-
-
Faloutsos, C.1
Christodoulakis, S.2
-
7
-
-
0344591816
-
An information retrieval system based on superimposed coding
-
(Las Vegas, Nev., Nov. 18-20, 1969). AFIPS Press, Reston, Va.
-
Files, J. R., and Huskey, H. D. An information retrieval system based on superimposed coding. In Proceedings of AFIPS Fall Joint Computer Conference, vol. 35 (Las Vegas, Nev., Nov. 18-20, 1969). AFIPS Press, Reston, Va., 1969, pp. 423–432.
-
(1969)
Proceedings of AFIPS Fall Joint Computer Conference
, vol.35
, pp. 423-432
-
-
Files, J.R.1
Huskey, H.D.2
-
9
-
-
84976697952
-
-
Tech. Rep. CS-82-09, Dept. of Computer Sciences, Univ. of Waterloo, Ontario
-
Gonnet, G. H. Unstructured data bases. Tech. Rep. CS-82-09, Dept. of Computer Sciences, Univ. of Waterloo, Ontario, 1982.
-
(1982)
Unstructured data bases
-
-
Gonnet, G.H.1
-
10
-
-
84976677944
-
Elements of the randomized combinatorial file structure
-
(College Park, Md., Apr. 1971). ACM, New York
-
Gustafson, R. A. Elements of the randomized combinatorial file structure. In ACM SIGIR, Proceedings of the Symposium on Information Storage and Retrieval (College Park, Md., Apr. 1971). ACM, New York, 1971, pp. 163–174.
-
(1971)
ACM SIGIR, Proceedings of the Symposium on Information Storage and Retrieval
, pp. 163-174
-
-
Gustafson, R.A.1
-
11
-
-
0003543733
-
-
2nd ed. Cambridge University Press, New York
-
Hardy, G. H., Littlewood, J. E., AND Polya, G. Inequalities. 2nd ed. Cambridge University Press, New York, 1952.
-
(1952)
Inequalities
-
-
Hardy, G.H.1
Littlewood, J.E.2
Polya, G.3
-
12
-
-
0015201444
-
Implementation of the substring test by hashing
-
(Dec.)
-
Harrison, M. C. Implementation of the substring test by hashing. Commun. ACM 14, 12 (Dec. 1971), 777–779.
-
(1971)
Commun. ACM 14
, vol.12
, pp. 777-779
-
-
Harrison, M.C.1
-
13
-
-
84938015047
-
A method for the construction of minimum redundancy codes
-
Huffman, D. A. A method for the construction of minimum redundancy codes. In Proceedings of IRE, vol. 40, 1962, pp. 1098–1101.
-
(1962)
Proceedings of IRE
, vol.40
, pp. 1098-1101
-
-
Huffman, D.A.1
-
14
-
-
0019675613
-
Reciprocal hashing: A method for generating minimal perfect hashing functions
-
(Dec.)
-
Jaeschke, G. Reciprocal hashing: A method for generating minimal perfect hashing functions. Commun. ACM 24, 12 (Dec. 1981), 829–833.
-
(1981)
Commun. ACM 24
, vol.12
, pp. 829-833
-
-
Jaeschke, G.1
-
15
-
-
84911677103
-
-
Unpublished manuscript, Dept. of Computer Sciences, Univ. of Waterloo, Ontario
-
Larson, P. A. A method for speeding up text retrieval. Unpublished manuscript, Dept. of Computer Sciences, Univ. of Waterloo, Ontario, 1983.
-
(1983)
A method for speeding up text retrieval
-
-
Larson, P.A.1
-
16
-
-
0019242128
-
Optimal partial-match retrieval
-
Lloyd, J. W. Optimal partial-match retrieval. BIT 20 (1980), 406–413.
-
(1980)
BIT
, vol.20
, pp. 406-413
-
-
Lloyd, J.W.1
-
17
-
-
0020302666
-
Partial-match retrieval for dynamic files
-
Lloyd, J. W., and Ramamohanarao, K. Partial-match retrieval for dynamic files. BIT 22 (1982), 150–168.
-
(1982)
BIT
, vol.22
, pp. 150-168
-
-
Lloyd, J.W.1
Ramamohanarao, K.2
-
20
-
-
0019909815
-
Development of a spelling list
-
(Jan.)
-
McIlroy, M. D. Development of a spelling list. IEEE Trans. Commun. COM-30,1 (Jan. 1982), 91–99.
-
(1982)
IEEE Trans. Commun. COM-30
, vol.1
, pp. 91-99
-
-
McIlroy, M.D.1
-
21
-
-
0004114431
-
Application of random codes to the gathering of statistical information
-
Zator Co., Cambridge, Mass. (based on M.S. thesis, MIT, Cambridge, Mass., 1948).
-
Mooers, C. Application of random codes to the gathering of statistical information. Bull. 31, Zator Co., Cambridge, Mass., 1949 (based on M.S. thesis, MIT, Cambridge, Mass., 1948).
-
(1949)
Bull. 31
-
-
Mooers, C.1
-
23
-
-
0019058943
-
Partial-match retrieval using indexed descriptor files
-
(Sept.)
-
Pfaltz, J. L., Berman, W. J., AND Cagley, E. M. Partial-match retrieval using indexed descriptor files. Commun. ACM 23, 9 (Sept. 1980), 522–528.
-
(1980)
Commun. ACM 23
, vol.9
, pp. 522-528
-
-
Pfaltz, J.L.1
Berman, W.J.2
Cagley, E.M.3
-
24
-
-
0004225698
-
-
Prentice-Hall, Englewood Cliffs, N.J.
-
Reingold, E. M., Nievergelt, J., and Deo, N. Combinatorial Algorithms: Theory and Practice. Prentice-Hall, Englewood Cliffs, N.J., 1977.
-
(1977)
Combinatorial Algorithms: Theory and Practice
-
-
Reingold, E.M.1
Nievergelt, J.2
Deo, N.3
-
25
-
-
0003135570
-
Partial match retrieval algorithms
-
(Mar.)
-
Rivest, R. L. Partial match retrieval algorithms. SI AM J. Comput. 5, 1 (Mar. 1976), 19–50.
-
(1976)
SI AM J. Comput. 5
, vol.1
, pp. 19-50
-
-
Rivest, R.L.1
-
26
-
-
0018681752
-
Partial-match retrieval via the method of superimposed codes
-
(Dec.)
-
Roberts, C. S. Partial-match retrieval via the method of superimposed codes. Proc. IEEE 67, 12 (Dec. 1979), 1624–1642.
-
(1979)
Proc. IEEE 67
, vol.12
, pp. 1624-1642
-
-
Roberts, C.S.1
-
27
-
-
0016025329
-
Attribute based file organization in a paged memory environment
-
(Feb.)
-
Rothnie, J. B., Jr., and Lozano, T. Attribute based file organization in a paged memory environment. Commun. ACM 17,2 (Feb. 1974), 63–69.
-
(1974)
Commun. ACM 17
, vol.2
, pp. 63-69
-
-
Rothnie, J.B.1
Lozano, T.2
-
28
-
-
0020933576
-
A two level superimposed coding scheme for partial match retrieval
-
Sacks-Davis, R., and Ramamohanarao, K. A two level superimposed coding scheme for partial match retrieval. Inf. Syst. 8, 4 (1983), 273–280.
-
(1983)
Inf. Syst. 8
, vol.4
, pp. 273-280
-
-
Sacks-Davis, R.1
Ramamohanarao, K.2
-
29
-
-
84976829162
-
Differential files: Their application to the maintenance of large databases
-
(Sept.)
-
Severance, D. G., and Lohman, G. M. Differential files: Their application to the maintenance of large databases. ACM Trans. Database Syst. 1, 3 (Sept. 1976), 256–267.
-
(1976)
ACM Trans. Database Syst. 1
, vol.3
, pp. 256-267
-
-
Severance, D.G.1
Lohman, G.M.2
-
30
-
-
0017551771
-
Perfect hashing functions: A single probe retrieving method for static sets
-
(Nov.)
-
Sprugnoli, R. Perfect hashing functions: A single probe retrieving method for static sets. Commun. ACM 20, 11 (Nov. 1977), 841–850.
-
(1977)
Commun. ACM 20
, vol.11
, pp. 841-850
-
-
Sprugnoli, R.1
|