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
Dynamic on-demand updating of data in real-time database systems
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.
2004 (English)In: The 2004 ACM symposium on Applied computing,2004, New York: ACM Press , 2004, 846- p.Conference paper, Published paper (Refereed)
Abstract [en]

The amount of data handled by real-time and embedded applications is increasing. Also, applications normally have constraints with respect to freshness and timeliness of the data they use, i.e., results must be produced within a deadline using accurate data. This calls for data-centric approaches when designing embedded systems, where data and its meta-information temporal correctness requirements etc are stored centrally. The focus of this paper is on maintaining data freshness in soft real-time embedded systems and the target application is vehicular systems. The contributions of this paper are three-fold. We i define a specific notion of data freshness by adopting data similarity in the value-domain of data items using data validity bounds that express required accuracy of data, ii present a scheme for managing updates in response to changes in the data items; and iii present a new on-demand scheduling algorithm, On-Demand Depth-First Traversal denoted ODDFT, for enforcing data freshness by scheduling and executing update transactions. Performance experiments show that, by using our updating scheme and introduced notion of data freshness in the value-domain, computational work imposed by updates is reduced for both the new ODDFT and well-established on-demand algorithms. Moreover, ODDFT improves the consistency of produced results compared to well-established algorithms.

Place, publisher, year, edition, pages
New York: ACM Press , 2004. 846- p.
Keyword [en]
Real-time database, triggered updates, derived data items, resource management, vehicular systems
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-22224Local ID: 1383OAI: oai:DiVA.org:liu-22224DiVA: diva2:242537
Available from: 2009-10-07 Created: 2009-10-07

Open Access in DiVA

No full text

Other links

http://www.ida.liu.se/~rtslab/publications/2004/gustafsson_sac.pdf

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: 21 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