메뉴 건너뛰기




Volumn 2006, Issue , 2006, Pages 364-371

Type less, find more: Fast autocompletion search with a succinct index

Author keywords

Autocompletion; Empirical entropy; Index data structure

Indexed keywords

DATA STRUCTURES; ELECTRONIC DOCUMENT EXCHANGE; INDEXING (OF INFORMATION); PROBLEM SOLVING; QUERY LANGUAGES; SEMANTICS; XML; USER INTERFACES;

EID: 33750363733     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (135)

References (24)
  • 1
    • 0024082546 scopus 로고
    • The input/output complexity of sorting and related problems
    • A. Aggarwal and J. S. Vitter. The input/output complexity of sorting and related problems. Communications of the ACM, 31(9):1116-1127, 1988.
    • (1988) Communications of the ACM , vol.31 , Issue.9 , pp. 1116-1127
    • Aggarwal, A.1    Vitter, J.S.2
  • 3
    • 22044441103 scopus 로고    scopus 로고
    • Inverted index compression using word-aligned binary codes
    • V. N. Anh and A. Moffat. Inverted index compression using word-aligned binary codes. Information Retrieval, 8:151-166, 2005.
    • (2005) Information Retrieval , vol.8 , pp. 151-166
    • Anh, V.N.1    Moffat, A.2
  • 5
    • 35048889461 scopus 로고    scopus 로고
    • A fast set intersection algorithm for sorted sequences
    • R. Baeza-Yates. A fast set intersection algorithm for sorted sequences. Lecture Notes in Computer Science, 3109:400-408, 2004.
    • (2004) Lecture Notes in Computer Science , vol.3109 , pp. 400-408
    • Baeza-Yates, R.1
  • 8
    • 0025517138 scopus 로고
    • The reactive keyboard: A predictive typing aid
    • J. J. Darragh, I. H. Witten, and M. L. James. The reactive keyboard: A predictive typing aid. IEEE Computer, pages 41-49, 1990.
    • (1990) IEEE Computer , pp. 41-49
    • Darragh, J.J.1    Witten, I.H.2    James, M.L.3
  • 9
    • 0038504811 scopus 로고    scopus 로고
    • Optimal aggregation algorithms for middleware
    • R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci., 66(4):614-656, 2003.
    • (2003) J. Comput. Syst. Sci. , vol.66 , Issue.4 , pp. 614-656
    • Fagin, R.1    Lotem, A.2    Naor, M.3
  • 11
    • 30544432152 scopus 로고    scopus 로고
    • Indexing compressed text
    • P. Ferragina and G. Manzini. Indexing compressed text. Journal of the ACM, 52(4):552-581, 2005.
    • (2005) Journal of the ACM , vol.52 , Issue.4 , pp. 552-581
    • Ferragina, P.1    Manzini, G.2
  • 13
    • 0032083561 scopus 로고    scopus 로고
    • Multidimensional access methods
    • V. Gaede and O. Günther. Multidimensional access methods. ACM Computing Surveys, 30(2):170-231, 1998.
    • (1998) ACM Computing Surveys , vol.30 , Issue.2 , pp. 170-231
    • Gaede, V.1    Günther, O.2
  • 15
  • 17
    • 0030260359 scopus 로고    scopus 로고
    • Self-indexing inverted files for fast text retrieval
    • A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems, 14(4):349-379, 1996.
    • (1996) ACM Transactions on Information Systems , vol.14 , Issue.4 , pp. 349-379
    • Moffat, A.1    Zobel, J.2
  • 22
    • 0032654288 scopus 로고    scopus 로고
    • Compressing integers for fast file access
    • H. Williams and J. Zobel. Compressing integers for fast file access. Computer Journal, 42(3):193-201, 1999.
    • (1999) Computer Journal , vol.42 , Issue.3 , pp. 193-201
    • Williams, H.1    Zobel, J.2


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