SEFT: A search engine for text

Software - Practice and Experience

Volumn 34, Issue 10, 2004, Pages 1011-1023

  De Kretser, Owen ^a   Moffat, Alistair ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Information retrieval; String searching; Text retrieval

Indexed keywords

APPROXIMATION THEORY; FUNCTIONS; HEURISTIC METHODS; INFORMATION RETRIEVAL; NATURAL LANGUAGE PROCESSING SYSTEMS; QUERY LANGUAGES;

INFORMATION COLLECTIONS; SEQUENTIAL PATTERNS; STRING SEARCHING; TEXT RETRIEVAL;

SEARCH ENGINES;

EID: 3943065717     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/spe.601     Document Type: Article

References (18)

1. Hume A. A tale of two greps. Software - Practice and Experience 1988; 18(11):1063-1072.
2. Wu S, Manber U. Agrep - A fast approximate pattern-matching tool. Proceedings of the USENIX Winter 1992 Technical Conference, San Francisco, CA, January 1992. The Advanced Computing Systems Association: Berkeley, CA, 1992; 153-162.
3. MG-software. MG public domain software for indexing and retrieving text, including tools for compressing text, bilevel images, grayscale images, and textual images, 1999. http://www.cs.mu.oz.au/mg/ [6 March 2002].
4. Witten IH, Moffat A, Bell TC. Managing Gigabytes: Compressing and Indexing Documents and Images (2nd edn). Morgan Kaufmann: San Francisco, CA, 1999.
5. Callan JP, Croft WB, Harding SM. The INQUERY retrieval system. Proceedings of the 3rd International Conference on Database and Expert System Applications, Valencia, Spain, 1992. Springer: Berlin, 1992; 78-83.
6. Salton G (ed.). The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall: Englewood Cliffs, NJ, 1971.
7. Turtle HR, Croft WB. A comparison of text retrieval models. The Computer Journal 1992; 35(3):279-290.
8. Dumais S, Cutrell E, Cadiz JJ, Jancke G, Sarin R, Robbins DC. Stuff I've seen: A system for personal information retrieval and re-use. Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Toronto, Canada, July 2003, Callan J, Cormack G, Clarke C, Hawking D, Smeaton A (eds.). ACM Press: New York, 2003; 72-79.
9. de Kretser O. Locality-based information retrieval. PhD Thesis, The University of Melbourne, 2000.
10. de Kretser O, Moffat A. Effective document presentation with a locality-based similarity heuristic. Proceedings of the 22nd Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval, San Francisco, CA, August 1999, Hearst M, Gey F, Tong R (eds.). ACM Press: New York, 1999; 113-120.
11. Zobel J, Moffat A. Exploring the similarity space. ACM SIGIR Forum 1998; 32(1):18-34.
12. Harman D. Overview of the second text retrieval conference (TREC-2). Information Processing and Management 1995; 31(3):271-289.
13. Sparck Jones K. Reflections on TREC. Information Processing and Management 1995; 31(3):291-314.
14. Lovins JB. Development of a stemming algorithm. Mechanical Translation and Computation 1968; 11(1-2):22-31.
15. Bentley JL, Sedgewick R. Fast algorithms for sorting and searching strings. Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, LA, January 1997. ACM Press: New York, 1997; 360-369.
16. Heaps HS. Information Retrieval, Computational and Theoretical Aspects. Academic Press: Reading, MA, 1978.
17. Boyer RS, Moore JS. A fast string searching algorithm. Communications of the ACM 1977; 20(10):762-772.
18. Wu S, Manber U. Fast text searching allowing errors. Communications of the ACM 1992; 35(10):83-91.