Data retrieval from massive information structures

Compact inverted index storage using general-purpose compression libraries

Matthias Petri, Alistair Moffat

2018-04-01

Index compression using byte-ALIGNED ANS coding and two-dimensional contexts

A Moffat, M Petri

2018-01-01

© 2018 Association for Computing Machinery, Inc. All rights reserved. We examine approaches used for block-based inverted index co..

Precedence-constrained min sum set cover

J McClintock, J Mestre, A Wirth

2017-12-01

We introduce a version of the Min Sum Set Cover (MSSC) problem in which there are "AND" precedence constraints on the m sets. In t..

Efficient distributed selective search

Yubin Kim, Jamie Callan, J Shane Culpepper, Alistair Moffat

2017-06-01

A cost model for long-term compressed data retention

K Liao, A Moffat, M Petri, A Wirth

2017-01-01

© 2017 ACM. Vast amounts of data are collected and stored every day, as part of corporate knowledge bases and as a response to leg..

ANS-Based Index Compression

Alistair Moffat, Matthias Petri

2017-01-01

Can deep effectiveness metrics be evaluated using shallow judgment pools?

X Lu, A Moffat, J Shane Culpepper

2017-01-01

© 2017 Copyright held by the owner/author(s). Increasing test collection sizes and limited judgment budgets create measurement cha..

CSA : Fast pattern search for large alphabets

S Gog, A Moffat, M Petri

2017-01-01

Indexed pattern search in text has been studied for many decades. For small alphabets, the FM-Index provides unmatched performance..

Efficient and effective higher order proximity modeling

X Lu, A Moffat, JS Culpepper

2016-09-12

Bag-of-words retrieval models are widely used, and provide a robust trade-off between efficiency and effectiveness. These models o..

Assessing efficiency-effectiveness tradeoffs in multi-stage retrieval systems without using relevance judgments

Charles LA Clarke, J Shane Culpepper, Alistair Moffat

2016-08-01

Does Selective Search Benefit from WAND Optimization?

Y Kim, J Callan, JS Culpepper, A Moffat

2016-01-01

Effective Construction of Relative Lempel-Ziv Dictionaries

K Liao, M Petri, A Moffat, A Wirth

2016-01-01

Load-balancing in distributed selective search

Y Kim, J Callan, JS Culpepper, A Moffat

2016-01-01

© 2016 ACM. Simulation and analysis have shown that selective search can reduce the cost of large-scale distributed information re..

Access Time Tradeoffs in Archive Compression

M Petri, A Moffat, PC Nagesh, A Wirth

2015-01-01

On the Cost of Extracting Proximity Features for Term-Dependency Models

X Lu, A Moffat, JS Culpepper

2015-01-01

On the Cost of Phrase-Based Ranking

Matthias Petri, Alistair Moffat

2015-01-01

Graph Representations and Applications of Citation Networks

M Petri, A Moffat, AI WIRTH

2014-01-01

Lazy and eager approaches for the set cover problem

CL Lim, A Moffat, A Wirth

2014-01-01