On the Cost of Negation for Dynamic Pruning

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)

154199.pdf - Accepted Version



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.
Glasgow Author(s) Enlighten ID:Macdonald, Dr Craig
Authors: Mackenzie, J., Macdonald, C., Scholer, F., and Culpepper, J. S.
College/School:College of Science and Engineering > School of Computing Science
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