Heraclitus: Elevating Deltas to be First-Class Citizens in a Database Programming Language

ACM Transactions on Database Systems

Volumn 21, Issue 3, 1996, Pages 370-426

  Ghandeharizadeh, Shahram ^a,b   Hull, Richard ^a,c   Jacobs, Dean ^a,d  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^b University of Southern California ^*  (United States)

^c UCB 450   (United States)

^d Sonic Solutions   (United States)

Author keywords

D.3.3 Programming Languages : Language Constructs and Feature; H.2.3 Database Management : Languages Database (persistent) programming languages; H.2.4 Database Management : Systems Query processing

Indexed keywords

ALGEBRA; C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; MATHEMATICAL MODELS; QUERY LANGUAGES; SOFTWARE PROTOTYPING;

DATABASE PROGRAMMING LANGUAGE; QUERY PROCESSING; RELATIONAL ALGEBRA;

DATABASE SYSTEMS;

EID: 0030246818     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/232753.232801     Document Type: Article

References (24)

1. ABITEBOUL, S. 1988. Updates, a new frontier. In Proceedings of the International Conference on Database Theory (Bruges, Belgium, Aug.), 1-18.
2. ABITEBOUL, S., HULL, R., AND VIANU, V. 1994. Foundations of Databases. Addison-Wesley, Reading, MA.
3. ATKINSON, M. AND BUNEMAN, P. 1987. Types and persistence in database programming languages. ACM Comput. Surv. 19, 2 (June), 105-190.
4. LLOYD, J. W. 1987. Foundations of Logic Programming (2nd ed). Springer-Verlag, Berlin.
5. MCCARTHY, D. R. AND DAYAL, U. 1989. The architecture of an active data base management system. In Proceedings of the ACM SIGMOD Symposium on the Management of Data (Portland OR, June), 215-224.
6. MORGENSTERN, M. 1983. Active databases as a paradigm for enhanced computing environments. In Proceedings of the International Conference on Very Large Data Bases (Florence Italy, Sept.), 34-42.
7. RAMAKRISHNAN, R., SRIVASTAVA, D., AND SUDARSHAN, S. 1992. CORAL: Control, relations and logic. In Proceedings of the International Conference on Very Large Data Bases (Vancouver B.C., Aug.), 238-250.
8. RAMAKRISHNAN, R., SRIVASTAVA, D., SUDARSHAN, S., AND SESHADRI, P. 1993. Implementation of the CORAL deductive database system. In Proceedings of the ACM SIGMOD Symposium on the Management of Data (Washington D.C., May), 165-176.
9. SCHMIDT, J. W. 1977. Some high level language constructs for data of type relation. ACM Trans. Database Syst. 2, 3 (Sept.), 247-261.
10. SCHNEIDER, D. AND DEWITT, D. 1989. A Performance evaluation of four parallel join algorithms in a shared-nothing multiprocessor environment. In Proceedings of SIGMOD (Portland, OR, June), 110-121.
11. SEVERANCE, D. G. AND LOHMAN, G. M. 1976. Differential files: Their application to the maintenance of large databases. ACM Trans. on Database Syst. 1, 3 (Sept.).
12. SHAPIRO, L. 1986. Join processing in database systems with large main memories. ACM Trans. Database Syst. 13, 2 (Sept.).
13. SIMON, E. AND DE MAINDREVILLE, C. 1988. Deciding whether a production rule is relational computable. In Proceedings of the International Conference on Database Theory, 205-222.
14. SIMON, E. AND KIERNAN, J. 1995. A declarative approach to active databases: The A-RDL language and system. In Active Database Systems: Triggers and Rules for Advanced Database Processing, J. Widom and S. Ceri, Eds., Morgan-Kaufmann, San Francisco, CA (to appear).
15. STONEBRAKER, M. 1992. The integration of rule systems and database systems. IEEE Trans. Knowl. Data Eng. 4, 5 (Oct.), 415-423.
16. STONEBRAKER, M., JHINGRAN, A., GOH, J., AND POTAMIANOS, S. 1990. On rules, procedures, caching and views in data base systems. In Proceedings of the ACM SIGMOD Symposium on the Management of Data (Atlantic City, NJ, May), 281-290.
17. STOY, J. E. 1977. Denotational Semantics: The Scott-Strachey Approach to Programming Language Theory. MIT Press, Cambridge, MA.
18. WIDOM, J. 1993. The Starburst active database rule system, 1993. Available by anonymous ftp to db.stanford.edu in the file pub/widom/1993/starburst-rule-system.ps.
19. WIDOM, J. AND CERI, S. 1995. Active Database Systems: Triggers and Rules for Advanced Database Processing. Morgan-Kaufmann, San Francisco, CA.
20. WIDOM, J. AND FINKELSTEIN, S. J. 1990. Set-oriented production rules in relational database systems. In Proceedings of the ACM SIGMOD Symposium on the Management of Data (Atlantic City, NJ, May), 259-264.
21. WOODFILL, J. AND STONEBRAKER, M. 1983. An implementation of hypothetical relations. In Proceedings of the International Conference on Very Large Data Bases (Sept.), 157-165.
22. ZHOU, Y. AND HSU, M. 1990. A theory for rule triggering systems. In International Conference on Extending Data Base Technology, 407-421.
23. ZHOU, G., GHANDEHARIZADEH, S., AND HULL, R. 1994. Benchmarking the Heraclitus[Alg, C] prototype. Tech. Rep. USC-CS-94-582, University of Southern California, August 15. Available in file HERACLITUS/TR-582 at ftp@perspolis.usc.edu.
24. ZHOU, G., HULL, R., KING, R., AND FRANCHITTI, J-C. 1995. Using object matching and materialization to integrate heterogeneous databases. In Proceedings of the Third International Conference on Cooperative Information Systems (CoopIS-95) (Vienna, Austria, May).