Document (#14664)

Author

Rowe, N.C.

Title

Using local optimality criteria for efficient information retrieval with redundant information filters

Source

ACM transactions on information systems. 14(1996) no.2, S.138-174

Year

1996

Abstract

Discusses information filters, particularly redundant information filters, for reducing the number of possibilities before retrieval. Develops simple polynomial-time local criteria for optimal execution plans and shows that most forms of concurrency are suboptimal with information filters. The local optimality criteria find the global optimum with 15 or fewer filters. Applies these ideas to the retrieval of captioned data using natural language understanding in which the natural language processing may cause a bottleneck of not well implemented

Similar documents (author)

1. Rowe, G.R.: Multimedia technology as the catalyst for a new form of literacy (1992) 5.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:rowe in 6392) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 6392, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.499662 = idf(docFreq=8, maxDocs=44218)
         0.625 = fieldNorm(doc=6392)
   

2. Rowe, N.C.: Inferring depictions in natural-language captions for efficient access to picture data (1994) 5.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:rowe in 7296) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 7296, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.499662 = idf(docFreq=8, maxDocs=44218)
         0.625 = fieldNorm(doc=7296)
   

3. Rowe, D.E.: Is (Was) mathematics an art or a science? (2002) 5.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:rowe in 6885) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 6885, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.499662 = idf(docFreq=8, maxDocs=44218)
         0.625 = fieldNorm(doc=6885)
   

4. Rowe, N.C.: Precise and efficient retrieval of captioned images : the MARIE project (1999) 5.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:rowe in 847) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 847, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.499662 = idf(docFreq=8, maxDocs=44218)
         0.625 = fieldNorm(doc=847)
   

5. Rowe, N.C.; Guglielma, E.J.: Exploiting captions in retrieval of multimedia data (1993) 4.75

   4.749831 = sum of:
     4.749831 = weight(author_txt:rowe in 5815) [ClassicSimilarity], result of:
       4.749831 = fieldWeight in 5815, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.499662 = idf(docFreq=8, maxDocs=44218)
         0.5 = fieldNorm(doc=5815)
   

Similar documents (content)

1. Davis, C.H.: From document retrieval to Web browsing : some universal concerns (1997) 0.14

   0.13800913 = sum of:
     0.13800913 = product of:
       0.5750381 = sum of:
         0.05230558 = weight(abstract_txt:optimal in 399) [ClassicSimilarity], result of:
           0.05230558 = score(doc=399,freq=1.0), product of:
             0.10003248 = queryWeight, product of:
               1.1604985 = boost
               6.6929407 = idf(docFreq=148, maxDocs=44218)
               0.012878921 = queryNorm
             0.522886 = fieldWeight in 399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.6929407 = idf(docFreq=148, maxDocs=44218)
               0.078125 = fieldNorm(doc=399)
         0.014492028 = weight(abstract_txt:using in 399) [ClassicSimilarity], result of:
           0.014492028 = score(doc=399,freq=1.0), product of:
             0.05356385 = queryWeight, product of:
               1.20095 = boost
               3.4631186 = idf(docFreq=3765, maxDocs=44218)
               0.012878921 = queryNorm
             0.27055615 = fieldWeight in 399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4631186 = idf(docFreq=3765, maxDocs=44218)
               0.078125 = fieldNorm(doc=399)
         0.008175219 = weight(abstract_txt:with in 399) [ClassicSimilarity], result of:
           0.008175219 = score(doc=399,freq=1.0), product of:
             0.04186159 = queryWeight, product of:
               1.3002969 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.012878921 = queryNorm
             0.19529167 = fieldWeight in 399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.078125 = fieldNorm(doc=399)
         0.031063471 = weight(abstract_txt:retrieval in 399) [ClassicSimilarity], result of:
           0.031063471 = score(doc=399,freq=2.0), product of:
             0.08090451 = queryWeight, product of:
               1.807678 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.012878921 = queryNorm
             0.38395226 = fieldWeight in 399, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.078125 = fieldNorm(doc=399)
         0.012377204 = weight(abstract_txt:information in 399) [ClassicSimilarity], result of:
           0.012377204 = score(doc=399,freq=1.0), product of:
             0.06544062 = queryWeight, product of:
               2.0988564 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.012878921 = queryNorm
             0.18913643 = fieldWeight in 399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.078125 = fieldNorm(doc=399)
         0.4566246 = weight(abstract_txt:filters in 399) [ClassicSimilarity], result of:
           0.4566246 = score(doc=399,freq=1.0), product of:
             0.7252235 = queryWeight, product of:
               6.9870687 = boost
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.012878921 = queryNorm
             0.62963295 = fieldWeight in 399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.078125 = fieldNorm(doc=399)
       0.24 = coord(6/25)
   

2. Shepherd, M.; Duffy, J.F.J.; Watters, C.; Gugle, N.: ¬The role of user profiles for news filtering (2001) 0.13

   0.12699896 = sum of:
     0.12699896 = product of:
       0.6349948 = sum of:
         0.006540176 = weight(abstract_txt:with in 5585) [ClassicSimilarity], result of:
           0.006540176 = score(doc=5585,freq=1.0), product of:
             0.04186159 = queryWeight, product of:
               1.3002969 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.012878921 = queryNorm
             0.15623334 = fieldWeight in 5585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=5585)
         0.017572153 = weight(abstract_txt:retrieval in 5585) [ClassicSimilarity], result of:
           0.017572153 = score(doc=5585,freq=1.0), product of:
             0.08090451 = queryWeight, product of:
               1.807678 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.012878921 = queryNorm
             0.21719621 = fieldWeight in 5585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=5585)
         0.009901764 = weight(abstract_txt:information in 5585) [ClassicSimilarity], result of:
           0.009901764 = score(doc=5585,freq=1.0), product of:
             0.06544062 = queryWeight, product of:
               2.0988564 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.012878921 = queryNorm
             0.15130915 = fieldWeight in 5585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=5585)
         0.084368944 = weight(abstract_txt:local in 5585) [ClassicSimilarity], result of:
           0.084368944 = score(doc=5585,freq=2.0), product of:
             0.1827544 = queryWeight, product of:
               2.7168684 = boost
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.012878921 = queryNorm
             0.46165204 = fieldWeight in 5585, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.0625 = fieldNorm(doc=5585)
         0.51661175 = weight(abstract_txt:filters in 5585) [ClassicSimilarity], result of:
           0.51661175 = score(doc=5585,freq=2.0), product of:
             0.7252235 = queryWeight, product of:
               6.9870687 = boost
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.012878921 = queryNorm
             0.71234834 = fieldWeight in 5585, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.0625 = fieldNorm(doc=5585)
       0.2 = coord(5/25)
   

3. Carrière, S.J.; Kazman, R.: Webquery : searching and visualising the Web through connectivity (1997) 0.12

   0.117491 = sum of:
     0.117491 = product of:
       0.587455 = sum of:
         0.014492028 = weight(abstract_txt:using in 2674) [ClassicSimilarity], result of:
           0.014492028 = score(doc=2674,freq=1.0), product of:
             0.05356385 = queryWeight, product of:
               1.20095 = boost
               3.4631186 = idf(docFreq=3765, maxDocs=44218)
               0.012878921 = queryNorm
             0.27055615 = fieldWeight in 2674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4631186 = idf(docFreq=3765, maxDocs=44218)
               0.078125 = fieldNorm(doc=2674)
         0.008175219 = weight(abstract_txt:with in 2674) [ClassicSimilarity], result of:
           0.008175219 = score(doc=2674,freq=1.0), product of:
             0.04186159 = queryWeight, product of:
               1.3002969 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.012878921 = queryNorm
             0.19529167 = fieldWeight in 2674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.078125 = fieldNorm(doc=2674)
         0.01750401 = weight(abstract_txt:information in 2674) [ClassicSimilarity], result of:
           0.01750401 = score(doc=2674,freq=2.0), product of:
             0.06544062 = queryWeight, product of:
               2.0988564 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.012878921 = queryNorm
             0.2674793 = fieldWeight in 2674, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.078125 = fieldNorm(doc=2674)
         0.090659104 = weight(abstract_txt:criteria in 2674) [ClassicSimilarity], result of:
           0.090659104 = score(doc=2674,freq=1.0), product of:
             0.20817266 = queryWeight, product of:
               2.8996563 = boost
               5.574394 = idf(docFreq=455, maxDocs=44218)
               0.012878921 = queryNorm
             0.43549955 = fieldWeight in 2674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.574394 = idf(docFreq=455, maxDocs=44218)
               0.078125 = fieldNorm(doc=2674)
         0.4566246 = weight(abstract_txt:filters in 2674) [ClassicSimilarity], result of:
           0.4566246 = score(doc=2674,freq=1.0), product of:
             0.7252235 = queryWeight, product of:
               6.9870687 = boost
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.012878921 = queryNorm
             0.62963295 = fieldWeight in 2674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.078125 = fieldNorm(doc=2674)
       0.2 = coord(5/25)
   

4. Chinenyanga, T.T.; Kushmerick, N.: ¬An expressive and efficient language for XML information retrieval (2002) 0.12

   0.11525797 = sum of:
     0.11525797 = product of:
       0.48024157 = sum of:
         0.038234696 = weight(abstract_txt:efficient in 462) [ClassicSimilarity], result of:
           0.038234696 = score(doc=462,freq=2.0), product of:
             0.074761406 = queryWeight, product of:
               1.0032583 = boost
               5.7860904 = idf(docFreq=368, maxDocs=44218)
               0.012878921 = queryNorm
             0.51142293 = fieldWeight in 462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7860904 = idf(docFreq=368, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.013080352 = weight(abstract_txt:with in 462) [ClassicSimilarity], result of:
           0.013080352 = score(doc=462,freq=4.0), product of:
             0.04186159 = queryWeight, product of:
               1.3002969 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.012878921 = queryNorm
             0.31246668 = fieldWeight in 462, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.028874297 = weight(abstract_txt:language in 462) [ClassicSimilarity], result of:
           0.028874297 = score(doc=462,freq=2.0), product of:
             0.078113 = queryWeight, product of:
               1.4502761 = boost
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.012878921 = queryNorm
             0.3696478 = fieldWeight in 462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1820874 = idf(docFreq=1834, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.024850776 = weight(abstract_txt:retrieval in 462) [ClassicSimilarity], result of:
           0.024850776 = score(doc=462,freq=2.0), product of:
             0.08090451 = queryWeight, product of:
               1.807678 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.012878921 = queryNorm
             0.3071618 = fieldWeight in 462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.009901764 = weight(abstract_txt:information in 462) [ClassicSimilarity], result of:
           0.009901764 = score(doc=462,freq=1.0), product of:
             0.06544062 = queryWeight, product of:
               2.0988564 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.012878921 = queryNorm
             0.15130915 = fieldWeight in 462, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
         0.36529967 = weight(abstract_txt:filters in 462) [ClassicSimilarity], result of:
           0.36529967 = score(doc=462,freq=1.0), product of:
             0.7252235 = queryWeight, product of:
               6.9870687 = boost
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.012878921 = queryNorm
             0.50370634 = fieldWeight in 462, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.0625 = fieldNorm(doc=462)
       0.24 = coord(6/25)
   

5. Smith, D.A.; Shadbolt, N.R.: FacetOntology : expressive descriptions of facets in the Semantic Web (2012) 0.11

   0.11326418 = sum of:
     0.11326418 = product of:
       0.5663209 = sum of:
         0.011593622 = weight(abstract_txt:using in 2208) [ClassicSimilarity], result of:
           0.011593622 = score(doc=2208,freq=1.0), product of:
             0.05356385 = queryWeight, product of:
               1.20095 = boost
               3.4631186 = idf(docFreq=3765, maxDocs=44218)
               0.012878921 = queryNorm
             0.21644491 = fieldWeight in 2208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4631186 = idf(docFreq=3765, maxDocs=44218)
               0.0625 = fieldNorm(doc=2208)
         0.006540176 = weight(abstract_txt:with in 2208) [ClassicSimilarity], result of:
           0.006540176 = score(doc=2208,freq=1.0), product of:
             0.04186159 = queryWeight, product of:
               1.3002969 = boost
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.012878921 = queryNorm
             0.15623334 = fieldWeight in 2208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4997334 = idf(docFreq=9868, maxDocs=44218)
               0.0625 = fieldNorm(doc=2208)
         0.017572153 = weight(abstract_txt:retrieval in 2208) [ClassicSimilarity], result of:
           0.017572153 = score(doc=2208,freq=1.0), product of:
             0.08090451 = queryWeight, product of:
               1.807678 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.012878921 = queryNorm
             0.21719621 = fieldWeight in 2208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.0625 = fieldNorm(doc=2208)
         0.014003209 = weight(abstract_txt:information in 2208) [ClassicSimilarity], result of:
           0.014003209 = score(doc=2208,freq=2.0), product of:
             0.06544062 = queryWeight, product of:
               2.0988564 = boost
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.012878921 = queryNorm
             0.21398345 = fieldWeight in 2208, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4209464 = idf(docFreq=10677, maxDocs=44218)
               0.0625 = fieldNorm(doc=2208)
         0.51661175 = weight(abstract_txt:filters in 2208) [ClassicSimilarity], result of:
           0.51661175 = score(doc=2208,freq=2.0), product of:
             0.7252235 = queryWeight, product of:
               6.9870687 = boost
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.012878921 = queryNorm
             0.71234834 = fieldWeight in 2208, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.059301 = idf(docFreq=37, maxDocs=44218)
               0.0625 = fieldNorm(doc=2208)
       0.2 = coord(5/25)