Efficiently monitoring relational databases

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficiently monitoring relational databases

Full text

Pdf (1.04 MB)

Source

ACM Transactions on Database Systems (TODS) archive
Volume 4 , Issue 3 (September 1979) table of contents

Pages: 368 - 382

Year of Publication: 1979

ISSN:0362-5915

Authors

O. Peter Buneman	Univ. of Pennsylvania, Philadelphia
Eric K. Clemons	Univ. of Pennsylvania, Philadelphia

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 8, Downloads (12 Months): 47, Citation Count: 59

Additional Information:

abstract references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/320083.320099 What is a DOI?

ABSTRACT

An alerter is a program which monitors a database and reports to some user or program when a specified condition occurs. It may be that the condition is a complicated expression involving several entities in the database; in this case the evaluation of the expression may be computationally expensive. A scheme is presented in which alerters may be placed on a complex query involving a relational database, and a method is demonstrated for reducing the amount of computation involved in checking whether an alerter should be triggered.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	M. M. Astrahan , D. D. Chamberlin, Implementation of a structured English query language, Communications of the ACM, v.18 n.10, p.580-588, Oct. 1975 [doi>10.1145/361020.361215]
	2	M. M. Astrahan , M. W. Blasgen , D. D. Chamberlin , K. P. Eswaran , J. N. Gray , P. P. Griffiths , W. F. King , R. A. Lorie , P. R. McJones , J. W. Mehl , G. R. Putzolu , I. L. Traiger , B. W. Wade , V. Watson, System R: relational approach to database management, ACM Transactions on Database Systems (TODS), v.1 n.2, p.97-137, June 1976 [doi>10.1145/320455.320457]
	3	BUNEMAN, O.P., AND MORGAN, H.L. Alerting in database systems: Concepts and methods. Working Paper 75-12-02, Dept. Dec. Sci. The Wharton School, U. of Pennsylvania, Philadelphia, Pa., 1975.
	4	Donald D. Chamberlin , Raymond F. Boyce, SEQUEL: A structured English query language, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.249-264, May 01-03, 1974, Ann Arbor, Michigan [doi>10.1145/800296.811515]
	5	Eric Krumholz Clemons, Design of a user interface for a relational data base., 1976
	6	E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
	7	CODD, E.F. Normalized data structures: A brief tutorial. Proc. 1971 ACM SIGFIDET Workshop, ACM, New York, pp. 1-18.
	8	CODD, E.F. Relational completeness of data base sublanguages. RJ 987, IBM Res. Lab., San Jose, Calif., March 1972.
	9	HAMMER, M., AND SARIN, S.K. Efficient monitoring of database assertions. Report, Lab. for Comptr. Sci., M.I.T., Cambridge, Mass., Dec. 1977.
	10	STOSEBRAKER, M. High level integrity assurance in relational data base management systems. Memo. ERL-M487, Electron. Res. Lab., Berkely, Calif.

CITED BY 59

	Martin Staudt , Matthias Jarke, View Management Support in Advanced Knowledge Base Servers, Journal of Intelligent Information Systems, v.15 n.3, p.253-285, Nov.-Dec. 2000
	Martin Staudt , Matthias Jarke, Incremental Maintenance of Externally Materialized Views, Proceedings of the 22th International Conference on Very Large Data Bases, p.75-86, September 03-06, 1996
	Martin Staudt , Christoph Quix , Manfred A. Jeusfeld, View maintenance and change notification for application program views, Proceedings of the 1998 ACM symposium on Applied Computing, p.220-225, February 27-March 01, 1998, Atlanta, Georgia, United States
	Scott E. Hudson , Roger King, CACTIS: a database system for specifying functionally-defined data, Proceedings on the 1986 international workshop on Object-oriented database systems, p.26-37, September 23-26, 1986, Pacific Grove, California, United States
	Ashish Gupta , Inderpal Singh Mumick , V. S. Subrahmanian, Maintaining views incrementally, ACM SIGMOD Record, v.22 n.2, p.157-166, June 1, 1993
	Kenneth J. Rodham , Dan R. Olsen, Jr., Nanites: an approach to structure-based monitoring, ACM Transactions on Computer-Human Interaction (TOCHI), v.4 n.2, p.103-136, June 1997
	Wente K. Lin , Daniel R. Ries , Barbara T. Blaustein , R. Mark Chilenskas, Office procedures as a distributed database application, ACM SIGMIS Database, v.15 n.2, Winter 1984
	Pamela Drew , Roger King , Scott E. Hudson, The Performance and Utility of the Cactis Implementation Algorithms, Proceedings of the 16th International Conference on Very Large Data Bases, p.135-147, August 13-16, 1990
	Brad A. Myers, Creating dynamic interaction techniques by demonstration, ACM SIGCHI Bulletin, v.17 n.SI, p.271-278, May 1987
	Lawrence A. Rowe, A shared object hierarchy, Proceedings on the 1986 international workshop on Object-oriented database systems, p.160-170, September 23-26, 1986, Pacific Grove, California, United States
	Jose A. Blakeley , Per-Ake Larson , Frank Wm Tompa, Efficiently updating materialized views, ACM SIGMOD Record, v.15 n.2, p.61-71, June 1986
	Gilles M. E. Lafue, Semantic Integrity Dependencies and Delayed Integrity Checking, Proceedings of the 8th International Conference on Very Large Data Bases, p.292-299, September 08-10, 1982
	M. T. Garrett , J. D. Foley, Graphics Programming Using a Database System with Dependency Declarations, ACM Transactions on Graphics (TOG), v.1 n.2, p.109-128, April 1982
	L. Raschid , T. Sellis , C. C. Lin, Exploiting concurrency in a DBMS implementation for production systems, Proceedings of the first international symposium on Databases in parallel and distributed systems, p.34-45, December 05-07, 1988, Austin, Texas, United States
	M. Stonebraker, The Integration of Rule Systems and Database Systems, IEEE Transactions on Knowledge and Data Engineering, v.4 n.5, p.415-423, October 1992
	X. Qian , G. Wiederhold, Incremental Recomputation of Active Relational Expressions, IEEE Transactions on Knowledge and Data Engineering, v.3 n.3, p.337-341, September 1991
	T. Sellis , C.-C. Lin , L. Raschid, Coupling Production Systems and Database Systems: A Homogeneous Approach, IEEE Transactions on Knowledge and Data Engineering, v.5 n.2, p.240-256, April 1993
	Inderpal Singh Mumick , Dallan Quass , Barinderpal Singh Mumick, Maintenance of data cubes and summary tables in a warehouse, ACM SIGMOD Record, v.26 n.2, p.100-111, June 1997
	Rafael Alonso , Daniel Barbara , Hector Garcia-Molina, Data caching issues in an information retrieval system, ACM Transactions on Database Systems (TODS), v.15 n.3, p.359-384, Sept. 1990
	Raimondas Lencevicius , Urs Hölzle , Ambuj K. Singh, Query-based debugging of object-oriented programs, ACM SIGPLAN Notices, v.32 n.10, p.304-317, Oct. 1997
	Marco A. Casanova , Luiz Tucherman , Antonio L. Furtado, Enforcing Inclusion Dependencies and Referencial Integrity, Proceedings of the 14th International Conference on Very Large Data Bases, p.38-49, August 29-September 01, 1988
	Timothy Griffin , Leonid Libkin, Incremental maintenance of views with duplicates, ACM SIGMOD Record, v.24 n.2, p.328-339, May 1995
	Philip A. Bernstein , Barbara T. Blaustein, Fast methods for testing quantified relational calculus assertions, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida
	S. E. Hudson , R. King, The Cactis Project: Database Support for Software Environments, IEEE Transactions on Software Engineering, v.14 n.6, p.709-719, June 1988
	W. Kevin Wilkinson , Marie-Anne Neimat, Maintaining Consistency of Client-Cached Data, Proceedings of the 16th International Conference on Very Large Data Bases, p.122-133, August 13-16, 1990
	T. Sellis , C. C. Lin , L. Raschid, Implementing large production systems in a DBMS environment: concepts and algorithms, ACM SIGMOD Record, v.17 n.3, p.404-423, June 1988
	Andreas Diener , Andreas Dudler, The integrity subsystem of a distributed database system for workstations, Proceedings of the 1985 ACM thirteenth annual conference on Computer Science, p.364-372, March 1985, New Orleans, Louisiana, United States
	Jaideep Srivastava , Doron Rotem, Analytical modeling of materialized view maintenance, Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.126-134, March 1988, Austin, Texas, United States
	José A. Blakeley , Neil Coburn , Per-Åke Larson, Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates, Proceedings of the 12th International Conference on Very Large Data Bases, p.457-466, August 25-28, 1986
	Michael Stonebraker , Eric N. Hanson , Spyros Potamianos, The POSTGRES Rule Manager, IEEE Transactions on Software Engineering, v.14 n.7, p.897-907, July 1988
	Latha S. Colby , Akira Kawaguchi , Daniel F. Lieuwen , Inderpal Singh Mumick , Kenneth A. Ross, Supporting multiple view maintenance policies, ACM SIGMOD Record, v.26 n.2, p.405-416, June 1997
	Eric N. Hanson, A performance analysis of view materialization strategies, ACM SIGMOD Record, v.16 n.3, p.440-453, Dec. 1987
	Shaye Koenig , Robert Paige, A transformational framework for the automatic control of derived data, Proceedings of the seventh international conference on Very Large Data Bases, p.306-318, September 09-11, 1981, Cannes, France
	Scott E. Hudson , Roger King, Object-oriented database support for software environments, ACM SIGMOD Record, v.16 n.3, p.491-503, Dec. 1987
	L. Orman, Functional Development of Database Applications, IEEE Transactions on Software Engineering, v.14 n.9, p.1280-1292, September 1988
	Lance Obermeyer , Daniel P. Miranker, Evaluating triggers using decision trees, Proceedings of the sixth international conference on Information and knowledge management, p.144-150, November 10-14, 1997, Las Vegas, Nevada, United States
	C. F. Eick , P. Werstein, Rule-Based Consistency Enforcement for Knowledge-Based Systems, IEEE Transactions on Knowledge and Data Engineering, v.5 n.1, p.52-64, February 1993
	Lance Obermeyer , Daniel P. Miranker, Evaluating triggers using decision trees, Proceedings of the sixth international conference on Information and knowledge management, p.144-150, November 10-14, 1997, Las Vegas, Nevada, United States
	Michael Stonebraker , Lawrence A. Rowe, The design of POSTGRES, ACM SIGMOD Record, v.15 n.2, p.340-355, June 1986
	Alexander Borgida, Language features for flexible handling of exceptions in information systems, ACM Transactions on Database Systems (TODS), v.10 n.4, p.565-603, Dec. 1985
	Scott E. Hudson , Roger King, Cactis: a self-adaptive, concurrent implementation of an object-oriented database management system, ACM Transactions on Database Systems (TODS), v.14 n.3, p.291-321, Sept. 1989
	M. J. Carey , R. Jauhari , M. Livny, On Transaction Boundaries in Active Databases: A Performance Perspective, IEEE Transactions on Knowledge and Data Engineering, v.3 n.3, p.320-336, September 1991
	Raimondas Lencevicius , Urs Hölzle , Ambuj K. Singh, Dynamic Query-Based Debugging of Object-Oriented Programs, Automated Software Engineering, v.10 n.1, p.39-74, January 2003
	Haifeng Yu , Amin Vahdat, Efficient Numerical Error Bounding for Replicated Network Services, Proceedings of the 26th International Conference on Very Large Data Bases, p.123-133, September 10-14, 2000
	Jean-Yves Lingat , P. Nobecourt , Colette Rolland, Behaviour Management in Database Applications, Proceedings of the 13th International Conference on Very Large Data Bases, p.185-196, September 01-04, 1987
	Narain H. Gehani , H. V. Jagadish, Ode as an Active Database: Constraints and Triggers, Proceedings of the 17th International Conference on Very Large Data Bases, p.327-336, September 03-06, 1991
	A. Segev , J. Park, Updating Distributed Materialized Views, IEEE Transactions on Knowledge and Data Engineering, v.1 n.2, p.173-184, June 1989
	David Stemple , Tim Sheard, Specification and verification of abstract database types, Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems, April 02-04, 1984, Waterloo, Ontario, Canada
	Scott E. Hudson , Roger King, A generator of direct manipulation office systems, ACM Transactions on Information Systems (TOIS), v.4 n.2, p.132-163, April 1986
	Z. M. Kedem , A. Tuzhilin, Relational database behavior: utilizing relational discrete event systems and models, Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.336-346, March 1989, Philadelphia, Pennsylvania, United States
	T. Risch, Monitoring database objects, Proceedings of the 15th international conference on Very large data bases, p.445-453, July 1989, Amsterdam, The Netherlands
	Tyson R. Henry , Scott E. Hudson, Using active data in a UIMS, Proceedings of the 1st annual ACM SIGGRAPH symposium on User Interface Software, p.167-178, October 17-19, 1988, Alberta, Canada
	Timos K. Sellis, Efficiently supporting procedures in relational database systems, ACM SIGMOD Record, v.16 n.3, p.278-291, Dec. 1987
	Toni Urpí , Antoni Olivé, A Method for Change Computation in Deductive Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.225-237, August 23-27, 1992
	José A. Blakeley , Neil Coburn , Per-:1Vke Larson, Updating derived relations: detecting irrelevant and autonomously computable updates, ACM Transactions on Database Systems (TODS), v.14 n.3, p.369-400, Sept. 1989
	Tore Risch , René Reboh , Peter E. Hart , Richard O. Duda, A functional approach to integrating database and expert systems, Communications of the ACM, v.31 n.12, p.1424-1437, Dec. 1988
	Anurag Acharya , Milind Tambe, Collection oriented match, Proceedings of the second international conference on Information and knowledge management, p.516-526, November 01-05, 1993, Washington, D.C., United States
	Brad A. Myers, Creating user interfaces using programming by example, visual programming, and constraints, ACM Transactions on Programming Languages and Systems (TOPLAS), v.12 n.2, p.143-177, April 1990
	Dimitra Vista, View maintenance in relational and deductive databases by incremental query evaluation, Proceedings of the 1994 conference of the Centre for Advanced Studies on Collaborative research, p.70, October 31-November 03, 1994, Toronto, Ontario, Canada