C edric du Mouza Philippe Rigaux LAMSADE, U. Paris-Dauphine...  Home/Search
Context Related
| cedric.cnam.fr/~dumouza/En...cikm05.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cedric.cnam.fr/~dumouza/Publi (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Many 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 define concisely regular expressions that would be very complex to describe without variables. They can also be used to express additional constraints on patterns' variables. (Update)
Cited by: More
On-line Aggregation and Filtering of Pattern-based Queries - Cedric Du Mouza (Correct)
Active bibliography (related documents): More All
4.4: Efficient Evaluation of Parameterized Pattern Queries - Edric Du Mouza (2005) (Correct)
0.4: Mobility Patterns - Cedric Du Mouza (2005) (Correct)
0.2: Practical Methods for Approximate String Matching - Hyyrö (Correct)
Similar documents based on text:
5.0: Unknown - (Correct)
Related documents from co-citation: More All
2: Finding approximate patterns in strings (context) - Ukkonen - 1985
2: Finding Patterns Common to a Set of String (context) - Angluin - 1979
2: Fast text searching allowing errors (context) - Wu, Manber - 1992
BibTeX entry: (Update)
@misc{ mouza-efficient,
author = "Edric Du Mouza",
title = "Efficient Evaluation of Parameterized Pattern Queries",
url = "citeseer.ist.psu.edu/mouza05efficient.html" }
Citations (may not include all citations):347 Fast Pattern Matching in Strings (context) - Knuth, Morris et al. - 1977
340 Mining sequential patterns - Agrawal, Srikant - 1995
214 A fast string searching algorithm (context) - Boyer, Moore - 1977
204 Oxford University Press (context) - Crochemore, Rytter - 1994
114 Finding approximate patterns in strings (context) - Ukkonen - 1985
60 On similarity queries for time-series data: Constraint speci.. - Goldin, Kanellakis - 1995
37 SEQ: A Model for Sequence Databases - Seshadri, Livny et al. - 1995
30 The boyer-moore-galil string searching strategies revisited (context) - Apostolico, Giancarlo - 1986
17 Srql: Sorted relational query language - Ramakrishnan, Donjerkovic et al. - 1998
14 Fast practical multi-pattern matching - Crochemore, Czumaj et al. - 1999
14 Optimization of Sequence Queries in Database Systems - Sadri, Zaniolo et al. - 2001
7 Bioinformatics Sequence and Genome Analysis (context) - Mount - 2004
7 Parameterized Pattern Matching by Boyer-Moore Type Algorithm.. - Baker - 1995
7 String matching algorithms and automata (context) - Simon - 1994
5 Fast string matching with k di#erences (context) - Landau, Vishkin - 1988
4 and querying historical spatiotemporal data (context) - Mamoulis, Cao et al. - 2004
4 Query Languages and Data Models for Database Sequences and D.. (context) - Law, Wang et al. - 2004
4 Similarity based retrieval from sequence databases using aut.. (context) - Sistla, Hu et al. - 2002
4 Mobility Patterns - Mouza, Rigaux - 2005
2 Mining Web Sequential Patterns Incrementally with Revised PL.. (context) - Ezeife, Chen - 2004
2 On mining webclick streams for path traversal patterns (context) - Li, Lee et al. - 2004
2 Multi-scale Classification of Moving Objects Trajectories (context) - Mouza, Rigaux - 2004
2 Expressing and Optimizing Sequence Queries in Database Syste.. - Sadri, Zaniolo et al. - 2004
2 Shape-based Retrieval of Similar Subsequences in Time-Series.. (context) - Kim, Yoon et al. - 2002
Documents on the same site (http://cedric.cnam.fr/~dumouza/Publi.html): More
Mobility Patterns - Cedric Du Mouza (Correct)
On-line Aggregation and Filtering of Pattern-based Queries - Cedric Du Mouza (Correct)
Mobility Patterns - Cedric Du Mouza (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC