Cooper, L.K.D.; Tharp, A.L.: Multi-characters tries for text searching (1993)
0.03
0.03178211 = product of:
0.12712844 = sum of:
0.07865016 = weight(_text_:storage in 4591) [ClassicSimilarity], result of:
0.07865016 = score(doc=4591,freq=2.0), product of:
0.1866346 = queryWeight, product of:
5.4488444 = idf(docFreq=516, maxDocs=44218)
0.034252144 = 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.048478276 = weight(_text_:retrieval in 4591) [ClassicSimilarity], result of:
0.048478276 = score(doc=4591,freq=8.0), product of:
0.10360982 = queryWeight, product of:
3.024915 = idf(docFreq=5836, maxDocs=44218)
0.034252144 = 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.25 = coord(2/8)
- 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