On-line Aggregation and Filtering of pattern-based Queries - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

On-line Aggregation and Filtering of pattern-based Queries

Résumé

We consider an environment where a subscription system continuously evaluates pattern-based requests over unbounded sequential data. We propose an extension of the traditional pattern-matching techniques for efciently handling large sets of such continuous queries. This extension relies on the introduction of variables in patterns in order to augment their expressivity. Based on this extended class of parameterized queries, our main contributions are threefold. First, we dene a renement relation based on variable relaxation. Second, we use the semi-lattice structure of the set of parameterized patterns for patterns aggregation and ltering. We propose an on-line pattern aggregation algorithm so as to both reduce the cost of pattern-matching evaluation as well as to lter out sequences that cannot match any of the patterns in a subscription cluster. Finally we show, through analysis and experiments, that our technique reduces quite effectively the cost of the matching process.
Fichier non déposé

Dates et versions

hal-01125181 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01125181 , version 1

Citer

Cedric Du Mouza, Philippe Rigaux, Michel Scholl. On-line Aggregation and Filtering of pattern-based Queries. SSDBM'06 Vienne, Austria, Jan 2006, X, France. pp.333-342. ⟨hal-01125181⟩

Collections

CNAM CEDRIC-CNAM
24 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More