FAME-DBMS: tailor-made data management solutions for embedded systems

ABSTRACT

Data management functionality is not only needed in large-scale server systems, but also in embedded systems. Resource restrictions and heterogeneity of hardware, however, complicate the development of data management solutions for those systems. In current practice, this typically leads to the redevelopment of data management because existing solutions cannot be reused and adapted appropriately. In this paper, we present our ongoing work on FAME-DBMS, a research project that explores techniques to implement highly customizable data management solutions, and illustrate how such systems can be created with a software product line approach. With this approach a concrete instance of a DBMS is derived by composing features of the DBMS product line that are needed for a specific application scenario. This product derivation process is getting complex if a large number of features is available. Furthermore, in embedded systems also non-functional properties, e.g., memory consumption, have to be considered when creating a DBMS instance. To simplify the derivation process we present approaches for its automation.

REFERENCES

• 1: Leonard J. Bass , Mark Klein , Felix Bachmann, Quality Attribute Design Primitives and the Attribute Driven Design Method, Revised Papers from the 4th International Workshop on Software Product-Family Engineering, p.169-186, October 03-05, 2001
• 2: D. S. Batory , J. R. Barnett , J. F. Garza , K. P. Smith , K. Tsukuda , C. Twichell , T. E. Wise, GENESIS: An Extensible Database Management System, IEEE Transactions on Software Engineering, v.14 n.11, p.1711-1730, November 1988 [doi>10.1109/32.9057]
• 3: Scaling Step-Wise Refinement, IEEE Transactions on Software Engineering, v.30 n.6, p.355-371, June 2004 [doi>10.1109/TSE.2004.23]
• 4: Don Batory , Jeff Thomas, P2: A Lightweight DBMS Generator, Journal of Intelligent Information Systems, v.9 n.2, p.107-123, Sept./Oct. 1997 [doi>10.1023/A:1008617930959]
• 5: Ira D. Baxter , Michael Mehlich, Preprocessor Conditional Removal by Simple Partial Evaluation, Proceedings of the Eighth Working Conference on Reverse Engineering (WCRE'01), p.281, October 02-05, 2001
• 6: Christophe Bobineau , Luc Bouganim , Philippe Pucheral , Patrick Valduriez, PicoDMBS: Scaling Down Database Techniques for the Smartcard, Proceedings of the 26th International Conference on Very Large Data Bases, p.11-20, September 10-14, 2000
• 7: Surajit Chaudhuri , Gerhard Weikum, Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System, Proceedings of the 26th International Conference on Very Large Data Bases, p.1-10, September 10-14, 2000
• 8: Paul Clements , Charles Kreuger, Point/Counterpoint, IEEE Software, v.19 n.4, p.28-31, July 2002
• 9: Paul Clements , Rick Kazman, Software Architecture in Practices, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2003
• 10: Luiz Marcio Cysneiros , Julio Cesar Sampaio do Prado Leite, Nonfunctional Requirements: From Elicitation to Conceptual Models, IEEE Transactions on Software Engineering, v.30 n.5, p.328-350, May 2004 [doi>10.1109/TSE.2004.10]
• 11: Andreas Geppert , Klaus R. Dittrich, Component database systems: introduction, foundations, and overview, Component database systems, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2001
• 12: A. Fröhlich. Application-Oriented Operating Systems. Number 17 in GMD-Research Series. GMD Forschungszentrum Informationstechnik, Sankt Augustin, 2001.
• 13: T. Härder. DBMS Architecture - Still an Open Problem. In Datenbanksysteme in Business, Technologie und Web, pages 2--28. Gesellschaft für Informatik (GI), 2005.
• 14: G. Kiczales, J. Lamping, A. Mendhekar, C. Maeda, C. V. Lopes, J.-M. Loingtier, and J. Irwin. Aspect-Oriented Programming. In Proceedings of the European Conference on Object-Oriented Programming, pages 220--242. Springer Verlag, 1997.
• 15: Charles W. Krueger, New methods in software product line practice, Communications of the ACM, v.49 n.12, December 2006 [doi>10.1145/1183236.1183262]
• 16: T. Leich, S. Apel, and G. Saake. Using Step-Wise Refinement to Build a Flexible Lightweight Storage Manager. In Proceedings of the East-European Conference on Advances in Databases and Information Systems, pages 324--337. Springer Verlag, 2005.
• 17: D. Nyström, A. Tešanović, M. Nolin, C. Norström, and J. Hansson. COMET: A Component-Based Real-Time Database for Automotive Systems. In Proceedings of the Workshop on Software Engineering for Automotive Systems, pages 1--8. IEEE Computer Society Press, 2004.
• 18: C. Prehofer. Feature-Oriented Programming: A Fresh Look at Objects. In Proceedings of the European Conference on Object-Oriented Programming, volume 1241 of Lecture Notes in Computer Science, pages 419--443. Springer Verlag, 1997.
• 19: Horst Schirmeier , Olaf Spinczyk, Tailoring Infrastructure Software Product Lines by Static Application Analysis, Proceedings of the 11th International Software Product Line Conference, p.255-260, September 10-14, 2007 [doi>10.1109/SPLC.2007.35]
• 20: Rajkumar Sen , Krithi Ramamritham, Efficient Data Management on Lightweight Computing Devices, Proceedings of the 21st International Conference on Data Engineering, p.419-420, April 05-08, 2005 [doi>10.1109/ICDE.2005.58]
• 21: J. Sincero, O. Spinczyk, and W. Schröder-Preikschat. On the Configuration of Non-Functional Properties in Software Product Lines. In Proceedings of the Software Product Line Conference, Doctoral Symposium. Kindai Kagaku Sha Co. Ltd., 2007.
• 22: H. Spencer and G. Collyer. Ifdef Considered Harmful, or Portability Experience With C News. In Proceedings of the USENIX Summer 1992 Technical Conference, pages 185--197, 1992.
• 23: Michael Stonebraker , Ugur Cetintemel, "One Size Fits All": An Idea Whose Time Has Come and Gone, Proceedings of the 21st International Conference on Data Engineering, p.2-11, April 05-08, 2005 [doi>10.1109/ICDE.2005.1]
• 24: Aleksandra Tesanovic , Ke Sheng , Jorgen Hansson, Application-Tailored Database Systems: A Case of Aspects in an Embedded Database, Proceedings of the International Database Engineering and Applications Symposium, p.291-301, July 07-09, 2004 [doi>10.1109/IDEAS.2004.12]
• 25: Brett Warneke , Matt Last , Brian Liebowitz , Kristofer S. J. Pister, Smart Dust: Communicating with a Cubic-Millimeter Computer, Computer, v.34 n.1, p.44-51, January 2001 [doi>10.1109/2.963443]
• 26: Mark Weiser, Some computer science issues in ubiquitous computing, Communications of the ACM, v.36 n.7, p.75-84, July 1993 [doi>10.1145/159544.159617]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

Additional Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

General Terms:
Design