메뉴 건너뛰기




Volumn 1668, Issue , 1999, Pages 213-227

An experimental evaluation of hybrid data structures for searching

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL ARITHMETIC; FORESTRY;

EID: 84957081221     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48318-7_18     Document Type: Conference Paper
Times cited : (7)

References (24)
  • 2
    • 0026923005 scopus 로고
    • An efficient implementation of trie structures
    • J.-I. Aoe and K. Morimoto. An efficient implementation of trie structures. Software Practice and Experience, 22 (1992), pp 695–721.
    • (1992) Software Practice and Experience , vol.22 , pp. 695-721
    • Aoe, J.-I.1    Morimoto, K.2
  • 4
    • 0038438697 scopus 로고
    • Design and analysis of a data structure for representing sorted lists
    • M. R. Brown and R. E. Tarjan. Design and analysis of a data structure for representing sorted lists. SIAM Journal on Computing, 9 (1980), pp. 594–614.
    • (1980) SIAM Journal on Computing , vol.9 , pp. 594-614
    • Brown, M.R.1    Tarjan, R.E.2
  • 7
    • 85032407078 scopus 로고
    • Maintaining order in a linked list
    • P. F. Dietz. Maintaining order in a linked list. In Proc. 14th ACM STOC, pages 122–127, May 1982.
    • (1982) Proc 14Th ACM STOC , pp. 122-127
    • Dietz, P.F.1
  • 8
    • 0023545512 scopus 로고
    • Two algorithms for maintaining order in a list
    • P. F. Dietz and D. D. Sleator. Two algorithms for maintaining order in a list. In Proc. 19th ACM STOC, pages 365–372, 1987.
    • (1987) Proc 19Th ACM STOC, Pages , pp. 365-372
    • Dietz, P.F.1    Sleator, D.D.2
  • 9
    • 0000743608 scopus 로고
    • Surpassing the information theoretic bound with fusion trees
    • M. L. Fredman and D. E. Willard. Surpassing the information theoretic bound with fusion trees. J. Comput. System Sci., 47 (1993), pp. 424–436.
    • (1993) J. Comput. System Sci. , vol.47 , pp. 424-436
    • Fredman, M.L.1    Willard, D.E.2
  • 12
    • 0020141751 scopus 로고
    • A new data structure for representing sorted lists
    • S. Huddleston and K. Mehlhorn. A new data structure for representing sorted lists. Acta Informatica, 17 (1982), pp. 157–184.
    • (1982) Acta Informatica , vol.17 , pp. 157-184
    • Huddleston, S.1    Mehlhorn, K.2
  • 14
    • 0024112861 scopus 로고
    • A balanced search tree with O(1) worst-case update time
    • C. Levcopolous and M. H. Overmars. A balanced search tree with O(1) worst-case update time. Acta Informatica, 26:269–278, 1988.
    • (1988) Acta Informatica , vol.26 , pp. 269-278
    • Levcopolous, C.1    Overmars, M.H.2
  • 15
    • 0024138189 scopus 로고
    • A simple bounded disorder file organisation with good performance
    • David B. Lomet. A simple bounded disorder file organisation with good performance. ACM Trans. Database Systems 13 (1988), pp. 525–551.
    • (1988) ACM Trans. Database Systems , vol.13 , pp. 525-551
    • Lomet, D.B.1
  • 18
    • 84957050342 scopus 로고    scopus 로고
    • In 2nd Workshop on Algorithm Engineering, WAE’98—Proceedings, K. Mehlhorn, Ed
    • Implementing a dynamic compressed trie
    • S. Nilsson and M. Tikkanen. Implementing a dynamic compressed trie. In 2nd Workshop on Algorithm Engineering, WAE’98—Proceedings, K. Mehlhorn, Ed., Max Planck Institute Research Report MPI-I-98-1-019, 1998, pp. 25–36.
    • Max Planck Institute Research Report MPI-I-98-1-019 , vol.1998 , pp. 25-36
    • Nilsson, S.1    Tikkanen, A.2
  • 20
    • 84957051987 scopus 로고    scopus 로고
    • Data Structures, Algorithms and Applications in C++
    • S. Sahni. Data Structures, Algorithms and Applications in C++. McGraw-Hill, 1998.
    • (1998) Mcgraw-Hill
    • Sahni, S.1
  • 21
    • 84875324617 scopus 로고    scopus 로고
    • The C++ programming language, 3rd Ed
    • B. Stroustrup. The C++ programming language, 3rd Ed. Addison-Wesley, 1997.
    • (1997) Addison-Wesley
    • Stroustrup, B.1
  • 22
    • 0021625166 scopus 로고
    • Maintaining order in a generalized linked list
    • A. K. Tsakalidis. Maintaining order in a generalized linked list. Acta Informatica, 21(1):101–112, 1984.
    • (1984) Acta Informatica , vol.21 , Issue.1 , pp. 101-112
    • Tsakalidis, A.K.1
  • 23
    • 0002484064 scopus 로고
    • Preserving order in a forest in less than logarithmic time and linear space
    • P. van Emde Boas. Preserving order in a forest in less than logarithmic time and linear space. Information Processing Letters, 6(3):80–82, 1977.
    • (1977) Information Processing Letters , vol.6 , Issue.3 , pp. 80-82
    • Van Emde Boas, P.1
  • 24
    • 0021449238 scopus 로고
    • New trie data structures which support very fast search operations
    • D. E. Willard New trie data structures which support very fast search operations Journal of Computer and System Sciences, 28(3), pp. 379–394, 1984.
    • (1984) Journal of Computer and System Sciences , vol.28 , Issue.3 , pp. 379-394
    • Willard, D.E.1


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