liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A similarity-aware multiversion concurrency control and updating algorithm for up-to-date snapshots of data
Linköping University, The Institute of Technology. Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory.
Linköping University, The Institute of Technology. Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory.
2005 (English)In: The 17th Euromicro Conference on Real-Time Systems ECRTS05,2005, Washington, DC, USA: IEEE Computer Society Press , 2005, 229- p.Conference paper, Published paper (Refereed)
Abstract [en]

Real-time databases handle reading and writing of data with time constraints on transactions. Normally, data items in a real-time system have freshness requirements which need to be guaranteed, and for many transactions it is important that accessed data items origin from the same system state, which can be ensured by letting the transactions read a snapshot of the database. In this context, a snapshot at a specific time represents values on data items that were stored in the database at this time. Furthermore, similar values can be considered equal because values within given bounds do not affect the results from calculations. Previous work shows that using similarity among values of data items greatly increases the performance because there is a possibility to skip calculations. In this paper we present the MVTO-S concurrency control algorithm, which supports similarity and multiple versions of data and ensures that transactions read an up-to-date snapshot of a database. Performance evaluations show that MVTO-S increases the performance considerably compared to well-established single-version concurrency control algorithms.

Place, publisher, year, edition, pages
Washington, DC, USA: IEEE Computer Society Press , 2005. 229- p.
Keyword [en]
snapshot, real-time database, similarity
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-31009Local ID: 16701OAI: oai:DiVA.org:liu-31009DiVA: diva2:251832
Available from: 2009-10-09 Created: 2009-10-09

Open Access in DiVA

No full text

Authority records BETA

Gustafsson, ThomasHansson, Jörgen

Search in DiVA

By author/editor
Gustafsson, ThomasHansson, Jörgen
By organisation
The Institute of TechnologyRTSLAB - Real-Time Systems Laboratory
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf