Efficient accumulator initialisation

ADCS 2010 - Proceedings of the Fifteenth Australasian Document Computing Symposium

Volumn , Issue , 2010, Pages 44-51

  Jia, Xiang Fei ^a   Trotman, Andrew ^a   O'Keefe, Richard ^a  

^a UNIVERSITY OF OTAGO   (New Zealand)

Author keywords

Accumulator initialisation; Efficiency; Postings pruning

Indexed keywords

ACCUMULATOR INITIALISATION; CPU-INTENSIVE; DISK I/O; OPTIMISATIONS; POSTINGS PRUNING; SIMILARITY RANKINGS; SIMULATION PROGRAM;

ALGORITHMS; EFFICIENCY;

SEARCH ENGINES;

EID: 84872867867     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Article

References (24)

1. Vo Ngoc Anh, Owen de Kretser and Alistair Moffat. Vector-space ranking with effective early termination. pages 35-42, 2001.
2. Vo Ngoc Anh and Alistair Moffat. Compressed inverted files with reduced decoding overheads. pages 290-297, 1998.
3. Vo Ngoc Anh and Alistair Moffat. Random access compressed inverted files. Australian Computer Science Comm.: Proc. 9th Australasian Database Conf., ADC, Volume 20, Number 2, pages 1-12, February 1998.
4. Vo Ngoc Anh and Alistair Moffat. Inverted index compression using word-aligned binary codes. Inf. Retr., Volume 8, Number 1, pages 151-166, 2005.
5. Ricardo Baeza Yates, Aristides Gionis, Flavio Junqueira, Vanessa Murdock, Vassilis Plachouras and Fabrizio Silvestri. The impact of caching on search engines. In SIGIR '07: Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, pages 183-190, New York, NY, USA, 2007. ACM.
6. Jon L. Bentley and M. Douglas Mcilroy. Engineering a sort function, 1993.
7. Daniel P. Bovet and Marco Cesati. Understanding the Linux Kernel, 3rd Edition. O'Reilly, November 2005.
8. Chris Buckley and Alan F. Lewit. Optimization of inverted vector searches. pages 97-110, 1985.
9. Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest. Introduction to Algorithm. The MIT Press, 1990.
10. Donna Harman and Gerald Candela. Retrieving records from a gigabyte of text on a minicomputer using statistical ranking. Journal of the American Society for Information Science, Volume 41, pages 581-589, 1990.
11. Xiang Fei Jia, Andrew Trotman, Richard O'Keefe and Zhiyi Huang. Application-specific disk I/O optimisation for a search engine. In PDCAT '08: Proceedings of the 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, pages 399-404, Washington, DC, USA, 2008. IEEE Computer Society.
12. Makoto Matsumoto and Takuji Nishimura. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans. Model. Comput. Simul., Volume 8, Number 1, pages 3-30, 1998.
13. A. Moffat, J. Zobel and S. T. Klein. Improved inverted file processing for large text databases. pages 162-171, 1995.
14. Alistair Moffat and Justin Zobel. Self-indexing inverted files for fast text retrieval. ACM Trans. Inf. Syst., Volume 14, Number 4, pages 349-379, 1996.
15. Alistair Moffat, Justin Zobel and Ron Sacks-Davis. Memory efficient ranking. Inf. Process. Manage., Volume 30, Number 6, pages 733-744, 1994.
16. Michael Persin. Document filtering for fast ranking. pages 339-348, 1994.
17. Michael Persin, Justin Zobel and Ron Sacks-Davis. Filtered document retrieval with frequency-sorted indexes. J. Am. Soc. Inf. Sci., Volume 47, Number 10, pages 749- 764, 1996.
18. Ralf Schenkel, Fabian Suchanek and Gjergji Kasneci. YAWN: A semantically annotated wikipedia xml corpus. March 2007.
19. Ralf Schenkel and Martin Theobald. Overview of the inex 2009 efficiency track. In Shlomo Geva, Jaap Kamps and Andrew Trotman (editors), Focused Retrieval and Evaluation, Volume 6203 of Lecture Notes in Computer Science, pages 200-212. Springer Berlin / Heidelberg, 2010.
20. Martin Theobald, Ralf Schenkel and Gerhard Weikum. Efficient and self-tuning incremental query expansion for top-k query processing. pages 242-249, 2005.
21. Andrew Trotman. Compressing inverted files. Inf. Retr., Volume 6, Number 1, pages 5-19, 2003.
22. Andrew Trotman, Xiang Fei Jia and Shlomo Geva. Fast and effective focused retrieval. In Shlomo Geva, Jaap Kamps and Andrew Trotman (editors), Focused Retrieval and Evaluation, Volume 6203 of Lecture Notes in Computer Science, pages 229-241. Springer Berlin / Heidelberg, 2010.
23. Yohannes Tsegay, Andrew Turpin and Justin Zobel. Dynamic index pruning for effective caching. pages 987-990, 2007.
24. Howard Turtle and James Flood. Query evaluation: Strategies and optimizations. Information Processing & Management, Volume 31, Number 6, pages 831 - 850, 1995.