A Taxonomy of Granular Partitions View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2001-11-13

AUTHORS

Thomas Bittner , Barry Smith

ABSTRACT

In this paper we propose a formal theory of granular partitions (ways of dividing up or sorting or mapping reality) and we show how the theory can be applied in the geospatial domain. We characterize granular partitions at two levels: as systems of cells, and in terms of their projective relation to reality. We lay down conditions of well-formedness for granular partitions, and we define what it means for partitions to project transparently onto reality in such a way as to be structure-preserving. We continue by classifying granular partitions along three axes, according to: (a) the degree to which a partition represents the mereological structure of the domain it is projected onto; (b) the degree of completeness and exhaustiveness with which a partition represents reality; and (c) the degree of redundancy in the partition structure. This classification is used to characterize three types of granular partitions that play an important role in spatial information science: cadastral partitions, categorical coverages, and the partitions involved in folk categorizations of the geospatial domain. More... »

PAGES

28-43

References to SciGraph publications

  • 1993. Interaction with GIS attribute data based on categorical coverages in SPATIAL INFORMATION THEORY A THEORETICAL BASIS FOR GIS
  • 1998-02. A boundary-sensitive approach to qualitative location in ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE
  • 1999-12-16. The Mereotopology of Discrete Space in SPATIAL INFORMATION THEORY. COGNITIVE AND COMPUTATIONAL FOUNDATIONS OF GEOGRAPHIC INFORMATION SCIENCE
  • 1995. On drawing lines on a map in SPATIAL INFORMATION THEORY A THEORETICAL BASIS FOR GIS
  • 2003-02-11. Ontological Analysis of Taxonomic Relationships in CONCEPTUAL MODELING — ER 2000
  • 1996-05. The structure of spatial localization in PHILOSOPHICAL STUDIES
  • 1999. The Honeycomb Model of Spatio-Temporal Partitions in SPATIO-TEMPORAL DATABASE MANAGEMENT
  • Book

    TITLE

    Spatial Information Theory

    ISBN

    978-3-540-42613-4
    978-3-540-45424-3

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/3-540-45424-1_3

    DOI

    http://dx.doi.org/10.1007/3-540-45424-1_3

    DIMENSIONS

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


    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/0101", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Pure Mathematics", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Mathematical Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Northwestern University", 
              "id": "https://www.grid.ac/institutes/grid.16753.36", 
              "name": [
                "Qualitative Reasoning Group, Department of Computer Science, Northwestern University, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Bittner", 
            "givenName": "Thomas", 
            "id": "sg:person.01331243125.80", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01331243125.80"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University at Buffalo, State University of New York", 
              "id": "https://www.grid.ac/institutes/grid.273335.3", 
              "name": [
                "Department of Philosophy, Center for Cognitive Science and NCGIA, State University of New York, Buffalo, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Smith", 
            "givenName": "Barry", 
            "id": "sg:person.0627666421.94", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0627666421.94"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1080/136588197242365", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007523021"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1018945131135", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010630431", 
              "https://doi.org/10.1023/a:1018945131135"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48344-6_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1010970175", 
              "https://doi.org/10.1007/3-540-48344-6_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00364776", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015798719", 
              "https://doi.org/10.1007/bf00364776"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf00364776", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1015798719", 
              "https://doi.org/10.1007/bf00364776"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1111/j.1536-7150.1998.tb03471.x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028806553"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-60392-1_31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029722819", 
              "https://doi.org/10.1007/3-540-60392-1_31"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48384-5_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036096782", 
              "https://doi.org/10.1007/3-540-48384-5_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-48384-5_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036096782", 
              "https://doi.org/10.1007/3-540-48384-5_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1080/00048409912349041", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1037279187"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-57207-4_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039480895", 
              "https://doi.org/10.1007/3-540-57207-4_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/505168.505197", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1040733460"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45393-8_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051352293", 
              "https://doi.org/10.1007/3-540-45393-8_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45393-8_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051352293", 
              "https://doi.org/10.1007/3-540-45393-8_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1017/cbo9781139173452", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098681690"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2001-11-13", 
        "datePublishedReg": "2001-11-13", 
        "description": "In this paper we propose a formal theory of granular partitions (ways of dividing up or sorting or mapping reality) and we show how the theory can be applied in the geospatial domain. We characterize granular partitions at two levels: as systems of cells, and in terms of their projective relation to reality. We lay down conditions of well-formedness for granular partitions, and we define what it means for partitions to project transparently onto reality in such a way as to be structure-preserving. We continue by classifying granular partitions along three axes, according to: (a) the degree to which a partition represents the mereological structure of the domain it is projected onto; (b) the degree of completeness and exhaustiveness with which a partition represents reality; and (c) the degree of redundancy in the partition structure. This classification is used to characterize three types of granular partitions that play an important role in spatial information science: cadastral partitions, categorical coverages, and the partitions involved in folk categorizations of the geospatial domain.", 
        "editor": [
          {
            "familyName": "Montello", 
            "givenName": "Daniel R.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/3-540-45424-1_3", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-42613-4", 
            "978-3-540-45424-3"
          ], 
          "name": "Spatial Information Theory", 
          "type": "Book"
        }, 
        "name": "A Taxonomy of Granular Partitions", 
        "pagination": "28-43", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/3-540-45424-1_3"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "d7977ec4289635af640abecda1c498ab55f6f3979f05d29a61ba9b4f24d3ba82"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1045260384"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/3-540-45424-1_3", 
          "https://app.dimensions.ai/details/publication/pub.1045260384"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T05:21", 
        "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/0000000339_0000000339/records_109496_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F3-540-45424-1_3"
      }
    ]
     

    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/3-540-45424-1_3'

    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/3-540-45424-1_3'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-45424-1_3'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/3-540-45424-1_3'


     

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

    118 TRIPLES      23 PREDICATES      38 URIs      19 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/3-540-45424-1_3 schema:about anzsrc-for:01
    2 anzsrc-for:0101
    3 schema:author N1d87be3b2a9044a0bd189d9037b48ed3
    4 schema:citation sg:pub.10.1007/3-540-45393-8_16
    5 sg:pub.10.1007/3-540-48344-6_3
    6 sg:pub.10.1007/3-540-48384-5_17
    7 sg:pub.10.1007/3-540-57207-4_15
    8 sg:pub.10.1007/3-540-60392-1_31
    9 sg:pub.10.1007/bf00364776
    10 sg:pub.10.1023/a:1018945131135
    11 https://doi.org/10.1017/cbo9781139173452
    12 https://doi.org/10.1080/00048409912349041
    13 https://doi.org/10.1080/136588197242365
    14 https://doi.org/10.1111/j.1536-7150.1998.tb03471.x
    15 https://doi.org/10.1145/505168.505197
    16 schema:datePublished 2001-11-13
    17 schema:datePublishedReg 2001-11-13
    18 schema:description In this paper we propose a formal theory of granular partitions (ways of dividing up or sorting or mapping reality) and we show how the theory can be applied in the geospatial domain. We characterize granular partitions at two levels: as systems of cells, and in terms of their projective relation to reality. We lay down conditions of well-formedness for granular partitions, and we define what it means for partitions to project transparently onto reality in such a way as to be structure-preserving. We continue by classifying granular partitions along three axes, according to: (a) the degree to which a partition represents the mereological structure of the domain it is projected onto; (b) the degree of completeness and exhaustiveness with which a partition represents reality; and (c) the degree of redundancy in the partition structure. This classification is used to characterize three types of granular partitions that play an important role in spatial information science: cadastral partitions, categorical coverages, and the partitions involved in folk categorizations of the geospatial domain.
    19 schema:editor N5a2c4e5c31f8451ca8f89b18e7d0c07b
    20 schema:genre chapter
    21 schema:inLanguage en
    22 schema:isAccessibleForFree true
    23 schema:isPartOf Nf40cde1966224b78a012d9f51d255ba3
    24 schema:name A Taxonomy of Granular Partitions
    25 schema:pagination 28-43
    26 schema:productId N31e3eda545574c43865a95733e12b4b1
    27 N46656bfb1267415586249d9c47a575b5
    28 Ncc71fbb7fbe94972b31dc6abc01c40ed
    29 schema:publisher N1cc221df532a4ff2b71eacdd709af73b
    30 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045260384
    31 https://doi.org/10.1007/3-540-45424-1_3
    32 schema:sdDatePublished 2019-04-16T05:21
    33 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    34 schema:sdPublisher N10aed4884c1b449fa0e1f1936650a348
    35 schema:url https://link.springer.com/10.1007%2F3-540-45424-1_3
    36 sgo:license sg:explorer/license/
    37 sgo:sdDataset chapters
    38 rdf:type schema:Chapter
    39 N10aed4884c1b449fa0e1f1936650a348 schema:name Springer Nature - SN SciGraph project
    40 rdf:type schema:Organization
    41 N1cc221df532a4ff2b71eacdd709af73b schema:location Berlin, Heidelberg
    42 schema:name Springer Berlin Heidelberg
    43 rdf:type schema:Organisation
    44 N1d87be3b2a9044a0bd189d9037b48ed3 rdf:first sg:person.01331243125.80
    45 rdf:rest Nee7eb49bd6f1449c8532c749732bda9b
    46 N31e3eda545574c43865a95733e12b4b1 schema:name dimensions_id
    47 schema:value pub.1045260384
    48 rdf:type schema:PropertyValue
    49 N41de28f6677e44cdafe58f0841caa95b schema:familyName Montello
    50 schema:givenName Daniel R.
    51 rdf:type schema:Person
    52 N46656bfb1267415586249d9c47a575b5 schema:name doi
    53 schema:value 10.1007/3-540-45424-1_3
    54 rdf:type schema:PropertyValue
    55 N5a2c4e5c31f8451ca8f89b18e7d0c07b rdf:first N41de28f6677e44cdafe58f0841caa95b
    56 rdf:rest rdf:nil
    57 Ncc71fbb7fbe94972b31dc6abc01c40ed schema:name readcube_id
    58 schema:value d7977ec4289635af640abecda1c498ab55f6f3979f05d29a61ba9b4f24d3ba82
    59 rdf:type schema:PropertyValue
    60 Nee7eb49bd6f1449c8532c749732bda9b rdf:first sg:person.0627666421.94
    61 rdf:rest rdf:nil
    62 Nf40cde1966224b78a012d9f51d255ba3 schema:isbn 978-3-540-42613-4
    63 978-3-540-45424-3
    64 schema:name Spatial Information Theory
    65 rdf:type schema:Book
    66 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
    67 schema:name Mathematical Sciences
    68 rdf:type schema:DefinedTerm
    69 anzsrc-for:0101 schema:inDefinedTermSet anzsrc-for:
    70 schema:name Pure Mathematics
    71 rdf:type schema:DefinedTerm
    72 sg:person.01331243125.80 schema:affiliation https://www.grid.ac/institutes/grid.16753.36
    73 schema:familyName Bittner
    74 schema:givenName Thomas
    75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01331243125.80
    76 rdf:type schema:Person
    77 sg:person.0627666421.94 schema:affiliation https://www.grid.ac/institutes/grid.273335.3
    78 schema:familyName Smith
    79 schema:givenName Barry
    80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0627666421.94
    81 rdf:type schema:Person
    82 sg:pub.10.1007/3-540-45393-8_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051352293
    83 https://doi.org/10.1007/3-540-45393-8_16
    84 rdf:type schema:CreativeWork
    85 sg:pub.10.1007/3-540-48344-6_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010970175
    86 https://doi.org/10.1007/3-540-48344-6_3
    87 rdf:type schema:CreativeWork
    88 sg:pub.10.1007/3-540-48384-5_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036096782
    89 https://doi.org/10.1007/3-540-48384-5_17
    90 rdf:type schema:CreativeWork
    91 sg:pub.10.1007/3-540-57207-4_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039480895
    92 https://doi.org/10.1007/3-540-57207-4_15
    93 rdf:type schema:CreativeWork
    94 sg:pub.10.1007/3-540-60392-1_31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029722819
    95 https://doi.org/10.1007/3-540-60392-1_31
    96 rdf:type schema:CreativeWork
    97 sg:pub.10.1007/bf00364776 schema:sameAs https://app.dimensions.ai/details/publication/pub.1015798719
    98 https://doi.org/10.1007/bf00364776
    99 rdf:type schema:CreativeWork
    100 sg:pub.10.1023/a:1018945131135 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010630431
    101 https://doi.org/10.1023/a:1018945131135
    102 rdf:type schema:CreativeWork
    103 https://doi.org/10.1017/cbo9781139173452 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098681690
    104 rdf:type schema:CreativeWork
    105 https://doi.org/10.1080/00048409912349041 schema:sameAs https://app.dimensions.ai/details/publication/pub.1037279187
    106 rdf:type schema:CreativeWork
    107 https://doi.org/10.1080/136588197242365 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007523021
    108 rdf:type schema:CreativeWork
    109 https://doi.org/10.1111/j.1536-7150.1998.tb03471.x schema:sameAs https://app.dimensions.ai/details/publication/pub.1028806553
    110 rdf:type schema:CreativeWork
    111 https://doi.org/10.1145/505168.505197 schema:sameAs https://app.dimensions.ai/details/publication/pub.1040733460
    112 rdf:type schema:CreativeWork
    113 https://www.grid.ac/institutes/grid.16753.36 schema:alternateName Northwestern University
    114 schema:name Qualitative Reasoning Group, Department of Computer Science, Northwestern University, USA
    115 rdf:type schema:Organization
    116 https://www.grid.ac/institutes/grid.273335.3 schema:alternateName University at Buffalo, State University of New York
    117 schema:name Department of Philosophy, Center for Cognitive Science and NCGIA, State University of New York, Buffalo, USA
    118 rdf:type schema:Organization
     




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


    ...