ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Temporal Aggregation in Active Database Rules.

Iakovos Motakis, Carlo Zaniolo: Temporal Aggregation in Active Database Rules. SIGMOD Conference 1997: 440-451
@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 Datalog1S 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

Online Version (ACM WWW Account required): Full Text in PDF Format

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

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Joan Peckham (Ed.): SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA. ACM Press 1997 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML, SIGMOD Record 26(2), June 1997
Contents

Online Edition: ACM Digital Library

[Index Terms]

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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Rakesh Chandra, Arie Segev: Managing Temporal Financial Data in an Extensible Database. VLDB 1993: 302-313 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Rakesh Chandra, Arie Segev: Active Databases for Financial Applications. RIDE-ADS 1994: 46-52 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Rakesh Chandra, Arie Segev, Michael Stonebraker: Implementing Calendars and Temporal Rules in Next Generation Databases. ICDE 1994: 264-273 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Jan Chomicki: History-less Checking of Dynamic Integrity Constraints. ICDE 1992: 557-564 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Werner Dreyer, Angelika Kotz Dittrich, Duri Schmidt: Using the CALANDA Time Series Management System. SIGMOD Conference 1995: 489 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
...
[13]
Stella Gatziu, Klaus R. Dittrich: Events in an Active Object-Oriented Database System. Rules in Database Systems 1993: 23-39 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Composite Event Specification in Active Databases: Model & Implementation. VLDB 1992: 327-338 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Narain H. Gehani, H. V. Jagadish, Oded Shmueli: Event Specification in an Active Object-Oriented Database. SIGMOD Conference 1992: 81-90 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
...
[17]
Ping-Yu Hsu, Douglas Stott Parker Jr.: Improving SQL with Generalized Quantifiers. ICDE 1995: 298-305 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[20]
Donald E. Knuth: Semantics of Context-Free Languages. Mathematical Systems Theory 2(2): 127-145(1968) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Iakovos Motakis: Temporal Reasoning in Active Databases. Ph.D. thesis, University of California at Los Angeles 1997
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Iakovos Motakis, Carlo Zaniolo: Composite Temporal Events in Active Database Rules: A Logic-Oriented Approach. DOOD 1995: 19-37 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
Iakovos Motakis, Carlo Zaniolo: Composite Temporal Events in Active Databases: A Formal Semantics. Temporal Databases 1995: 332-351 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Sudhir Rao, Antonio Badia, Dirk Van Gucht: Providing Better Support for a Class of Decision Support Queries. SIGMOD Conference 1996: 217-227 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
...
[26]
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: Sequence Query Processing. SIGMOD Conference 1994: 430-441 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[27]
...
[28]
A. Prasad Sistla, Ouri Wolfson: Temporal Conditions and Integrity Constraints in Active Database Systems. SIGMOD Conference 1995: 269-280 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[32]
Carlo Zaniolo: A Unified Semantics for Active and Deductive Databases. Rules in Database Systems 1993: 271-287 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[33]
Carlo Zaniolo: Active Database Rules with Transaction-Conscious Stable-Model Semantics. DOOD 1995: 55-72 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Mon Mar 15 03:54:35 2010 by Michael Ley (ley@uni-trier.de)