Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Alistair Moffat

Papers on DiSC'06


Similarity measures for tracking information flow

Fast on-line index construction by geometric partitioning

The recap system for identifying information flow

Simplified similarity scoring using term ranks

Recommended Reading for IR Research Students

Publications


Note: Links lead to the DBLP on the Web.

Alistair Moffat

Vo Ngoc Anh , Alistair Moffat: Improved Word-Aligned Binary Compression for Text Indexing. IEEE Trans. Knowl. Data Eng. 18 (6): 857-861 (2006)

Ricardo A. Baeza-Yates , Nivio Ziviani , Gary Marchionini , Alistair Moffat, John Tait : SIGIR 2005: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Salvador, Brazil, August 15-19, 2005 ACM 2005

Alistair Moffat, Baden Hughes , Harald Søndergaard , Paul Gruba : Making Connections: First Year Transition for Computer Science and Software Engineering Students. ACE 2005 : 229-238

Donald Metzler , Yaniv Bernstein , W. Bruce Croft , Alistair Moffat, Justin Zobel : Similarity measures for tracking information flow. CIKM 2005 : 517-524

Nicholas Lester , Alistair Moffat, Justin Zobel : Fast on-line index construction by geometric partitioning. CIKM 2005 : 776-783

Alistair Moffat, Vo Ngoc Anh : Binary Codes for Non-Uniform Sources. DCC 2005 : 133-142

Vo Ngoc Anh , Alistair Moffat: Simplified similarity scoring using term ranks. SIGIR 2005 : 226-233

Donald Metzler , Yaniv Bernstein , W. Bruce Croft , Alistair Moffat, Justin Zobel : The recap system for identifying information flow. SIGIR 2005 : 678

J. Shane Culpepper , Alistair Moffat: Enhanced Byte Codes with Restricted Prefix Properties. SPIRE 2005 : 1-12

Nicholas Lester , Alistair Moffat, William Webber , Justin Zobel : Space-Limited Ranked Query Evaluation Using Adaptive Pruning. WISE 2005 : 470-477

Alistair Moffat, R. Yugo Kartono Isal : Word-based text compression using the Burrows-Wheeler transform. Inf. Process. Manage. 41 (5): 1175-1192 (2005)

Vo Ngoc Anh , Alistair Moffat: Inverted Index Compression Using Word-Aligned Binary Codes. Inf. Retr. 8 (1): 151-166 (2005)

Alistair Moffat, Justin Zobel : Recommended reading for IR research students. SIGIR Forum 39 (2): 3-14 (2005)

Peter Bruza , Alistair Moffat, Andrew Turpin : ADCS 2004, Proceedings of the Ninth Australasian Document Computing Symposium, December 13, 2004 University of Melbourne, Department of Computer Science 2004

Paul Gruba , Alistair Moffat, Harald Søndergaard , Justin Zobel : What Drives Curriculum Change? ACE 2004 : 109-117

Michael Ciavarella , Alistair Moffat: Lossless Image Compression Using Pixel Reordering. ACSC 2004 : 125-132

Nick Craswell , Francis Crimmins , David Hawking , Alistair Moffat: Performance and Cost Tradeoffs in Web Search.. ADC 2004 : 161-169

Vo Ngoc Anh , Alistair Moffat: Index Compression Using Fixed Binary Codewords. ADC 2004 : 61-67

Vo Ngoc Anh , Alistair Moffat: Collection-Independent Document-Centric Impacts. ADCS 2004 : 25-32

Alistair Moffat, Justin Zobel : What Does It Mean to "Measure Performance"? WISE 2004 : 1-12

Owen de Kretser , Alistair Moffat: SEFT: a search engine for text. Softw., Pract. Exper. 34 (10): 1011-1023 (2004)

Mike Liddell , Alistair Moffat: Hybrid Prefix Codes for Practical Use. DCC 2003 : 392-401

Vo Ngoc Anh , Alistair Moffat: Robust and Web Retrieval with Document-Centric Integral Impacts. TREC 2003 : 726-731

Alistair Moffat, Andrew Turpin : Compression and Coding Algorithms Kluwer 2002

R. Yugo Kartono Isal , Alistair Moffat, A. C. H. Ngai : Enhanced Word-Based Block-Sorting Text Compression. ACSC 2002 : 129-137

Vo Ngoc Anh , Alistair Moffat: Vector Space Ranking: Can We Keep it Simple? ADCS 2002

Vo Ngoc Anh , Alistair Moffat: Improved Retrieval Effectiveness Through Impact Transformation. Australasian Database Conference 2002

Raymond Wan , Alistair Moffat: Block Merging for Off-Line Compression. CPM 2002 : 32-41

Mike Liddell , Alistair Moffat: Incremental Calculation of Minimum-Redundancy Length-Restricted Codes. DCC 2002 : 182-191

Vo Ngoc Anh , Alistair Moffat: Compression and an IR Approach to XML Retrieval. INEX Workshop 2002 : 99-104

Vo Ngoc Anh , Alistair Moffat: Impact transformation: effective and efficient web retrieval. SIGIR 2002 : 3-10

Vo Ngoc Anh , Alistair Moffat: Homepage Finding and Topic Distillation Using a Common Retrieval Strategy. TREC 2002

Mike Liddell , Alistair Moffat: Length-Restricted Coding Using Modified Probability Distributions. ACSC 2001 : 117-124

R. Yugo Kartono Isal , Alistair Moffat: Word-Based Block-Sorting Text Compression. ACSC 2001 : 92-99

Raymond Wan , Alistair Moffat: Effective compression for the web: exploiting document linkages. ADC 2001 : 68-75

Mike Liddell , Alistair Moffat: Length-Restricted Coding in Static and Dynamic Frameworks. Data Compression Conference 2001 : 133-142

Anthony Ian Wirth , Alistair Moffat: Can We Do without Ranks in Burrows Wheeler Transform Compression? Data Compression Conference 2001 : 419-428

R. Yugo Kartono Isal , Alistair Moffat: Parsing Strategies for BWT Compression. Data Compression Conference 2001 : 429-438

Vo Ngoc Anh , Owen de Kretser , Alistair Moffat: Vector-Space Ranking with Effective Early Termination. SIGIR 2001 : 35-42

Raymond Wan , Alistair Moffat: Interactive Phrase Browsing Within Compressed Text. SIGIR 2001 : 410-411

Alistair Moffat, Raymond Wan : Re-Store: A System for Compressing, Browsing, and Searching Large Documents (Invited Paper). SPIRE 2001 : 162-174

Andrew Turpin , Alistair Moffat: On-line adaptive canonical prefix coding with bounded compression loss. IEEE Transactions on Information Theory 47 (1): 88-98 (2001)

Owen de Kretser , Alistair Moffat: Needles and Haystacks: A Search Engine for Personal Information Collections. ACSC 2000 : 58-65

Alistair Moffat, Lang Stuiver : Binary Interpolative Coding for Effective Index Compression. Inf. Retr. 3 (1): 25-47 (2000)

Ian H. Witten , Alistair Moffat, Timothy C. Bell : Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition Morgan Kaufmann 1999

Owen de Kretser , Alistair Moffat: Locality-Based Information Retrieval. Australasian Database Conference 1999 : 177-188

N. Jesper Larsson , Alistair Moffat: Offline Dictionary-Based Compression. Data Compression Conference 1999 : 296-305

Owen de Kretser , Alistair Moffat: Effective Document Presentation with a Locality-Based Similarity Heuristic. SIGIR 1999 : 113-120

Andrew Turpin , Alistair Moffat: Statistical Phrases for Vector-Space Information Retrieval (poster abstract). SIGIR 1999 : 309-310

Alistair Moffat: An Improved Data Structure for Cumulative Probability Tables. Softw., Pract. Exper. 29 (7): 647-659 (1999)

Lang Stuiver , Alistair Moffat: Piecewise Integer Mapping for Arithmetic Coding. Data Compression Conference 1998 : 3-12

Owen de Kretser , Alistair Moffat, Tim Shimmin , Justin Zobel : Methodologies for Distributed Information Retrieval. ICDCS 1998 : 66-73

Vo Ngoc Anh , Alistair Moffat: Compressed Inverted Files with Reduced Decoding Overheads. SIGIR 1998 : 290-297

Owen de Kretser , Alistair Moffat, Justin Zobel : Teraphim : An Engine for Distributed Information Retrieval. SIGIR 1998 : 384

Justin Zobel , Alistair Moffat, Kotagiri Ramamohanarao : Inverted Files Versus Signature Files for Text Indexing. ACM Trans. Database Syst. 23 (4): 453-490 (1998)

Alistair Moffat, Radford M. Neal , Ian H. Witten : Arithmetic Coding Revisited. ACM Trans. Inf. Syst. 16 (3): 256-294 (1998)

Alistair Moffat, Ola Petersson , Nicholas C. Wormald : A Tree-Based Mergesort. Acta Inf. 35 (9): 775-793 (1998)

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

Andrew Turpin , Alistair Moffat: Comment on ``Efficient Huffman Decoding'' and ``An Efficient Finite-State Machine Implementation of Huffman Decoders''. Inf. Process. Lett. 68 (1): 1-2 (1998)

Justin Zobel , Alistair Moffat: Exploring the Similarity Space. SIGIR Forum 32 (1): 18-34 (1998)

Andrew Turpin , Alistair Moffat: Efficient Approximate Adaptive Coding. Data Compression Conference 1997 : 357-366

Alistair Moffat, Justin Zobel , Neil Sharman : Text Compression for Dynamic Document Databases. IEEE Trans. Knowl. Data Eng. 9 (2): 302-313 (1997)

L. Huynh , Alistair Moffat: A probability-ratio approach to approximate binary arithmetic coding. IEEE Transactions on Information Theory 43 (5): 1658-1662 (1997)

Alistair Moffat, Andrew Turpin : On the Implementation of Minimum-Redundancy Prefix Codes. Data Compression Conference 1996 : 170-179

Alistair Moffat, Lang Stuiver : Exploiting Clustering in Inverted File Compression. Data Compression Conference 1996 : 82-91

Timothy A. H. Bell , Alistair Moffat: The Design of a High Performance Information Filtering System. SIGIR 1996 : 12-20

Alistair Moffat, Justin Zobel : Self-Indexing Inverted Files for Fast Text Retrieval. ACM Trans. Inf. Syst. 14 (4): 349-379 (1996)

Justin Zobel , Alistair Moffat, Kotagiri Ramamohanarao : Guidelines for Presentation and Comparison of Indexing Techniques. SIGMOD Record 25 (3): 10-15 (1996)

Alistair Moffat, Gary Eddy , Ola Petersson : Splaysort: Fast, Versatile, Practical. Softw., Pract. Exper. 26 (7): 781-797 (1996)

John Staples , Peter Eades , Naoki Katoh , Alistair Moffat: Algorithms and Computation, 6th International Symposium, ISAAC '95, Cairns, Australia, December 4-6, 1995, Proceedings Springer 1995

Alistair Moffat, Justin Zobel , Shmuel T. Klein : Improved Inverted File Processing for Large Text Databases. Australasian Database Conference 1995 : 0-

Alistair Moffat, Andrew Turpin , Jyrki Katajainen : Space-Efficient Construction of Optimal Prefix Codes. Data Compression Conference 1995 : 192-201

Alistair Moffat, Radford M. Neal , Ian H. Witten : Arithmetic Coding Revisited. Data Compression Conference 1995 : 202-211

Jyrki Katajainen , Alistair Moffat, Andrew Turpin : A Fast and Space - Economical Algorithm for Length - Limited Coding. ISAAC 1995 : 12-21

Alistair Moffat, Jyrki Katajainen : In-Place Calculation of Minimum-Redundancy Codes. WADS 1995 : 393-402

Alistair Moffat, Justin Zobel : Index Organization for Multimedia Database Systems. ACM Comput. Surv. 27 (4): 607-609 (1995)

Timothy C. Bell , Alistair Moffat, Ian H. Witten , Justin Zobel : The MG Retrieval System: Compressing for Space and Speed. Commun. ACM 38 (4): 41-42 (1995)

Andrew Turpin , Alistair Moffat: Practical Length-limited Coding for Large Alphabets. Comput. J. 38 (5): 339-347 (1995)

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

Justin Zobel , Alistair Moffat, Ross Wilkinson , Ron Sacks-Davis : Efficient Retrieval of Partial Documents. Inf. Process. Manage. 31 (3): 361-377 (1995)

Alistair Moffat, Timothy A. H. Bell : In Situ Generation of Compressed Inverted Files. JASIS 46 (7): 537-550 (1995)

Justin Zobel , Alistair Moffat: Adding Compression to a Full-text Retrieval System. Softw., Pract. Exper. 25 (8): 891-903 (1995)

Ian H. Witten , Alistair Moffat, Timothy C. Bell : Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold 1994

Alistair Moffat, Justin Zobel : Self-Indexing Inverted Files. Australasian Database Conference 1994 : 79-91

Ian H. Witten , Alistair Moffat, Timothy C. Bell : Compression and Full-Text Indexing for Digital Libraries. DL 1994 : 181-201

Alistair Moffat, Neil Sharman , Justin Zobel : Static Compression for Dynamic Texts. Data Compression Conference 1994 : 126-135

Alistair Moffat, Justin Zobel : Fast Ranking in Limited Space. ICDE 1994 : 428-437

Alistair Moffat, Justin Zobel : Information Retrieval Systems for Large Document Collections. TREC 1994 : 0-

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

Ian H. Witten , Timothy C. Bell , Alistair Moffat, Craig G. Nevill-Manning , Tony C. Smith , Harold W. Thimbleby : Semantic and Generative Models for Lossy Text Compression. Comput. J. 37 (2): 83-87 (1994)

Alistair Moffat, Justin Zobel , Ron Sacks-Davis : Memory Efficient Ranking. Inf. Process. Manage. 30 (6): 733-744 (1994)

Alistair Moffat, Neil Sharman , Ian H. Witten , Timothy C. Bell : An Empirical Evaluation of Coding Methods for Multi-symbol Alphabets. Inf. Process. Manage. 30 (6): 791-804 (1994)

Justin Zobel , Alistair Moffat, Ron Sacks-Davis : Storage Management for Files of Dynamic Records. Australian Database Conference 1993 : 26-38

Alistair Moffat, Neil Sharman , Ian H. Witten , Timothy C. Bell : An Empirical Evaluation of Coding Techniques for Multi-Symbol Alphabets. Data Compression Conference 1993 : 108-117

Alistair Moffat, Ron Sacks-Davis , Ross Wilkinson , Justin Zobel : Retrieval of Partial Documents. TREC 1993 : 181-190

Justin Zobel , Alistair Moffat, Ron Sacks-Davis : Searching Large Lexicons for Partially Specified Terms using Compressed Inverted Files. VLDB 1993 : 290-301

Alistair Moffat, Justin Zobel : Supporting Random Access in Files of Variable Length Records. Inf. Process. Lett. 46 (2): 71-77 (1993)

Alistair Moffat, Ola Petersson : Historical Searching. Int. J. Found. Comput. Sci. 4 (1): 85-98 (1993)

Timothy C. Bell , Alistair Moffat, Craig G. Nevill-Manning , Ian H. Witten , Justin Zobel : Data Compression in Full-Text Retrieval Systems. JASIS 44 (9): 508-531 (1993)

Ian H. Witten , Timothy C. Bell , M. E. Harrison , Mark L. James , Alistair Moffat: Textual Image Compression. Data Compression Conference 1992 : 42-51

Alistair Moffat, Justin Zobel : Coding for Compression in Full-Text Retrieval Systems. Data Compression Conference 1992 : 72-81

Alistair Moffat, Ola Petersson , Nicholas C. Wormald : Sorting and/by Merging Finger Trees. ISAAC 1992 : 499-508

Alistair Moffat, Justin Zobel : Parameterised Compression for Sparse Bitmaps. SIGIR 1992 : 274-285

Ola Petersson , Alistair Moffat: A Framework for Adaptive Sorting. SWAT 1992 : 422-433

Alan J. Kent , Alistair Moffat, Ron Sacks-Davis , Ross Wilkinson , Justin Zobel : Compression, Fast Indexing, and Structured Queries on a Gigabyte of Text. TREC 1992 : 229-244

Justin Zobel , Alistair Moffat, Ron Sacks-Davis : An Efficient Indexing Technique for Full Text Databases. VLDB 1992 : 352-362

Alistair Moffat, Ola Petersson : An Overview of Adaptive Sorting. Australian Computer Journal 24 (2): 70-77 (1992)

Alistair Moffat: Economical Inversion of Large Text Files. Computing Systems 5 (2): 125-139 (1992)

Alistair Moffat: Two-Level Context Based Compression of Binary Images. Data Compression Conference 1991 : 382-391

Alistair Moffat, Ola Petersson : Historical Searching and Sorting. ISA 1991 : 263-272

Alistair Moffat: Linear time adaptive arithmetic coding. IEEE Transactions on Information Theory 36 (2): 401-406 (1990)

Graeme Port , Alistair Moffat: A Fast Algorithm for Melding Splay Trees. WADS 1989 : 450-459

Timothy C. Bell , Alistair Moffat: A Note on the DMC Data Compression Scheme. Comput. J. 32 (1): 16-20 (1989)

Alistair Moffat: Word-based Text Compression. Softw., Pract. Exper. 19 (2): 185-198 (1989)

Alistair Moffat, Tadao Takaoka : An All Pairs Shortest Path Algorithm with Expected Time O(n² log n). SIAM J. Comput. 16 (6): 1023-1031 (1987)

Alistair Moffat, Tadao Takaoka : An All Pairs Shortest Path Algorithm with Expected Running Time O(n^2 log n) FOCS 1985 : 101-105

Alistair Moffat, Tadao Takaoka : A Priority Queue for the All Pairs Shortest Path Problem. Inf. Process. Lett. 18 (4): 189-193 (1984)

Tadao Takaoka , Alistair Moffat: An O(n² log log log n) Expected Time Algorithm for the all Shortest Distance Problem. MFCS 1980 : 643-655

1 [ 66 ] [ 80 ] [ 87 ] [ 88 ] [ 89 ] [ 92 ] [ 93 ] [ 96 ] [ 100 ] [ 101 ] [ 107 ] [ 112 ] [ 113 ] [ 118 ]

2 [ 117 ]

3 [ 38 ] [ 53 ]

4 [ 6 ] [ 19 ] [ 20 ] [ 25 ] [ 27 ] [ 29 ] [ 34 ] [ 36 ] [ 42 ] [ 74 ]

5 [ 111 ] [ 115 ]

6 [ 105 ]

7 [ 103 ]

8 [ 102 ]

9 [ 102 ]

10 [ 111 ] [ 115 ]

11 [ 110 ]

12 [ 49 ]

13 [ 50 ]

14 [ 104 ] [ 116 ]

15 [ 19 ]

16 [ 102 ]

17 [ 116 ]

18 [ 56 ]

19 [ 81 ] [ 85 ] [ 94 ] [ 108 ]

20 [ 19 ]

21 [ 44 ] [ 45 ] [ 47 ]

22 [ 49 ]

23 [ 14 ]

24 [ 48 ]

25 [ 65 ] [ 67 ] [ 71 ] [ 73 ] [ 76 ] [ 80 ] [ 98 ]

26 [ 72 ]

27 [ 109 ] [ 114 ]

28 [ 83 ] [ 86 ] [ 90 ] [ 97 ]

29 [ 117 ]

30 [ 111 ] [ 115 ]

31 [ 46 ] [ 63 ]

32 [ 20 ] [ 29 ]

33 [ 94 ]

34 [ 9 ] [ 12 ] [ 15 ] [ 17 ] [ 21 ] [ 40 ] [ 50 ] [ 62 ]

35 [ 7 ]

36 [ 51 ] [ 64 ]

37 [ 13 ] [ 14 ] [ 23 ] [ 24 ] [ 26 ] [ 28 ] [ 39 ]

38 [ 25 ] [ 27 ] [ 33 ] [ 57 ]

39 [ 67 ]

40 [ 29 ]

41 [ 104 ] [ 116 ]

42 [ 49 ]

43 [ 54 ] [ 68 ] [ 75 ]

44 [ 117 ]

45 [ 1 ] [ 2 ] [ 3 ] [ 4 ]

46 [ 29 ]

47 [ 41 ] [ 45 ] [ 47 ] [ 55 ] [ 58 ] [ 60 ] [ 61 ] [ 70 ] [ 77 ] [ 95 ] [ 105 ]

48 [ 78 ] [ 79 ] [ 84 ] [ 91 ]

49 [ 109 ]

50 [ 14 ] [ 24 ] [ 39 ]

51 [ 82 ]

52 [ 19 ] [ 20 ] [ 25 ] [ 27 ] [ 29 ] [ 34 ] [ 36 ] [ 42 ] [ 46 ] [ 63 ] [ 74 ]

53 [ 17 ] [ 62 ]

54 [ 117 ]

55 [ 13 ] [ 14 ] [ 16 ] [ 18 ] [ 20 ] [ 22 ] [ 23 ] [ 24 ] [ 26 ] [ 28 ] [ 30 ] [ 31 ] [ 32 ] [ 33 ] [ 35 ] [ 37 ] [ 39 ] [ 42 ] [ 43 ] [ 48 ] [ 51 ] [ 52 ] [ 57 ] [ 59 ] [ 64 ] [ 65 ] [ 67 ] [ 99 ] [ 104 ] [ 106 ] [ 109 ] [ 111 ] [ 114 ] [ 115 ]




©2006 Association for Computing Machinery