Abstract
Traditionally, control systems use ad hoc techniques such as shared internal data structures, to store control data. However, due to the increasing data volume in control systems, these internal data structures become increasingly difficult to maintain. A real-time database management system can provide an efficient and uniform way to structure and access data. However the drawback with database management systems is the overhead added when accessing data. In this paper we introduce a new concept called database pointers, which provides fast and deterministic accesses to data in hard real-time database management systems compared to traditional database management systems. The concept is especially beneficial for hard real-time control systems where many control tasks each use few data elements at high frequencies. Database pointers can co-reside with a relational data model, and any updates made from the database pointer interface are immediately visible from the relational view. We show the efficiency with our approach by comparing it to tuple identifiers and relational processing.
This work is supported by ARTES, a network for real-time research and graduate education in Sweden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Casparsson, L., Rajnak, A., Tindell, K., Malmberg, P.: Volcano - a revolution in on-board communications. Technical report, Volvo Technology Report (1998)
Ramamritham, K.: Real-time databases. International Journal of distributed and Parallel Databases, 199–226 (1993)
Kuo, T.W., Wei, C.H., Lam, K.Y.: Real-Time Data Access Control on B-Tree Index Structures. In: Proceedings of the 15th International Conference on Data Engineering (1999)
Lu, H., Ng, Y., Tian, Z.: T-tree or b-tree: Main memory database index structure revisited. In: 11th Australasian Database Conference (2000)
Litwin, W.: Linear hashing: A new tool for file and table addressing. In: Proceedings of the 6th International Conference on Very Large Databases (1980)
Astrahan, M.M., et al.: System R: Relational Approach to Database Management. ACM Transactions on Database Systems 1, 97–137 (1976)
Nyström, D., Tešanović, A., Norström, C., Hansson, J., Bånkestad, N.E.: Data Management Issues in Vehicle Control Systems: a Case Study. In: Proceedings of the 14th Euromicro Conference on Real-Time Systems (2002)
de Riet, R.P.V., et al.: High-Level Programming Features for Improving the Efficiency of a Relational Database System. ACM Transactions on Database Systems 6, 464–485 (1981)
Software AG / SAG Systemhaus GmbH: Adabas Database (2003), http://www.softwareag.com
Birdstep Technology ASA: Rdm dbms (2002), http://www.birdstep.com
Sleepycat Software Inc.: Berkeley db (2001), http://www.sleepycat.com
Pervasive Software Inc.: Pervasive.sql (2001), http://www.pervasive.com
Date, C.J.: An Introduction to Database Systems. Addison-Wesley, Reading (2000)
Lehman, T.J., Carey, M.J.: A Study of Index Structures for Main Memory Database Management Systems. In: Proceedings of the 12th Conference on Very Large Databases. Morgan Kaufmann pubs, Los Altos (1986)
Tešanović, A., Nyström, D., Hansson, J., Norström, C.: Towards Aspectual Component-Based Development of Real-Time Systems. In: Chen, J., Hong, S. (eds.) RTCSA 2003. LNCS, vol. 2968, pp. 558–577. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nyström, D., Tešanović, A., Norström, C., Hansson, J. (2004). Database Pointers: A Predictable Way of Manipulating Hot Data in Hard Real-Time Systems. In: Chen, J., Hong, S. (eds) Real-Time and Embedded Computing Systems and Applications. RTCSA 2003. Lecture Notes in Computer Science, vol 2968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24686-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-24686-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21974-3
Online ISBN: 978-3-540-24686-2
eBook Packages: Springer Book Archive