Kardamom—a dataflow database machine for real-time applications

ABSTRACT

In real-time applications, database systems have to cope with requirements different from those prevailing in a commercial environment. High performance in the presence of complex queries and high reliability are the most crucial issues. To comply with these, it seems promising to adopt techniques which have been proposed in the context of database machines, such as parallel query processing, filtering, and data flow control. In this paper we present the concepts and the design of the data flow database machine KARDAMOM which is mainly geared towards real-time applications and is currently being developed at FZI Karlsruhe.

REFERENCES

• 1: [Banc83] F. Bancilhon et al.: VERSO: A Relational Backend Database Machine. In: D. K. Hsiao (ed.): Advanced Database Machine Architecture. Prentice-Hall, 1983.
• 2: [BLDi87] G. v. Bültzingsloewen, R.-P. Liedtke, K. R. Dittrich: Set-Oriented Memory Management In A Multiprocessor Database Machine. Proc. 5th Int. Workshop on Database Machines, Karuizawa, October 1987, pp. 611-625.
• 3: [BoDe82] H. Boral, D. J. DeWitt: Applying Data Flow Techniques to Database Machines. IEEE Computer, August 1982, pp. 57-63.
• 4: Günter von Bültzingsloewen, Translating and Optimizing SQL Queries Having Aggregates, Proceedings of the 13th International Conference on Very Large Data Bases, p.235-243, September 01-04, 1987
• 5: Umeshwar Dayal, Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers, Proceedings of the 13th International Conference on Very Large Data Bases, p.197-208, September 01-04, 1987
• 6: [DeGe85] D. J. DeWitt, R. Gerber: Multiprocessor Hash-Based Join Algorithms. Proc. 11th Int. Conf. on Very Large Data Bases, Stockholm, 1985.
• 7: David J. DeWitt , Robert H. Gerber , Goetz Graefe , Michael L. Heytens , Krishna B. Kumar , M. Muralikrishna, GAMMA - A High Performance Dataflow Database Machine, Proceedings of the 12th International Conference on Very Large Data Bases, p.228-237, August 25-28, 1986
• 8: Michael Drawin , Heinz Schweppe, A Performance Study on Host-Backend Communication, Database Machine Performance: Modeling Methodologies and Evaluation Strategies, p.129-146, January 1987
• 9: Shinya Fushimi , Masaru Kitsuregawa , Hidehiko Tanaka, An Overview of The System Software of A Parallel Relational Database Machine GRACE, Proceedings of the 12th International Conference on Very Large Data Bases, p.209-219, August 25-28, 1986
• 10: [Gard83] G. Gardarin et al.: SABRE: A Relational Database System for a Multimicroprocessor Machine. In: D. K. Hsiao (ed.): Advanced Database Machine Architecture. Prentice-Hall, 1983.
• 11: Theo Haerder , Andreas Reuter, Principles of transaction-oriented database recovery, ACM Computing Surveys (CSUR), v.15 n.4, p.287-317, December 1983 [doi>10.1145/289.291]
• 12: [HeHi83] X. He, M. Higashida et al.: The Implementation of a Multibackend Database System (MDBS): The Design of a Prototype MDBS. In: D. K. Hsiao (ed.): Advanced Database Machine Architecture. Prentice-Hall, 1983.
• 13: J. R. Jordan , J. Banerjee , R. B. Batman, Precision locks, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582340]
• 14: [Kies83] W. Kiessling: Database Systems for Computers with Intelligent Subsystems: Architecture, Algorithms, Optimization. Report TUM-I8307, Technical University of Munich, Institute of Computer Science, August 1983 (in German).
• 15: [Lock85] P. C. Lockemann et al.: Database Requirements of Engineering Applications - An Analysis. FZI publication No. 3, Forschungszentrum Informatik an der Universität Karlsruhe, July 1985.
• 16: [Schw83] H. Schweppe et al.: RDBM - A Dedicated Multiprocessor System for Database Management. In: D. K. Hsiao (ed.): Advanced Database Machine Architecture, Prentice-Hall, 1983.
• 17: Gerhard Weikum, A theoretical foundation of multi-level concurrency control, Proceedings of the fifth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.31-43, March 24-26, 1986, Cambridge, Massachusetts, United States [doi>10.1145/6012.15401]

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.3 Other Architecture Styles
          Subjects: Data-flow architectures

  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Design, Management, Performance