Change search
ReferencesLink to record
Permanent link

Direct link
A model of independence and overlap for transactions on database schemata
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2010 (English)In: Advances in Databases and Information Systems, 14th East European Conference, Proceedings / [ed] Barbara Catania, Mirjana Ivanovic, and Bernhard Thalheim, Springer Berlin/Heidelberg, 2010, 204-218 p.Conference paper (Refereed)
Abstract [en]

Traditional models of support for concurrent transactions invariably rely upon a notion of serializability, which involves not only complex scheduling, but also primitives (such as locks) for requiring transactions to wait, as well for aborting a transaction and forcing it to re-run. For batch transactions, this approach is often the most reasonable. On the other hand, for interactive transactions, only a very limited amount of waiting and aborting is tolerable, and so minimizing their occurrence, even at the cost of increased analysis of the transactions themselves, is warranted. In this work, a systematic study of independence for transactions, without any explicit serialization, is initiated. Each transaction operates on a view of the main schema, and each such view is partitioned into a write region and a read-only region. For a set of transactions to run concurrently, their views may overlap only on their read-only regions. These regions need not be specified explicitly; rather, they are defined naturally using a component-based model of the main schema. Furthermore, when two transactions do conflict, because their views overlap on write regions, the precise point of conflict is immediately identified. To illustrate the utility of the framework, the case of relational schemata governed by the most common types of constraints in practice -- functional and foreign-key dependencies -- is developed in detail.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2010. 204-218 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 6295
National Category
Other Computer and Information Science
URN: urn:nbn:se:umu:diva-40187DOI: 10.1007/978-3-642-15576-5_17ISI: 000286444000017ISBN: 978-3-642-15575-8ISBN: 978-3-642-15576-5OAI: diva2:398202
Advances in Databases and Information Systems, 14th East European Conference, ADBIS 2010, Novi Sad, Serbia, September 20-24, 2010
Available from: 2011-02-16 Created: 2011-02-16 Last updated: 2015-10-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Hegner, Stephen
By organisation
Department of Computing Science
Other Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 24 hits
ReferencesLink to record
Permanent link

Direct link