Filters








56,918 Hits in 4.2 sec

A High-Speed Network Content Filtering System [chapter]

Guohong Zhao, Shuhui Chen, Baokang Zhao, Ilsun You, Jinshu Su, Wanrong Yu
2014 Lecture Notes in Computer Science  
In CNCFS, a TCAM based algorithm named Linking Shared Multi-Match (LSMM) is implemented, which can speed up large scale Multi-Pattern Multi-Matching greatly.  ...  In this paper, hardware based Conjoint Network Content Filtering System (CNCFS) is proposed to solve the problem.  ...  Since content pattern matching is computing intensive, lots of researches concentrate on how to accelerate the pattern matching.  ... 
doi:10.1007/978-3-319-10975-6_20 fatcat:63zk3uwrv5hqtfkg4po7kjxa5e

Complex Event Processing approach to automated monitoring of a particle accelerator and its control system

Grzegorczyk Karol, Baggiolini Vito, Zielinski Krzysztof
2014 Computer Science  
The information that is analyzed can be seen as streams of events. A Complex Event Processing (CEP) approach to event processing was selected.  ...  The complex includes the Large Hadron Collider, the world's most powerful accelerator.  ...  When those patterns are matched, some action, like sending a notification, can be performed. In addition to the notification, a message describing the problem is stored in the Tracing Database.  ... 
doi:10.7494/csci.2014.15.4.351 fatcat:eljx2zdu7fa7ba22ziwfkanpgq

Fast structural query with application to chinese treebank sentence retrieval

Chia-Hsin Huang, Tyng-Ruey Chuang, Hahn-Ming Lee
2004 Proceedings of the 2004 ACM symposium on Document engineering - DocEng '04  
We also present three accelerating rules that achieve a 1.5-to 8-fold performance improvement in query time.  ...  In this setting, users usually use structured tree patterns, instead of keywords, to query the corpus. In this paper, we present an online prototype system that provides exploratory search ability.  ...  This project is supported, in part, by the Institute of Applied Science and Engineering Research, Academia Sinica.  ... 
doi:10.1145/1030397.1030400 dblp:conf/doceng/HuangCL04 fatcat:jju55zzngzdtzj4ipo4gttyff4

A high-speed and large-scale dictionary matching engine for Information Extraction systems

Kanak Agarwal, Raphael Polig
2013 2013 IEEE 24th International Conference on Application-Specific Systems, Architectures and Processors  
Dictionary Matching Kernel in IE Gazetteers (or dictionaries) used in IE tasks are often extremely large -May easily contain tens to hundreds of thousands of patterns  Dictionary matching in IE is a  ...  kernels in IE tasks  Dictionary matching involves matching strings extracted from text documents against a dictionary of known patterns  Example, use of dictionary matching in Named-Entity Recognition  ...  parallel in single cycle  ... 
doi:10.1109/asap.2013.6567551 dblp:conf/asap/AgarwalP13 fatcat:rdbsui7orvdabhi63pers5pmzm

Rainbow: A distributed and hierarchical RDF triple store with dynamic scalability

Rong Gu, Wei Hu, Yihua Huang
2014 2014 IEEE International Conference on Big Data (Big Data)  
In this paper, we propose Rainbow, a scalable and efficient RDF triple store.  ...  The RDF data indexing scheme in Rainbow is a hybrid one which is designed based on the statistical analysis of user query space.  ...  For instance, SHARD [4] stores RDF triples in flat text files in HDFS and matches triple patterns with MapReduce.  ... 
doi:10.1109/bigdata.2014.7004274 dblp:conf/bigdataconf/GuHH14 fatcat:mxi5hq657vfrpn6gbyr6hsunyi

Motion-tracked Speed Dialing for Smartphones

2014 KSII Transactions on Internet and Information Systems  
In addition, people handicapped or using one hand for handling other pieces may encounter difficulties to touch exact numbers for calling with their smartphones.  ...  Thus, motion-tracked speed dialing can be a good solution for these cases and also an advanced feature applicable in the future network not requiring dedicated Internet connections.  ...  After the motion detection and pattern generation, the gererated pattern is to be matched with the model patterns shown in the Fig. 4 .  ... 
doi:10.3837/tiis.2014.10.013 fatcat:6ofnwrqqmzdozpegws4qbxonly

High performance FPGA and GPU complex pattern matching over spatio-temporal streams

Roger Moussalli, Ildar Absalyamov, Marcos R. Vieira, Walid Najjar, Vassilis J. Tsotras
2014 Geoinformatica  
Here we explore the challenges in handling several constructs of the assumed pattern query language, with a study on the trade-offs between expressiveness, scalability and matching accuracy.  ...  Using trajectory data harvested by devices, such as GPS, RFID and mobile devices, complex pattern queries can be posed to select trajectories based on specific events of interest.  ...  Figure 6a shows an event-by-event example of a pattern matching resulting in a false positive match. Each cell in the grid holds the values stored inside each respective variable buffer.  ... 
doi:10.1007/s10707-014-0217-3 fatcat:hqzepvsoencf3fqojtcwdgcdle

iGPU-Accelerated Pattern Matching on Event Streams

Marius Kuhrt, Michael Körber, Bernhard Seeger
2022 Data Management on New Hardware  
Pattern matching, also known as Match-Recognize in SQL, is an expensive operator of particular relevance in many event stream applications.  ...  In contrast, however, integrated GPUs (iGPUs), with their ability to access main memory directly, offer great potential to accelerate pattern matching.  ...  Events at the same index positions in the different arrays (i.e. columns in 4) belong to the same partial match.  ... 
doi:10.1145/3533737.3535099 fatcat:tcrj6saitjh7jbmte3o6dd5soe

Similar pattern search for time-sectional oscillation in huge plasma waveform database

H. Nakanishi, T. Hochin, M. Kojima
2006 Fusion engineering and design  
A similarity search for slowly varying waveforms, which applies "R-tree" index with Java implementation, was already reported [1]. The next step is the search for time-sectional oscillation patterns.  ...  By applying "SR-tree" and fast numerical library implemented in C/C++, its computations have been accelerated. This enables the system to deal with much larger data sets.  ...  This work was partly carried out in the framework of the "Japan-US Science and Technology Cooperative Program for Fusion Research", and also supported by the National Institute for Fusion Science under  ... 
doi:10.1016/j.fusengdes.2006.04.002 fatcat:q2drfqnjsvcufi4ynkcrr2rkmu

Efficient execution of memory access phases using dataflow specialization

Chen-Han Ho, Sung Jin Kim, Karthikeyan Sankaralingam
2015 SIGARCH Computer Architecture News  
These occur naturally in programs because of workload properties, or when employing an in-core accelerator, we get induced phases where the code execution on the core is access code.  ...  However, an OOO core consumes much power, effectively increasing energy consumption and reducing the energy efficiency of in-core accelerators.  ...  The actions in MAD ECA rules are stored in an action table (a dual-ported SRAM); they are indexed by the action index bit vector (received from the event block).  ... 
doi:10.1145/2872887.2750390 fatcat:c2malodvtfcxjn2uxmowb5heci

Efficient execution of memory access phases using dataflow specialization

Chen-Han Ho, Sung Jin Kim, Karthikeyan Sankaralingam
2015 Proceedings of the 42nd Annual International Symposium on Computer Architecture - ISCA '15  
These occur naturally in programs because of workload properties, or when employing an in-core accelerator, we get induced phases where the code execution on the core is access code.  ...  However, an OOO core consumes much power, effectively increasing energy consumption and reducing the energy efficiency of in-core accelerators.  ...  The actions in MAD ECA rules are stored in an action table (a dual-ported SRAM); they are indexed by the action index bit vector (received from the event block).  ... 
doi:10.1145/2749469.2750390 dblp:conf/isca/HoKS15 fatcat:6q5yk2aco5fxvbfdweccmdl7x4

Stream-Mode FPGA Acceleration of Complex Pattern Trajectory Querying [chapter]

Roger Moussalli, Marcos R. Vieira, Walid Najjar, Vassilis J. Tsotras
2013 Lecture Notes in Computer Science  
Here we explore the challenges in handling several constructs of the assumed pattern query language, with a study on the trade-offs between expressiveness, scalability and matching accuracy.  ...  Using trajectory data harvested by devices, such as GPS, RFID and mobile devices, complex pattern queries can be posed to select trajectories based on specific events of interest.  ...  * .A, and (b) an event-by-event overview of the matching of the query. Fig. 4 . 4 Query matching engines respective to the pattern query A.@x.B.  ... 
doi:10.1007/978-3-642-40235-7_12 fatcat:y5uvzddfibb33bvixkyig7bl34

In-storage embedded accelerator for sparse pattern processing

Sang-Woo Jun, Huy T. Nguyen, Vijay Gadepally, Arvind
2016 2016 IEEE High Performance Extreme Computing Conference (HPEC)  
cost; an optimized version of the accelerator can match the performance of a 48-core server.  ...  We present a novel architecture for sparse pattern processing, using flash storage with embedded accelerators.  ...  Data Structure Our document encoding schema is illustrated in Figure 8 . Rather than storing the words, we are storing the index into the bag-of-words.  ... 
doi:10.1109/hpec.2016.7761588 dblp:conf/hpec/JunNGA16 fatcat:geyok6k5lvenxnncs5bqwctr4e

Real-time Analysis of Physical Performance Parameters in Elite Soccer

Kim Andreassen, Dag Johansen, Havard Johansen, Ivan Baptista, Svein A. Pettersen, Michael Riegler, Pal Halvorsen
2019 2019 International Conference on Content-Based Multimedia Indexing (CBMI)  
Our results show that Metrix is able to quantify player performance and propagate it to coaches in real-time during a match or practice, i.e., latency is below 100 ms on the field.  ...  In our initial user evaluation, the coaches express that this is a valuable asset in day-to-day work.  ...  For performance reasons, player data is fetched and stored in memory for the duration of the ongoing session, indexed through a map.  ... 
doi:10.1109/cbmi.2019.8877422 dblp:conf/cbmi/AndreassenJJBPR19 fatcat:u5sbe3ykrfghhm3hvei72wcj6q

ICDE conference 2015 detailed author index

2015 2015 IEEE 31st International Conference on Data Engineering  
Ge, Tingjian 747 PIE: Approximate Interleaving Event Matching over Sequences 759 Window-Chained Longest Common Subsequence: Common Event Matching in Sequences G continues on next page… [Search  ...  Matching in Large-Scale Contextual Social Graphs Liu, Guanfeng 66 Efficient Secure Similarity Computation on Encrypted Trajectory Data 351 Multi-Constrained Graph Pattern Matching in Large-Scale  ... 
doi:10.1109/icde.2015.7113260 fatcat:ep7pomkm55f45j33tkpoc5asim
« Previous Showing results 1 — 15 out of 56,918 results