Document (#14663)

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.9401517 = sum of:
     5.9401517 = weight(author_txt:rowe in 6391) [ClassicSimilarity], result of:
       5.9401517 = fieldWeight in 6391, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.504243 = idf(docFreq=8, maxDocs=44421)
         0.625 = fieldNorm(doc=6391)
   

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

   5.9401517 = sum of:
     5.9401517 = weight(author_txt:rowe in 7295) [ClassicSimilarity], result of:
       5.9401517 = fieldWeight in 7295, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.504243 = idf(docFreq=8, maxDocs=44421)
         0.625 = fieldNorm(doc=7295)
   

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

   5.9401517 = sum of:
     5.9401517 = weight(author_txt:rowe in 885) [ClassicSimilarity], result of:
       5.9401517 = fieldWeight in 885, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.504243 = idf(docFreq=8, maxDocs=44421)
         0.625 = fieldNorm(doc=885)
   

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

   5.9401517 = sum of:
     5.9401517 = weight(author_txt:rowe in 972) [ClassicSimilarity], result of:
       5.9401517 = fieldWeight in 972, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.504243 = idf(docFreq=8, maxDocs=44421)
         0.625 = fieldNorm(doc=972)
   

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

   4.7521214 = sum of:
     4.7521214 = weight(author_txt:rowe in 5814) [ClassicSimilarity], result of:
       4.7521214 = fieldWeight in 5814, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         9.504243 = idf(docFreq=8, maxDocs=44421)
         0.5 = fieldNorm(doc=5814)
   

Similar documents (content)

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

   0.1381217 = sum of:
     0.1381217 = product of:
       0.57550704 = sum of:
         0.05224235 = weight(abstract_txt:optimal in 1399) [ClassicSimilarity], result of:
           0.05224235 = score(doc=1399,freq=1.0), product of:
             0.09994303 = queryWeight, product of:
               1.1602787 = boost
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.012873897 = queryNorm
             0.5227213 = fieldWeight in 1399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.690832 = idf(docFreq=149, maxDocs=44421)
               0.078125 = fieldNorm(doc=1399)
         0.014409923 = weight(abstract_txt:using in 1399) [ClassicSimilarity], result of:
           0.014409923 = score(doc=1399,freq=1.0), product of:
             0.053356644 = queryWeight, product of:
               1.1989341 = boost
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.012873897 = queryNorm
             0.27006802 = fieldWeight in 1399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.078125 = fieldNorm(doc=1399)
         0.00813786 = weight(abstract_txt:with in 1399) [ClassicSimilarity], result of:
           0.00813786 = score(doc=1399,freq=1.0), product of:
             0.04173028 = queryWeight, product of:
               1.2985909 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012873897 = queryNorm
             0.19501092 = fieldWeight in 1399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.078125 = fieldNorm(doc=1399)
         0.031091755 = weight(abstract_txt:retrieval in 1399) [ClassicSimilarity], result of:
           0.031091755 = score(doc=1399,freq=2.0), product of:
             0.08094648 = queryWeight, product of:
               1.8086132 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.012873897 = queryNorm
             0.3841026 = fieldWeight in 1399, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.078125 = fieldNorm(doc=1399)
         0.012342574 = weight(abstract_txt:information in 1399) [ClassicSimilarity], result of:
           0.012342574 = score(doc=1399,freq=1.0), product of:
             0.065312736 = queryWeight, product of:
               2.0973456 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.012873897 = queryNorm
             0.18897653 = fieldWeight in 1399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.078125 = fieldNorm(doc=1399)
         0.4572826 = weight(abstract_txt:filters in 1399) [ClassicSimilarity], result of:
           0.4572826 = score(doc=1399,freq=1.0), product of:
             0.72585607 = queryWeight, product of:
               6.991918 = boost
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.012873897 = queryNorm
             0.62999076 = fieldWeight in 1399, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.078125 = fieldNorm(doc=1399)
       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.12711982 = sum of:
     0.12711982 = product of:
       0.63559914 = sum of:
         0.0065102885 = weight(abstract_txt:with in 6585) [ClassicSimilarity], result of:
           0.0065102885 = score(doc=6585,freq=1.0), product of:
             0.04173028 = queryWeight, product of:
               1.2985909 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012873897 = queryNorm
             0.15600874 = fieldWeight in 6585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=6585)
         0.017588153 = weight(abstract_txt:retrieval in 6585) [ClassicSimilarity], result of:
           0.017588153 = score(doc=6585,freq=1.0), product of:
             0.08094648 = queryWeight, product of:
               1.8086132 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.012873897 = queryNorm
             0.21728125 = fieldWeight in 6585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=6585)
         0.009874059 = weight(abstract_txt:information in 6585) [ClassicSimilarity], result of:
           0.009874059 = score(doc=6585,freq=1.0), product of:
             0.065312736 = queryWeight, product of:
               2.0973456 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.012873897 = queryNorm
             0.15118122 = fieldWeight in 6585, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=6585)
         0.084270425 = weight(abstract_txt:local in 6585) [ClassicSimilarity], result of:
           0.084270425 = score(doc=6585,freq=2.0), product of:
             0.18259601 = queryWeight, product of:
               2.7163913 = boost
               5.221423 = idf(docFreq=651, maxDocs=44421)
               0.012873897 = queryNorm
             0.46151295 = fieldWeight in 6585, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.221423 = idf(docFreq=651, maxDocs=44421)
               0.0625 = fieldNorm(doc=6585)
         0.5173562 = weight(abstract_txt:filters in 6585) [ClassicSimilarity], result of:
           0.5173562 = score(doc=6585,freq=2.0), product of:
             0.72585607 = queryWeight, product of:
               6.991918 = boost
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.012873897 = queryNorm
             0.7127532 = fieldWeight in 6585, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.0625 = fieldNorm(doc=6585)
       0.2 = coord(5/25)
   

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

   0.117480375 = sum of:
     0.117480375 = product of:
       0.58740187 = sum of:
         0.014409923 = weight(abstract_txt:using in 3674) [ClassicSimilarity], result of:
           0.014409923 = score(doc=3674,freq=1.0), product of:
             0.053356644 = queryWeight, product of:
               1.1989341 = boost
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.012873897 = queryNorm
             0.27006802 = fieldWeight in 3674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.078125 = fieldNorm(doc=3674)
         0.00813786 = weight(abstract_txt:with in 3674) [ClassicSimilarity], result of:
           0.00813786 = score(doc=3674,freq=1.0), product of:
             0.04173028 = queryWeight, product of:
               1.2985909 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012873897 = queryNorm
             0.19501092 = fieldWeight in 3674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.078125 = fieldNorm(doc=3674)
         0.017455036 = weight(abstract_txt:information in 3674) [ClassicSimilarity], result of:
           0.017455036 = score(doc=3674,freq=2.0), product of:
             0.065312736 = queryWeight, product of:
               2.0973456 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.012873897 = queryNorm
             0.26725316 = fieldWeight in 3674, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.078125 = fieldNorm(doc=3674)
         0.09011647 = weight(abstract_txt:criteria in 3674) [ClassicSimilarity], result of:
           0.09011647 = score(doc=3674,freq=1.0), product of:
             0.2073229 = queryWeight, product of:
               2.8944786 = boost
               5.5637407 = idf(docFreq=462, maxDocs=44421)
               0.012873897 = queryNorm
             0.43466723 = fieldWeight in 3674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.5637407 = idf(docFreq=462, maxDocs=44421)
               0.078125 = fieldNorm(doc=3674)
         0.4572826 = weight(abstract_txt:filters in 3674) [ClassicSimilarity], result of:
           0.4572826 = score(doc=3674,freq=1.0), product of:
             0.72585607 = queryWeight, product of:
               6.991918 = boost
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.012873897 = queryNorm
             0.62999076 = fieldWeight in 3674, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.078125 = fieldNorm(doc=3674)
       0.2 = coord(5/25)
   

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

   0.11530555 = sum of:
     0.11530555 = product of:
       0.4804398 = sum of:
         0.038208243 = weight(abstract_txt:efficient in 1462) [ClassicSimilarity], result of:
           0.038208243 = score(doc=1462,freq=2.0), product of:
             0.07472033 = queryWeight, product of:
               1.0032414 = boost
               5.7852654 = idf(docFreq=370, maxDocs=44421)
               0.012873897 = queryNorm
             0.51135004 = fieldWeight in 1462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7852654 = idf(docFreq=370, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.013020577 = weight(abstract_txt:with in 1462) [ClassicSimilarity], result of:
           0.013020577 = score(doc=1462,freq=4.0), product of:
             0.04173028 = queryWeight, product of:
               1.2985909 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012873897 = queryNorm
             0.31201747 = fieldWeight in 1462, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.028637422 = weight(abstract_txt:language in 1462) [ClassicSimilarity], result of:
           0.028637422 = score(doc=1462,freq=2.0), product of:
             0.07767835 = queryWeight, product of:
               1.4466087 = boost
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.012873897 = queryNorm
             0.3686667 = fieldWeight in 1462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.1709876 = idf(docFreq=1863, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.024873404 = weight(abstract_txt:retrieval in 1462) [ClassicSimilarity], result of:
           0.024873404 = score(doc=1462,freq=2.0), product of:
             0.08094648 = queryWeight, product of:
               1.8086132 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.012873897 = queryNorm
             0.3072821 = fieldWeight in 1462, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.009874059 = weight(abstract_txt:information in 1462) [ClassicSimilarity], result of:
           0.009874059 = score(doc=1462,freq=1.0), product of:
             0.065312736 = queryWeight, product of:
               2.0973456 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.012873897 = queryNorm
             0.15118122 = fieldWeight in 1462, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
         0.3658261 = weight(abstract_txt:filters in 1462) [ClassicSimilarity], result of:
           0.3658261 = score(doc=1462,freq=1.0), product of:
             0.72585607 = queryWeight, product of:
               6.991918 = boost
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.012873897 = queryNorm
             0.5039926 = fieldWeight in 1462, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.0625 = fieldNorm(doc=1462)
       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.11338933 = sum of:
     0.11338933 = product of:
       0.5669466 = sum of:
         0.011527939 = weight(abstract_txt:using in 3208) [ClassicSimilarity], result of:
           0.011527939 = score(doc=3208,freq=1.0), product of:
             0.053356644 = queryWeight, product of:
               1.1989341 = boost
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.012873897 = queryNorm
             0.21605442 = fieldWeight in 3208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4568708 = idf(docFreq=3806, maxDocs=44421)
               0.0625 = fieldNorm(doc=3208)
         0.0065102885 = weight(abstract_txt:with in 3208) [ClassicSimilarity], result of:
           0.0065102885 = score(doc=3208,freq=1.0), product of:
             0.04173028 = queryWeight, product of:
               1.2985909 = boost
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.012873897 = queryNorm
             0.15600874 = fieldWeight in 3208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               2.4961398 = idf(docFreq=9949, maxDocs=44421)
               0.0625 = fieldNorm(doc=3208)
         0.017588153 = weight(abstract_txt:retrieval in 3208) [ClassicSimilarity], result of:
           0.017588153 = score(doc=3208,freq=1.0), product of:
             0.08094648 = queryWeight, product of:
               1.8086132 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.012873897 = queryNorm
             0.21728125 = fieldWeight in 3208, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.0625 = fieldNorm(doc=3208)
         0.013964028 = weight(abstract_txt:information in 3208) [ClassicSimilarity], result of:
           0.013964028 = score(doc=3208,freq=2.0), product of:
             0.065312736 = queryWeight, product of:
               2.0973456 = boost
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.012873897 = queryNorm
             0.21380253 = fieldWeight in 3208, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               2.4188995 = idf(docFreq=10748, maxDocs=44421)
               0.0625 = fieldNorm(doc=3208)
         0.5173562 = weight(abstract_txt:filters in 3208) [ClassicSimilarity], result of:
           0.5173562 = score(doc=3208,freq=2.0), product of:
             0.72585607 = queryWeight, product of:
               6.991918 = boost
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.012873897 = queryNorm
             0.7127532 = fieldWeight in 3208, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.063882 = idf(docFreq=37, maxDocs=44421)
               0.0625 = fieldNorm(doc=3208)
       0.2 = coord(5/25)