A prefix trie index for inverted files

Information Processing and Management

Volumn 33, Issue 6, 1997, Pages 739-744

  Nelson, Michael J ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIBLIOGRAPHIC RETRIEVAL SYSTEMS; DATABASE SYSTEMS; PERFORMANCE; STATISTICS; TERMINOLOGY;

FAST RETRIEVAL;

INFORMATION RETRIEVAL;

EID: 0031273642     PISSN: 03064573     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4573(97)00037-X     Document Type: Article

References (11)

1. Burkowski, F. J. (1990). Surrogate subsets: A free space management strategy for the index of a text retrieval system. In J. Vidick (Ed.), Proceedings of the 13th International Conference on Research and Development in Information Retrieval, Brussels, Belgium, September 5-7, 1990 (pp. 211-226). New York, N.Y.: ACM.
2. Doszkocs, T., Schultheisz, R. J., & Vasta, B. M. (1976). Analysis of Term Distribution in the Toxline Inverted File. Journal of Chemical Information and Computer Sciences, 16(3), 131-135.
3. Fedorowicz, J. (1987). Database performance evaluation in an indexed file environment. ACM Transactions on Database Systems, 12(1), 85-110.
4. Litwin, W. (1981). Trie hashing. In Proceedings of the 1981 ACM SIGMOD International Conference on the Management of Data (pp. 19-29).
5. Litwin, W. (1987). Trie hashing: Further properties and performance. In S. P. Ghosh, Y. Kambayahsi, & K. Tanaka (Eds.), Foundations of data organization: Proceedings of the International Conference on Foundations of Data Organization, May 22-24, 1985, Kyoto, Japan (pp. 77-90). New York: Plenum Press.
6. Litwin, W., Zegour, D., & Levy, G. (1988). Multilevel trie hashing. In J. W. Schmidt, S. Ceri, & M. Missikoff (Eds.), Advances in Database Technology-EDBT '88 (pp. 309-335). Berlin: Springer.
7. Litwin, W. A., Roussopoulos, N., Levy, G., & Hong, W. (1991). Trie hashing with controlled load. IEEE Transactions on Software Engineering, 17(1), 678-691.
8. Nelson, M. J. (1988). Correlation of term usage and term indexing frequencies. Information Processing and Management, 25(5), 541-547.
9. Perry, S. A., & Willett, P. (1983). A review of the use of inverted files for best match searching in information. Journal of Information Science, 6(2/3), 59-66.
10. Regnier, M. (1988). TRIE hashing analysis. In Proceedings, Fourth International Conference on Data Engineering (pp. 377-381). Washington, D.C.: IEEE Computer Society.
11. Salton, G., & McGill, M. (1983). Introduction to modern information retrieval. McGraw-Hill.