Understanding the implications of view update policies View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

1986-11

AUTHORS

Claudia Bauzer Medeiros, Frank Wm. Tompa

ABSTRACT

Database views are traditionally described as unmaterialized queries, which may be coincidentally updatable according to some fixed criteria. One of the problems in updating through views lies in determining whether a given view modification can be correctly translated by the system. To define an updatable view, a view designer must be aware of how an update request in the view will be mapped into updates of the underlying relations. Furthermore, because of side effects, the view designer must also be made aware of the effects of isolated updates back into the view. To address this problem, we present a general algorithm that predicts the effects of arbitrary mapping policies. Given an update policy, this algorithm indicates whether a desired update will, in fact, occur in the view and describes all possible side effects it may have, documenting the conditions under which they occur. The algorithm subsumes the results obtained by other view design tools, and generalizes their use to encompass a larger class of views. More... »

PAGES

337-360

References to SciGraph publications

Journal

TITLE

Algorithmica

ISSUE

1-4

VOLUME

1

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/bf01840451

DOI

http://dx.doi.org/10.1007/bf01840451

DIMENSIONS

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


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/1605", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Policy and Administration", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/16", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Studies in Human Society", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "Data Structuring Group, Department of Computer Science, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada"
          ], 
          "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": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "Data Structuring Group, Department of Computer Science, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tompa", 
        "givenName": "Frank Wm.", 
        "id": "sg:person.011245537141.48", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011245537141.48"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0306-4379(79)90021-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002369716"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0306-4379(79)90021-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1002369716"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/322307.322312", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1003871401"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/319628.319634", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1018461183"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/588058.588100", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1021430255"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/319732.319740", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025348553"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/588011.588034", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027645390"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/588111.588147", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028766183"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/16894.16861", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030577939"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-1-4684-3384-5_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044870247", 
          "https://doi.org/10.1007/978-1-4684-3384-5_12"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/602259.602293", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049656330"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/1634.1887", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053169942"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00263192", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053739407", 
          "https://doi.org/10.1007/bf00263192"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf00263192", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053739407", 
          "https://doi.org/10.1007/bf00263192"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/mc.1986.1663034", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061386179"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0212003", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062841683"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "1986-11", 
    "datePublishedReg": "1986-11-01", 
    "description": "Database views are traditionally described as unmaterialized queries, which may be coincidentally updatable according to some fixed criteria. One of the problems in updating through views lies in determining whether a given view modification can be correctly translated by the system. To define an updatable view, a view designer must be aware of how an update request in the view will be mapped into updates of the underlying relations. Furthermore, because of side effects, the view designer must also be made aware of the effects of isolated updates back into the view. To address this problem, we present a general algorithm that predicts the effects of arbitrary mapping policies. Given an update policy, this algorithm indicates whether a desired update will, in fact, occur in the view and describes all possible side effects it may have, documenting the conditions under which they occur. The algorithm subsumes the results obtained by other view design tools, and generalizes their use to encompass a larger class of views.", 
    "genre": "research_article", 
    "id": "sg:pub.10.1007/bf01840451", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1047644", 
        "issn": [
          "0178-4617", 
          "1432-0541"
        ], 
        "name": "Algorithmica", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "1-4", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "1"
      }
    ], 
    "name": "Understanding the implications of view update policies", 
    "pagination": "337-360", 
    "productId": [
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f6350844119ba36c45c4acab9446be89298fb1684bca47b7ec3f76fee6340050"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/bf01840451"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051686311"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/bf01840451", 
      "https://app.dimensions.ai/details/publication/pub.1051686311"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2019-04-11T10:59", 
    "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/0000000352_0000000352/records_60335_00000000.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "http://link.springer.com/10.1007/BF01840451"
  }
]
 

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/bf01840451'

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/bf01840451'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/bf01840451'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/bf01840451'


 

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

112 TRIPLES      21 PREDICATES      41 URIs      19 LITERALS      7 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/bf01840451 schema:about anzsrc-for:16
2 anzsrc-for:1605
3 schema:author Ne2d1739000454f63b4f3bb38edbac3cc
4 schema:citation sg:pub.10.1007/978-1-4684-3384-5_12
5 sg:pub.10.1007/bf00263192
6 https://doi.org/10.1016/0306-4379(79)90021-8
7 https://doi.org/10.1109/mc.1986.1663034
8 https://doi.org/10.1137/0212003
9 https://doi.org/10.1145/1634.1887
10 https://doi.org/10.1145/16894.16861
11 https://doi.org/10.1145/319628.319634
12 https://doi.org/10.1145/319732.319740
13 https://doi.org/10.1145/322307.322312
14 https://doi.org/10.1145/588011.588034
15 https://doi.org/10.1145/588058.588100
16 https://doi.org/10.1145/588111.588147
17 https://doi.org/10.1145/602259.602293
18 schema:datePublished 1986-11
19 schema:datePublishedReg 1986-11-01
20 schema:description Database views are traditionally described as unmaterialized queries, which may be coincidentally updatable according to some fixed criteria. One of the problems in updating through views lies in determining whether a given view modification can be correctly translated by the system. To define an updatable view, a view designer must be aware of how an update request in the view will be mapped into updates of the underlying relations. Furthermore, because of side effects, the view designer must also be made aware of the effects of isolated updates back into the view. To address this problem, we present a general algorithm that predicts the effects of arbitrary mapping policies. Given an update policy, this algorithm indicates whether a desired update will, in fact, occur in the view and describes all possible side effects it may have, documenting the conditions under which they occur. The algorithm subsumes the results obtained by other view design tools, and generalizes their use to encompass a larger class of views.
21 schema:genre research_article
22 schema:inLanguage en
23 schema:isAccessibleForFree false
24 schema:isPartOf N89b0a4c7ceb34c05a5e11c1b0718775c
25 Nd16a370892834185a50f59010a50d548
26 sg:journal.1047644
27 schema:name Understanding the implications of view update policies
28 schema:pagination 337-360
29 schema:productId N19edfd95f05c4396a197fc626e422015
30 N9aa38922ef2643459f008a0b7a0b3f69
31 Nd13875d9899f423bb96002f736ca2204
32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051686311
33 https://doi.org/10.1007/bf01840451
34 schema:sdDatePublished 2019-04-11T10:59
35 schema:sdLicense https://scigraph.springernature.com/explorer/license/
36 schema:sdPublisher Ne672690e567e42f6a107649fc1566a00
37 schema:url http://link.springer.com/10.1007/BF01840451
38 sgo:license sg:explorer/license/
39 sgo:sdDataset articles
40 rdf:type schema:ScholarlyArticle
41 N19edfd95f05c4396a197fc626e422015 schema:name doi
42 schema:value 10.1007/bf01840451
43 rdf:type schema:PropertyValue
44 N89b0a4c7ceb34c05a5e11c1b0718775c schema:issueNumber 1-4
45 rdf:type schema:PublicationIssue
46 N9a7340ce063d4f12b3b1b79b5d29536f rdf:first sg:person.011245537141.48
47 rdf:rest rdf:nil
48 N9aa38922ef2643459f008a0b7a0b3f69 schema:name readcube_id
49 schema:value f6350844119ba36c45c4acab9446be89298fb1684bca47b7ec3f76fee6340050
50 rdf:type schema:PropertyValue
51 Nd13875d9899f423bb96002f736ca2204 schema:name dimensions_id
52 schema:value pub.1051686311
53 rdf:type schema:PropertyValue
54 Nd16a370892834185a50f59010a50d548 schema:volumeNumber 1
55 rdf:type schema:PublicationVolume
56 Ne2d1739000454f63b4f3bb38edbac3cc rdf:first sg:person.011537123441.73
57 rdf:rest N9a7340ce063d4f12b3b1b79b5d29536f
58 Ne672690e567e42f6a107649fc1566a00 schema:name Springer Nature - SN SciGraph project
59 rdf:type schema:Organization
60 anzsrc-for:16 schema:inDefinedTermSet anzsrc-for:
61 schema:name Studies in Human Society
62 rdf:type schema:DefinedTerm
63 anzsrc-for:1605 schema:inDefinedTermSet anzsrc-for:
64 schema:name Policy and Administration
65 rdf:type schema:DefinedTerm
66 sg:journal.1047644 schema:issn 0178-4617
67 1432-0541
68 schema:name Algorithmica
69 rdf:type schema:Periodical
70 sg:person.011245537141.48 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
71 schema:familyName Tompa
72 schema:givenName Frank Wm.
73 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011245537141.48
74 rdf:type schema:Person
75 sg:person.011537123441.73 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
76 schema:familyName Medeiros
77 schema:givenName Claudia Bauzer
78 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011537123441.73
79 rdf:type schema:Person
80 sg:pub.10.1007/978-1-4684-3384-5_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044870247
81 https://doi.org/10.1007/978-1-4684-3384-5_12
82 rdf:type schema:CreativeWork
83 sg:pub.10.1007/bf00263192 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053739407
84 https://doi.org/10.1007/bf00263192
85 rdf:type schema:CreativeWork
86 https://doi.org/10.1016/0306-4379(79)90021-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002369716
87 rdf:type schema:CreativeWork
88 https://doi.org/10.1109/mc.1986.1663034 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061386179
89 rdf:type schema:CreativeWork
90 https://doi.org/10.1137/0212003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062841683
91 rdf:type schema:CreativeWork
92 https://doi.org/10.1145/1634.1887 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053169942
93 rdf:type schema:CreativeWork
94 https://doi.org/10.1145/16894.16861 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030577939
95 rdf:type schema:CreativeWork
96 https://doi.org/10.1145/319628.319634 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018461183
97 rdf:type schema:CreativeWork
98 https://doi.org/10.1145/319732.319740 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025348553
99 rdf:type schema:CreativeWork
100 https://doi.org/10.1145/322307.322312 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003871401
101 rdf:type schema:CreativeWork
102 https://doi.org/10.1145/588011.588034 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027645390
103 rdf:type schema:CreativeWork
104 https://doi.org/10.1145/588058.588100 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021430255
105 rdf:type schema:CreativeWork
106 https://doi.org/10.1145/588111.588147 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028766183
107 rdf:type schema:CreativeWork
108 https://doi.org/10.1145/602259.602293 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049656330
109 rdf:type schema:CreativeWork
110 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
111 schema:name Data Structuring Group, Department of Computer Science, University of Waterloo, N2L 3G1, Waterloo, Ontario, Canada
112 rdf:type schema:Organization
 




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


...