Tailor-made data management for embedded systems: A case study on Berkeley DB

Data and Knowledge Engineering

Volumn 68, Issue 12, 2009, Pages 1493-1512

  Rosenmüller, Marko ^a   Apel, Sven ^b   Leich, Thomas ^c   Saake, Gunter ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b UNIVERSITY OF PASSAU   (Germany)

^c Metop Research Center   (Germany)

Author keywords

Embedded systems; Feature oriented programming; FeatureC++; Software product lines; Tailor made data management

Indexed keywords

CUSTOMIZABILITY; DATA MANAGEMENT; DATA MANAGEMENT SOFTWARE; DATA MANAGEMENT SYSTEM; FEATURE-ORIENTED APPROACHES; FEATURE-ORIENTED PROGRAMMING; HARDWARE PLATFORM; NON-TRIVIAL; RESOURCE RESTRICTIONS; SOFTWARE PRODUCT LINE; SOFTWARE PRODUCT LINES;

DECOMPOSITION; EMBEDDED SOFTWARE; MANAGEMENT; NETWORK ARCHITECTURE; RESEARCH;

EMBEDDED SYSTEMS;

EID: 71749116421     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.07.013     Document Type: Article

References (75)

1. Tennenhouse D. Proactive computing. Communications of the ACM (CACM) 43 5 (2000) 43-50
2. T. Härder, DBMS architecture - still an open problem, in: Datenbanksysteme in Business, Technologie und Web (BTW), 2005, pp. 2-28.
3. L. Casparsson, A. Rajnak, K. Tindell, P. Malmberg, Volcano - a revolution in on-board communications, in: Volvo Technology Report, No. 1, 1998, pp. 9-19.
4. Nyström D., Tešanović A., Norström C., Hansson J., and Bånkestad N.-E. Data management issues in vehicle control systems: a case study. Proceedings of Euromicro Conference on Real-Time Systems (ECRTS) (2002), IEEE Computer Society Press 249-256
5. Weiser M. Some computer science issues in ubiquitous computing. Communications of the ACM (CACM) 36 7 (1993) 75-84
6. Warneke B., Last M., Liebowitz B., and Pister K.S.J. Smart dust: communicating with a cubic-millimeter computer. Computer 34 1 (2001) 44-51
7. Feynman R.P. There's plenty of room at the bottom. Feynman and Computation: Exploring the Limits of Computers (1998), Perseus Books 63-76
8. M. Stonebraker, U. Cetintemel, One size fits all: an idea whose time has come and gone, in: Proceedings of the International Conference on Data Engineering (ICDE), 2005, pp. 2-11.
9. Bobineau C., Bouganim L., Pucheral P., and Valduriez P. PicoDMBS: scaling down database techniques for the smartcard. Proceedings of the International Conference on Very Large Data Bases (VLDB) (2000), Morgan Kaufmann 11-20
10. Sen R., and Ramamritham K. Efficient data management on lightweight computing devices. Proceedings of the International Conference on Data Engineering (ICDE) (2005), IEEE Computer Society Press 419-420
11. Chaudhuri S., and Weikum G. Rethinking database system architecture: towards a self-tuning RISC-style database system. Proceedings of the International Conference on Very Large Data Bases (VLDB) (2000), Morgan Kaufmann 1-10
12. Czarnecki K., and Eisenecker U. Generative Programming: Methods Tools and Applications (2000), Addison-Wesley
13. Nyström D., Tešanović A., Nolin M., Norström C., and Hansson J. COMET: a component-based real-time database for automotive systems. Proceedings of the Workshop on Software Engineering for Automotive Systems (2004), IEEE Computer Society 1-8
14. H. Spencer, G. Collyer, #ifdef Considered harmful, or portability experience with C news, in: Proceedings of the USENIX Summer 1992 Technical Conference, 1992, pp. 185-197.
15. Baxter I.D., and Mehlich M. Preprocessor conditional removal by simple partial evaluation. Proceedings of the Working Conference on Reverse Engineering (WCRE) (2001), IEEE Computer Society Press 281-290
16. Tešanović A., Sheng K., and Hansson J. Application-tailored database systems: a case of aspects in an embedded database. Proceedings of International Database Engineering and Applications Symposium (2004), IEEE Computer Society Press 291-301
17. Prehofer C. Feature-oriented programming: a fresh look at objects. Proceedings of the European Conference on Object-Oriented Programming (ECOOP). Lecture Notes in Computer Science vol. 1241 (1997), Springer Verlag 419-443
18. Batory D., Sarvela J.N., and Rauschmayer A. Scaling step-wise refinement. IEEE Transactions on Software Engineering (TSE) 30 6 (2004) 355-371
19. S.R. Madden, M.J. Franklin, J.M. Hellerstein, W. Hong, Tinydb: an acquisitional query processing system for sensor networks, ACM Transactions on Database Systems 30 (1) (2005) 122-173. .
20. A. Geppert, S. Scherrer, K.R. Dittrich, KIDS: Construction of Database Management Systems based on Reuse, Tech. Rep. ifi-97.01, Department of Computer Science, University of Zurich, 1997.
21. Dittrich K.R., and Geppert A. Component Database Systems (2001), dpunkt.Verlag
22. Biggerstaff T.J. The library scaling problem and the limits of concrete component reuse. Proceedings of the International Conference on Software Reuse (ICSR) (1994), IEEE Computer Society 102-109
23. Kiczales G., Lamping J., Mendhekar A., Maeda C., Lopes C.V., Loingtier J.-M., and Irwin J. Aspect-oriented programming. Proceedings of the European Conference on Object-Oriented Programming (ECOOP). Lecture Notes in Computer Science vol. 1241 (1997), Springer Verlag 220-242
24. Batory D., and Thomas J. P2: a lightweight DBMS generator. Journal of Intelligent Information Systems (JIIS) 9 2 (1997) 107-123
25. Batory D., Barnett J.R., Garza J.F., Smith K.P., Tsukuda K., Twichell B.C., and Wise T.E. GENESIS: an extensible database management system. IEEE Transactions on Software Engineering (TSE) 14 11 (1988) 1711-1730
26. Coady Y., Kiczales G., Feeley M., and Smolyn G. Using AspectC to improve the modularity of path-specific customization in operating system code. Proceedings of the European Software Engineering Conference (2001), ACM Press 88-98
27. Coady Y., and Kiczales G. Back to the future: a retroactive study of aspect evolution in operating system code. Proceedings of the International Conference on Aspect-Oriented Software Development (AOSD) (2003), ACM Press 50-59
28. Lohmann D., Scheler F., Tartler R., Spinczyk O., and Schröder-Preikschat W. A quantitative analysis of aspects in the eCos kernel. Proceedings of the International EuroSys Conference (EuroSys) (2006), ACM Press 191-204
29. Zhang C., and Jacobsen H.-A. Quantifying aspects in middleware platforms. Proceedings of the International Conference on Aspect-Oriented Software Development (AOSD) (2003), ACM Press 130-139
30. Zhang C., and Jacobsen H.-A. Resolving feature convolution in middleware systems. Proceedings of the International Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA) (2004), ACM Press 188-205
31. Colyer A., and Clement A. Large-scale AOSD for middleware. Proceedings of the International Conference on Aspect-Oriented Software Development (AOSD) (2004), ACM Press 56-65
32. Odersky M., and Zenger M. Scalable component abstractions. Proceedings of the International Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA) (2005), ACM Press 41-57
33. Lieberherr K.J., Lorenz D., and Ovlinger J. Aspectual collaborations - combining modulesand aspects. The Computer Journal 46 5 (2003) 542-565
34. Mezini M., and Ostermann K. Variability management with feature-oriented programming and aspects. Proceedings of the International Symposium on Foundations of Software Engineering (FSE) (2004), ACM Press 127-136
35. Apel S., Leich T., and Saake G. Aspectual feature modules. IEEE Transactions on Software Engineering (TSE) 34 2 (2008) 162-180
36. Apel S., Leich T., Rosenmüller M., and Saake G. FeatureC++: on the symbiosis of feature-oriented and aspect-oriented programming. Proceedings of the International Conference on Generative Programming and Component Engineering (GPCE). Lecture Notes in Computer Science vol. 3676 (2005), Springer Verlag 125-140
37. Batory D., Coglianese L., Goodwin M., and Shafer S. Creating reference architectures: an example from avionics. Proceedings of the Symposium on Software Reusability (SSR) (1995), ACM Press 27-37
38. Batory D., and O'Malley S. The design and implementation of hierarchical software systems with reusable components. ACM Transactions on Software Engineering and Methodology (TOSEM) 1 4 (1992) 355-398
39. Batory D., Johnson C., MacDonald B., and Heeder D.v. Achieving extensibility through product-lines and domain-specific languages: a case study. ACM Transactions on Software Engineering and Methodology (TOSEM) 11 2 (2002) 191-214
40. R. Lopez-Herrejon, D. Batory, From Crosscutting Concerns to Product Lines: A Function Composition Approach, Tech. Rep. TR-06-24, University of Texas at Austin, 2006.
41. Garcia A.F., Sant'Anna C., Chavez C., da Silva V.T., de Lucena C.J.P., and von Staa A. Separation of concerns in multi-agent systems: an empirical study. Software Engineering for Large-Scale Multi-Agent Systems (SELMAS) (2003), Springer Verlag 49-72
42. Trujillo S., Batory D., and Diaz O. Feature refactoring a multi-representation program into a product line. Proceedings of the International Conference on Generative Programming and Component Engineering (GPCE) (2006), ACM Press 191-200
43. B. Xin, S. McDirmid, E. Eide, W.C. Hsieh, A Comparison of Jiazzi and AspectJ for Feature-Wise Decomposition, Tech. Rep. UUCS-04-001, School of Computing, The University of Utah, 2004.
44. Leich T., Apel S., and Saake G. Using step-wise refinement to build a flexible lightweight storage manager. Proceedings of the East-European Conference on Advances in Databases and Information Systems (ADBIS). Lecture Notes in Computer Science vol. 3631 (2005), Springer Verlag 324-337
45. Dijkstra E.W. On the role of scientific thought. Selected Writings on Computing: A Personal Perspective (1982), Springer Verlag 60-66
46. S. Apel, T. Leich, M. Rosenmüller, G. Saake, Combining feature-oriented and aspect-oriented programming to support software evolution, in: Proceedings of the Second ECOOP Workshop on Reflection, AOP and Meta-Data for Software Evolution (RAM-SE'05), in: 19th European Conference on Object-Oriented Programming (ECOOP'05), 2005, pp. 3-16.
47. Apel S., Leich T., and Saake G. Aspectual mixin layers: aspects and features in concert. Proceedings of the International Conference on Software Engineering (ICSE) (2006), ACM Press 122-131
48. Fowler M. Refactoring: Improving the Design of Existing Code (1999), Addison-Wesley
49. Stroustrup B. C and C++: siblings. The C/C++ Users Journal 20 7 (2002) 28-36
50. Hedin G., and Knudsen J.L. On the role of language constructs for framework design. ACM Computing Surveys (CSUR) (2000) 8-12
51. C. Kästner, S. Apel, D. Batory, A case study implementing features using AspectJ, in: Proceedings of the International Software Product Line Conference (SPLC), 2007, pp. 223-232.
52. S. Apel, C. Lengauer, B. Möller, C. Kästner, An algebra for features and feature composition, in: AMAST, 2008, pp. 36-50.
53. Leich T., Apel S., Marnitz L., and Saake G. Tool support for feature-oriented software development - FeatureIDE: an eclipse-based approach. Proceedings of the OOPSLA Workshop on Eclipse Technology eXchange (ETX) (2005), ACM Press 55-59
54. Kästner C., Thüm T., Saake G., Feigenspan J., Leich T., Wielgorz F., and Apel S. FeatureIDE: tool framework for feature-oriented software development. Proceedings of the International Conference on Software Engineering (ICSE) (2009), IEEE Computer Society Press 611-614 formal Demonstration paper
55. Parnas D.L. Designing software for ease of extension and contraction. IEEE Transactions on Software Engineering (TSE) SE-5 2 (1979) 264-277
56. D.L. Parnas, Software product-lines: what to do when enumeration wont work, in: Proceedings of the Workshop on Variability Modelling of Software-intensive Systems, 2007, pp. 9-14.
57. M. Rosenmüller, M. Kuhlemann, N. Siegmund, H. Schirmeier, Avoiding variability of method signatures in software product lines: a case study, in: GPCE Workshop on Aspect-Oriented Product Line Engineering (AOPLE), 2007, published at the workshop Web site: .
58. Kästner C., Apel S., and Kuhlemann M. Granularity in software product lines. Proceedings of the International Conference on Software Engineering (ICSE) (2008), ACM Press 311-320
59. Steimann F. The paradoxical success of aspect-oriented programming. Proceedings of the International Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA) (2006), ACM Press 481-497
60. M. Kuhlemann, C. Kaestner, Reducing the complexity of AspectJ mechanisms for recurring extensions, in: Second GPCE Workshop on Aspect-Oriented Product Line Engineering (AOPLE), 2007, pp. 14-19, published at the workshop Web site: .
61. Rosenmüller M., Siegmund N., Apel S., and Saake G. Code generation to support static and dynamic composition of software product lines. Proceedings of the 7th International Conference on Generative Programming and Component Engineering (GPCE) (2008), ACM Press 3-12
62. C. Kästner, S. Apel, Integrating compositional and annotative approaches for product line engineering, in: Proceedings of the GPCE Workshop on Modularization, Composition and Generative Techniques for Product Line Engineering (McGPLE), no. MIP-0802, Department of Informatics and Mathematics, University of Passau, 2008, pp. 35-40.
63. Apel S., Kästner C., and Lengauer C. Feature featherweight java: a calculus for feature-oriented programming and stepwise refinement. Proceedings of the International Conference on Generative Programming and Component Engineering (GPCE) (2008), ACM Press 101-112
64. M. Pukall, T. Leich, M. Kuhlemann, M. Rosenmüller, Highly configurable transaction management for embedded systems, in: AOSD Workshop on Aspects, Components, and Patterns for Infrastructure Software, 2007.
65. M. Rosenmüller, N. Siegmund, H. Schirmeier, J. Sincero, S. Apel, T. Leich, O. Spinczyk, G. Saake, FAME-DBMS: tailor-made data management solutions for embedded systems, in: EDBT'08 Workshop on Software Engineering for Tailor-made Data Management (SETMDM), 2008, pp. 1-6.
66. Saake G., Rosenmüller M., Siegmund N., Kästner C., and Leich T. Downsizing data management for embedded systems. Egyptian Computer Science Journal (ECS) 31 1 (2009) 1-13
67. C. Kästner, S. Apel, S.S. ur Rahman, M. Rosenmüller, D. Batory, G. Saake, On the impact of the optional feature problem: analysis and case studies, in: Proceedings of the 13th International Software Product Line Conference (SPLC), Software Engineering Institute, 2009.
68. Liu J., Batory D., and Lengauer C. Feature-oriented refactoring of legacy applications. Proceedings of the International Conference on Software Engineering (ICSE) (2006), ACM Press 112-121
69. International Organization for Standardization (ISO), Part 7: Interindustry Commands for Structured Card Query Language (SCQL), in: Identification Cards - Integrated Circuit(s) Cards with Contacts, ISO/IEC 7816-7, 1999.
70. Zdonik S., Jain N., Mishra S., Srinivasan A., Gehrke J., Widom J., Balakrishnan H., Cherniack M., Cetintemel U., and Tibbetts R. Towards a streaming SQL standard. Proceedings of the VLDB Endowment 1 2 (2008) 1379-1390
71. S. Sunkle, M. Kuhlemann, N. Siegmund, M. Rosenmüller, G. Saake, Generating highly customizable SQL parsers, in: Workshop on Software Engineering for Tailor-made Data Management (SETMDM), 2008, pp. 29-33.
72. M. Rosenmüller, C. Kästner, N. Siegmund, S. Sunkle, S. Apel, T. Leich, G. Saake, SQL à la Carte - toward tailor-made data management, in: 13. GI-Fachtagung Datenbanksysteme für Business, Technologie und Web (BTW), 2009, pp. 117-136.
73. M. Stonebraker, C. Bear, U. Çetintemel, M. Cherniack, T. Ge, N. Hachem, S. Harizopoulos, J. Lifter, J. Rogers, S.B. Zdonik, One size fits all? part 2: benchmarking studies, in: Third Biennial Conference on Innovative Data Systems Research, 2007, pp. 173-184.
74. Haustein M., and Härder T. Optimizing lock protocols for native xml processing. Data and Knowledge Engineering (DKE) 65 1 (2008) 147-173
75. Zhu L., Tao Y., and Zhou S. Distributed skyline retrieval with low bandwidth consumption. IEEE Transactions on Knowledge and Data Engineering 21 3 (2009) 384-400