This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Event Matching Language for Querying Temporal Data
September/October 2002 (vol. 14 no. 5)
pp. 1119-1125

Abstract—Querying object evolution in temporal databases is interesting, but neither SQL-like algebraic languages nor general purpose languages take evolution into account. This paper presents a language, called the Event Matching Language, that is specifically designed for querying object evolution. The language is a pattern matching language based on the concept of cursor borrowed from SNOBOL4.

[1] J.F. Allen, “Maintaining Knowledge about Temporal Intervals,” Comm. ACM, vol. 26, no. 11, pp. 832–843, 1983.
[2] T.S. Cheng and S. Gadia, “A Pattern Matching Language for Spatio-Temporal Databases,” Proc. Third Int'l Conf. Information and Knowledge Management, pp. 288-295, 1994.
[3] K. Dittrich and S. Gatziu, “Time Issues in Active Database Systems,” Proc. Int'l Workshop on an Infrastructure for Temporal Databases, pp. K1-K6, 1993.
[4] S.K. Gadia, "A Homogeneous Relational Model and Query Languages for Temporal Databases," ACM Trans. Database Systems, vol. 13, no. 4, pp. 418-448, Dec. 1988.
[5] S.K. Gadia and S. Nair, “Temporal Databases: A Prelude to Parametric Data,” Temporal Databases: Theory, Design, and Implementation, pp. 28-66, 1993.
[6] S.K. Gadia and C.-S. Yeung, “A Generalized Model for a Relational Temporal Database,” Proc. ACM SIGMOD Int'l Conf. Management of Data, 1988.
[7] R. Griswold and M. Griswold, A SNOBOL4 Primer. Englewood Cliffs, N.J.: Prentice-Hall, 1973.
[8] I. Motakis and C. Zaniolo, “Temporal Aggregation in Active Database Rules,” Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 440-451, 1997.
[9] R. Ramakrishnan, D. Donjerkovic, A. Ranganathan, K.S. Beyer, and M. Krishnaprasad, “SRQL: Sorted Relational Query Language,” Proc. Int'l Conf. Scientific and Statistical Database Management, pp. 84-95, 1998.
[10] Temporal Databases: Theory, Design, and Implementation. A.U. Tansel, J. Clifford, S.K. Gadia, S. Jajodia, A. Segev, R.T. Snodgrass eds., Benjamin/Cummings, 1993.
[11] A. Tansel, “SQLT: A Temporal Extension to SQL,” Proc. ARPA/NSF Int'l Workshop an Infrastructure for Temporal Databases, pp. II1-II14, 1993.

Index Terms:
Temporal databases, temporal query languages, pattern matching, events, time cursor, SNOBOL4.
Citation:
Tsz S. Cheng, Shashi K. Gadia, "The Event Matching Language for Querying Temporal Data," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 5, pp. 1119-1125, Sept.-Oct. 2002, doi:10.1109/TKDE.2002.1033778
Usage of this product signifies your acceptance of the Terms of Use.