Cooper, L.K.D.; Tharp, A.L.: Multi-characters tries for text searching (1993)
0.09
0.092093885 = product of:
0.18418777 = sum of:
0.11395088 = weight(_text_:storage in 4591) [ClassicSimilarity], result of:
0.11395088 = score(doc=4591,freq=2.0), product of:
0.2704022 = queryWeight, product of:
5.4488444 = idf(docFreq=516, maxDocs=44218)
0.049625605 = queryNorm
0.42141256 = fieldWeight in 4591, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.4488444 = idf(docFreq=516, maxDocs=44218)
0.0546875 = fieldNorm(doc=4591)
0.070236884 = weight(_text_:retrieval in 4591) [ClassicSimilarity], result of:
0.070236884 = score(doc=4591,freq=8.0), product of:
0.15011324 = queryWeight, product of:
3.024915 = idf(docFreq=5836, maxDocs=44218)
0.049625605 = queryNorm
0.46789268 = fieldWeight in 4591, product of:
2.828427 = tf(freq=8.0), with freq of:
8.0 = termFreq=8.0
3.024915 = idf(docFreq=5836, maxDocs=44218)
0.0546875 = fieldNorm(doc=4591)
0.5 = coord(2/4)
- Abstract
- Full-text searching is likely to become an even more important activity in the future as the amount of information in computer-readable form increases and our demand for information grows. The CD-ROM provides a cost-effective medium for storing large quantities of information. Unfortunately, its physical characteristics limit its retrieval effectiveness. New storage structures, especially those uniquely suited to the CD-ROM need to be considered for improving retrieval times. Introduces the multi-character tree as an index structure for full-text retrieval on CD-ROMs. The structure offers several advantages when compared to other structures currently in use. Experimental results provide several comparison with the widely used B+ tree. Comparisons are also made with other structures used for full-text retrieval