University home page

Find an ExpertProfiling the University of Melbourne's Researchers

PROF ALISTAIR MOFFAT



Contact Details

Organization: Computer Science and Software Engineering
Position: PROFESSOR
Email:
Homepage: www.csse.unimelb.edu.au/~alistair
Work: 8344 1325
Fax: 9348 1184
Room: 4.27
Level: 04
Building: 111-117 Barry St.
Campus: Parkville

Biography

Alistair Moffat completed a BSc(Honors) and PhD in 1979 and 1986 respectively, both at the University of Canterbury in New Zealand. Since than he has been a member of the academic staff at the University of Melbourne, where he holds appointments as Professor of Computer Science (2002-), and as Head of the Department of Computer Science and Software Engineering (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, 1999; Compression and Coding Algorithms, 2002; and Programming, Problem Solving and Abstraction with C, 2003); and of more than 150 refereed technical papers.

Alistair was awarded a 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.

Research Expertise and International Linkages

Research Expertise

Research Interest Country of Expertise
Information retrieval and text search Australia

International Linkages

Country Establishment Collaboration
United States University of Massachusetts Research, Technical Assistance/Training

Qualifications, Honours, Fellowships and Other Awards

Qualifications

Title Institution Date Awarded Abbreviation
Bachelor of Science University of Canterbury 31-Dec-1979
Doctor of Philosophy University of Canterbury 31-May-1986

Memberships

Membership Type Membership Body Description Start Date End Date
Member Association for Computing Machinery 01-Jan-1980 31-Dec-2020

Other Awards

Award Type Awarding Body Comments Date Awarded
Prize Carrick Institute for Learning and Teaching in Higher Education 06-Jul-2006

Government Research Classifications

Research Fields, Courses and Discipline Classifications

Socio-Economic Objective Classifications

Grants and Contracts

Research Grants, Contracts and Consultancies awarded to the University of Melbourne as the administering institution (since 2003) as recorded in Themis Agreements.

Grants

Title Role Funding Source Scheme Award Date
ARC Centre for Perceptive and Intelligent Machines in Complex Environments Chief Investigator MONASH UNIVERSITY,
AUST RESEARCH COUNCIL
Centres of Excellence (AUST RESEARCH COUNCIL) 01/01/2004
Methodologies for Designing and Evaluating Information Retrieval Experiments Chief Investigator AUST RESEARCH COUNCIL Discovery Projects 01/01/2007
Static and Dynamic Query Pruning Techniques for Complex Text Retrieval Systems Chief Investigator AUST RESEARCH COUNCIL Discovery Projects 01/01/2008
DYNAMIC INDEX MAINTENANCE FOR TEXT SEARCH ENGINES Chief Investigator RMIT Discovery Projects (AUST RESEARCH COUNCIL)

Publications

Publications produced at the University of Melbourne and reported in the Annual Publications Collection and 'Research Report' since 2001. The Themis Publications module, released in November 2006, allows additional publications from previous institutions and publications from past years to be entered.

Publications in 2009

Publications in 2008

Books

  • String Processing and Information Retrieval
    Year: 2008
    Publisher: Springer Verlag
    Authors(s):

Journal Articles

  • Efficient Online Index Construction for Text Databases


    Year: 2008
    Journal: ACM Transactions on Database Systems
    Volume: 33
    Issue: 3
    Page numbers: 19: 1-33
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.
  • An empirical study of the effects of NLP components on Geographic IR performance
    Year: 2008
    Journal: International Journal of Geographical Information Science
    Volume: 22
    Issue: 3
    Page numbers: 247-264
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.
  • Rank-Biased Precision for Measurement of Retrieval Effectiveness
    Year: 2008
    Journal: ACM Transactions on Information Systems
    Volume: 27
    Issue: 1
    Page numbers: 1-27 (article 2)
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.

Major Reference Works

  • Encyclopedia of Algorithms:Compressing Integer Sequences and Sets
    Year: 2008
    Reference Work Title: Encyclopedia of Algorithms
    Publisher: Springer Science+Business Media(New York)
    Author(s):

Conference Publications/Papers

  • Exploring Evaluation Metrics: GMAP versus MAP


    Year: 2008
    Event name: ACM SIGIR 2008 - 31st Annual International Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the Thirty-First Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 687-688
    Publisher: ACM Press(New York)
    Author(s):
  • Improving Suffix Array Locality for Fast Pattern Matching on Disk


    Year: 2008
    Event name: SIGMOD/PODS 2008 -
    Conference Publication: SIGMOD '08: Proceedings of the 2008 ACM SIGMOD international conference on Management of data
    Page numbers: 661-672
    Publisher: ACM Press(New York)
    Author(s):
  • Parameter Sensitivity in Rank-Biased Precision


    Year: 2008
    Event name: ADCS 2008 - Thirteenth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Thirteenth Australasian Document Computing Symposium
    Page numbers: 61-68
    Publisher: RMIT University(Melbourne)
    Author(s):
  • Precision-At-Ten Considered Redundant


    Year: 2008
    Event name: ACM SIGIR 2008 - 31st Annual International Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the Thirty-First Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 695-696
    Publisher: ACM Press(New York)
    Author(s):
  • Score Standardization for Inter-Collection Comparison of Retrieval Systems
    Year: 2008
    Event name: ACM SIGIR 2008 - 31st Annual International Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the Thirty-First Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 51-58
    Publisher: ACM Press(New York)
    Author(s):
  • Statistical Power in Retrieval Experimentation
    Year: 2008
    Event name: CIKM'08 - ACM 17th Conference on Information and Knowledge Management
    Conference Publication: Proceedings of the ACM 17th Conference on Information and Knowledge Management
    Page numbers: 571-580
    Publisher: ACM Press(New York)
    Author(s):
  • Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring
    Year: 2008
    Event name: SPIRE 2008 - 15th International Symposium on String Processing and Information Retrieval
    Conference Publication: String Processing and Information Retrieval (Lecture Notes in Computer Science)
    Page numbers: 51-63
    Publisher: Springer Verlag(Berlin)
    Author(s):
  • Term-Frequency Surrogates in Text Similarity Computations
    Year: 2008
    Event name: ADCS 2008 - Thirteenth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Thirteenth Australasian Document Computing Symposium
    Page numbers: 3-10
    Publisher: RMIT University(Melbourne)
    Author(s):

Publications in 2007

Journal Articles

Conference Publications/Papers

  • Compact Set Representation for Information Retrieval
    Year: 2007
    Event name: SPIRE 2007 - 14th International Symposium on String Processing and Information Retrieval
    Conference Publication: String Processing and Information Retrieval
    Volume: 4726
    Page numbers: 137-148
    Publisher: Springer Verlag(Berlin)
    Author(s):
  • Hybrid Bivector Index Compression
    Year: 2007
    Event name: Twelfth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the 12th Australasian Document Computing Symposium
    Page numbers: 25-31
    Publisher: RMIT University(Melbourne)
    Author(s):
  • Score Standardization for Robust Comparison of Retrieval Systems
    Year: 2007
    Event name: Twelfth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the 12th Australasian Document Computing Symposium
    Page numbers: 1-8
    Publisher: RMIT University(Melbourne)
    Author(s):
  • Strategic System Comparisons via Targeted Relevance Judgements
    Year: 2007
    Event name: SIGIR '07 - 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 375-382
    Publisher: ACM Press(New York)
    Author(s):
  • The University of Melbourne in the Million Query Track of TREC 2007
    Year: 2007
    Event name: TREC 2007
    Conference Publication: Proc. 2007 Text Retrieval Conference
    Volume: 16
    Page numbers: 1-5
    Publisher: National Institute of Standards and Technology(Gaithersburg)
    Author(s):

Publications in 2006

Journal Articles

Conference Publications/Papers

Publications in 2005

Journal Articles

  • Inverted Index Compression using Word-Aligned Binary Codes
    Year: 2005
    Journal: Information Retrieval
    Volume: 8
    Issue: 1
    Page numbers: 151-166
    Publisher: Kluwer Academic Publishers(Dordrecht)
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.
  • Word-based text compression using the Burrows-Wheeler transform
    Year: 2005
    Journal: Information Processing & Management
    Volume: 41
    Issue: 5
    Page numbers: 1175-1192
    Publisher: Pergamon-Elsevier Science(Oxford)
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.

Conference Publications/Papers

  • Binary Codes for Non-Uniform Sources
    Year: 2005
    Event name: IEEE Data Compression Conference
    Conference Publication: Proceedings DCC 2005 Data Compression Conference
    Page numbers: 133-142
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Document Ranking for Effectivenes-Efficiency Tradeoffs
    Year: 2005
    Event name: Tenth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Tenth Australasian Document Computing Symposium
    Page numbers: 85-85
    Publisher: School of Information Technologies, University of Sydney(Sydney)
    Author(s):
  • Enhanced Byte Codes with Restricted Prefix Properties
    Year: 2005
    Event name: 12th International Conference on String Processing and Information Retrieval
    Conference Publication: String Processing and Information Retrieval
    Volume: 3772
    Page numbers: 1-12
    Publisher: Springer Verlag(Berlin)
    Author(s):
  • In Search of Reliable Retrieval Experiments
    Year: 2005
    Event name: Tenth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Tenth Australasian Document Computing Symposium
    Page numbers: 26-33
    Publisher: School of Information Technologies, University of Sydney(Sydney)
    Author(s):
  • Making Connections: First Year Transition for Computer Science and Software Engineering Students
    Year: 2005
    Event name: Seventh Australasian Computing Education Conference
    Conference Publication: Proceedings of the Seventh Australasian Computing Education Conference
    Page numbers: 229-238
    Publisher: Australian Computer Society(Sydney)
    Author(s):
    URL - open access http://eprints.infodiv.unimelb.edu.au/archive/00001409/
  • On-Line Index Construction by Geometric Partitioning
    Year: 2005
    Event name: 14th ACM International Conference on Information and Knowledge Management
    Conference Publication: Proceedings of the 14th ACM International Conference on Information and Knowledge Management
    Page numbers: 776-783
    Publisher: ACM Press(New York)
    Author(s):
  • Similarity Measures for Tracking Information Flow
    Year: 2005
    Event name: 14th ACM International Conference on Information and Knowledge Management
    Conference Publication: Proceedings of the 14th ACM International Conference on Information and Knowledge Management
    Page numbers: 517-524
    Publisher: ACM Press(New York)
    Author(s):
  • Simplified Similarity Scoring using Term Ranks
    Year: 2005
    Event name: Twenty-Eighth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the Twenty-Eighth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 226-233
    Publisher: ACM Press(New York)
    Author(s):
  • Space-Limited Ranked Query Evaluation Using Adaptive Pruning
    Year: 2005
    Event name: 6th International Conference on Web Information Systems Engineering
    Conference Publication: Web Information Systems Engineering - WISE 2005
    Volume: 3806
    Page numbers: 470-477
    Publisher: Springer Verlag(Berlin)
    Author(s):

Publications in 2004

Journal Articles

  • SEFT: A Search Engine for Text
    Year: 2004
    Journal: Software-Practice and Experience
    Volume: 34
    Issue: 10
    Page numbers: 1011-1023
    Publisher: John Wiley & Sons(West Sussex)
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.

Conference Publications/Papers

  • Collection-Independent Document-Centric Impacts
    Year: 2004
    Event name: Ninth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Ninth Australasian Document Computing Symposium
    Page numbers: 25-32
    Publisher: Department of Computer Science and Software Engineering(Melbourne)
    Author(s):
  • Index Compression Using Fixed Binary Codewords
    Year: 2004
    Event name: Fifteenth Australasian Database Conference
    Conference Publication: Database Technologies: Fifteenth Australasian Database Conference
    Page numbers: 61-67
    Publisher: Australian Computer Society(Sydney)
    Author(s):
  • Lossless Image Compression Using Pixel Reordering
    Year: 2004
    Event name: Twenty-Seventh Australasian Computer Science Conference
    Conference Publication: Computer Science 2004: Twenty-Seventh Australasian Computer Science Conference
    Page numbers: 125-132
    Publisher: Australian Computer Society(Sydney)
    Author(s):
  • Melbourne University 2004: Terabyte and Web Tracks
    Year: 2004
    Event name: Proceedings of the Thirteenth Text Retrieval Conference (TREC 2004)
    Conference Publication: Thirteenth text retrieval conference notebook
    Page numbers: 1-10
    Publisher: National Institute of Standards and Technology(Gaithersburg)
    Author(s):
    Editor(s):
  • Performance and Cost Tradeoffs in Web Search
    Year: 2004
    Event name: Fifteenth Australasian Database Conference
    Conference Publication: Database Technologies: Fifteenth Australasian Database Conference
    Page numbers: 161-169
    Publisher: Australian Computer Society(Sydney)
    Author(s):
  • What Does it Mean to "Measure Performance"?
    Year: 2004
    Event name: 5th International Conference on Web Information Systems Engineering
    Conference Publication: Web Information Systems - WISE 2004
    Volume: 3306
    Page numbers: 1-12
    Publisher: Springer Verlag(Berlin)
    Author(s):
  • What Drives Curriculum Change?
    Year: 2004
    Event name: Sixth Australasian Computing Education Conference
    Conference Publication: Computing Education 2004: Sixth Australasian Computing Education Conference
    Page numbers: 109-117
    Publisher: Australian Computer Society(Sydney)
    Author(s):

Publications in 2003

Books

  • Programming, Problem Solving, and Abstraction with C
    Year: 2003
    Publisher: Pearson Education(Frenchs Forest)
    Authors(s):

Conference Publications/Papers

  • Evaluating Statistically Generated Phrases
    Year: 2003
    Event name: Eighth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Eighth Australasian Document Computing Symposium
    Page numbers: 67-70
    Publisher: CSIRO ICT Centre(Canberra)
    Author(s):
  • Hybrid Prefix Codes for Practical Use
    Year: 2003
    Event name: IEEE Data Compression Conference
    Conference Publication: Proceedings of the IEEE Data Compression Conference
    Page numbers: 392-401
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Integrated Impacts for Web Retrieval
    Year: 2003
    Event name: Eighth Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Eighth Australasian Document Computing Symposium
    Page numbers: 25-30
    Publisher: CSIRO ICT Centre(Canberra)
    Author(s):
  • Robust and Web retrival with Document-Centric Integral Impacts
    Year: 2003
    Event name: The Twelfth Text Retrieval Conference (TREC 2003)
    Conference Publication: The 2003 TREC Notebook Proceedings
    Page numbers: 726-731
    Publisher: National Institute of Standards and Technology(Gaithersburg)
    Author(s):
    Editor(s):

Publications in 2002

Books

  • Compression and Coding Algorithms
    Year: 2002
    Publisher: Kluwer Academic Publishers(Norwell)
    Authors(s):

Conference Publications/Papers

  • Block Merging for Off-Line Compression
    Year: 2002
    Event name: Thirteenth Annual Symposium on Combinatorial Pattern Matching
    Conference Publication: Proceedings of the Thirteenth Annual Symposium on Combinatorial Pattern Matching
    Volume: 2373
    Page numbers: 32-41
    Publisher: Springer Verlag(Berlin)
    Author(s):
  • Enhanced Word-Based Block-Sorting Text Compression
    Year: 2002
    Event name: 25th Australasian Computer Science Conference
    Conference Publication: Computer Science 2002: Proceedings of the 25th Australasian Computer Science Conference
    Volume: 24
    Issue: 1
    Page numbers: 129-137
    Publisher: Australian Computer Society(Sydney)
    Author(s):
  • Homepage Finding and Topic Distillation using a Common Retrieval Strategy
    Year: 2002
    Event name: The Eleventh Text Retrieval Conference
    Conference Publication: The 2002 TREC Notebook Proceedings
    Page numbers: 1-5
    Publisher: National Institute of Standards and Technology(Gaithersburg)
    Author(s):
  • Impact Transformation: Effective and Efficient Web Retrieval
    Year: 2002
    Event name: 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 3-10
    Publisher: ACM Press(New York)
    Author(s):
  • Improved Retrieval Effectiveness Through Impact Transformation
    Year: 2002
    Event name: Thirteenth Australasian Database Conference
    Conference Publication: Proceedings of the Thirteenth Australasian Database Conference
    Volume: 24
    Issue: 5
    Page numbers: 41-47
    Publisher: Australian Computer Society(Sydney)
    Author(s):
  • Incremental Calculation of Minimum-Redundancy Length-Restricted Codes
    Year: 2002
    Event name: IEEE Data Compression Conference
    Conference Publication: Proceedings of the 2002 IEEE Data Compression Conference
    Page numbers: 182-191
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Vector Space Ranking: Can We Keep it Simple?
    Year: 2002
    Event name: Seventh Australasian Document Computing Symposium
    Conference Publication: Proceedings of the Seventh Australasian Document Computing Symposium
    Page numbers: 7-12
    Publisher: University of Sydney(Sydney)
    Author(s):

Publications in 2001

Journal Articles

  • On-Line Adaptive Canonical Prefix Coding with Bounded Compression Loss
    Year: 2001
    Journal: IEEE Transactions on Information Theory
    Volume: 47
    Issue: 1
    Page numbers: 88 - 98
    Publisher: The Institute of Electrical and Electronics Engineers(New York)
    Author(s):
    Super Search Source this item in the University's Catalouge locate this resource.

Conference Publications/Papers

  • Can we do without ranks in Burrows Wheeler transform compression
    Year: 2001
    Event name: Data Compression Conference
    Conference Publication: Proceedings of the Data Compression Conference
    Page numbers: 419 - 428
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Effective Compression for the Web: Exploiting Document Linkages
    Year: 2001
    Event name: 12th Australasian Database Conference
    Conference Publication: Proceedings of the 12th Australasian Database Conference
    Page numbers: 68 - 75
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Length-Restricted Coding Using Modified Probability Distributions
    Year: 2001
    Event name: 24th Australasian Computer Science Conference
    Conference Publication: Proceedings of the 24th Australasian Computer Science Conference
    Page numbers: 117 - 124
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Length-Restricted Coding in Static and Dynamic Frameworks
    Year: 2001
    Event name: Data Compression Conference
    Conference Publication: Proceedings of the Data Compression Conference
    Page numbers: 133 - 142
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Parsing Strategies for BWT Compression
    Year: 2001
    Event name: Data Conpression Conference
    Conference Publication: Proceedings of the Data Compression Conference
    Page numbers: 429 - 438
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Re-Store: A System for Compressing, Browsing and Searching Large Documents
    Year: 2001
    Event name: Eighth International Symposium on String Processing and Information Retireval
    Conference Publication: Proceedings of the Eighth Symposium on String Processing and Information Retireval
    Page numbers: 162 - 174
    Publisher: IEEE Computer Society(California)
    Author(s):
  • Vector-Space Ranking with Effective Early Termination
    Year: 2001
    Event name: 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Conference Publication: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval
    Page numbers: 35 - 42
    Publisher: ACM Press(New York)
    Author(s):
  • Word-Based Block-Sorting Text Compression
    Year: 2001
    Event name: 24th Australasian Computer Science Conference
    Conference Publication: Proceedings of the 24th Australasian Computer Science Conference
    Page numbers: 92 - 99
    Publisher: IEEE Computer Society(California)
    Author(s):

Reports

  • Interactive Phrase Browsing Within Compressed Text
    Year: 2001
    Customer: Academic Researchers in the field of Computer Science
    Publisher: ACM Press(New York)
    Authors:
top of page