Show simple item record

dc.contributor.authorScholl, Michel
dc.contributor.authorRigaux, Philippe
HAL ID: 172888
ORCID: 0000-0002-9189-7292
dc.contributor.authordu Mouza, Cédric
HAL ID: 182137
dc.date.accessioned2010-11-30T15:13:34Z
dc.date.available2010-11-30T15:13:34Z
dc.date.issued2005
dc.identifier.urihttps://basepub.dauphine.fr/handle/123456789/5215
dc.descriptionLe document attaché a également été présenté à la conférence CIKM 2005, voir http://basepub.dauphine.fr/xmlui/handle/123456789/5214en
dc.language.isoenen
dc.subjectQuery evaluationen
dc.subjectParameterized patternsen
dc.subject.ddc005en
dc.titleEfficient On-line Evaluation of Mobility Pattern Queriesen
dc.typeCommunication / Conférence
dc.description.abstractenMany applications rely on sequence databases and use extensively pattern-matching queries to retrieve data of interest. This paper extends the traditional pattern-matching expressions to parameterized patterns, featuring variables. Parameterized patterns are more expressive and allow to de ne concisely regular expressions that would be very complex to describe without variables. They can also be used to express additional constraints on patterns' variables. We show that they can be evaluated without additional cost with respect to traditional techniques (e.g., the Knuth-Morris-Pratt algorithm). We describe an algorithm that enjoys low memory and CPU time requirements, and provide experimental results which illustrate the gain of the optimized solution.en
dc.identifier.citationpages8en
dc.description.sponsorshipprivateouien
dc.subject.ddclabelProgrammation, logiciels, organisation des donnéesen
dc.relation.conftitle21èmes Journées Bases de Données Avancées, BDA 2005en
dc.relation.confdate2005-10
dc.relation.confcitySaint-Maloen
dc.relation.confcountryFranceen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record