Browse > Article

Four Consistency Levels in Trigger Processing  

Eric Hanson (SQL Server division, Microsoft)
Publication Information
Journal of KIISE:Databases / v.29, no.6, 2002 , pp. 492-501 More about this Journal
Abstract
An asynchronous trigger processor (ATP) is a oftware system that processes triggers after update transactions to databases are complete. In an ATP, discrimination networks are used to check the trigger conditions efficiently. Discrimination networks store their internal states in memory nodes. TriggerMan is an ATP and uses Gator network as the .discrimination network. The changes in databases are delivered to TriggerMan in the form of tokens. Processing tokens against a Gator network updates the memory nodes of the network and checks the condition of a trigger for which the network is built. Parallel token processing is one of the methods that can improve the system performance. However, uncontrolled parallel processing breaks trigger processing semantic consistency. In this paper, we propose four trigger processing consistency levels that allow parallel token processing with minimal anomalies. For each consistency level, a parallel token processing technique is developed. The techniques are proven to be valid and are also applicable to materialized view maintenance.
Keywords
asynchronous trigger processor; active database; consistency levels; discrimination network; parallel token processing; view maintenance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Hanson, E. N., Carnes, C., Huang, L., Konyala, M., Noronha, L., Parthasarathy, S., Park, J. and Vernon, A., 'Scalable Trigger Processing,' Proceedings of the 15th International Conference on Data Engineering, pp. 266-275, Sydney, Australia, 1999   DOI
2 Acharya, A and Tambe, M., 'Collection-oriented match: Scaling up the data in production systems,' (Tech. Report No. CMU-CS-92-218). School of Computer Science, Carnegie Mellon University, 1992
3 Butler, P. L., Allen, J. D. and Bouldin, D. W., 'Parallel architecture for OPS5,' Proceedings of the 15th International Symposium on Computer Architecture, pp. 452-457, 1988   DOI
4 Gupta, A, Forgy, C, Kalp, D., Newell, A and Tambe, M., 'Result of Parallel implementation of OPS5 on the Encore multiprocessor,' (Tech. Report No. CMU-CS-87-146). Computer Science Dept., Carnegie Mellon University, 1988
5 Ishida, T., 'An optimization algorithm for production systems,' IEEE Transactions on Knowledge and Data Engineering, Vol.6, No.4, pp. 549-557, 1994   DOI   ScienceOn
6 Miranker, D. P, TREAT: A new and efficient match algorithm for AI production systems, Morgan Kaufmann, San Mateo, CA, 1990
7 Bodagala, S., Optimization of Condition Testing for Multi-Join Triggers in Active Databases, Ph.D. dissertation, CISE dept., Univ. of Florida, 1998
8 Hanson, E. N. and Hasan, M. S, 'Gator: An optimized discrimination network for active database rule condition testing,'(Tech. Report No. TR93-036). CISE Dept., University of Florida, 1993
9 Cheng, H., Single-table rule condition evaluation in an asynchronous trigger processor, MS thesis, CISE dept., Univ. of Florida, 1997
10 Widom, J. 'Starburst active database rule system,' IEEE Transactions on Knowledge and Data Engineering, Vol.8, No.4, pp. 583-595, 1996   DOI   ScienceOn
11 Widom, J. and Ceri, S, Introduction to active database systems. In J. Widom & S. Ceri (Eds,), Triggers and Rules for advanced database processing, Morgan Kaufmann, San Francisco, CA, 1996
12 Hanson, E. N, Al-Fayoumi, N., Carnes, C., Kandil, M., Liu, H., Lu, M., Park, J. and Vernon, A, 'TriggerMan: An Asynchronous Trigger Processor as an Extension to an Object-Relational DBMS,' (Tech. Report No. 97-024). CISE Dept., University of Florida, 1998
13 Gupta, A., Forgy, C. and Newell, A., 'High-Speed Implementation of Rule-Based Systems,' ACM Transactions on Computer Systems, Vol.7, No.2, pp. 119-146, 1989   DOI   ScienceOn
14 Forgy, C. L, 'Rete: A fast algorithm for the many pattern/many object pattern match problem,' Artificial Intelligence, Vol.19, pp. 17-37, 1982   DOI   ScienceOn
15 Dayal, U., Hanson, E. and Widom, J, Active database systems. In W. Kim (Eds.), Modern database systems: the object model, interoperability, and beyond, pp. 434-456, ACM Press, New York, NY, Addison-Wesley, Reading, MA, 1995
16 Park, J., Parallel Token Processing in an Asynchronous Trigger System, Ph.D. dissertation, CISE dept., Univ. of Florida, 1999
17 Patterson, D. A. and Hennessy, J. L, Computer architecture: a quantitative approach, Morgan Kaufmann, San Mateo, CA, 1990
18 Stonebraker, M., Rowe, L. and Hirohama, M., 'The implementation of POSTGRESS,' IEEE Transactions on Knowledge and Data Engineering, Vol.2, No.7, pp. 125-142, 1990   DOI