Needles and Haystacks: A search engine for personal information collections

Proceedings - 23rd Australasian Computer Science Conference, ACSC 2000

Volumn , Issue , 2000, Pages 58-65

  De Kretser, O ^a   Moffat, A ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION RETRIEVAL; INFORMATION RETRIEVAL SYSTEMS; LARGE SCALE SYSTEMS; PATTERN MATCHING;

AUXILIARY DATA STRUCTURES; INVERTED INDICES; PERSONAL INFORMATION; RESOURCE EFFICIENCIES; RETRIEVAL EFFECTIVENESS; SEQUENTIAL PATTERN MATCHING; SIMILARITY-MATCHING; SMALL-SCALE SYSTEMS;

SEARCH ENGINES;

EID: 84949967606     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACSC.2000.824381     Document Type: Conference Paper

References (19)

1. R. Baeza-Yates and B. Ribeiro-Neto. Modern Information Retrieval. ACM Press, New York, New York, 1999.
2. J. L. Bentley and R. Sedgewick. Fast algorithms for sorting and searching strings. In Proc. Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 360-369, New Orleans, LA, Jan. 1997.
3. R. S. Boyer and J. S. Moore. A fast string searching algorithm. Communications of the ACM, 20(10):762-772, Oct. 1977.
4. C. L. A. Clarke, G. V. Cormack, and F. J. Burkowski. Shortest substring ranking (multitext experiments for TREC-4). In D. K. Harman, editor, Proc. Fourth Text REtrieval Conference (TREC - 4), pages 295-304, Gaithersburg, MD, Nov. 1995. National Institute of Standards and Technology Special Publication 500-236.
5. O. de Kretser and A. Moffat. Effective document presentation with a locality-based similarity heuristic. In M. Hearst, F. Gey, and R. Tong, editors, Proc. 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 113-120, New York, Aug. 1999. ACM Press.
6. O. de Kretser and A. Moffat. Locality-based information retrieval. In J. Roddick, editor, Proc. 10th Australasian Database Conference, pages 177-188, Singapore, Jan. 1999. Springer-Verlag.
7. W. B. Frakes and R. Baeza-Yates, editors. Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs, New Jersey, 1992.
8. D. K. Harman. Overview of the second text retrieval conference (TREC-2). Information Processing & Management, 31(3):271-289, May 1995.
9. D. Hawking and P. Thistlewaite. Proximity operators: So near and yet so far. In D. K. Harman, editor, Proc. Fourth Text REtrieval Conference (TREC - 4), pages 131-144, Gaithersburg, MD, Nov. 1995. National Institute of Standards and Technology Special Publication 500-236.
10. D. Hawking and P. Thistlewaite. Relevance weighting using distance between term occurrences. Technical Report 96-08, Australian National University, 1996.
11. H. S. Heaps. Information Retrieval, Computational and Theoretical Aspects. Academic Press, 1978.
12. A. Hume. A tale of two greps. Software - Practice and Experience, 18(11):1063-1072, Nov. 1988.
13. M. Kaszkiel, J. Zobel, and R. Sacks-Davis. Efficient passage ranking for document databases. ACM Transactions on Information Systems, 1999. To appear.
14. J. B. Lovins. Development of a stemming algorithm. Mechanical Translation and Computation, 11(1-2):22-31, 1968.
15. U. Manber and S. Wu. GLIMPSE: A tool to search through entire file systems. In Proc. USENIX Winter 1994 Technical Conference, pages 23-32, Jan. 1994.
16. 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/.
17. A. Singhal, C. Buckley, and M. Mitra. Pivoted document length normalization. In H.-P. Frei, D. Harman, P. Schäuble, and R. Wilkinson, editors, Proc. 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 21-29. ACM Press, New York, Aug. 1996.
18. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann, San Francisco, second edition, 1999.
19. S. Wu and U. Manber. Fast text searching allowing errors. Communications of the ACM, 35(10):83-91, Oct. 1992.