EDBT 2026 Demo / reviewers in the wild / expert
Andrew Trotman
dblp:t/ATrotman
· DBLP profile ↗
36ranked-venue papers in the field
15as first author
7since 2021 · last 2026
0000-0003-1253-7123ORCID · verified
Domains — venue-derived; a paper can count in several
Information Retrieval & Web Search · 35 (15 first)Data Mining & Knowledge Discovery · 1
| 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 | 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 |
| 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 | 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 | 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 |