A time machine for text search

Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07

Volumn , Issue , 2007, Pages 519-526

  Berberich, Klaus ^a   Bedathur, Srikanta ^a   Neumann, Thomas ^a   Weikum, Gerhard ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

Temporal text indexing; Time travel text search; Web archives

Indexed keywords

ELECTRONIC DOCUMENT EXCHANGE; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; QUERY PROCESSING; SEARCH ENGINES; TEXT PROCESSING;

TEMPORAL TEXT INDEXING; TIME TRAVEL TEXT SEARCH; WEB ARCHIVES;

DATA MINING;

EID: 36448965662     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1277741.1277831     Document Type: Conference Paper

References (35)

1. V. N. Anh and A. Moffat. Pruned Query Evaluation Using Pre-Computed Impacts. In SIGIR, 2006.
2. V. N. Anh and A. Moffat. Pruning Strategies for Mixed-Mode Querying. In CIKM, 2006.
3. P. G. Anick and R. A. Flynn. Versioning a Full-Text Information Retrieval System. In SIGIR, 1992.
4. R. A. Baeza-Yates and B. Ribeiro-Neto. Modem Information Retrieval. Addison-Wesley, 1999.
5. K. Berberich, S. Bedathur, T. Neumann, and G. Weikum. A Time Machine for Text search. Technical Report MPI-I-2007-5-002, Max-Planck Institute for Informatics, 2007.
6. M. H. Bohlen, R. T. Snodgrass, and M. D. Soo. Coalescing in Temporal Databases. In VLDB, 1996.
7. P. Boldi, M. Santini, and S. Vigna, Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations. In WAW, 2004.
8. A. Z. Broder, N. Eiron, M. Fontoura, M. Herscovici, R. Lempel, J. McPherson, R. Qi, and E. J. Shekita. Indexing Shared Content in Information Retrieval Systems. In EDBT, 2006.
9. C. Buckley and A. F. Lewit. Optimization of Inverted Vector Searches. In SIGIR, 1985.
10. M. Burrows and A. L. Hisgen. Method and Apparatus for Generating and Searching Range-Based Index of Word Locations. U.S. Patent 5,915,251, 1999.
11. S. Büttcher and C. L. A. Clarke. A Document-Centric Approach to Static Index Pruning in Text Retrieval Systems. In CIKM, 2006.
12. D. Carmel, D. Cohen, R. Fagin, E. Farchi, M. Herscovici, Y. S. Maarek, and A. Soffer. Static Index Pruning for Information Retrieval Systems. In SIGIR, 2001.
13. http://www.europarchive.org.
14. R. Fagin, R. Kumar, and D. Sivakumar. Comparing Top k Lists. SIAM J. Discrete Math., 17(1):134-160, 2003.
15. R. Fagin, A. Lotem, and M. Naor. Optimal Aggregation Algorithms for Middleware. J. Comput. Syst. Sci., 66(4):614-656, 2003.
16. S. Guha, K. Shim, and J. Woo. REHIST: Relative Error Histogram Construction Algorithms. In VLDB, 2004.
17. M. Hersovici, R. Lempel, and S. Yogev. Efficient Indexing of Versioned Document Sequences. In ECIR, 2007.
18. http://www.archive.org.
19. Y. E. Ioannidis and V. Poosala. Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In SIGMOD, 1995.
20. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik, and T. Suel. Optimal Histograms with Quality Guarantees. In VLDB, 1998.
21. E. J. Keogh, S. Chu, D. Hart, and M. J. Pazzani. An Online Algorithm for Segmenting Time Series. In ICDM, 2001.
22. S. Kirkpatrick, D. G. Jr., and M. P. Vecchi. Optimization by Simulated Annealing. Science, 220(4598) :671-680, 1983.
23. J. Kleinberg and E. Tardos. Algorithm Design. Addison-Wesley, 2005.
24. U. Manber. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.
25. K. Nørvåg and A. O. N. Nybø. DyST: Dynamic and Scalable Temporal Text Indexing. In TIME, 2006.
26. J. M. Ponte and W. B. Croft. A Language Modeling Approach to Information Retrieval. In SIGIR, 1998.
27. S. E. Robertson and S. Walker. Okapi/Keenbow at TREC-8. In TREC, 1999.
28. B. Salzberg and V. J. Tsotras. Comparison of Access Methods for Time-Evolving Data. ACM Comput. Surv., 31(2): 158-221, 1999.
29. M. Stack. Full Text Search of Web Archive Collections. In IWAW, 2006.
30. E. Terzi and P. Tsaparas. Efficient Algorithms for Sequence Segmentation. In SIAM-DM, 2006.
31. M. Theobald, G. Weikum, and R. Schenkel. Top-k Query Evaluation with Probabilistic Guarantees. In VLDB, 2004.
32. http://www.wikipedia.org.
33. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann publishers Inc., 1999.
34. J. Zhang and T. Suel. Efficient Search in Large Textual Collections with Redundancy. In WWW, 2007.
35. J. Zobel and A. Moffat. Inverted Files for Text Search Engines. ACM Comput. Surv., 38(2):6, 2006.