Optimizing subset queries: a step towards SQL-based inductive databases for itemsets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Optimizing subset queries: a step towards SQL-based inductive databases for itemsets

Résumé

Storing sets and querying them (e.g., subset queries that provide all supersets of a given set) is known to be difficult within relational databases. We consider that being able to query efficiently both transactional data and materialized collections of sets by means of standard query language is an important step towards practical inductive databases. Indeed, data mining query languages like MINE RULE extract collections of association rules whose components are sets into relational tables. Post-processing phases often use extensively subset queries and cannot be efficiently processed by SQL servers. In this paper, we propose a new way to handle sets from relational databases. It is based on a data structure that partially encodes the inclusion relationship between sets. It is an extension of the hash group bitmap key proposed by Morzy et al. [8]. Our experiments show an interesting improvement for these useful subset queries.
Fichier non déposé

Dates et versions

hal-01590027 , version 1 (19-09-2017)

Identifiants

Citer

Cyrille Masson, Céline Robardet, Jean-François Boulicaut. Optimizing subset queries: a step towards SQL-based inductive databases for itemsets. 2004 ACM Symposium of Applied Computing, SAC'2004, Mar 2004, Nicosia, Cyprus. pp.535-539, ⟨10.1145/967900.968013⟩. ⟨hal-01590027⟩
51 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More