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 your fingers to your library catalog page 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.

My DBLP page

My Google scholar page

My ACM DL page

My ORCiD page

My Scopus page

2018

• "Index Compression Using Byte-Aligned ANS Coding and Two-Dimensional Contexts", Moffat, Petri. Proc. 11th ACM WSDM Int. Conf. on Web Search and Data Mining, Los Angeles, February 2018, to appear. Abstract. Published paper.

• "Compact Inverted Index Storage Using General-Purpose Compression Libraries", Petri, Moffat. Software: Practice and Experience, 2018, published online 17 January 2018. Abstract. Published paper.

• "Computing Maximized Effectiveness Distance for Recall-Based Metrics", Moffat. IEEE Trans. Knowledge and Data Engineering, 30(1):198-203, 2018. Abstract. Published paper.

2017

• "Task and Query Difficulty in Performance Prediction", Thomas, Scholer, Bailey, Moffat. Proc. 22nd Australasian Document Computing Symp., Brisbane, December 2017, pages 11.1-11.4. Abstract. Published paper.

• "A Taxonomy of Query Auto Completion Modes", Krishnan, Moffat, Zobel. Proc. 22nd Australasian Document Computing Symp., Brisbane, Australia, December 2017, pages 6.1-6.8. Abstract. Published paper.

• "ANS-Based Index Compression", Moffat, Petri. Proc. 26th ACM CIKM Int. Conf. on Information and Knowledge Management, Singapore, November 2017, to appear. Abstract. Published paper.

• "Understanding User Behavior in Job and Talent Search: An Initial Investigation", Spina, Maistro, Ren, Sadeghi, Wong, Baldwin, Cavedon, Moffat, Sanderson, Scholer, Zobel. Proc. SIGIR Wrkshp. on eCommerce, Tokyo, Japan, August 2017. Abstract.

• "Can Deep Effectiveness Metrics Be Evaluated Using Shallow Judgment Pools?", Lu, Moffat, Culpepper, Proc. 40th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Tokyo, Japan, August 2017, pages 35-44. Abstract. Published paper.

• "Retrieval Consistency in the Presence of Query Variations", Bailey, Moffat, Scholer, Thomas. Proc. 40th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Tokyo, Japan, August 2017, pages 395-404. Abstract. Published paper.

• "Incorporating User Expectations and Behavior into the Measurement of Search Effectiveness", Moffat, Bailey, Scholer, Thomas. ACM Trans. Information Systems, 35(3)24.1-24.38, June 2017. Abstract. Published paper.

• "Efficient Distributed Selective Search", Kim, Callan, Culpepper, Moffat. Information Retrieval Journal, 20(3):221-252, 2017. Abstract. Published paper.

• "A Cost Model for Long-Term Compressed Data Retention", Liao, Moffat, Petri, Wirth. Proc. 10th Int. Conf. Web Search and Data Mining, Cambridge, England, February 2017, pages 241-249. Abstract. Published paper.

• "CSA++: Fast Pattern Search for Large Alphabets", Gog, Moffat, Petri, Proc. Conf. Algorithm Engineering & Experiments, Barcelona, January 2017, pages 73-82. Abstract. Published paper.

• "Can Machine Translation Systems be Evaluated by the Crowd Alone?", Graham, Baldwin, Moffat, Zobel. J. Natural Language Engineering, 23(1):3-30, 2017. Abstract. Published paper.

2016

• "Judgment Pool Effects Caused by Query Variations", Moffat. Proc. 21st Australasian Document Computing Symp., Caulfield, Australia, December 2016, pages 65-68. Abstract. Published paper.

• "How Precise Does Document Scoring Need To Be?", Yang, Moffat, Turpin, Proc. 12th Asian Information Retrieval Societies Conference, Beijing, December 2016, pages 279-291, LNCS volume 9994. Abstract. Published paper.

• "Modeling Relevance as a Function of Retrieval Rank", Lu, Moffat, Culpepper, Proc. 12th Asian Information Retrieval Societies Conference, Beijing, December 2016, pages 3-15, LNCS volume 9992. Abstract. Published paper.

• "CSAM: Compresed SAM Format, Cánovas, Moffat, Turpin. Bioinformatics, 32(24):3709-3716, 2016. Abstract. Published paper.

• "The Effect of Pooling and Evaluation Depth on IR Metrics", Lu, Moffat, Culpepper, Information Retrieval J., 19(4):416-445, 2016. Abstract. Published paper.

• "Efficient and Effective Higher Order Proximity Modeling", Lu, Moffat, Culpepper, Proc. ACM Int. Conf. on Theory of Information Retrieval, Newark, Delaware, September 2016, pages 21-30. Abstract. Published paper.

• "What Would We Like IR Metrics to Measure?", Moffat, Invited presentation, Proc. 12th NTCIR Conf. Evaluation of Information Access Technologies, Tokyo, June 2016. Abstract. Published abstract. Slides from presentation.

• "Assessing Efficiency-Effectiveness Tradeoffs in Multi-Stage Retrieval Systems Without Using Relevance Judgments", Clarke, Culpepper, Moffat. Information Retrieval J., 19(4):351-377, 2016. Abstract. Published paper.

• "Load-Balancing in Distributed Selective Search", Kim, Callan, Culpepper, Moffat. Proc. 39th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Pisa, Italy, July 2015, pages 905-908. Abstract. Published paper.

• "Quit While Ahead: Evaluating Truncated Rankings", Liu, Moffat, Baldwin, Zhang. Proc. 39th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Pisa, Italy, July 2015, pages 953-956. Abstract. Published paper.

• "UQV: A Test Collection with Query Variability", Bailey, Moffat, Scholer, Thomas. Proc. 39th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Pisa, Italy, July 2015, pages 725-738. Abstract. Published paper. Data resource.

• "Effective Construction of Relative Lempel-Ziv Dictionaries" Liao, Petri, Moffat, Wirth. Proc. Int. Conf. World-Wide Web, Montreal, Canada, April 2016, pages 807-816. Abstract. Published paper.

• "Does Selective Search Benefit from WAND Optimization?", Kim, Callan, Culpepper, Moffat. Proc European Conf. Information Retrieval, Padova, Italy, April 2016, pages 145-158. Abstract. Published paper.

2015

• "INST: An Adaptive Metric for Information Retrieval Evaluation", Moffat, Bailey, Scholer, Thomas. Proc. 20th Australasian Document Computing Symp., Parramatta, December 2015, pages 5.1-5.4. Abstract. Published paper. Software: An implementation based on this paper has been prepared by Bevan Koopman, https://github.com/ielab/inst_eval.

• "Access Time Tradeoffs in Archive Compression", Petri, Moffat, Nagesh, Wirth, Proc. 11th Asian Information Retrieval Societies Conference, Brisbane, December 2015, pages 15-28. Abstract. Published paper. (Note that the official Springer-published version contains errors in the figures that were introduced during their final publication process. A correct author version of the published paper can be found at http://arxiv.org/abs/1602.08829)

• "Towards Nuanced System Evaluation Based on Implicit User Expectations", Thomas, Bailey, Moffat, Scholer, Proc. 11th Asian Information Retrieval Societies Conference, Brisbane, December 2015, pages 332-344. Abstract. Published paper.

• "Pooled Evaluation Over Query Variations: Users are as Diverse as Systems", Moffat, Scholer, Thomas, Bailey, Proc. 24th ACM CIKM Int. Conf. on Information and Knowledge Management, Melbourne, October 2015, pages 1759-1762. Abstract. Published paper. Data resource.

• "On the Cost of Extracting Proximity Features for Term-Dependency Models", Lu, Moffat, Culpepper, Proc. 24th ACM CIKM Int. Conf. on Information and Knowledge Management, Melbourne, October 2015, pages 293-302. Abstract. Published paper.

• "Observed Volatility in Effectiveness Metrics", Lu, Moffat, Culpepper, Proc. SIGIR RIGOR Wrkshp. on Reproducibility, Inexplicability, and Generalizability of Results", Santiago, Chile, August 2015. Abstract. Full text.

• "User Variability and IR System Evaluation", Bailey, Moffat, Scholer, Thomas, Proc. 38th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Santiago, Chile, August 2015, pages 625-634. Abstract. Published paper. Data resource.

• "On the Cost of Phrase-Based Ranking", Petri, Moffat, Proc. 38th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Santiago, Chile, August 2015, pages 931-934. Abstract. Published paper. Software.

• "It's Been 1,000,000 Years Since Huffman", Moffat, Proc. IEEE Data Compression Conf., April 2015, page 436. Abstract. Published abstract. Invited presentation.

• "On Identifying Phrases Using Collection Statistics", Gog, Moffat, Petri, Proc. 37th European Conf. on Information Retrieval", Vienna, April 2015, pages 278-283. Abstract. Published paper.

2014

• "Graph Representations and Applications of Citation Networks", Petri, Moffat, Wirth. Proc. 19th Australasian Document Computing Symp., Melbourne, December 2014, pages 18-25. Abstract. Published paper.

• "How Effective are Proximity Scores in Term Dependency Models?", Lu, Moffat, Culpepper. Proc. 19th Australasian Document Computing Symp., Melbourne, December 2014, pages 89-92. Abstract. Published paper.

• "Assessing the Cognitive Complexity of Information Needs", Moffat, Bailey, Scholer, Thomas. Proc. 19th Australasian Document Computing Symp., Melbourne, December 2014, pages 97-100. Abstract. Published paper. Data resource.

• "Strategic Pattern Search in Factor-Compressed Text", Gog, Moffat, Petri. Proc. Symp. String Processing and Information Retrieval, Ouro Preto, Brazil, October 2014, pages 1-12, LNCS volume 8799. Abstract. Published paper.

• "Modeling Decision Points in User Search Behavior", Thomas, Moffat, Bailey, Scholer. Proc. 5th Information Interaction in Context Symposium, Regensburg, August 2014, pages 239-242. Abstract. Published paper.

• "Lossy Compression of Quality Scores in Genomic Data", Cánovas, Moffat, Turpin. Bioinformatics, 2014, 30(15):2130-2136. Abstract. Published paper.

• "Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays", Gog, Moffat, Culpepper, Turpin, Wirth, IEEE Trans. Knowledge and Data Engineering, August 2014, 26(8):1-1. Abstract. Published paper.

• "Score-Safe Term Dependency Processing With Hybrid Indexes", Petri, Moffat, Culpepper. Proc. 37th Ann. Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, Gold Coast, July 2014, pages 899-902. Abstract. Published paper.

• "From Theory to Practice: Plug and Play with Succinct Data Structures", Gog, Beller, Moffat, Petri. Proc. Symp. Experimental Algorithms, Copenhagen, June 2014, pages 326-337, LNCS volume 8504. Abstract. Published paper.

• "Is Machine Translation Getting Better over Time?", Graham, Baldwin, Moffat, Zobel. Proc. Conf. European Assoc. for Computational Linguistics", Gothenberg, April 2014, pages 443-451. Abstract. Published paper.

• "String Search Experimentation Using Massive Data", Moffat, Gog, Philosophical Transactions of the Royal Society A, 372(8), March 2014. Abstract. Published paper.

• "Lazy and Eager Approaches for the Set Cover Problem", Lim, Moffat, Wirth. Proc. 37th Australasian Computer Science Conf., Auckland, New Zealand, January 2014, pages 19-27. Abstract. Published paper.

2013

• "Seven Numeric Properties of Effectiveness Metrics", Moffat. Proc. 9th Asian Information Retrieval Societies Conf., Singapore, December 2013, pages 1-12, LNCS volume 8281. Abstract. Published paper.

• "What Users Do: The Eyes Have It", Thomas, Scholer, Moffat. Proc. 9th Asian Information Retrieval Societies Conf., Singapore, December 2013, pages 416-427, LNCS volume 8281. Abstract. Published paper.

• "Crowd-Sourcing of Human Judgments of Machine Translation Fluency", Graham, Baldwin, Moffat, Zobel. Proc. 2013 Australasian Language Technology Wkshp., Brisbane, December 2013, pages 16-24. Abstract. Published paper.

• "Exploring the Magic of WAND", Petri, Culpepper, Moffat. Proc. 18th Australasian Document Computing Symp., Brisbane, December 2013, pages 58-65. Abstract. Published paper.

• "Choices in Batch Information Retrieval Evaluation", Scholer, Moffat, Thomas. Proc. 18th Australasian Document Computing Symp., Brisbane, December 2013, pages 74-81. Abstract. Published paper.

• "Users Versus Models: What Observation Tells Us About Effectiveness Metrics", Moffat, Thomas, Scholer. Proc. 22nd ACM CIKM Conf. on Information and Knowledge Management, San Francisco, October 2013, pages 659-668. Abstract. Published paper. Errata: There is a small error in one of the equations, see the abstract page for details.

• "Adding Compression and Blended Search to a Compact Two-Level Suffix Array", Gog, Moffat. Proc. Symp. String Processing and Information Retrieval, Jerusalem, October 2013, pages 141-152, LNCS volume 8214. Abstract. Published paper.

• "Continuous Measurement Scales in Human Evaluation of Machine Translation", Graham, Baldwin, Moffat, Zobel. Proc. 7th Linguistic Annotation Wrkshp. & Interoperability with Discourse, Sofia, August 2013, pages 33-41. Abstract. Full text.

• "Observing Users to Validate Models (Extended Abstract)", Scholer, Thomas, Moffat. SIGIR 2013 Wrkshp. on Modeling User Behavior for Information Retrieval Evaluation (MUBE 2013), Dublin, August 2013. Abstract. Full text.

• "Fading Away: Dilution and User Behaviour", Thomas, Scholer, Moffat. Proc. 3rd European Wrkshp. on Human-Computer Interaction and Information Retrieval, Dublin, July 2013, pages 3-6. Abstract. Published paper.

• "Practical Compression for Multi-Alignment Genomic Files", Cánovas, Moffat. Proc. 36th Australasian Computer Science Conf., Adelaide, Australia, January 2013, pages 51-60. Abstract. Published paper.

2012

• "Models and Metrics: IR Evaluation as a User Process", Moffat, Scholer, Thomas. Proc. 17th Australasian Document Computing Symp., Dunedin, New Zealand, December 2012, pages 47-54. Abstract. Published paper. Errata: There is a small error in one of the equations, see the abstract page for details.

• "Measurement of Progress in Machine Translation", Graham, Baldwin, Harwood, Moffat, Zobel. Proc. 2012 Australasian Language Technology Wkshp., Dunedin, New Zealand, December 2012, pages 70-78. Abstract. Full text.

• "Panel on Use of Proprietary Data", Callan, Moffat SIGIR Forum, 14(2):10-18, December 2012. Abstract. Published paper.

• "Efficient Extended Boolean Retrieval", Pohl, Zobel, Moffat. IEEE Trans. Knowledge and Data Engineering, 24(6):1014-1024, June 2012, published online 10 March 2011. Abstract. Published paper.

• "Frontiers, Challenges, and Opportunities for Information Retrieval: Report from SWIRL 2012 the Second Strategic Wrkshp. on Information Retrieval in Lorne", Allan, Croft, Moffat, Sanderson. SIGIR Forum, 46(1):2-32, 2012. Abstract. Published paper.

2011

• "Principles for Robust Evaluation Infrastructure", Zobel, Webber, Sanderson, Moffat. Proc. DESIRE Wrkshp. on Data Infrastructures for Supporting Information Retrieval Evaluation, Glasgow, October 2011, pages 3-6. Abstract. Full text.

• "Efficient Indexing of Repeated n-Grams", Huston, Moffat, Croft. Proc. 4th ACM Int. Conf. on Web Search and Data Mining, Hong Kong, February 2011, pages 127-136. Abstract. Published paper.

2010

• "Efficient Set Intersection for Inverted Indexing", Culpepper, Moffat. ACM Trans. Information Systems, 29(1)1.1-1.25, December 2010. Abstract. Published paper.

• "Estimating System Effectiveness Scores With Incomplete Evidence", Ravana, Moffat. Proc. 15th Australasian Document Computing Symp., Melbourne, Australia, December 2010, pages 20-27. Abstract. Full text.

• "Score Estimation, Incomplete Judgments, and Significance Testing in IR Evaluation", Ravana, Moffat. Proc. 2010 Asian Information Retrieval Societies Conf., Taipei, Taiwan, December 2010, pages 97-109, LNCS volume 6458. Abstract. Published paper.

• "A Similarity Measure for Indefinite Rankings", Webber, Moffat, Zobel. ACM Trans. Information Systems, 28(4)20.1-20.38, 2010, November 2010. Abstract. Published paper.

• "The Effect of Pooling and Evaluation Depth on Metric Stability", Webber, Moffat, Zobel. Proc. 3rd Int. Wrkshp. on Evaluating Information Access, Tokyo, Japan, June 2010, pages 7-15. Abstract. Full text.

• "Click-Based Evidence for Decaying Weight Distributions in Search Effectiveness Metrics", Zhang, Park, Moffat. Information Retrieval, 13(1):46-69, February 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. on 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 Wrkshp. 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 Ann. 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 Ann. 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 Ann. 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 Trans. Information Systems, 27(1), paper 2, 1-27, December 2008. Abstract. Published paper. William Webber has created a trec_eval-style implementation, that code is available as rbp_eval-0.2.tar.gz. (Usual disclaimers apply.)

• "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 Trans. Database Systems, 22(3):1-33, August 2008. Abstract. Published paper.

• "Precision-At-Ten Considered Redundant", Webber, Moffat, Zobel Sakai. Proc. 31st Ann. 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 Ann. 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 Ann. 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 Ann. 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 Trans. 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 Wrkshp. 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 Wrkshp. 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 Ann. 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 Ann. 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 Trans. 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 Ann. 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 Wrkshp. 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 Ann. 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 Conference", Zobel, Moffat. An unpublished "how to" note. Full details.

• "Vector-Space Ranking with Effective Early Termination", Anh, de Kretser, Moffat. Proc. 24th Ann. 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 Trans. 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 Trans. 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 Ann. 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 Ann. 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 Trans. Database Systems, 23(4):453-490, December 1998. Abstract. Published paper.

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

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

• "Compressed Inverted Files with Reduced Decoding Overheads", Anh, Moffat. Proc. 21st Ann. 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 Trans. 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 Trans. Computers and Digital Techniques, 144(6):394-396, November 1997. Abstract.

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

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

• "Text Compression for Dynamic Document Databases", Moffat, Zobel, Sharman. IEEE Trans. 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 Trans. 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 Ann. 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. Wrkshp. 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 16, 2017