Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 28 Issue 2, June 2003

Spatial queries in dynamic environments
Yufei Tao, Dimitris Papadias
Pages: 101-139
DOI: 10.1145/777943.777944
Conventional spatial queries are usually meaningless in dynamic environments since their results may be invalidated as soon as the query or data objects move. In this paper we formulate two novel query types, time parameterized and...

Discovering all most specific sentences
Dimitrios Gunopulos, Roni Khardon, Heikki Mannila, Sanjeev Saluja, Hannu Toivonen, Ram Sewak Sharma
Pages: 140-174
DOI: 10.1145/777943.777945
Data mining can be viewed, in many instances, as the task of computing a representation of a theory of a model or a database, in particular by finding a set of maximally specific sentences satisfying some property. We prove some hardness results that...

On the computation of relational view complements
Jens Lechtenbörger, Gottfried Vossen
Pages: 175-208
DOI: 10.1145/777943.777946
Views as a means to describe parts of a given data collection play an important role in many database applications. In dynamic environments where data is updated, not only information provided by views, but also information provided by data sources...