메뉴 건너뛰기




Volumn , Issue , 2012, Pages 225-234

Efficient in-memory top-k document retrieval

Author keywords

data storage representations; text compression; text indexing

Indexed keywords

ALGORITHMIC FRAMEWORK; BAG OF WORDS; DATA STORAGE REPRESENTATION; DOCUMENT RETRIEVAL; DOCUMENT-AT-A-TIME; FM-INDEX; INDEXING STRUCTURES; INVERTED INDICES; LARGE DATA; SEARCH OPERATIONS; SEARCH TASKS; SELF-INDEX; SUFFIX-TREES; TEXT COMPRESSIONS; TEXT-INDEXING; WAVELET TREE;

EID: 84866623095     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348283.2348317     Document Type: Conference Paper
Times cited : (24)

References (45)
  • 1
    • 33750317853 scopus 로고    scopus 로고
    • Pruned query evaluation using pre-computed impacts
    • V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In SIGIR, pages 372-379, 2006.
    • (2006) SIGIR , pp. 372-379
    • Anh, V.N.1    Moffat, A.2
  • 2
    • 0034785332 scopus 로고    scopus 로고
    • Vector-space ranking with effective early termination
    • V. N. Anh, O. de Kretser, and A. Moffat. Vector-space ranking with effective early termination. In SIGIR, pages 35-42, 2001.
    • (2001) SIGIR , pp. 35-42
    • Anh, V.N.1    De Kretser, O.2    Moffat, A.3
  • 3
    • 0142249976 scopus 로고    scopus 로고
    • (S,C)-dense coding: An optimized compression code for natural language text databases
    • SPIRE
    • N. R. Brisaboa, A. Fariña, G. Navarro, and M. F. Esteller. (S,C)-dense coding: An optimized compression code for natural language text databases. In SPIRE, volume 2857 of LNCS, pages 122-136, 2003.
    • (2003) LNCS , vol.2857 , pp. 122-136
    • Brisaboa, N.R.1    Fariña, A.2    Navarro, G.3    Esteller, M.F.4
  • 4
    • 18744398431 scopus 로고    scopus 로고
    • Efficient query evaluation using a two-level retrieval process
    • A. Z. Broder, D. Carmel, H. Herscovici, A. Soffer, and J. Zien. Efficient query evaluation using a two-level retrieval process. In CIKM, pages 426-434, 2003.
    • (2003) CIKM , pp. 426-434
    • Broder, A.Z.1    Carmel, D.2    Herscovici, H.3    Soffer, A.4    Zien, J.5
  • 5
    • 0029183493 scopus 로고
    • Fast evaluation of structured queries for information retrieval
    • E. W. Brown. Fast evaluation of structured queries for information retrieval. In SIGIR, pages 30-38, 1995.
    • (1995) SIGIR , pp. 30-38
    • Brown, E.W.1
  • 6
    • 84989529445 scopus 로고
    • Optimization of inverted vector searches
    • C. Buckley and A. F. Lewit. Optimization of inverted vector searches. In SIGIR, pages 97-110, 1985.
    • (1985) SIGIR , pp. 97-110
    • Buckley, C.1    Lewit, A.F.2
  • 9
    • 33646738685 scopus 로고    scopus 로고
    • Enhanced byte codes with restricted prefix properties
    • SPIRE, November
    • J. S. Culpepper and A. Moffat. Enhanced byte codes with restricted prefix properties. In SPIRE, volume 3772 of LNCS, pages 1-12, November 2005.
    • (2005) LNCS , vol.3772 , pp. 1-12
    • Culpepper, J.S.1    Moffat, A.2
  • 10
    • 78349268787 scopus 로고    scopus 로고
    • Top-k ranked document search in general text databases
    • ESA, Part II
    • J. S. Culpepper, G. Navarro, S. J. Puglisi, and A. Turpin. Top-k ranked document search in general text databases. In ESA, Part II, LNCS 6347, pages 194-205, 2010.
    • (2010) LNCS , vol.6347 , pp. 194-205
    • Culpepper, J.S.1    Navarro, G.2    Puglisi, S.J.3    Turpin, A.4
  • 11
    • 84866633642 scopus 로고    scopus 로고
    • Language independent ranked retrieval with NeWT
    • December See
    • J. S. Culpepper, M. Yasukawa, and F. Scholer. Language independent ranked retrieval with NeWT. In ADCS, pages 18-25, December 2011. See http://goanna.cs.rmit.edu.au/~e76763/publications/cys11-adcs.pdf.
    • (2011) ADCS , pp. 18-25
    • Culpepper, J.S.1    Yasukawa, M.2    Scholer, F.3
  • 12
    • 0034506014 scopus 로고    scopus 로고
    • Opportunistic data structures with applications
    • P. Ferragina and G. Manzini. Opportunistic data structures with applications. In FOCS, pages 390-398, 2000.
    • (2000) FOCS , pp. 390-398
    • Ferragina, P.1    Manzini, G.2
  • 13
    • 30544432152 scopus 로고    scopus 로고
    • Indexing compressed text
    • A preliminary version appeared in FOCS 2000
    • P. Ferragina and G. Manzini. Indexing compressed text. Journal of the ACM, 52(4):552-581, 2005. A preliminary version appeared in FOCS 2000.
    • (2005) Journal of the ACM , vol.52 , Issue.4 , pp. 552-581
    • Ferragina, P.1    Manzini, G.2
  • 16
    • 79957456930 scopus 로고    scopus 로고
    • Space-efficient preprocessing schemes for range minimum queries on static arrays
    • J. Fischer and V. Heun. Space-efficient preprocessing schemes for range minimum queries on static arrays. SIAM Journal on Computing, 40(2):465-492, 2011.
    • (2011) SIAM Journal on Computing , vol.40 , Issue.2 , pp. 465-492
    • Fischer, J.1    Heun, V.2
  • 18
    • 70350676798 scopus 로고    scopus 로고
    • Range quantile queries: Another virtue of wavelet trees
    • T. Gagie, S. J. Puglisi, and A. Turpin. Range quantile queries: Another virtue of wavelet trees. In SPIRE, pages 1-6, 2009.
    • (2009) SPIRE , pp. 1-6
    • Gagie, T.1    Puglisi, S.J.2    Turpin, A.3
  • 19
    • 84857913430 scopus 로고    scopus 로고
    • New algorithms on wavelet trees and applications to information retrieval
    • T. Gagie, G. Navarro, and S. Puglisi. New algorithms on wavelet trees and applications to information retrieval. Theoretical Computer Science, 426:25-41, 2012.
    • (2012) Theoretical Computer Science , vol.426 , pp. 25-41
    • Gagie, T.1    Navarro, G.2    Puglisi, S.3
  • 20
    • 0037739870 scopus 로고    scopus 로고
    • Higher-order entropy-compressed text indexes
    • R. Grossi, A. Gupta, and J. S. Vitter. Higher-order entropy-compressed text indexes. In SODA, pages 841-850, 2003.
    • (2003) SODA , pp. 841-850
    • Grossi, R.1    Gupta, A.2    Vitter, J.S.3
  • 21
    • 70349093653 scopus 로고    scopus 로고
    • Overview of the TREC-9 web track
    • D. Hawking. Overview of the TREC-9 web track. In TREC-8, pages 87-102, 1999.
    • (1999) TREC-8 , pp. 87-102
    • Hawking, D.1
  • 22
    • 77952349728 scopus 로고    scopus 로고
    • Space-efficient framework for top-k string retrieval problems
    • W.-K. Hon, R. Shah, and J. S. Vitter. Space-efficient framework for top-k string retrieval problems. In FOCS, pages 713-722, 2009.
    • (2009) FOCS , pp. 713-722
    • Hon, W.-K.1    Shah, R.2    Vitter, J.S.3
  • 24
    • 38049045198 scopus 로고    scopus 로고
    • Implicit compression boosting with applications to self-indexing
    • SPIRE
    • V. Mäkinen and G. Navarro. Implicit compression boosting with applications to self-indexing. In SPIRE, LNCS 4726, pages 229-241, 2007.
    • (2007) LNCS , vol.4726 , pp. 229-241
    • Mäkinen, V.1    Navarro, G.2
  • 25
    • 0027681165 scopus 로고
    • Suffix arrays: A new method for on-line string searches
    • U. Manber and E. W. Myers. Suffix arrays: A new method for on-line string searches. SIAM J. Comp, 22(5):935-948, 1993.
    • (1993) SIAM J. Comp , vol.22 , Issue.5 , pp. 935-948
    • Manber, U.1    Myers, E.W.2
  • 26
    • 0037967496 scopus 로고    scopus 로고
    • An analysis of the Burrows-Wheeler transform
    • May
    • G. Manzini. An analysis of the Burrows-Wheeler transform. Journal of the ACM, 48(3):407-430, May 2001.
    • (2001) Journal of the ACM , vol.48 , Issue.3 , pp. 407-430
    • Manzini, G.1
  • 27
    • 33744962566 scopus 로고    scopus 로고
    • Efficient algorithms for document retrieval problems
    • S. Mithukrishnan. Efficient algorithms for document retrieval problems. In SODA, pages 657-666, 2002.
    • (2002) SODA , pp. 657-666
    • Mithukrishnan, S.1
  • 28
    • 26944480066 scopus 로고    scopus 로고
    • Binary codes for non-uniform sources
    • A. Moffat and V. N. Anh. Binary codes for non-uniform sources. In DCC, pages 133-142, 2005.
    • (2005) DCC , pp. 133-142
    • Moffat, A.1    Anh, V.N.2
  • 29
    • 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 TOIS, 14(4):349-379, 1996.
    • (1996) ACM TOIS , vol.14 , Issue.4 , pp. 349-379
    • Moffat, A.1    Zobel, J.2
  • 31
    • 84864349548 scopus 로고    scopus 로고
    • Space-efficient top-k document retrieval
    • SEA
    • G. Navarro and D. Valenzuela. Space-efficient top-k document retrieval. In SEA, LNCS 7276, pages 307-319, 2012.
    • (2012) LNCS , vol.7276 , pp. 307-319
    • Navarro, G.1    Valenzuela, D.2
  • 32
    • 84947796629 scopus 로고
    • Document filtering for fast ranking
    • M. Persin. Document filtering for fast ranking. In SIGIR, pages 339-348, 1994.
    • (1994) SIGIR , pp. 339-348
    • Persin, M.1
  • 33
    • 0030270397 scopus 로고    scopus 로고
    • Filtered document retrieval with frequency sorted indexes
    • M. Persin, J. Zobel, and R. Sacks-Davis. Filtered document retrieval with frequency sorted indexes. JASIST, 47(10):749-764, 1996.
    • (1996) JASIST , vol.47 , Issue.10 , pp. 749-764
    • Persin, M.1    Zobel, J.2    Sacks-Davis, R.3
  • 34
    • 34147144193 scopus 로고    scopus 로고
    • A taxonomy of suffix array construction algorithms
    • S. J. Puglisi, W. F. Smyth, and A. H. Turpin. A taxonomy of suffix array construction algorithms. ACM Comp. Surv., 39(2):4.1-4.31, 2007.
    • (2007) ACM Comp. Surv. , vol.39 , Issue.2
    • Puglisi, S.J.1    Smyth, W.F.2    Turpin, A.H.3
  • 35
    • 84968909171 scopus 로고    scopus 로고
    • Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
    • R. Raman, V. Raman, and S. S. Rao. Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In SODA, pages 233-242, 2002.
    • (2002) SODA , pp. 233-242
    • Raman, R.1    Raman, V.2    Rao, S.S.3
  • 37
    • 33947647477 scopus 로고    scopus 로고
    • Succinct data structures for flexible text retrieval systems
    • K. Sadakane. Succinct data structures for flexible text retrieval systems. J. Discr. Alg., 5(1):12-22, 2007.
    • (2007) J. Discr. Alg. , vol.5 , Issue.1 , pp. 12-22
    • Sadakane, K.1
  • 38
    • 84885594442 scopus 로고    scopus 로고
    • Optimization strategies for complex queries
    • T. Strohman, H. Turtle, and W. B. Croft. Optimization strategies for complex queries. In SIGIR, pages 219-225, 2005.
    • (2005) SIGIR , pp. 219-225
    • Strohman, T.1    Turtle, H.2    Croft, W.B.3
  • 39
    • 3843079609 scopus 로고    scopus 로고
    • Compressing inverted files
    • A. Trotman. Compressing inverted files. Information Retrieval, 6(1): 5-19, 2003.
    • (2003) Information Retrieval , vol.6 , Issue.1 , pp. 5-19
    • Trotman, A.1
  • 40
    • 0001467848 scopus 로고
    • Query evaluation: Strategies and optimizations
    • H. Turtle and J. Flood. Query evaluation: strategies and optimizations. Information Processing and Management, 31(6): 831-850, 1995.
    • (1995) Information Processing and Management , vol.31 , Issue.6 , pp. 831-850
    • Turtle, H.1    Flood, J.2
  • 41
    • 37849047274 scopus 로고    scopus 로고
    • Space-efficient algorithms for document retrieval
    • CPM
    • N. Välimäki and V. Mäkinen. Space-efficient algorithms for document retrieval. In CPM, LNCS 4580, pages 205-215, 2007.
    • (2007) LNCS , vol.4580 , pp. 205-215
    • Välimäki, N.1    Mäkinen, V.2
  • 42
    • 0002565067 scopus 로고    scopus 로고
    • Overview of the Eighth Text REtrieval Conference (TREC-8)
    • E. M. Voorhees and D. K. Harman. Overview of the Eighth Text REtrieval Conference (TREC-8). In TREC-8, pages 1-24, 1999.
    • (1999) TREC-8 , pp. 1-24
    • Voorhees, E.M.1    Harman, D.K.2
  • 43
    • 72449208572 scopus 로고    scopus 로고
    • Compressing term positions in web indexes
    • H. Yan, S. Ding, and T. Suel. Compressing term positions in web indexes. In SIGIR, pages 147-154, 2009.
    • (2009) SIGIR , pp. 147-154
    • Yan, H.1    Ding, S.2    Suel, T.3
  • 44
    • 33747729581 scopus 로고    scopus 로고
    • Inverted files for text search engines
    • J. Zobel and A. Moffat. Inverted files for text search engines. ACM Comp. Surv., 38(2):6-1 - 6-56, 2006.
    • (2006) ACM Comp. Surv. , vol.38 , Issue.2
    • Zobel, J.1    Moffat, A.2
  • 45
    • 0032268976 scopus 로고    scopus 로고
    • Inverted files versus signature files for text indexing
    • J. Zobel, A. Moffat, and K. Ramamohanarao. Inverted files versus signature files for text indexing. ACM TODS, 23(4):453-490, 1998.
    • (1998) ACM TODS , vol.23 , Issue.4 , pp. 453-490
    • Zobel, J.1    Moffat, A.2    Ramamohanarao, K.3


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