The HiPAC project: combining active databases and timing constraints

ABSTRACT

The HiPAC (High Performance ACtive database system) project addresses two critical problems in time-constrained data management: the handling of timing constraints in databases, and the avoidance of wasteful polling through the use of situation-action rules that are an integral part of the database and are monitored by DBMS's condition monitor. A rich knowledge model provides the necessary primitives for definition of timing constraints, situation-action rules, and precipitating events. The execution model allows various coupling modes between transactions, situation evaluations and actions, and provides the framework for correct concurrent execution of transactions and triggered actions. Different approaches to scheduling of time-constrained tasks and transactions are explored and an architecture is being designed with special emphasis on the interaction of the time-constrained, active DBMS and the operating system. Performance models are developed to evaluate the various design alternatives.

REFERENCES

• 1: [BERN80] Bernstein, P. A., Blaustein, B. T., and Clarke, E. M., "Fast Maintenance of Semantic Integrity Assertions Using Redundant Aggregate Data", Proceedings of International Conference on VLDB. 1980. pp. 126-136.
• 2: Jose A. Blakeley , Per-Ake Larson , Frank Wm Tompa, Efficiently updating materialized views, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.61-71, May 28-30, 1986, Washington, D.C., United States
• 3: [BOBR83] Bobrow, D. G., Stefik, M., "The Loops Manual", Intelligent Systems laboratory. Xerox Corporation, 1983.
• 4: Upen S. Chakravarthy , Jack Minker, Multiple Query Processing in Deductive Databases using Query Graphs, Proceedings of the 12th International Conference on Very Large Data Bases, p.384-391, August 25-28, 1986
• 5: [CHAN85] Chan, A. and Gray, R. "Implementing Distributed Read-only Transaction." IEEE Trans. on Softw Engr. SE-11. 2. February 1985. pp. 205-212.
• 6: [DARN87] Darnovsky, M., and Bowman, J., "TRANSACT-SQL USER'S GUIDE". Document 3231-2.1, Sybase Inc., 1987.
• 7: [FORG82] Forgy, C. L., "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Matching Problem". Artificial Intelligence. Vol. 19, 1982, pp. 17-37.
• 8: [GRAN81] Grant, J., and Minker, J., "Optimization in Deductive and Conventional Relational data-base Systems". In Advances in Data Base Theory, Vol. 1. (eds. H. Gallaire. J. Minker and J. M. Nicolas). Plenum Press New York.
• 9: [INTE85] IntelliCorp, "KEE Software Development System User's Manual". IntelliCorp. Mountain View, 1985.
• 10: [KOEN81] Koenig, S., and Paige, R., "A Transformational Framework for the Automatic Control of Derived Data". Proceedings of the International Conference on VLDB. 1981. pp. 306-318.
• 11: Naoki Katoh , Toshihide Ibaraki , Tiko Kameda, Cautious transaction schedulers with admission control, ACM Transactions on Database Systems (TODS), v.10 n.2, p.205-229, June 1985 [doi>10.1145/3857.3860]
• 12: [LIVN87] Livny, M., DeNet User Guide, Computer Sciences Department. University of Wisconsin. 1987.
• 13: Carey Douglass Locke, Best-effort decision-making for real-time scheduling, Carnegie Mellon University, Pittsburgh, PA, 1986
• 14: Frank Manola , Umeshwar Dayal, PDM: an object-oriented data model, Proceedings on the 1986 international workshop on Object-oriented database systems, p.18-25, September 23-26, 1986, Pacific Grove, California, United States
• 15: [MANO87] Manola, F. A.: "PDM: An Object-Oriented Data Model for PROBE", CCA Tech. Rep. September 1987.
• 16: J. Duane Northcutt, Mechanisms for reliable distributed real-time operating systems: The Alpha Kernel, Academic Press Professional, Inc., San Diego, CA, 1987
• 17: [STAN87] Stankovic, J., Ramamritham, K.: "The design of the Spring Kernel", Proc. 1987 Real Time Systems Symposium. 1987.
• 18: Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.340-355, May 28-30, 1986, Washington, D.C., United States
• 19: [STON87] Stonebraker, M., Hanson, M., and Potamianos, S., "A Rule manager for Relational database Systems". Technical Report, Dept. of Electrical Engineering and Computer Science. Univ. of California. Berkeley, 1987.
• 20: Timos K. Sellis, Global query optimization, Proceedings of the 1986 ACM SIGMOD international conference on Management of data, p.191-205, May 28-30, 1986, Washington, D.C., United States
• 21: W. Zhao , K. Ramamritham , J. A. Stankovic, Scheduling Tasks with Resource Requirements in Hard Real-Time Systems, IEEE Transactions on Software Engineering, v.13 n.5, p.564-577, May 1987 [doi>10.1109/TSE.1987.233201]
• 22: Wei Zhao , Krithi Ramamritham, Simple and integrated heuristic algorithms for scheduling tasks with time and resource constraints, Journal of Systems and Software, v.7 n.3, p.195-205, September 1, 1987 [doi>10.1016/0164-1212(87)90041-0]
• 23: W. Zhao , K. Ramamritham , J. A. Stanovic, Preemptive scheduling under time and resource constraints, IEEE Transactions on Computers, v.36 n.8, p.949-960, Aug. 1987 [doi>10.1109/TC.1987.5009518]

INDEX TERMS

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

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

General Terms:
Algorithms, Design, Performance, Reliability, Theory