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.9235125 = sum of:
      5.9235125 = weight(author_txt:petry in 4503) [ClassicSimilarity], result of:
        5.9235125 = fieldWeight in 4503, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.47762 = idf(docFreq=8, maxDocs=43254)
          0.625 = fieldNorm(doc=4503)
    
  2. Petry, W.: Datenreisen billiger : wie man Telekommunikationskosten sparen kann (1994) 5.92
    5.9235125 = sum of:
      5.9235125 = weight(author_txt:petry in 109) [ClassicSimilarity], result of:
        5.9235125 = fieldWeight in 109, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.47762 = idf(docFreq=8, maxDocs=43254)
          0.625 = fieldNorm(doc=109)
    
  3. Petry, A.: Wissen auf schnellen Scheiben (2004) 5.92
    5.9235125 = sum of:
      5.9235125 = weight(author_txt:petry in 5044) [ClassicSimilarity], result of:
        5.9235125 = fieldWeight in 5044, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.47762 = idf(docFreq=8, maxDocs=43254)
          0.625 = fieldNorm(doc=5044)
    
  4. Petry, W.; Schedelbeck, A.: Retrievalsoftware im Vergleich : Recherchieren in Datenbanken (1995) 4.74
    4.73881 = sum of:
      4.73881 = weight(author_txt:petry in 3738) [ClassicSimilarity], result of:
        4.73881 = fieldWeight in 3738, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.47762 = idf(docFreq=8, maxDocs=43254)
          0.5 = fieldNorm(doc=3738)
    
  5. Petry-Eberle, A.: Information services : Beispiel für die Neuausrichtung firmeninterner Zentralfunktionen (1996) 4.74
    4.73881 = sum of:
      4.73881 = weight(author_txt:petry in 5578) [ClassicSimilarity], result of:
        4.73881 = fieldWeight in 5578, product of:
          1.0 = tf(freq=1.0), with freq of:
            1.0 = termFreq=1.0
          9.47762 = idf(docFreq=8, maxDocs=43254)
          0.5 = fieldNorm(doc=5578)
    

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.13895196 = sum of:
      0.13895196 = product of:
        0.6947598 = sum of:
          0.054939974 = weight(abstract_txt:extension in 1936) [ClassicSimilarity], result of:
            0.054939974 = score(doc=1936,freq=1.0), product of:
              0.08888021 = queryWeight, product of:
                1.0348269 = boost
                6.5934405 = idf(docFreq=160, maxDocs=43254)
                0.013026427 = queryNorm
              0.61813504 = fieldWeight in 1936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.5934405 = idf(docFreq=160, maxDocs=43254)
                0.09375 = fieldNorm(doc=1936)
          0.029287456 = weight(abstract_txt:used in 1936) [ClassicSimilarity], result of:
            0.029287456 = score(doc=1936,freq=4.0), product of:
              0.046379264 = queryWeight, product of:
                1.0571632 = boost
                3.3678792 = idf(docFreq=4051, maxDocs=43254)
                0.013026427 = queryNorm
              0.63147736 = fieldWeight in 1936, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                3.3678792 = idf(docFreq=4051, maxDocs=43254)
                0.09375 = fieldNorm(doc=1936)
          0.1201112 = weight(abstract_txt:dimensional in 1936) [ClassicSimilarity], result of:
            0.1201112 = score(doc=1936,freq=1.0), product of:
              0.18863045 = queryWeight, product of:
                2.1319942 = boost
                6.792043 = idf(docFreq=131, maxDocs=43254)
                0.013026427 = queryNorm
              0.63675404 = fieldWeight in 1936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.792043 = idf(docFreq=131, maxDocs=43254)
                0.09375 = fieldNorm(doc=1936)
          0.18262668 = weight(abstract_txt:fuzzy in 1936) [ClassicSimilarity], result of:
            0.18262668 = score(doc=1936,freq=1.0), product of:
              0.28551528 = queryWeight, product of:
                3.21248 = boost
                6.822815 = idf(docFreq=127, maxDocs=43254)
                0.013026427 = queryNorm
              0.6396389 = fieldWeight in 1936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.822815 = idf(docFreq=127, maxDocs=43254)
                0.09375 = fieldNorm(doc=1936)
          0.30779448 = weight(abstract_txt:topological in 1936) [ClassicSimilarity], result of:
            0.30779448 = score(doc=1936,freq=1.0), product of:
              0.40435275 = queryWeight, product of:
                3.8230147 = boost
                8.119497 = idf(docFreq=34, maxDocs=43254)
                0.013026427 = queryNorm
              0.7612029 = fieldWeight in 1936, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.119497 = idf(docFreq=34, maxDocs=43254)
                0.09375 = fieldNorm(doc=1936)
        0.2 = coord(5/25)
    
  2. Hsieh, S.-M.; Hsu, C.-C.: Retrieval of images by spatial and object similarities (2008) 0.12
    0.12461658 = sum of:
      0.12461658 = product of:
        0.6230829 = sum of:
          0.046443652 = weight(abstract_txt:graph in 4090) [ClassicSimilarity], result of:
            0.046443652 = score(doc=4090,freq=1.0), product of:
              0.08973279 = queryWeight, product of:
                1.0397782 = boost
                6.624989 = idf(docFreq=155, maxDocs=43254)
                0.013026427 = queryNorm
              0.5175773 = fieldWeight in 4090, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.624989 = idf(docFreq=155, maxDocs=43254)
                0.078125 = fieldNorm(doc=4090)
          0.03286029 = weight(abstract_txt:basis in 4090) [ClassicSimilarity], result of:
            0.03286029 = score(doc=4090,freq=1.0), product of:
              0.08976862 = queryWeight, product of:
                1.470762 = boost
                4.6855097 = idf(docFreq=1084, maxDocs=43254)
                0.013026427 = queryNorm
              0.36605543 = fieldWeight in 4090, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.6855097 = idf(docFreq=1084, maxDocs=43254)
                0.078125 = fieldNorm(doc=4090)
          0.10458305 = weight(abstract_txt:objects in 4090) [ClassicSimilarity], result of:
            0.10458305 = score(doc=4090,freq=4.0), product of:
              0.12235765 = queryWeight, product of:
                1.7171005 = boost
                5.4702873 = idf(docFreq=494, maxDocs=43254)
                0.013026427 = queryNorm
              0.8547324 = fieldWeight in 4090, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                5.4702873 = idf(docFreq=494, maxDocs=43254)
                0.078125 = fieldNorm(doc=4090)
          0.08893205 = weight(abstract_txt:relationships in 4090) [ClassicSimilarity], result of:
            0.08893205 = score(doc=4090,freq=1.0), product of:
              0.23660785 = queryWeight, product of:
                3.7754154 = boost
                4.811042 = idf(docFreq=956, maxDocs=43254)
                0.013026427 = queryNorm
              0.37586266 = fieldWeight in 4090, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.811042 = idf(docFreq=956, maxDocs=43254)
                0.078125 = fieldNorm(doc=4090)
          0.35026383 = weight(abstract_txt:spatial in 4090) [ClassicSimilarity], result of:
            0.35026383 = score(doc=4090,freq=3.0), product of:
              0.37981904 = queryWeight, product of:
                4.278421 = boost
                6.8150325 = idf(docFreq=128, maxDocs=43254)
                0.013026427 = queryNorm
              0.92218614 = fieldWeight in 4090, product of:
                1.7320508 = tf(freq=3.0), with freq of:
                  3.0 = termFreq=3.0
                6.8150325 = idf(docFreq=128, maxDocs=43254)
                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.120264456 = sum of:
      0.120264456 = product of:
        0.5011019 = sum of:
          0.03662665 = weight(abstract_txt:extension in 2985) [ClassicSimilarity], result of:
            0.03662665 = score(doc=2985,freq=1.0), product of:
              0.08888021 = queryWeight, product of:
                1.0348269 = boost
                6.5934405 = idf(docFreq=160, maxDocs=43254)
                0.013026427 = queryNorm
              0.41209003 = fieldWeight in 2985, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.5934405 = idf(docFreq=160, maxDocs=43254)
                0.0625 = fieldNorm(doc=2985)
          0.009762485 = weight(abstract_txt:used in 2985) [ClassicSimilarity], result of:
            0.009762485 = score(doc=2985,freq=1.0), product of:
              0.046379264 = queryWeight, product of:
                1.0571632 = boost
                3.3678792 = idf(docFreq=4051, maxDocs=43254)
                0.013026427 = queryNorm
              0.21049245 = fieldWeight in 2985, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                3.3678792 = idf(docFreq=4051, maxDocs=43254)
                0.0625 = fieldNorm(doc=2985)
          0.016779402 = weight(abstract_txt:provide in 2985) [ClassicSimilarity], result of:
            0.016779402 = score(doc=2985,freq=1.0), product of:
              0.06654794 = queryWeight, product of:
                1.2663316 = boost
                4.034241 = idf(docFreq=2080, maxDocs=43254)
                0.013026427 = queryNorm
              0.25214007 = fieldWeight in 2985, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.034241 = idf(docFreq=2080, maxDocs=43254)
                0.0625 = fieldNorm(doc=2985)
          0.06271651 = weight(abstract_txt:relationship in 2985) [ClassicSimilarity], result of:
            0.06271651 = score(doc=2985,freq=4.0), product of:
              0.10096826 = queryWeight, product of:
                1.5598131 = boost
                4.969206 = idf(docFreq=816, maxDocs=43254)
                0.013026427 = queryNorm
              0.62115073 = fieldWeight in 2985, product of:
                2.0 = tf(freq=4.0), with freq of:
                  4.0 = termFreq=4.0
                4.969206 = idf(docFreq=816, maxDocs=43254)
                0.0625 = fieldNorm(doc=2985)
          0.21343693 = weight(abstract_txt:relationships in 2985) [ClassicSimilarity], result of:
            0.21343693 = score(doc=2985,freq=9.0), product of:
              0.23660785 = queryWeight, product of:
                3.7754154 = boost
                4.811042 = idf(docFreq=956, maxDocs=43254)
                0.013026427 = queryNorm
              0.90207034 = fieldWeight in 2985, product of:
                3.0 = tf(freq=9.0), with freq of:
                  9.0 = termFreq=9.0
                4.811042 = idf(docFreq=956, maxDocs=43254)
                0.0625 = fieldNorm(doc=2985)
          0.16177994 = weight(abstract_txt:spatial in 2985) [ClassicSimilarity], result of:
            0.16177994 = score(doc=2985,freq=1.0), product of:
              0.37981904 = queryWeight, product of:
                4.278421 = boost
                6.8150325 = idf(docFreq=128, maxDocs=43254)
                0.013026427 = queryNorm
              0.42593953 = fieldWeight in 2985, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.8150325 = idf(docFreq=128, maxDocs=43254)
                0.0625 = fieldNorm(doc=2985)
        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.11742582 = sum of:
      0.11742582 = product of:
        0.5871291 = sum of:
          0.062036198 = weight(abstract_txt:querying in 4394) [ClassicSimilarity], result of:
            0.062036198 = score(doc=4394,freq=2.0), product of:
              0.10023677 = queryWeight, product of:
                1.0989519 = boost
                7.002016 = idf(docFreq=106, maxDocs=43254)
                0.013026427 = queryNorm
              0.6188966 = fieldWeight in 4394, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                7.002016 = idf(docFreq=106, maxDocs=43254)
                0.0625 = fieldNorm(doc=4394)
          0.031358253 = weight(abstract_txt:relationship in 4394) [ClassicSimilarity], result of:
            0.031358253 = score(doc=4394,freq=1.0), product of:
              0.10096826 = queryWeight, product of:
                1.5598131 = boost
                4.969206 = idf(docFreq=816, maxDocs=43254)
                0.013026427 = queryNorm
              0.31057537 = fieldWeight in 4394, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.969206 = idf(docFreq=816, maxDocs=43254)
                0.0625 = fieldNorm(doc=4394)
          0.04183322 = weight(abstract_txt:objects in 4394) [ClassicSimilarity], result of:
            0.04183322 = score(doc=4394,freq=1.0), product of:
              0.12235765 = queryWeight, product of:
                1.7171005 = boost
                5.4702873 = idf(docFreq=494, maxDocs=43254)
                0.013026427 = queryNorm
              0.34189296 = fieldWeight in 4394, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                5.4702873 = idf(docFreq=494, maxDocs=43254)
                0.0625 = fieldNorm(doc=4394)
          0.06689059 = weight(abstract_txt:defining in 4394) [ClassicSimilarity], result of:
            0.06689059 = score(doc=4394,freq=1.0), product of:
              0.16731195 = queryWeight, product of:
                2.0079072 = boost
                6.3967304 = idf(docFreq=195, maxDocs=43254)
                0.013026427 = queryNorm
              0.39979565 = fieldWeight in 4394, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.3967304 = idf(docFreq=195, maxDocs=43254)
                0.0625 = fieldNorm(doc=4394)
          0.38501087 = weight(abstract_txt:fuzzy in 4394) [ClassicSimilarity], result of:
            0.38501087 = score(doc=4394,freq=10.0), product of:
              0.28551528 = queryWeight, product of:
                3.21248 = boost
                6.822815 = idf(docFreq=127, maxDocs=43254)
                0.013026427 = queryNorm
              1.3484772 = fieldWeight in 4394, product of:
                3.1622777 = tf(freq=10.0), with freq of:
                  10.0 = termFreq=10.0
                6.822815 = idf(docFreq=127, maxDocs=43254)
                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.10835199 = sum of:
      0.10835199 = product of:
        0.67719996 = sum of:
          0.04578331 = weight(abstract_txt:extension in 4661) [ClassicSimilarity], result of:
            0.04578331 = score(doc=4661,freq=1.0), product of:
              0.08888021 = queryWeight, product of:
                1.0348269 = boost
                6.5934405 = idf(docFreq=160, maxDocs=43254)
                0.013026427 = queryNorm
              0.5151125 = fieldWeight in 4661, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                6.5934405 = idf(docFreq=160, maxDocs=43254)
                0.078125 = fieldNorm(doc=4661)
          0.08893205 = weight(abstract_txt:relationships in 4661) [ClassicSimilarity], result of:
            0.08893205 = score(doc=4661,freq=1.0), product of:
              0.23660785 = queryWeight, product of:
                3.7754154 = boost
                4.811042 = idf(docFreq=956, maxDocs=43254)
                0.013026427 = queryNorm
              0.37586266 = fieldWeight in 4661, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                4.811042 = idf(docFreq=956, maxDocs=43254)
                0.078125 = fieldNorm(doc=4661)
          0.25649542 = weight(abstract_txt:topological in 4661) [ClassicSimilarity], result of:
            0.25649542 = score(doc=4661,freq=1.0), product of:
              0.40435275 = queryWeight, product of:
                3.8230147 = boost
                8.119497 = idf(docFreq=34, maxDocs=43254)
                0.013026427 = queryNorm
              0.63433576 = fieldWeight in 4661, product of:
                1.0 = tf(freq=1.0), with freq of:
                  1.0 = termFreq=1.0
                8.119497 = idf(docFreq=34, maxDocs=43254)
                0.078125 = fieldNorm(doc=4661)
          0.2859892 = weight(abstract_txt:spatial in 4661) [ClassicSimilarity], result of:
            0.2859892 = score(doc=4661,freq=2.0), product of:
              0.37981904 = queryWeight, product of:
                4.278421 = boost
                6.8150325 = idf(docFreq=128, maxDocs=43254)
                0.013026427 = queryNorm
              0.75296175 = fieldWeight in 4661, product of:
                1.4142135 = tf(freq=2.0), with freq of:
                  2.0 = termFreq=2.0
                6.8150325 = idf(docFreq=128, maxDocs=43254)
                0.078125 = fieldNorm(doc=4661)
        0.16 = coord(4/25)