-
Moffat, A.; Bell, T.A.H.: In situ generation of compressed inverted files (1995)
0.04
0.04372593 = product of:
0.08745186 = sum of:
0.08745186 = product of:
0.17490372 = sum of:
0.17490372 = weight(_text_:compression in 2648) [ClassicSimilarity], result of:
0.17490372 = score(doc=2648,freq=2.0), product of:
0.36069217 = queryWeight, product of:
7.314861 = idf(docFreq=79, maxDocs=44218)
0.049309507 = queryNorm
0.48491132 = fieldWeight in 2648, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
7.314861 = idf(docFreq=79, maxDocs=44218)
0.046875 = fieldNorm(doc=2648)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Abstract
- An inverted index stores, for each term that appears in a collection of documents, a list of document numbers containing that term. Such an index is indispensible when Boolean or informal ranked queries are to be answered. Construction of the index ist, however, a non trivial task. Simple methods using in.memory data structures cannot be used for large collections because they require too much random access storage, and traditional disc based methods require large amounts of temporary file space. Describes a new indexing algorithm designed to create large compressed inverted indexes in situ. It makes use of simple compression codes for the positive integers and an in place external multi way merge sort. The new techniques has been used to invert a 2-gigabyte text collection in under 4 hours, using less than 40 megabytes of temporary disc space, and less than 20 megabytes of main memory
-
Faloutsos, C.: Signature files (1992)
0.01
0.0133615155 = product of:
0.026723031 = sum of:
0.026723031 = product of:
0.053446062 = sum of:
0.053446062 = weight(_text_:22 in 3499) [ClassicSimilarity], result of:
0.053446062 = score(doc=3499,freq=2.0), product of:
0.1726735 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.049309507 = queryNorm
0.30952093 = fieldWeight in 3499, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0625 = fieldNorm(doc=3499)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 7. 5.1999 15:22:48
-
Chang, C.-H.; Hsu, C.-C.: Integrating query expansion and conceptual relevance feedback for personalized Web information retrieval (1998)
0.01
0.011691325 = product of:
0.02338265 = sum of:
0.02338265 = product of:
0.0467653 = sum of:
0.0467653 = weight(_text_:22 in 1319) [ClassicSimilarity], result of:
0.0467653 = score(doc=1319,freq=2.0), product of:
0.1726735 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.049309507 = queryNorm
0.2708308 = fieldWeight in 1319, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0546875 = fieldNorm(doc=1319)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 1. 8.1996 22:08:06
-
Joss, M.W.; Wszola, S.: ¬The engines that can : text search and retrieval software, their strategies, and vendors (1996)
0.01
0.010021136 = product of:
0.020042272 = sum of:
0.020042272 = product of:
0.040084545 = sum of:
0.040084545 = weight(_text_:22 in 5123) [ClassicSimilarity], result of:
0.040084545 = score(doc=5123,freq=2.0), product of:
0.1726735 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.049309507 = queryNorm
0.23214069 = fieldWeight in 5123, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.046875 = fieldNorm(doc=5123)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 12. 9.1996 13:56:22
-
Kelledy, F.; Smeaton, A.F.: Signature files and beyond (1996)
0.01
0.010021136 = product of:
0.020042272 = sum of:
0.020042272 = product of:
0.040084545 = sum of:
0.040084545 = weight(_text_:22 in 6973) [ClassicSimilarity], result of:
0.040084545 = score(doc=6973,freq=2.0), product of:
0.1726735 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.049309507 = queryNorm
0.23214069 = fieldWeight in 6973, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.046875 = fieldNorm(doc=6973)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Source
- Information retrieval: new systems and current research. Proceedings of the 16th Research Colloquium of the British Computer Society Information Retrieval Specialist Group, Drymen, Scotland, 22-23 Mar 94. Ed.: R. Leon
-
Burgin, R.: ¬The retrieval effectiveness of 5 clustering algorithms as a function of indexing exhaustivity (1995)
0.01
0.008350947 = product of:
0.016701894 = sum of:
0.016701894 = product of:
0.033403788 = sum of:
0.033403788 = weight(_text_:22 in 3365) [ClassicSimilarity], result of:
0.033403788 = score(doc=3365,freq=2.0), product of:
0.1726735 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.049309507 = queryNorm
0.19345059 = fieldWeight in 3365, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0390625 = fieldNorm(doc=3365)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 2.1996 11:20:06
-
Efthimiadis, E.N.: User choices : a new yardstick for the evaluation of ranking algorithms for interactive query expansion (1995)
0.01
0.008350947 = product of:
0.016701894 = sum of:
0.016701894 = product of:
0.033403788 = sum of:
0.033403788 = weight(_text_:22 in 5697) [ClassicSimilarity], result of:
0.033403788 = score(doc=5697,freq=2.0), product of:
0.1726735 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.049309507 = queryNorm
0.19345059 = fieldWeight in 5697, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.0390625 = fieldNorm(doc=5697)
0.5 = coord(1/2)
0.5 = coord(1/2)
- Date
- 22. 2.1996 13:14:10
