A hybrid approach to index maintenance in dynamic text retrieval systems

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

Volumn 3936 LNCS, Issue , 2006, Pages 229-240

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

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); ONLINE SYSTEMS;

DYNAMIC INFORMATION RETRIEVAL SYSTEMS; INDEX MAINTENANCE; MERGE-BASED INDEX MAINTENANCE;

INFORMATION RETRIEVAL;

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

References (14)

1. S. Büttcher and C. L. A. Clarke. Indexing Time vs. Query Time Trade-offs in Dynamic Information Retrieval Systems. In Proc. of the 14th ACM Conf. on Information and Knowledge Management (CIKM 2005), Bremen, Germany, 2005.
2. S. Büttcher and C. L. A. Clarke. Memory Management Strategies for Single-Pass Index Construction in Text Retrieval Systems. UW-TR-CS-2005-32. Technical report, University of Waterloo, Canada, October 2005.
3. C. Clarke, N. Craswell, and I. Soboroff. The TREC Terabyte Retrieval Track. SIGIR Forum, 39(1):25-25, 2005.
4. D. R. Cutting and J. O. Pedersen. Optimization for Dynamic Inverted Index Maintenance. In Proceedings of the 13th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1990), pages 405-411, New York, USA, 1990. ACM Press.
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, 2005.
7. N. Lester, J. Zobel, and H. E. Williams. In-Place versus Re-Build versus ReMerge: Index Maintenance Strategies for Text Retrieval Systems. In CRPIT '26: Proceedings of the 27th Conference on Australasian Computer Science, pages 15-23. Australian Computer Society, Inc., 2004.
8. A. Moffat. Economical Inversion of Large Text Files. Computing Systems, 5(2): 125-139, 1992.
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. W.-Y. Shieh and C.-P. Chung. A Statistics-Based Approach to Incrementally Update Inverted Files. Inf. Processing and Management, 41(2):275-288, 2005.
11. K. A. Shoens, A. Tomasic, and H. García-Molina. Synthetic Workload Performance Analysis of Incremental Updates. In Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR 1994), Pages 329-338, 1994.
12. A. Tomasic, H. García-Molina, and K. Shoens. Incremental Updates of Inverted Lists for Text Document Retrieval. In Proceedings of the 1994 ACM SIGMOD Conference, pages 289-300, New York, USA, 1994. ACM Press.
13. J. Zobel, S. Heinz, and H. E. Williams. In-Memory Hash Tables for Accumulating Text Vocabularies. Information Processing Letters, 80(6), 2001.
14. 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.