Show simple item record

dc.contributor.authorScholl, Michel
dc.contributor.authorRigaux, Philippe
dc.contributor.authordu Mouza, Cédric
dc.date.accessioned2010-11-29T14:22:15Z
dc.date.available2010-11-29T14:22:15Z
dc.date.issued2006
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5198
dc.language.isoenen
dc.subjectparametrized queriesen
dc.subjectpattern-matching evaluationen
dc.subject.ddc005en
dc.titleOn-line Aggregation and Filtering of Pattern-Based Queriesen
dc.typeCommunication / Conférence
dc.description.abstractenWe 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.citationpages333-342en
dc.relation.ispartoftitle18th International Conference on Scientific and Statistical Database Management. Proceedingsen
dc.relation.ispartofpublnameIEEE Computer Societyen
dc.relation.ispartofdate2006
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.ispartofisbn0-7695-2590-3en
dc.relation.conftitle18th International Conference on Scientific and Statistical Database Management (SSDBM 2006)en
dc.relation.confdate2006-07
dc.relation.confcityVienneen
dc.relation.confcountryAutricheen
dc.identifier.doihttp://dx.doi.org/10.1109/SSDBM.2006.37


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record