Hybrid index maintenance for growing text collections

Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn 2006, Issue , 2006, Pages 356-363

  Büttcher, Stefan ^a   Clarke, Charles L A ^a   Lushman, Brad ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Hybrid; In place; Index construction; Index maintenance; Information retrieval; Merge

Indexed keywords

COMPUTATIONAL COMPLEXITY; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; ONLINE SYSTEMS; TEXT PROCESSING; ACCESS CONTROL; DATA ACQUISITION;

DYNAMIC TEXT RETRIEVAL SYSTEMS; INDEX CONSTRUCTION; INDEX MAINTENANCE; TEXT COLLECTIONS;

INFORMATION RETRIEVAL; INDEXING (OF INFORMATION);

ASYMPTOTICAL NUMBERS; ASYMPTOTICAL OPTIMALITY; DISK ACCESSES; TEXT COLLECTIONS;

EID: 33750358107     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1148170.1148233     Document Type: Conference Paper

References (17)

1. S. Büttcher and C. L. A. Clarke. Indexing Time vs. Query Time Trade-offs in Dynamic Information Retrieval Systems. In Proceedings of the 14th ACM Conf. on Information and Knowledge Management (CIKM 2005), Bremen, Germany, November 2005.
2. S. Büttcher and C. L. A. Clarke. A Hybrid Approach to Index Maintenance in Dynamic Text Retrieval Systems. In Proceedings of the 28th European Conference on Information Retrieval (ECIR 2006), London, UK, April 2006.
3. T. Chiueh and L. Huang. Efficient Real-Time Index Updates in Text Retrieval Systems. Technical report, SUNY at Stony Brook, NY, USA, August 1998.
4. D. R. Cutting and J. O. Pedersen. Optimization for Dynamic Inverted Index Maintenance. In Proceedings of the 13th ACM SIGIR Conference on Research and Development in Information Retrieval, pages 405-411, New York, USA, 1990.
5. S. Heinz and J. Zobel. Efficient Single-Pass Index Construction for Text Databases. Journal of the American Society for Information Science and Technology, 54(8):713-729, 2003.
6. N. Lester, A. Moffat, and J. Zobel. Fast On-Line Index Construction by Geometric Partitioning. In Proceedings of the 14th ACM Conference on Information and Knowledge Management (CIKM 2005), Bremen, Germany, November 2005.
7. N. Lester, J. Zobel, and H. E. Williams. In-Place versus Re-Build versus Re-Merge: Index Maintenance Strategies for Text Retrieval Systems. In Proceedings of the 27th Conference on Australasian Computer Science, Darlinghurst, Australia, 2004.
8. N. Lester, J. Zobel, and H. E. Williams. Efficient Online Index Maintenance for Text Retrieval Systems. Information Processing & Management, 42, July 2006.
9. A. Moffat and T. C. Bell. In-Situ generation of Compressed Inverted Files. Journal of the American Society of Information Science, 46(7):537-550, 1995.
10. F. Scholer, H. E. Williams, J. Yiannis, and J. Zobel. Compression of Inverted Indexes for Fast Query Evaluation. In Proceedings of the 25th ACM SIGIR Conference on Research and Development in Information Retrieval, 2002.
11. K. A. Shoens, A. Tomasic, and H. García-Molina. Synthetic Workload Performance Analysis of Incremental Updates. In Proceedings of the 17th ACM SIGIR Conference on Research and Development in Information Retrieval, 1994.
12. Z. K. Silagadze. Citations and the Zipf-Mandelbrot's Law. Complex Systems, 11:487, 1997.
13. A. Tomasic, H. Garcia-Molina, and K. Shoens. Incremental Updates of Inverted Lists for Text Document Retrieval. In Proceedings of the 1994 ACM SIGMOD Conference on Management of Data, pages 289-300, New York, USA, 1994.
14. E. W. Weisstein. Euler-Mascheroni Constant. From MathWorld - http://mathworld.wolfram.com/Euler-MascheroniConstant.html.
15. G. K. Zipf. Human Behavior and the Principle of Least-Effort. Addison-Wesley, Cambridge, USA, 1949.
16. J. Zobel, S. Heinz, and H. E. Williams. In-Memory Hash Tables for Accumulating Text Vocabularies. Information Processing Letters, 80(6):271-277, 2001.
17. J. Zobel, A. Moffat, and K. Ramamohanarao. Inverted Files versus Signature Files for Text Indexing. ACM Trans, on Database Systems, 23(4):453-490, 1998.