A pattern matching language for spatio-temporal databases

ABSTRACT

We propose a pattern matching language for spatio-temporal databases. The matching process in time dimension is based upon the evolutionary nature of time, but in spatial dimension it is based on placement, shape and sizes of regions. The concept of pattern matching introduced in this paper is independent of the choice of the underlying model for spatio-temporal databases. In particular, the pattern matching language seamlessly extends our SQL-like query language ParaSQL for spatio-temporal databases. The pattern matching language would also have application in active databases, because patterns can be used as triggers.

REFERENCES

• Ash93: Ashworth, Mark. A geographic in}ormation systems perspective on spatial and object oriented extensions to SQL. Towards SQL Database Language Extensions for Geographic Information Systems, pp 85- 132, in {RT93}.
• CC87: James Clifford , Albert Croker, The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans, Proceedings of the Third International Conference on Data Engineering, p.528-537, February 03-05, 1987
• CGN93: Tsz S. Cheng , Shashi K. Gadia , Sunil S. Nair, Object identity and dimension alignment in parametric databases, Proceedings of the second international conference on Information and knowledge management, p.615-624, November 01-05, 1993, Washington, D.C., United States [doi>10.1145/170088.170441]
• Da88: U. Dayal , B. Blaustein , A. Buchmann , U. Chakravarthy , M. Hsu , R. Ledin , D. McCarthy , A. Rosenthal , S. Sarin , M. J. Carey , M. Livny , R. Jauhari, The HiPAC project: combining active databases and timing constraints, ACM SIGMOD Record, v.17 n.1, p.51-70, March, 1988 [doi>10.1145/44203.44208]
• Da89: Umeshwar Dayal, Queries and views in an object-oriented data model, Proceedings of the second international workshop on Database programming languages, p.80-102, December 1989, Salishan Lodge, Gleneden Beach, Oregon, United States
• DG93: Dittrich, Klaus and Stella Gatziu. Time issues in active database systems. Proceedings of Internatinal workshop on an Infratstructure for Temporal Databases, 1993.
• Egn94: M. J. Egenhofer, Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, v.6 n.1, p.86-95, February 1994 [doi>10.1109/69.273029]
• Ga88: Shashi K. Gadia, A homogeneous relational model and query languages for temporal databases, ACM Transactions on Database Systems (TODS), v.13 n.4, p.418-448, Dec. 1988 [doi>10.1145/49346.50065]
• GC93: Shashi K. Gadia , Vimal Chopra, A Relational Model and SQL-like Query Language for Spatial Databases, Advanced Database Systems, p.213-225, January 1993
• GG73: Griswold, Ralph and Madge Griswold. A SNOBOL4 Primer. Prentice-Hall, 1973.
• Gut88: Ralf Hartmut Güting, Geo-Relational Algebra: A Model and Query Language for Geometric Database Systems, Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, p.506-527, March 14-18, 1988
• GV85: Shashi K. Gadia , Jay H. Vaishnav, A query language for a homogeneous temporal database, Proceedings of the fourth ACM SIGACT-SIGMOD symposium on Principles of database systems, p.51-56, March 25-27, 1985, Portland, Oregon, United States [doi>10.1145/325405.325412]
• GY88: Shashi K. Gadia , Chuen-Sing Yeung, A generalized model for a relational temporal database, Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.251-259, June 01-03, 1988, Chicago, Illinois, United States
• OM88: J. A. Orenstein , F. A. Manola, PROBE Spatial Data Modeling and Query Processing in an Image Database Application, IEEE Transactions on Software Engineering, v.14 n.5, p.611-629, May 1988 [doi>10.1109/32.6139]
• PM92: Pissinou, Niki and K. Makki. A unified model and methodologyfor temporal object databases. Proceedings of the International Conference on Information and Knowledge Management, 1992.
• PM93: Pissinou, Niki and K. Makki. T-3DIS: An approach to temporal object databases. International Journal on Intelligent and Cooperative Information Systems, Vol.2, No. 2., 1993.
• RFS88: N. Roussopoulos , C. Faloutsos , T. Sellis, An Efficient Pictorial Database System for PSQL, IEEE Transactions on Software Engineering, v.14 n.5, p.639-650, May 1988 [doi>10.1109/32.6141]
• RT93: Vincent B. Robinson , Henry Tom, Towards SQL Database Extensions for Geographic Information Systems, Silicon Press, Summit, NJ, 1994
• SA93: Subramanian, Ramesh and Nabil Adam. ill-defined spatial operators in geographic databases: their nature and query processing strategies. Proceedings of the ACM Workshop on Advances in Geographic information Systems, 1993, pp88-93.
• SC91: Stanley Y. W. Su , Hsin-Hsing M. Chen, A Temporal Knowledge Representation Model OSAM*/T and Its Query Language OQL/T, Proceedings of the 17th International Conference on Very Large Data Bases, p.431-442, September 03-06, 1991
• Sn87: Richard Snodgrass, The temporal query language TQuel, ACM Transactions on Database Systems (TODS), v.12 n.2, p.247-298, June 1987 [doi>10.1145/22952.22956]
• SS87: Arie Segev , Arie Shoshani, Logical modeling of temporal data, Proceedings of the 1987 ACM SIGMOD international conference on Management of data, p.454-466, May 27-29, 1987, San Francisco, California, United States
• SV89: M. Scholl , A. Voisard, Thematic map modeling, Proceedings of the first symposium on Design and implementation of large spatial databases, p.167-190, February 1990, Santa Barbara, California, United States
• Tan93: Tansel, Abdullah. SQLT: A temporal extension to SQL. Proceedings of Internatinal workshop on an Infratstructure for Temporal Databases, 1993.
• WD92: Gene T. J. Wuu , Umeshwar Dayal, A Uniform Model for Temporal Object-Oriented Databases, Proceedings of the Eighth International Conference on Data Engineering, p.584-593, February 03-07, 1992

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

General Terms:
Languages, Theory

Keywords:
SQL, active databases, dimension alignment, object identity, object-relational databases, parametric data, pattern matching, spatial data, spatio-temporal data, temporal data, time cursor