This Article 
 Bibliographic References 
 Add to: 
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.
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.