A common problem in many types of databases is retrieving the most similar matches to a query object. Finding these matches in a large database can be...

The ability to approximately answer aggregation queries accurately and efficiently is of great benefit for decision support and data mining tools. In...

Several studies have demonstrated the effectiveness of the Haar wavelet decomposition as a tool for reducing large amounts of data down to compact wav...

The exact computation of aggregate queries, like the size of join of two relations, usually requires large amounts of memory (constrained in data-stre...

Approximate queries on string data are important due to the prevalence of such data in databases and various conventions and errors in string data.We...