MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Point-based Temporal Extensions of SQL (1997) [29 citations — 19 self]

Download:
Download as a PDF | Download as a PS
by David Toman
In International Conference on Deductive and Object-Oriented Databases
http://www.cs.toronto.edu/~david/papers-dood97.ps.Z
Add To MetaCart

Abstract:

Abstract. We propose a new approach to temporal extensions of SQL. Unlike the current proposals, e.g., SQL/Temporal, we use point-based references to time as the basis of our approach. The proposed language---SQL/TP---extends the syntax and semantics of SQL/92 in a very natural way: by adding a single data type to represent a linearly ordered universe of individual time instants. Such an extension allows the users to write temporal queries in customary fashion and vastly simplifies the semantics of the proposed language: we merely use the familiar SQL semantics. In this way SQL/TP also fixes many problems present in the semantics of the temporal query languages based on explicit interval-valued temporal attributes. In addition, we propose an efficient query evaluation procedure over a compact interval-based encoding of temporal relations. The algorithm is based on a sophisticated compilation technique that translates SQL/TP queries to SQL/92. In this way existing database systems can be used for managing temporal data. We substantiate this claim by proposing an experimental version of a SQL/TP compiler to serve as a front-end for DB2 1

Citations

1705 Maintaining knowledge about temporal intervals – Allen - 1983
304 The temporal query language TQuel – Snodgrass - 1984
296 A bibliography on temporal databases – Stam, Snodgrass - 1988
188 The TSQL2 Temporal Query Language – Snodgrass, ed - 1995
104 Temporal query languages: A survey – Chomicki - 1994
67 Handling Infinite Temporal Data – Kabanza, Stevenne, et al. - 1995
57 Adding valid time to SQL/temporal – Snodgrass, Bohlen, et al. - 1996
53 On completeness of historical relational query languages – CLIFFORD, CROKER, et al. - 1993
52 Relational completeness of database sublanguages – Codd - 1972
42 A Guide to the SQL – Date, Darwen - 1994
24 Querying TSQL2 Databases with Temporal Logic – H, CHOMICKI, et al. - 1996
23 Fourier-Motzkin elimination extension to integer programming problems – Williams - 1976
21 Measuring Infinite Relations – Chomicki, Kuper - 1995
14 Temporal versus First-Order Logic to Query Temporal Databases – ABITEBOUL, HERR, et al. - 1996
13 Point-based vs Interval-based Temporal Query Languages – Toman - 1996
9 Evaluating and Enhancing the Completeness of TSQL2 – Bohlen, Jensen, et al. - 1995
5 Unification of temporal data models – Jensen, Soo, et al. - 1993
3 First-Order Temporal Queries Inexpressible – Toman, Niwinski - 1996
2 Seamless Integration of Time into SQL. University of Aalborg, http://www.cs.auc.dk/ boehlen/Software/Tiger/atsql.ps.gz – Bohlen, Jensen - 1996
1 Handling Infinite Temporal Data. JCSS 51(1 – Kabanza, Stevenne, et al. - 1995
1 glist? ::= [!rid?.]!id? [, !glist?] !type? ::= time [using !enc?] --- integer --- real --- char(N) --- ... !expr? ::= [!rid?.]!id? --- !aggr? ( [!rid?.]!id? ) --- ... !enc? ::= points --- bounded intervals --- unbounded intervals !aggr? ::= min --- max -- – cond, cond