Sciweavers

PODS
2003
ACM
104views Database» more  PODS 2003»
14 years 11 months ago
Maintaining time-decaying stream aggregates
We formalize the problem of maintaining time-decaying aggregates and statistics of a data stream: the relative contribution of each data item to the aggregate is scaled down by a ...
Edith Cohen, Martin Strauss
PODS
2003
ACM
113views Database» more  PODS 2003»
14 years 11 months ago
Materializing views with minimal size to answer queries
In this paper we study the following problem. Given a database and a set of queries, we want to find, in advance, a set of views that can compute the answers to the queries, such ...
Rada Chirkova, Chen Li
PODS
2003
ACM
98views Database» more  PODS 2003»
14 years 11 months ago
View-based query containment
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
PODS
2003
ACM
114views Database» more  PODS 2003»
14 years 11 months ago
Soft stratification for magic set based query evaluation in deductive databases
In this paper we propose a new bottom-up query evaluation method for stratified deductive databases based on the Magic Set approach. As the Magic Sets rewriting may lead to unstra...
Andreas Behrend
PODS
2003
ACM
116views Database» more  PODS 2003»
14 years 11 months ago
On nearest neighbor indexing of nonlinear trajectories
In recent years, the problem of indexing mobile objects has assumed great importance because of its relevance to a wide variety of applications. Most previous results in this area...
Charu C. Aggarwal, Dakshi Agrawal
PODS
2003
ACM
143views Database» more  PODS 2003»
14 years 11 months ago
Maintaining variance and k-medians over data stream windows
The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive continually and only the most recent N elements are ...
Brian Babcock, Mayur Datar, Rajeev Motwani, Liadan...
PODS
2003
ACM
114views Database» more  PODS 2003»
14 years 11 months ago
An information-theoretic approach to normal forms for relational and XML data
Normalization as a way of producing good database designs is a well-understood topic. However, the same problem of distinguishing well-designed databases from poorly designed ones...
Marcelo Arenas, Leonid Libkin
PODS
2002
ACM
89views Database» more  PODS 2002»
14 years 11 months ago
Efficient Aggregation over Objects with Extent
Donghui Zhang, Vassilis J. Tsotras, Dimitrios Guno...