ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 25 Issue 1, March 2000

A foundation for representing and querying moving objects
Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider, Michalis Vazirgiannis
Pages: 1-42
DOI: 10.1145/352958.352963
Spatio-temporal databases deal with geometries changing over time. The goal of our work is to provide a DBMS data model and query language capable of handling such time-dependent geometries, including those changing continuously that describe...

Iterative dynamic programming: a new class of query optimization algorithms
Donald Kossmann, Konrad Stocker
Pages: 43-82
DOI: 10.1145/352958.352982
The query optimizer is one of the most important components of a database system. Most commercial query optimizers today are based on a dynamic-programming algorithm, as proposed in Selinger et al. [1979]. While this algorithm produces good...

A model for compound type changes encountered in schema evolution
Barbara Staudt Lerner
Pages: 83-127
DOI: 10.1145/352958.352983
Schema evolution is a problem that is faced by long-lived data. When a schema changes, existing persistent data can become inaccessible unless the database system provides mechanisms to access data created with previous versions of the schema....