Sciweavers

Share
VLDB
2001
ACM

NetCube: A Scalable Tool for Fast Data Mining and Compression

9 years 10 months ago
NetCube: A Scalable Tool for Fast Data Mining and Compression
We propose an novel method of computing and storing DataCubes. Our idea is to use Bayesian Networks, which can generate approximate counts for any query combination of attribute values and “don’t cares.” A Bayesian network represents the underlying joint probability distribution of the data that were used to generate it. By means of such a network the proposed method, NetCube, exploits correlations among attributes. Our proposed preprocessing algorithm scales linearly on the size of the database, and is thus scalable; it is also parallelizable with a straightforward parallel implementation. Moreover, we give an algorithm to estimate counts of arbitrary queries that is fast (constant on the database size). Experimental results show that NetCubes have fast generation and use (a few  This material is based upon work supported by the National Science Foundation under Grants No. DMS-9873442,IIS-9817496, IIS-9910606, IIS-9988876, LIS 9720374, IIS-0083148, IIS-0113089, and by the Defe...
Dimitris Margaritis, Christos Faloutsos, Sebastian
Added 30 Jul 2010
Updated 30 Jul 2010
Type Conference
Year 2001
Where VLDB
Authors Dimitris Margaritis, Christos Faloutsos, Sebastian Thrun
Comments (0)
books