论文信息 - An Algebra for TSQL2

An Algebra for TSQL2

TSQL2 is a declarative query language, and as such, requires a procedural (algebraic) equivalent for implementation. In this chapter, we describe such an algebraic language. We undertook this design in order to show that TSQL2 can be implemented efficiently, with minimal extension of existing techniques.

Christian S. Jensen | Richard T. Snodgrass | Michael D. Soo | R. Snodgrass | M. D. Soo

[1] Andrew U. Frank,et al. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[2] Ramez Elmasri,et al. TSQL2 language specification , 1994, SGMD.

[3] David Maier,et al. The Theory of Relational Databases , 1983 .

[4] Surajit Chaudhuri. Generalization and a framework for query modification , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[5] Curtis E. Dyreson,et al. Timestamp semantics and representation , 1993, Inf. Syst..

[6] Christian S. Jensen,et al. On the Semantics of Now in Temporal Databases , 1994 .

[7] Richard T. Snodgrass,et al. Performance evaluation of a temporal database management system , 1986, SIGMOD '86.

[8] Christian S. Jensen,et al. Proposal for a Data Model for the Temporal Structured Query Language , 1992 .

[9] Leo Mark,et al. A framework for vacuuming temporal databases , 1990 .

[10] Michael Stonebraker,et al. Implementation of integrity constraints and views by query modification , 1975, SIGMOD '75.

[11] Christian S. Jensen,et al. Incremental Implementation Model for Relational Databases with Transaction Time , 1991, IEEE Trans. Knowl. Data Eng..

[12] Alfred V. Aho,et al. Equivalences Among Relational Expressions , 1979, SIAM J. Comput..

[13] Michael Stonebraker,et al. The POSTGRES Papers , 1987 .