Subtyping by constraints in object-oriented databases View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

1996

AUTHORS

Wolfgang Kowarschick , Gerhard Köstler , Werner Kießling

ABSTRACT

For many object-oriented database applications taxonomies with a setinclusion semantics among the type extents are essential. In practical cases, however, common object-oriented modeling techniques often do not result in taxonomies as they ignore application specific constraints. We will elaborate that especially in domains like CAD or similar engineering environments integrity constraints on type attributes have a deep impact on the resulting hierarchy. We argue that subtyping by constraints may be superior to other object-oriented alternatives like subtyping for generalization or nearly-flat hierarchies. Subtyping by constraints achieves a logical set-inclusion hierarchy, and in addition enables a larger amount of semantically correct substitutability. This can even be improved by a novel framework of automatic method adaptation for enhanced substitutability. Moreover, a potential storage penalty caused by making constraints explicit can be avoided completely by applying a new storage optimization technique based on functional integrity constraints. Our results are illustrated by practical examples drawn from the OCAD project. More... »

PAGES

287-307

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-60954-7_57

DOI

http://dx.doi.org/10.1007/3-540-60954-7_57

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "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"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, Orleansstr. 34, D-81667, M\u00fcnchen, Germany", 
          "id": "http://www.grid.ac/institutes/grid.6936.a", 
          "name": [
            "Institut f\u00fcr Informatik, Technische Universit\u00e4t M\u00fcnchen, Orleansstr. 34, D-81667, M\u00fcnchen, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kowarschick", 
        "givenName": "Wolfgang", 
        "id": "sg:person.012154720335.43", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012154720335.43"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Mathematisch-Naturwissenschaftliche Fakult\u00e4t, Universit\u00e4t Augsburg, Universit\u00e4tsstr. 14, D-86135, Augsburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7307.3", 
          "name": [
            "Mathematisch-Naturwissenschaftliche Fakult\u00e4t, Universit\u00e4t Augsburg, Universit\u00e4tsstr. 14, D-86135, Augsburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "K\u00f6stler", 
        "givenName": "Gerhard", 
        "id": "sg:person.011546231525.30", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011546231525.30"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Mathematisch-Naturwissenschaftliche Fakult\u00e4t, Universit\u00e4t Augsburg, Universit\u00e4tsstr. 14, D-86135, Augsburg, Germany", 
          "id": "http://www.grid.ac/institutes/grid.7307.3", 
          "name": [
            "Mathematisch-Naturwissenschaftliche Fakult\u00e4t, Universit\u00e4t Augsburg, Universit\u00e4tsstr. 14, D-86135, Augsburg, Germany"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Kie\u00dfling", 
        "givenName": "Werner", 
        "id": "sg:person.07355710125.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07355710125.73"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1996", 
    "datePublishedReg": "1996-01-01", 
    "description": "For many object-oriented database applications taxonomies with a setinclusion semantics among the type extents are essential. In practical cases, however, common object-oriented modeling techniques often do not result in taxonomies as they ignore application specific constraints. We will elaborate that especially in domains like CAD or similar engineering environments integrity constraints on type attributes have a deep impact on the resulting hierarchy. We argue that subtyping by constraints may be superior to other object-oriented alternatives like subtyping for generalization or nearly-flat hierarchies. Subtyping by constraints achieves a logical set-inclusion hierarchy, and in addition enables a larger amount of semantically correct substitutability. This can even be improved by a novel framework of automatic method adaptation for enhanced substitutability. Moreover, a potential storage penalty caused by making constraints explicit can be avoided completely by applying a new storage optimization technique based on functional integrity constraints. Our results are illustrated by practical examples drawn from the OCAD project.", 
    "editor": [
      {
        "familyName": "Futatsugi", 
        "givenName": "Kokichi", 
        "type": "Person"
      }, 
      {
        "familyName": "Matsuoka", 
        "givenName": "Satoshi", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-60954-7_57", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": {
      "isbn": [
        "978-3-540-60954-4", 
        "978-3-540-49747-9"
      ], 
      "name": "Object Technologies for Advanced Software", 
      "type": "Book"
    }, 
    "keywords": [
      "integrity constraints", 
      "object-oriented modeling techniques", 
      "object-oriented databases", 
      "object-oriented alternative", 
      "storage optimization techniques", 
      "application specific constraints", 
      "novel framework", 
      "type attributes", 
      "storage penalty", 
      "specific constraints", 
      "optimization techniques", 
      "flat hierarchy", 
      "modeling techniques", 
      "method adaptation", 
      "constraints", 
      "practical examples", 
      "practical cases", 
      "large amount", 
      "hierarchy", 
      "semantics", 
      "deep impact", 
      "taxonomy", 
      "technique", 
      "framework", 
      "database", 
      "CAD", 
      "attributes", 
      "project", 
      "domain", 
      "penalty", 
      "example", 
      "generalization", 
      "adaptation", 
      "substitutability", 
      "results", 
      "alternative", 
      "amount", 
      "addition", 
      "cases", 
      "impact", 
      "extent", 
      "object-oriented database applications taxonomies", 
      "database applications taxonomies", 
      "applications taxonomies", 
      "setinclusion semantics", 
      "type extents", 
      "common object-oriented modeling techniques", 
      "similar engineering environments integrity constraints", 
      "engineering environments integrity constraints", 
      "environments integrity constraints", 
      "logical set-inclusion hierarchy", 
      "set-inclusion hierarchy", 
      "correct substitutability", 
      "automatic method adaptation", 
      "enhanced substitutability", 
      "potential storage penalty", 
      "new storage optimization technique", 
      "functional integrity constraints", 
      "OCAD project"
    ], 
    "name": "Subtyping by constraints in object-oriented databases", 
    "pagination": "287-307", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1048934388"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-60954-7_57"
        ]
      }
    ], 
    "publisher": {
      "name": "Springer Nature", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-60954-7_57", 
      "https://app.dimensions.ai/details/publication/pub.1048934388"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2021-11-01T18:51", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211101/entities/gbq_results/chapter/chapter_220.jsonl", 
    "type": "Chapter", 
    "url": "https://doi.org/10.1007/3-540-60954-7_57"
  }
]
 

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-60954-7_57'

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-60954-7_57'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-60954-7_57'

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-60954-7_57'


 

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

141 TRIPLES      23 PREDICATES      85 URIs      78 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-60954-7_57 schema:about anzsrc-for:08
2 anzsrc-for:0806
3 schema:author Nfbeccfdf80674ab49b8bc704e072eed8
4 schema:datePublished 1996
5 schema:datePublishedReg 1996-01-01
6 schema:description For many object-oriented database applications taxonomies with a setinclusion semantics among the type extents are essential. In practical cases, however, common object-oriented modeling techniques often do not result in taxonomies as they ignore application specific constraints. We will elaborate that especially in domains like CAD or similar engineering environments integrity constraints on type attributes have a deep impact on the resulting hierarchy. We argue that subtyping by constraints may be superior to other object-oriented alternatives like subtyping for generalization or nearly-flat hierarchies. Subtyping by constraints achieves a logical set-inclusion hierarchy, and in addition enables a larger amount of semantically correct substitutability. This can even be improved by a novel framework of automatic method adaptation for enhanced substitutability. Moreover, a potential storage penalty caused by making constraints explicit can be avoided completely by applying a new storage optimization technique based on functional integrity constraints. Our results are illustrated by practical examples drawn from the OCAD project.
7 schema:editor N3470ae6713254816b33e90ca3c567d46
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree false
11 schema:isPartOf N851160cfc01547819e4c809b5b21ad91
12 schema:keywords CAD
13 OCAD project
14 adaptation
15 addition
16 alternative
17 amount
18 application specific constraints
19 applications taxonomies
20 attributes
21 automatic method adaptation
22 cases
23 common object-oriented modeling techniques
24 constraints
25 correct substitutability
26 database
27 database applications taxonomies
28 deep impact
29 domain
30 engineering environments integrity constraints
31 enhanced substitutability
32 environments integrity constraints
33 example
34 extent
35 flat hierarchy
36 framework
37 functional integrity constraints
38 generalization
39 hierarchy
40 impact
41 integrity constraints
42 large amount
43 logical set-inclusion hierarchy
44 method adaptation
45 modeling techniques
46 new storage optimization technique
47 novel framework
48 object-oriented alternative
49 object-oriented database applications taxonomies
50 object-oriented databases
51 object-oriented modeling techniques
52 optimization techniques
53 penalty
54 potential storage penalty
55 practical cases
56 practical examples
57 project
58 results
59 semantics
60 set-inclusion hierarchy
61 setinclusion semantics
62 similar engineering environments integrity constraints
63 specific constraints
64 storage optimization techniques
65 storage penalty
66 substitutability
67 taxonomy
68 technique
69 type attributes
70 type extents
71 schema:name Subtyping by constraints in object-oriented databases
72 schema:pagination 287-307
73 schema:productId N21ef84433fe8454d9dc92de357cb3ebe
74 N92b7274baa3742c993d851764f0c4d1b
75 schema:publisher Nb350e9341cce4bcaaf2e7e7cd5c3c6e2
76 schema:sameAs https://app.dimensions.ai/details/publication/pub.1048934388
77 https://doi.org/10.1007/3-540-60954-7_57
78 schema:sdDatePublished 2021-11-01T18:51
79 schema:sdLicense https://scigraph.springernature.com/explorer/license/
80 schema:sdPublisher N3e7d12ea14594024ac57e9f52241c95c
81 schema:url https://doi.org/10.1007/3-540-60954-7_57
82 sgo:license sg:explorer/license/
83 sgo:sdDataset chapters
84 rdf:type schema:Chapter
85 N21ef84433fe8454d9dc92de357cb3ebe schema:name dimensions_id
86 schema:value pub.1048934388
87 rdf:type schema:PropertyValue
88 N332877a9831347c284aa2ba01b3562d3 rdf:first sg:person.07355710125.73
89 rdf:rest rdf:nil
90 N3470ae6713254816b33e90ca3c567d46 rdf:first Nff28135701d84cd1bf9dc67ef70e42cf
91 rdf:rest Ne092ee8c40f8414ea413b24aacd411a2
92 N3e7d12ea14594024ac57e9f52241c95c schema:name Springer Nature - SN SciGraph project
93 rdf:type schema:Organization
94 N851160cfc01547819e4c809b5b21ad91 schema:isbn 978-3-540-49747-9
95 978-3-540-60954-4
96 schema:name Object Technologies for Advanced Software
97 rdf:type schema:Book
98 N8f3dcbdc954342e8871c0157c065f65e rdf:first sg:person.011546231525.30
99 rdf:rest N332877a9831347c284aa2ba01b3562d3
100 N92b7274baa3742c993d851764f0c4d1b schema:name doi
101 schema:value 10.1007/3-540-60954-7_57
102 rdf:type schema:PropertyValue
103 Nb350e9341cce4bcaaf2e7e7cd5c3c6e2 schema:name Springer Nature
104 rdf:type schema:Organisation
105 Ne092ee8c40f8414ea413b24aacd411a2 rdf:first Nf42be8ae96664154863e91bcc78f177a
106 rdf:rest rdf:nil
107 Nf42be8ae96664154863e91bcc78f177a schema:familyName Matsuoka
108 schema:givenName Satoshi
109 rdf:type schema:Person
110 Nfbeccfdf80674ab49b8bc704e072eed8 rdf:first sg:person.012154720335.43
111 rdf:rest N8f3dcbdc954342e8871c0157c065f65e
112 Nff28135701d84cd1bf9dc67ef70e42cf schema:familyName Futatsugi
113 schema:givenName Kokichi
114 rdf:type schema:Person
115 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
116 schema:name Information and Computing Sciences
117 rdf:type schema:DefinedTerm
118 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
119 schema:name Information Systems
120 rdf:type schema:DefinedTerm
121 sg:person.011546231525.30 schema:affiliation grid-institutes:grid.7307.3
122 schema:familyName Köstler
123 schema:givenName Gerhard
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011546231525.30
125 rdf:type schema:Person
126 sg:person.012154720335.43 schema:affiliation grid-institutes:grid.6936.a
127 schema:familyName Kowarschick
128 schema:givenName Wolfgang
129 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012154720335.43
130 rdf:type schema:Person
131 sg:person.07355710125.73 schema:affiliation grid-institutes:grid.7307.3
132 schema:familyName Kießling
133 schema:givenName Werner
134 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07355710125.73
135 rdf:type schema:Person
136 grid-institutes:grid.6936.a schema:alternateName Institut für Informatik, Technische Universität München, Orleansstr. 34, D-81667, München, Germany
137 schema:name Institut für Informatik, Technische Universität München, Orleansstr. 34, D-81667, München, Germany
138 rdf:type schema:Organization
139 grid-institutes:grid.7307.3 schema:alternateName Mathematisch-Naturwissenschaftliche Fakultät, Universität Augsburg, Universitätsstr. 14, D-86135, Augsburg, Germany
140 schema:name Mathematisch-Naturwissenschaftliche Fakultät, Universität Augsburg, Universitätsstr. 14, D-86135, Augsburg, Germany
141 rdf:type schema:Organization
 




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


...