Sciweavers

DIS
2006
Springer

Itemset Support Queries Using Frequent Itemsets and Their Condensed Representations

13 years 7 months ago
Itemset Support Queries Using Frequent Itemsets and Their Condensed Representations
The purpose of this paper is two-fold: First, we give efficient algorithms for answering itemset support queries for collections of itemsets from various representations of the frequency information. As index structures we use itemset tries of transaction databases, frequent itemsets and their condensed representations. Second, we evaluate the usefulness of condensed representations of frequent itemsets to answer itemset support queries using the proposed query algorithms and index structures. We study analytically the worst-case time complexities of querying condensed representations and evaluate experimentally the query efficiency with random itemset queries to several benchmark transaction databases.
Taneli Mielikäinen, Pance Panov, Saso Dzerosk
Added 22 Aug 2010
Updated 22 Aug 2010
Type Conference
Year 2006
Where DIS
Authors Taneli Mielikäinen, Pance Panov, Saso Dzeroski
Comments (0)