Querying ATSQL databases with temporal logic

  • Authors:
  • Jan Chomicki;David Toman;Michael H. Böhlen

  • Affiliations:
  • Univ. of Buffalo, Buffalo, NY;Univ. of Waterloo, Waterloo, Ont. Canada;Aalborg Univ., Aalborg, The Netherlands

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

We establish a correspondence between temporal logic and a subset of ATSQL, a temporal extension of SQL-92. In addition, we provide an effective translation from temporal logic to ATSQL that enables a user to write high-level queries which are then evaluated against a space-efficient representation of the database. A reverse translation, also provided in this paper, characterizes the expressive power of a syntactically defined subset of ATSQL queries.