Multilevel atomicity: a new correctness criterion for database concurrency control
Multilevel atomicity, a new correctness criteria for database concurrency control, is defined. It weakens the usual notion of serializability by permitting controlled interleaving among transactions. It appears to be especially suitable for applications in which the set of transactions has a natural...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Cambridge, Mass.
Mass. Inst. of Technology, Laboratory for Computer Science
1982
|
Schlagworte: | |
Zusammenfassung: | Multilevel atomicity, a new correctness criteria for database concurrency control, is defined. It weakens the usual notion of serializability by permitting controlled interleaving among transactions. It appears to be especially suitable for applications in which the set of transactions has a natural hierarchical structure based on the hierarchical structure of an organization. A characterization for multilevel atomicity, in terms of absence of cycles in a dependency relation among transaction steps, is given. Some remarks are made concerning implementation. (Author). |
Beschreibung: | 25 S. |
Internformat
MARC
LEADER | 00000nam a2200000zc 4500 | ||
---|---|---|---|
001 | BV021876386 | ||
003 | DE-604 | ||
005 | 20210831 | ||
007 | t | ||
008 | 880307s1982 |||| 00||| eng d | ||
035 | |a (OCoLC)227593063 | ||
035 | |a (DE-599)BVBBV021876386 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a eng | |
049 | |a DE-706 | ||
088 | |a MIT/LCS/TR-281 | ||
100 | 1 | |a Lynch, Nancy A. |d 1948- |e Verfasser |0 (DE-588)121919625 |4 aut | |
245 | 1 | 0 | |a Multilevel atomicity |b a new correctness criterion for database concurrency control |
264 | 1 | |a Cambridge, Mass. |b Mass. Inst. of Technology, Laboratory for Computer Science |c 1982 | |
300 | |a 25 S. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
520 | 3 | |a Multilevel atomicity, a new correctness criteria for database concurrency control, is defined. It weakens the usual notion of serializability by permitting controlled interleaving among transactions. It appears to be especially suitable for applications in which the set of transactions has a natural hierarchical structure based on the hierarchical structure of an organization. A characterization for multilevel atomicity, in terms of absence of cycles in a dependency relation among transaction steps, is given. Some remarks are made concerning implementation. (Author). | |
650 | 7 | |a Algorithms |2 dtict | |
650 | 7 | |a Auditing |2 dtict | |
650 | 7 | |a Computer Programming and Software |2 scgdst | |
650 | 7 | |a Control theory |2 dtict | |
650 | 7 | |a Corrections |2 dtict | |
650 | 7 | |a Data bases |2 dtict | |
650 | 7 | |a Data management |2 dtict | |
650 | 7 | |a Data processing |2 dtict | |
650 | 7 | |a Hierarchies |2 dtict | |
650 | 7 | |a Interlacing |2 dtict | |
650 | 7 | |a Parallel processing |2 dtict | |
650 | 4 | |a Datenverarbeitung | |
650 | 0 | 7 | |a Verteiltes Datenbanksystem |0 (DE-588)4121865-6 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Verteiltes Datenbanksystem |0 (DE-588)4121865-6 |D s |
689 | 0 | |5 DE-604 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-015092002 |
Datensatz im Suchindex
_version_ | 1804135815881687040 |
---|---|
adam_txt | |
any_adam_object | |
any_adam_object_boolean | |
author | Lynch, Nancy A. 1948- |
author_GND | (DE-588)121919625 |
author_facet | Lynch, Nancy A. 1948- |
author_role | aut |
author_sort | Lynch, Nancy A. 1948- |
author_variant | n a l na nal |
building | Verbundindex |
bvnumber | BV021876386 |
ctrlnum | (OCoLC)227593063 (DE-599)BVBBV021876386 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01988nam a2200445zc 4500</leader><controlfield tag="001">BV021876386</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210831 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">880307s1982 |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)227593063</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021876386</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="088" ind1=" " ind2=" "><subfield code="a">MIT/LCS/TR-281</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lynch, Nancy A.</subfield><subfield code="d">1948-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)121919625</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multilevel atomicity</subfield><subfield code="b">a new correctness criterion for database concurrency control</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge, Mass.</subfield><subfield code="b">Mass. Inst. of Technology, Laboratory for Computer Science</subfield><subfield code="c">1982</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">25 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Multilevel atomicity, a new correctness criteria for database concurrency control, is defined. It weakens the usual notion of serializability by permitting controlled interleaving among transactions. It appears to be especially suitable for applications in which the set of transactions has a natural hierarchical structure based on the hierarchical structure of an organization. A characterization for multilevel atomicity, in terms of absence of cycles in a dependency relation among transaction steps, is given. Some remarks are made concerning implementation. (Author).</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Algorithms</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Auditing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Computer Programming and Software</subfield><subfield code="2">scgdst</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Control theory</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Corrections</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Data bases</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Data management</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Data processing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Hierarchies</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Interlacing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Parallel processing</subfield><subfield code="2">dtict</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes Datenbanksystem</subfield><subfield code="0">(DE-588)4121865-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Verteiltes Datenbanksystem</subfield><subfield code="0">(DE-588)4121865-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-015092002</subfield></datafield></record></collection> |
id | DE-604.BV021876386 |
illustrated | Not Illustrated |
index_date | 2024-07-02T16:03:36Z |
indexdate | 2024-07-09T20:46:30Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015092002 |
oclc_num | 227593063 |
open_access_boolean | |
owner | DE-706 |
owner_facet | DE-706 |
physical | 25 S. |
publishDate | 1982 |
publishDateSearch | 1982 |
publishDateSort | 1982 |
publisher | Mass. Inst. of Technology, Laboratory for Computer Science |
record_format | marc |
spelling | Lynch, Nancy A. 1948- Verfasser (DE-588)121919625 aut Multilevel atomicity a new correctness criterion for database concurrency control Cambridge, Mass. Mass. Inst. of Technology, Laboratory for Computer Science 1982 25 S. txt rdacontent n rdamedia nc rdacarrier Multilevel atomicity, a new correctness criteria for database concurrency control, is defined. It weakens the usual notion of serializability by permitting controlled interleaving among transactions. It appears to be especially suitable for applications in which the set of transactions has a natural hierarchical structure based on the hierarchical structure of an organization. A characterization for multilevel atomicity, in terms of absence of cycles in a dependency relation among transaction steps, is given. Some remarks are made concerning implementation. (Author). Algorithms dtict Auditing dtict Computer Programming and Software scgdst Control theory dtict Corrections dtict Data bases dtict Data management dtict Data processing dtict Hierarchies dtict Interlacing dtict Parallel processing dtict Datenverarbeitung Verteiltes Datenbanksystem (DE-588)4121865-6 gnd rswk-swf Verteiltes Datenbanksystem (DE-588)4121865-6 s DE-604 |
spellingShingle | Lynch, Nancy A. 1948- Multilevel atomicity a new correctness criterion for database concurrency control Algorithms dtict Auditing dtict Computer Programming and Software scgdst Control theory dtict Corrections dtict Data bases dtict Data management dtict Data processing dtict Hierarchies dtict Interlacing dtict Parallel processing dtict Datenverarbeitung Verteiltes Datenbanksystem (DE-588)4121865-6 gnd |
subject_GND | (DE-588)4121865-6 |
title | Multilevel atomicity a new correctness criterion for database concurrency control |
title_auth | Multilevel atomicity a new correctness criterion for database concurrency control |
title_exact_search | Multilevel atomicity a new correctness criterion for database concurrency control |
title_exact_search_txtP | Multilevel atomicity a new correctness criterion for database concurrency control |
title_full | Multilevel atomicity a new correctness criterion for database concurrency control |
title_fullStr | Multilevel atomicity a new correctness criterion for database concurrency control |
title_full_unstemmed | Multilevel atomicity a new correctness criterion for database concurrency control |
title_short | Multilevel atomicity |
title_sort | multilevel atomicity a new correctness criterion for database concurrency control |
title_sub | a new correctness criterion for database concurrency control |
topic | Algorithms dtict Auditing dtict Computer Programming and Software scgdst Control theory dtict Corrections dtict Data bases dtict Data management dtict Data processing dtict Hierarchies dtict Interlacing dtict Parallel processing dtict Datenverarbeitung Verteiltes Datenbanksystem (DE-588)4121865-6 gnd |
topic_facet | Algorithms Auditing Computer Programming and Software Control theory Corrections Data bases Data management Data processing Hierarchies Interlacing Parallel processing Datenverarbeitung Verteiltes Datenbanksystem |
work_keys_str_mv | AT lynchnancya multilevelatomicityanewcorrectnesscriterionfordatabaseconcurrencycontrol |