FREE Registration is required
Overview:
Data mining algorithms use various Trie and bitmap-based representations to optimize the support (i.e., frequency) counting performance. This paper compares the memory requirements and support counting performance of FP Tree, and Compressed Patricia Trie against several novel variants of vertical bit vectors. First, borrowing ideas from the VLDB domain, they compress vertical bit vectors using WAH encoding. Second, they evaluate the Gray code rank-based transaction reordering scheme, and show that in practice, simple lexicographic ordering, obtained by applying LSB Radix sort, outperforms this scheme.
(Is this item miscategorized? Does it need more tags? Let us know.)
| Format: | Size: | 307 KB | |
| Date: | Aug 2007 | ||
| Pages: | 10 |
Top results from Data Mining - Analysis
White Papers, Webcasts, and Resources
- Adopting Server Virtualization for Business Continuity and Disaster Recovery CA XOsoftDiscover the advantages of server virtualization for building an IT infrastructure with robust business continuity and disaster recovery capabilities.
- Advanced Compression with Oracle Database 11g Release 2 OracleData storage costs spiraling out of control? Advanced compression technologies can now reduce the resources and costs of managing large data volumes.
- Efficient Operations Help the American Red Cross Succeed in Its Mission MicrosoftFind out how a local chapter of the American Red Cross cut its warehouse costs in half and reduced staffing requirements by more than 50...
Premier Vendor Content Whitepapers, webcasts & resources from our Power Center Sponsors
- SmartPlanet
Discover innovative insight and ideas that impact the world around you -
SmartPlanet offers expert advice on innovations in healthcare, including electronic personal health records, treatment, privacy and regulation, and the green technologies that make it happen.
- Learn more >>
- News, Insights, Guidance
Visit CBSMoneyWatch.com Today -
MoneyWatch.com is the premier destination for smart, practical personal finance advice. Watch the latest Human Capital videos to make the most of your biggest asset - your earning power
- Learn more >>
Featured Training Courses
Enterprise Applications
- Check out some of the easiest and most powerful ways to boost productivity while saving money on your application infrastructure. See ZDNet's comprehensive Enterprise Application resource center, now!
- New Online Dashboard
- Read about top issues IT decision-makers face every day, plus get cost effective solutions to real life IT problems. Oracle Topline








