White Papers

Optimizing Frequency Queries for Data Mining Applications

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.

By downloading you agree to our Terms and Conditions. These include information regarding use of your personal data.

Publisher: Columbia University
File Format: PDF
Date Published: Oct 1, 2008
Format: White Papers
Topics: Data Mining - Analysis

Similiar White Papers

SQL Server 2000 Enterprise Edition (64-bit): Advantages of a 64-Bit Environment

HP has partnered with Microsoft to provide information about the advantages of a 64-Bit Environment. Microsoft SQL Serv

Publisher: Hewlett-Packard | Tags: applications, software

Understanding Your Customer: Segmentation Techniques for Gaining Customer Insight and Predicting Risk in the Telecom Industry

The explosion of customer data in the last twenty years has increased the need for data mining aimed at Customer Relatio

Publisher: SAS Institute | Tags: crm, customer service, data, data mining

Information Architecture Essentials, Part 5: Business Intelligence in Your Information Architecture

This series explores a variety of elements that create a successful information architecture design. As one manages and

Publisher: IBM | Tags: business intelligence, data, data mining

An Extensive Examination of Data Structures Using C# 2.0 - Part 1: An Introduction to Data Structures

Probably the most common and well-known data structure is the array, which contains a contiguous collection of data item

Publisher: Microsoft | Tags: data

Cool New Features in SAS Enterprise Miner 5.3

SAS released Enterprise Miner 5.3 in late 2007 with a veritable plethora of cool new features for data miners everywhere

Publisher: SAS Institute | Tags: data, software

Columbia University White Papers

An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol

Featured white papers

The Value of Location Intelligence in the Communications Industry

Pitney Bowes

Public Services are under pressure, the challenge is to do more with less. How do you improve citizen satisfaction, increase cost efficiencies and improve service delivery? The power of location intelligence is helping many local authorities...

Download now »
Best Practices for Translating Customer Satisfaction into Revenue

Citrix Online

Today's support organisations are focused on two top-level metrics: financial results and customer satisfaction. For most, it's easy to track financial performance, but customer satisfaction is akin to speaking a foreign language...

Download now »
HP print solutions and 3M

Hewlett-Packard (HP)

The objective for 3M was to optimize office printing infrastructure at 3M locations worldwide, reduce total cost and environmental footprint. Some of the business benefits acheived by switching to HP print solutions...

Download now »