Demo Data from SIGIR 2026 / reviewers in the wild / expert
Andrew Trotman
dblp:t/ATrotman
· DBLP profile ↗
41ranked-venue papers
16as first author
8since 2021 · last 2026
0000-0003-1253-7123ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Databases, data management, data science and information retrieval · 36 · 15 first-author · 7 since 2021Artificial intelligence and machine learning · 5 · 1 first-author · 1 since 2021Software engineering, systems software and programming languages · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1Applied, interdisciplinary, general and emerging computing · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Databases, data mining, and information retrieval
21 papers |
Information retrieval · 89% Query processing and optimization · 8% Data integration and cleaning · 1% | |
| Interdisciplinary, comprehensive, and emerging computing
1 paper |
Computing education · 100% |
Topics — the 30 heaviest of 32, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Information retrieval
evaluation |
2.3 | 11 | 2026 | SIGIR 2025 Workshop on eCommerce (ECOM25): From Research to Product: Challenges, Lessons, and Opportunities in eCommerce Search and Recommendations · SIGIR 2025 Further Insights on Drawing Sound Conclusions from Noisy Judgments · ACM Trans. Inf. Syst. 2018 Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study · SIGIR 2026 |
Information retrieval
retrieval models |
1.8 | 3 | 2026 | Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study · SIGIR 2026 Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse Representations · ACM Trans. Inf. Syst. 2023 A Common Framework for Exploring Document-at-a-Time and Score-at-a-Time Retrieval Methods · SIGIR 2022 |
Information retrieval
search engines |
1.7 | 3 | 2023 | Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse Representations · ACM Trans. Inf. Syst. 2023 A Common Framework for Exploring Document-at-a-Time and Score-at-a-Time Retrieval Methods · SIGIR 2022 JASSjr: The Minimalistic BM25 Search Engine for Teaching and Learning Information Retrieval · SIGIR 2020 |
Query processing and optimization
query execution |
1.5 | 3 | 2023 | Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse Representations · ACM Trans. Inf. Syst. 2023 A Common Framework for Exploring Document-at-a-Time and Score-at-a-Time Retrieval Methods · SIGIR 2022 A Comparison of Document-at-a-Time and Score-at-a-Time Query Evaluation · WSDM 2017 |
Information retrieval
indexing |
1.0 | 2 | 2026 | Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study · SIGIR 2026 An artificial intelligence approach to information retrieval (abstract only) · SIGIR 2004 |
Information retrieval › indexing › inverted index
impact-ordered indexes |
1.0 | 1 | 2026 | Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study · SIGIR 2026 |
Information retrieval › retrieval models › sparse retrieval
learned sparse retrieval |
0.7 | 1 | 2023 | Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse Representations · ACM Trans. Inf. Syst. 2023 |
Information retrieval › evaluation
effectiveness metrics |
0.6 | 2 | 2018 | Further Insights on Drawing Sound Conclusions from Noisy Judgments · ACM Trans. Inf. Syst. 2018 Drawing Sound Conclusions from Noisy Judgments · WWW 2017 |
Information retrieval › evaluation › evaluation methodology
reproducibility |
0.5 | 2 | 2026 | Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility Study · SIGIR 2026 SIGIR 2015 Workshop on Reproducibility, Inexplicability, and Generalizability of Results (RIGOR) · SIGIR 2015 |
Information retrieval › retrieval evaluation
reproducible evaluation |
0.4 | 1 | 2020 | Supporting Interoperability Between Open-Source Search Engines with the Common Index File Format · SIGIR 2020 |
Information retrieval
ranking |
0.4 | 3 | 2023 | Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse Representations · ACM Trans. Inf. Syst. 2023 Ad hoc IR: not much room for improvement · SIGIR 2011 An artificial intelligence approach to information retrieval (abstract only) · SIGIR 2004 |
Information retrieval › evaluation
relevance judgment |
0.4 | 2 | 2017 | Drawing Sound Conclusions from Noisy Judgments · WWW 2017 Sound and complete relevance assessment for XML retrieval · ACM Trans. Inf. Syst. 2008 |
Information retrieval › evaluation
statistical significance testing |
0.3 | 1 | 2018 | Further Insights on Drawing Sound Conclusions from Noisy Judgments · ACM Trans. Inf. Syst. 2018 |
Information retrieval › query processing
document-at-a-time processing |
0.3 | 1 | 2017 | A Comparison of Document-at-a-Time and Score-at-a-Time Query Evaluation · WSDM 2017 |
Information retrieval
e-commerce search |
0.3 | 1 | 2017 | SIGIR 2017 Workshop on eCommerce (ECOM17) · SIGIR 2017 |
Information retrieval
multimodal retrieval |
0.3 | 1 | 2025 | SIGIR 2025 Workshop on eCommerce (ECOM25): From Research to Product: Challenges, Lessons, and Opportunities in eCommerce Search and Recommendations · SIGIR 2025 |
Information retrieval › similarity search
top-k retrieval |
0.2 | 1 | 2023 | Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse Representations · ACM Trans. Inf. Syst. 2023 |
Information retrieval › document retrieval › structured document retrieval
XML retrieval |
0.2 | 4 | 2009 | Why structural hints in queries do not help XML-retrieval · SIGIR 2006 Strict and vague interpretation of XML-retrieval queries · SIGIR 2006 Visualizing the problems with the INEX topics · SIGIR 2009 |
Information retrieval › evaluation
test collection |
0.2 | 2 | 2009 | Visualizing the problems with the INEX topics · SIGIR 2009 Sound and complete relevance assessment for XML retrieval · ACM Trans. Inf. Syst. 2008 |
Computing education › computer science curriculum
information retrieval education |
0.1 | 1 | 2020 | JASSjr: The Minimalistic BM25 Search Engine for Teaching and Learning Information Retrieval · SIGIR 2020 |
Information retrieval › indexing
inverted index |
0.1 | 1 | 2020 | Supporting Interoperability Between Open-Source Search Engines with the Common Index File Format · SIGIR 2020 |
Information retrieval › evaluation › relevance judgment
crowdsourced relevance judgment |
0.1 | 1 | 2018 | Further Insights on Drawing Sound Conclusions from Noisy Judgments · ACM Trans. Inf. Syst. 2018 |
Data integration and cleaning
entity resolution |
0.1 | 1 | 2009 | The importance of manual assessment in link discovery · SIGIR 2009 |
Data integration and cleaning
link discovery |
0.1 | 1 | 2009 | The importance of manual assessment in link discovery · SIGIR 2009 |
Data mining › text mining › topic model
topic quality evaluation |
0.1 | 1 | 2009 | Visualizing the problems with the INEX topics · SIGIR 2009 |
Data models and query languages
query language |
0.1 | 1 | 2006 | Strict and vague interpretation of XML-retrieval queries · SIGIR 2006 |
Information retrieval
query understanding |
0.1 | 1 | 2006 | Strict and vague interpretation of XML-retrieval queries · SIGIR 2006 |
Data models and query languages
structured query |
0.1 | 1 | 2006 | Why structural hints in queries do not help XML-retrieval · SIGIR 2006 |
Information retrieval › evaluation
retrieval effectiveness |
0.1 | 2 | 2011 | Ad hoc IR: not much room for improvement · SIGIR 2011 Why structural hints in queries do not help XML-retrieval · SIGIR 2006 |
Information retrieval › ranking
learning to rank |
0.0 | 1 | 2004 | An artificial intelligence approach to information retrieval (abstract only) · SIGIR 2004 |
Methods — techniques the papers use, named apart from their topics
SIMD BP-128 · 1.0QMX · 1.0Elias Gamma SIMD VB · 1.0BM25 · 1.0term-at-a-time evaluation · 0.9transformer-based sparse representations · 0.7score-at-a-time evaluation · 0.7document-at-a-time evaluation · 0.7python bindings · 0.6algorithms · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | SIGIR 2026 Workshop on eCommerce (ECOM26)abstractThe eCommerce search and recommendations space is a unique, dynamic domain within information retrieval (IR), characterized by multimodality and industry-driven challenges. While the basic task of fulfilling a user's information need aligns with web search, the methodologies employed are distinct. On eCommerce platforms, the data available for retrieval and ranking differs significantly, as do the success signals (e.g.\ adding items to a cart, purchasing). The special theme of ECOM26 is User Interaction and Experience: Agentic-driven Trends. Our focus for 2026 is on fostering deeper engagement through interactive discussions, exploring crucial topics such as shifts in user interaction paradigms, and addressing emerging topics such as evaluation metrics for LLMs, multimodality, and the interplay between organic and sponsored search. With our discussion-heavy format and structured facilitation, we aim to spark conversation among all participants, beyond that of the usual interactions between presenters and audience questions. Dean E. Alvarez, Aditya Chichani, Surya Kallumadi, Yubin Kim 0001, Tracy Holloway King, Andrew Trotman |
SIGIR | 6 |
| 2026 | Insights into the Efficiency of Open-Source Score-at-a-Time Search Engines: A Reproducibility StudyabstractScore-at-a-Time (SaaT) retrieval, utilising impact-ordered indexes, remains a relatively overlooked search strategy with increasing importance. Within the context of learned sparse representations and approximate retrieval, SaaT has proven to be a competitive alternative to the popular Document-at-a-Time (DaaT) approach. Yet, there are only two notable implementations of SaaT search engines: JASSv2 and IOQP. We are interested in the differences between these systems and how those differences affect performance. We identify differences in postings lists due to indexing, ranking functions, and quantization. Thus, we introduce ciffTools for quantizing the ciff indexes used by both search engines; eliminating these differences. Then, in a reproducibility study we reproduce previous experiments investigating the efficiency gap between the systems. They also differ in their compression codecs, with IOQP using SIMD BP-128 and JASSv2 using Elias Gamma SIMD VB. We, unexpectedly, find in another reproducibility experiment that SIMD BP-128 and QMX outperform Elias Gamma SIMD VB in situ. Finally, we investigate the CPU effect, and find the engines are affected differently. Overall, JASSv2 has faster median latency on a server-grade CPU, while on a desktop-grade they are evenly matched. IOQP has faster tail latency regardless of CPU. Our work reduces the throughput difference between JASSv2 and IOQP and offers insights into which aspects affect the efficiency of SaaT. Katelyn Harlan, Andrew Trotman, Veronica Liesaputra |
SIGIR | 2 |
| 2025 | SIGIR 2025 Workshop on eCommerce (ECOM25): From Research to Product: Challenges, Lessons, and Opportunities in eCommerce Search and RecommendationsabstractThe eCommerce search and recommendations space is a unique and dynamic domain within information retrieval (IR), characterized by its multimodality and industry-driven challenges.While the basic task of fulfilling a user's information need aligns with web search, the methodologies employed are distinct.On eCommerce platforms (e.g.Alibaba, Amazon, eBay, Etsy, Flipkart, Walmart), the data available for retrieval and ranking differs significantly, as do the success signals (e.g.adding items to a cart, purchasing).Our focus for 2025 is on fostering deeper engagement through interactive discussions, exploring crucial topics such as navigating irreproducibility in research-to-product pipelines, and addressing emerging topics such as evaluation metrics for LLMs, multimodality, and the interplay between organic and sponsored search.With our discussion-heavy format and structured facilitation, we aim to spark conversation among all participants. Yubin Kim 0001, Tracy Holloway King, Aditya Chichani, Pallavi Gudipati, Andrew Trotman |
SIGIR | 5 |
| 2023 | Efficient Document-at-a-time and Score-at-a-time Query Evaluation for Learned Sparse RepresentationsabstractResearchers have had much recent success with ranking models based on so-called learned sparse representations generated by transformers. One crucial advantage of this approach is that such models can exploit inverted indexes for top- k retrieval, thereby leveraging decades of work on efficient query evaluation. Yet, there remain many open questions about how these learned representations fit within the existing literature, which our work aims to tackle using four representative learned sparse models. We find that impact weights generated by transformers appear to greatly reduce opportunities for skipping and early exiting optimizations in well-studied document-at-a-time ( DaaT ) approaches. Similarly, “off-the-shelf” application of score-at-a-time ( SaaT ) processing exhibits a mismatch between these weights and assumptions behind accumulator management strategies. Building on these observations, we present solutions to address deficiencies with both DaaT and SaaT approaches, yielding substantial speedups in query evaluation. Our detailed empirical analysis demonstrates that both methods lie on the effectiveness–efficiency Pareto frontier, indicating that the optimal choice for deployment depends on operational constraints. Joel Mackenzie, Andrew Trotman, Jimmy Lin |
ACM Trans. Inf. Syst. | 2 |
| 2022 | Reproducibility and Automation of the Appraisal TaxonomyabstractThere is a lack of reproducibility in results from experiments that apply the Appraisal taxonomy. Appraisal is widely used by linguists to study how people judge things or people. Automating Appraisal could be beneficial for use cases such as moderating online comments. Past work in Appraisal annotation has been descriptive in nature and, the lack of publicly available data sets hinders the progress of automation. In this work, we are interested in two things; first, measuring the performance of automated approaches to Appraisal classification in the publicly available Australasian Language Technology Association (ALTA) Shared Task Challenge data set. Second, we are interested in reproducing the annotation of the ALTA data set. Four additional annotators, each with a different linguistics background, were employed to re-annotate the data set. Our results show a poor level of agreement at more detailed Appraisal categories (Fleiss Kappa = 0.059) and a fair level of agreement (Kappa = 0.372) at coarse-level categories. We find similar results when using automated approaches that are available publicly. Our empirical evidence suggests that at present, automating classification is practical only when considering coarse-level categories of the taxonomy. Pradeesh Parameswaran, Andrew Trotman, Veronica Liesaputra, David M. Eyers |
COLING | 2 |
| 2022 | A Common Framework for Exploring Document-at-a-Time and Score-at-a-Time Retrieval MethodsabstractDocument-at-a-time (DaaT) and score-at-a-time (SaaT) query evaluation techniques are different approaches to top-k retrieval with inverted indexes. While modern systems are dominated by DaaT, the academic literature has seen decades of debate about the merits of each. Recently, there has been renewed interest in SaaT methods for learned sparse lexical models, where studies have shown that transformers generate "wacky weights" that appear to reduce opportunities for optimizations in DaaT methods. However, researchers currently lack an easy-to-use SaaT system to support further exploration. This is the gap that our work fills. Starting with a modern SaaT system (JASS), we built Python bindings in order to integrate into the DaaT Pyserini IR toolkit (Lucene). The result is a common frontend to both a DaaT and a SaaT system. We demonstrate how recent experiments with a wide range of learned sparse lexical models can be easily reproduced. Our contribution is a framework that enables future research comparing DaaT and SaaT methods in the context of modern neural retrieval models. Andrew Trotman, Joel Mackenzie, Pradeesh Parameswaran, Jimmy Lin |
SIGIR | 1 |
| 2022 | Quality metrics for search engine deterministic sort orders
Andrew Trotman, Vaughan Kitchen |
Inf. Process. Manag. | 1 |
| 2021 | Detecting the target of sarcasm is hard: Really??
Pradeesh Parameswaran, Andrew Trotman, Veronica Liesaputra, David M. Eyers |
Inf. Process. Manag. | 2 |
| 2020 | Supporting Interoperability Between Open-Source Search Engines with the Common Index File FormatabstractThere exists a natural tension between encouraging a diverse ecosystem of open-source search engines and supporting fair, replicable comparisons across those systems. To balance these two goals, we examine two approaches to providing interoperability between the inverted indexes of several systems. The first takes advantage of internal abstractions around index structures and building wrappers that allow one system to directly read the indexes of another. The second involves sharing indexes across systems via a data exchange specification that we have developed, called the Common Index File Format (CIFF). We demonstrate the first approach with the Java systems Anserini and Terrier, and the second approach with Anserini, JASSv2, OldDog, PISA, and Terrier. Together, these systems provide a wide range of implementations and features, with different research goals. Overall, we recommend CIFF as a low-effort approach to support independent innovation while enabling the types of fair evaluations that are critical for driving the field forward. Jimmy Lin, Joel Mackenzie, Chris Kamphuis, Craig Macdonald, Antonio Mallia, Michal Siedlaczek, Andrew Trotman, Arjen P. de Vries |
SIGIR | 7 |
| 2020 | JASSjr: The Minimalistic BM25 Search Engine for Teaching and Learning Information RetrievalabstractWe present JASSjr, a minimalistic trec_eval compatible BM25-ranking search engine that can index small TREC data sets such as the Wall Street Journal collection. We do this for several reasons. First, to demonstrate how a term-at-a-time (TAAT) search engine works. Second, to demonstrate that a straightforward and competitive search engine with indexer can be written in under 600 lines of documented code. Third, as a way of providing a simple code-base for teaching Information Retrieval. We present two index-compatible versions (one in C/C++, the other in Java) that compile and run on MacOS, Linux, and Windows. Andrew Trotman, Kat Lilly |
SIGIR | 1 |
| 2020 | Introduction to special issue on eCommerce search and recommendation
Andrew Trotman, Surya Kallumadi, Jon Degenhardt |
Inf. Retr. J. | 1 |
| 2019 | ECOM'19: The SIGIR 2019 Workshop on eCommerceabstracteCommerce Information Retrieval is receiving increasing attention in the academic literature, and is an essential component of some of the largest web sites (such as eBay, Amazon, Airbnb, Alibaba, Taobao, Target, Facebook, Home Depot, and others). These kinds of organisations clearly value the importance of research into Information Retrieval. The purpose of this workshop is to bring together researchers and practitioners of eCommerce IR to discuss topics unique to it, to set a research agenda, to examine how to build data sets, and how evaluate algorithms for research into this fascinating topic. eCommerce IR is ripe for research and has a unique set of problems. For example, in eCommerce search there may be no hypertext links between documents (products); there is a click stream, but more importantly, there is often a buy stream. eCommerce problems are wide in scope and range from user interaction modalities through to dynamic updates of a rapidly changing collection on auction sites, and the experienceness of some products (such as Airbnb bookings). This workshop is a follow up to very successful workshops held at SIGIR 2017 and SIGIR 2018. This year we will be running a data challenge (sponsored by eBay) which will allow us to follow up on multiple aspects that were discussed in the previous workshops (in particular, deterministic rank orders and how to evaluate these). Jon Degenhardt, Surya Kallumadi, Utkarsh Porwal, Andrew Trotman |
SIGIR | 4 |
| 2019 | Micro- and macro-optimizations of SaaT searchabstractSummary We introduce and test several micro‐ and macro‐optimizations to the Score‐at‐a‐Time approach to processing impact‐ordered postings lists in a search engine. Our micro‐optimizations are at the single‐assembly instruction level, but our macro‐optimizations are algorithmic. Overall, we see an improvement of 37% on our baseline (22% on state of the art). We experiment with parallel search and present evidence that we have hit the memory wall. Andrew Trotman, Matt Crane |
Softw. Pract. Exp. | 1 |
| 2018 | SIGIR 2018 Workshop on eCommerce (ECOM18)abstracteCommerce Information Retrieval has received little attention in the academic literature, yet it is an essential component of some of the largest web sites (such as eBay, Amazon, Airbnb, Alibaba, Taobao, Target, Facebook, and others). SIGIR has for several years seen sponsorship from these kinds of organisations, who clearly value the importance of research into Information Retrieval. The purpose of this workshop is to bring together researchers and practitioners of eCommerce IR to discuss topics unique to it, to set a research agenda, and to examine how to build datasets for research into this fascinating topic. eCommerce IR is ripe for research and has a unique set of problems. For example, in eCommerce search there may be no hypertext links between documents (products); there is a click stream, but more importantly, there is often a buy stream. eCommerce problems are wide in scope and range from user interaction modalities (the kinds of search seen in when buying are different from those of web-page search (i.e. it is not clear how shopping and buying relate to the standard web-search interaction models)) through to dynamic updates of a rapidly changing collection on auction sites, and the experienceness of some products (such as Airbnb bookings). This workshop is a follow up to the "SIGIR 2017 workshop on eCommerce (ECOM17)", which was organized at SIGIR 2017, Tokyo. In the 2018 workshop, in addition to a data challenge, we will be following up on multiple aspects that were discussed in the 2017 workshop. Jon Degenhardt, Pino Di Fabbrizio, Surya Kallumadi, Mohit Kumar 0008, Yiu-Chang Lin, Andrew Trotman, Huasha Zhao |
SIGIR | 6 |
| 2018 | Further Insights on Drawing Sound Conclusions from Noisy JudgmentsabstractThe effectiveness of a search engine is typically evaluated using hand-labeled datasets, where the labels indicate the relevance of documents to queries. Often the number of labels needed is too large to be created by the best annotators, and so less expensive labels (e.g., from crowdsourcing) are used. This introduces errors in the labels, and thus errors in standard effectiveness metrics (such as P@k and DCG). These errors must be taken into consideration when using the metrics. Previous work has approached assessor error by taking aggregates over multiple inexpensive assessors. We take a different approach and introduce equations and algorithms that can adjust the metrics to the values they would have had if there were no annotation errors. This is especially important when two search engines are compared on their metrics. We give examples where one engine appeared to be statistically significantly better than the other, but the effect disappeared after the metrics were corrected for annotation error. In other words, the evidence supporting a statistical difference was illusory and caused by a failure to account for annotation error. David Goldberg 0001, Andrew Trotman, Wei Min, Zongru Wan |
ACM Trans. Inf. Syst. | 2 |
| 2017 | SIGIR 2017 Workshop on eCommerce (ECOM17)abstracteCommerce Information Retrieval has received little attention in the academic literature, yet it is an essential component of some of the largest web sites (such as eBay, Amazon, Airbnb, Alibaba, Taobao, Target, Facebook, and others). SIGIR has for several years seen sponsorship from these kinds of organizations, who clearly value the importance of research into Information Retrieval. This workshop brings together researchers and practitioners of eCommerce IR to discuss topics unique to it, to set a research agenda, and to examine how to build a dataset for research into this fascinating topic. eCommerce IR is ripe for research and has a unique set of problems. For example, in eCommerce search there may be no hypertext links between documents (products); there is a click stream, but more importantly, there is often a buy stream. eCommerce problems are wide in scope and range from user interaction modalities (the kinds of search seen in when buying are different from those of web-page search (i.e. it is not clear how shopping and buying relate to the standard web-search interaction models)) through to dynamic updates of a rapidly changing collection on auction sites, and the experienceness of some products (such as Airbnb bookings). Jon Degenhardt, Surya Kallumadi, Maarten de Rijke, Luo Si, Andrew Trotman |
SIGIR | 5 |
| 2017 | A Comparison of Document-at-a-Time and Score-at-a-Time Query EvaluationabstractWe present an empirical comparison between document-at-a-time (DaaT) and score-at-a-time (SaaT) document ranking strategies within a common framework. Although both strategies have been extensively explored, the literature lacks a fair, direct comparison: such a study has been difficult due to vastly different query evaluation mechanics and index organizations. Our work controls for score quantization, document processing, compression, implementation language, implementation effort, and a number of details, arriving at an empirical evaluation that fairly characterizes the performance of three specific techniques: WAND (DaaT), BMW (DaaT), and JASS (SaaT). Experiments reveal a number of interesting findings. The performance gap between WAND and BMW is not as clear as the literature suggests, and both methods are susceptible to tail queries that may take orders of magnitude longer than the median query to execute. Surprisingly, approximate query evaluation in WAND and BMW does not significantly reduce the risk of these tail queries. Overall, JASS is slightly slower than either WAND or BMW, but exhibits much lower variance in query latencies and is much less susceptible to tail query effects. Furthermore, JASS query latency is not particularly sensitive to the retrieval depth, making it an appealing solution for performance-sensitive applications where bounds on query latencies are desirable. Matt Crane, J. Shane Culpepper, Jimmy Lin, Joel Mackenzie, Andrew Trotman |
WSDM | 5 |
| 2017 | Drawing Sound Conclusions from Noisy JudgmentsabstractThe quality of a search engine is typically evaluated using hand-labeled data sets, where the labels indicate the relevance of documents to queries. Often the number of labels needed is too large to be created by the best annotators, and so less accurate labels (e.g. from crowdsourcing) must be used. This introduces errors in the labels, and thus errors in standard precision metrics (such as [email protected] and DCG); the lower the quality of the judge, the more errorful the labels, consequently the more inaccurate the metric. We introduce equations and algorithms that can adjust the metrics to the values they would have had if there were no annotation errors. David Goldberg 0001, Andrew Trotman, Wei Min, Zongru Wan |
WWW | 2 |
| 2017 | Efficiency in information retrieval: introduction to special issue
David Hawking, Alistair Moffat, Andrew Trotman |
Inf. Retr. J. | 3 |
| 2017 | The role of index compression in score-at-a-time query evaluation
Jimmy Lin, Andrew Trotman |
Inf. Retr. J. | 2 |
| 2016 | Toward Reproducible Baselines: The Open-Source IR Reproducibility Challenge
Jimmy Lin, Matt Crane, Andrew Trotman, Jamie Callan, Ishan Chattopadhyaya, John Foley, Grant Ingersoll, Craig Macdonald, Sebastiano Vigna |
ECIR | 3 |
| 2015 | SIGIR 2015 Workshop on Reproducibility, Inexplicability, and Generalizability of Results (RIGOR)abstractNo abstract available. Jaime Arguello, Fernando Diaz 0001, Jimmy Lin, Andrew Trotman |
SIGIR | 4 |
| 2014 | Emergent Properties from Feature Co-occurrence in Image CollectionsabstractThis paper proposes a novel approach to explore emergent patterns in images in an unsupervised setting. We consider emergent patterns to be sets of co-occurring visual words that appear together more often than chance would indicate. Rather than focusing on finding ways to learn a large number of objects or their categories we focus on analyzing behavior associated with emergent patterns. We show that these patterns emerge from the data and in some cases relate to object identifiers. We extract SIFT descriptors [1] and then cluster them to represent each image as a bag-of-words. To encode co-occurrences between visual words we represent them as edges of a graph which are weighted by the number of images containing a particular co-occurrence. Performing a statistical analysis on weights of the edges identifies words which co-occur significantly more often than expected. These highly co-occurring nodes produce clusters in the graph which can be separated using normalized cuts. Applying normalized cuts reveals that in simple images datasets these emergent clusters can identify object classes. Results on more complex datasets like Caltech101 [2] show that interesting patterns other than object classes can also emerge from the data. Umair Mateen Khan, Steven Mills, Brendan McCane, Andrew Trotman |
ICPR | 4 |
| 2014 | An evaluation framework for cross-lingual link discovery
Ling-Xiang Tang, Shlomo Geva, Andrew Trotman, Yue Xu 0001, Kelly Y. Itakura |
Inf. Process. Manag. | 3 |
| 2013 | Maintaining discriminatory power in quantized indexesabstractThe time cost of searching with an inverted index is directly proportional to the number of postings processed and the cost of processing each posting. Dynamic pruning reduces the number of postings examined. Pre-calculation then quantization of term / document weights reduces the cost of evaluating each posting. The effect of quantization on precision, latency, and index size is examined herein. We show empirically that there is an ideal size (in bits) for storing the quantized scores. Increasing this adversely affects index size and search latency; decreasing it adversely affects precision. We observe a relationship between the collection size and ideal quantization size, and provide a way to determine the number of bits to use from the collection size. Matt Crane, Andrew Trotman, Richard A. O'Keefe |
CIKM | 2 |
| 2011 | Topical and Structural Linkage in Wikipedia
Kelly Y. Itakura, Charles L. A. Clarke, Shlomo Geva, Andrew Trotman, Wei Chi Huang |
ECIR | 4 |
| 2011 | Ad hoc IR: not much room for improvementabstractRanking function performance reached a plateau in 1994. The reason for this is investigated. First the performance of BM25 is measured as the proportion of queries satisfied on the first page of 10 results -- it performs well. The performance is then compared to human performance. They perform comparably. The conclusion is there isn't much room for ranking function improvement. Andrew Trotman, David Keeler |
SIGIR | 1 |
| 2010 | Current research in focused retrieval and result aggregation
Andrew Trotman, Shlomo Geva, Jaap Kamps, Mounia Lalmas-Roelleke, Vanessa Murdock 0001 |
Inf. Retr. | 1 |
| 2009 | The importance of manual assessment in link discoveryabstractUsing a ground truth extracted from the Wikipedia, and a ground truth created through manual assessment, we show that the apparent performance advantage seen in machine learning approaches to link discovery are an artifact of trivial links that are actively rejected by manual assessors. Wei Che Huang, Andrew Trotman, Shlomo Geva |
SIGIR | 2 |
| 2009 | Visualizing the problems with the INEX topicsabstractTopics form a crucial component of a test collection. We show, through visualization, that the INEX 2008 topics have shortcomings, which questions their validity for evaluating XML retrieval effectiveness. Andrew Trotman, Maria del Rocio Gomez Crisostomo, Mounia Lalmas-Roelleke |
SIGIR | 1 |
| 2008 | Virtual Aggregated Processor in Multi-core ComputersabstractParallel computing has been in the spotlight with the advent of multi-core computers. The popular multithreading model does not scale very well when there are hundreds or thousands of cores, since it can only help exploit coarse-grained parallelism. There exist a lot of fine-grained parallelism to be exploited in I/O tasks and memory accesses during execution of a thread. Our Counter-Amdahl's Law tells us that it is more effective to parallelize the serial fraction of a parallel algorithm rather than the parallelized fraction in order to maximize the speedup. In this paper, we have proposed a Virtual Aggregated Processor that is aiming at speeding up execution of a thread through exploiting the fine-grained parallelism in I/O tasks and memory accesses. We have proposed and implemented two techniques, helper thread and I/O specialization, to demonstrate the potential effectiveness of the Virtual Aggregated Processor technology. Zhiyi Huang 0001, Andrew Trotman, Xiangfei Jia, Mariusz Nowostawski, Nathan Rountree, Paul Werstein |
PDCAT | 2 |
| 2008 | Application-Specific Disk I/O Optimisation for a Search EngineabstractOperating systems only provide general-purpose I/O optimisation since they have to service various types of applications. However, application level I/O optimisation can achieve better performance since an application has a better knowledge of how to optimise disk I/O for the application. In this paper we provide a solution for application-specific I/O for optimising a search engine. It shows a 28% improvement when compared to the general-purpose I/O optimisation of Linux. Our result also shows a 11% improvement when the Linux I/O optimisation is bypassed. Xiangfei Jia, Andrew Trotman, Richard A. O'Keefe, Zhiyi Huang 0001 |
PDCAT | 2 |
| 2008 | Sound and complete relevance assessment for XML retrievalabstractIn information retrieval research, comparing retrieval approaches requires test collections consisting of documents, user requests and relevance assessments. Obtaining relevance assessments that are as sound and complete as possible is crucial for the comparison of retrieval approaches. In XML retrieval, the problem of obtaining sound and complete relevance assessments is further complicated by the structural relationships between retrieval results. A major difference between XML retrieval and flat document retrieval is that the relevance of elements (the retrievable units) is not independent of that of related elements. This has major consequences for the gathering of relevance assessments. This article describes investigations into the creation of sound and complete relevance assessments for the evaluation of content-oriented XML retrieval as carried out at INEX, the evaluation campaign for XML retrieval. The campaign, now in its seventh year, has had three substantially different approaches to gather assessments and has finally settled on a highlighting method for marking relevant passages within documents—even though the objective is to collect assessments at element level. The different methods of gathering assessments at INEX are discussed and contrasted. The highlighting method is shown to be the most reliable of the methods. Benjamin Piwowarski, Andrew Trotman, Mounia Lalmas-Roelleke |
ACM Trans. Inf. Syst. | 2 |
| 2007 | Sigma encoded inverted filesabstractCompression of term frequency lists and very long document-id lists within an inverted file search engine are examined. Several compression schemes are compared including Elias γ and δ codes, Golomb Encoding, Variable Byte Encoding, and a class of word-based encoding schemes including Simple-9, Relative-10 and Carryover-12. It is shown that these compression methods are not well suited to compressing these kinds of lists of numbers. Of those tested, Carryover-12 is preferred because it is both effective at compression and fast at decompression. Andrew Trotman, Vikram Subramanya |
CIKM | 1 |
| 2006 | Strict and vague interpretation of XML-retrieval queriesabstractStructural hints in XML-retrieval queries can be used to specify both the granularity of the search result (the target element) and where in a document to search (support elements). These hints might be interpreted either strictly or vaguely, but does it matter if an XML search engine interprets these in one way and the user in another? The performance of all runs submitted to INEX 2005 content and structure (CAS) tasks were measured for each of four different interpretations of CAS. Runs that perform well for one interpretation of target elements do so regardless of the interpretation of support elements; but how to interpret the target element does matter. This suggests that to perform well on all CAS queries it is necessary to know how the target structure specification should be interpreted. We extend the NEXI query language to include this, and hypothesize that using this will increase the overall performance of search engines. Andrew Trotman, Mounia Lalmas-Roelleke |
SIGIR | 1 |
| 2006 | Why structural hints in queries do not help XML-retrievalabstractFor many years it has been commonly held that a user who adds structural to a query will improve precision in an element retrieval search. At INEX 2005 we conducted an experiment to test this assumption. We present the unexpected result that structural hints in queries do not improve precision. An analysis of the topics and the judgments suggests that this is because users are particularly bad at giving structural hints. Andrew Trotman, Mounia Lalmas-Roelleke |
SIGIR | 1 |
| 2005 | Choosing document structure weights
Andrew Trotman |
Inf. Process. Manag. | 1 |
| 2005 | Learning to Rank
Andrew Trotman |
Inf. Retr. | 1 |
| 2004 | An artificial intelligence approach to information retrieval (abstract only)abstractCurrent approaches to information retrieval rely on the creativity of individuals to develop new algorithms. In this investigation the use of genetic algorithms (GA) and genetic programming (GP) to learn IR algorithms is examined.Document structure weighting is a technique whereby different parts of a document (title, abstract, etc.) contribute unevenly to the overall document weight during ranking. Near optimal weights can be learned with a GA. Doing so shows a statistically significant 5% relative improvement in MAP for vector space inner product and Croft's probabilistic ranking, but no improvement for BM25. Two applications of this approach are suggested: offline learning, and relevance feedback.In a second set of experiments, a new ranking function was learned using GP. This new function yields a statistically significant 11% relative improvement on unseen queries tested on the training documents. Portability tests to different collections (not used in training) demonstrate the performance of the new function exceeds vector space and probability, and slightly exceeds BM25. Learning weights for this new function is proposed.The application of genetic learning to stemming and thesaurus construction is discussed. Stemming rules such as those of the Porter algorithm are candidates for GP learning whereas synonym sets are candidates for GA learning. Andrew Trotman |
SIGIR | 1 |
| 2004 | Searching structured documents
Andrew Trotman |
Inf. Process. Manag. | 1 |
| 2003 | Compressing Inverted Files
Andrew Trotman |
Inf. Retr. | 1 |