-
Bovey, J.D.; Robertson, S.E.: ¬An algorithm for weighted searching on a Boolean system (1984)
0.06
0.057923574 = product of:
0.28961787 = sum of:
0.28961787 = weight(_text_:j.d in 788) [ClassicSimilarity], result of:
0.28961787 = score(doc=788,freq=2.0), product of:
0.2735445 = queryWeight, product of:
6.8448567 = idf(docFreq=127, maxDocs=44218)
0.03996351 = queryNorm
1.0587597 = fieldWeight in 788, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
6.8448567 = idf(docFreq=127, maxDocs=44218)
0.109375 = fieldNorm(doc=788)
0.2 = coord(1/5)
-
Wartik, S.; Fox, E.; Heath, L.; Chen, Q.-F.: Hashing algorithms (1992)
0.05
0.050717123 = product of:
0.1267928 = sum of:
0.03787336 = weight(_text_:u in 3510) [ClassicSimilarity], result of:
0.03787336 = score(doc=3510,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.28942272 = fieldWeight in 3510, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0625 = fieldNorm(doc=3510)
0.08891944 = weight(_text_:o in 3510) [ClassicSimilarity], result of:
0.08891944 = score(doc=3510,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.4434698 = fieldWeight in 3510, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.0625 = fieldNorm(doc=3510)
0.4 = coord(2/5)
- Abstract
- Discusses hashing, an information storage and retrieval technique useful for implementing many of the other structures in this book. The concepts underlying hashing are presented, along with 2 implementation strategies. The chapter also contains an extensive discussion of perfect hashing, an important optimization in information retrieval, and an O(n) algorithm to find minimal perfect hash functions for a set of keys
- Source
- Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
-
Feder, J.D.; Hobbs, E.T.: Speech recognition and full-text retrieval : interface and integration (1995)
0.05
0.049648784 = product of:
0.24824391 = sum of:
0.24824391 = weight(_text_:j.d in 2725) [ClassicSimilarity], result of:
0.24824391 = score(doc=2725,freq=2.0), product of:
0.2735445 = queryWeight, product of:
6.8448567 = idf(docFreq=127, maxDocs=44218)
0.03996351 = queryNorm
0.9075084 = fieldWeight in 2725, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
6.8448567 = idf(docFreq=127, maxDocs=44218)
0.09375 = fieldNorm(doc=2725)
0.2 = coord(1/5)
-
Smeaton, A.F.; Rijsbergen, C.J. van: ¬The retrieval effects of query expansion on a feedback document retrieval system (1983)
0.04
0.041671965 = product of:
0.10417991 = sum of:
0.06627838 = weight(_text_:u in 2134) [ClassicSimilarity], result of:
0.06627838 = score(doc=2134,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.50648975 = fieldWeight in 2134, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.109375 = fieldNorm(doc=2134)
0.03790153 = product of:
0.07580306 = sum of:
0.07580306 = weight(_text_:22 in 2134) [ClassicSimilarity], result of:
0.07580306 = score(doc=2134,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = queryNorm
0.5416616 = fieldWeight in 2134, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.109375 = fieldNorm(doc=2134)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Date
- 30. 3.2001 13:32:22
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Calegari, S.; Sanchez, E.: Object-fuzzy concept network : an enrichment of ontologies in semantic information retrieval (2008)
0.03
0.031698205 = product of:
0.07924551 = sum of:
0.023670852 = weight(_text_:u in 2393) [ClassicSimilarity], result of:
0.023670852 = score(doc=2393,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.1808892 = fieldWeight in 2393, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0390625 = fieldNorm(doc=2393)
0.05557465 = weight(_text_:o in 2393) [ClassicSimilarity], result of:
0.05557465 = score(doc=2393,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.27716863 = fieldWeight in 2393, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.0390625 = fieldNorm(doc=2393)
0.4 = coord(2/5)
- Abstract
- This article shows how a fuzzy ontology-based approach can improve semantic documents retrieval. After formally defining a fuzzy ontology and a fuzzy knowledge base, a special type of new fuzzy relationship called (semantic) correlation, which links the concepts or entities in a fuzzy ontology, is discussed. These correlations, first assigned by experts, are updated after querying or when a document has been inserted into a database. Moreover, in order to define a dynamic knowledge of a domain adapting itself to the context, it is shown how to handle a tradeoff between the correct definition of an object, taken in the ontology structure, and the actual meaning assigned by individuals. The notion of a fuzzy concept network is extended, incorporating database objects so that entities and documents can similarly be represented in the network. Information retrieval (IR) algorithm, using an object-fuzzy concept network (O-FCN), is introduced and described. This algorithm allows us to derive a unique path among the entities involved in the query to obtain maxima semantic associations in the knowledge domain. Finally, the study has been validated by querying a database using fuzzy recall, fuzzy precision, and coefficient variant measures in the crisp and fuzzy cases.
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Grossman, D.A.; Frieder, O.: Information retrieval : algorithms and heuristics (1998)
0.03
0.026675833 = product of:
0.13337916 = sum of:
0.13337916 = weight(_text_:o in 2182) [ClassicSimilarity], result of:
0.13337916 = score(doc=2182,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.6652047 = fieldWeight in 2182, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.09375 = fieldNorm(doc=2182)
0.2 = coord(1/5)
-
Faloutsos, C.: Signature files (1992)
0.02
0.023812551 = product of:
0.059531376 = sum of:
0.03787336 = weight(_text_:u in 3499) [ClassicSimilarity], result of:
0.03787336 = score(doc=3499,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.28942272 = fieldWeight in 3499, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0625 = fieldNorm(doc=3499)
0.021658016 = product of:
0.043316033 = sum of:
0.043316033 = weight(_text_:22 in 3499) [ClassicSimilarity], result of:
0.043316033 = score(doc=3499,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = 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.4 = coord(2/5)
- Date
- 7. 5.1999 15:22:48
- Source
- Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
-
Klas, C.-P.; Fuhr, N.; Schaefer, A.: Evaluating strategic support for information access in the DAFFODIL system (2004)
0.02
0.022565711 = product of:
0.056414276 = sum of:
0.040170766 = weight(_text_:u in 2419) [ClassicSimilarity], result of:
0.040170766 = score(doc=2419,freq=4.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.30697915 = fieldWeight in 2419, product of:
2.0 = tf(freq=4.0), with freq of:
4.0 = termFreq=4.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.046875 = fieldNorm(doc=2419)
0.016243512 = product of:
0.032487024 = sum of:
0.032487024 = weight(_text_:22 in 2419) [ClassicSimilarity], result of:
0.032487024 = score(doc=2419,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = queryNorm
0.23214069 = fieldWeight in 2419, 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=2419)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Date
- 16.11.2008 16:22:48
- Source
- Research and advanced technology for digital libraries : 8th European conference, ECDL 2004, Bath, UK, September 12-17, 2004 : proceedings. Eds.: Heery, R. u. E. Lyon
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Chang, C.-H.; Hsu, C.-C.: Integrating query expansion and conceptual relevance feedback for personalized Web information retrieval (1998)
0.02
0.020835983 = product of:
0.052089956 = sum of:
0.03313919 = weight(_text_:u in 1319) [ClassicSimilarity], result of:
0.03313919 = score(doc=1319,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.25324488 = fieldWeight in 1319, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0546875 = fieldNorm(doc=1319)
0.018950764 = product of:
0.03790153 = sum of:
0.03790153 = weight(_text_:22 in 1319) [ClassicSimilarity], result of:
0.03790153 = score(doc=1319,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = 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.4 = coord(2/5)
- Date
- 1. 8.1996 22:08:06
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Vechtomova, O.; Karamuftuoglu, M.: Lexical cohesion and term proximity in document ranking (2008)
0.02
0.017783888 = product of:
0.08891944 = sum of:
0.08891944 = weight(_text_:o in 2101) [ClassicSimilarity], result of:
0.08891944 = score(doc=2101,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.4434698 = fieldWeight in 2101, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.0625 = fieldNorm(doc=2101)
0.2 = coord(1/5)
-
Cheng, C.-S.; Chung, C.-P.; Shann, J.J.-J.: Fast query evaluation through document identifier assignment for inverted file-based information retrieval systems (2006)
0.02
0.015718885 = product of:
0.078594424 = sum of:
0.078594424 = weight(_text_:o in 979) [ClassicSimilarity], result of:
0.078594424 = score(doc=979,freq=4.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.39197564 = fieldWeight in 979, product of:
2.0 = tf(freq=4.0), with freq of:
4.0 = termFreq=4.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.0390625 = fieldNorm(doc=979)
0.2 = coord(1/5)
- Abstract
- Compressing an inverted file can greatly improve query performance of an information retrieval system (IRS) by reducing disk I/Os. We observe that a good document identifier assignment (DIA) can make the document identifiers in the posting lists more clustered, and result in better compression as well as shorter query processing time. In this paper, we tackle the NP-complete problem of finding an optimal DIA to minimize the average query processing time in an IRS when the probability distribution of query terms is given. We indicate that the greedy nearest neighbor (Greedy-NN) algorithm can provide excellent performance for this problem. However, the Greedy-NN algorithm is inappropriate if used in large-scale IRSs, due to its high complexity O(N2 × n), where N denotes the number of documents and n denotes the number of distinct terms. In real-world IRSs, the distribution of query terms is skewed. Based on this fact, we propose a fast O(N × n) heuristic, called partition-based document identifier assignment (PBDIA) algorithm, which can efficiently assign consecutive document identifiers to those documents containing frequently used query terms, and improve compression efficiency of the posting lists for those terms. This can result in reduced query processing time. The experimental results show that the PBDIA algorithm can yield a competitive performance versus the Greedy-NN for the DIA problem, and that this optimization problem has significant advantages for both long queries and parallel information retrieval (IR).
-
Oberhauser, O.; Labner, J.: Relevance Ranking in Online-Katalogen : Informationsstand und Perspektiven (2003)
0.02
0.015560903 = product of:
0.07780451 = sum of:
0.07780451 = weight(_text_:o in 2188) [ClassicSimilarity], result of:
0.07780451 = score(doc=2188,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.38803607 = fieldWeight in 2188, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.0546875 = fieldNorm(doc=2188)
0.2 = coord(1/5)
-
Vechtomova, O.; Karamuftuoglu, M.: Elicitation and use of relevance feedback information (2006)
0.02
0.015560903 = product of:
0.07780451 = sum of:
0.07780451 = weight(_text_:o in 966) [ClassicSimilarity], result of:
0.07780451 = score(doc=966,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.38803607 = fieldWeight in 966, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.0546875 = fieldNorm(doc=966)
0.2 = coord(1/5)
-
Efthimiadis, E.N.: User choices : a new yardstick for the evaluation of ranking algorithms for interactive query expansion (1995)
0.01
0.014882845 = product of:
0.03720711 = sum of:
0.023670852 = weight(_text_:u in 5697) [ClassicSimilarity], result of:
0.023670852 = score(doc=5697,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.1808892 = fieldWeight in 5697, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0390625 = fieldNorm(doc=5697)
0.01353626 = product of:
0.02707252 = sum of:
0.02707252 = weight(_text_:22 in 5697) [ClassicSimilarity], result of:
0.02707252 = score(doc=5697,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = 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.4 = coord(2/5)
- Date
- 22. 2.1996 13:14:10
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Song, D.; Bruza, P.D.: Towards context sensitive information inference (2003)
0.01
0.014882845 = product of:
0.03720711 = sum of:
0.023670852 = weight(_text_:u in 1428) [ClassicSimilarity], result of:
0.023670852 = score(doc=1428,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.1808892 = fieldWeight in 1428, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0390625 = fieldNorm(doc=1428)
0.01353626 = product of:
0.02707252 = sum of:
0.02707252 = weight(_text_:22 in 1428) [ClassicSimilarity], result of:
0.02707252 = score(doc=1428,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = queryNorm
0.19345059 = fieldWeight in 1428, 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=1428)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Date
- 22. 3.2003 19:35:46
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Shiri, A.A.; Revie, C.: Query expansion behavior within a thesaurus-enhanced search environment : a user-centered evaluation (2006)
0.01
0.014882845 = product of:
0.03720711 = sum of:
0.023670852 = weight(_text_:u in 56) [ClassicSimilarity], result of:
0.023670852 = score(doc=56,freq=2.0), product of:
0.13085829 = queryWeight, product of:
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.03996351 = queryNorm
0.1808892 = fieldWeight in 56, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
3.2744443 = idf(docFreq=4547, maxDocs=44218)
0.0390625 = fieldNorm(doc=56)
0.01353626 = product of:
0.02707252 = sum of:
0.02707252 = weight(_text_:22 in 56) [ClassicSimilarity], result of:
0.02707252 = score(doc=56,freq=2.0), product of:
0.1399454 = queryWeight, product of:
3.5018296 = idf(docFreq=3622, maxDocs=44218)
0.03996351 = queryNorm
0.19345059 = fieldWeight in 56, 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=56)
0.5 = coord(1/2)
0.4 = coord(2/5)
- Date
- 22. 7.2006 16:32:43
- Theme
- Semantisches Umfeld in Indexierung u. Retrieval
-
Beitzel, S.M.; Jensen, E.C.; Chowdhury, A.; Grossman, D.; Frieder, O; Goharian, N.: Fusion of effective retrieval strategies in the same information retrieval system (2004)
0.01
0.013337917 = product of:
0.06668958 = sum of:
0.06668958 = weight(_text_:o in 2502) [ClassicSimilarity], result of:
0.06668958 = score(doc=2502,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.33260235 = fieldWeight in 2502, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.046875 = fieldNorm(doc=2502)
0.2 = coord(1/5)
-
Herrera-Viedma, E.; Cordón, O.; Herrera, J.C.; Luqe, M.: ¬An IRS based on multi-granular lnguistic information (2003)
0.01
0.013337917 = product of:
0.06668958 = sum of:
0.06668958 = weight(_text_:o in 2740) [ClassicSimilarity], result of:
0.06668958 = score(doc=2740,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.33260235 = fieldWeight in 2740, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.046875 = fieldNorm(doc=2740)
0.2 = coord(1/5)
-
Oberhauser, O.: Relevance Ranking in den Online-Katalogen der "nächsten Generation" (2010)
0.01
0.013337917 = product of:
0.06668958 = sum of:
0.06668958 = weight(_text_:o in 4308) [ClassicSimilarity], result of:
0.06668958 = score(doc=4308,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.33260235 = fieldWeight in 4308, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.046875 = fieldNorm(doc=4308)
0.2 = coord(1/5)
-
Habernal, I.; Konopík, M.; Rohlík, O.: Question answering (2012)
0.01
0.013337917 = product of:
0.06668958 = sum of:
0.06668958 = weight(_text_:o in 101) [ClassicSimilarity], result of:
0.06668958 = score(doc=101,freq=2.0), product of:
0.20050845 = queryWeight, product of:
5.017288 = idf(docFreq=795, maxDocs=44218)
0.03996351 = queryNorm
0.33260235 = fieldWeight in 101, product of:
1.4142135 = tf(freq=2.0), with freq of:
2.0 = termFreq=2.0
5.017288 = idf(docFreq=795, maxDocs=44218)
0.046875 = fieldNorm(doc=101)
0.2 = coord(1/5)
