SIMD-accelerated regular expression matching

No abstract is available for this paper.

• Publication year

  2016

• Venue

  International Workshop on Data Management on New Hardware

• Publication date

  2016-06-26

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/2933349.2933357
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• GPU-accelerated string matching for database applications

  2016cited by this paper
• Rethinking SIMD Vectorization for In-Memory Databases

  2015influential reference
• Data-parallel finite-state machines

  2014cited by this paper
• Optimizing Cache Locality for Irregular Data Accesses on Many-Core Intel Xeon Phi Accelerator Chip

  2014cited by this paper
• Comparing the performance of different x86 SIMD instruction sets for a medical imaging application on modern multi- and manycore chips

  2014cited by this paper
• Vectorized Bloom filters for advanced SIMD processors

  2014influential reference
• Accelerating business analytics applications

  2012influential reference
• Head-body partitioned string matching for Deep Packet Inspection with scalable and attack-resilient performance

  2010cited by this paper
• DFA-based and SIMD NFA-based regular expression matching on cell BE for fast network traffic filtering

  2009cited by this paper
• High-performance regular expression scanning on the Cell/B.E. processor

  2009influential reference
• Peak-Performance DFA-based String Matching on the Cell Processor

  2007cited by this paper
• A fast string searching algorithm

  1977cited by this paper
• Fast Pattern Matching in Strings

  1977influential reference
• An n log n algorithm for minimizing states in a finite automaton

  1971influential reference

• Hyperflex: A SIMD-Based DFA Model for Deep Packet Inspection

  2025cites this paper
• HybridSA: GPU Acceleration of Multi-pattern Regex Matching using Bit Parallelism

  2024cites this paper
• SFVInt: Simple, Fast and Generic Variable-Length Integer Decoding using Bit Manipulation Instructions

  2024cites this paper
• Exploiting Code Generation for Efficient LIKE Pattern Matching

  2023cites this paper
• Exploiting Structure in Regular Expression Queries

  2023cites this paper
• Improving In-Memory Database Operations with Acceleration DIMM (AxDIMM)

  2022cites this paper
• Highlighting the Performance Diversity of Analytical Queries using VOILA

  2021cites this paper
• Accelerometer: Understanding Acceleration Opportunities for Data Center Overheads at Hyperscale

  2020cites this paper
• VIP: A SIMD vectorized analytical query engine

  2020cites this paper
• Multiple pattern matching for network security applications: Acceleration through vectorization (pre-print version)

  2020cites this paper
• Hyperscan: A Fast Multi-pattern Regex Matcher for Modern CPUs

  2019cites this paper
• Towards Practical Vectorized Analytical Query Engines

  2019cites this paper
• Parallel and Distributed Processing in the Context of Fog Computing: High Throughput Pattern Matching and Distributed Monitoring

  2018cites this paper
• Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask

  2018cites this paper
• Exploiting Automatic Vectorization to Employ SPMD on SIMD Registers

  2018cites this paper
• Analytical Query Execution Optimized for all Layers of Modern Hardware

  2018cites this paper
• Make the most out of your SIMD investments: counter control flow divergence in compiled query pipelines

  2018cites this paper
• Accelerating Pattern Matching Queries in Hybrid CPU-FPGA Architectures

  2017cites this paper
• Multiple Pattern Matching for Network Security Applications: Acceleration through Vectorization

  2017cites this paper
• Databases on Modern Hardware: How to Stop Underutilization and Love Multicores

  2017cites this paper