Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleOctober 2015
Workload-Driven Antijoin Cardinality Estimation
ACM Transactions on Database Systems (TODS), Volume 40, Issue 3Article No.: 16, Pages 1–41https://doi.org/10.1145/2818178Antijoin cardinality estimation is among a handful of problems that has eluded accurate efficient solutions amenable to implementation in relational query optimizers. Given the widespread use of antijoin and subset-based queries in analytical workloads ...
- research-articleSeptember 2008
Confidence bounds for sampling-based group by estimates
ACM Transactions on Database Systems (TODS), Volume 33, Issue 3Article No.: 16, Pages 1–44https://doi.org/10.1145/1386118.1386122Sampling is now a very important data management tool, to such an extent that an interface for database sampling is included in the latest SQL standard. In this article we reconsider in depth what at first may seem like a very simple problem—computing ...
- articleMarch 2007
Mining constraint violations
ACM Transactions on Database Systems (TODS), Volume 32, Issue 1Pages 6–eshttps://doi.org/10.1145/1206049.1206055In this article, we introduce pesudoconstraints, a novel data mining pattern aimed at identifying rare events in databases. At first, we formally define pesudoconstraints using a probabilistic model and provide a statistical test to identify ...