Skip to main content

Database Pointers: A Predictable Way of Manipulating Hot Data in Hard Real-Time Systems

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2968))

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Casparsson, L., Rajnak, A., Tindell, K., Malmberg, P.: Volcano - a revolution in on-board communications. Technical report, Volvo Technology Report (1998)

    Google Scholar 

  2. Ramamritham, K.: Real-time databases. International Journal of distributed and Parallel Databases, 199–226 (1993)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Lu, H., Ng, Y., Tian, Z.: T-tree or b-tree: Main memory database index structure revisited. In: 11th Australasian Database Conference (2000)

    Google Scholar 

  5. Litwin, W.: Linear hashing: A new tool for file and table addressing. In: Proceedings of the 6th International Conference on Very Large Databases (1980)

    Google Scholar 

  6. Astrahan, M.M., et al.: System R: Relational Approach to Database Management. ACM Transactions on Database Systems 1, 97–137 (1976)

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Software AG / SAG Systemhaus GmbH: Adabas Database (2003), http://www.softwareag.com

  10. Birdstep Technology ASA: Rdm dbms (2002), http://www.birdstep.com

  11. Sleepycat Software Inc.: Berkeley db (2001), http://www.sleepycat.com

  12. Pervasive Software Inc.: Pervasive.sql (2001), http://www.pervasive.com

  13. Date, C.J.: An Introduction to Database Systems. Addison-Wesley, Reading (2000)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics