onr:"swepub:oai:DiVA.org:liu-22224"
Search: onr:"swepub:oai:DiVA.org:liu-22224" > Dynamic on-demand u...
- 1 of 1
- Previous record
- Next record
- To hitlist
Dynamic on-demand updating of data in real-time database systems
-
- Gustafsson, Thomas, 1975- (author)
- Linköpings universitet,Tekniska högskolan,RTSLAB - Laboratoriet för realtidssystem
-
- Hansson, Jörgen, 1970- (author)
- Linköpings universitet,Tekniska högskolan,RTSLAB - Laboratoriet för realtidssystem
- (creator_code:org_t)
- New York : ACM Press, 2004
- 2004
- English.
- In: The 2004 ACM symposium on Applied computing,2004. - New York : ACM Press. ; , s. 846-
- Conference paper (peer-reviewed)
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Real-time database
- triggered updates
- derived data items
- resource management
- vehicular systems
- Computer science
- Datavetenskap
Publication and Content Type
- ref (subject category)
- kon (subject category)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Gustafsson, Thom ...
- Hansson, Jörgen, ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Science ...
- Articles in the publication
- The 2004 ACM sym ...
- By the university
- Linköping University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
