[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Shatnawi et al., 2018 - Google Patents

A New Multi-threaded and Interleaving Approach to Enhance String Matching for Intrusion Detection Systems

Shatnawi et al., 2018

View PDF
Document ID
8188215298788766973
Author
Shatnawi A
AlHajouj B
Jarrah M
Publication year
Publication venue
International Journal of Communication Networks and Information Security (IJCNIS)

External Links

Snippet

String matching algorithms are computationally intensive operations in computer science. The algorithms find the occurrences of one or more strings patterns in a larger string or text. String matching algorithms are important for network security, biomedical applications, Web …
Continue reading at www.academia.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30964—Querying
    • G06F17/30979—Query processing
    • G06F17/30985—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30386—Retrieval requests
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30861—Retrieval from the Internet, e.g. browsers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G06F21/55—Detecting local intrusion or implementing counter-measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored programme computers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06N—COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N99/00—Subject matter not provided for in other groups of this subclass

Similar Documents

Publication Publication Date Title
Kumar et al. Advanced algorithms for fast and scalable deep packet inspection
US10339141B2 (en) Detecting at least one predetermined pattern in stream of symbols
Antonello et al. Deep packet inspection tools and techniques in commodity platforms: Challenges and trends
Yu et al. GPU acceleration of regular expression matching for large datasets: exploring the implementation space
Gogte et al. HARE: Hardware accelerator for regular expressions
Zhang et al. Degree-aware hybrid graph traversal on FPGA-HMC platform
Cho et al. A pattern matching coprocessor for network security
Zha et al. GPU-to-GPU and Host-to-Host Multipattern String Matching on a GPU
Subramaniyan et al. Parallel automata processor
Pao et al. A memory-efficient pipelined implementation of the aho-corasick string-matching algorithm
Liu et al. Why gpus are slow at executing nfas and how to make them faster
Pei et al. REGISTOR: A platform for unstructured data processing inside SSD storage
Villa et al. Accelerating real-time string searching with multicore processors
Dandass et al. Accelerating string set matching in FPGA hardware for bioinformatics research
Hsieh et al. A high-throughput DPI engine on GPU via algorithm/implementation co-optimization
Rasool et al. A novel JSON based regular expression language for pattern matching in the internet of things
Hung et al. An efficient parallel-network packet pattern-matching approach using GPUs
Scarpazza et al. Exact multi-pattern string matching on the cell/be processor
Lei et al. Scadis: A scalable accelerator for data-intensive string set matching on fpgas
Bhamre et al. Parallelization of Multipattern Matching on GPU
Yang et al. A high-performance round-robin regular expression matching architecture based on FPGA
Pungilaˇ et al. Efficient parallel automata construction for hybrid resource-impelled data-matching
Hung et al. Efficient packet pattern matching for gigabit network intrusion detection using gpus
Ahmed et al. Hardware based string matching algorithms: A survey
Shatnawi et al. A New Multi-threaded and Interleaving Approach to Enhance String Matching for Intrusion Detection Systems