A statistics-based approach to incrementally update inverted files

Information Processing and Management

Volumn 41, Issue 2, 2005, Pages 275-288

  Shieh, Wann Yun ^a   Chung, Chung Ping ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Incremental update; Information retrieval; Inverted file; Spare space; Statistical approach

Indexed keywords

DATA STORAGE EQUIPMENT; PROBLEM SOLVING; REAL TIME SYSTEMS; RESOURCE ALLOCATION; SEARCH ENGINES; STATISTICAL METHODS;

INCREMENTAL UPDATE; INVERTED FILES; SPARE SPACE; STATISTICAL APPROACH;

INFORMATION RETRIEVAL;

EID: 7544242035     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(03)00087-6     Document Type: Article

References (12)

1. Breslau L., Cao P., Fan L., Phillips G., Shenkerm S. Web caching and zipf-like distributions: evidence and implications. IEEE INFOCOM. 1999;126-134.
2. Brown, E. W., Callan, J. P., & Croft, W. B. (1994). Fast incremental indexing for full-text information retrieval. In Proceedings of the 20th international conference of very large databases (pp. 192-202).
3. Ester, M., Kohlhammer, J., & Kriegel, H.-P. (2000). The DC-tree: a fully dynamic index structure for data warehouses. In Proceeding of the 16th international conference on data engineering (pp. 379-388).
4. Hsu, W., & Lang, S.-D. (1999). Feature reduction and database maintenance in NETNEWS classification. In Proceedings of database engineering and applications (pp. 137-144).
5. King T. Dynamic data structure. 1992;Academic Press, Inc, San Diego, CA.
6. Ross S. Stochastic processes. 1996;John Wiley & Sons, Inc, New York, NY.
7. Shoens, K., Tomasic, A., & Garcia-Molina, H. (1994). Synthetic workload performance analysis of incremental updates. In Proceeding of the 17th international ACM SIGIR conference on research and development in information retrieval (pp. 329-338).
8. Thomopoulos N.T. Applied forecasting methods. 1980;Prentice-Hall, Inc, NJ.
9. Tomasic, A., Garcia-Molina, H., & Shoens, K. (1994). Incremental updates of inverted lists for test document retrieval. In Proceeding of the 1994 ACM SIGMOD international conference on management of data (pp. 289-300).
10. TREC Web Test Collections (2003). Available: http://trec.nist.gov/data.html.
11. Witten I.H., Moffat A., Bell T.C. Managing gigabytes - compressing and indexing documents and images. 2nd ed. 1999;Morgan Kaufmann Publishers, Inc, Los Altos, CA.
12. Zobel J., Moffat A., Ramamohanarao K. Inverted files versus signature files for text indexing. ACM Transactions on Database Systems. 23(4):1998;453-490.