• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail

On-line Aggregation and Filtering of Pattern-Based Queries

Scholl, Michel; Rigaux, Philippe; du Mouza, Cédric (2006), On-line Aggregation and Filtering of Pattern-Based Queries, 18th International Conference on Scientific and Statistical Database Management. Proceedings, IEEE Computer Society, p. 333-342. http://dx.doi.org/10.1109/SSDBM.2006.37

View/Open
publi269.PDF (205.6Kb)
Type
Communication / Conférence
Date
2006
Conference title
18th International Conference on Scientific and Statistical Database Management (SSDBM 2006)
Conference date
2006-07
Conference city
Vienne
Conference country
Autriche
Book title
18th International Conference on Scientific and Statistical Database Management. Proceedings
Publisher
IEEE Computer Society
ISBN
0-7695-2590-3
Pages
333-342
Publication identifier
http://dx.doi.org/10.1109/SSDBM.2006.37
Metadata
Show full item record
Author(s)
Scholl, Michel
Rigaux, Philippe cc
du Mouza, Cédric
Abstract (EN)
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.
Subjects / Keywords
parametrized queries; pattern-matching evaluation

Related items

Showing items related by title and author.

  • Thumbnail
    Efficient On-line Evaluation of Mobility Pattern Queries 
    Scholl, Michel; Rigaux, Philippe; du Mouza, Cédric (2005) Communication / Conférence
  • Thumbnail
    Efficient Evaluation of Parameterized Pattern Queries 
    du Mouza, Cédric; Rigaux, Philippe; Scholl, Michel (2005) Communication / Conférence
  • Thumbnail
    Parameterized Pattern Queries 
    Scholl, Michel; Rigaux, Philippe; du Mouza, Cédric (2007) Article accepté pour publication ou publié
  • Thumbnail
    The melodic signature index for fast content-based retrieval of symbolic scores 
    Constantin, Camelia; Faget, Zoe; du Mouza, Cédric; Rigaux, Philippe (2011) Communication / Conférence
  • Thumbnail
    Mobility Patterns 
    Rigaux, Philippe; du Mouza, Cédric (2005) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo