A Formalization of Topological Relations Between Simple Spatial Objects View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

Gutemberg Guerra- Filho , Claudia Bauzer Medeiros , Pedro J. de Rezende

ABSTRACT

This paper presents a new framework for modeling topological relations among objects of type point, line, and region. The main contributions are in two directions: First, the formalism proposed allows specifying all possible relations by means of symmetric matrices (whereas the usual formulation of such relations does not have this property). Symmetric matrices enable the efficient and automatic verification of valid matrices associated only with the possible topological relations. Second, it allows the specification of cases where two objects are spatially related in more than one way (e.g., a line that crosses a given region in one part and is adjacent to the same region region in another part). This increases the flexibility that users are offered to model queries on spatial databases using topological relations. More... »

PAGES

61-75

References to SciGraph publications

Book

TITLE

Advances in Spatial Data Handling

ISBN

978-3-642-32315-7
978-3-642-32316-4

From Grant

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-642-32316-4_5

DOI

http://dx.doi.org/10.1007/978-3-642-32316-4_5

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1012612596


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0806", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information Systems", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "The University of Texas at Arlington", 
          "id": "https://www.grid.ac/institutes/grid.267315.4", 
          "name": [
            "Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Filho", 
        "givenName": "Gutemberg Guerra-", 
        "id": "sg:person.013452362153.07", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013452362153.07"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "State University of Campinas", 
          "id": "https://www.grid.ac/institutes/grid.411087.b", 
          "name": [
            "Institute of Computing, UNICAMP, Brazil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Medeiros", 
        "givenName": "Claudia Bauzer", 
        "id": "sg:person.011537123441.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011537123441.73"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "State University of Campinas", 
          "id": "https://www.grid.ac/institutes/grid.411087.b", 
          "name": [
            "Institute of Computing, UNICAMP, Brazil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "de Rezende", 
        "givenName": "Pedro J.", 
        "id": "sg:person.015644666753.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015644666753.10"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1080/02693799108927841", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1000809853"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-55966-3_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008617183", 
          "https://doi.org/10.1007/3-540-55966-3_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1080/02693799508902056", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1011414719"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(92)90090-k", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012448096"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0004-3702(92)90090-k", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1012448096"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/800064.801281", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1017921473"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-2606-9_26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022938791", 
          "https://doi.org/10.1007/978-94-011-2606-9_26"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-2606-9_26", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022938791", 
          "https://doi.org/10.1007/978-94-011-2606-9_26"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1097064.1097098", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1023303760"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-2606-9_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025586456", 
          "https://doi.org/10.1007/978-94-011-2606-9_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-94-011-2606-9_18", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025586456", 
          "https://doi.org/10.1007/978-94-011-2606-9_18"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1517463.1517464", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025760300"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/3-540-56869-7_16", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033888012", 
          "https://doi.org/10.1007/3-540-56869-7_16"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0097-8493(94)90007-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037555534"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0097-8493(94)90007-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1037555534"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-3-642-03832-7_8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044071656", 
          "https://doi.org/10.1007/978-3-642-03832-7_8"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10707-006-0004-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046600333", 
          "https://doi.org/10.1007/s10707-006-0004-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10707-006-0004-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1046600333", 
          "https://doi.org/10.1007/s10707-006-0004-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/1069-0115(94)00033-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1048240180"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "This paper presents a new framework for modeling topological relations among objects of type point, line, and region. The main contributions are in two directions: First, the formalism proposed allows specifying all possible relations by means of symmetric matrices (whereas the usual formulation of such relations does not have this property). Symmetric matrices enable the efficient and automatic verification of valid matrices associated only with the possible topological relations. Second, it allows the specification of cases where two objects are spatially related in more than one way (e.g., a line that crosses a given region in one part and is adjacent to the same region region in another part). This increases the flexibility that users are offered to model queries on spatial databases using topological relations.", 
    "editor": [
      {
        "familyName": "Timpf", 
        "givenName": "Sabine", 
        "type": "Person"
      }, 
      {
        "familyName": "Laube", 
        "givenName": "Patrick", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-642-32316-4_5", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.4500901", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": {
      "isbn": [
        "978-3-642-32315-7", 
        "978-3-642-32316-4"
      ], 
      "name": "Advances in Spatial Data Handling", 
      "type": "Book"
    }, 
    "name": "A Formalization of Topological Relations Between Simple Spatial Objects", 
    "pagination": "61-75", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-642-32316-4_5"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "3c16bd9c00810a397804aada8acf1ba3d3ed0ba13f5040e43ae7287d52f836f1"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1012612596"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-642-32316-4_5", 
      "https://app.dimensions.ai/details/publication/pub.1012612596"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T21:43", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000001_0000000264/records_8693_00000021.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-3-642-32316-4_5"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32316-4_5'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32316-4_5'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32316-4_5'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-32316-4_5'


 

This table displays all metadata directly associated to this object as RDF triples.

137 TRIPLES      23 PREDICATES      41 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-642-32316-4_5 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author N3c2a9d0341c14c2186bdd92927fbe3b1
4 schema:citation sg:pub.10.1007/3-540-55966-3_12
5 sg:pub.10.1007/3-540-56869-7_16
6 sg:pub.10.1007/978-3-642-03832-7_8
7 sg:pub.10.1007/978-94-011-2606-9_18
8 sg:pub.10.1007/978-94-011-2606-9_26
9 sg:pub.10.1007/s10707-006-0004-x
10 https://doi.org/10.1016/0004-3702(92)90090-k
11 https://doi.org/10.1016/0097-8493(94)90007-8
12 https://doi.org/10.1016/1069-0115(94)00033-x
13 https://doi.org/10.1080/02693799108927841
14 https://doi.org/10.1080/02693799508902056
15 https://doi.org/10.1145/1097064.1097098
16 https://doi.org/10.1145/1517463.1517464
17 https://doi.org/10.1145/800064.801281
18 schema:datePublished 2013
19 schema:datePublishedReg 2013-01-01
20 schema:description This paper presents a new framework for modeling topological relations among objects of type point, line, and region. The main contributions are in two directions: First, the formalism proposed allows specifying all possible relations by means of symmetric matrices (whereas the usual formulation of such relations does not have this property). Symmetric matrices enable the efficient and automatic verification of valid matrices associated only with the possible topological relations. Second, it allows the specification of cases where two objects are spatially related in more than one way (e.g., a line that crosses a given region in one part and is adjacent to the same region region in another part). This increases the flexibility that users are offered to model queries on spatial databases using topological relations.
21 schema:editor N39bab3b0e5f741cc88894ffbc5526e85
22 schema:genre chapter
23 schema:inLanguage en
24 schema:isAccessibleForFree false
25 schema:isPartOf N4b6b12f97b14447ea71d8c4e0d178d05
26 schema:name A Formalization of Topological Relations Between Simple Spatial Objects
27 schema:pagination 61-75
28 schema:productId N58973269c2334d2b9755bdf4a4c54879
29 N609292b7c3f64c0297f56e8eae05e1c8
30 Ned2f9340d9404264ba8d2896fd598b48
31 schema:publisher N7c9d2b5315d7457a893bc0ef5f4bb083
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012612596
33 https://doi.org/10.1007/978-3-642-32316-4_5
34 schema:sdDatePublished 2019-04-15T21:43
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher N72978f010a1b473f85daf1ce84462ed2
37 schema:url http://link.springer.com/10.1007/978-3-642-32316-4_5
38 sgo:license sg:explorer/license/
39 sgo:sdDataset chapters
40 rdf:type schema:Chapter
41 N0576b744d99445b9b7301bb793caf962 rdf:first sg:person.015644666753.10
42 rdf:rest rdf:nil
43 N39bab3b0e5f741cc88894ffbc5526e85 rdf:first N9335149136024e3982dd5fc634272edd
44 rdf:rest N957f70b337c34c7c9262070623e92b19
45 N3c2a9d0341c14c2186bdd92927fbe3b1 rdf:first sg:person.013452362153.07
46 rdf:rest Nd6bb2bd6e2c84593b12315787519689a
47 N4b6b12f97b14447ea71d8c4e0d178d05 schema:isbn 978-3-642-32315-7
48 978-3-642-32316-4
49 schema:name Advances in Spatial Data Handling
50 rdf:type schema:Book
51 N58973269c2334d2b9755bdf4a4c54879 schema:name readcube_id
52 schema:value 3c16bd9c00810a397804aada8acf1ba3d3ed0ba13f5040e43ae7287d52f836f1
53 rdf:type schema:PropertyValue
54 N609292b7c3f64c0297f56e8eae05e1c8 schema:name doi
55 schema:value 10.1007/978-3-642-32316-4_5
56 rdf:type schema:PropertyValue
57 N72978f010a1b473f85daf1ce84462ed2 schema:name Springer Nature - SN SciGraph project
58 rdf:type schema:Organization
59 N7c9d2b5315d7457a893bc0ef5f4bb083 schema:location Berlin, Heidelberg
60 schema:name Springer Berlin Heidelberg
61 rdf:type schema:Organisation
62 N9335149136024e3982dd5fc634272edd schema:familyName Timpf
63 schema:givenName Sabine
64 rdf:type schema:Person
65 N957f70b337c34c7c9262070623e92b19 rdf:first Nde192becf4d64616b370d6796bafe258
66 rdf:rest rdf:nil
67 Nd6bb2bd6e2c84593b12315787519689a rdf:first sg:person.011537123441.73
68 rdf:rest N0576b744d99445b9b7301bb793caf962
69 Nde192becf4d64616b370d6796bafe258 schema:familyName Laube
70 schema:givenName Patrick
71 rdf:type schema:Person
72 Ned2f9340d9404264ba8d2896fd598b48 schema:name dimensions_id
73 schema:value pub.1012612596
74 rdf:type schema:PropertyValue
75 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
76 schema:name Information and Computing Sciences
77 rdf:type schema:DefinedTerm
78 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
79 schema:name Information Systems
80 rdf:type schema:DefinedTerm
81 sg:grant.4500901 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-642-32316-4_5
82 rdf:type schema:MonetaryGrant
83 sg:person.011537123441.73 schema:affiliation https://www.grid.ac/institutes/grid.411087.b
84 schema:familyName Medeiros
85 schema:givenName Claudia Bauzer
86 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011537123441.73
87 rdf:type schema:Person
88 sg:person.013452362153.07 schema:affiliation https://www.grid.ac/institutes/grid.267315.4
89 schema:familyName Filho
90 schema:givenName Gutemberg Guerra-
91 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013452362153.07
92 rdf:type schema:Person
93 sg:person.015644666753.10 schema:affiliation https://www.grid.ac/institutes/grid.411087.b
94 schema:familyName de Rezende
95 schema:givenName Pedro J.
96 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015644666753.10
97 rdf:type schema:Person
98 sg:pub.10.1007/3-540-55966-3_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008617183
99 https://doi.org/10.1007/3-540-55966-3_12
100 rdf:type schema:CreativeWork
101 sg:pub.10.1007/3-540-56869-7_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033888012
102 https://doi.org/10.1007/3-540-56869-7_16
103 rdf:type schema:CreativeWork
104 sg:pub.10.1007/978-3-642-03832-7_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044071656
105 https://doi.org/10.1007/978-3-642-03832-7_8
106 rdf:type schema:CreativeWork
107 sg:pub.10.1007/978-94-011-2606-9_18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025586456
108 https://doi.org/10.1007/978-94-011-2606-9_18
109 rdf:type schema:CreativeWork
110 sg:pub.10.1007/978-94-011-2606-9_26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022938791
111 https://doi.org/10.1007/978-94-011-2606-9_26
112 rdf:type schema:CreativeWork
113 sg:pub.10.1007/s10707-006-0004-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1046600333
114 https://doi.org/10.1007/s10707-006-0004-x
115 rdf:type schema:CreativeWork
116 https://doi.org/10.1016/0004-3702(92)90090-k schema:sameAs https://app.dimensions.ai/details/publication/pub.1012448096
117 rdf:type schema:CreativeWork
118 https://doi.org/10.1016/0097-8493(94)90007-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037555534
119 rdf:type schema:CreativeWork
120 https://doi.org/10.1016/1069-0115(94)00033-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1048240180
121 rdf:type schema:CreativeWork
122 https://doi.org/10.1080/02693799108927841 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000809853
123 rdf:type schema:CreativeWork
124 https://doi.org/10.1080/02693799508902056 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011414719
125 rdf:type schema:CreativeWork
126 https://doi.org/10.1145/1097064.1097098 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023303760
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1145/1517463.1517464 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025760300
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1145/800064.801281 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017921473
131 rdf:type schema:CreativeWork
132 https://www.grid.ac/institutes/grid.267315.4 schema:alternateName The University of Texas at Arlington
133 schema:name Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX, USA
134 rdf:type schema:Organization
135 https://www.grid.ac/institutes/grid.411087.b schema:alternateName State University of Campinas
136 schema:name Institute of Computing, UNICAMP, Brazil
137 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...