% MG related bibliography, as at February 26, 1996
% See MG.Bibliography.ps for a PostScript version of this file
% See http://www.cs.mu.oz.au/~alistair for a listing of abstracts
% for (many of) these papers

@inproceedings{mt96:dcc,
        author = "A. Moffat and A. Turpin",
        title = "On the implementation of minimum-redundancy prefix codes",
        booktitle = "Proc. 6th IEEE Data Compression Conference",
        address = "Snowbird, Utah",
        publisher = "IEEE Computer Society Press, Los Alamitos, CA",
        editor = "J.A. Storer and M. Cohn",
        month = apr,
        year = 1996,
        note = "To appear",
}

@inproceedings{ms96:dcc,
        author = "A. Moffat and L. Stuiver",
        title = "Exploiting clustering in inverted file compression",
        booktitle = "Proc. 6th IEEE Data Compression Conference",
        address = "Snowbird, Utah",
        publisher = "IEEE Computer Society Press, Los Alamitos, CA",
        editor = "J.A. Storer and M. Cohn",
        month = apr,
        year = 1996,
        note = "To appear",
}

@inproceedings{bm96:adcs,
        author = "T.A.H. Bell and A. Moffat",
        title = "Information filtering techniques under the
                vector-space model",
        year = 1996,
        month = mar,
        note = "To appear",
        booktitle = "Proc. Australasian Document Computing Symposium",
}

@inproceedings{tm96:cats,
        author = "A. Turpin and A. Moffat",
        title = "Efficient implementation of the package-merge paradigm
                for generating length-limited codes",
        booktitle = "Proc. CATS'96 (Computing: The Australasian
                Theory Symposium)",
        month = jan,
        year = 1996,
        pages = "187-195",
        editor = "P. Eades and M.E. Houle",
        address = "University of Melbourne",
}

@article{bmnwz93:jasis,
	author = "T.C. Bell and A. Moffat and C.G. Nevill-{M}anning and
		I.H. Witten and J. Zobel",
	title = "Data compression in full-text retrieval systems",
	journal = "Journal of the American Society for Information Science",
	volume = 44,
	pages = "508-531",
	number = 9,
	year = 1993,
	month = oct,
}

@article{pzs:jasis,
	author = "M. Persin and J. Zobel and R. Sacks-Davis",
	title = "Filtered document retrieval with frequency-sorted indexes",
	journal = "Journal of the American Society for Information Science",
	note = "To appear",
}


@inproceedings{bmw94:dl,
	author = "T.C. Bell and A. Moffat and I.H. Witten",
	title = "Compressing the digital library",
	booktitle = "Proc. Digital Libraries '94",
	address = "College Station, Texas",
	pages = "41-46",
	month = jun,
	year = 1994,
}

@article{bmwz95:cacm,
	author = "T.C. Bell and A. Moffat and I.H. Witten and J. Zobel",
	title = "The {MG} retrieval system: compressing 
		for space and speed",
	month = apr,
	year = 1995,
	journal = "Communications of the ACM",
	pages = "41-42",
	volume = 38,
	number = 4,
}

@inproceedings{kmt95:isaac,
        author = "J. Katajainen and A. Moffat and A. Turpin",
        title = "A fast and space-economical algorithm for
                length-limited coding",
        booktitle = "Proc. International Symposium on Algorithms
                        and Computation",
        address = "Cairns, Australia",
        publisher = "LNCS 1004, Springer-Verlag",
        Month = dec,
        year = 1995,
        pages = "12-21",
        editor = "J. Staples and P. Eades and N. Katoh and A. Moffat",
}

@inproceedings{kmswz92:trec,
	author = "A. Kent and A. Moffat and R. Sacks-{D}avis and R.
		Wilkinson and J. Zobel",
	title = "Compression, fast indexing, and structured queries on
		a gigabyte of text",
	booktitle = "Proc. 1st Text REtrieval Conference (TREC--1)",
	editor = "D.K. Harman",
	publisher = "National Institute of Standards and Technology
			Special Publication 500-207",
	address = "Washington",
	month = nov,
	year = 1992,
	pages = "229--243",
}

@inproceedings{mof91:dcc,
	author = "A. Moffat",
	title = "Two-level context based compression of binary images",
	editor = "J.A. Storer and J.H. Reif",
	pages = "382-391",
	bookTitle = "Proc. 1st IEEE Data Compression Conference",
	place = "Snowbird, Utah",
	publisher = "IEEE Computer Society Press, Los Alamitos, California",
	month = apr,
	year = 1991
}

@article{mof92:compsys,
	author = "A. Moffat",
	title = "Economical inversion of large text files",
	journal = "Computing Systems",
	year = 1992,
	month = "Spring",
	volume = 5,
	number = 2,
	pages = "125--139",
}

@article{mb95:jasis,
        author = "A. Moffat and T.A.H. Bell",
        title = "In-situ generation of compressed inverted files",
        month = aug,
        year = 1995,
        pages = "537-550",
        number = 7,
        volume = 46,
        journal = "Journal of the American Society for Information Science",
}

@inproceedings{mk95:wads,
        author = "A. Moffat and J. Katajainen",
        title = "In-place calculation of minimum-redundancy codes",
        booktitle = "Proc. Workshop on Algorithms and Data Structures",
        address = "Kingston University, Canada",
        publisher = "LNCS 955, Springer-Verlag",
        Month = aug,
        year = 1995,
        editor = "S.G. Akl and F. Dehne and J.-R. Sack",
}

@inproceedings{mnw95:dcc,
	author = "A. Moffat and R. Neal and I.H. Witten",
	title = "Arithmetic coding revisited",
	booktitle = "Proc. 5th IEEE Data Compression Conference",
        address = "Snowbird, Utah",
        publisher = "IEEE Computer Society Press, Los Alamitos, California",
	editor = "J.A. Storer and M. Cohn",
        month = mar,
        year = 1995,
	pages = "202-211",
}

@article{mswb94:ipm,
	author = "A. Moffat and N. Sharman and I.H. Witten and T.C. Bell",
	title = "An empirical evaluation of coding methods for
		multi-symbol alphabets",
	journal = "Information Processing \& Management",
	volume = 30,
	number = 6,
	year = 1994,
	pages = "791--804",
	month = nov,
}

@article{mzs:ieeekade,
        author = "A. Moffat and J. Zobel and N. Sharman",
        title = "Text compression for dynamic document databases",
        note = "To appear",
        journal = "IEEE Transactions on Knowledge and Data Engineering",
}

@article{zmr96:sigmod,
        author = "J. Zobel and A. Moffat and K. Ramamohanarao",
        title = "Guidelines for presentation and
                comparison of indexing techniques",
        year = 1996,
        month = sep,
        note = "To appear",
        journal = "SIGMOD Record",
}

@inproceedings{mtk95:dcc,
	author = "A. Moffat and A. Turpin and J. Katajainen",
	title = "Space-efficient construction of optimal prefix codes",
	booktitle = "Proc. 5th IEEE Data Compression Conference",
        address = "Snowbird, Utah",
        publisher = "IEEE Computer Society Press, Los Alamitos, California",
	editor = "J.A. Storer and M. Cohn",
        month = mar,
        year = 1995,
	pages = "192-201",
}

@inproceedings{mz92:dcc,
	author = "A. Moffat and J. Zobel",
	title = "Coding for compression in full-text retrieval systems",
	editor = "J.A. Storer and M.Cohn",
	booktitle = "Proc. 2'nd IEEE Data Compression Conference",
	address = "Snowbird, Utah",
	publisher = "IEEE Computer Society Press, Los Alamitos, California",
	month = mar,
	year = 1992,
	pages = "72--81",
}

@inproceedings{mz92:sigir,
	author = "A. Moffat and J. Zobel",
	title = "Parameterised compression for sparse bitmaps",
	booktitle = "Proc. 15th ACM SIGIR International Conference on
		Research and Development in Information Retrieval",
	month = jun,
	year = 1992,
	pages = "274--285",
	editor = "N. Belkin and P. Ingwersen and A.M. Pejtersen",
	address = "Copenhagen, Denmark",
	publisher = "ACM Press, New York",
}

@article{mz93:ipl,
	author = "A. Moffat and J. Zobel",
	title = "Supporting random access in files of variable length
		records",
	journal = "Information Processing Letters",
	pages = "71--78",
	month = may,
	number = 2,
	volume =46,
	year = 1993,
}

@article{mz94:acj,
	author = "A. Moffat and J. Zobel",
	title = "Compression and fast indexing for multi-gigabyte text
		databases",
	journal = "Australian Computer Journal",
	volume = 26,
	number = 1,
	year = 1994,
	month = feb,
	pages = "1--9",
}

@inproceedings{mz94:trec,
	author = "A. Moffat and J. Zobel",
	title = "Information retrieval systems for large 
		document collections",
	booktitle = "Proc. 3rd Text REtrieval Conference (TREC--3)",
	editor = "D.K. Harman",
	address = "Washington",
	month = nov,
        pages = "85-93",
        publisher = "National Institute of Standards and Technology
                Special Publication 500-225",
	year = 1994,
}

@article{mz:tois,
	author = "A. Moffat and J. Zobel",
	title = "Self-indexing inverted files for fast text retrieval",
	note = "To appear",
	journal = "ACM Transactions on Information Systems",
}

@inproceedings{wnc96:acsc,
	author = "I.H. Witten and C.G. Nevill-{M}anning and S.J. Cunningham",
	title = "Building a digital library for computer 
		science research: technical issues",
	booktitle = "Proc. 19th Australasian Computer Science Conference",
	editor = "R. Kotagiri",
	address = "Melbourne",
	month = feb,
	pages = "534-542",
	year = 1996,
}

@inproceedings{mzk95:adc,
	author = "A. Moffat and J. Zobel and S.T. Klein",
	title = "Improved inverted file processing for large text
			databases",
	booktitle = "Proc. 6th Australasian Database Conference",
	editor = "R. Sacks-{D}avis and J. Zobel",
	address = "Adelaide",
	month = jan,
	pages = "162-171",
	year = 1995,
}

@article{mzs94:ipm,
	author = "A. Moffat and J. Zobel and R. Sacks-{D}avis",
	title = "Memory efficient ranking",
	journal = "Information Processing \& Management",
	volume = 30,
	number = 6,
	year = 1994,
	pages = "733-744",
	month = nov,
}

@inproceedings{per94:sigir,
        author = "M. Persin",
        title = "Document filtering for fast ranking",
        year = 1994,
        booktitle = "Proc. 17th ACM SIGIR
		International Conference on Research and Development 
		in Information Retrieval",
	address = "Dublin, Ireland",
	publisher = "ACM Press, New York",
	pages = "339-348",
	month = jul,
	editors = "W.B. Croft and C.J. van Rijsbergen",
}

@inproceedings{pzs94:adb,
	author = "M. Persin and J. Zobel and R. Sacks-{D}avis",
        title = "Fast document ranking for large scale information
		retrieval",
        year = 1994,
        booktitle = "Proc. International Conference
		on Applications of Databases",
        editor = "W. Litwin and R. Risch",
        pages = "253-266",
        address = "Vadstena, Sweden",
        publisher = "Springer-Verlag, Berlin, LNCS 819",
	month = jun,
}

@inproceedings{saz94:adti,
        author = "R. Sacks-{D}avis and T. Arnold-{M}oore and J. Zobel",
        title = "Database systems for structured documents",
        booktitle = "Proc. International Symposium on
		Advanced Database Technologies and Their Integration",
        address = "Nara, Japan",
        mon = oct,
        year = 1994,
	pages = "272-283",
	editor = "S. Uemura and M. Yoshikawa",
}

@article{tm95:compjour,
        author = "A. Turpin and A. Moffat",
        title = "Practical length-limited coding for large alphabets",
        journal = "The Computer Journal",
        year = 1995,
        number = 5,
        volume = 38,
        pages = "339-347",
}

@article{wbeim94:procieee,
	author = "I.H. Witten and T.C. Bell and 
		H. Emberson and S. Inglis and A. Moffat",
	title = "Textual image compression: {T}wo-stage
		lossy/lossless encoding of textual images",
	journal = "Proceedings of the IEEE",
	month = jun,
	year = 1994,
	volume = "82",
	number = "6",
	pages = "878-888",
}

@article{wbmnst94:compjour,
	author = "I.H. Witten and T.C. Bell and A. Moffat and 
		C.G. Nevill-{M}anning and T.C. Smith and H. Thimbleby",
	title = "Semantic and generative models for lossy text compression",
        month = apr,
        year = 1994,
	journal = "The Computer Journal",
	pages = "83--87",
	volume = 37,
	number = 2,
}

@inproceedings{wcvb95:dl,
	author = "I.H. Witten and S.J. Cunningham and M. Vallabh and
		T.C. Bell",
	title = "A {N}ew {Z}ealand digital library for computer 
		science research",
	booktitle = "Proc. Digital Libararies '95",
	address = "Austin, Texas",
	month = jun,
	year = 1995,
}

@book{wmb94:mg,
	author = "I.H. Witten and A. Moffat and T.C. Bell",
	title = "Managing Gigabytes: Compressing 
		and Indexing Documents and Images",
	publisher = "Van Nostrand Reinhold",
	address = "New York",
	year = 1994,
}

@article{zd95:spe,
	author = "J. Zobel and P. Dart",
	title = "Finding approximate matches in large lexicons",
	journal = "Software---Practice \& Experience",
	volume = 25,
	number = 3,
	year = 1995,
	month = mar,
	pages = "331-345",
}

@techreport{zm95:tr3,
	author = "J. Zobel and A. Moffat",
	title = "Similarity Measures Explored",
	institution = "Collaborative Information Technology Research
		Institute, Departments of Computer Science,
		RMIT and The University of Melbourne, Australia",
	year = 1995,
	number = "TR-95--3",
	month = jan,
}

@article{zm95:spe,
	author = "J. Zobel and A. Moffat",
	title = "Adding compression to a full-text retrieval system",
	journal = "Software---Practice \& Experience",
	year = 1995,
        month = aug,
        pages = "891-903",
        number = 8,
        volume = 25,
}

@inproceedings{mz95:sigirdemo,
        author = "A. Moffat and J. Zobel",
        title = "The {MG} retrieval system",
        booktitle = "Proc. 18th ACM SIGIR International Conference on
                Research and Development in Information Retrieval",
        month = jul,
        year = 1995,
        address = "Seattle, Washington",
        pages = "365"
}

@inproceedings{zms92:vldb,
	author = "J. Zobel and A. Moffat and R. Sacks-{D}avis",
	title = "An efficient indexing technique for full-text
		database systems",
	booktitle = "Proc. 18th Conference on Very Large Databases",
	year = 1992,
	month = aug,
	address = "Vancouver",
	pages = "352--362",
	editor = "L.-Y. Yuan",
}

@inproceedings{zms93:vldb,
	author = "J. Zobel and A. Moffat and R. Sacks-{D}avis",
	title = "Searching large lexicons for partially specified
		terms using compressed inverted files",
	booktitle = "Proc. 19th Conference on Very Large Databases",
	month = aug,
	year = 1993,
	pages = "290-301",
	address = "Dublin",
	editor = "R. Agrawal and S. Baker and D. Bell",
}

@inproceedings{zms93:adc,
	author = "J. Zobel and A. Moffat and R. Sacks-{D}avis",
	title = "Storage management for files of dynamic records",
	month = feb,
	year = 1993,
	booktitle = "Proc. 4th Australian Database Conference",
	address = "Brisbane",
	editor = "M.E. Orlowska and M. Papazoglou",
	pages = "26-38",
	publisher = "World Scientific",
}

@techreport{zmr95:tr5,
	author = "J. Zobel and A. Moffat and K. Ramamohanarao",
	title = "Inverted files versus signature files for text indexing",
	institution = "Collaborative Information Technology Research
		Institute, Departments of Computer Science,
		RMIT and The University of Melbourne, Australia",
	year = 1995,
	number = "TR-95--5",
	month = feb,
	pages = 31,
}

@article{zmws95:ipm,
	author = "J. Zobel and A. Moffat and R. Wilkinson and
		R. Sacks-{D}avis",
	title = "Efficient retrieval of partial documents",
	journal = "Information Processing \& Management",
        year = 1995,
        volume = 31,
        number = 3,
        pages = "361-377",
}