Efficient document retrieval in main memory

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 175-182

  Strohman, Trevor ^a   Croft, W Bruce ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Impact sorted indexes; Memory

Indexed keywords

GALAGO; IMPACT SORTED INDEXES; QUERY THROUGHPUT;

BANDWIDTH; DATA STORAGE EQUIPMENT; PROBLEM SOLVING; QUERY PROCESSING;

INFORMATION RETRIEVAL SYSTEMS;

EID: 36448975208     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277774     Document Type: Article

References (19)

1. V. N. Anh, O. de Kretser, and A. Moffat. Vector-space ranking with effective early termination. In SIGIR 2001, pages 35-42, New York, NY, USA, 2001. ACM Press.
2. V. N. Anh and A. Moffat. Simplified similarity scoring using term ranks. In SIGIR 2005, pages 226-233, New York, NY, USA, 2005. ACM Press.
3. V. N. Anh and A. Moffat. Pruned query evaluation using pre-computed impacts. In SIGIR 2006, pages 372-379, New York, NY, USA, 2006. ACM Press.
4. H. Bast, D. Majumdar, R. Schenkel, M. Theobald, and G. Weikum. IO-Top-k: index-access optimized top-k query processing. In VLDB 2006, pages 475-486. VLDB Endowment, 2006.
5. E. W. Brown. Fast evaluation of structured queries for information retrieval. In SIGIR 1995, pages 30-38, New York, NY, USA, 1995. ACM Press.
6. C. Buckley. Implementation of the SMART information retrieval system. Technical report, Cornell University, Ithaca, NY, USA, 1985.
7. S. Büttcher and C. L. A. Clarke. A document-centric approach to static index pruning in text retrieval systems. In CIKM 2006, pages 182-189, New York, NY, USA, 2006. ACM Press.
8. S. Büttcher, C. L. A. Clarke, and I. Soboroff. The TREC 2006 Terabyte track. In TREC 2006, Gaithersburg, Maryland USA, November 2006.
9. D. Carmel, D. Cohen, R. Fagin, E. Farchi, M. Herscovici, Y. S. Maarek, and A. Soffer. Static index pruning for information retrieval systems. In SIGIR 2001, pages 43-50, New York, NY, USA, 2001. ACM Press.
10. C. W. Cleverdon. The significance of the Cranfield tests on index languages. In SIGIR 1991, pages 3-12, New York, NY, USA, 1991. ACM Press.
11. J. Dean and S. Ghemawat. MapReduce: Simplified data processing on large clusters. In OSDI 2004, pages 137-150, 2004.
12. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS 2001, pages 102-113, New York, NY, USA, 2001. ACM Press.
13. N. Lester, A. Moffat, W. Webber, and J. Zobel. Space-limited ranked query evaluation using adaptive pruning. In WISE 2005, pages 470-477, 2005.
14. A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst., 14(4):349-379, 1996.
15. M. Persin, J. Zobel, and R. Sacks-Davis. Filtered document retrieval with frequency-sorted indexes. Journal of the American Society of Information Science, 47(10):749-764, 1996.
16. T. Strohman, H. Turtle, and W. B. Croft. Optimization strategies for complex queries. In SIGIR 2005, pages 219-225, New York, NY, USA, 2005. ACM Press.
17. H. Turtle and J. Flood. Query evaluation: strategies and optimizations. Information Processing and Management, 31(6):831-850, 1995.
18. I. H. Witten, A. Moffat, and T. C. Bell. Managing gigabytes (2nd ed.): compressing and indexing documents and images. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1999.
19. M. Zukowski, P. A. Boncz, N. Nes, and S. Heman. MonetDB/X100- a DBMS in the CPU cache. IEEE Data Engineering Bulletin, 28(2):17-22, June 2005.