Alistair Moffat completed a BSc(Honors) and PhD in 1979 and 1986 respectively, both at the University of Canterbury in New Zealand. Since then he has been a member of the academic staff at the University of Melbourne, where he holds an appointment as Professor of Computer Science (2002).

Alistair was Head of the University's Department of Computer Science and Software Engineering for a five-year term from 2007 to 2011, and Associate Dean (Curriculum) in the Melbourne School of Engineering during the period 2007-2009.

Alistair has extensive research interests in the areas of text and index compression, source coding methods, and information retrieval. He is an author of three books (Managing Gigabytes, 1994 and 1999; Compression and Coding Algorithms, 2002; and Programming, Problem Solving and Abstraction with C, 2003); and of more than 150 refereed technical papers. Alistair has also served roles as Chair and Program Chair of a range of conferences, and as an Associate Editor of research journals, including Journal of Information Retrieval, and ACM Transactions on Information Systems.

Alistair was awarded an Australian Carrick Citation for Excellence in Teaching and Learning in the first round of these awards in 2006, and has also been recognized within the University for his teaching contributions. In 2010, he received a Teaching Award from the Melbourne School of Engineering for excellence in teaching, and in recognition of his role as principal architect of the School of Engineering's response to the Melbourne Model changes undertaken between 2006 and 2009.

Alistair has served a term on the ARC College of Experts (2003-2005); was a member of the 2012 New Zealand PBRF Panel; and has been a member of a wide range of review and accreditation committees, both internal and external to the University.

Alistair has been teaching programming to undergraduate students at the University for more than 32 (100000 in binary!) years, and has influenced an entire generation of Engineering and Science graduates. Some of his students in recent years have been the children of people that he taught programming to in the 1980s.

Find out more about Alistair Moffat's experience

Alistair Moffat's highlights

FEATURED Conference Proceedings

Metrics, user models, and satisfaction

Alistair Moffat's selected work

Improved Compression For Text Indexes

Research Contracts

Huffman Coding

Journal article

Efficient Compression And Querying Techniques For Massive Text Collections

Research Grant

User Variability and IR System Evaluation

Conference Proceedings

New Approaches To Interactive Sessional Search For Complex Tasks

Research Grant

Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays

Journal article

Projects

Displaying the 13 most recent projects by Alistair Moffat.

User-Adaptive Search And Evaluation For Complex Information-Seeking Tasks

This project plans to develop a new evaluation framework to understand and characterise web users and their situation within complex, multi-..

2016 - 2019

Completed

User-Adaptive Search And Evaluation For Complex Information-Seeking Tasks

This project plans to develop a new evaluation framework to understand and characterise web users and their situation within complex, multi-..

2016 - 2019

Completed

Data Retrieval From Massive Information Structures

Information search is an essential tool. But most current services regard the data as unstructured collections of independent documents, fre..

2014 - 2017

Completed

Efficient And Effective Algorithms For Searching Strings In Secondary Storage

Pattern searching is fundamental to a wide range of computing applications, including web search and bioinformatics. In this project we will..

2011 - 2014

Completed

Principles, Practice, And Pragmatics Of Measurement In Experimental Computer Science

The project team's confidence in scientific knowledge is partly due to the robustness of the systems of measurement used in experiments. The..

2011 - 2014

Completed

Static And Dynamic Query Pruning Techniques For Complex Text Retrieval Systems

Targeted access to the right information is a goal of all organizations, regardless of their type, and improved methodologies for implementi..

2008 - 2010

Completed

Methodologies For Designing And Evaluating Information Retrieval Experiments

Australian researchers have been highly successful in the area of information searching for more than two decades. This project will reinfor..

2007 - 2011

Completed

ARC Centre For Perceptive And Intelligent Machines In Complex Environments

Dynamic Index Maintenance For Text Search Engines

Text retrieval systems such as internet search engines use high-performance indexes to rapidly locate documents that match user queries. In ..

13

Projects

Project Types

Research Grant

Research Contracts

Scholarly Works

Displaying the 271 most recent scholarly works by Alistair Moffat.

Offline evaluation options for recommender systems

Rocio Canamares, Pablo Castells, Alistair Moffat

Journal article | 2020 | Information Retrieval Journal

On the Pluses and Minuses of Risk

R Benham, A Moffat, JS Culpepper

Conference Proceedings | 2020 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Evaluating the effectiveness of retrieval models has been a mainstay in the IR community since its inception. Generally speaking, ..

Metrics, user models, and satisfaction

AF Wicaksono, A Moffat

Conference Proceedings | 2020 | Proceedings of the 13th International Conference on Web Search and Data Mining

User satisfaction is an important factor when evaluating search systems, and hence a good metric should give rise to scores that h..

Generation of Synthetic Query Auto Completion Logs

U Krishnan, A Moffat, J Zobel, B Billerbeck

Conference Proceedings | 2020 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Privacy concerns can prohibit research access to large-scale commercial query logs. Here we focus on generation of a synthetic log..

Boosting search performance using query variations

R Benham, Joel Mackenzie, A Moffat, JS Culpepper

Journal article | 2019 | ACM Transactions on Information Systems

Rank fusion is a powerful technique that allows multiple sources of information to be combined into a single result set. Query var..

Abstraction of query auto completion logs for anonymity-preserving analysis

Unni Krishnan, Bodo Billerbeck, Alistair Moffat, Justin Zobel

Journal article | 2019 | Information Retrieval Journal

Query auto completion (QAC) is used in search interfaces to interactively offer a list of suggestions to users as they enter queri..

Huffman Coding

Alistair Moffat

Journal article | 2019 | ACM Computing Surveys

Huffman’s algorithm for computing minimum-redundancy prefix-free codes has almost legendary status in the computing disciplines. I..

Building economic models and measures of search

L Azzopardi, P Thomas, A Moffat, G Zuccon

Conference Proceedings | 2019 | Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval

Economics provides an intuitive and natural way to formally represent the costs and benefits of interacting with applications, int..

CWL_Eval: An evaluation tool for information retrieval

L Azzopardi, P Thomas, A Moffat

Conference Proceedings | 2019 | Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval

We present a tool (“cwl_eval”) which unifies many metrics typically used to evaluate information retrieval systems using test coll..

Accelerated query processing via similarity score prediction

M Petri, A Moffat, J Mackenzie, J Shane Culpepper, D Beck

Conference Proceedings | 2019 | Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval

Publication rights licensed to ACM. Processing top-k bag-of-words queries is critical to many information retrieval applications, ..

Chairs' preface

J Shane Culpepper, A Moffat, PN Bennett, K Lerman

Conference Proceedings | 2019 | WSDM 2019 - Proceedings of the 12th ACM International Conference on Web Search and Data Mining

Modeling user actions in job search

AF Wicaksono, A Moffat, J Zobel

Conference Proceedings | 2019 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Fast Dictionary-Based Compression for Inverted Indexes

Giulio Ermanno Pibiri, Matthias Petri, Alistair Moffat

Conference Proceedings | 2019 | Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining

Taking Risks with Confidence

Rodger Benham, Ben Carterette, Alistair Moffat, J Shane Culpepper

Conference Proceedings | 2019 | Proceedings of the 24th Australasian Document Computing Symposium on - ADCS '19

Risk-based evaluation is a failure analysis tool that can be combined with traditional effectiveness metrics to ensure that the im..

Estimating Measurement Uncertainty for Information Retrieval Effectiveness Metrics

Alistair Moffat, Falk Scholer, Ziying Yang

Journal article | 2018 | Journal of Data and Information Quality

Compact inverted index storage using general-purpose compression libraries

Matthias Petri, Alistair Moffat

Journal article | 2018 | Software: Practice and Experience

Preface

T Gagie, A Moffat, G Navarro, E Cuadros-Vargas

Book | 2018 | Lecture Notes in Artificial Intelligence

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

A Moffat, M Petri

Conference Proceedings | 2018 | Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining - WSDM '18

Exploring Interaction Patterns in Job Search

Alfan Farizki Wicaksono, Alistair Moffat

Conference Proceedings | 2018 | Proceedings of the 23rd Australasian Document Computing Symposium on ZZZ - ADCS '18

We analyze interaction logs from Seek.com, a well-known Australasian employment site, with the goal of better understanding the wa..

A preliminary comparison of job, talent, and web search

D Spina, M Maistro, Y Ren, S Sadeghi, W Wong, T Baldwin, L Cavedon, A Moffat, M Sanderson, F Scholer, J Zobel

Conference Proceedings | 2018 | CEUR Workshop Proceedings

Copyright held by the author(s). This paper presents an initial comparison of user behavior in job, talent, and web search using q..

Computing the Cost of Compressed Data

A Moffat, Matthias Petri

Book Chapter | 2018

Compression mechanisms reduce the storage cost of retained data. In the extreme case of data that must be retained indefinitely, t..

Better Effectiveness Metrics for SERPs, Cards, and Rankings

Paul Thomas, Alistair Moffat, Peter Bailey, Falk Scholer, Nick Craswell

Conference Proceedings | 2018 | Proceedings of the 23rd Australasian Document Computing Symposium on ZZZ - ADCS '18

String Processing and Information Retrieval

Editorship | 2018 | Lecture Notes in Artificial Intelligence

Users, Adaptivity, and Bad Abandonment

Alistair Moffat, Alfan Farizki Wicaksono

Conference Proceedings | 2018 | The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval

Desirable Properties for Diversity and Truncated Effectiveness Metrics

Ameer Albahem, Damiano Spina, Falk Scholer, Alistair Moffat, Lawrence Cavedon

Conference Proceedings | 2018 | ADCS'18: Proceedings of the 23rd Australasian Document Computing Symposium

Computing Maximized Effectiveness Distance for Recall-Based Metrics

Alistair Moffat

Journal article | 2018 | IEEE Transactions on Knowledge and Data Engineering

Empirical Evidence for Search Effectiveness Models

Alfan Farizki Wicaksono, Alistair Moffat

Conference Proceedings | 2018 | Proceedings of the 27th ACM International Conference on Information and Knowledge Management

A living lab study of query amendment in job search

B Salehi, D Spina, A Moffat, S Sadeghi, F Scholer, T Baldwin, L Cavedon, M Sanderson, W Wong, J Zobel

Conference Proceedings | 2018 | The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval

Errors in formulation of queries made by users can lead to poor search results pages. We performed a living lab study using online..

Pairwise Crowd Judgments: Preference, Absolute, and Ratio

Ziying Yang, Alistair Moffat, Andrew Turpin

Conference Proceedings | 2018 | Proceedings of the 23rd Australasian Document Computing Symposium on ZZZ - ADCS '18

Tasks, queries, and rankers in pre-retrieval performance prediction

P Thomas, F Scholer, P Bailey, A Moffat

Conference Proceedings | 2017 | Proceedings of the 22nd Australasian Document Computing Symposium on - ADCS 2017

A taxonomy of query auto completion modes

U Krishnan, A Moffat, J Zobel

Conference Proceedings | 2017 | Proceedings of the 22nd Australasian Document Computing Symposium on - ADCS 2017

Efficient distributed selective search

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

Journal article | 2017 | Information Retrieval Journal

Efficiency in information retrieval: introduction to special issue

David Hawking, Alistair Moffat, Andrew Trotman

Journal article | 2017 | Information Retrieval Journal

Incorporating User Expectations and Behavior into the Measurement of Search Effectiveness

Alistair Moffat, Peter Bailey, Falk Scholer, Paul Thomas

Journal article | 2017 | ACM Transactions on Information Systems

A cost model for long-term compressed data retention

K Liao, A Moffat, M Petri, A Wirth

Conference Proceedings | 2017 | Proceedings of the Tenth ACM International Conference on Web Search and Data Mining - WSDM '17

CSA : Fast pattern search for large alphabets

S Gog, A Moffat, M Petri

Conference Proceedings | 2017 | 2017 Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments (ALENEX)

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

ANS-Based Index Compression

Alistair Moffat, Matthias Petri

Conference Proceedings | 2017 | Proceedings of the 2017 ACM on Conference on Information and Knowledge Management

Retrieval consistency in the presence of qery variations

P Bailey, A Moffat, F Scholer, P Thomas

Conference Proceedings | 2017 | Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

Can machine translation systems be evaluated by the crowd alone

Yvette Graham, Timothy Baldwin, Alistair Moffat, Justin Zobel

Journal article | 2017 | NATURAL LANGUAGE ENGINEERING

Can deep effectiveness metrics be evaluated using shallow judgment pools?

X Lu, A Moffat, J Shane Culpepper

Conference Proceedings | 2017 | Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval

Only Forward?: Toward Understanding Human Visual Behaviour when Examining Search Results

G Buchanan, D McKay, E Velloso, A Moffat, A Turpin, F Scholer

Conference Proceedings | 2017 | Proceedings of the 29th Australian Conference on Computer-Human Interaction - OZCHI '17

Search is near-ubiquitous in human society, being used for entertainment, health, financial and business information seeking. Trad..

CSAM: Compressed SAM format

Rodrigo Canovas, Alistair Moffat, Andrew Turpin

Journal article | 2016 | Bioinformatics

Efficient and effective higher order proximity modeling

X Lu, A Moffat, JS Culpepper

Conference Proceedings | 2016 | Proceedings of the 2016 ACM International Conference on the Theory of Information Retrieval

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

Journal article | 2016 | Information Retrieval Journal

The effect of pooling and evaluation depth on IR metrics

Xiaolu Lu, Alistair Moffat, J Shane Culpepper

Journal article | 2016 | Information Retrieval Journal

Modeling Relevance as a Function of Retrieval Rank

X Lu, A Moffat, JS Culpepper

Conference Proceedings | 2016 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Judgment Pool Effects Caused by Query Variations

A Moffat

Conference Proceedings | 2016 | Proceedings of the 21st Australasian Document Computing Symposium on ZZZ - ADCS '16

Quit while ahead: Evaluating truncated rankings

F Liu, A Moffat, T Baldwin, X Zhang

Conference Proceedings | 2016 | Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval - SIGIR '16

Does Selective Search Benefit from WAND Optimization?

Y Kim, J Callan, JS Culpepper, A Moffat

Conference Proceedings | 2016 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

UQV100: A test collection with query variability

P Bailey, A Moffat, F Scholer, P Thomas

Conference Proceedings | 2016 | Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval - SIGIR '16

Effective Construction of Relative Lempel-Ziv Dictionaries

K Liao, M Petri, A Moffat, A Wirth

Conference Proceedings | 2016 | Proceedings of the 25th International Conference on World Wide Web - WWW '16

How Precise Does Document Scoring Need to Be?

Z Yang, A Moffat, A Turpin

Conference Proceedings | 2016 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Load-balancing in distributed selective search

Y Kim, J Callan, JS Culpepper, A Moffat

Conference Proceedings | 2016 | Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval - SIGIR '16

INST: An Adaptive Metric for Information Retrieval Evaluation

A Moffat, P Bailey, F Scholer, P Thomas

Conference Proceedings | 2015 | Proc. 20th Australasian Document Computing Symp.

General chairs' preface

J Bailey, A Moffat

Conference Proceedings | 2015 | International Conference on Information and Knowledge Management, Proceedings

Pooled Evaluation Over Query Variations: Users are as Diverse as Systems

A Moffat, F Scholer, P Thomas, P Bailey

Conference Proceedings | 2015 | Proc. 24th ACM CIKM Int. Conf. on Information and Knowledge Management

Program chairs' preface

A Moffat, M Lalmas, B Ribeiro-Neto

Conference Proceedings | 2015 | SIGIR 2015 - Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval

Proc. 38th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval

Alistair Moffat

Conference Proceedings | 2015

Observed Volatility in Effectiveness Metrics

X Lu, A Moffat, JS Culpepper

Conference Proceedings | 2015 | Proc. RIGOR Wrkshp. on Reproducibility, Inexplicability, and Generalizability of Results

It's Been 1,000,000 Years Since Huffman

Alistair Moffat

Conference Proceedings | 2015 | 2015 DATA COMPRESSION CONFERENCE (DCC)

On Identifying Phrases Using Collection Statistics

S Gog, A Moffat, M Petri

Conference Proceedings | 2015 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Towards Nuanced System Evaluation Based on Implicit User Expectations

P Thomas, P Bailey, A Moffat, F Scholer

Conference Proceedings | 2015 | Proc. 11th Asian Information Retrieval Societies Conf.

Access Time Tradeoffs in Archive Compression

M Petri, A Moffat, PC Nagesh, A Wirth

Conference Proceedings | 2015 | Proc. 11th Asian Information Retrieval Societies Conf.

User Variability and IR System Evaluation

P Bailey, A Moffat, F Scholer, P Thomas

Conference Proceedings | 2015 | Proc. 38th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval

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

X Lu, A Moffat, JS Culpepper

Conference Proceedings | 2015 | Proc. 24th ACM CIKM Int. Conf. on Information and Knowledge Management

On the Cost of Phrase-Based Ranking

Matthias Petri, Alistair Moffat

Conference Proceedings | 2015 | Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval

Lossy compression of quality scores in genomic data

Rodrigo Canovas, Alistair Moffat, Andrew Turpin

Journal article | 2014 | Bioinformatics

Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays

Simon Gog, Alistair Moffat, J Shane Culpepper, Andrew Turpin, Anthony Wirth

Journal article | 2014 | IEEE Transactions on Knowledge and Data Engineering

String search experimentation using massive data

Alistair Moffat, Simon Gog

Journal article | 2014 | Philosophical Transactions of the Royal Society of London Series A - Mathematical, Physical and Engineering Sciences

How Effective are Proximity Scores in Term Dependency Models?

X Lu, AM MOFFAT, JS Culpepper

Conference Proceedings | 2014 | Proceedings of the 2014 Australasian Document Computing Symposium on - ADCS '14

Is Machine Translation Getting Better over Time?

Y Graham, TJ Baldwin, A Moffat, J Zobel

Conference Proceedings | 2014 | Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics

From Theory to Practice: Plug and Play with Succinct Data Structures

S Gog, T Beller, A Moffat, M Petri

Conference Proceedings | 2014 | Experimental Algorithms

Compressing Integer Sequences

Alistair Moffat

Book Chapter | 2014

Huffman Coding

A Moffat

Book Chapter | 2014

Assessing the Cognitive Complexity of Information Needs

AM MOFFAT, P Bailey, F Scholer, P Thomas

Conference Proceedings | 2014 | Proceedings of the 2014 Australasian Document Computing Symposium on - ADCS '14

Strategic Pattern Search in Factor-Compressed Text

S Gog, A Moffat, M Petri

Conference Proceedings | 2014 | String Processing and Information Retrieval

Score-Safe Term Dependency Processing With Hybrid Indexes

M Petri, A Moffat, JS Culpepper

Conference Proceedings | 2014 | Proceedings of the 37th International ACM SIGIR Conference on Research and Development in Information Retrieval

Modeling Decision Points in User Search Behavior

Paul Thomas, Alistair Moffat, Peter Bailey, Falk Scholer

Conference Proceedings | 2014 | Proceedings of the 5th Information Interaction in Context Symposium on - IIiX '14

Understanding and modeling user behavior is critical to designing search systems: it allows us to drive batch evaluations, predict..

Lazy and eager approaches for the set cover problem

CL Lim, A Moffat, A Wirth

Conference Proceedings | 2014 | Proceedings of the Thirty-Seventh Australasian Computer Science Conference

Graph Representations and Applications of Citation Networks

M Petri, A Moffat, AI WIRTH

Conference Proceedings | 2014 | Proceedings of the 2014 Australasian Document Computing Symposium on - ADCS '14

Users versus models: what observation tells us about effectiveness metrics

A Moffat, P Thomas, F Scholer

Conference Proceedings | 2013 | Proceedings of the 22nd ACM International Conference on Information & Knowledge Management

Practical Compression for Multi-Alignment Genomic Files

R CANOVAS, A Moffat

Conference Proceedings | 2013 | Proceedings of the Thirty-Sixth Australasian Computer Science Conference

Adding Compression and Blended Search to a Compact Two-Level Suffix Array

S Gog, A Moffat

Conference Proceedings | 2013 | String Processing and Information Retrieval

Exploring the Magic of WAND

M Petri, JS Culpepper, A Moffat

Conference Proceedings | 2013 | Proceedings of the 18th Australasian Document Computing Symposium

Seven Numeric Properties of Effectiveness Metrics

A Moffat

Conference Proceedings | 2013 | Information Retrieval Technology

Continuous Measurement Scales in Human Evaluation of Machine Translation

Y Graham, TJ Baldwin, A Moffat, J Zobel

Conference Proceedings | 2013 | Proceedings of the 7th Linguistic Annotation Workshop & Interoperability with Discourse

Choices in Batch Information Retrieval Evaluation

F Scholer, A Moffat, P Thomas

Conference Proceedings | 2013 | Proceedings of the 18th Australasian Document Computing Symposium

What Users Do: The Eyes Have It

P Thomas, F Scholer, A Moffat

Conference Proceedings | 2013 | Information Retrieval Technology

Fading Away: Dilution and User Behaviour

P Thomas, F Scholer, A Moffat

Conference Proceedings | 2013 | Proceedings of the 3rd European Workshop on Human-Computer Interaction and Information Retrieval

Crowd-Sourcing of Human Judgments of Machine Translation Fluency

Y Graham, TJ Baldwin, A Moffat, J Zobel

Conference Proceedings | 2013 | Proceedings of the Australasian Language Technology Association Workshop 2013

Panel on use of proprietary data

Jamie Callan, Alistair Moffat

Journal article | 2012 | SIGIR Forum

Models and metrics: IR evaluation as a user process

A Moffat, F Scholer, P Thomas

Conference Proceedings | 2012 | Proceedings of the 17th Australasian Document Computing Symposium

Efficient Extended Boolean Retrieval

Stefan Pohl, Alistair Moffat, Justin Zobel

Journal article | 2012 | IEEE Transactions on Knowledge and Data Engineering

Frontiers, challenges, and opportunities for information retrieval

James Allan, Bruce Croft, Alistair Moffat, Mark Sanderson

Journal article | 2012 | SIGIR Forum

Measurement of Progress in Machine Translation

Y Graham, TJ Baldwin, A Harwood, A Moffat, J Zobel

Conference Proceedings | 2012 | Proceedings of the Australasian Language Technology Association Workshop 2012

Principles for robust evaluation infrastructure

J Zobel, W Webber, M Sanderson, A Moffat

Conference Proceedings | 2011 | International Conference on Information and Knowledge Management, Proceedings

Efficient indexing of repeated n-grams

S Huston, A Moffat, W Bruce Croft

Conference Proceedings | 2011 | Proceedings of the 4th ACM International Conference on Web Search and Data Mining 2011

The role of anchor text in ClueWeb09 retrieval

VN Anh, A Moffat

Journal article | 2010 | NIST Special Publication

Efficient Set Intersection for Inverted Indexing

J Shane Culpepper, Alistair Moffat

Journal article | 2010 | ACM TRANSACTIONS ON INFORMATION SYSTEMS

Extended Boolean retrieval for systematic biomedical reviews

S Pohl, J Zobel, A Moffat

Conference Proceedings | 2010 | Proceedings of the 33rd Australasian Computer Science Conference 2010

A Similarity Measure for Indefinite Rankings

William Webber, Alistair Moffat, Justin Zobel

Journal article | 2010 | ACM TRANSACTIONS ON INFORMATION SYSTEMS

Index compression using 64-bit words

Vo Ngoc Anh, Alistair Moffat

Journal article | 2010 | SOFTWARE-PRACTICE & EXPERIENCE

Click-based evidence for decaying weight distributions in search effectiveness metrics

Yuye Zhang, Laurence AF Park, Alistair Moffat

Journal article | 2010 | INFORMATION RETRIEVAL

Score Estimation, Incomplete Judgments, and Significance Testing in IR Evaluation

Sri Devi Ravana, Alistair Moffat

Conference Proceedings | 2010 | Lecture Notes in Computer Science

The effect of pooling and evaluation depth on metric stability

WEW Webber, A Moffat, JZ Zobel

Conference Proceedings | 2010 | Proceedings of the 3rd International Workshop on Evaluating Information Access

Estimating system effectiveness scoreswith incomplete evidence

SD Ravana, A Moffat

Conference Proceedings | 2010 | Proceedings of the 15th Australasian Document Computing Symposium 2010

LOCAL MODELING FOR WEB GRAPH COMPRESSION

Ngoc Anh Vo, Alistair Moffat

Conference Proceedings | 2010 | 2010 Data Compression Conference

Score Aggregation Techniques in Retrieval Experimentation

SD Ravana, A Moffat

Conference Proceedings | 2009 | Conferences in Research and Practice in Information Technology Series

Improvements that don't add up: Ad-hoc retrieval results since 1998

TG Armstrong, A Moffat, W Webber, J Zobel

Conference Proceedings | 2009 | International Conference on Information and Knowledge Management, Proceedings

Against recall

Justin Zobel, Alistair Moffat, Laurence AF Park

Journal article | 2009 | SIGIR Forum

System Scoring Using Partial Prior Information

Sri Devi Ravana, Laurence AF Park, Alistair Moffat

Conference Proceedings | 2009 | PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL

Measurement Techniques and Caching Effects

Stefan Pohl, Alistair Moffat

Conference Proceedings | 2009 | ADVANCES IN INFORMATION RETRIEVAL, PROCEEDINGS

Rank-Biased Precision for Measurement of Retrieval Effectiveness

Alistair Moffat, Justin Zobel

Journal article | 2009 | ACM TRANSACTIONS ON INFORMATION SYSTEMS

Relative significance is insufficient: Baselines matter too

T ARMSTRONG, J ZOBEL, W WEBBER, A MOFFAT

Conference Proceedings | 2009 | Proceedings of the SIGIR 2009 Workshop on the Future of IR Evaluation

EvaluatIR: An Online Tool for Evaluating and Comparing IR Systems

Timothy G Armstrong, Alistair Moffat, William Webber, Justin Zobel

Conference Proceedings | 2009 | Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval - SIGIR '09

Has Adhoc Retrieval Improved Since 1994?

Timothy G Armstrong, Alistair Moffat, William Webber, Justin Zobel

Conference Proceedings | 2009 | PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL

Reducing Space Requirements for Disk Resident Suffix Arrays

Alistair Moffat, Simon J Puglisi, Ranjan Sinha

Conference Proceedings | 2009 | DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS

Suffix trees and suffix arrays are important data structures for string processing, providing efficient solutions for many applica..

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Preface

Editorship | 2008 | Lecture Notes in Artificial Intelligence

Exploring evaluation metrics: GMAP versus MAP

SD Ravana, A Moffat

Conference Proceedings | 2008 | Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Precision-at-ten considered redundant

W Webber, A Moffat, J Zobel, T Sakai

Conference Proceedings | 2008 | Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Score standardization for inter-collection comparison of retrieval systems

W Webber, A Moffat, J Zobel

Conference Proceedings | 2008 | Proceedings of the Thirty-First Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Improving suffix array locality for fast pattern matching on disk

R Sinha, SJ Puglisi, A Moffat, A Turpin

Conference Proceedings | 2008 | Proc. ACM SIGMOD Int. Conf. Manage. Data

Term-frequency surrogates in text similarity computations

S Pohl, A Moffat

Conference Proceedings | 2008 | Proceedings of the Thirteenth Australasian Document Computing Symposium

Parameter sensitivity in Rank-Biased precision

Y Zhang, LAF Park, A Moffat

Conference Proceedings | 2008 | Proceedings of the 13th Australasian Document Computing Symposium

Statistical power in retrieval experimentation

W Webber, A Moffat, J Zobel

Conference Proceedings | 2008 | Proceedings of the ACM 17th Conference on Information and Knowledge Management

Efficient online index construction for text databases

Nicholas Lester, Alistair Moffat, Justin Zobel

Journal article | 2008 | ACM TRANSACTIONS ON DATABASE SYSTEMS

Compressing Integer Sequences and Sets

A MOFFAT

Scholarly edition | 2008

Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring

Vo Ngoc Anh, Raymond Wan, Alistair Moffat

Conference Proceedings | 2008 | String Processing and Information Retrieval (Lecture Notes in Computer Science)

Preface

Editorship | 2008 | Lecture Notes in Artificial Intelligence

An empirical study of the effects of NLP components on Geographic IR performance

Nicola Stokes, Yi Li, Alistair Moffat, Jiawen Rong

Journal article | 2008 | INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE

Term impacts as normalized term frequencies for BM25 similarity scoring

VN Anh, R Wan, A Moffat

Conference Proceedings | 2008 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Hybrid bitvector index compression

A Moffat, JS Culpepper

Conference Proceedings | 2007 | Proceedings of the 12th Australasian Document Computing Symposium

Score standardization for robust comparison of retrieval systems

W Webber, A Moffat, J Zobel

Conference Proceedings | 2007 | Proceedings of the 12th Australasian Document Computing Symposium

The University of Melbourne in the million query track of TREC 2007

W Webber, VN Anh, A Moffat

Conference Proceedings | 2007 | Proc. 2007 Text Retrieval Conference

Strategic system comparisons via targeted relevance judgments

A Moffat, W Webber, J Zobel

Conference Proceedings | 2007 | Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

A pipelined architecture for distributed text query evaluation

Alistair Moffat, William Webber, Justin Zobel, Ricardo Baeza-Yates

Journal article | 2007 | INFORMATION RETRIEVAL

Incremental calculation of minimum-redundancy length-restricted codes

Mike Liddell, Alistair Moffat

Journal article | 2007 | IEEE TRANSACTIONS ON COMMUNICATIONS

NICTA I2D2 group at GeoCLEF 2006

Yi Li, Nicola Stokes, Lawrence Cavedon, Alistair Moffat

Conference Proceedings | 2007 | Proceedings of the 2006 GeoCLEF Workshop on Geo-Spatial Information Retrieval

Compact set representation for information retrieval

J Shane Culpepper, Alistair Moffat

Conference Proceedings | 2007 | String Processing and Information Retrieval

Block merging for off-line compression

Raymond Wan, Alistair Moffat

Journal article | 2007 | Journal of the American Society for Information Science and Technology

Melbourne university at the 2006 terabyte track

VN Anh, W Webber, A Moffat

Conference Proceedings | 2006 | Proceedings of the 15th Text REtrieval Conference

Pruning strategies for mixed-mode querying

VN Anh, A Moffat

Conference Proceedings | 2006 | Proceedings of the 15th ACM International Conference on Information and Knowledge Management

Decoding prefix codes

Mike Liddell, Alistair Moffat

Journal article | 2006 | Software-Practice and Experience

Some observations on user search behavior

Y Zhang, A Moffat

Conference Proceedings | 2006 | Proceedings of the 11th Australasian Document Computing Symposium

Load balancing for term-distributed parallel retrieval

A Moffat, W Webber, J Zobel

Conference Proceedings | 2006 | Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Pruned query evaluation using pre-computed impacts

VN Anh, A Moffat

Conference Proceedings | 2006 | Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Binary codes for locally homogeneous sequences

Alistair Moffat, Vo Ngoc Anh

Journal article | 2006 | INFORMATION PROCESSING LETTERS

Improved word-aligned binary compression for text indexing

VN Anh, A Moffat

Journal article | 2006 | IEEE Transactions on Knowledge and Data Engineering

Structured index organizations for high-throughput text querying

Vo Ngoc Anh, Alistair Moffat

Conference Proceedings | 2006 | String Processing and Information Retrieval

Phrase-based pattern matching in compressed text

J Shane Culpepper, Alistair Moffat

Conference Proceedings | 2006 | String Processing and Information Retrieval

Inverted files for text search engines

Justin Zobel, Alistair Moffat

Journal article | 2006 | ACM COMPUTING SURVEYS

Exploring probabilistic toponym resolution for geographical information retrieval

Y Li, A MOFFAT, N STOKES, L CAVEDON

Conference Proceedings | 2006 | Proceedings of the 2006 SIGIR Workshop on Geographical Information Retrieval

The recap system for identifying information flow

D Metzler, Y Bernstein, WB Croft, A Moffat, J Zobel

Conference Proceedings | 2005 | Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '05

Document ranking for effectiveness-efficiency tradeoffs

VN Anh, A Moffat

Conference Proceedings | 2005 | Proceedings of the 10th Australasian Document Computing Symposium

Similarity measures for tracking information flow

D Metzler, Y Bernstein, WB Croft, A Moffat, J Zobel

Conference Proceedings | 2005 | Proceedings of the 14th ACM International Conference on Information and Knowledge Management

Fast on-line index construction by geometric partitioning

N Lester, A Moffat, J Zobel

Conference Proceedings | 2005 | Proceedings of the 14th ACM international conference on Information and knowledge management - CIKM '05

Preface from the program committee co-chairs

G Marchionini, A Moffat, J Tait

Conference Proceedings | 2005 | SIGIR 2005 - Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Melbourne university 2005: Enterprise and terabyte tracks

VN Anh, undefined Williamwebber, A Moffat

Conference Proceedings | 2005 | NIST Special Publication

In search of reliable retrieval experiments

W Webber, A Moffat

Conference Proceedings | 2005 | Proceedings of the 10th Australasian Document Computing Symposium

Simplified similarity scoring using term ranks

VN Anh, A Moffat

Conference Proceedings | 2005 | Proceedings of the Twenty-Eighth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Word-based text compression using the Burrows-Wheeler transform

A Moffat, RYK Isal

Journal article | 2005 | INFORMATION PROCESSING & MANAGEMENT

Space-limited ranked query evaluation using adaptive pruning

N Lester, A Moffat, W Webber, J Zobel

Conference Proceedings | 2005 | Web Information Systems Engineering - WISE 2005

On-Line Index Construction by Geometric Partitioning

N LESTER, A Moffat, J ZOBEL

Conference Proceedings | 2005 | Proceedings of the 14th ACM International Conference on Information and Knowledge Management

Enhanced byte codes with restricted prefix properties

J Shane Culpepper, Alistair Moffat

Conference Proceedings | 2005 | String Processing and Information Retrieval

Making Connections: First Year Transition for Computer Science and Software Engineering Students

A Moffat, BM HUGHES, HC SONDERGAARD, PA GRUBA

Conference Proceedings | 2005 | Proceedings of the Seventh Australasian Computing Education Conference

Inverted index compression using word-aligned binary codes

VN Anh, A Moffat

Journal article | 2005 | INFORMATION RETRIEVAL

Binary codes for non-uniform sources

A Moffat, VN Anh

Conference Proceedings | 2005 | Proceedings DCC 2005 Data Compression Conference

SEFT: a search engine for text

O de Kretser, A Moffat

Journal article | 2004 | Software-Practice and Experience

Performance and Cost Tradeoffs in Web Search

N CRASWELL, F CRIMMINS, D HAWKING, A Moffat

Conference Proceedings | 2004 | Database Technologies: Fifteenth Australasian Database Conference

Collection-Independent Document-Centric Impacts

A VO, A Moffat

Conference Proceedings | 2004 | Proceedings of the 9th Australasian Document Computing Symposium

What Drives Curriculum Change?

PA GRUBA, A Moffat, HC SONDERGAARD

Conference Proceedings | 2004 | Computing Education 2004: Sixth Australasian Computing Education Conference

Lossless Image Compression Using Pixel Reordering

M CIAVARELLA, A Moffat

Conference Proceedings | 2004 | Computer Science 2004: Twenty-Seventh Australasian Computer Science Conference

What does it mean to "measure performance"?

A Moffat, J Zobel

Conference Proceedings | 2004 | Lecture Notes in Computer Science: Web Information Systems - WISE 2004

Melbourne University 2004: Terabyte and Web Tracks

A VO, A MOFFAT

Conference Proceedings | 2004 | Thirteenth text retrieval conference notebook

Index Compression Using Fixed Binary Codewords

A VO, A Moffat

Conference Proceedings | 2004 | Database Technologies: Fifteenth Australasian Database Conference

Hybrid prefix codes for practical use

M Liddell, A Moffat

Conference Proceedings | 2003 | Proceedings of the IEEE Data Compression Conference

Robust and Web retrival with Document-Centric Integral Impacts

A VO, A MOFFAT

Conference Proceedings | 2003 | The 2003 TREC Notebook Proceedings

Programming, Problem Solving, and Abstraction with C

A Moffat

Book | 2003

Evaluating Statistically Generated Phrases

R WAN, A Moffat

Conference Proceedings | 2003 | Proceedings of the Eighth Australasian Document Computing Symposium

Integrated Impacts for Web Retrieval

A VO, A Moffat

Conference Proceedings | 2003 | Proceedings of the Eighth Australasian Document Computing Symposium

Impact transformation: Effective and efficient web retrieval

VN Anh, A Moffat

Conference Proceedings | 2002 | Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Incremental calculation of minimum-redundancy length-restricted codes

M Liddell, A Moffat

Conference Proceedings | 2002 | Proceedings of the 2002 IEEE Data Compression Conference

Block merging for off-line compression

R Wan, A Moffat

Conference Proceedings | 2002 | Proceedings of the Thirteenth Annual Symposium on Combinatorial Pattern Matching

Homepage Finding and Topic Distillation using a Common Retrieval Strategy

A VO, A MOFFAT

Conference Proceedings | 2002 | The 2002 TREC Notebook Proceedings

Enhanced Word-Based Block-Sorting Text Compression

RYK ISAL, A Moffat, ACH NGAI

Conference Proceedings | 2002 | Computer Science 2002: Proceedings of the 25th Australasian Computer Science Conference

Improved Retrieval Effectiveness Through Impact Transformation

A VO, A Moffat

Conference Proceedings | 2002 | Proceedings of the Thirteenth Australasian Database Conference

Compression and Coding Algorithms

A Moffat, A TURPIN

Book | 2002

Vector Space Ranking: Can We Keep it Simple?

A VO, A Moffat

Conference Proceedings | 2002 | Proceedings of the Seventh Australasian Document Computing Symposium

Vector-space ranking with effective early termination

VN Anh, O De Kretser, A Moffat

Conference Proceedings | 2001 | Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

RE-STORE: A system for compressing, browsing, and searching large documents

A Moffat, R Wan

Conference Proceedings | 2001 | Proceedings of the Eighth Symposium on String Processing and Information Retireval

Length-restricted coding using modified probability distributions

M Liddell, A Moffat

Conference Proceedings | 2001 | Proceedings of the 24th Australasian Computer Science Conference

Word-based block-sorting text compression

RYK Isal, A Moffat

Conference Proceedings | 2001 | Proceedings of the 24th Australasian Computer Science Conference

Interactive phrase browsing within compressed text

R Wan, A Moffat

Report | 2001 | Sigir Forum

Can we do without ranks in Burrows Wheeler transform compression?

AI Wirth, A Moffat

Conference Proceedings | 2001 | Proceedings of the Data Compression Conference

Parsing strategies for BWT compression

RYK Isal, A Moffat

Conference Proceedings | 2001 | Proceedings of the Data Compression Conference

Length-restricted coding in static and dynamic frameworks

M Liddell, A Moffat

Conference Proceedings | 2001 | Proceedings of the Data Compression Conference

On-line adaptive canonical prefix coding with bounded compression loss

A Turpin, A Moffat

Journal article | 2001 | IEEE Transactions on Information Theory

Effective compression for the web: Exploiting document linkages

R Wan, A Moffat

Conference Proceedings | 2001 | Proceedings of the 12th Australasian Database Conference

Off-line dictionary-based compression

NJ Larsson, A Moffat

Journal article | 2000 | Proceedings of the IEEE

Binary interpolative coding for effective index compression

A Moffat, L Stuiver

Journal article | 2000 | Information Retrieval

Housekeeping for prefix coding

A Turpin, A Moffat

Journal article | 2000 | IEEE Transactions on Communications

Needles and Haystacks: A search engine for personal information collections

O De Kretser, A Moffat

Conference Proceedings | 2000 | Proceedings 23rd Australasian Computer Science Conference. ACSC 2000 (Cat. No.PR00518)

Housekeeping for prefix coding

A Turpin, A Moffat

Journal article | 1999 | IEEE Transactions on Communications

Statistical phrases for vector-space information retrieval

A Turpin, A Moffat

Conference Proceedings | 1999 | Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '99

Effective document presentation with a locality-based similarity heuristic

O De Kretser, A Moffat

Conference Proceedings | 1999 | Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '99

An improved data structure for cumulative probability tables

A Moffat

Journal article | 1999 | Software: Practice and Experience

Offline dictionary-based compression

NJ Larsson, A Moffat

Journal article | 1999 | Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096)

Inverted files versus signature files for text indexing

J Zobel, A Moffat, K Ramamohanarao

Journal article | 1998 | ACM Transactions on Database Systems

Critique of the paper 'Novel design of arithmetic coding for data compression'

A Moffat

Journal article | 1998 | IEE Proceedings: Computers and Digital Techniques

Compressed inverted files with reduced decoding overheads

AN Vo, A Moffat

Journal article | 1998 | SIGIR Forum (ACM Special Interest Group on Information Retrieval)

Teraphim: An engine for distributed information retrieval

O de Kretser, A Moffat, J Zobel

Conference Proceedings | 1998 | SIGIR Forum (ACM Special Interest Group on Information Retrieval)

A tree-based Mergesort

A Moffat, O Petersson, NC Wormald

Journal article | 1998 | Acta Informatica

Arithmetic coding revisited

A Moffat, RM Neal, IH Witten

Journal article | 1998 | ACM Transactions on Information Systems (TOIS)

Efficient construction of minimum-redundancy codes for large alphabets

A Moffat, A Turpin

Journal article | 1998 | IEEE Transactions on Information Theory

Methodologies for distributed information retrieval

O de Kretser, A Moffat, T Shimmin, J Zobel

Conference Proceedings | 1998 | Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183)

Piecewise integer mapping for arithmetic coding

L Stuiver, A Moffat

Conference Proceedings | 1998 | Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225)

Exploring the similarity space

J Zobel, A Moffat

Conference Proceedings | 1998 | ACM SIGIR Forum

On the implementation of minimum redundancy prefix codes

A Moffat, A Turpin

Journal article | 1997 | IEEE Transactions on Communications

A probability-ratio approach to approximate binary arithmetic coding

L Huynh, A Moffat

Journal article | 1997 | IEEE Transactions on Information Theory

Text compression for dynamic document databases

A Moffat, J Zobel, N Sharman

Journal article | 1997 | IEEE Transactions on Knowledge and Data Engineering

Efficient approximate adaptive coding

A Turpin, A Moffat

Conference Proceedings | 1997 | Data Compression Conference Proceedings

Design of a high performance information filtering system

TAH Bell, A Moffat

Conference Proceedings | 1996 | SIGIR Forum (ACM Special Interest Group on Information Retrieval)

Self-indexing inverted files for fast text retrieval

A Moffat, J Zobel

Journal article | 1996 | ACM Transactions on Information Systems (TOIS)

Splaysort: Fast, versatile, practical

A Moffat, G Eddy, O Petersson

Journal article | 1996 | Software - Practice and Experience

Low-contact learning in a first year programming course

R Johnston, A Moffat, H Søndergaard, P Stuckey

Conference Proceedings | 1996 | Proceedings of the first Australasian conference on Computer science education - ACSE '96

Guidelines for Presentation and Comparison of Indexing Techniques

J Zobel, A Moffat, K Ramamohanarao

Journal article | 1996 | ACM SIGMOD Record

On the implementation of minimum-redundancy prefix codes

A Moffat, A Turpin

Conference Proceedings | 1996 | Proceedings of Data Compression Conference - DCC '96

Exploiting clustering in inverted file compression

A Moffat, L Stuiver

Conference Proceedings | 1996 | Proceedings of Data Compression Conference - DCC '96

Index Organization for Multimedia Database Systems

A Moffat, J Zobel

Journal article | 1995 | ACM Computing Surveys (CSUR)

ADDING COMPRESSION TO A FULL-TEXT RETRIEVAL-SYSTEM

J ZOBEL, A MOFFAT

Journal article | 1995 | Software: Practice and Experience

A FRAMEWORK FOR ADAPTIVE SORTING

O PETERSSON, A MOFFAT

Journal article | 1995 | Discrete Applied Mathematics

THE MG RETRIEVAL-SYSTEM - COMPRESSING FOR SPACE AND SPEED

TC BELL, A MOFFAT, IH WITTEN, J ZOBEL

Journal article | 1995 | Communications of the ACM

In situ generation of compressed inverted files

A Moffat, TAH Bell

Journal article | 1995 | Journal of the American Society for Information Science

Arithmetic coding revisited

A Moffat, R Neal, IH Witten

Conference Proceedings | 1995 | Data Compression Conference Proceedings

Efficient retrieval of partial documents

J Zobel, A Moffat, R Wilkinson, R Sacks-Davis

Journal article | 1995 | Information Processing & Management

Compression and full-text indexing for digital libraries

IH Witten, A Moffat, TC Bell

Conference Proceedings | 1995 | Lecture Notes in Artificial Intelligence

In-place calculation of minimum-redundancy codes

A Moffat, J Katajainen

Conference Proceedings | 1995 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A fast and space-economical algorithm for length-limited coding

J Katajainen, A Moffat, A Turpin

Conference Proceedings | 1995 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Preface

J Staples, P Eades, N Katoh, A Moffat

Book | 1995 | Lecture Notes in Artificial Intelligence

Space-efficient construction of optimal prefix codes

A Moffat, A Turpin, J Katajainen

Conference Proceedings | 1995 | Data Compression Conference Proceedings

MEMORY EFFICIENT RANKING

A MOFFAT, J ZOBEL, R SACKSDAVIS

Journal article | 1994 | Information Processing & Management

AN EMPIRICAL-EVALUATION OF CODING METHODS FOR MULTISYMBOL ALPHABETS

A MOFFAT, N SHARMAN, IH WITTEN, TC BELL

Journal article | 1994 | Information Processing & Management

TEXTUAL IMAGE COMPRESSION - 2-STAGE LOSSY LOSSLESS ENCODING OF TEXTUAL IMAGES

IH WITTEN, TC BELL, H EMBERSON, S INGLIS, A MOFFAT

Journal article | 1994 | Proceedings of the IEEE

SEMANTIC AND GENERATIVE MODELS FOR LOSSY TEXT COMPRESSION

IH WITTEN, TC BELL, A MOFFAT, CG NEVILLMANNING, TC SMITH, H THIMBLEBY

Journal article | 1994 | The Computer Journal

Static compression for dynamic texts

A Moffat, N Sharman, J Zobel

Conference Proceedings | 1994 | Proceedings of the Data Compression Conference

Fast ranking in limited space

A Moffat, J Zobel

Conference Proceedings | 1994 | Proceedings - International Conference on Data Engineering

SUPPORTING RANDOM-ACCESS IN FILES OF VARIABLE-LENGTH RECORDS

A MOFFAT, J ZOBEL

Journal article | 1993 | Information Processing Letters

Data compression in full‐text retrieval systems

TC Bell, A Moffat, CG Nevill‐Manning, IH Witten, J Zobel

Journal article | 1993 | Journal of the American Society for Information Science

An empirical evaluation of coding methods for multi-symbol alphabets

A Moffat, N Sharman, IH Witten, TC Bell

Conference Proceedings | 1993 | [Proceedings] DCC `93: Data Compression Conference

Economical inversion of large text files

A Moffat

Journal article | 1992 | Computing systems

PARAMETERIZED COMPRESSION FOR SPARSE BITMAPS

A MOFFAT, J ZOBEL

Conference Proceedings | 1992 | Proceedings of the Fifteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

A framework for adaptive sorting

O Petersson, A Moffat

Conference Proceedings | 1992 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Parameterised compression for sparse bitmaps

A Moffat, J Zobel

Conference Proceedings | 1992 | Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '92

Coding for compression in full-text retrieval systems

A Moffat, J Zobel

Conference Proceedings | 1992 | Data Compression Conference, 1992.

Sorting and/by merging finger trees

A Moffat, O Petersson, NC Wormald

Conference Proceedings | 1992 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Textual image compression

IH Witten, TC Bell, ME Harrison, ML James, A Moffat

Conference Proceedings | 1992 | Data Compression Conference, 1992.

Two-level context based compression of binary images

A Moffat

Conference Proceedings | 1991 | [1991] Proceedings. Data Compression Conference

Historical searching and sorting

A Moffat, O Petersson

Conference Proceedings | 1991 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

IMPLEMENTING THE PPM DATA-COMPRESSION SCHEME

A MOFFAT

Journal article | 1990 | IEEE Transactions on Communications

LINEAR TIME ADAPTIVE ARITHMETIC CODING

A MOFFAT

Journal article | 1990 | IEEE Transactions on Information Theory

WORD-BASED TEXT COMPRESSION

A MOFFAT

Journal article | 1989 | Software: Practice and Experience

A NOTE ON THE DMC DATA-COMPRESSION SCHEME

T BELL, A MOFFAT

Journal article | 1989 | The Computer Journal

A fast algorithm for melding splay trees

G Port, A Moffat

Conference Proceedings | 1989 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

DATA STRUCTURE FOR ARITHMETIC CODING ON LARGE ALPHABETS.

A Moffat

Conference Proceedings | 1988

DATA STRUCTURE FOR ARITHMETIC CODING ON LARGE ALPHABETS.

A Moffat

Conference Proceedings | 1988

AN ALL PAIRS SHORTEST-PATH ALGORITHM WITH EXPECTED TIME O(N2LOGN)

A MOFFAT, T TAKAOKA

Journal article | 1987 | SIAM Journal on Computing

ALL PAIRS SHORTEST PATH ALGORITHM WITH EXPECTED RUNNING TIME O(N ZZ LOG N).

A Moffat, T Takaoka

Conference Proceedings | 1985 | Annual Symposium on Foundations of Computer Science (Proceedings)

A PRIORITY QUEUE FOR THE ALL PAIRS SHORTEST-PATH PROBLEM

A MOFFAT, T TAKAOKA

Journal article | 1984 | Information Processing Letters

GREEDY ALGORITHM FOR THE ALL SHORTEST PATHS PROBLEM.

A Moffat

Conference Proceedings | 1983

An 0(n 2 lognloglogn) expected time algorithm for the all shortest distance problem

T Takaoka, A Moffat

Conference Proceedings | 1980 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

271

Scholarly Works

Keyword Analysis

Computer Software and Services

Information Services

Library and Information Studies

Data Format

Information Systems

Artificial Intelligence and Image Processing

Expanding Knowledge

Computation Theory and Mathematics

Other Information and Computing Sciences

Other Information and Communication Services

Honours, Awards and Fellowships

2010

Teaching Excellence Award

Melbourne School of Engineering, University of Melbourne

2006

National Carrick Citation for Outstanding Contribution to Teaching Excellence and Learning in Higher Education

Prof

Alistair Moffat

Professor

Computing And Information Systems

Prof

Alistair Moffat

Enquiries

Contact Alistair

Division

Engineering

Primary Interest

Information retrieval and web search

Prof

Alistair Moffat

Enquiries

Contact

Find out more about Alistair Moffat's experience

Alistair Moffat's highlights

FEATURED Conference Proceedings

Metrics, user models, and satisfaction

Alistair Moffat's selected work

Research Contracts

Journal article

Research Grant

Conference Proceedings

Research Grant

Journal article

Projects

Improved Compression For Text Indexes

Efficient Compression And Querying Techniques For Massive Text Collections

New Approaches To Interactive Sessional Search For Complex Tasks

Relationship With Ebay (Moffat)

User-Adaptive Search And Evaluation For Complex Information-Seeking Tasks

User-Adaptive Search And Evaluation For Complex Information-Seeking Tasks

Data Retrieval From Massive Information Structures

Efficient And Effective Algorithms For Searching Strings In Secondary Storage

Principles, Practice, And Pragmatics Of Measurement In Experimental Computer Science

Static And Dynamic Query Pruning Techniques For Complex Text Retrieval Systems

Methodologies For Designing And Evaluating Information Retrieval Experiments

ARC Centre For Perceptive And Intelligent Machines In Complex Environments

Dynamic Index Maintenance For Text Search Engines

13

Projects

Project Types

Scholarly Works

Offline evaluation options for recommender systems

On the Pluses and Minuses of Risk

Metrics, user models, and satisfaction

Generation of Synthetic Query Auto Completion Logs

Boosting search performance using query variations

Abstraction of query auto completion logs for anonymity-preserving analysis

Huffman Coding

Building economic models and measures of search

CWL_Eval: An evaluation tool for information retrieval

Accelerated query processing via similarity score prediction

Chairs' preface

Modeling user actions in job search

Fast Dictionary-Based Compression for Inverted Indexes

Taking Risks with Confidence

Estimating Measurement Uncertainty for Information Retrieval Effectiveness Metrics

Compact inverted index storage using general-purpose compression libraries

Preface

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

Exploring Interaction Patterns in Job Search

A preliminary comparison of job, talent, and web search

Computing the Cost of Compressed Data

Better Effectiveness Metrics for SERPs, Cards, and Rankings

String Processing and Information Retrieval

Users, Adaptivity, and Bad Abandonment

Desirable Properties for Diversity and Truncated Effectiveness Metrics

Computing Maximized Effectiveness Distance for Recall-Based Metrics

Empirical Evidence for Search Effectiveness Models

A living lab study of query amendment in job search

Pairwise Crowd Judgments: Preference, Absolute, and Ratio

Tasks, queries, and rankers in pre-retrieval performance prediction

A taxonomy of query auto completion modes

Efficient distributed selective search

Efficiency in information retrieval: introduction to special issue

Incorporating User Expectations and Behavior into the Measurement of Search Effectiveness

A cost model for long-term compressed data retention