Space-limited ranked query evaluation using adaptive pruning

Lester, N, Moffat, A, Webber, W and Zobel, J 2005, 'Space-limited ranked query evaluation using adaptive pruning', in A. H. H. Ngu (ed.) Proceedings of the Sixth International Conference on Web Information Systems Engineering, New York, 24 October 2005, pp. 470-477.


Document type: Conference Paper
Collection: Conference Papers

Title Space-limited ranked query evaluation using adaptive pruning
Author(s) Lester, N
Moffat, A
Webber, W
Zobel, J
Year 2005
Conference name International Conference on Web Information Systems Engineering
Conference location New York
Conference dates 24 October 2005
Proceedings title Proceedings of the Sixth International Conference on Web Information Systems Engineering
Editor(s) A. H. H. Ngu
Publisher Springer
Place of publication USA
Start page 470
End page 477
Total pages 8
Abstract Evaluation of ranked queries on large text collections can be costly in terms of processing time and memory space. Dynamic pruning techniques allow both costs to be reduced, at the potential risk of decreased retrieval effectiveness. In this paper we describe an improved query pruning mechanism that offers a more resilient tradeoff between query evaluation costs and retrieval effectiveness than do previous pruning approaches.
Subjects Business Information Management (incl. Records, Knowledge and Information Management, and Intelligence)
Keyword(s) search engines
query evaluation
efficiency
DOI - identifier 10.1007/11581062_37
Copyright notice © Springer-Verlag Berlin Heidelberg 2005
ISBN 978-3-540-30017-5
Versions
Version Filter Type
Altmetric details:
Access Statistics: 212 Abstract Views  -  Detailed Statistics
Created: Wed, 08 Apr 2009, 09:42:32 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us