Mackenzie, J., Macdonald, C. , Scholer, F. and Culpepper, J. S. (2018) On the Cost of Negation for Dynamic Pruning. In: 40th European Conference on Information Retrieval (ECIR 2018), Grenoble, France, 25-29 Mar 2018, pp. 544-549. ISBN 9783319769400 (doi: 10.1007/978-3-319-76941-7_42)
|
Text
154199.pdf - Accepted Version 758kB |
Abstract
Negated query terms allow documents containing such terms to be filtered out of a search results list, supporting disambiguation. In this work, the effect of negation on the efficiency of disjunctive, top-k retrieval is examined. First, we show how negation can be integrated efficiently into two popular dynamic pruning algorithms. Then, we explore the efficiency of our approach, and show that while often efficient, negation can negatively impact the dynamic pruning effectiveness for certain queries.
Item Type: | Conference Proceedings |
---|---|
Additional Information: | This work was supported by the Australian Research Council's Discovery Projects Scheme (DP170102231), an Australian Government Research Training Program Scholarship, and a grant from the Mozilla Foundation. |
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Macdonald, Professor Craig |
Authors: | Mackenzie, J., Macdonald, C., Scholer, F., and Culpepper, J. S. |
College/School: | College of Science and Engineering > School of Computing Science |
ISSN: | 0302-9743 |
ISBN: | 9783319769400 |
Published Online: | 01 March 2018 |
Copyright Holders: | Copyright © 2018 Springer International Publishing AG, part of Springer Nature |
First Published: | First published in Advances in Information Retrieval. ECIR 2018: 544-549 |
Publisher Policy: | Reproduced in accordance with the publisher copyright policy |
University Staff: Request a correction | Enlighten Editors: Update this record