Temporal Aggregation in Active Database Rules.

@inproceedings{DBLP:conf/sigmod/MotakisZ97,
  author    = {Iakovos Motakis and
               Carlo Zaniolo},
  editor    = {Joan Peckham},
  title     = {Temporal Aggregation in Active Database Rules},
  booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference
               on Management of Data, May 13-15, 1997, Tucson, Arizona, USA},
  publisher = {ACM Press},
  year      = {1997},
  pages     = {440-451},
  ee        = {http://doi.acm.org/10.1145/253260.253359, db/conf/sigmod/MotakisZ97.html},
  crossref  = {DBLP:conf/sigmod/97},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

An important feature of many advanced active database prototypes is support for rules triggered by complex patterns of events. Their composite event languages provide powerful primitives for event-based temporal reasoning. In fact, with one important exception, their expressive power matches and surpasses that of sophisticated languages offered by Time Series Management Systems (TSMS), which have been extensively used for temporal data analysis and knowledge discovery. This exception pertains to temporal aggregation, for which, current active database systems offer only minimal support, if any.

In this paper, we introduce the language TREPL, which addresses this problem. The TREPL prototype, under development at UCLA, offers primitives for temporal aggregation that exceed the capabilities of state-of-the-art composite event languages, and are comparable to those of TSMS languages. TREPL also demonstrates a rigorous and general approach to the definition of composite event language semantics. The meaning of a TREPL rule is formally defined by mapping it into a set of Datalog_1S rules, whose logic-based semantics characterizes the behavior of the original rule. This approach handles naturally temporal aggregates, including user-defined ones, and is also applicable to other composite event languages, such as ODE, Snoop and SAMOS.

Copyright © 1997 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod9397 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD1 or /dvd

Printed Edition

Online Edition: ACM Digital Library

References

[1]

...

[2]

...

[3]

Sharma Chakravarthy, V. Krishnaprasad, Eman Anwar, S.-K. Kim: Composite Events for Active Databases: Semantics, Contexts and Detection. VLDB 1994: 606-617

[4]

Rakesh Chandra, Arie Segev: Managing Temporal Financial Data in an Extensible Database. VLDB 1993: 302-313

[5]

Rakesh Chandra, Arie Segev: Active Databases for Financial Applications. RIDE-ADS 1994: 46-52

[6]

Rakesh Chandra, Arie Segev, Michael Stonebraker: Implementing Calendars and Temporal Rules in Next Generation Databases. ICDE 1994: 264-273

[7]

Jan Chomicki: History-less Checking of Dynamic Integrity Constraints. ICDE 1992: 557-564

[8]

...

[9]

Pierre Deransart, Martin Jourdan, Bernard Lorho: Attribute Grammars: Definitions, Systems, and Bibliography. Lecture Notes in Computer Science Vol. 323 Springer 1988, ISBN 3-540-50056-1

[10]

Werner Dreyer, Angelika Kotz Dittrich, Duri Schmidt: Using the CALANDA Time Series Management System. SIGMOD Conference 1995: 489

[11]

Duri Schmidt, Angelika Kotz Dittrich, Werner Dreyer, Robert W. Marti: Time Series, A Neglected Issue in Temporal Database Research? Temporal Databases 1995: 214-232

[12]

...

[13]

Stella Gatziu, Klaus R. Dittrich: Events in an Active Object-Oriented Database System. Rules in Database Systems 1993: 23-39

[14]

Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Composite Event Specification in Active Databases: Model & Implementation. VLDB 1992: 327-338

[15]

Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Event Specification in an Active Object-Oriented Database. SIGMOD Conference 1992: 81-90

[16]

...

[17]

Ping-Yu Hsu, Douglas Stott Parker Jr.: Improving SQL with Generalized Quantifiers. ICDE 1995: 298-305

[18]

...

[19]

Jennifer Widom, Stefano Ceri (Eds.): Active Database Systems: Triggers and Rules For Advanced Database Processing. Morgan Kaufmann 1996, ISBN 1-55860-304-2
Contents

[20]

Donald E. Knuth: Semantics of Context-Free Languages. Mathematical Systems Theory 2(2): 127-145(1968)

[21]

Iakovos Motakis: Temporal Reasoning in Active Databases. Ph.D. thesis, University of California at Los Angeles 1997

[22]

Iakovos Motakis, Carlo Zaniolo: Composite Temporal Events in Active Database Rules: A Logic-Oriented Approach. DOOD 1995: 19-37

[23]

Iakovos Motakis, Carlo Zaniolo: Composite Temporal Events in Active Databases: A Formal Semantics. Temporal Databases 1995: 332-351

[24]

Sudhir Rao, Antonio Badia, Dirk Van Gucht: Providing Better Support for a Class of Decision Support Queries. SIGMOD Conference 1996: 217-227

[25]

...

[26]

Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: Sequence Query Processing. SIGMOD Conference 1994: 430-441

[27]

...

[28]

A. Prasad Sistla, Ouri Wolfson: Temporal Conditions and Integrity Constraints in Active Database Systems. SIGMOD Conference 1995: 269-280

[29]

Richard T. Snodgrass, Santiago Gomez, L. Edwin McKenzie: Aggregates in the Temporal Query Language TQuel. IEEE Trans. Knowl. Data Eng. 5(5): 826-842(1993)

[30]

...

[31]

Abdullah Uz Tansel, James Clifford, Shashi K. Gadia, Sushil Jajodia, Arie Segev, Richard T. Snodgrass (Eds.): Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings 1993, ISBN 0-8053-2413-5
Contents

[32]

Carlo Zaniolo: A Unified Semantics for Active and Deductive Databases. Rules in Database Systems 1993: 271-287

[33]

Carlo Zaniolo: Active Database Rules with Transaction-Conscious Stable-Model Semantics. DOOD 1995: 55-72