Document (#18593)

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.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:petry in 4503) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 4503, 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=4503)
   

2. Petry, W.: Datenreisen billiger : wie man Telekommunikationskosten sparen kann (1994) 5.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:petry in 8109) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 8109, 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=8109)
   

3. Petry, A.: Wissen auf schnellen Scheiben (2004) 5.94

   5.937289 = sum of:
     5.937289 = weight(author_txt:petry in 3043) [ClassicSimilarity], result of:
       5.937289 = fieldWeight in 3043, 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=3043)
   

4. Petry, W.; Schedelbeck, A.: Retrievalsoftware im Vergleich : Recherchieren in Datenbanken (1995) 4.75

   4.749831 = sum of:
     4.749831 = weight(author_txt:petry in 2669) [ClassicSimilarity], result of:
       4.749831 = fieldWeight in 2669, 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=2669)
   

5. Petry-Eberle, A.: Information services : Beispiel für die Neuausrichtung firmeninterner Zentralfunktionen (1996) 4.75

   4.749831 = sum of:
     4.749831 = weight(author_txt:petry in 4509) [ClassicSimilarity], result of:
       4.749831 = fieldWeight in 4509, 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=4509)
   

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.13976143 = sum of:
     0.13976143 = product of:
       0.6988072 = sum of:
         0.054960404 = weight(abstract_txt:extension in 6935) [ClassicSimilarity], result of:
           0.054960404 = score(doc=6935,freq=1.0), product of:
             0.08886501 = queryWeight, product of:
               1.036588 = boost
               6.5970206 = idf(docFreq=163, maxDocs=44218)
               0.012995015 = queryNorm
             0.61847067 = fieldWeight in 6935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5970206 = idf(docFreq=163, maxDocs=44218)
               0.09375 = fieldNorm(doc=6935)
         0.029027691 = weight(abstract_txt:used in 6935) [ClassicSimilarity], result of:
           0.029027691 = score(doc=6935,freq=4.0), product of:
             0.04608531 = queryWeight, product of:
               1.0556915 = boost
               3.3592992 = idf(docFreq=4177, maxDocs=44218)
               0.012995015 = queryNorm
             0.6298686 = fieldWeight in 6935, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.3592992 = idf(docFreq=4177, maxDocs=44218)
               0.09375 = fieldNorm(doc=6935)
         0.12073001 = weight(abstract_txt:dimensional in 6935) [ClassicSimilarity], result of:
           0.12073001 = score(doc=6935,freq=1.0), product of:
             0.1891985 = queryWeight, product of:
               2.1390188 = boost
               6.806538 = idf(docFreq=132, maxDocs=44218)
               0.012995015 = queryNorm
             0.63811296 = fieldWeight in 6935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.806538 = idf(docFreq=132, maxDocs=44218)
               0.09375 = fieldNorm(doc=6935)
         0.18417078 = weight(abstract_txt:fuzzy in 6935) [ClassicSimilarity], result of:
           0.18417078 = score(doc=6935,freq=1.0), product of:
             0.28700212 = queryWeight, product of:
               3.226591 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.012995015 = queryNorm
             0.64170533 = fieldWeight in 6935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.09375 = fieldNorm(doc=6935)
         0.30991828 = weight(abstract_txt:topological in 6935) [ClassicSimilarity], result of:
           0.30991828 = score(doc=6935,freq=1.0), product of:
             0.40604055 = queryWeight, product of:
               3.8378332 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.012995015 = queryNorm
             0.7632693 = fieldWeight in 6935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.09375 = fieldNorm(doc=6935)
       0.2 = coord(5/25)
   

2. Hsieh, S.-M.; Hsu, C.-C.: Retrieval of images by spatial and object similarities (2008) 0.12

   0.124027744 = sum of:
     0.124027744 = product of:
       0.6201387 = sum of:
         0.04530027 = weight(abstract_txt:graph in 2089) [ClassicSimilarity], result of:
           0.04530027 = score(doc=2089,freq=1.0), product of:
             0.08821698 = queryWeight, product of:
               1.0328015 = boost
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.012995015 = queryNorm
             0.51350963 = fieldWeight in 2089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.572923 = idf(docFreq=167, maxDocs=44218)
               0.078125 = fieldNorm(doc=2089)
         0.032765727 = weight(abstract_txt:basis in 2089) [ClassicSimilarity], result of:
           0.032765727 = score(doc=2089,freq=1.0), product of:
             0.08955879 = queryWeight, product of:
               1.4716681 = boost
               4.682972 = idf(docFreq=1111, maxDocs=44218)
               0.012995015 = queryNorm
             0.36585718 = fieldWeight in 2089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.682972 = idf(docFreq=1111, maxDocs=44218)
               0.078125 = fieldNorm(doc=2089)
         0.10378151 = weight(abstract_txt:objects in 2089) [ClassicSimilarity], result of:
           0.10378151 = score(doc=2089,freq=4.0), product of:
             0.12168069 = queryWeight, product of:
               1.7154047 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.012995015 = queryNorm
             0.8529004 = fieldWeight in 2089, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.078125 = fieldNorm(doc=2089)
         0.088613056 = weight(abstract_txt:relationships in 2089) [ClassicSimilarity], result of:
           0.088613056 = score(doc=2089,freq=1.0), product of:
             0.23594284 = queryWeight, product of:
               3.7768452 = boost
               4.807296 = idf(docFreq=981, maxDocs=44218)
               0.012995015 = queryNorm
             0.37557 = fieldWeight in 2089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.807296 = idf(docFreq=981, maxDocs=44218)
               0.078125 = fieldNorm(doc=2089)
         0.34967813 = weight(abstract_txt:spatial in 2089) [ClassicSimilarity], result of:
           0.34967813 = score(doc=2089,freq=3.0), product of:
             0.3792366 = queryWeight, product of:
               4.282781 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.012995015 = queryNorm
             0.922058 = fieldWeight in 2089, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.078125 = fieldNorm(doc=2089)
       0.2 = coord(5/25)
   

3. Tudhope, D.; Alani, H.; Jones, C.: Augmenting thesaurus relationships : possibilities for retrieval (2001) 0.12

   0.11979934 = sum of:
     0.11979934 = product of:
       0.49916393 = sum of:
         0.03664027 = weight(abstract_txt:extension in 1520) [ClassicSimilarity], result of:
           0.03664027 = score(doc=1520,freq=1.0), product of:
             0.08886501 = queryWeight, product of:
               1.036588 = boost
               6.5970206 = idf(docFreq=163, maxDocs=44218)
               0.012995015 = queryNorm
             0.4123138 = fieldWeight in 1520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5970206 = idf(docFreq=163, maxDocs=44218)
               0.0625 = fieldNorm(doc=1520)
         0.009675897 = weight(abstract_txt:used in 1520) [ClassicSimilarity], result of:
           0.009675897 = score(doc=1520,freq=1.0), product of:
             0.04608531 = queryWeight, product of:
               1.0556915 = boost
               3.3592992 = idf(docFreq=4177, maxDocs=44218)
               0.012995015 = queryNorm
             0.2099562 = fieldWeight in 1520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3592992 = idf(docFreq=4177, maxDocs=44218)
               0.0625 = fieldNorm(doc=1520)
         0.016557958 = weight(abstract_txt:provide in 1520) [ClassicSimilarity], result of:
           0.016557958 = score(doc=1520,freq=1.0), product of:
             0.06593351 = queryWeight, product of:
               1.2627252 = boost
               4.0180984 = idf(docFreq=2161, maxDocs=44218)
               0.012995015 = queryNorm
             0.25113115 = fieldWeight in 1520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.0180984 = idf(docFreq=2161, maxDocs=44218)
               0.0625 = fieldNorm(doc=1520)
         0.062109075 = weight(abstract_txt:relationship in 1520) [ClassicSimilarity], result of:
           0.062109075 = score(doc=1520,freq=4.0), product of:
             0.100273244 = queryWeight, product of:
               1.557214 = boost
               4.9551864 = idf(docFreq=846, maxDocs=44218)
               0.012995015 = queryNorm
             0.6193983 = fieldWeight in 1520, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.9551864 = idf(docFreq=846, maxDocs=44218)
               0.0625 = fieldNorm(doc=1520)
         0.21267132 = weight(abstract_txt:relationships in 1520) [ClassicSimilarity], result of:
           0.21267132 = score(doc=1520,freq=9.0), product of:
             0.23594284 = queryWeight, product of:
               3.7768452 = boost
               4.807296 = idf(docFreq=981, maxDocs=44218)
               0.012995015 = queryNorm
             0.90136796 = fieldWeight in 1520, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               4.807296 = idf(docFreq=981, maxDocs=44218)
               0.0625 = fieldNorm(doc=1520)
         0.16150941 = weight(abstract_txt:spatial in 1520) [ClassicSimilarity], result of:
           0.16150941 = score(doc=1520,freq=1.0), product of:
             0.3792366 = queryWeight, product of:
               4.282781 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.012995015 = queryNorm
             0.42588034 = fieldWeight in 1520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.0625 = fieldNorm(doc=1520)
       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.11796768 = sum of:
     0.11796768 = product of:
       0.5898384 = sum of:
         0.062297106 = weight(abstract_txt:querying in 2393) [ClassicSimilarity], result of:
           0.062297106 = score(doc=2393,freq=2.0), product of:
             0.10047552 = queryWeight, product of:
               1.1022266 = boost
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.012995015 = queryNorm
             0.6200227 = fieldWeight in 2393, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.014756 = idf(docFreq=107, maxDocs=44218)
               0.0625 = fieldNorm(doc=2393)
         0.031054538 = weight(abstract_txt:relationship in 2393) [ClassicSimilarity], result of:
           0.031054538 = score(doc=2393,freq=1.0), product of:
             0.100273244 = queryWeight, product of:
               1.557214 = boost
               4.9551864 = idf(docFreq=846, maxDocs=44218)
               0.012995015 = queryNorm
             0.30969915 = fieldWeight in 2393, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.9551864 = idf(docFreq=846, maxDocs=44218)
               0.0625 = fieldNorm(doc=2393)
         0.0415126 = weight(abstract_txt:objects in 2393) [ClassicSimilarity], result of:
           0.0415126 = score(doc=2393,freq=1.0), product of:
             0.12168069 = queryWeight, product of:
               1.7154047 = boost
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.012995015 = queryNorm
             0.34116015 = fieldWeight in 2393, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4585624 = idf(docFreq=511, maxDocs=44218)
               0.0625 = fieldNorm(doc=2393)
         0.066708 = weight(abstract_txt:defining in 2393) [ClassicSimilarity], result of:
           0.066708 = score(doc=2393,freq=1.0), product of:
             0.1669374 = queryWeight, product of:
               2.0092435 = boost
               6.3935823 = idf(docFreq=200, maxDocs=44218)
               0.012995015 = queryNorm
             0.3995989 = fieldWeight in 2393, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3935823 = idf(docFreq=200, maxDocs=44218)
               0.0625 = fieldNorm(doc=2393)
         0.38826612 = weight(abstract_txt:fuzzy in 2393) [ClassicSimilarity], result of:
           0.38826612 = score(doc=2393,freq=10.0), product of:
             0.28700212 = queryWeight, product of:
               3.226591 = boost
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.012995015 = queryNorm
             1.3528336 = fieldWeight in 2393, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               6.8448567 = idf(docFreq=127, maxDocs=44218)
               0.0625 = fieldNorm(doc=2393)
       0.2 = coord(5/25)
   

5. Bean, C.A.: Representation of medical knowledge for automated semantic interpretation of clinical reports (2004) 0.11

   0.10851034 = sum of:
     0.10851034 = product of:
       0.67818964 = sum of:
         0.04580034 = weight(abstract_txt:extension in 2660) [ClassicSimilarity], result of:
           0.04580034 = score(doc=2660,freq=1.0), product of:
             0.08886501 = queryWeight, product of:
               1.036588 = boost
               6.5970206 = idf(docFreq=163, maxDocs=44218)
               0.012995015 = queryNorm
             0.51539224 = fieldWeight in 2660, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5970206 = idf(docFreq=163, maxDocs=44218)
               0.078125 = fieldNorm(doc=2660)
         0.088613056 = weight(abstract_txt:relationships in 2660) [ClassicSimilarity], result of:
           0.088613056 = score(doc=2660,freq=1.0), product of:
             0.23594284 = queryWeight, product of:
               3.7768452 = boost
               4.807296 = idf(docFreq=981, maxDocs=44218)
               0.012995015 = queryNorm
             0.37557 = fieldWeight in 2660, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.807296 = idf(docFreq=981, maxDocs=44218)
               0.078125 = fieldNorm(doc=2660)
         0.25826526 = weight(abstract_txt:topological in 2660) [ClassicSimilarity], result of:
           0.25826526 = score(doc=2660,freq=1.0), product of:
             0.40604055 = queryWeight, product of:
               3.8378332 = boost
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.012995015 = queryNorm
             0.6360578 = fieldWeight in 2660, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.14154 = idf(docFreq=34, maxDocs=44218)
               0.078125 = fieldNorm(doc=2660)
         0.28551102 = weight(abstract_txt:spatial in 2660) [ClassicSimilarity], result of:
           0.28551102 = score(doc=2660,freq=2.0), product of:
             0.3792366 = queryWeight, product of:
               4.282781 = boost
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.012995015 = queryNorm
             0.7528572 = fieldWeight in 2660, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.8140855 = idf(docFreq=131, maxDocs=44218)
               0.078125 = fieldNorm(doc=2660)
       0.16 = coord(4/25)