See this document in CiteSeerX!

On-line Aggregation and Filtering of Pattern-based Queries  (Make Corrections)  
Cedric du Mouza LAMSADE Univ. Paris-Dauphine Paris, France...



  Home/Search   Context   Related

 
View or download:
cedric.cnam.fr/~dumouza/E...ssdbm06.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cedric.cnam.fr/~dumouza/Publi (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: 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. (Update)

Active bibliography (related documents):   More   All
2.8:   On-line Aggregation and Filtering of Pattern-based Queries - Cedric Du Mouza   (Correct)
0.8:   Efficient Evaluation of Parameterized Pattern Queries - Edric Du Mouza   (Correct)
0.3:   Automatic Subscriptions In Publish-Subscribe Systems - Brenna, Gurrin, Johansen.. (2006)   (Correct)

Similar documents based on text:
0.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

@misc{ mouza-line,
  author = "Cedric Du Mouza",
  title = "On-line Aggregation and Filtering of Pattern-based Queries",
  url = "citeseer.ist.psu.edu/763632.html" }
Citations (may not include all citations):
347   Fast Pattern Matching in Strings (context) - Knuth, Morris et al. - 1977
196   Fast Text Searching Allowing Errors (context) - Wu, Manber - 1992
142   Finding Patterns Common to a Set of Strings (context) - Angluin - 1980
130   Models and Issues in Data Stream Systems (context) - Babcock, Babu et al. - 2002
114   Finding Approximate Patterns in Strings (context) - Ukkonen - 1985
83   Filtering Algorithm and Implementation Very Fast PublishSubs.. - Llirbat, Ross et al. - 2001
75   Continuously Adaptive Continuous Queries over Streams - Madden, Shah et al. - 2002
35   Fast String Matching with k Differences (context) - Landau, Vishkin - 1988
33   Adaptive Filters for Continuous Queries over Distributed Dat.. - Olston, Jiang et al. - 2003
27   Event detection from time series data (context) - Guralnik, Srivastava - 1999
17   Rete: A Fast Algorithm for the Many Patterns /Many Objects M.. (context) - Forgy - 1982
16   Tree Pattern Aggregation for Scalable XML Data Dissemination - Chan, Fan et al. - 2002
15   More Efficient BottomUp Multi-Pattern Matching in Trees - Cai, Paige et al. - 1992
14   Fast Practical Multi-Pattern Matching - Crochemore, Czumaj et al. - 1999
12   ATreeGrep: Approximate Searching in Unordered Trees - Shasha, Wang et al. - 2002
9   Algorithms and Theory of Computation Handbook (context) - Atallah, Fox - 1998
5   Fast Multipattern Search Algorithms for Intrusion Detection - Kuri, Navarro - 2000
4   Query Languages and Data Models for Database Sequences and D.. (context) - Law, Wang et al. - 2004
4   and querying historical spatiotemporal data (context) - Mamoulis, Cao et al. - 2004
4   Mobility Patterns - Mouza, Rigaux - 2005
3   Toward Expressive PublishSubscribe System (context) - Hong, White et al. - 2006
2   SIAM Society for Industrial and Applied Mathematics (context) - Aho, Garey et al. - 1972
2   Efficient evaluation of parameterized pattern queries - Mouza, Rigaux et al. - 2005

Documents on the same site (http://cedric.cnam.fr/~dumouza/Publi.html):   More
Mobility Patterns - Cedric Du Mouza   (Correct)
Mobility Patterns - Cedric Du Mouza   (Correct)
Efficient Evaluation of Parameterized Pattern Queries - Edric 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