Efficient phrase querying with common phrase index

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3936 LNCS, Issue , 2006, Pages 61-71

  Chang, Matthew ^a   Poon, Chung Keung ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; INDEXING (OF INFORMATION);

AUXILIARY NEXTWORD INDEX; PHRASE INDEX; PHRASE QUERYING;

QUERY LANGUAGES;

EID: 33745856892     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11735106_7     Document Type: Conference Paper

References (17)

1. V. Anh and A. Moffat. Compressed inverted files with reduced decoding overheads. In Proc. of the 21th Annual SIGIR Conf. on Research and Development in information retrieval, pages 290-297, 1998.
2. V. Anh and A. Moffat. Vector-space ranking with effective early termination. In Proc. of the 24th Annual SIGIR Conf. on Research and Development in information retrieval, pages 35-42, 2001.
3. D. Bahle, H. E. Williams, and J. Zobel. Compaction techniques for nextword indexes. In Proc. 8th International Symposium on String Processing and Information Retrieval (SPIRE2001), pages 33-45, 2001.
4. D. Bahle, H. E. Williams, and J. Zobel. Efficient phrase querying with an auxiliary index. In Proceedings! of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, 2002.
5. S. Chandhuri and L. Gravano. Optimizing queries over multimedia repositories. pages 91-102, 1996.
6. W. B. Croft, H. R. Turtle, and D. D. Lewis. The use of phrases and structured queries in information retrieval. In Proceedings of the 14th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. Chicago, Illinois, USA, October 13-16, 1991 (Special Issue of the SIGIR Forum), pages 32-45, 1991.
7. E. F. de Lima and J. O. Pedersen. Phrase recognition and expansion for short, precision-biased queries based on a query log. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, pages 145-152, 1990.
8. J. L. Fagan. Experiments in automatic phrase indexing for document retrieval: a comparison of syntactic and non-syntactic methods. PhD thesis, Cornell University, 1987.
9. G. Kowalski. Information Retrieval Systems: Theory and Implementation. Kluwer Academic Publishers, 1997.
10. A. Moffat and J. Zobel. Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems, 14(4):349-379, 1996.
11. G. W. Paynter, I. H. Witten, S. J. Cunningham, and G. Buchanan. Scalable browsing for large collections: A case study. In Proceedings of the Fifth ACM International Conference on Digital Libraries, 2000.
12. M. Persin, J. Zobel, and R. Sacks-Davis. Filtered document retrieval with frequency-sorted indexes, Journal of the American Society of Information Science, 47(10):749-764, 1996.
13. G. Salton. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley, 1998.
14. A. Spink, D. Wolfram, B. Jansen, and T. Saracevic. Searching the web: The public and their queries. Journal of the American Society for Information Science, 52(3):226-234, 2001.
15. H. E. Williams, J. Zobel, and P. Anderson. What's next? - index structures for efficient phrase querying. In Proc. Australasian Database Conference, pages 141-152, 1999.
16. J. Zobel and A. Moffat. Exploring the similarity space. In ACM SIGIR Forum, pages 18-34, 1998.
17. J. Zobel, A. Moffat, and K. Ramamohanarao. Inverted files versus signature files for text indexing. ACM Transactions on Database Systems, 23(4):453-490, 1998.