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

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

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

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

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

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

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

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

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

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.13986258 = sum of:
     0.13986258 = product of:
       0.6993129 = sum of:
         0.054790918 = weight(abstract_txt:extension in 935) [ClassicSimilarity], result of:
           0.054790918 = score(doc=935,freq=1.0), product of:
             0.088692345 = queryWeight, product of:
               1.0346586 = boost
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.013008822 = queryNorm
             0.61776376 = fieldWeight in 935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.09375 = fieldNorm(doc=935)
         0.028983232 = weight(abstract_txt:used in 935) [ClassicSimilarity], result of:
           0.028983232 = score(doc=935,freq=4.0), product of:
             0.0460435 = queryWeight, product of:
               1.0542731 = boost
               3.3572001 = idf(docFreq=4205, maxDocs=44421)
               0.013008822 = queryNorm
             0.629475 = fieldWeight in 935, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.3572001 = idf(docFreq=4205, maxDocs=44421)
               0.09375 = fieldNorm(doc=935)
         0.12101534 = weight(abstract_txt:dimensional in 935) [ClassicSimilarity], result of:
           0.12101534 = score(doc=935,freq=1.0), product of:
             0.18951811 = queryWeight, product of:
               2.1389189 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.013008822 = queryNorm
             0.63854235 = fieldWeight in 935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.09375 = fieldNorm(doc=935)
         0.18397547 = weight(abstract_txt:fuzzy in 935) [ClassicSimilarity], result of:
           0.18397547 = score(doc=935,freq=1.0), product of:
             0.28683192 = queryWeight, product of:
               3.2227626 = boost
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.013008822 = queryNorm
             0.64140517 = fieldWeight in 935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.09375 = fieldNorm(doc=935)
         0.31054795 = weight(abstract_txt:topological in 935) [ClassicSimilarity], result of:
           0.31054795 = score(doc=935,freq=1.0), product of:
             0.40663674 = queryWeight, product of:
               3.8372307 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.013008822 = queryNorm
             0.7636987 = fieldWeight in 935, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.09375 = fieldNorm(doc=935)
       0.2 = coord(5/25)
   

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

   0.123843804 = sum of:
     0.123843804 = product of:
       0.619219 = sum of:
         0.04492498 = weight(abstract_txt:graph in 3089) [ClassicSimilarity], result of:
           0.04492498 = score(doc=3089,freq=1.0), product of:
             0.0877391 = queryWeight, product of:
               1.0290834 = boost
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.013008822 = queryNorm
             0.5120292 = fieldWeight in 3089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.553973 = idf(docFreq=171, maxDocs=44421)
               0.078125 = fieldNorm(doc=3089)
         0.032760132 = weight(abstract_txt:basis in 3089) [ClassicSimilarity], result of:
           0.032760132 = score(doc=3089,freq=1.0), product of:
             0.08955882 = queryWeight, product of:
               1.4703581 = boost
               4.682171 = idf(docFreq=1117, maxDocs=44421)
               0.013008822 = queryNorm
             0.3657946 = fieldWeight in 3089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.682171 = idf(docFreq=1117, maxDocs=44421)
               0.078125 = fieldNorm(doc=3089)
         0.10396715 = weight(abstract_txt:objects in 3089) [ClassicSimilarity], result of:
           0.10396715 = score(doc=3089,freq=4.0), product of:
             0.12183967 = queryWeight, product of:
               1.7149968 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.013008822 = queryNorm
             0.8533112 = fieldWeight in 3089, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.078125 = fieldNorm(doc=3089)
         0.08822555 = weight(abstract_txt:relationships in 3089) [ClassicSimilarity], result of:
           0.08822555 = score(doc=3089,freq=1.0), product of:
             0.23528135 = queryWeight, product of:
               3.7681894 = boost
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.013008822 = queryNorm
             0.37497893 = fieldWeight in 3089, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.078125 = fieldNorm(doc=3089)
         0.34934118 = weight(abstract_txt:spatial in 3089) [ClassicSimilarity], result of:
           0.34934118 = score(doc=3089,freq=3.0), product of:
             0.37903622 = queryWeight, product of:
               4.2778378 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.013008822 = queryNorm
             0.9216565 = fieldWeight in 3089, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.078125 = fieldNorm(doc=3089)
       0.2 = coord(5/25)
   

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

   0.1193646 = sum of:
     0.1193646 = product of:
       0.4973525 = sum of:
         0.036527276 = weight(abstract_txt:extension in 2520) [ClassicSimilarity], result of:
           0.036527276 = score(doc=2520,freq=1.0), product of:
             0.088692345 = queryWeight, product of:
               1.0346586 = boost
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.013008822 = queryNorm
             0.4118425 = fieldWeight in 2520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.0625 = fieldNorm(doc=2520)
         0.0096610775 = weight(abstract_txt:used in 2520) [ClassicSimilarity], result of:
           0.0096610775 = score(doc=2520,freq=1.0), product of:
             0.0460435 = queryWeight, product of:
               1.0542731 = boost
               3.3572001 = idf(docFreq=4205, maxDocs=44421)
               0.013008822 = queryNorm
             0.20982501 = fieldWeight in 2520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.3572001 = idf(docFreq=4205, maxDocs=44421)
               0.0625 = fieldNorm(doc=2520)
         0.016512122 = weight(abstract_txt:provide in 2520) [ClassicSimilarity], result of:
           0.016512122 = score(doc=2520,freq=1.0), product of:
             0.06581929 = queryWeight, product of:
               1.2605078 = boost
               4.013929 = idf(docFreq=2180, maxDocs=44421)
               0.013008822 = queryNorm
             0.25087056 = fieldWeight in 2520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.013929 = idf(docFreq=2180, maxDocs=44421)
               0.0625 = fieldNorm(doc=2520)
         0.061556924 = weight(abstract_txt:relationship in 2520) [ClassicSimilarity], result of:
           0.061556924 = score(doc=2520,freq=4.0), product of:
             0.099689454 = queryWeight, product of:
               1.5512921 = boost
               4.9398947 = idf(docFreq=863, maxDocs=44421)
               0.013008822 = queryNorm
             0.61748683 = fieldWeight in 2520, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.9398947 = idf(docFreq=863, maxDocs=44421)
               0.0625 = fieldNorm(doc=2520)
         0.21174131 = weight(abstract_txt:relationships in 2520) [ClassicSimilarity], result of:
           0.21174131 = score(doc=2520,freq=9.0), product of:
             0.23528135 = queryWeight, product of:
               3.7681894 = boost
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.013008822 = queryNorm
             0.89994943 = fieldWeight in 2520, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.0625 = fieldNorm(doc=2520)
         0.1613538 = weight(abstract_txt:spatial in 2520) [ClassicSimilarity], result of:
           0.1613538 = score(doc=2520,freq=1.0), product of:
             0.37903622 = queryWeight, product of:
               4.2778378 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.013008822 = queryNorm
             0.4256949 = fieldWeight in 2520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.0625 = fieldNorm(doc=2520)
       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.11771655 = sum of:
     0.11771655 = product of:
       0.58858275 = sum of:
         0.061952192 = weight(abstract_txt:querying in 3393) [ClassicSimilarity], result of:
           0.061952192 = score(doc=3393,freq=2.0), product of:
             0.10011575 = queryWeight, product of:
               1.099272 = boost
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.013008822 = queryNorm
             0.61880565 = fieldWeight in 3393, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               7.000987 = idf(docFreq=109, maxDocs=44421)
               0.0625 = fieldNorm(doc=3393)
         0.030778462 = weight(abstract_txt:relationship in 3393) [ClassicSimilarity], result of:
           0.030778462 = score(doc=3393,freq=1.0), product of:
             0.099689454 = queryWeight, product of:
               1.5512921 = boost
               4.9398947 = idf(docFreq=863, maxDocs=44421)
               0.013008822 = queryNorm
             0.30874342 = fieldWeight in 3393, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.9398947 = idf(docFreq=863, maxDocs=44421)
               0.0625 = fieldNorm(doc=3393)
         0.04158686 = weight(abstract_txt:objects in 3393) [ClassicSimilarity], result of:
           0.04158686 = score(doc=3393,freq=1.0), product of:
             0.12183967 = queryWeight, product of:
               1.7149968 = boost
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.013008822 = queryNorm
             0.34132448 = fieldWeight in 3393, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.4611917 = idf(docFreq=512, maxDocs=44421)
               0.0625 = fieldNorm(doc=3393)
         0.06641089 = weight(abstract_txt:defining in 3393) [ClassicSimilarity], result of:
           0.06641089 = score(doc=3393,freq=1.0), product of:
             0.16646035 = queryWeight, product of:
               2.0045846 = boost
               6.3833475 = idf(docFreq=203, maxDocs=44421)
               0.013008822 = queryNorm
             0.39895922 = fieldWeight in 3393, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.3833475 = idf(docFreq=203, maxDocs=44421)
               0.0625 = fieldNorm(doc=3393)
         0.38785437 = weight(abstract_txt:fuzzy in 3393) [ClassicSimilarity], result of:
           0.38785437 = score(doc=3393,freq=10.0), product of:
             0.28683192 = queryWeight, product of:
               3.2227626 = boost
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.013008822 = queryNorm
             1.3522009 = fieldWeight in 3393, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               6.8416553 = idf(docFreq=128, maxDocs=44421)
               0.0625 = fieldNorm(doc=3393)
       0.2 = coord(5/25)
   

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

   0.10846567 = sum of:
     0.10846567 = product of:
       0.67791045 = sum of:
         0.045659095 = weight(abstract_txt:extension in 3660) [ClassicSimilarity], result of:
           0.045659095 = score(doc=3660,freq=1.0), product of:
             0.088692345 = queryWeight, product of:
               1.0346586 = boost
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.013008822 = queryNorm
             0.5148031 = fieldWeight in 3660, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.58948 = idf(docFreq=165, maxDocs=44421)
               0.078125 = fieldNorm(doc=3660)
         0.08822555 = weight(abstract_txt:relationships in 3660) [ClassicSimilarity], result of:
           0.08822555 = score(doc=3660,freq=1.0), product of:
             0.23528135 = queryWeight, product of:
               3.7681894 = boost
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.013008822 = queryNorm
             0.37497893 = fieldWeight in 3660, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7997303 = idf(docFreq=993, maxDocs=44421)
               0.078125 = fieldNorm(doc=3660)
         0.25878996 = weight(abstract_txt:topological in 3660) [ClassicSimilarity], result of:
           0.25878996 = score(doc=3660,freq=1.0), product of:
             0.40663674 = queryWeight, product of:
               3.8372307 = boost
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.013008822 = queryNorm
             0.63641554 = fieldWeight in 3660, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.146119 = idf(docFreq=34, maxDocs=44421)
               0.078125 = fieldNorm(doc=3660)
         0.28523588 = weight(abstract_txt:spatial in 3660) [ClassicSimilarity], result of:
           0.28523588 = score(doc=3660,freq=2.0), product of:
             0.37903622 = queryWeight, product of:
               4.2778378 = boost
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.013008822 = queryNorm
             0.7525294 = fieldWeight in 3660, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.8111186 = idf(docFreq=132, maxDocs=44421)
               0.078125 = fieldNorm(doc=3660)
       0.16 = coord(4/25)