Abstract
The Heraclitus languages are database programming languages that give prominence to “delayed updates” or deltas, which are first-class values representing sets of proposed updates, such as inserts and deletes, to the underlying persistent store. Deltas can be created, inspected and combined without committing to the given updates. Deltas are useful for realizing advanced database features that manipulate virtual database states in addition to the currently stored state; examples include supporting rule-based triggers, hypothetical reasoning, and concurrent transaction processing systems.
This paper introduces Heraclitus[Alg], a relational algebra extended by deltas, and the HERALD system that implements it. Heraclitus[Alg] is a low-level, internal language which will be used in the implementation of richer, calculus-style Heraclitus languages that have been previously proposed. HERALD is built on top of the Wisconsin Storage System (WiSS), and extends this system to support deltas and the various delta operators.
The first author was supported in part by the NSF under grant IRI-9110522 and the USC Faculty Research and Innovation Fund under grant 22-1509-9440. The second author was supported in part NSF grant IR1-9107055 and by the Defense Advanced Research Projects Agency under DARPA grant MDA903-81-C-0335. The third author supported in part by the German Academic Exchange Service. The research of the second and third authors supported in part by AT&T, and was performed in part while they were visiting the Technische Universität Berlin.
Preview
Unable to display preview. Download preview PDF.
References
[ABC+76] M. Astrahan, M. Blasgen, D. Chamberlin, K. Eswaran, J. Gray, P. Griffiths, W. King, R. Lorie, P. McJones, J. Mehl, G. Putzolu, I. Traiger, B. Wade, and V. Watson. System R: A relational approach to data base management. ACM Trans. on Database Systems, 1(2):97–137, June 1976.
S. Abiteboul and V. Vianu. A transaction-based approach to relational database specification. J. ACM, 36(4):758–789, October 1989.
[CCCR+90] F. Cacace, S. Ceri, S. Crespi-Reghizzi, L. Tanca, and R. Zicari. Integrating object-oriented data modeling with a rule-based programming paradigm. In Proc. ACM SIGMOD Symp. on the Management of Data, pages 225–236, 1990.
H-T. Chou, D. DeWitt, R. Katz, and T. Klug. Design and implementation of the Wisconsin Storage System (WiSS). Software Practices and Experience, 15(10), October 1985.
S. Ghandeharizadeh, R. Hull, D. Jacobs, and J. Luo. Heraclitus[Alg]: Syntax, semantics, and implementation. Technical report, USC Computer Science Department, 1992. in preparation.
S. Ghandeharizadeh, R. Hull, D. Jacobs, J. Luo, and Y. Landau. Design, implementation, and evaluation of Heraclitus[Alg]. Technical report, USC Computer Science Department, 1991. in preparation.
[HCL+90] L. Haas, W. Chang, G. Lohman, J. McPherson, P. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita. Starburst mid-flight: As the dust clears. IEEE Transactions on Knowledge and Data Engineering, 2(1):143–160, March 1990.
R. Hull and D. Jacobs. Language constructs for programming active databases. In Proc. of Intl. Conf. on Very Large Data Bases, pp. 455–468, September 1991.
R. Hull and D. Jacobs. On the semantics of rules in database programming languages. In J. Schmidt and A. Stogny, editors, Next Generation Information System Technology: Proc. of the First International East/West Workshop, Kiev, USSR, October 1990. Springer-Verlag LNCS, Volume 504, 1991.
D. Jacobs and R. Hull. Database programming with delayed updates. In Intl. Workshop on Database Programming Languages, San Mateo, Calif., 1991. Morgan-Kaufmann, Inc. to appear.
C.B. Medeiros and P. Pfeffer. A mechanism for managing rules in an object-oriented database. Technical report, Altair, 1990.
D. Severance and G. Lohman. Differential files: Their application to the maintenance of large databases. ACM Trans. on Database Systems, 1(3):256–267, September 1976.
J. Widom, R. Cochrane, and B. Lindsay. Implementing set-oriented production rules as an extension to Starburst. Technical Report RJ 7979 (73248), IBM Almaden Research Center, San Jose, CA (appears in Intl. Conf. on Very Large Databases, 1991), February 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ghandeharizadeh, S., Hull, R., Jacobs, D. (1992). Implementation of delayed updates in Heraclitus. In: Pirotte, A., Delobel, C., Gottlob, G. (eds) Advances in Database Technology — EDBT '92. EDBT 1992. Lecture Notes in Computer Science, vol 580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032436
Download citation
DOI: https://doi.org/10.1007/BFb0032436
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55270-3
Online ISBN: 978-3-540-47003-8
eBook Packages: Springer Book Archive