dc.contributor.author | Scholl, Michel | |
dc.contributor.author | Rigaux, Philippe | |
dc.contributor.author | du Mouza, Cédric | |
dc.date.accessioned | 2010-11-29T14:22:15Z | |
dc.date.available | 2010-11-29T14:22:15Z | |
dc.date.issued | 2006 | |
dc.identifier.uri | https://basepub.dauphine.fr/handle/123456789/5198 | |
dc.language.iso | en | en |
dc.subject | parametrized queries | en |
dc.subject | pattern-matching evaluation | en |
dc.subject.ddc | 005 | en |
dc.title | On-line Aggregation and Filtering of Pattern-Based Queries | en |
dc.type | Communication / Conférence | |
dc.description.abstracten | 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 efficiently 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 define a refinement relation based on variable relaxation. Second, we use the semi-lattice structure
of the set of parameterized patterns for patterns aggregation and filtering. We propose an on-line pattern
aggregation algorithm so as to both reduce the cost of pattern-matching evaluation as well as to filter
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. | en |
dc.identifier.citationpages | 333-342 | en |
dc.relation.ispartoftitle | 18th International Conference on Scientific and Statistical Database Management. Proceedings | en |
dc.relation.ispartofpublname | IEEE Computer Society | en |
dc.relation.ispartofdate | 2006 | |
dc.description.sponsorshipprivate | oui | en |
dc.subject.ddclabel | Programmation, logiciels, organisation des données | en |
dc.relation.ispartofisbn | 0-7695-2590-3 | en |
dc.relation.conftitle | 18th International Conference on Scientific and Statistical Database Management (SSDBM 2006) | en |
dc.relation.confdate | 2006-07 | |
dc.relation.confcity | Vienne | en |
dc.relation.confcountry | Autriche | en |
dc.identifier.doi | http://dx.doi.org/10.1109/SSDBM.2006.37 | |