Efficient extended Boolean retrieval

IEEE Transactions on Knowledge and Data Engineering

Volumn 24, Issue 6, 2012, Pages 1014-1024

  Pohl, Stefan ^a   Moffat, Alistair ^a   Zobel, Justin ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Document at a time; efficiency; extended Boolean retrieval; p norm; query processing

Indexed keywords

COMPLEX QUERIES; DOCUMENT-AT-A-TIME; EVALUATION COST; EXTENDED BOOLEAN RETRIEVAL; EXTERNAL FACTORS; ITERATIVE DEVELOPMENT; KEYWORD RETRIEVAL; OPTIMIZATION TECHNIQUES; P-NORM; QUERY MODEL; RETRIEVAL MODELS; SCREENING PROCESS; SELECTIVE BYPASS;

DIAGNOSIS; EFFICIENCY; QUERY PROCESSING;

INFORMATION RETRIEVAL;

EID: 84860476307     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2011.63     Document Type: Article

References (29)

1. S. Karimi, J. Zobel, S. Pohl, and F. Scholer, "The Challenge of High Recall in Biomedical Systematic Search," Proc. Third Int'l Workshop Data and Text Mining in Bioinformatics, pp. 89-92, Nov. 2009.
2. J.H. Lee, "Analyzing the Effectiveness of Extended Boolean Models in Information Retrieval," Technical Report TR95-1501, Cornell Univ., 1995.
3. G. Salton, E.A. Fox, and H. Wu, "Extended Boolean Information Retrieval," Comm. ACM, vol. 26, no. 11, pp. 1022-1036, Nov. 1983.
4. J.H. Lee, W.Y. Kin, M.H. Kim, and Y.J. Lee, "On the Evaluation of Boolean Operators in the Extended Boolean Retrieval Framework," Proc. 16th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 291-297, 1993.
5. V.N. Anh and A. Moffat, "Pruned Query Evaluation Using Pre-Computed Impacts," Proc. 29th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 372-379, 2006.
6. Cochrane Handbook for Systematic Reviews of Interventions, Version 5.0.2 [updated September 2009], J.P.T. Higgins and S. Green, eds., The Cochrane Collaboration, 2009, http://www.cochrane-hand book.org.
7. L. Zhang, I. Ajiferuke, and M. Sampson, "Optimizing Search Strategies to Identify Randomized Controlled Trials in MEDLINE," BMC Medical Research Methodology, vol. 6, no. 1, p. 23, May 2006.
8. M. Sampson, J. McGowan, C. Lefebvre, D. Moher, and J. Grimshaw, "PRESS: Peer Review of Electronic Search Strategies," Technical Report 477, Ottawa: Canadian Agency for Drugs and Technologies in Health, 2008.
9. F. McLellan, "1966 and All that-When Is a Literature Search Done?," The Lancet, vol. 358, no. 9282, p. 646, Aug. 2001. (Pubitemid 32786835)
10. S. Pohl, J. Zobel, and A. Moffat, "Extended Boolean Retrieval for Systematic Biomedical Reviews," Proc. 33rd Australasian Computer Science Conf. (ACSC '10), vol. 102, Jan. 2010.
11. T.G. Armstrong, A. Moffat, W. Webber, and J. Zobel, "Has Adhoc Retrieval Improved Since 1994?," Proc. 32nd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 692-693, 2009.
12. D.W. Oard, B. Hedin, S. Tomlinson, and J.R. Baron, "Overview of the TREC 2008 Legal Track," Proc. Seventh Text Retrieval Conf. (TREC), E.M. Voorhees and L.P. Buckland, eds., 2008.
13. D. Metzler and W.B. Croft, "Combining the Language Model and Inference Network Approaches to Retrieval," Information Processing and Management, vol. 40, no. 5, pp. 735-750, 2004.
14. T. Radecki, "Fuzzy Set Theoretical Approach to Document Retrieval," Information Processing and Management, vol. 15, no. 5, pp. 247-259, 1979. (Pubitemid 10470497)
15. W.G. Waller and D.H. Kraft, "A Mathematical Model of a Weighted Boolean Retrieval System," Information Processing and Management, vol. 15, no. 5, pp. 235-245, 1979. (Pubitemid 10470496)
16. C.D. Paice, "Soft Evaluation of Boolean Search Queries in Information Retrieval Systems," Information Technology Research Development Applications, vol. 3, no. 1, pp. 33-41, Jan. 1984.
17. M.E. Smith, "Aspects of the p-Norm Model of Information Retrieval: Syntactic Query Generation, Efficiency, and Theoretical Properties," PhD dissertation, Cornell Univ., May 1990.
18. H. Turtle and W.B. Croft, "Inference Networks for Document Retrieval," Proc. 13th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 1-24, 1990.
19. A.Z. Broder, D. Carmel, M. Herscovici, A. Soffer, and J.Y. Zien, "Efficient Query Evaluation Using a Two-Level Retrieval Process," Proc. 12th Int'l Conf. Information and Knowledge Management, pp. 426-434, 2003. (Pubitemid 40673571)
20. G. Salton and E. Voorhees, "Automatic Assignment of Soft Boolean Operators," Proc. Eighth Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 54-69, 1985.
21. J. Zobel and A. Moffat, "Inverted Files for Text Search Engines," ACM Computing Surveys, vol. 38, no. 2, p. 6, July 2006.
22. A. Moffat and J. Zobel, "Self-Indexing Inverted Files for Fast Text Retrieval," ACM Trans. Information Systems, vol. 14, pp. 349-379, 1996. (Pubitemid 126420100)
23. T. Strohman, H. Turtle, and W.B. Croft, "Optimization Strategies for Complex Queries," Proc. 28th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 219-225, 2005.
24. M. Theobald, G. Weikum, and R. Schenkel, "Top-k Query Evaluation with Probabilistic Guarantees," Proc. 30th Int'l Conf. Very Large Data Bases, vol. 30, pp. 648-659, 2004.
25. H. Turtle and J. Flood, "Query Evaluation: Strategies and Optimizations," Information Processing and Management, vol. 31, no. 6, pp. 831-850, 1995.
26. M. Sampson, J. McGowan, E. Cogo, J. Grimshaw, D. Moher, and C. Lefebvre, "An Evidence-Based Practice Guideline for the Peer Review of Electronic Search Strategies," J. Clinical Epidemiology, vol. 62, no. 9, pp. 944-952, 2009.
27. J.R. Herskovic, L.Y. Tanaka, W. Hersh, and E.V. Bernstam, "A Day in the Life of PubMed: Analysis of a Typical Day's Query Log," J. Am. Medical Informatics Assoc., vol. 14, no. 2, pp. 212-220, 2007. (Pubitemid 46275489)
28. A.M. Cohen, W.R. Hersh, K. Peterson, and P.-Y. Yen, "Reducing Workload in Systematic Review Preparation Using Automated Citation Classification," J. Am. Medical Informatics Assoc., vol. 13, no. 2, pp. 206-219, 2006. (Pubitemid 43332912)
29. H. Bast and I. Weber, "Type Less, Find More: Fast Autocompletion Search with a Succinct Index," Proc. 29th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 364-371, 2006.