A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Filters
Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams
2018
International Colloquium on Automata, Languages and Programming
Preserved Fulltext
Recently, there has been a growing focus in solving approximate pattern matching problems in the streaming model. ...
a data structure stored in shared memory, so that given multiple independent streaming texts (where characters arrive one at a time) the algorithm reports occurrences of patterns from D in each one of ...
[25] , which deals with pattern matching (one pattern) in multiple streams, but not in the classic streaming model (since the space usage is not sublinear). ...
doi:10.4230/lipics.icalp.2018.65
dblp:conf/icalp/GolanKP18
fatcat:456cwlrdknghrocqtii7lg2ksq
Pattern Matching in Multiple Streams
[article]
2012
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Other Versions
We investigate the problem of deterministic pattern matching in multiple streams. In this model, one symbol arrives at a time and is associated with one of s streaming texts. ...
The task at each time step is to report if there is a new match between a fixed pattern of length m and a newly updated stream. ...
Introduction We introduce a new set of problems centered on pattern matching in multiple streaming texts. ...
arXiv:1202.3470v2
fatcat:b4oazacdljcwtb74ee7mcvsn3a
Pattern Matching in Multiple Streams
[chapter]
2012
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Pattern
bdcbabdacdcdcddccaad
Stream
Output Match or
No Match before the
next symbol arrives
(in any of the streams). ...
Encoding the stream in terms of the pattern. Encoding is not necessarily unique.
Greedy construction Extend pair if possible... Encoding the stream in terms of the pattern. ...
• Conjecture: for every multiple-streams algorithm, there is an equivalent (time and space) one with read-only space that is independent of s (like our bounds). Thank you! ...
doi:10.1007/978-3-642-31265-6_8
fatcat:alfrzp2o6zhwlctueqcbt67d5e
Hardware Architecture of a Parallel Pattern Matching Engine
2007
2007 IEEE International Symposium on Circuits and Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
Several network security and QoS applications require detecting multiple string matches in the packet payload by comparing it against predefined pattern set. ...
The algorithm optimizes pattern matching process through two key innovations of parallel pattern matching using incoming content filter and multiple character matching using trie pruning. ...
The incoming content filter splits the packet payload into multiple subs-streams that could lead to a possible match, these multiple streams are then passed to dedicated pattern matching engines that match ...
doi:10.1109/iscas.2007.378482
dblp:conf/iscas/YadavVF07
fatcat:hlvwhbn53bexnhju4bsdvyi3aa
GPU-based Multi-stream Analyzer on Application Layer for Service-Oriented Router
2013
2013 IEEE 7th International Symposium on Embedded Multicore Socs
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
In SoR, stream reconstruction and selection is a fundamental process for providing the services in the application layer. ...
the string matching system. ...
ACKNOWLEDGMENT This work was partially supported by Funds for integrated promotion of social system reform and research and development, Ministry of the environment and Grant-in-Aid for Scientific Research ...
doi:10.1109/mcsoc.2013.34
fatcat:wrrgckjp3bhgnmbaqsyeaaap4i
DejaVu
2009
Proceedings of the 35th SIGMOD international conference on Management of data - SIGMOD '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
system monitoring. • Current solution proposals: Pattern matching over live data streams (e.g., SASE, Cayuga) OR Pattern matching over sequences of rows in relational tables (e.g., SQL-TS). ...
Motivation • The need for finding contiguous patterns on both live and stored data sequences in Complex Event Processing (CEP) applications such as financial data analysis, supply chain management, and ...
order. • Used to answer one-time and hybrid pattern matching queries. • Can also support the live stream store in dealing with bursts and failures. ...
doi:10.1145/1559845.1559971
dblp:conf/sigmod/DindarGLOST09
fatcat:y6a7b7p6rferln3qi7c4uberlq
Mining and linking patterns across live data streams and stream archives
2013
Proceedings of the VLDB Endowment
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
into the stream archive, validating the popularity or rarity of stream patterns by stream archive matching, and pattern evolution tracking to link patterns across time. ...
This includes novel strategies for extracting complex patterns from streams in real time, summarizing neighborbased patterns using multi-resolution compression strategies, selectively pushing patterns ...
Live Pattern Matching Against Stream Archives In V iStream T , the pattern matcher aims to understand the properties of current stream phenomena by matching observed patterns in the current stream against ...
doi:10.14778/2536274.2536312
fatcat:ghbugf64kbgkla7pcelzgbw2nq
Alternate Data Clustering for Fast Pattern Matching in Stream Time Series Data
[chapter]
2012
Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, we use a alternate data cluster or segment mean method for stream time series data, where the data is pruned with a computational cost of O(log w). ...
Stream time series retrieval has been a major area of study due to its vast application in various fields like weather forecasting, multimedia data retrieval and huge data analysis. ...
In contrast, our work focuses on the detection of multiple static/dynamic patterns over multiple stream time series. ...
doi:10.1007/978-3-642-35615-5_22
fatcat:rvkmpjt3bbglpempjq4fbvyksm
State-based Event Detection Optimization for Complex Event Processing
2014
Sensors & Transducers
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose multiple event queries evaluation on event streams. ...
Detection of patterns in high speed, large volume of event streams has been an important paradigm in many application areas of Complex Event Processing (CEP) including security monitoring, financial markets ...
Evaluation of PATTERN, WHERE, and WITHIN clauses results in a stream of pattern matches; each consists of a unique sequence of events used to match the pattern. ...
doaj:886baa83d08a4eeb8685118eb2f3c9da
fatcat:2732zup42vesfe6cyhhxgawtvq
A survey on XML streaming evaluation techniques
2012
The VLDB journal
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We also review multiple query streaming evaluation techniques. ...
Because of these developments, the querying and efficient processing of XML streams has became a central issue. In this study, we survey the state of the art in XML streaming evaluation techniques. ...
of pattern matches in which the stream node of the event and its ancestor nodes occur. ...
doi:10.1007/s00778-012-0281-y
fatcat:snwe5pqhy5eptnfcjmhqfz7am4
String Matching with Multicore CPUs: Performing Better with the Aho-Corasick Algorithm
[article]
2014
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
2013
2013 IEEE 8th International Conference on Industrial and Information Systems
unpublished
doi:10.1109/iciinfs.2013.6731987 fatcat:zdykihn5ijbfdk2dum46jglvnu
doi:10.1109/iciinfs.2013.6731987 fatcat:zdykihn5ijbfdk2dum46jglvnu
Multiple string matching is known as locating all the occurrences of a given number of patterns in an arbitrary string. ...
The Aho-Corasick algorithm is the one that is commonly used in exact multiple string matching algorithms. ...
INTRODUCTION Multiple string matching algorithms are used for finding all occurrences of a set of patterns in an arbitrary string. ...
arXiv:1403.1305v1
fatcat:dsbvh6hvunakdbi6y7genvokwy
Accelerating String Matching Using Multi-Threaded Algorithm on GPU
2010
2010 IEEE Global Telecommunications Conference GLOBECOM 2010
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
In this paper, we propose a novel parallel algorithm to speedup string matching performed on GPUs. ...
We also innovate new state machine for string matching, the state machine of which is more suitable to be performed on GPU. ...
due to its advantage of matching multiple patterns in a single pass. ...
doi:10.1109/glocom.2010.5683320
dblp:conf/globecom/LinTLCS10
fatcat:owjjtmhpj5fyrdye235slcqpna
Disclosure detection over data streams in database publishing
2011
Proceedings of the 2011 Joint EDBT/ICDT Ph.D. Workshop on - PhD '11
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
matching and data stream processing techniques. ...
In this paper, we focus on disclosure detection related to database publishing, and present a novel approach of detecting privacy leakages over data streams on querying databases by using dynamic pattern ...
Sometimes, in pattern matching, we need to join or merge event streams, and to feed pattern match results from one event stream to subsequent statements for further analysis and processing. ...
doi:10.1145/1966874.1966876
dblp:conf/edbt/DouC11
fatcat:elnddda6gndwdbznm6o6szajxy
An Efficient Complex Event Processing Algorithm based on Multipattern Sharing for Massive Manufacturing Event Streams
2019
KSII Transactions on Internet and Information Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Specially, in our scheme, we firstly use pattern sharing technology to merge all the same prefix, suffix, or subpattern that existed in single pattern complex event detection models into a multiple pattern ...
At the end of this paper, we use some simulation experiments to prove that our proposed multiple pattern processing scheme outperforms some general processing methods in current as a whole. ...
The main function of the output function is to output matching information when a pattern gets a matching. ...
doi:10.3837/tiis.2019.03.015
fatcat:mblayyck7raw7dtzutee36exg4
Optimal Space and Time for Streaming Pattern Matching
[article]
2021
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
In this work, we study longest common substring, pattern matching, and wildcard pattern matching in the asymmetric streaming model. ...
In addition to this, we present algorithms for wildcard pattern matching in the asymmetric streaming model that have optimal space and time. ...
For any ǫ > 0, there exists an asymmetric streaming algorithm for LCS that approximate the solution of LCS within a factor 1 − ǫ in O(log n/ǫ) rounds with memory O(1/ǫ) and its overall runtime is bounded ...
arXiv:2107.04660v1
fatcat:wbiyvoxvdfbytpfquzgb5awzbi
« Previous
Showing results 1 — 15 out of 252,223 results