메뉴 건너뛰기




Volumn 4, Issue 2, 2008, Pages

Compact dictionaries for variable-length keys and data with applications

Author keywords

Compression

Indexed keywords

BIT LENGTHS; BIT STRINGS; CONSTANT TIME (CONTI);

EID: 44849115971     PISSN: 15496325     EISSN: 15496333     Source Type: Journal    
DOI: 10.1145/1361192.1361194     Document Type: Article
Times cited : (26)

References (31)
  • 1
    • 0017956645 scopus 로고
    • List processing in real-time on a serial computer
    • BAKER, H. G. 1978. List processing in real-time on a serial computer. Comm. ACM 21, 4, 280-294.
    • (1978) Comm. ACM , vol.21 , Issue.4 , pp. 280-294
    • BAKER, H.G.1
  • 6
    • 17444372034 scopus 로고    scopus 로고
    • Compact representations of simplicial meshes in two and three dimensions
    • BLANDFORD, D. K., BLELLOCH, G. E., CARDOZE, D. E., AND KADOW, C. 2005. Compact representations of simplicial meshes in two and three dimensions. Int. J. Comput. Geom. Appl. 15, 1, 3-24.
    • (2005) Int. J. Comput. Geom. Appl , vol.15 , Issue.1 , pp. 3-24
    • BLANDFORD, D.K.1    BLELLOCH, G.E.2    CARDOZE, D.E.3    KADOW, C.4
  • 8
    • 0032613750 scopus 로고    scopus 로고
    • Membership in constant time and almost-minimum space
    • BRODNIK, A. AND MUNRO, J. I. 1999. Membership in constant time and almost-minimum space. Siam J. Comput. 28, 5, 1627-1640.
    • (1999) Siam J. Comput , vol.28 , Issue.5 , pp. 1627-1640
    • BRODNIK, A.1    MUNRO, J.I.2
  • 9
    • 0018456171 scopus 로고
    • Universal classes of hash functions
    • CARTER, L. AND WEGMAN, M. 1979. Universal classes of hash functions. J. Comput. Syst. Sci. 18, 2, 143-154.
    • (1979) J. Comput. Syst. Sci , vol.18 , Issue.2 , pp. 143-154
    • CARTER, L.1    WEGMAN, M.2
  • 10
    • 84878620879 scopus 로고    scopus 로고
    • Compact encodings of planar graphs via canonical orderings and multiple parentheses
    • CHUANG, R. C.-N., GARG, A., HE, X., KAO, M.-Y., AND LU, H.-I. 1998. Compact encodings of planar graphs via canonical orderings and multiple parentheses. Lecture Notes in Computer Science, vol. 1443, 118-129.
    • (1998) Lecture Notes in Computer Science , vol.1443 , pp. 118-129
    • CHUANG, R.C.-N.1    GARG, A.2    HE, X.3    KAO, M.-Y.4    LU, H.-I.5
  • 11
    • 0021494346 scopus 로고
    • Compact hash tables using bidirectional linear probing
    • CLEARY, J. G. 1984. Compact hash tables using bidirectional linear probing. IEEE Trans. Comput. 9, 828-834.
    • (1984) IEEE Trans. Comput , vol.9 , pp. 828-834
    • CLEARY, J.G.1
  • 14
    • 0016486577 scopus 로고
    • Universal codeword sets and representations of the integers
    • ELIAS, P. 1975. Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory 21, 2, 194-203.
    • (1975) IEEE Transactions on Information Theory , vol.21 , Issue.2 , pp. 194-203
    • ELIAS, P.1
  • 15
    • 23944434027 scopus 로고    scopus 로고
    • Space efficient hash tables with worst case constant access time
    • FOTAKIS, D., PAGH, R., SANDERS, P., AND SPIRAKIS, P. G. 2005. Space efficient hash tables with worst case constant access time. Theory Comput. Syst. 38, 2, 229-248.
    • (2005) Theory Comput. Syst , vol.38 , Issue.2 , pp. 229-248
    • FOTAKIS, D.1    PAGH, R.2    SANDERS, P.3    SPIRAKIS, P.G.4
  • 16
    • 0021467937 scopus 로고
    • Storing a sparse table with O(1) worst case access time
    • FREDMAN, M. L., KOMLOS, J., AND SZEMERDI, E. 1984. Storing a sparse table with O(1) worst case access time. J. ACM 31, 3, 538-544.
    • (1984) J. ACM , vol.31 , Issue.3 , pp. 538-544
    • FREDMAN, M.L.1    KOMLOS, J.2    SZEMERDI, E.3
  • 17
    • 33645796213 scopus 로고    scopus 로고
    • Compressed suffix arrays and suffix trees with applications to text indexing and string matching
    • GROSSI, R. AND VITTER, J. S. 2005. Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM J. Comput. 35, 2, 378-407.
    • (2005) SIAM J. Comput , vol.35 , Issue.2 , pp. 378-407
    • GROSSI, R.1    VITTER, J.S.2
  • 18
    • 0034941107 scopus 로고    scopus 로고
    • A fast general methodology for information-theoretically optimal encodings of graphs
    • HE, X., KAO, M.-Y., AND LU, H.-I. 2000. A fast general methodology for information-theoretically optimal encodings of graphs. SIAM J. Comput. 30, 3, 838-846.
    • (2000) SIAM J. Comput , vol.30 , Issue.3 , pp. 838-846
    • HE, X.1    KAO, M.-Y.2    LU, H.-I.3
  • 20
    • 0000962826 scopus 로고
    • Short encodings of planar graphs and maps
    • KEELER, K. AND WESTBROOK, J. 1995. Short encodings of planar graphs and maps. Discrete Appl. Math. 58, 239-252.
    • (1995) Discrete Appl. Math , vol.58 , pp. 239-252
    • KEELER, K.1    WESTBROOK, J.2
  • 22
    • 0025702474 scopus 로고
    • Bounded ordered dictionaries in O(log log N) time and O(n) space
    • MEHLHORN, K. AND NAHER, S. 1990. Bounded ordered dictionaries in O(log log N) time and O(n) space. Inform. Process. Lett. 35, 4, 183-189.
    • (1990) Inform. Process. Lett , vol.35 , Issue.4 , pp. 183-189
    • MEHLHORN, K.1    NAHER, S.2
  • 23
    • 0030703027 scopus 로고    scopus 로고
    • Separators for sphere-packings and nearest neighbor graphs
    • MILLER, G. L., TENG, S.-H., THURSTON, W. P., AND VAVASIS, S. A. 1997. Separators for sphere-packings and nearest neighbor graphs. J. ACM 44, 1-29.
    • (1997) J. ACM , vol.44 , pp. 1-29
    • MILLER, G.L.1    TENG, S.-H.2    THURSTON, W.P.3    VAVASIS, S.A.4
  • 24
    • 84947935857 scopus 로고    scopus 로고
    • Tables
    • Proceedings of the 16th Conference on Foundations of Software Technology and Theoretical Computer Science, Springer-Verlag
    • MUNRO, J. I. 1996. Tables. In Proceedings of the 16th Conference on Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science, Vol. 1180, Springer-Verlag, 37-42.
    • (1996) Lecture Notes in Computer Science , vol.1180 , pp. 37-42
    • MUNRO, J.I.1
  • 25
    • 0036306861 scopus 로고    scopus 로고
    • Succinct representation of balanced parentheses, static trees and planar graphs
    • MUNRO, J. I. AND RAMAN, V. 2001. Succinct representation of balanced parentheses, static trees and planar graphs. SIAM J. Comput. 31, 2, 762-776.
    • (2001) SIAM J. Comput , vol.31 , Issue.2 , pp. 762-776
    • MUNRO, J.I.1    RAMAN, V.2
  • 26
    • 0036248032 scopus 로고    scopus 로고
    • Low redundancy in static dictionaries with constant query time
    • PAGH, R. 2001. Low redundancy in static dictionaries with constant query time. SIAM J. Comput. 31, 2, 353-363.
    • (2001) SIAM J. Comput , vol.31 , Issue.2 , pp. 353-363
    • PAGH, R.1
  • 27
    • 2442420008 scopus 로고    scopus 로고
    • Cuckoo hashing
    • PAGH, R. AND RODLER, F. F. 2004. Cuckoo hashing. J. Algor. 51, 2, 122-144.
    • (2004) J. Algor , vol.51 , Issue.2 , pp. 122-144
    • PAGH, R.1    RODLER, F.F.2
  • 30
    • 0021466565 scopus 로고    scopus 로고
    • T URÁN, G. 1984. Succinct representations of graphs. Discrete Appl. Math. 8, 289-294.
    • T URÁN, G. 1984. Succinct representations of graphs. Discrete Appl. Math. 8, 289-294.
  • 31
    • 34250391491 scopus 로고
    • Design and implementation of an efficient priority queue
    • VAN EMDE BOAS, P., KAAS, R., AND ZIJLSTRA, E. 1976. Design and implementation of an efficient priority queue. Math. Syst. Theory 10, 2, 99-127.
    • (1976) Math. Syst. Theory , vol.10 , Issue.2 , pp. 99-127
    • VAN EMDE BOAS, P.1    KAAS, R.2    ZIJLSTRA, E.3


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