Efficient time-travel on versioned text collections

Datenbanksysteme in Business, Technologie und Web, BTW 2007 - 12th Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), Proceedings

Volumn , Issue , 2007, Pages 44-63

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

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EXPERIMENTAL ANALYSIS; INTERNET ARCHIVE; KEYWORD QUERIES; RELEVANCE MODELS; TEXT COLLECTION; TOP-K QUERY PROCESSING; WIKIPEDIA;

DATABASE SYSTEMS;

BIOGRAPHIES;

EID: 77954730612     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. Peter G. Anick and Rex A. Flynn. Versioning a Full-text Information Retrieval System. In Proc. of ACM-SIGIR, 1992.
2. Stefan Büttcher, Charles L. A. Clarke, and Brad Lushman. Hybrid index maintenance for growing text collections. In Proc. of ACM-SIGIR, 2006.
3. Luciana Salete Buriol, Debora Donato, Stefano Leonardi, and Stefano Millozzi. Link and Temporal Analysis of Wikigraphs. Technical report, Department of Computer and System Sciences, University of Rome "La Sapienza", 2005.
4. Michael H. Böhlen, Richard Thomas Snodgrass, and Michael D. Soo. Coalescing in Temporal Databases. In Proc. of VLDB, 1996.
5. Gianna M. Del Corso, Antonio Gulli, and Francesco Romani. Ranking a stream of news. In Proc. of WWW, 2005.
6. Steven M. Cohen. Remember the Internet Archive for Historical Research. http://www.llrx.com/features/internetarchive.htm.
7. Ronald Fagin, Amnon Lotem, and Moni Naor. Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci., 66(4):614-656, 2003.
8. Sudipto Guha, Kyuseok Shim, and Jungchul Woo. REHIST: Relative Error Histogram Construction Algorithms. In Proc. of VLDB, 2004.
9. http://www.archive.org.
10. Yannis E. Ioannidis and Viswanath Poosala. Balancing Histogram Optimality and Practicality for Query Result Size Estimation. In Proc. of ACM SIGMOD, 1995.
11. Health informatics - Electronic health record - Definition, scope and context. ISO Technical Report ISO/TR 20514.
12. H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Viswanath Poosala, Kenneth C. Sevcik, and Torsten Suel. Optimal Histograms with Quality Guarantees. In Proc. of VLDB, 1998.
13. Eamonn J. Keogh, Selina Chu, David Hart, and Michael J. Pazzani. An Online Algorithm for Segmenting Time series. In Proc. of ICDM, 2001.
14. Kjetil Nørvåg and Albert Overskeid N Nybø. DyST: Dynamic and Scalable Temporal Text Indexing. Proc. of TIME, 2006.
15. NutchWAX. http://archive-access.sourceforge.net/projects/nutch.
16. Stephen E. Robertson and Steve Walker. Some simple effective approximations to the 2-Poisson model for probabilistic weighted retrieval. In Proc. of ACM SIGIR, 1994.
17. Stephen E. Robertson and SteveWalker. Okapi/Keenbow at TREC-8. In Proc. of TREC, 1999.
18. Narayanan Shivakumar and Hector Garcia-Molina. Wave-indices: indexing evolving databases. In Proc. of ACM SIGMOD, 1997.
19. Betty Salzberg and Vassilis J. Tsotras. Comparison of access methods for time-evolving data. ACM Comput. Surv., 31(2):158-221, 1999.
20. Abdullah Uz Tansel, James Clifford, Shashi K. Gadia, Sushil Jajodia, Arie Segev, and Richard T. Snodgrass, editors. Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, 1993.
21. Evimaria Terzi and Panayiotis Tsaparas. Efficient Algorithms for Sequence Segmentation. In Proc. of SIAM Data Mining Conference, 2006.
22. Justin Zobel and Alistair Moffat. Inverted files for text search engines. ACM Comput. Surv., 38(2):6, 2006.