PODS
2004
ACM
14 years 11 months ago
2004
ACM
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to ...
PODS
2004
ACM
14 years 11 months ago
2004
ACM
The problem of disk declustering is to distribute data among multiple disks to reduce query response times through parallel I/O. A strictly optimal declustering technique is one t...
PODS
2004
ACM
14 years 11 months ago
2004
ACM
A schema mapping is a specification that describes how data structured under one schema (the source schema) is to be transformed into data structured under a different schema (the...
PODS
2004
ACM
14 years 11 months ago
2004
ACM
PODS
2004
ACM
14 years 11 months ago
2004
ACM
PODS
2004
ACM
14 years 11 months ago
2004
ACM
PODS
2004
ACM
14 years 11 months ago
2004
ACM
Computing frequent itemsets is one of the most prominent problems in data mining. We introduce a new, related problem, called FREQSAT: given some itemset-interval pairs, does ther...
PODS
2004
ACM
14 years 11 months ago
2004
ACM
We consider the problem of maintaining approximate counts and quantiles over fixed- and variablesize sliding windows in limited space. For quantiles, we present deterministic algo...
PODS
2004
ACM
14 years 11 months ago
2004
ACM
PODS
2004
ACM
14 years 11 months ago
2004
ACM
The important challenge of evaluating XPath queries over XML streams has sparked much interest in the past few years. A number of algorithms have been proposed, supporting wider f...