- Research article
- Open Access
- Open Peer Review
Boolean versus ranked querying for biomedical systematic reviews
© Karimi et al; licensee BioMed Central Ltd. 2010
- Received: 11 May 2010
- Accepted: 12 October 2010
- Published: 12 October 2010
The process of constructing a systematic review, a document that compiles the published evidence pertaining to a specified medical topic, is intensely time-consuming, often taking a team of researchers over a year, with the identification of relevant published research comprising a substantial portion of the effort. The standard paradigm for this information-seeking task is to use Boolean search; however, this leaves the user(s) the requirement of examining every returned result. Further, our experience is that effective Boolean queries for this specific task are extremely difficult to formulate and typically require multiple iterations of refinement before being finalized.
We explore the effectiveness of using ranked retrieval as compared to Boolean querying for the purpose of constructing a systematic review. We conduct a series of experiments involving ranked retrieval, using queries defined methodologically, in an effort to understand the practicalities of incorporating ranked retrieval into the systematic search task.
Our results show that ranked retrieval by itself is not viable for this search task requiring high recall. However, we describe a refinement of the standard Boolean search process and show that ranking within a Boolean result set can improve the overall search performance by providing early indication of the quality of the results, thereby speeding up the iterative query-refinement process.
Outcomes of experiments suggest that an interactive query-development process using a hybrid ranked and Boolean retrieval system has the potential for significant time-savings over the current search process in the systematic reviewing.
- Relevant Document
- Query Term
- Query Expansion
- OVID MEDLINE
- Boolean Query
Systematic reviews of biomedical literature are a key input into evidence-based clinical practice whereby increasingly it is expected that medical decisions be determined by published evidence. These reviews are a summary, evaluation, and analysis of the results of published studies such as randomized controlled trials (RCTs) in relation to a highly focused medical question. Some recent example research topics, from the Cochrane collaboration, include "Acupuncture for attention-deficit hyperactivity disorder (ADHD) in children and adolescents", "Balloon angioplasty versus medical therapy for hypertensive patients with renal artery obstruction", and "N-acetylcysteine for sepsis and systemic inflammatory response in adults".
Authoring a systematic review involves an intensive laborious process, typically involving: reading of upwards of a thousand abstracts; locating and reading of hundreds or more full papers; and assembling these into a structured document suitable for researchers and clinicians. Most such reviews are produced by a team of experts, such as senior medical researchers, and the work often takes the team a number of person-months or even -years.
A large part of the effort that goes into a systematic review is the identification of literature relevant to a given clinical question. In current practice, this involves extensive searching through bibliographic databases, such as MEDLINE or EMBASE, of medical papers - or, more often, citations (article abstracts plus metadata) - using complex Boolean queries. Metadata of the citations include information on each abstract, such as date of publication, language, and index terms. The current (September 2010) sizes of the major repositories are: approximately 20 million citations for MEDLINE and 20 million for EMBASE, each growing by approximately 2,000 per day; and more than 2.9 million records for P sycINFO.1 In the most significant of these repositories, MEDLINE, the searchable material includes author, title, and abstract, and in addition most abstracts are annotated by terms from the detailed MeSH ontology of medical terms.2
Since exhaustive processing of such document collections is infeasible, some form of querying must be used to restrict the set of documents to be considered. The principal systems in current use are document databases supporting Boolean querying, providing operators such as wildcards and ontology-based query expansion. Reviewers use such systems to incrementally build complex queries that may involve hundreds of terms, with the aim of including the great majority of relevant documents in the answer set. Since exhaustiveness is critical, these queries may return many thousands of documents, of which perhaps one percent may ultimately meet the inclusion criteria.
The accuracy of these queries is central to the review process, and indeed these queries become part of the published review: since they precisely specify which documents were considered, a reader can use a query to assess reliability of a review, or to examine how changing the query might impact on the scope of the review.
However, these queries cannot in general provide perfect recall, and the usual tensions of information retrieval apply: we need to be able to identify all relevant documents (i.e., we require high sensitivity) without too much noise (requiring high specificity) [1, 2]. While a review team might consider working through 10,000 citations, 100,000 would almost certainly be too many; and the loss of precision involved in adding new query terms may mean that it is necessary to use other mechanisms, such as browsing of specific journals, to find some of the relevant documents.
An alternative search mechanism -- one that may seem obvious to an information retrieval (IR) researcher -- is to use ranked retrieval. Ranked retrieval aims to order a collection of documents returned by a query such that the (most) relevant documents are towards the top of the ranking; in this case, for example, it might be satisfactory to have the majority of the relevant documents in, say, the top 1,000. However, ranking also has some potential disadvantages for the task of review generation: there is no feedback to the user as to the likely number of relevant documents; ranking cannot easily be used to combine multiple terms in a rich way; and ranked queries can be less reproducible.
A typical systematic review is the product of a team that has taken responsibility for analyzing the literature in a specific clinical area, usually around a highly focused issue. A team produces a stream of reviews, building on a corpus of documents collected from the relevant literature, and is also responsible for updating reviews as new literature appears. One major organization that primarily promotes the creation and publication of systematic reviews, and has developed standards to which a high quality review should adhere, is the Cochrane Collaboration.3
A typical systematic review usually consists of several parts: Title; Objectives; Background; Selection Criteria; Search Strategy; Data Collection and Analysis; Results; and Conclusions . A review Title typically represents a specific research question; detailed research sub-questions to be answered are explained in an Objectives section, and background information in a Background section. Selection Criteria (alternatively called Inclusion Criteria) usually covers four aspects of an information need, known as PICO: Population, Intervention, Comparison, and Outcome. An example of a specific review title (or main research question) is "Acupuncture for attention-deficit hyperactivity disorder (ADHD) in children and adolescents".4 This specifies "children and adolescents with ADHD" as Population, and "acupuncture" as the Intervention. Outcome (such as symptoms of ADHD) and Comparison (acupuncture versus pharmacotherapy) are listed in the selection criteria.
In constructing a systematic review, the aim is to discover all relevant documents. To make the review trustworthy, replicable, and maintainable, reviewers are required to report the inclusion criteria, exclusion criteria, and their final search strategies over the databases searched . These search strategies are given in the form of Boolean queries; examples are explored later.
The literature databases used are resources such as MEDLINE, EMBASE, PsycINFO, and CENTRAL. The queries are expected to cover three aspects of the search : the health condition; the intervention; and specific publication types such as Randomized Control Trials (RCTs). Selection of search terms typically involves an information specialist who iteratively modifies an initial list of selected terms, deciding how they are ordered and perhaps expanded, in consultation with the review team. Expansion usually involves either introduction of a wildcard to match variant word endings or use of the MeSH ontology (details are explained below).
Problems with Reported Search Strategies
Despite the care taken in query formulation and reviewing of the literature, it has been observed that there are two general problems in the search process. First, the search strategies can fail to identify all relevant documents. In one study, it was found that on average 30% to 80% of published RCTs are not discovered when searching MEDLINE. Another study, on a highly specific topic, showed that half of the studies were missing if only MEDLINE was searched . A similar finding is also reported by McGowan and Sampson . Even if MEDLINE indexed all the missing studies, the expected search strategies did not cover them all and therefore other resources - in particular EMBASE - also had to be searched. This problem is partly due to the fact that the different resources have different implementations for parsing, indexing, and searching documents, and partly because they contain different articles. A more recent study by Glanville et al. showed that findability of a particular type of documents, randomized controlled trials, in MEDLINE has been improved since 1994. However we did not identify any study that show improved accessibility of other types of documents or databases.
In practice, reviewers use a range of strategies to find documents. In addition to searching, mechanisms include: following citations; following up entries made in registers of clinical trials; exhaustive browsing of the contents of the major journals for the area; and reading relevant conference proceedings (which might not be indexed and thus cannot be found by searching the document databases). However, the fact that these labor-intensive discovery strategies are also used does not remove the need for effective searching.
A second problem is reproducibility. Although the systematic review process ideally involves search strategies that are repeatable and can reproduce the same set of reported documents in the reviews, it has been shown that this is generally not the case . For example, there are common mistakes in search strategies reported in systematic reviews that prevent them from being successfully executed via their published form. Sampson and McGowan  inspected 105 search strategies for MEDLINE reported in the Cochrane systematic reviews.5 Not all these queries were correctly reported and only 63 out of 105 reviews could be considered for further inspection. At least one error was detected in 90% of these 63 queries, with errors being classified as: spelling errors; missed spelling variants; truncation error; logical operator error; incorrect query line references; MeSH and free-text terms in the same line; irrelevant MeSH terms; missed MeSH terms; unwarranted explosion of MeSH terms; redundancy without rationale; and search strategy not tailored for other databases. Yoshii et al. present a complete list of studies that investigated problems in reported search strategies; percentages of unreplicable search strategies - reported for topics of reviews, databases searched, year of publication, and assessment criteria - ranged from 3.5% to 95.3%.
In the Using Boolean Retrieval for Systematic Reviews section, and also in our experiments reported in the results section, we investigate and present evidence for other problems with the reported search strategies, such as poor quality of reporting the Boolean queries, and also their reliance on MeSH terms which change over time and make the queries inexecutable and not repeatable.
Search Mechanisms for Preparing Systematic Reviews
The two major paradigms available for document discovery are Boolean search and ranked retrieval. Commercial Boolean systems have been available for around forty years; ranked retrieval systems appeared rather more recently. For general search - for example, Web document search - ranking is by far the dominant mechanism, and there is a view in the IR literature that Boolean search is not as effective as ranking in ad hoc retrieval . However, Boolean querying is currently the principal method used for searching the medical literature, and in the context of review creation both methods have strengths and weaknesses. We now explore these issues.
Using Boolean Retrieval for Systematic Reviews
Boolean retrieval partitions a search space by identifying a subset of documents in a collection, according to the query criteria. A query is composed of a string of keywords, interspersed with Boolean operators. The simple logic means that Boolean queries are easy to process efficiently; this was of critical importance when computing power was more limited . Moreover, the Boolean model is conceptually straightforward: most people have at least an intuitive understanding of sets, and for simple Boolean queries, it is usually clear to a user why a particular document does or does not match a query.
The search systems used for medical databases are not simple Boolean engines, but instead may include a variety of further operators such as word proximity, truncation or tail wildcard, and explosion or expansion. Search strategies for systematic reviews are mostly formulated for the OVID search interface, which provides a powerful interface to the MEDLINE database of medical citations. PubMed is another interface which is more general-purpose and, unlike with OVID, access is free. An example query (using OVID formulation) for the "Acupuncture for attention-deficit hyperactivity disorder (ADHD) in children and adolescents" systematic review mentioned earlier is as follows:
1 Attention Deficit Disorder with Hyperactivity/
7 attention deficit$
8 brain dysfunction
12 child$ or boy$ or girl$ or schoolchild$ or adolescen$ or teen$ or "young person$" or "young people$" or youth$
14 acupuncture therapy/or acupuncture, ear/or electroacupuncture/
17 9 and 13 and 16
The lines in a query posed to an interface are typically numbered (1-17 in the case of the above query) to make them referable in other parts of the query. For example, line 9 refers to its preceding eight lines, combining their results in a disjunction (Boolean OR). The query contains some terms that should match exactly with any part of a document; other terms are partially represented in the query so that they match with any term in citations that have specific conditions. Examples of the first type are adhd in line 2 or brain dysfunction in line 8, where an exact match is required. The second type includes a variety of operations that indicate particular matching processes; e.g., lines 5, 6, 7, and 12 use "$" to allow matching to all the terms in the citation that start with the given string. This is similar to the use of stemming in ranked querying, where words are reduced to a root form, allowing grammatical variants of a concept to be matched. The use of stemming is normally opaque to the user; the truncation process used in Ovid is manual, since the user specifies precisely which parts of the string should be matched. In comparison to stemming, manual truncation is more powerful, but introduces additional complexity into the search process, and a greater potential for user error; e.g., if a word is truncated in the wrong place (with too few characters remaining), it will match an excessive number of documents and increase the size of the answer set dramatically.
Another type of matching is specified by the slash operator"/", which indicates search for a known MeSH heading , as used for example on lines 1, 10, 11, and 14 of the above query. Specifying a MeSH heading directs the system to retrieve all citations that have been manually indexed with these terms. MeSH headings are often preceded by exp (known as the explosion operator), which matches on the MeSH heading itself and all more specific terms from the MeSH hierarchy. For example, "exp acupuncture therapy" adds the following MeSH headings, and their subheading or qualifiers (not shown) to the query:
In addition, use of the "*" operator before a MeSH heading specifies an expansion option that retrieves only articles categorized as having their main focus on the specified MeSH heading (major versus minor heading) .
A common problem with queries that make use of MeSH terms, and in particular the explosion operator, is that the MeSH ontology can change over time. The MeSH expansion facility in an interface such as OVID only supports the current version of the MeSH terms: if the categorization of a MeSH terms is altered, then re-running a query will retrieve a different set of results.
Not all queries are as short and simple as the one above; e.g., below is a more complex portion of a query, taken from another systematic review 6 (formulated for OVID MEDLINE) where more specific search is targeted (in this case "vitamin B6"):
1 exp Nervous System Diseases/
21 exp Pyridoxine/
22 (pyridoxal or pyridoxamine or pyridoxine).mp.
23 (vitamin adj1 ("B6" or "B 6" or ...)).mp.
25 10 and 24
26 limit 25 to English language
In this sub-query, the .mp. operator is used to direct the search over the whole citation (abstract, title, and subject heading words), and adj1 requires that the specified terms are directly adjacent to to one another (the numeral indicates the window size within which the terms must co-occur).
The use of fields allows a user to be even more specific. While use of .mp. specifies search over the whole citation, .tw. specifies search only in abstract and title, .ti. just in title, and .ab. just in abstract. Finally, "#" and "?" match an unspecified character inside a term (e.g. wom?n for matching both woman and women). (A full list of possible operators and features can be found in the British Medical Association MEDLINE course notes , and Ovid MEDLINE Database Guide by National Library of Medicine .)
Despite the difficulties and complexity of formulating Boolean queries, Boolean retrieval continues to be used in the process of creating systematic reviews, for a range of reasons. A key reason is reproducibility, an important factor in medical information retrieval: in principle, if the collection remains unchanged, running the same query should always return the same set of results. Another key reason is expressivity: a specific concept may be represented by a complex expression such as (clin$ adj25 trial$).ti; Boolean querying allows combinations of concepts in complex ways, and allows careful use of fields such as different components of metadata, and thus captures the semantics of the search explicitly and in ways that free-form queries cannot.
Other reasons relate to user comprehensibility. With Boolean querying, it is often obvious to the searcher why a document is included or excluded, and there is often an obvious change to the query to rectify specific inclusion or exclusion errors. The written guidelines for developing search strategies have been developed over decades, as has the experience of the creators of these strategies, creating confidence in the Boolean approach.
Finally, Boolean queries have pragmatic strengths. They should facilitate the updating of the reviews as new articles are published, and they are used to define template queries that are used to search for specific concepts. These templates can be used as sub-queries in other search strategies.
However, as discussed above, there are issues associated with the search strategies in systematic reviews that result from the Boolean querying process. The most significant of these is that it is difficult to control the number of answers. The AND operator is exclusive, so a single typographical error may remove a large portion of documents from the result set; while OR, which is inclusive, can lead to large numbers of answer documents being returned, even if these contain only a small subset of the search terms . Much of the work of specifying a search strategy may not be in developing the correct semantics, but in iteratively probing answer sets and modifying the query, with the aim of minimizing loss, while trying to bring the answer set down to a manageable size.
A specific problem that this issue highlights is that it is not easy to assess the quality of an answer set. Since answer documents are unordered and there is no concept of scoring, determining whether an answer set is satisfactory or, in particular, 'final' - that is, suitable for publishing as the definitive query for a systematic review - is a difficult task.
Moreover, complex information needs are difficult to specify. Many Boolean queries used in systematic reviews are long; some examples in the Cochrane reviews are over 100 lines in length. As well as obfuscating the search logic, such queries mean that it is easy for errors to be introduced.
Finally, we note that Boolean queries such as those used for systematic reviews may not be reproducible in the longer term. One issue is that the richer operators - such as expansion, as opposed to simpler operators such as OR - may be altered in meaning, for example as new metadata fields are introduced. Another issue is that the MeSH categories are under continuous refinement.
Using Ranked Retrieval for Systematic Reviews
The basis of ranking is that documents are scored according to evidence of relevance to an information need, typically specified by a query. There are several families of scoring function with different mathematical underpinnings, but these make use of similar information, such as: term frequency in the document; term frequency across the collection or in a background model; and (in more complex approaches) information such as local density. Further evidence can come from outside the document, such as (in the context of web querying) prior searches, link structure, or automatically inferred data such as related query terms.
Here we take a general view and describe the ranking process as assigning a score to a document that reflects the likelihood of the document being relevant to the query. Once such scores are computed, the document corpus can be ordered by decreasing score, and the ranking presented to the user. The user then understands that the documents of interest should tend to be towards the top of the ranking, and can proceed to inspect the documents in turn to identify which should be included in the study.
For general document search by non-expert users, there are clear advantages to using ranked retrieval, such as ease of query formulation and the fact that users typically only inspect a few documents regardless of the potential size of the answer set . However, these apply best to tasks involving non-exhaustive information needs; it is unclear whether these advantages apply to the search task applicable to the construction of a systematic review.
Within the context of performing systematic reviews, we argue that an important advantage of using ranked retrieval is in the process of iterative query construction. When using ranked retrieval, the items that are most likely to be relevant are prioritized. It is relatively straightforward to see whether changes to queries have improved results, for example, by examining just the first tens of documents in an answer set, and observing whether there is sufficiently high precision at the top of the ranking. There is no equivalent feature for Boolean queries. In fact, in the Boolean case, it is extremely difficult and time-consuming to judge whether an alteration to a query leads to an improvement or harming of the answer set.
For use in systematic reviews, ranked retrieval also has some significant disadvantages. An important one is lack of reproducibility. With even a basic system, as the collection changes, so do the term statistics, and therefore the rankings: adding even a small number of new documents to a collection could potentially impact the ranking scores of individual documents. This effect could be mitigated by keeping records of the ranking functions used, in conjunction with historical version of the collection, as is done for MEDLINE.
For richer systems that make use of features such as automatic query expansion, such problems are potentially more acute; for example, the set of inferred alternatives to a query term may change significantly. Moreover, search mechanisms are frequently refined and re-tuned, and even a simple low-level change such as alteration to the parsing mechanism can lead to drastic changes in document ordering. A related problem is that it can be difficult to add mechanisms such as explicit term explosion (for example, using the MeSH ontology) to a scoring function in a consistent way, and it is possible that the semantics of explosion will change over time. Relatedly, ranking algorithms can appear complicated and opaque to the searcher: it can be difficult for a user to determine or understand why the system has chosen to return documents in a particular order, especially in the presence of expansion or explosion.
A more significant issue is that, for a rich query, the result set is in effect an ordering of the entire collection. In principle this should lead to a reduction in workload: instead of having a large unordered set of candidates to work through, under ranking the most useful items should tend to appear early in the list. However, as we explore in our experiments described below, to some extent a user may continue to gain information by perusing the answer list for even tens of thousands of documents, and indeed is unlikely to achieve high recall without doing so. There is no boundary that defines some documents as excluded, and no clear way to determine when to stop inspecting an answer list. Indeed, as our experiments show, 'reasonable' mechanisms for deciding when to stop examining results (such as a continuous run of a thousand irrelevant documents) lead to ranked retrieval having rather worse performance than Boolean searching.
Our challenge, then, is to more precisely understand the limitations of both ranked and Boolean search, and to use this understanding to propose mechanisms that reduce the labor of constructing systematic reviews without losing relevant documents. In the following sections we describe a detailed investigation using a sample query set to quantify the limitations of both approaches to search, within the context of the task of constructing systematic reviews.
In the Results and Discussion section, we report on a number of experiments using a ranked retrieval search engine, and a number of search strategies, and compare these to baseline Boolean search results obtained using the OVID interface to MEDLINE.
To perform ranked retrieval experiments, we used an open-source search engine called Zettair7 which has most popular ranking functions implemented. We used the Okapi BM25 similarity algorithm  (default settings) as our ranking function, for all experiments. Armstrong et al. showed that BM25 outperforms most other ranking algorithms for ad hoc retrieval. Okapi is a probabilistic function that ranks the matching documents to a given query based on their relevance.
Data and Measurement
For our experiments, we used a publicly available dataset8 of 15 systematic reviews, created by the US Agency for Healthcare Research and Quality (AHRQ) on drug-related topics, assembled by Cohen et al. -- we call this the Drug dataset. Another set of 12 systematic reviews were compiled from publicly available reviews from AHRQ9 to further validate our observations -- we call this the Misc dataset. Our criteria in choosing reviews were: clear listing of included and excluded studies; and clearly specified OVID MEDLINE search strategies. The specific included and excluded studies, as listed in the final reports, are taken to be the gold standard of items that a search strategy should retrieve. In this analysis, we are not concerned with the potential existence of other relevant documents in the collection that were not included in the systematic reviews.
In our experiments, we search for articles in the National Library of Medicine (NLM) MEDLINE bibliographic collection, which contains the citations (abstract plus metadata) of medical journal papers. The copy of MEDLINE used was updated in late November 2008, and contained 17,132,315 unique citations. We refer to each citation as a document.
A number of different evaluation metrics have been proposed for the evaluation of search performance. These are generally based on two underlying characteristics of a search result set: precision, defined as the number of relevant documents that the search system has retrieved, divided by the total number of documents that were retrieved; and recall, the number of relevant documents that were retrieved, divided by the total number of relevant documents that are available in the collection. Recall, by definition, assumes full knowledge of all relevant items in a collection. While systematic reviews strive for completeness, it is extremely unlikely that all possible relevant documents that have been written on a topic will to be retrieved. However, as explained, we take the list of those papers that are included in a systematic review as a gold standard.10 The term "recall" is therefore potentially misleading: it is possible to find 100% of all papers that were included in a review; but this is not the same as claiming that every single relevant document has been identified. In this text anywhere we mention recall, we mean fraction of included documents.
For comparability, precision and recall are reported at different cutoff levels N as P@N and R@N; the thresholds are chosen to match the typical size of Boolean query output sets when searching for documents to include in a systematic review (typically 1,000 and 10,000 when retrieving from the whole MEDLINE collection).
Rank-Biased Precision (RBP) is a precision-focused metric that can be adjusted with a persistence parameter p, to reflect the expected patience of users as they work their way down a ranked list of search results . We use a value of p = 0.99 in our experiments, modeling a patient user who is willing to review an extensive answer set; this reflects the current behavior of users engaged in systematic review construction, who work their way through large sets of documents returned by Boolean queries.
First, an initial search strategy is employed to retrieve a large pool of potentially relevant citations from databases such as MEDLINE;
Second, human experts scan the set of citations (consisting of abstracts plus metadata), and based on these identify a smaller set of candidate documents that meet the specified inclusion criteria;
Third, human experts examine the full text of the smaller set of documents, to identify those studies that are then considered for inclusion in the final systematic review document.
Tier 0 is the set of documents that are retrieved by original search strategies (the Boolean queries) reported in the reviews, using the OVID MEDLINE interface;
Tier 1 is the set of documents that the reviewing experts identified as relevant by screening title and abstract;
Tier 2 represents included studies as reported in the final review.
Description of test datasets sourced from AHRQ.
We use the Zettair search engine, using the Okapi BM25 similarity algorithm for ranking, to retrieve the 10,000 top ranked documents for each query made for the Drug set of 15 reviews. Tier 0 results allow us to compare the different ranked queries with the original Boolean queries (that is, searching from the full MEDLINE collection to retrieve the initial large pool of candidate documents).
To examine whether ranked querying could be a plausible alternative to the current Boolean retrieval paradigm for the review process, we first need to identify how to formulate an effective ranked query. Although ranked queries are conceptually easier to formulate than Boolean queries (for example, since no use of special Boolean operators is required), it is not clear how very complex information needs should be represented. We consider a number of different approaches for the formulation of ranked queries for searching in the context of systematic reviews. We then investigate two common techniques that may enhance retrieval effectiveness: incorporating metadata, and query expansion.
Formulating Ranked Queries
While published reviews include the Boolean query used to obtain Tier 0 documents, we need to define a systematic way to construct ranked-search queries appropriate for each review in our test set. As explained in the background section, a systematic review starts with a highly focused clinical question that typically appears as the review Title. The Background section of a review provides the detailed research questions, and agreed definitions of each of the possible PICO elements. A list of inclusion and exclusion criteria accompanies each review. Since this information is proposed before the reviewing process commences, we would expect it to be a good candidate for formulating ranked queries.
Title only (T);
Title and background information, in the form of detailed research questions (TR); and
Title, research questions, plus inclusion criteria (TRC).
A second approach to formulating ranked queries is to simply co-opt the original Boolean queries as specified in the review; this was done by extracting all index terms and removing the Boolean operators (B).
In this section, we report on a number of experiments that compare the performance of Boolean search and ranked retrieval. Our investigations include: various ways of constructing search queries from reported reviews; the utility of exploiting metadata in MEDLINE records; and using MeSH terms for query expansion. We also report on performance of a possible stopping criterion for determining when to stop examining ranked documents.
Experiment 1: Effectiveness of Ranked Query Schemes
Effectiveness of different ranked queries in each tier, searching from the full MEDLINE collection.
In general, using all three types of structured queries, precision in top rank positions is low (< 5%) for both Tier 1 and Tier 2 searches. Overall, it can be seen that TRC queries, which incorporate more information to try to identify relevant documents, perform better than the T and TR queries in terms of precision and recall (i.e., in place of recall). We therefore use only the results of TRC queries in the the following experiments.
Ranked queries that are derived by simply taking all terms from the original Boolean queries, B, show performance that is lower than the structured queries, TRC. This is surprising, especially when considering the recall measure: the ranked version of the original queries should include all documents defined by the original Boolean set (since the entire ranking should include all documents that contain at least one query term, equivalent to using the "OR" Boolean operator between all terms). This motivated us to investigate the robustness of the original search strategies in Experiment 5 explained below.
Considering retrieval from MEDLINE to Tier 2 (that is, identifying the relatively small set of documents that are actually included in the final systematic review) shows similar trends: TRC queries outperform other variants, and show a relatively high proportion of identified documents (recall of 40.9% for the top 1,000 documents, and 78.4% for top 10,000 documents).
Effectiveness of different ranked queries on two sub-sets of MEDLINE corresponding to different stages of the systematic review process.
Similar to the retrieval experiments from full MEDLINE, TRC queries perform better than T and TR queries, but the difference is not as significant. The cut-off of top 500 returned documents represents approximately 50% of Tier 0 documents; therefore, around 82% of the included studies are ranked in the top 50% of the documents when the output of the original Boolean queries are ranked (Tier 0 indexed, Tier 2 target). Clearly, our experiments retrieving Tier 2 from the Tier 1 result set do not completely match the manual process of reviewing, in which full-text documents are assessed against the inclusion and exclusion criterion and PICO specifications (our ranking algorithms continue to use only citations - abstract plus metadata - for each tier). Consideration of the full text, as well as more advanced algorithms that process the text based on the specified inclusion or exclusion criteria in TRC queries, is expected to improve the process further.
Experiment 2: Effectiveness of Exploiting Metadata
The Boolean query-based search strategies that are currently used to retrieve an initial (i.e., Tier 0) set of candidate documents for inclusion in a systematic review are generally formed by a search expert, who has specialized domain knowledge. These queries therefore commonly include criteria about the metadata that is associated with entries in the underlying collection (e.g. MEDLINE citations). Examples of metadata include features such as: limiting results to documents that were written or published in certain time-periods; limiting results to studies on humans; or limiting results to specific languages (see Using Boolean Retrieval for Systematic Reviews Section for examples).
We explore two approaches to ranked searching with explicit control over metadata. In the first approach, MEDLINE metadata fields are indexed separately (Method A) by the Zettair search engine; in this method, terms in the ranked query can be explicitly marked to indicate whether they should match the metadata or the text of the citation abstract. The second approach involves indexing metadata separately, but considers it to be part of the freely searchable abstract text content (Method B). This has the advantage of allowing higher weighting to be given to specific metadata such as inclusion criteria, but also enables the matching of general query terms that may occur in the metadata (for example, in index terms) if they are mentioned in the abstract. This method is therefore more tolerant to possible mistagging of metadata in the query.
Retrieval effectiveness when metadata is tagged explicitly for ranked querying.
Experiment 3: Effectiveness of Query Expansion Using MeSH
Query expansion can improve search performance by helping to overcome keyword mismatches. We investigate the use of automatic query expansion based on MeSH for the identification of relevant documents for systematic reviews.11 This is similar to the expansion techniques used in Boolean retrieval, as described in the background section of this paper.
Using MeSH qualifiers (sub-headings) only;
Combining qualifiers and concept terms; and
Using qualifiers, concept terms, abbreviations and supplementary terms from the MeSH hierarchy.
We used the Genia part-of-speech (POS) tagger  to identify noun phrases in the queries. These identified phrases were then searched for in the MeSH thesaurus, using exact match of the phrase. All identified terms from a matching MeSH thesaurus entry were added to the initial query, which was then re-submitted to the search engine.12
Effectiveness of query expansion using MeSH.
Experiment 4: Defining a Stopping Criteria
A key disadvantage of ranked queries is that their result set can be very large. Any document that contains at least a single query term may obtain a similarity score assigned to it; in the extreme case, where a long query contains many common terms, the result set may include the entire collection of documents.
In the effectiveness analysis of the previous section, we reported precision and recall at cut-off levels chosen to approximate the total number of included documents that are available at each Tier; this simulates the case where the user arbitrarily stops viewing result documents after having seen a certain number of them. However, when a new search is being carried out, this number is not known in advance. This raises the question of how many documents in a ranked results list should actually be inspected for the review process.
In systematic reviewing, reviewers are patient users that inspect all the results returned by Boolean queries with precision as low as a fraction of one percent. For example, assuming that the final included documents are spread uniformly across the result set of the original Boolean search strategy, the precision for query 12 of the Drug dataset is 0.5%.
The required patience of a reviewer can be analyzed in a ranked system by considering a tolerance threshold. We define tolerance to be the number of non-relevant items that a user has seen since seeing the previous relevant item; the tolerance threshold is then the number of (consecutive) non-relevant items a user is willing to observe before discontinuing this search.13 If the number of consecutive non-relevant items exceeds the tolerance threshold, the user assumes that the system has no more relevant items to show, and stops. Conversely, if a relevant item is seen before the threshold is reached, the tolerance counter is re-set.
The rank position of the irrelevant documents which cause a tolerance threshold to be violated is shown in the lower part of Figure 2.
Overall, these results suggest that even very patient users are unlikely to find a large proportion of the included documents within a reasonably bounded portion of the ranked answer set. It therefore seems that a simple ranked retrieval system is not an adequate replacement for current Boolean search systems: despite the intuition that ranking should reduce effort by placing relevant items near the start of the list, precision is so low overall that reviewers would need to work through infeasibly large numbers of non-relevant documents to be sure of having located all documents that should be included in a review. In this search scenario, a key strength of the Boolean approach is therefore that it is able to provide a restricted list of documents to assess. In the next experiment we investigate a possible way to bound the result set by combining ranked-retrieval and Boolean search approaches.
Experiment 5: Combining Boolean and Ranked Retrieval
In the previous section, it was shown that a key problem with the use of ranked retrieval was the increased size of the result set that needs to be examined to ensure that all included documents are found. A potential solution to this problem is to combine Boolean and ranked querying, for example, by first running a Boolean search strategy, and then applying ranking to this bounded result set.
As a first step, we attempted to replicate the search strategies as included in the systematic reviews that are used for analysis. However, when these strategies are re-run, the result sets often do not manage to retrieve the final included Tier 2 documents that are listed in the systematic review. One explanation is that the reviewing team often finds some of the relevant documents through other methods, such as checking the citations of the articles known to be relevant.
Even without replacing the Boolean paradigm, we believe there are improvements that can be made to the search process by incorporating aspects of the ranked-retrieval search process. In particular, one could make use of the simple query form, and the use of a ranking schema to quickly determine potential of result lists in providing relevant information. The complexity of the Boolean queries often leads to their execution failure after some minor changes in the medical databases (for example, updates of MeSH headings). Such complexity, which is introduced primarily to narrow the search space to make it manageable for the reviewers, can mistakenly cause removal of some interesting studies.
In this section, we explore refinements of the standard Boolean search paradigm. We first investigate the effect of the query complexity in our case study and examine possible ways to eliminate it. Based on the refined initial Boolean searches, we then investigate the application of ranked retrieval to the original bounded candidate document set, and its utility in identifying the efficacy of a Boolean search.
Experiment 6: Unnecessary Complexity in Search Strategies
There is much debate on how to form Boolean queries to strike an appropriate balance between specificity and sensitivity [1, 2] output of a search strategy must be judged by human assessors with a finite amount of financial and time resources, it is vital that the size of an answer set size does not exceed some feasible limit. Boolean operators play an important role in both locating the relevant studies and restricting the size of the result set. The impact of the Boolean operators on recall is not quantified in any study, with some only suggesting very broad advice on how to approach the search problem with predefined patterns. For example, McGowan and Sampson  state that, if one is searching for RCTs, the search should be tailored to match only with subject headings; if not, it will end up finding papers about randomized controlled trials. Such a strict searching paradigm is very reliant on the metadata and how it is stored for each article. We investigate the impact of imposing many restrictions on the search strategy; our experiments indicate that adding too many parameters can cause the elimination of many relevant documents from the set of results.
Common Boolean queries operators and their replacements used for simplifying - finding supersets of - the queries.
remove or replace with .mp.
truncate (similar to stemming)
limit to x
limit the search to some x conditions (e.g language or publication type)
two specific words separated by maximum n words
make them separate terms connected by or
match term with subheadings, title, and abstract
match term with title words
replace with .mp.
match term with title or abstract terms
replace with .mp.
match term with floating (two-character) subheadings
replace with .mp.
replace with or (not always)
explode using MeSH subheadings
As an example, the following original lines from a query:
21 exp pyridoxine /
23 (vitamin adj1 ("B6" or "B 6")).mp.
24 or / 21 -- 23
26 limit 25 to English language,
are simplified to the following:
21 exp pyridoxine /
23 (vitamin or "B6" or "B 6").mp.
24 or / 21 -- 23.
The output size of the original and simplified Boolean queries in the drug collection after re-running on Ovid MEDLINE (1950 - Week 3, Nov 2008).
Effectiveness of Boolean retrieval approaches: un-ordered documents using original and simplified Boolean queries (Ovid).
original search strategies (b) simplified search strategies
Comparison of effectiveness of different retrieval approaches: Boolean only systems (Original and Simplified), ranked only retrieval (TRC queries), ordered simplified Boolean queries (Lucene), combined approach (simplified Boolean queries on Ovid and ranked querying using Zettair).
Experiment 7: Ranking the Boolean Output
We investigated a combined method that benefits from the main property of Boolean retrieval in restricting the search space to a subset of the MEDLINE collection, but offers a ranked output. Similar approaches have previously been studied for general information retrieval (IR) systems, for example, extended Boolean IR by Salton et al.. The combined Boolean/ranked-retrieval system first produces an unordered list of documents using simplified Boolean queries on the Ovid interface. It therefore guarantees relatively high recall values. Then, using the TRC ranked queries we try to order the subset of retrieved documents and push the most relevant documents to the top of the list. The performance of this approach is shown in Table 9. The results show that the combined system successfully moves the scattered relevant documents towards the top 50% of the list (the top 50% contained 75.5% of the total 82.1% of the Tier 2 relevant documents initially found using the Ovid interface over MEDLINE).
Experiment 8: Effect of Miscellaneous Queries
The experiments reported in the previous sections all used the Drug dataset which contained 15 queries with similar topics. We repeated our experiments using a set of queries that do not share a theme--i.e., using queries derived from the Misc Dataset (Table 1).
The number of retrieved documents using OVID for the original and simplified boolean queries of Miscellaneous dataset.
Effectiveness of different retrieval methods, including using ranked only and hybrid ranked and Boolean, on the Misc dataset. Lucene results are over 12 queries.
Evidence-based medicine makes use of clinical evidence from reliable scientific sources, such as systematic reviews of high-quality randomized controlled trials, in clinical practice on patients. A systematic review is a highly systematized literature review on a focused clinical question that identifies, appraises, selects and synthesizes all the relevant high quality research evidence; this is a highly time-consuming process. It is to be hoped that improving search mechanisms for systematic reviewing can therefore enhance the quality of the evidence it provides, and to reduce the time taken to perform the process.
In this paper, we have explored how ranked retrieval may be used to support the search problems encountered when creating systematic reviews. Our results show that the performance of bag-of-words queries (i.e., the simple queries used in ranked-retrieval) can be improved significantly by adding research questions and inclusion criteria. We have also investigated the impact of using tagged metadata terms in order to improve search performance. Our results suggest that where such terms are available, they should be matched with both their specific MEDLINE citation fields, as well as the full text. Query expansion based on the MeSH thesaurus was also investigated, but the variants we evaluated had no observed beneficial effect on retrieval performance. Moreover, our results have demonstrated that the impact of different ranked querying techniques is affected by the stage of the review process (or tier) at which the searching takes place, as well as the type of systematic review report from which the query is derived. Our experiments also demonstrate that ranked queries offer comparable or better recall than the reported search strategies when re-run subsequent to the report generation.
A key drawback of ranked retrieval is that the size of the result set is likely to be much larger than that returned as the result of a Boolean search strategy. This is problematic, since the number of documents that a team of reviewers can examine is limited. Investigating a tolerance threshold - the number of non-useful documents that a reviewer sees before deciding to stop - indicated that the precision of ranked retrieval systems must be higher in order to offer a useful alternative to the current search process used in the creation of systematic reviews.
We therefore investigated a hybrid approach, where a Boolean search strategy is used to fetch an initial pool of candidate documents, and ranking is then applied to order the result set. Our results show that applying ranking to this bounded set can successfully pull relevant documents towards the top of the list, therefore potentially reducing the workload of reviewers by providing an early indication of result set quality.
Current work involves codifying an alternative process to systematic search: i.e., enabling interactive development of effective boolean queries via the techniques described in Experiment 5. We believe this to be a key approach to facilitating higher-performance search for the purpose of compiling systematic reviews, potentially leading to significant time-savings in the search phase of this task.
1Review authors also make use of resources such as databases of registered studies, where text searching is relatively of less importance; we do not consider such resources in this paper.
2MeSH (the taxonomy of Medical Subject Headings) consists of a hierarchical set of around 25,000 descriptors, used to support the indexing of and searching for biomedical and health-related information (http://www.nlm.nih.gov/pubs/factsheets/mesh.html, accessed 15 July 2009).
3The reviews, published in a highly structured form, are available at http://www.cochrane.org/reviews/ (accessed 16 Feb
4 http://www.mrw.interscience.wiley.com/cochrane/clsysrev/articles/CD007839/frame.html (accessed 16 Feb 2010)
5 http://www.cochrane.org/reviews/ (accessed 16 Feb 2010)
6B Vitamins and Berries and Age-Related Neurodegenerative Disorders: http://www.ncbi.nlm.nih.gov/bookshelf/br.fcgi?book=erta134 (accessed 27 Sep 2010)
7 http://www.seg.rmit.edu.au/zettair (accessed 16 Feb 2010)
8 http://davinci.ohsu.edu/~cohenaa/systematic-drug-class-review-data.html. (accessed 16 Feb 2010)
9 Our assembled collection can be accessed in: http://www.csse.unimelb.edu.au/~skarimi/SystematicReview.html
10Note that Sampson et al. use the term relative recall to refer to a measure of evaluation that follows our (mentioned) methodology of making a gold standard which uses only MEDLINE citations .
12We also investigated using the same process with a direct match between individual terms and MeSH terms -- that is, without initial POS tagging of the query. The results were similar to using the POS tagger, and are not shown here.
13In the context of web-search, reaching the threshold would lead to the user submitting a new query.
14This is only in cases where the result set is not too large.
15 http://lucene.apache.org/ (accessed 16 Feb 2010)
NICTA is funded by the Australian government as represented by Department of Broadband, Communication and Digital Economy, and the Australian Research Council through the ICT centre of Excellence programme. We thank the Global Evidence Mapping Initiative, and particularly Anne Parkhill, for discussions on the search process involved in systematic reviews, and for help with the Ovid interface. We also thank Aaron M. Cohen for making available the drug dataset used in our experiments.
- Haynes B, McKibbon KA, Wilczynski NL, Walter SD, Werre SR: Optimal search strategies for retrieving scientifically strong studies of treatment from MEDLINE: analytical survey. British Medical Journal. 2005, 330 (7501): 1179-1182. 10.1136/bmj.38446.498542.8F.View ArticlePubMedPubMed CentralGoogle Scholar
- Zhang L, Ajiferuke I, Sampson M: Optimizing search strategies to identify randomized con-trolled trials in MEDLINE. BMC Medical Research Methodology. 2006, 6 (23):Google Scholar
- The Cochrane Collaboration: Cochrane Handbook for Systematic Reviews of Interventions, Version 5.0.0. 2008, [http://www.cochrane.org/resources/handbook/]Google Scholar
- Klassen TP, Jadad AR, Moher D: Guides for reading and interpreting systematic reviews: I. Getting started. Archives of pediatrics and adolescent medicine. 1998, 152 (7): 700-704.View ArticlePubMedGoogle Scholar
- Dickersin K, Scherer R, Lefebvre C: Systematic Reviews: Identifying relevant studies for systematic reviews. British Medical Journal. 1994, 309 (6964): 1286-1291.View ArticlePubMedPubMed CentralGoogle Scholar
- Avenell A, Handoll H, Grant A: Lessons for search strategies from a systematic review, in The Cochrane Library, of nutritional supplementation trials in patients after hip fracture. American Journal of Clinical Nutrition. 2001, 73 (3): 505-510.PubMedGoogle Scholar
- McGowan J, Sampson M: Systematic reviews need systematic searchers. Journal of the Medical Library Association. 2005, 93: 74-80.PubMedPubMed CentralGoogle Scholar
- Glanville JM, Lefebvre C, Miles JN, Camosso-Stefinovic J: How to identify randomized controlled trials in MEDLINE: ten years on. Journal of the Medical Library Association. 2006, 94 (2): 130-136.PubMedPubMed CentralGoogle Scholar
- Brazier H: Poorly executed and inadequately documented? An analysis of the literature searches on which systematic reviews are based. Second Symposium on Systematic Reviews: Beyond the Basics. 1999, Oxford, United Kingdom, 5-7.Google Scholar
- Sampson M, McGowan J: Errors on search strategies were identified by type and frequency. Journal of Clinical Epidemiology. 2006, 59 (10): 1057-1063. 10.1016/j.jclinepi.2006.01.007.View ArticlePubMedGoogle Scholar
- Yoshii A, Plaut DA, McGraw KA, Anderson MJ, Wellik KE: Analysis of the reporting of search strategies in Cochrane systematic reviews. Journal of the Medical Library Association. 2009, 97: 21-29. 10.3163/1536-5050.97.1.004.View ArticlePubMedPubMed CentralGoogle Scholar
- Cooper WS: Getting beyond Boole. Information Processing and Management. 1988, 24 (3): 243-248. 10.1016/0306-4573(88)90091-X.View ArticleGoogle Scholar
- Witten IH, Moffat A, Bell TC: Managing Gigabytes: Compressing and Indexing Documents and Images. 1999, Morgan Kaufmann Publishers, 2Google Scholar
- BMA: British Medical Association (BMA) Library - MEDLINE Plus, Basic Course - Notes for OvidSP. (accessed 27 September 2010) 2010, [http://www.bma.org.uk/images/medlinesp2010_tcm41-199937.pdf]
- NLM: Ovid MEDLINE Database Guide. (accessed 24 September 2010), [http://www.ovid.com/site/products/ovidguide/medline.htm]
- Jansen BJ, Spink A, Saracevic T: Real life, real users, and real needs: a study and analysis of user queries on the web. Information Processesing Management. 2000, 36 (2): 207-227. 10.1016/S0306-4573(99)00056-4.View ArticleGoogle Scholar
- Walker S, Robertson SE, Boughanem M, Jones GJF, Jones KS: Okapi at TREC-6 Automatic ad hoc, VLC, routing, filtering and QSDR. TREC. 1997, 125-136.Google Scholar
- Armstrong T, Moffat A, Webber W, Zobel J: Has adhoc retrieval improved since 1994?. Proceedings of the 32nd international ACM SIGIR Conference on Research and Development in Information Retrieval, Boston, MA. 2009, 692-693. full_text.Google Scholar
- Cohen A, Hersh W, Peterson K, Yen PY: Reducing workload in systematic review preparation using automated citation classification. Journal of the American Medical Informatics Association. 2006, 13 (2): 206-219. 10.1197/jamia.M1929.View ArticlePubMedPubMed CentralGoogle Scholar
- Moffat A, Zobel J: Rank-biased precision for measurement of retrieval effectiveness. ACM Transactions on Information Systems. 2009, 27: 1-27. 10.1145/1416950.1416952.View ArticleGoogle Scholar
- Abdou S, Savoy J: Searching in MEDLINE: Query expansion and manual indexing evaluation. Information Processesing and Management. 2008, 44 (2): 781-789. 10.1016/j.ipm.2007.03.013.View ArticleGoogle Scholar
- Lu Z, Kim W, Wilbur J: Evaluation of query expansion using MeSH in PubMed. Information Retrieval. 2009, 12: 69-80. 10.1007/s10791-008-9074-8.View ArticlePubMedPubMed CentralGoogle Scholar
- Tsuruoka Y, Tsujii J: Bidirectional inference with the easiest-first strategy for tagging sequence data. Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing Vancouver, Canada. 2005, 467-474. full_text.View ArticleGoogle Scholar
- Salton G, Fox EA, Wu H: Extended Boolean information retrieval. Communications of the ACM. 1983, 26 (11): 1022-1036. 10.1145/182.358466.View ArticleGoogle Scholar
- Sampson M, Zhang L, Morrison A, Barrowman N, Clifford T, Platt R, Klassen T, Moher D: An alter-native to the hand searching gold standard: validating methodological search filters using relative recall. BMC Medical Research Methodology. 2006, 6 (33):Google Scholar
- Hersh W, Bhupatiraju RT: TREC 2003 Genomics Track Overview. The Twelfth Text REtrieval Conference, Gaithersburg, MD. 2003, 14-23.Google Scholar
- Zhu W, Xu H, Hu X, Song IY, Allen R: Using UMLS-based re-weighting terms as a query expansion strategy. IEEE International Conference on Granular Computing, Atlanta. 2006, 217-222.Google Scholar
- The pre-publication history for this paper can be accessed here:http://www.biomedcentral.com/1472-6947/10/58/prepub