Parameterized pattern queries

10 years 2 months ago
Parameterized pattern queries
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. Key words: Representation and Manipulation of Data, Pattern matching, Optimization
Cédric du Mouza, Philippe Rigaux, Michel Sc
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where DKE
Authors Cédric du Mouza, Philippe Rigaux, Michel Scholl
Comments (0)