Current Research of Alistair Moffat

The following papers are either somewhere in the submission process, have recently been presented at conferences, or have appeared in final form as journal articles. To get a copy of a paper that has appeared, walk to your library and locate the journal issue it appeared in, or retrieve it from any digital libraries that you might have access to. Doing so guarantees you the most "final and correct" version of the paper, and saves me having to wonder if I am treading on the toes of the particular publisher that is involved.

To get a copy of a "submitted" or "to appear" paper, email the title of the paper you are interested in to me, and I will send back a PostScript or PDF file. Please note that my expectation is that you will not then further disseminate the file that you have been given. You may retain the softcopy on-line in a private collection if you wish, but may not pass it to a third party, may not filter it in any way to extract text or figures for inclusion in another document, and may not add it to a public web repository or collection of any kind.

If you subsequently wish to make reference to my work (which is always the nicest thing you can do), please return to this page to ensure that you have the latest information -- for example, conference papers appear in updated form as journal papers, and your work will be more accurate if you cite the latter rather than the former.

My DBLP page

2010

• "Click-Based Evidence for Decaying Weight Distributions in Search Effectiveness Metrics", Zhang, Park, Moffat. Information Retrieval, to appear, 2010. On-line version published 30 June 2009. Abstract. Published paper.

• "Index Compression Using 64-Bit Words", Anh, Moffat. Software -- Practice & Experience, 40(2):131-148, February 2010. Abstract. Published paper. Software.

• "Extended Boolean Retrieval for Systematic Biomedical Reviews", Pohl, Zobel, Moffat. Proc. 33rd Australasian Computer Science Conf., Brisbane, Australia, January 2010, pages 117-126. Abstract.

2009

• "Improvements That Don't Add Up: Ad-Hoc Retrieval Results Since 1998", Armstrong, Moffat, Webber, Zobel. Proc. 18th CIKM Int. Conf. in Information and Knowledge Management, Hong Kong, November 2009, pages 601-610. Abstract. Published paper.

• "Relative Significance is Insufficient: Baselines Matter Too", Armstrong, Moffat, Webber, Zobel. Proc. SIGIR Workshop on the Future of IR Evaluation, Boston, July 2009. Workshop presentation. Abstract. Published paper. Now available as a full paper.

• "EvaluatIR: An Online Tool for Evaluating and Comparing IR Systems", Armstrong, Moffat, Webber, Zobel. Proc. 32nd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Boston, July 2009, page 833. Demonstration paper. Abstract. Published paper. EvaluatIR web site.

• "System Scoring Using Partial Prior Information", Ravana, Park, Moffat. Proc. 32nd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Boston, July 2009, pages 788-789. Poster paper. Abstract. Published paper.

• "Has Adhoc Retrieval Improved Since 1994?", Armstrong, Moffat, Webber, Zobel. Proc. 32nd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Boston, July 2009, pages 692-693. Poster paper. Abstract. Published paper. Now available as a full paper.

• "Against Recall: Is It Persistence, Cardinality, Density, Coverage, or Totality?", Zobel, Moffat, Park. SIGIR Forum, 43(1):3-15, June 2009. Abstract. Full text.

• "Measurement Techniques and Caching Effects", Pohl, Moffat. Proc. 31st European Conf. on Information Retrieval, Toulouse, France, April 2009, pages 691-695, LNCS volume 5478. Poster paper. Abstract. Published paper.

• "Reducing Space Requirements for Disk Resident Suffix Arrays", Moffat, Puglisi, Sinha. Proc. Conf. Database Systems for Advanced Applications, Brisbane, Australia, April 2009, pages 730-744, LNCS volume 5463. Abstract. Published paper.

• "Score Aggregation Techniques in Retrieval Experimentation", Ravana, Moffat. Proc. 2009 Australasian Database Conf., Wellington, New Zealand, January 2009, pages 59-67. Abstract. Full text.

2008

• "Rank-Biased Precision for Measurement of Retrieval Effectiveness", Moffat, Zobel. ACM Transactions on Information Systems, 27(1), paper 2, 1-27, December 2008. Abstract. Published paper.

• "Parameter Sensitivity in Rank-Biased Precision", Zhang, Park, Moffat. Proc. 13th Australasian Document Computing Symp., Hobart, Australia, December 2008, pages 61-68. Abstract. Full text.

• "Term-Frequency Surrogates in Text Similarity Computations", Pohl, Moffat. Proc. 13th Australasian Document Computing Symp., Hobart, Australia, December 2008, pages 3-10. Abstract. Full text.

• "Term Impacts as Normalized Term Frequencies for BM25 Similarity Scoring", Anh, Wan Moffat. Proc. 15th Int. Symp. String Processing and Information Retrieval, Melbourne, Australia, November 2008, pages 51-62, LNCS volume 5280. Abstract. Published paper.

• "Statistical Power in Retrieval Experimentation", Webber, Moffat, Zobel. Proc. 17th CIKM Int. Conf. in Information and Knowledge Management, Napa Valley, CA, October 2008, pages 571-580. Abstract. Published paper.

• "Fast On-Line Index Construction by Geometric Partitioning", Lester, Moffat, Zobel. ACM Transactions on Database Systems, 22(3):1-33, August 2008. Abstract. Published paper.

• "Precision-At-Ten Considered Redundant", Webber, Moffat, Zobel Sakai. Proc. 31st Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Singapore, July 2008, pages 695-696. Poster paper. Abstract. Published paper.

• "Exploring Evaluation Metrics: GMAP versus MAP", Ravana, Moffat. Proc. 31st Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Singapore, July 2008, pages 687-688. Poster paper. Abstract. Published paper.

• "Score Standardization for Inter-Collection Comparison of Retrieval Systems", Webber, Moffat, Zobel. Proc. 31st Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Singapore, July 2008, pages 51-58. Abstract. Published paper. Web site giving standardization constants for typical TREC experiments

• "Improving Suffix Array Locality for Fast Pattern Matching on Disk", Sinha, Puglisi, Moffat, Turpin. Proc. 28th ACM SIGMOD/PODS Conf., Vancouver, Canada, June 2008, pages 661-672. Abstract. Published paper.

• "Compressing Integer Sequences and Sets", Moffat. in Encylopedia of Algorithms, M.-Y. Kao (Ed), Springer, 2008. Abstract. Published paper.

• "An Empirical Study of the Effects of NLP Components on Geographic IR Performance", Stokes, Li, Moffat, Rong. Int. Journal of Geographical Information Science, 22(3):247-264, 2008. Abstract. Published paper.

2007

• "Score Standardization for Robust Comparison of Retrieval Systems", Webber, Moffat, Zobel. Proc. 12th Australasian Document Computing Symp., Melbourne, Australia, December 2007, page 1-8. Abstract, including an errata note. Full text.

• "Hybrid Bitvector Index Compression", Moffat, Culpepper. Proc. 12th Australasian Document Computing Symp., Melbourne, Australia, December 2007, pages 25-31. Abstract. Full text.

• "Compact Set Representation for Information Retrieval", Culpepper, Moffat. Proc. 14th Int. Symp. String Processing and Information Retrieval, Santiago, Chile, October 2007, pages 137-148, LNCS volume 4726. Abstract. Published paper.

• "Strategic System Comparisons via Targeted Relevance Judgments", Moffat, Webber, Zobel. Proc. 30th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Amsterdam, July 2007, pages 375-382. Abstract. Published paper.

• "A Pipelined Architecture for Distributed Text Query Evaluation", Moffat, Webber, Zobel, Baeza-Yates. Information Retrieval, 10(3):205-231, June 2007 (published on-line October 5, 2006). Abstract. Published paper.

• "Incremental Calculation of Minimum-Redundancy Length-Restricted Codes", Liddell, Moffat. IEEE Transactions on Communications, 55(3):427-435, March 2007. Abstract. Published paper.

• "Block Merging for Off-Line Compression", Wan, Moffat. Journal of the American Society for Information Science and Technology, 58(1):3-14, January 2007. Abstract. Published paper. Software.

2006

• "Some Observations on User Search Behavior", Zhang, Moffat. Proc. 11th Australasian Document Computing Symp., Brisbane, Australia, December 2006, pages 1-8. Reprinted in the Australian Journal of Intelligent Information Processing Systems, 9(2):1-8, 2006. Abstract. Full text.

• "Pruning Strategies for Mixed-Mode Querying", Anh, Moffat. Proc. 15th ACM CIKM Int. Conf. Information and Knowledge Management, Arlington, VA, November 2006, pages 190-197. Abstract. Published paper.

• "Structured Index Organizations for High-Throughput Text Querying", Anh, Moffat. Proc. 13th Int. Symp. String Processing and Information Retrieval, Glasgow, Scotland, October 2006, pages 304-315, LNCS volume 4209. Abstract. Published paper.

• "Phrase-Based Pattern Matching in Compressed Text", Culpepper, Moffat. Proc. 13th Int. Symp. String Processing and Information Retrieval, Glasgow, Scotland, October 2006, pages 337-345, LNCS volume 4209. Abstract. Published paper.

• "NICTA I2D2 Group at GeoCLEF 2006", Li, Stokes, Cavedon, Moffat. Proc. GeoCLEF Workshop on Geo-Spatial IR, Alicante, Spain, September 2006. Abstract. Full text.

• "Exploring Probabilistic Toponym Resolution for Geographical Information Retrieval", Li, Moffat, Stokes, Cavedon. Proc. SIGIR Workshop on Geographical Information Retrieval, Seattle, Washington, August 2006, pages 17-22. Abstract. Published paper.

• "Pruned Query Evaluation Using Pre-Computed Impacts", Anh, Moffat. Proc. 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Seattle, August 2006, pages 372-379. Abstract. Published paper.

• "Load Balancing for Term-Distributed Parallel Retrieval", Moffat, Webber, Zobel. Proc. 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Seattle, August 2006, pages 348-355. Abstract. Published paper.

• "Decoding Prefix Codes", Liddell, Moffat. Software: Practice and Experience, 35(15):1687-1710, December 2006. Abstract. Published paper.

• "Binary Codes for Locally Homogeneous Sequences", Moffat, Anh. Information Processing Letters, 99(5):75-80, September 2006. Abstract. Published paper.

• "Inverted Files for Text Search Engines", Zobel, Moffat. ACM Computing Surveys, 38(2):1-56, July 2006. Abstract. Published paper.

• "Fifty Years of Computing at The University of Melbourne", Moffat. An unpublished history of the Department from 1956--2006. Abstract and photos. Unpublished paper.

• "Improved Word-Aligned Binary Compression for Text Indexing", Anh, Moffat. IEEE Transactions on Knowledge and Data Engineering, June 2006, 18(6):857-861. Abstract. Published paper.

2005

• "In Search of Reliable Retrieval Experiments", Webber, Moffat. Proc. 10th Australasian Document Computing Symp., Sydney, December 2005, pages 26-33. Abstract. Full paper.

• "Recommended Reading for IR Research Students", Moffat, Zobel, Hawking (eds). SIGIR Forum, 39(2):3-14, December 2005. Abstract. PDF version, 270 kB.

• "Melbourne University 2005: Enterprise and Terabyte Tracks", Anh, Webber, Moffat. Proc. 2005 TREC Notebook Proceedings, Gaithersburg, MD, November 2005. Abstract.

• "Similarity Measures for Tracking Information Flow", Metzler, Bernstein, Croft, Moffat, Zobel. Proc. 14th ACM CIKM Int. Conf. Information and Knowledge Management, Bremen, Germany, November 2005, pages 517-524. Abstract. Published paper.

• "Fast On-Line Index Construction by Geometric Partitioning", Lester, Moffat, Zobel. Proc. 14th ACM CIKM Int. Conf. Information and Knowledge Management, Bremen, Germany, November 2005, pages 776-783. Abstract. Published paper.

• "Space-Limited Ranked Query Evaluation Using Adaptive Pruning", Lester, Moffat, Webber, Zobel. Proc. 6th Int. Conf. Web Information Systems Engineering, New York, November 2005, pages 470-477. LNCS volume 3806. Abstract.

• "Enhanced Byte Codes with Restricted Prefix Properties", Culpepper, Moffat. Proc. 12th Int. Symp. String Processing and Information Retrieval, Buenos Aires, Argentina, November 2005, pages 1-12. LNCS volume 3772. Abstract. Published paper.

• "Simplified Similarity Scoring Using Term Ranks", Anh, Moffat. Proc. 28th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Salvador, Brazil, August 2005, pages 226-233. Abstract. Published paper.

• "Word-Based Text Compression using the Burrows-Wheeler Transform", Moffat, Isal. Information Processing and Management, 41:1175-1192, 2005. Abstract. Published paper.

• "Binary Codes for Non-Uniform Sources" Moffat, Anh. Proc. IEEE Data Compression Conf., Snowbird, Utah, March 2005, pages 133-142. Abstract. Published paper. Software.

• "Making Connections: First Year Transition for Computer Science and Software Engineering Students", Moffat, Hughes, Søndergaard, Gruba. Australasian Computer Science Education Conf., Newcastle, February 2005, pages 229-238. Abstract.

• "Inverted Index Compression using Word-Aligned Binary Codes", Anh, Moffat. Information Retrieval, 8(1):151-166, January 2005. Abstract. Published paper. Software.

2004

• "Collection-Independent Document-Centric Impacts", Anh, Moffat. Proc. 2004 Australasian Document Computing Symp., Melbourne, December 2004, pages 25-32. Abstract.

• "What does it mean to `measure performance?'", Moffat, Zobel. Proc. Fifth Int. Conf. on Web Informations Systems, Brisbane, Australia, November 2004, pages 1-12. Abstract.

• "Melbourne University 2004: Terabyte and Web Tracks", Anh, Moffat. Proc. 2004 TREC Notebook Proceedings, Gaithersburg, MD, November 2004. Abstract.

• "SEFT: A Search Engine for Text", de Kretser, Moffat. Software Practice and Experience, 34(10):1011-1023, August 2004. Abstract. Published paper. Software.

• "What Drives Curriculum Change?", Gruba, Moffat, Søndergaard, Zobel. Proc. 6th Australasian Computing Education Conf., Dunedin, New Zealand, January 2004, pages 109-117. Abstract.

• "Lossless Image Compression Using Pixel Reordering", Ciavarella, Moffat. Proc. 27th Australasian Computer Science Conf., Dunedin, New Zealand, January 2004, pages 125-132. Abstract.

• "Performance and Cost Tradeoffs in Web Search", Craswell, Crimmins, Hawking, Moffat. Proc. 15th Australasian Database Conf., Dunedin, New Zealand, January 2004, pages 161-169. Abstract.

• "Index Compression using Fixed Binary Codewords", Anh, Moffat. Proc. 15th Australasian Database Conf., Dunedin, New Zealand, January 2004, pages 61-67. Abstract.

2003

• "Evaluating Statistically Generated Phrases", Wan, Moffat. Proc. 2003 Australian Document Computing Symp., Canberra, December 2003, pages 67-70. Abstract.

• "Integrated Impacts for Web Retrieval", Anh, Moffat. Proc. 2003 Australian Document Computing Symp., Canberra, December 2003, pages 25-30. Abstract.

• "Robust and Web Retrieval with Document-Centric Integral Impacts", Anh, Moffat. Proc. 2003 TREC Notebook Proceedings, Gaithersburg, MD, November 2003. Abstract.

• "Hybrid Prefix Codes for Practical Use", Liddell, Moffat. Proc. IEEE Data Compression Conf., Snowbird, Utah, March 2003, 392-401. Abstract. Errata: There have been problems discovered in this paper, unfortunately, and some of the stated claims may not be correct. Please contact me for an update before citing it.

• "Programming, Problem Solving, and Abstraction with C", Moffat. Pearson SprintPrint, Sydney, 2003. More information

2002

• "Compression and an IR Approach to XML Retrieval", Anh, Moffat. Proc. of the First Workshop of the Initiative for the Evaluation of XML Retrieval, Dagstuhl, Germany, December 2002. Abstract.

• "Vector Space Ranking: Can We Keep it Simple?", Anh, Moffat. Proc. 2002 Australian Document Computing Symp., Sydney, December 2002, 7-12. Abstract.

• "Homepage Finding and Topic Distillation using a Common Retrieval Strategy", Anh, Moffat. Proc. 2002 TREC Notebook Proceedings, Gaithersburg, MD, November 2002. Abstract.

• "Impact Transformation: Effective and Efficient Web Retrieval", Anh, Moffat. Proc. 25th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Tampere, Finland, August 2002, 3-10. Abstract.

• "Block Merging for Off-Line Compression", Wan, Moffat. Proc. Int. Conf. on Combinatorial Pattern Matching, Fukuoka, Japan, July 2002, 32-41. Abstract.

• "Incremental Calculation of Minimum-Redundancy Length-Restricted Codes", Liddell, Moffat. Proc. IEEE Data Compression Conf., Snowbird, Utah, March 2002, 182-191. Abstract.

• "Compression and Coding Algorithms", Moffat, Turpin. Kluwer Academic Publishers, February 2002. More information.

• "Enhanced Word-Based Block-Sorting Text Compression", Isal, Moffat, Ngai. Proc. 25th Australasian Computer Science Conf., Melbourne, January 2002, 129-138. Abstract.

• "Improved Retrieval Effectiveness Through Impact Transformation", Anh, Moffat. Proc. 13th Australasian Database Conf., Melbourne, January 2002, 41-48. Abstract.

2001

• "Re-Store: A System for Compressing, Browsing, and Searching Large Documents", Moffat, Wan. Proc. Int. Symp. on String Processing and Information Retrieval, Laguna de San Rafael, Chile, November 2001, 162-174. Abstract.

• "Running a Conf.", Zobel, Moffat. An unpublished "how to" note. Full details.

• "Vector-Space Ranking with Effective Early Termination", Anh, de Kretser, Moffat. Proc. 24th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, New Orleans, September 2001, 35-42. Abstract.

• "Length-Restricted Coding in Static and Dynamic Frameworks", Liddell, Moffat. Proc. IEEE Data Compression Conf., Snowbird, Utah, March 2001, 133-142. Abstract.

• "Parsing Strategies for BWT Compression", Isal, Moffat. Proc. IEEE Data Compression Conf., Snowbird, Utah, March 2001, 429-438. Abstract.

• "Can we do Without Ranks in Burrows Wheeler Transform Compression?", Wirth, Moffat. Proc. IEEE Data Compression Conf., Snowbird, Utah, March 2001, 419-428. Abstract.

• "Effective Compression for the Web: Exploiting Document Linkages", Wan, Moffat. Proc. 12th Australasian Database Conf., Gold Coast, Australia, February 2001, 68-75. Abstract.

• "Length-Restricted Coding Using Modified Probability Distributions", Liddell, Moffat. Proc. 24th Australasian Computer Science Conf., Gold Coast, Australia, February 2001, 117-124. Abstract.

• "Word-Based Block-Sorting Text Compression", Isal, Moffat. Proc. 24th Australasian Computer Science Conf., Gold Coast, Australia, February 2001, 92-99. Abstract.

• "On-Line Adaptive Canonical Prefix Coding with Bounded Compression Loss", Turpin, Moffat. IEEE Transactions on Information Theory, 47(1):88-98, January 2001. Abstract.

2000

• "Offline Dictionary-Based Compression", Larsson, Moffat. Proc. IEEE, 88(11)1722-1732, November 2000. Abstract. Software.

• "Binary Interpolative Coding for Effective Index Compression", Moffat, Stuiver. Information Retrieval, 3(1):25-47, July 2000. Abstract.

• "Housekeeping for Prefix Coding", Turpin, Moffat. IEEE Transactions on Communications, 48(4):622-628, April 2000. Abstract. Software.

• "Needles and Haystacks: A Search Engine for Personal Information Collections", de Kretser, Moffat. Proc. 23nd Australasian Computer Science Conf., Canberra, Australia, February 2000, 58-65. Abstract. Software.

1999

• "Statistical Phrases for Vector-Space Information Retrieval", Turpin, Moffat. Proc. 22nd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, San Francisco, August 1999, 309-310. Abstract.

• "Effective Document Presentation with a Locality-Based Similarity Heuristic", de Kretser, Moffat. Proc. 22nd Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, San Francisco, August 1999, 113-120. Abstract.

• "An Improved Data Structure for Cumulative Probability Tables", Moffat. Software-Practice & Experience, 29(7):647-659, 1999. Abstract. Software.

• "Managing Gigabytes: Compressing and Indexing Documents and Images", Witten, Moffat, Bell. Second Edition, Morgan Kaufmann, San Francisco, 1999. More information and software.

• "Locality-Based Information Retrieval", de Kretser, Moffat. Proc. 10th Australasian Database Conf., Auckland, New Zealand, January 1999, 177-188. Abstract.

• "Personal Information Management in the Digital Age", Bell, Moffat. Proc. 22nd Australasian Computer Science Conf., Auckland, New Zealand, January 1999, 445-456. Abstract.

• "Adaptive Coding for Data Compression", Turpin, Moffat. Proc. 22nd Australasian Computer Science Conf., Auckland, New Zealand, January 1999, 63-74. Abstract.

1998

• "A Tree-Based Mergesort", Moffat, Petersson, Wormald. Acta Informatica, 35(9):775-793, August 1998. Abstract.

• "Inverted Files Versus Signature Files for Text Indexing", Zobel, Moffat, Ramamohanarao. ACM Transactions on Database Systems, 23(4):453-490, December 1998. Abstract.

• "Arithmetic Coding Revisited", Moffat, Neal, Witten. ACM Transactions on Information Systems, 16(3):256-294, July 1998. Abstract. Software.

• "Exploring the Similarity Space", Zobel, Moffat. SIGIR Forum, 32(1):18-32, Spring 1998. Abstract.

• "Compressed Inverted Files with Reduced Decoding Overheads", Anh, Moffat. Proc. 21st Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Melbourne, Australia, August 1998, 290-297. Abstract.

• "Efficient Construction of Minimum-Redundancy Codes for Large Alphabets", Moffat, Turpin. IEEE Transactions on Information Theory, 44(4):1650-1657, July 1998. Abstract.

• "Methodologies for Distributed Information Retrieval", de Kretser, Moffat, Shimmin, Zobel. Proc. 18th Int. Conf. on Distributed Computing Systems, Amsterdam, May 1998, 66-73. Abstract.

• "Piecewise Integer Mapping for Arithmetic Coding", Stuiver, Moffat. Proc. IEEE Data Compression Conf., Snowbird, Utah, March/April 1998, 1-10. Abstract.

• "Random Access Compressed Inverted Files", Anh, Moffat. Proc. 9th Australasian Database Conf., Perth, Australia, February 1998, 1-12. Abstract.

1997

• "A Compression-Based Digital Library", Moffat, Witten. DESIDOC Bulletin of Information Technology, 17(6):31-41, November 1997. Abstract.

• "Critique of `Novel Design of Arithmetic Coding for Data Compression'", Moffat. IEE Transactions on Computers and Digital Techniques, 144(6):394-396, November 1997. Abstract.

• "On the Implementation of Minimum-Redundancy Prefix Codes", Moffat, Turpin. IEEE Transactions on Communications, 45(10):1200-1207, October 1997. Abstract. Software.

• "A Probability-Ratio Approach to Approximate Binary Arithmetic Coding", Huynh, Moffat. IEEE Transactions on Information Theory, 43(5):1658-1662, September 1997. Abstract.

• "Text Compression for Dynamic Document Databases", Moffat, Zobel, Sharman. IEEE Transactions on Knowledge and Data Engineering, 9(2):302-313, March/April 1997. Abstract.

• "Lossless Compression for Text and Images", Moffat, Bell, Witten. Int. Journal of High Speed Electronics and Systems, 8(1):179-231, March 1997. Abstract.

• "Fast file search using text compression", Turpin, Moffat. Proc. 20th Australasian Computer Science Conf., Sydney, Australia, February 1997, 1-8. Abstract.

1996

• "Self-Indexing Inverted Files for Fast Text Retrieval", Moffat, Zobel. ACM Transactions on Information Systems, 14(4):349-379, October 1996. Abstract.

• "Guidelines for Presentation and Comparison of Indexing Techniques", Zobel, Moffat, Ramamohanarao. ACM SIGMOD Record, 25(3):10-15, October 1996. Abstract.

• "The Design of a High Performance Information Filtering System", Bell, Moffat. Proc. 19th Annual Int. ACM-SIGIR Conf. on Research and Development in Information Retrieval, Zurich, Switzerland, August 1996, 12-20. Abstract.

• "Splaysort: Fast, Versatile, Practical", Moffat, Eddy, Petersson. Software-Practice & Experience, 26(7):781-797, July 1996. Abstract. Source code.

• "Low-Contact Learning in a First Year Programming Course", Johnston, Moffat, Sondergaard, Stuckey, Proc. Australian Computer Science Education Conf., Sydney, Australia, July 1996, 19-26. Abstract.

• "Efficient Implementation of the Package-Merge Paradigm for Generating Length-Limited Codes", Turpin, Moffat. Proc. Australasian Computing Theory Symp., Melbourne, January 1996, 187-195. Abstract.

1995

• "A Fast and Space-Economical Algorithm for Length-Limited Coding", Katajainen, Moffat, Turpin. Proc. Int. Symp. on Algorithms and Computation (LNCS 1004), Cairns, Australia, December 1995, 12-21. Abstract. Published paper.

• "In-Place Calculation of Minimum-Redundancy Codes", Moffat, Katajainen. Proc. Workshop on Algorithms and Data Structures, Kingston, Ontario, August 1995, 393-402. Abstract. Published paper. Source code.

• "In-Situ Generation of Compressed Inverted Files", Moffat, Bell. Journal of the American Society for Information Science, 46(7):537-550, August 1995. Abstract.

• "Efficient Retrieval of Partial Documents", Zobel, Moffat, Wilkinson, Sacks-Davis. Information Processing & Management, 31(3):361-377, 1995. Abstract.

• "Practical Length-Limited Coding for Large Alphabets", Turpin, Moffat. The Computer Journal, 38(5):339-347, 1995. Abstract.

• "Adding Compression to a Full-Text Retrieval System", Zobel, Moffat. Software-Practice & Experience, 25(8):891-903, August 1995. Abstract.

• "Improved Inverted File Processing for Large Text Databases", Moffat, Zobel, Klein. Proc. Australasian Database Conf., Adelaide, Australia, January 1995, 162-171. Abstract.

• "A Framework for Adaptive Sorting", Petersson, Moffat. Discrete Applied Mathematics, 59(2):153-179, 1995.

• "The MG Retrieval System: Compressing for Space and Speed", Bell, Moffat, Witten, Zobel. Communications of the ACM, 38(4):41-42, April 1995.

1994

• "An Empirical Evaluation of Coding Methods for Multi-Symbol Alphabets", Moffat, Sharman, Witten, Bell. Information Processing & Management, 30(6):791-804, November 1994.

• "Memory Efficient Ranking", Moffat, Zobel, Sacks-Davis. Information Processing & Management, 30(6):733-744, November 1994.

• "Textual Image Compression: Two-Stage Lossy/Lossless Encoding of Textual Images", Witten, Bell, Emberson, Inglis, Moffat. Proceedings of the IEEE, 82(6):878-888, June 1994.

• "Semantic and generative models for lossy text compression", Witten, Bell, Moffat, Nevill-Manning, Smith, Thimbleby. The Computer Journal, 37(2):83-87, 1 April 1994.

• "Compression and Fast Indexing for Multi-Gigabyte Text Databases", Moffat, Zobel. Australian Computer Journal, 26(1):1-9, February 1994.

Last updated: September 29, 2009