Download:
|
by Robert J. Zhang, Elizabeth A. Unger
ftp://ftp.cis.ksu.edu/pub/CIS/Unger/tr96-8.ps
Add To MetaCart
Abstract:
Abstract: In this paper, we propose an event specification language, which incorporates a calendar algebra to conveniently allow complex temporal event descriptions. Other features of this language include allowing multiple events to occur at the same time as well as window and event counter constructs. The semantics of the language is also studied. We argue that semantics from intuition for event specification language is not sufficient due to its ambiguity in tracing reasons for event occurrence and over-triggering in some application circumstances. Based on this observation, we put forward a semantic decoration system to provide a modification for general semantics. A decoration system is a system of notations, called decorators, on the general semantics that impose additional constraints on when an event is viewed as triggered. The decoration system implicitly sets up relationship among occurrences of different events. This kind of relationship can not be expressed by most event specification languages in literature. Finally, we develop a detection algorithm that uses a tree structure to efficiently monitor composite events. 1
Citations
|
2771
|
Introduction to Automata Theory, Language, and Computation
– Hopcroft, Ullman
- 1979
|
|
1705
|
Maintaining knowledge about temporal intervals
– Allen
- 1983
|
|
910
|
Temporal and modal logic
– Emerson
- 1990
|
|
227
|
The POSTGRES next-generation database management system
– Stonebraker, Kemnitz
- 1991
|
|
191
|
Deriving Production Rules for Incremental View Maintenance
– Ceri, Widom
- 1991
|
|
165
|
Events in an active object-oriented database system
– Gatziu, Dittrich
- 1993
|
|
142
|
Snoop: An Expressive Event Specification Language for Active Databases
– Chakravarthy, Mishra
- 1994
|
|
126
|
Composite event specification in active databases: Model & implementation
– Gehani, Jagadish, et al.
- 1992
|
|
120
|
The HiPAC project: Combining active databases and timing constraints
– DAYAL, BLAUSTEIN, et al.
- 1988
|
|
88
|
On rules, procedures, caching and views in data base systems
– STONEBRAKER, JHINGRAN, et al.
- 1990
|
|
61
|
Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS
– Schreier, Pirahesh, et al.
- 1991
|
|
46
|
A representation for collections of temporal intervals
– Leban, McDonald, et al.
- 1986
|
|
44
|
History-less Checking of Dynamic Integrity Constraints
– Chomicki
- 1992
|
|
30
|
Compiling Complex Database Transition Triggers
– Cohen
- 1989
|
|
28
|
TSQL-A language interface for history databases
– Navathe, Ahmed
- 1987
|
|
20
|
Real-Time Integrity Constraints
– Chomicki
- 1992
|
|
20
|
Anatomy of a Composite Event Detector
– Chakravarthy, Krishnaprasad, et al.
- 1993
|
|
1
|
Calendar Algebra
– ZHANG, UNGER
- 1996
|
