Download:
|
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
|