Handling temporal grouping and pattern-matching queries in a temporal object model

This paper presents a language for expressing temporal pattern-matching queries, and a set of temporal grouping operators for structuring histories following calendar-based criteria. Pattern-matching queries are shown to be useful for reasoning about successive events in time while temporal grouping may be either used to aggregate data along the time dimension or to display histories. The combination of these capabilities allows to express complex queries involving succession in time and calendar-based conditions simultaneously. These operators are embedded into the TEMPOS temporal data model and their use is illustrated through examples taken from a geographical application. The proposal has been validated by a prototype on top of the O2 DBMS.

[1]  Ramez Elmasri,et al.  A consensus glossary of temporal database concepts , 1994, SGMD.

[2]  M. Dumas,et al.  TEMPOS : Managing Time and Histories on top of OO DBMS , 1998 .

[3]  Christine Collet,et al.  Composite Events in NAOS , 1996, DEXA.

[4]  Pascal Raymond Recognizing Regular Expressions by Means of Dataflow Networks , 1996, ICALP.

[5]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[6]  Christine Collet,et al.  Primitive and Composite Events in NAOS , 1996, BDA.

[7]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[8]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[9]  John V. Carlis,et al.  MATCH—a new high-level relational operator for pattern matching , 1987, CACM.

[10]  Arie Segev,et al.  A consensus glossary of temporal database concepts , 1994, SIGMOD 1994.

[11]  Richard T. Snodgrass,et al.  Temporal Object-Oriented Databases: A Critical Comparison , 1995, Modern Database Systems.

[12]  J. Davenport Editor , 1960 .

[13]  Kazunori Yamaguchi,et al.  I-regular expression: regular expression with continuous interval constraints , 1997, CIKM '97.

[14]  Tsz S. Cheng,et al.  A pattern matching language for spatio-temporal databases , 1994, CIKM '94.

[15]  Paul Caspi,et al.  A Kleene theorem for timed automata , 1997, Proceedings of Twelfth Annual IEEE Symposium on Logic in Computer Science.

[16]  Michel E. Adiba STORM: An Object-Oriented Multimedia DBMS , 1996, Multimedia Database Systems.

[17]  David Forster,et al.  A Representation for Collections of Temporal Intervals , 1986, AAAI.

[18]  Laks V. S. Lakshmanan,et al.  A Foundation for Multi-dimensional Databases , 1997, VLDB.

[19]  Marie-Christine Fauvet,et al.  Modeling histories in object DBMS , 1997 .

[20]  Marie-Christine Fauvet,et al.  A Proposal for Histories in Object DBMS , 1997, DEXA.

[21]  Marie-Christine Fauvet,et al.  TEMPOS : un modèle d'historiques pour un SGBD temporel à objets , 1997, BDA.

[22]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[23]  Ramez Elmasri,et al.  Specification of Calendars and Time Series for Temporal Databases , 1996, ER.

[24]  Sushil Jajodia,et al.  Temporal modules: an approach toward federated temporal databases , 1993, Inf. Sci..

[25]  Pierre-Claude Scholl,et al.  Un modèle d'historique pour un SGBD temporel , 1998 .