This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Transaction Boundaries in Active Databases: A Performance Perspective
September 1991 (vol. 3 no. 3)
pp. 320-336

A performance model designed for studying active DBMS performance issues is described. The authors present the results of simulation experiments in which system performance was studied as a function of transaction boundary semantics for varying levels of data contention, rule complexity, and data sharing between externally submitted tasks and rule management tasks. The results demonstrate that the way in which transaction boundaries are imposed can have a major impact on the performance of an active DBMS. It is therefore concluded that this aspect of rule semantics must be carefully considered at the time that rules are specified.

[1] R. Abbott and H. Garcia-Molina, "Scheduling real-time transactions: A performance study," inProc. VLDB Conf., Sept. 1988, pp. 1-12.
[2] R. Abbott and H. Garcia-Molina, "Scheduling real-time transactions with disk-resident data," inProc. 15th VLDB Conf., Amsterdam, The Netherlands, Aug. 1989.
[3] R. Agrawal and N. H. Gehani, "ODE (Object Database and Environment): The language and the data model," inProceedings of the 1989 ACM SIGMOD Int. Conf. Management of Data, pp. 36-45, 1989.
[4] J. Blakeley, P. Larson, and F. Tompa, "Efficiently updating materialized views," inProc. ACM-SIGMOD Int. Conf Management of Data, Washington, May 28-30, 1986.
[5] A. P. Buchmannet al., "Time-critical database scheduling: A framework for integrating real-time scheduling and concurrency control," inProc. 5th Int. Conf. Data Eng., Los Angeles, CA, 1989.
[6] O. P. Buneman and E. K. Clemons, "Efficiently monitoring relational databases,"Trans. Database Syst., vol. 4, no. 3, pp. 368-382, 1979.
[7] M. J. Carey and M. Livny, "Distributed concurrency control performance: A study of algorithms, distribution, and replication," inProc. 14th Int. Conf. Very Large Data Bases, 1988.
[8] M. Carey, R. Jauhari, and M. Livny, "Priority in DBMS resource scheduling," inProc. 15th VLDB Conf., Amsterdam, The Netherlands, Aug. 1989.
[9] U. Dayal, A. Buchmann, and D. McCarthy, "Rules are objects too: A knowledge model for an active, object-oriented database management system," inProc. 2nd Int. Workshop Object-Oriented Database Syst., Bad Muenster am Stein, Ebernburg, West Germany, Sept. 1988.
[10] U. Dayalet al., "HiPAC: A research project in active, time-constrained database management, (Final Technical Report)," Tech. Rep. XAIT- 89-02, XAIT Ref. 187, Xerox Advanced Information Technology, Cambridge, MA, July 1989.
[11] D. Duchamp, "Analysis of Transaction Management Performance,"Proc. 12th ACM Symp. Operating Systems Principles, ACM, New York, 1989, pp. 177-190.
[12] K.P. Eswaran and D.D. Chamberlain, "Functional specifications of a subsystem for data base integrity," inProc. 1st VLDB Conf., Framingham, MA, Sept. 1975.
[13] K. P. Eswaran, "Specifications, implementations, and interactions of a trigger subsystem in an integrated data base system," IBM Res. Rep. RJ1820, Aug. 1976.
[14] J. Gray, "Notes on database operation systems," inOperating Systems: An Advanced Course(Lecture Notes in Computer Science, vol. 60) Berlin: Springer-Verlag, 1978.
[15] E. Hanson, "A performance analysis of view materialization strategies,"ACM-SIGMOD Int. Conf. Management of Data, San Francisco, CA, May 28-30, 1987.
[16] M. Hsu, R. Ladin, and D. McCarthy, "An execution model for active data base management systems," inProc. 3rd Int. Conf. Data Knowledge Bases, Jerusalem, Israel, June 1988.
[17] S. Hudson and R. King, "Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System,"ACM Trans. Database Systems, Sept. 1989, pp. 291-321.
[18] R. Jauhari, M. Carey, and M. Livny, "Priority-hints: An algorithm for priority-based buffer management," inProc. 16th VLDB Conf., Brisbane, Australia, Aug. 1990.
[19] A. Kotz, K. Dittrich, and J. Mulle "Supporting semantic rules by a generalized event/trigger mechanism," inProc. EDBT'88. New York: Springer-Verlag, 1988.
[20] B. Lindsay, L. Hass, C. Mohan, H. Pirahesh, and P. Wilms, "A snapshot differential refresh algorithm," inProc. ACM SIGMOD Int. Conf. on Management of Data, 1986, pp. 53-60.
[21] B. Liskovet al., "The implementation of Argus. inProc. Eleventh ACM Symp. Operating Systems Principles, pp. 111-122, Nov. 1987.
[22] M. Livny,DeNet User's Guide, Version 1.0, Dep. Comput. Sci., Univ. of Wisconsin, Madison, WI, 1988.
[23] D. McCarthy and U. Dayal, "The Architecture of an Active Data Base Management System,"Proc. ACM SIGMod, ACM Press, New York, 1989, pp. 215- 224.
[24] M. Morgenstern, "Active databases as a paradigm for enhanced computing environments," inProc. VLDB, Florence, 1983, pp. 34-42.
[25] L. Raschid and S.Y. W. Su, "A transaction oriented mechanism to control processing in a knowledge base management system," inProc. 2nd Int. Conf. Expert Database Syst., Tyson's Corner, VA, 1988.
[26] D.J. Rosenkrantz, R.E. Stearns, and P.M. Lewis, II, "System level concurrency control for distributed database systems,"ACM Trans. Database Syst., vol. 3, pp. 178-198, June 1978.
[27] N. Roussopoulos, "View indexing in relational databases,"ACM Trans. Database Syst., vol. 7, no. 2, June 1982.
[28] T. K. Sellis, C.-C. Lin, and L. Raschid, "Implementing large production systems in a DBMS environment: Concepts and algorithms," inProc. ACM SIGMOD Int. Conf. Management Data, Chicago, IL, 1988.
[29] J. Stankovic and W. Zhao, "On real-time transactions," Special issue on Real-Time Data Base Systems,SIGMOD Record, vol. 17, no. 1, Mar. 1988.
[30] M. Stonebraker, "Triggers and inference in database systems," inOn Knowledge Base Management Systems, M. L. Brodie and J. Mylopoulos, Eds. New York: Springer-Verlag, 1986, pp. 297-314.
[31] M. Stonebraker and L. A. Rowe, Eds., "The Postgres papers," Univ. Calif, Berkeley, Mem. UCB/ERL M86/86, June 1987 (revised version).
[32] M. Stonebraker,Readings in Database Systems, Morgan Kaufmann, San Mateo, Calif., 1988, p. 189.
[33] M. Stonebrakeret al., "The POSTGRES Rules System,"IEEE Trans. Software Eng., Dec. 1988.
[34] Y.C. Tay, N. Goodman, and R. Suri, "Locking performance in centralized databases,"ACM Trans. Database Syst., vol. 10, no. 4, pp. 415-462, Dec. 1985.
[35] A. Tzvieli, "On the coupling of a production system shell and a DBMS," inProc. 3rd Int. Conf. Data Knowledge Bases, Jerusalem, Israel, June 1988.

Index Terms:
transaction boundaries; active databases; DBMS performance; simulation experiments; data contention; rule complexity; data sharing; rule management; rule semantics; database management systems; performance evaluation; transaction processing
Citation:
M.J. Carey, R. Jauhari, M. Livny, "On Transaction Boundaries in Active Databases: A Performance Perspective," IEEE Transactions on Knowledge and Data Engineering, vol. 3, no. 3, pp. 320-336, Sept. 1991, doi:10.1109/69.91062
Usage of this product signifies your acceptance of the Terms of Use.