메뉴 건너뛰기




Volumn 12, Issue 3, 1987, Pages 395-428

Optimal Signature Extraction and Information Loss

Author keywords

Hashing; information theory; signature files; superimposed coding

Indexed keywords

DATABASE SYSTEMS;

EID: 0023417725     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/27629.214285     Document Type: Article
Times cited : (23)

References (31)
  • 1
    • 0018480450 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 12
    • 0015201444 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 25
    • 0003135570 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.