Parameterized Pattern Queries - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data Knowledge Engineering Journal DKE Année : 2007

Parameterized Pattern Queries

Résumé

We introduce parameterized pattern queries as a new paradigm to extend traditional pattern expressions over sequence databases. A parameterized pattern is essentially a string made of constant symbols or variables where variables can be matched against any symbol of the input string. Parameterized patterns allow a concise and expressive definition of regular expressions that would be very complex to describe without variables. They can also be used to express additional constraints, to "relax" pattern expressions by allowing more freedom, and finally to cluster patterns in order to minimize the number of symbols' comparisons.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01125287 , version 1

Citer

Cedric Du Mouza, Philippe Rigaux, Michel Scholl. Parameterized Pattern Queries. Data Knowledge Engineering Journal DKE, 2007, 63, pp.433-456. ⟨hal-01125287⟩

Collections

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

Partager

Gmail Facebook X LinkedIn More