Document (#18594)

Author
Cobb, M.A.
Petry, F.E.
Title
Modeling spatial relationships within a fuzzy framework
Source
Journal of the American Society for Information Science. 49(1998) no.3, S.253-266
Year
1998
Abstract
In this article, we present a model for defining and representing binary topological and directional relationships between 2-dimensional objects that is used to provide a basis for fuzzy querying capabilities. The dinition of the relationships is based on an extension of Allen's temporal relations (J.F. Allen, 1983) to the spatial domain. This is done by allowing each of Allen's 13 relations to represent the interaction of 2-dimensional objects in terms of an x and y relationship component. The resulting set of relationships is then used for defining topological and directional relationship terminology. A data structure called an abstract spatial graph (ASG) is defined for the binary relationships that maintains all necessary information regarding topology and direction. Abstract spatial graphs provide the basis for processing of fuzzy topological and directional queries

Similar documents (author)

  1. Petry, W.: Im Praxistest : die Retrievalsoftware Genesys/2 für Windows (1993) 5.92
    5.9160414 = sum of:
      5.9160414 = weight(author_txt:petry in 4503) [ClassicSimilarity], result of:
        5.9160414 = fieldWeight in 4503, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.465666 = idf(docFreq=8, maxDocs=42740)
          0.625 = fieldNorm(doc=4503)
    
  2. Petry, W.: Datenreisen billiger : wie man Telekommunikationskosten sparen kann (1994) 5.92
    5.9160414 = sum of:
      5.9160414 = weight(author_txt:petry in 109) [ClassicSimilarity], result of:
        5.9160414 = fieldWeight in 109, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.465666 = idf(docFreq=8, maxDocs=42740)
          0.625 = fieldNorm(doc=109)
    
  3. Petry, A.: Wissen auf schnellen Scheiben (2004) 5.92
    5.9160414 = sum of:
      5.9160414 = weight(author_txt:petry in 4044) [ClassicSimilarity], result of:
        5.9160414 = fieldWeight in 4044, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.465666 = idf(docFreq=8, maxDocs=42740)
          0.625 = fieldNorm(doc=4044)
    
  4. Petry, W.; Schedelbeck, A.: Retrievalsoftware im Vergleich : Recherchieren in Datenbanken (1995) 4.73
    4.732833 = sum of:
      4.732833 = weight(author_txt:petry in 2738) [ClassicSimilarity], result of:
        4.732833 = fieldWeight in 2738, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.465666 = idf(docFreq=8, maxDocs=42740)
          0.5 = fieldNorm(doc=2738)
    
  5. Petry-Eberle, A.: Information services : Beispiel für die Neuausrichtung firmeninterner Zentralfunktionen (1996) 4.73
    4.732833 = sum of:
      4.732833 = weight(author_txt:petry in 4578) [ClassicSimilarity], result of:
        4.732833 = fieldWeight in 4578, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.465666 = idf(docFreq=8, maxDocs=42740)
          0.5 = fieldNorm(doc=4578)
    

Similar documents (content)

  1. Guerrero, V.P.; Moya Anegón, F. de: Reduction of the dimension of a document space using the fuzzified output of a Kohonen network (2001) 0.14
    0.13814797 = sum of:
      0.13814797 = product of:
        0.6907398 = sum of:
          0.055209395 = weight(abstract_txt:extension in 936) [ClassicSimilarity], result of:
            0.055209395 = score(doc=936,freq=1.0), product of:
              0.08905143 = queryWeight, product of:
                1.0365767 = boost
                6.6130347 = idf(docFreq=155, maxDocs=42740)
                0.012990883 = queryNorm
              0.619972 = fieldWeight in 936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.6130347 = idf(docFreq=155, maxDocs=42740)
                0.09375 = fieldNorm(doc=936)
          0.02935198 = weight(abstract_txt:used in 936) [ClassicSimilarity], result of:
            0.02935198 = score(doc=936,freq=4.0), product of:
              0.046385314 = queryWeight, product of:
                1.0580014 = boost
                3.3748589 = idf(docFreq=3975, maxDocs=42740)
                0.012990883 = queryNorm
              0.63278604 = fieldWeight in 936, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                3.3748589 = idf(docFreq=3975, maxDocs=42740)
                0.09375 = fieldNorm(doc=936)
          0.11940078 = weight(abstract_txt:dimensional in 936) [ClassicSimilarity], result of:
            0.11940078 = score(doc=936,freq=1.0), product of:
              0.18763493 = queryWeight, product of:
                2.127908 = boost
                6.787693 = idf(docFreq=130, maxDocs=42740)
                0.012990883 = queryNorm
              0.6363462 = fieldWeight in 936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.787693 = idf(docFreq=130, maxDocs=42740)
                0.09375 = fieldNorm(doc=936)
          0.18156716 = weight(abstract_txt:fuzzy in 936) [ClassicSimilarity], result of:
            0.18156716 = score(doc=936,freq=1.0), product of:
              0.28403 = queryWeight, product of:
                3.2064445 = boost
                6.8187037 = idf(docFreq=126, maxDocs=42740)
                0.012990883 = queryNorm
              0.6392535 = fieldWeight in 936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.8187037 = idf(docFreq=126, maxDocs=42740)
                0.09375 = fieldNorm(doc=936)
          0.3052105 = weight(abstract_txt:topological in 936) [ClassicSimilarity], result of:
            0.3052105 = score(doc=936,freq=1.0), product of:
              0.4015494 = queryWeight, product of:
                3.812511 = boost
                8.107542 = idf(docFreq=34, maxDocs=42740)
                0.012990883 = queryNorm
              0.76008207 = fieldWeight in 936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.107542 = idf(docFreq=34, maxDocs=42740)
                0.09375 = fieldNorm(doc=936)
        0.2 = coord(5/25)
    
  2. Hsieh, S.-M.; Hsu, C.-C.: Retrieval of images by spatial and object similarities (2008) 0.12
    0.12446561 = sum of:
      0.12446561 = product of:
        0.62232804 = sum of:
          0.046972692 = weight(abstract_txt:graph in 4090) [ClassicSimilarity], result of:
            0.046972692 = score(doc=4090,freq=1.0), product of:
              0.09029216 = queryWeight, product of:
                1.0437729 = boost
                6.658944 = idf(docFreq=148, maxDocs=42740)
                0.012990883 = queryNorm
              0.52023 = fieldWeight in 4090, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.658944 = idf(docFreq=148, maxDocs=42740)
                0.078125 = fieldNorm(doc=4090)
          0.03292766 = weight(abstract_txt:basis in 4090) [ClassicSimilarity], result of:
            0.03292766 = score(doc=4090,freq=1.0), product of:
              0.08977119 = queryWeight, product of:
                1.4718531 = boost
                4.694981 = idf(docFreq=1061, maxDocs=42740)
                0.012990883 = queryNorm
              0.3667954 = fieldWeight in 4090, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.694981 = idf(docFreq=1061, maxDocs=42740)
                0.078125 = fieldNorm(doc=4090)
          0.10500415 = weight(abstract_txt:objects in 4090) [ClassicSimilarity], result of:
            0.10500415 = score(doc=4090,freq=4.0), product of:
              0.12252199 = queryWeight, product of:
                1.7195033 = boost
                5.4849463 = idf(docFreq=481, maxDocs=42740)
                0.012990883 = queryNorm
              0.8570229 = fieldWeight in 4090, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                5.4849463 = idf(docFreq=481, maxDocs=42740)
                0.078125 = fieldNorm(doc=4090)
          0.08920185 = weight(abstract_txt:relationships in 4090) [ClassicSimilarity], result of:
            0.08920185 = score(doc=4090,freq=1.0), product of:
              0.23676945 = queryWeight, product of:
                3.7794518 = boost
                4.822344 = idf(docFreq=934, maxDocs=42740)
                0.012990883 = queryNorm
              0.3767456 = fieldWeight in 4090, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.822344 = idf(docFreq=934, maxDocs=42740)
                0.078125 = fieldNorm(doc=4090)
          0.34822172 = weight(abstract_txt:spatial in 4090) [ClassicSimilarity], result of:
            0.34822172 = score(doc=4090,freq=3.0), product of:
              0.3778359 = queryWeight, product of:
                4.2703414 = boost
                6.81086 = idf(docFreq=127, maxDocs=42740)
                0.012990883 = queryNorm
              0.92162156 = fieldWeight in 4090, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                6.81086 = idf(docFreq=127, maxDocs=42740)
                0.078125 = fieldNorm(doc=4090)
        0.2 = coord(5/25)
    
  3. Tudhope, D.; Alani, H.; Jones, C.: Augmenting thesaurus relationships : possibilities for retrieval (2001) 0.12
    0.12027384 = sum of:
      0.12027384 = product of:
        0.501141 = sum of:
          0.036806263 = weight(abstract_txt:extension in 3521) [ClassicSimilarity], result of:
            0.036806263 = score(doc=3521,freq=1.0), product of:
              0.08905143 = queryWeight, product of:
                1.0365767 = boost
                6.6130347 = idf(docFreq=155, maxDocs=42740)
                0.012990883 = queryNorm
              0.41331467 = fieldWeight in 3521, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.6130347 = idf(docFreq=155, maxDocs=42740)
                0.0625 = fieldNorm(doc=3521)
          0.0097839935 = weight(abstract_txt:used in 3521) [ClassicSimilarity], result of:
            0.0097839935 = score(doc=3521,freq=1.0), product of:
              0.046385314 = queryWeight, product of:
                1.0580014 = boost
                3.3748589 = idf(docFreq=3975, maxDocs=42740)
                0.012990883 = queryNorm
              0.21092868 = fieldWeight in 3521, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.3748589 = idf(docFreq=3975, maxDocs=42740)
                0.0625 = fieldNorm(doc=3521)
          0.0169158 = weight(abstract_txt:provide in 3521) [ClassicSimilarity], result of:
            0.0169158 = score(doc=3521,freq=1.0), product of:
              0.066818714 = queryWeight, product of:
                1.2698284 = boost
                4.050554 = idf(docFreq=2022, maxDocs=42740)
                0.012990883 = queryNorm
              0.2531596 = fieldWeight in 3521, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.050554 = idf(docFreq=2022, maxDocs=42740)
                0.0625 = fieldNorm(doc=3521)
          0.062713824 = weight(abstract_txt:relationship in 3521) [ClassicSimilarity], result of:
            0.062713824 = score(doc=3521,freq=4.0), product of:
              0.1008305 = queryWeight, product of:
                1.5598828 = boost
                4.975782 = idf(docFreq=801, maxDocs=42740)
                0.012990883 = queryNorm
              0.62197274 = fieldWeight in 3521, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                4.975782 = idf(docFreq=801, maxDocs=42740)
                0.0625 = fieldNorm(doc=3521)
          0.21408445 = weight(abstract_txt:relationships in 3521) [ClassicSimilarity], result of:
            0.21408445 = score(doc=3521,freq=9.0), product of:
              0.23676945 = queryWeight, product of:
                3.7794518 = boost
                4.822344 = idf(docFreq=934, maxDocs=42740)
                0.012990883 = queryNorm
              0.90418947 = fieldWeight in 3521, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                4.822344 = idf(docFreq=934, maxDocs=42740)
                0.0625 = fieldNorm(doc=3521)
          0.16083671 = weight(abstract_txt:spatial in 3521) [ClassicSimilarity], result of:
            0.16083671 = score(doc=3521,freq=1.0), product of:
              0.3778359 = queryWeight, product of:
                4.2703414 = boost
                6.81086 = idf(docFreq=127, maxDocs=42740)
                0.012990883 = queryNorm
              0.42567876 = fieldWeight in 3521, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.81086 = idf(docFreq=127, maxDocs=42740)
                0.0625 = fieldNorm(doc=3521)
        0.24 = coord(6/25)
    
  4. Calegari, S.; Sanchez, E.: Object-fuzzy concept network : an enrichment of ontologies in semantic information retrieval (2008) 0.12
    0.11714994 = sum of:
      0.11714994 = product of:
        0.5857497 = sum of:
          0.062225327 = weight(abstract_txt:querying in 4394) [ClassicSimilarity], result of:
            0.062225327 = score(doc=4394,freq=2.0), product of:
              0.10030623 = queryWeight, product of:
                1.1001323 = boost
                7.0185 = idf(docFreq=103, maxDocs=42740)
                0.012990883 = queryNorm
              0.6203536 = fieldWeight in 4394, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.0185 = idf(docFreq=103, maxDocs=42740)
                0.0625 = fieldNorm(doc=4394)
          0.031356912 = weight(abstract_txt:relationship in 4394) [ClassicSimilarity], result of:
            0.031356912 = score(doc=4394,freq=1.0), product of:
              0.1008305 = queryWeight, product of:
                1.5598828 = boost
                4.975782 = idf(docFreq=801, maxDocs=42740)
                0.012990883 = queryNorm
              0.31098637 = fieldWeight in 4394, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.975782 = idf(docFreq=801, maxDocs=42740)
                0.0625 = fieldNorm(doc=4394)
          0.042001657 = weight(abstract_txt:objects in 4394) [ClassicSimilarity], result of:
            0.042001657 = score(doc=4394,freq=1.0), product of:
              0.12252199 = queryWeight, product of:
                1.7195033 = boost
                5.4849463 = idf(docFreq=481, maxDocs=42740)
                0.012990883 = queryNorm
              0.34280914 = fieldWeight in 4394, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.4849463 = idf(docFreq=481, maxDocs=42740)
                0.0625 = fieldNorm(doc=4394)
          0.0673886 = weight(abstract_txt:defining in 4394) [ClassicSimilarity], result of:
            0.0673886 = score(doc=4394,freq=1.0), product of:
              0.16791676 = queryWeight, product of:
                2.0129964 = boost
                6.4211435 = idf(docFreq=188, maxDocs=42740)
                0.012990883 = queryNorm
              0.40132147 = fieldWeight in 4394, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.4211435 = idf(docFreq=188, maxDocs=42740)
                0.0625 = fieldNorm(doc=4394)
          0.38277718 = weight(abstract_txt:fuzzy in 4394) [ClassicSimilarity], result of:
            0.38277718 = score(doc=4394,freq=10.0), product of:
              0.28403 = queryWeight, product of:
                3.2064445 = boost
                6.8187037 = idf(docFreq=126, maxDocs=42740)
                0.012990883 = queryNorm
              1.3476647 = fieldWeight in 4394, product of:
                3.1622777 = tf(freq=10.0), with freq of:
                  10.0 = termFreq=10.0
                6.8187037 = idf(docFreq=126, maxDocs=42740)
                0.0625 = fieldNorm(doc=4394)
        0.2 = coord(5/25)
    
  5. Bean, C.A.: Representation of medical knowledge for automated semantic interpretation of clinical reports (2004) 0.11
    0.107819766 = sum of:
      0.107819766 = product of:
        0.67387354 = sum of:
          0.04600783 = weight(abstract_txt:extension in 3661) [ClassicSimilarity], result of:
            0.04600783 = score(doc=3661,freq=1.0), product of:
              0.08905143 = queryWeight, product of:
                1.0365767 = boost
                6.6130347 = idf(docFreq=155, maxDocs=42740)
                0.012990883 = queryNorm
              0.51664335 = fieldWeight in 3661, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.6130347 = idf(docFreq=155, maxDocs=42740)
                0.078125 = fieldNorm(doc=3661)
          0.08920185 = weight(abstract_txt:relationships in 3661) [ClassicSimilarity], result of:
            0.08920185 = score(doc=3661,freq=1.0), product of:
              0.23676945 = queryWeight, product of:
                3.7794518 = boost
                4.822344 = idf(docFreq=934, maxDocs=42740)
                0.012990883 = queryNorm
              0.3767456 = fieldWeight in 3661, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.822344 = idf(docFreq=934, maxDocs=42740)
                0.078125 = fieldNorm(doc=3661)
          0.25434208 = weight(abstract_txt:topological in 3661) [ClassicSimilarity], result of:
            0.25434208 = score(doc=3661,freq=1.0), product of:
              0.4015494 = queryWeight, product of:
                3.812511 = boost
                8.107542 = idf(docFreq=34, maxDocs=42740)
                0.012990883 = queryNorm
              0.63340175 = fieldWeight in 3661, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.107542 = idf(docFreq=34, maxDocs=42740)
                0.078125 = fieldNorm(doc=3661)
          0.2843218 = weight(abstract_txt:spatial in 3661) [ClassicSimilarity], result of:
            0.2843218 = score(doc=3661,freq=2.0), product of:
              0.3778359 = queryWeight, product of:
                4.2703414 = boost
                6.81086 = idf(docFreq=127, maxDocs=42740)
                0.012990883 = queryNorm
              0.75250083 = fieldWeight in 3661, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.81086 = idf(docFreq=127, maxDocs=42740)
                0.078125 = fieldNorm(doc=3661)
        0.16 = coord(4/25)