Serializability of nested transactions in multidatabases View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

1997

AUTHORS

Ugur Halici , Budak Arpinar , Asuman Dogac

ABSTRACT

The correctness of nested transactions for multidatabases differs from that of flat transactions in that, for nested transactions the execution order of siblings at each related site should also be consistent. In this paper we first propose a simple but powerful theory for the serializability of nested transactions in multidatabases and then a technique called Nested Tickets Method for Nested Transactions (NTNT). The NTNT technique provides correctness of nested transactions in multidatabases without violating the local autonomy of the participating DB-MSs. The algorithm is fully distributed, in other words there is no central scheduler. The correctness of the NTNT technique is proved by using the developed theory. More... »

PAGES

321-335

Book

TITLE

Database Theory — ICDT '97

ISBN

978-3-540-62222-2
978-3-540-49682-3

Author Affiliations

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/3-540-62222-5_54

DOI

http://dx.doi.org/10.1007/3-540-62222-5_54

DIMENSIONS

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


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/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Middle East Technical University", 
          "id": "https://www.grid.ac/institutes/grid.6935.9", 
          "name": [
            "Software Research and Development Center Dept. of Electrical Engineering, Middle East Technical University (METU), 06531\u00a0Ankara, Turkiye"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Halici", 
        "givenName": "Ugur", 
        "id": "sg:person.012470124473.98", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012470124473.98"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Middle East Technical University", 
          "id": "https://www.grid.ac/institutes/grid.6935.9", 
          "name": [
            "Software Research and Development Center Dept. of Computer Engineering, Middle East Technical University (METU), 06531\u00a0Ankara, Turkiye"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Arpinar", 
        "givenName": "Budak", 
        "id": "sg:person.016377712174.44", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016377712174.44"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Middle East Technical University", 
          "id": "https://www.grid.ac/institutes/grid.6935.9", 
          "name": [
            "Software Research and Development Center Dept. of Computer Engineering, Middle East Technical University (METU), 06531\u00a0Ankara, Turkiye"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Dogac", 
        "givenName": "Asuman", 
        "id": "sg:person.01074167140.73", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074167140.73"
        ], 
        "type": "Person"
      }
    ], 
    "datePublished": "1997", 
    "datePublishedReg": "1997-01-01", 
    "description": "The correctness of nested transactions for multidatabases differs from that of flat transactions in that, for nested transactions the execution order of siblings at each related site should also be consistent. In this paper we first propose a simple but powerful theory for the serializability of nested transactions in multidatabases and then a technique called Nested Tickets Method for Nested Transactions (NTNT). The NTNT technique provides correctness of nested transactions in multidatabases without violating the local autonomy of the participating DB-MSs. The algorithm is fully distributed, in other words there is no central scheduler. The correctness of the NTNT technique is proved by using the developed theory.", 
    "editor": [
      {
        "familyName": "Afrati", 
        "givenName": "Foto", 
        "type": "Person"
      }, 
      {
        "familyName": "Kolaitis", 
        "givenName": "Phokion", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/3-540-62222-5_54", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-62222-2", 
        "978-3-540-49682-3"
      ], 
      "name": "Database Theory \u2014 ICDT '97", 
      "type": "Book"
    }, 
    "name": "Serializability of nested transactions in multidatabases", 
    "pagination": "321-335", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/3-540-62222-5_54"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "ea8bfdea407599fee8356872f8b18c0d662b36ce0db1f797b1c5bc04a42c1372"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1049235344"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/3-540-62222-5_54", 
      "https://app.dimensions.ai/details/publication/pub.1049235344"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T18: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/0000000001_0000000264/records_8684_00000084.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/3-540-62222-5_54"
  }
]
 

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-62222-5_54'

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-62222-5_54'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/3-540-62222-5_54'

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-62222-5_54'


 

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

85 TRIPLES      22 PREDICATES      27 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/3-540-62222-5_54 schema:about anzsrc-for:10
2 anzsrc-for:1005
3 schema:author N71f64848ca5a4cf6a9472f4a46f6a904
4 schema:datePublished 1997
5 schema:datePublishedReg 1997-01-01
6 schema:description The correctness of nested transactions for multidatabases differs from that of flat transactions in that, for nested transactions the execution order of siblings at each related site should also be consistent. In this paper we first propose a simple but powerful theory for the serializability of nested transactions in multidatabases and then a technique called Nested Tickets Method for Nested Transactions (NTNT). The NTNT technique provides correctness of nested transactions in multidatabases without violating the local autonomy of the participating DB-MSs. The algorithm is fully distributed, in other words there is no central scheduler. The correctness of the NTNT technique is proved by using the developed theory.
7 schema:editor N8569c9e525194a26af2e454cd0d863e4
8 schema:genre chapter
9 schema:inLanguage en
10 schema:isAccessibleForFree true
11 schema:isPartOf N58bdbdbe940d409bb6ee0fd26a9b321a
12 schema:name Serializability of nested transactions in multidatabases
13 schema:pagination 321-335
14 schema:productId Na80afb316d45415c940d14ed4441a12a
15 Nf8b22af7dacb43e8ac86a150936f0d5d
16 Nfdac11a5690742ee9b5158c98c72dd41
17 schema:publisher N78888ec01bbe453da6fc126e25d33686
18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049235344
19 https://doi.org/10.1007/3-540-62222-5_54
20 schema:sdDatePublished 2019-04-15T18:59
21 schema:sdLicense https://scigraph.springernature.com/explorer/license/
22 schema:sdPublisher Ne013d19434c54e38bfd5345b48c9df09
23 schema:url http://link.springer.com/10.1007/3-540-62222-5_54
24 sgo:license sg:explorer/license/
25 sgo:sdDataset chapters
26 rdf:type schema:Chapter
27 N4c150f03c139425c84ae6a3bc0c17271 schema:familyName Kolaitis
28 schema:givenName Phokion
29 rdf:type schema:Person
30 N4e32b892e07a4d2e9e3d790d9895f947 rdf:first N4c150f03c139425c84ae6a3bc0c17271
31 rdf:rest rdf:nil
32 N58bdbdbe940d409bb6ee0fd26a9b321a schema:isbn 978-3-540-49682-3
33 978-3-540-62222-2
34 schema:name Database Theory — ICDT '97
35 rdf:type schema:Book
36 N71f64848ca5a4cf6a9472f4a46f6a904 rdf:first sg:person.012470124473.98
37 rdf:rest N7c05f043aacb41cf886223e7d7d5960b
38 N78888ec01bbe453da6fc126e25d33686 schema:location Berlin, Heidelberg
39 schema:name Springer Berlin Heidelberg
40 rdf:type schema:Organisation
41 N7c05f043aacb41cf886223e7d7d5960b rdf:first sg:person.016377712174.44
42 rdf:rest Nfd3be674dc6d4b62be1cd350e889e57b
43 N8569c9e525194a26af2e454cd0d863e4 rdf:first N8b8cbfcaaab44faeb3309900aac4cba4
44 rdf:rest N4e32b892e07a4d2e9e3d790d9895f947
45 N8b8cbfcaaab44faeb3309900aac4cba4 schema:familyName Afrati
46 schema:givenName Foto
47 rdf:type schema:Person
48 Na80afb316d45415c940d14ed4441a12a schema:name readcube_id
49 schema:value ea8bfdea407599fee8356872f8b18c0d662b36ce0db1f797b1c5bc04a42c1372
50 rdf:type schema:PropertyValue
51 Ne013d19434c54e38bfd5345b48c9df09 schema:name Springer Nature - SN SciGraph project
52 rdf:type schema:Organization
53 Nf8b22af7dacb43e8ac86a150936f0d5d schema:name doi
54 schema:value 10.1007/3-540-62222-5_54
55 rdf:type schema:PropertyValue
56 Nfd3be674dc6d4b62be1cd350e889e57b rdf:first sg:person.01074167140.73
57 rdf:rest rdf:nil
58 Nfdac11a5690742ee9b5158c98c72dd41 schema:name dimensions_id
59 schema:value pub.1049235344
60 rdf:type schema:PropertyValue
61 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
62 schema:name Technology
63 rdf:type schema:DefinedTerm
64 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
65 schema:name Communications Technologies
66 rdf:type schema:DefinedTerm
67 sg:person.01074167140.73 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
68 schema:familyName Dogac
69 schema:givenName Asuman
70 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01074167140.73
71 rdf:type schema:Person
72 sg:person.012470124473.98 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
73 schema:familyName Halici
74 schema:givenName Ugur
75 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012470124473.98
76 rdf:type schema:Person
77 sg:person.016377712174.44 schema:affiliation https://www.grid.ac/institutes/grid.6935.9
78 schema:familyName Arpinar
79 schema:givenName Budak
80 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016377712174.44
81 rdf:type schema:Person
82 https://www.grid.ac/institutes/grid.6935.9 schema:alternateName Middle East Technical University
83 schema:name Software Research and Development Center Dept. of Computer Engineering, Middle East Technical University (METU), 06531 Ankara, Turkiye
84 Software Research and Development Center Dept. of Electrical Engineering, Middle East Technical University (METU), 06531 Ankara, Turkiye
85 rdf:type schema:Organization
 




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


...