Skip to Content

3,723 Results Found

  • Article
  • Open Access
3 Citations
1,569 Views
12 Pages

Order-Preserving Pattern Matching with Partition

  • Joong Chae Na,
  • Youngjoon Kim,
  • Seokchul Kang and
  • Jeong Seop Sim

29 October 2024

Order-preserving pattern matching, which considers the relative orders of strings, can be applied to time-series data analysis. To perform a more meaningful analysis of time-series data, approximate criteria for the order-isomorphism are necessary, c...

(This article belongs to the Special Issue Artificial Intelligence and Algorithms with Their Applications)
  • Article
  • Open Access
7 Citations
5,046 Views
30 Pages

11 July 2023

Nowadays, almost all network traffic is encrypted. Attackers hide themselves using this traffic and attack over encrypted channels. Inspections performed only on packet headers and metadata are insufficient for detecting cyberattacks over encrypted c...

(This article belongs to the Collection Software Engineering: Computer Science and System)
  • Feature Paper
  • Article
  • Open Access
1 Citations
1,227 Views
16 Pages

3-Partition Order-Preserving Pattern Matching

  • Joong Chae Na,
  • Seokchul Kang and
  • Jeong Seop Sim

24 December 2025

Two strings of equal length are called order-isomorphic if their relative orders are identical at every position. The classical order-preserving pattern matching (OPPM) problem finds all substrings in a text T that are order-isomorphic to a pattern P...

(This article belongs to the Special Issue Computational Approaches in Computer Science: Methods, Algorithms, and Applications)
  • Article
  • Open Access
2 Citations
2,276 Views
10 Pages

Order-Preserving Multiple Pattern Matching in Parallel

  • Somin Park,
  • Jinhyeok Park,
  • Youngho Kim and
  • Jeong Seop Sim

20 April 2023

The order-preserving multiple pattern matching problem is to find all substrings of T whose relative orders are the same for any pattern in a set of patterns. Various sequential algorithms have been studied for the order-preserving multiple pattern m...

(This article belongs to the Special Issue Applications of Artificial Intelligence in Biomedical Data Analysis)
  • Article
  • Open Access
4 Citations
6,503 Views
20 Pages

Permuted Pattern Matching Algorithms on Multi-Track Strings

  • Diptarama Hendrian,
  • Yohei Ueki,
  • Kazuyuki Narisawa,
  • Ryo Yoshinaka and
  • Ayumi Shinohara

8 April 2019

A multi-track string is a tuple of strings of the same length. Given the pattern and text of two multi-track strings, the permuted pattern matching problem is to find the occurrence positions of all permutations of the pattern in the text. In this pa...

  • Article
  • Open Access
4,378 Views
17 Pages

Research on Uyghur Pattern Matching Based on Syllable Features

  • Wayit Abliz,
  • Maihemuti Maimaiti,
  • Hao Wu,
  • Jiamila Wushouer and ,
  • Kahaerjiang Abiderexiti,
  • Tuergen Yibulayin and
  • Aishan Wumaier
  • + 2 authors+ 0 author

Pattern matching is widely used in various fields such as information retrieval, natural language processing (NLP), data mining and network security. In Uyghur (a typical agglutinative, low-resource language with complex morphology, spoken by the eth...

(This article belongs to the Section Information Processes)
  • Article
  • Open Access
1 Citations
4,182 Views
13 Pages

Functional Encryption for Pattern Matching with a Hidden String

  • Jongkil Kim,
  • Yang-Wai Chow,
  • Willy Susilo,
  • Joonsang Baek and
  • Intae Kim

We propose a new functional encryption for pattern matching scheme with a hidden string. In functional encryption for pattern matching (FEPM), access to a message is controlled by its description and a private key that is used to evaluate the descrip...

(This article belongs to the Special Issue Cryptography: A Cybersecurity Toolkit)
  • Article
  • Open Access
3 Citations
2,282 Views
17 Pages

Dynamic Pattern Matching Network for Traffic Prediction

  • Yanguo Huang,
  • Weilong Han,
  • Yingmin Xie and
  • Shuiqing Wu

29 April 2025

Due to the inherent complexity of urban road networks and the irregular periodic fluctuations of traffic flow, traffic forecasting remains a challenging spatiotemporal modeling task.Existing studies predominantly focus on capturing spatial dependenci...

  • Article
  • Open Access
850 Views
18 Pages

Efficient Layout Pattern Matching Based on Augmented Vertex Hashing

  • Zhirui Niu,
  • Zhaohui Qin,
  • Yihang Hu and
  • Lan Chen

26 February 2026

Pattern matching is a key technique in the physical verification of integrated circuit designs and is widely used in lithographic hotspot detection. Existing pattern-matching algorithms face challenges in effectiveness and robustness, especially when...

  • Review
  • Open Access
1 Citations
1,369 Views
28 Pages

A Review of All-Optical Pattern Matching Systems

  • Mingming Sun,
  • Xin Li,
  • Lin Bao,
  • Wensheng Zhai and ,
  • Ying Tang and
  • Shanguo Huang
  • + 1 author+ 0 author

27 November 2025

As optical networks continue to evolve toward higher speed and larger capacity, conventional security mechanisms relying on optoelectronic conversion are facing increasing limitations. The optical photonic firewall, as an emerging optical-layer secur...

(This article belongs to the Special Issue Advancements and Future Perspectives in All-Optical Detection and Reliability Improvement Technologies)
  • Communication
  • Open Access
1 Citations
3,046 Views
12 Pages

High-Throughput Bit-Pattern Matching under Heavy Interference on FPGA

  • Dimitris Nikolaidis,
  • Panos Groumas,
  • Christos Kouloumentas and
  • Hercules Avramopoulos

Bit-pattern matching is an important technological capability, used in many fields such as network intrusion detection (NID) and packet classification systems. Essentially, it involves the matching of an input bit pattern to a bit-pattern entry of a...

(This article belongs to the Special Issue Feature Papers in Circuit and Signal Processing)
  • Article
  • Open Access
1 Citations
1,114 Views
31 Pages

4 May 2026

Multiple string matching is a fundamental operation in real-time analytics, cybersecurity, bioinformatics, and large-scale information retrieval. Nevertheless, existing approaches continue to face inherent trade-offs among preprocessing efficiency, v...

(This article belongs to the Special Issue Algorithmic Innovations: Bridging Theoretical Foundations and Practical Applications (2nd Edition))
  • Article
  • Open Access
881 Views
16 Pages

A Logical Characterization for Approximate Matching of Pattern Graphs with Regular Expressions

  • Xinfei Liao,
  • Zuoli Zhang,
  • Xinyu Cui,
  • Jin Wang and ,
  • Yu Zhang and
  • Xuelei Chen
  • + 1 author+ 0 author

5 October 2025

A graph simulation and its variants are widely used in graph pattern matching. Among them, there have been related works involving the addition of regular expressions to graph patterns, which can discover more meaningful data and solve problems in po...

(This article belongs to the Special Issue Applications Based on Symmetry in Applied Cryptography)
  • Article
  • Open Access
3 Citations
10,370 Views
22 Pages

31 October 2011

We propose a framework for the exact probabilistic analysis of window-based pattern matching algorithms, such as Boyer–Moore, Horspool, Backward DAWG Matching, Backward Oracle Matching, and more. In particular, we develop an algorithm that efficientl...

  • Article
  • Open Access
3 Citations
2,441 Views
10 Pages

7 June 2022

Two strings of the same length are order isomorphic if their relative orders are the same. The order-preserving pattern matching problem is to find all substrings of text T that are order isomorphic to pattern P when T(|T|=n) and P(|P|=m) are given....

(This article belongs to the Section E1: Mathematics and Computer Science)
  • Article
  • Open Access
5 Citations
6,448 Views
18 Pages

Aerial Map-Based Navigation by Ground Object Pattern Matching

  • Youngjoo Kim,
  • Seungho Back,
  • Dongchan Song and
  • Byung-Yoon Lee

5 August 2024

This paper proposes a novel approach to map-based navigation for unmanned aircraft. The proposed approach employs pattern matching of ground objects, not feature-to-feature or image-to-image matching, between an aerial image and a map database. Deep...

(This article belongs to the Special Issue AI-Assisted Control Strategies and Their Applications to the Stabilization, Guidance and Navigation of Drones)
  • Article
  • Open Access
1 Citations
3,292 Views
19 Pages

25 April 2021

Chart patterns are significant for financial market behavior analysis. Lots of approaches have been proposed to detect specific patterns in financial time series data, most of them can be categorized as distance-based or training-based. In this paper...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
2,484 Views
23 Pages

Improved LINE-1 Detection through Pattern Matching by Increasing Probe Length

  • Juan O. López,
  • Javier L. Quiñones and
  • Emanuel D. Martínez

2 April 2024

Long Interspersed Element-1 (LINE-1 or L1) is an autonomous transposable element that accounts for 17% of the human genome. Strong correlations between abnormal L1 expression and diseases, particularly cancer, have been documented by numerous studies...

(This article belongs to the Section Immunology)
  • Article
  • Open Access
6,312 Views
17 Pages

23 December 2024

Candlestick charts provide a visual representation of price trends and market sentiment, enabling investors to identify key trends, support, and resistance levels, thus improving the success rate of stock trading. The research presented in this paper...

  • Article
  • Open Access
1 Citations
874 Views
22 Pages

AI-Generated Spatial Pattern Matching for Hospital Indoor Positioning

  • Boseong Kim,
  • Shiyi Li,
  • Jaewi Kim and
  • Beomju Shin

6 March 2026

Indoor positioning in hospitals is challenging because global navigation satellite systems signals are unavailable and existing solutions struggle with complex indoor propagation and high maintenance requirements. Fingerprinting-based methods using W...

  • Article
  • Open Access
16 Citations
5,041 Views
14 Pages

Automated Matching of Multi-Scale Building Data Based on Relaxation Labelling and Pattern Combinations

  • Yunfei Zhang,
  • Jincai Huang,
  • Min Deng,
  • Chi Chen and ,
  • Fangbin Zhou,
  • Shuchun Xie and
  • Xiaoliang Fang
  • + 2 authors+ 0 author

With the increasingly urgent demand for map conflation and timely data updating, data matching has become a crucial issue in big data and the GIS community. However, non-rigid deviation, shape homogenization, and uncertain scale differences occur in...

  • Article
  • Open Access
1 Citations
1,254 Views
12 Pages

Text Indexing for Faster Gapped Pattern Matching

  • Md Helal Hossen,
  • Daniel Gibney and
  • Sharma V. Thankachan

23 November 2024

We revisit the following version of the Gapped String Indexing problem, where the goal is to preprocess a text T[1..n] to enable efficient reporting of all occ occurrences of a gapped pattern P=P1[α..β]P2 in T. An occurrence of P in T is d...

(This article belongs to the Special Issue Selected Algorithmic Papers from IWOCA 2024)
  • Article
  • Open Access
187 Citations
7,188 Views
13 Pages

18 January 2017

Since frequent communication between applications takes place in high speed networks, deep packet inspection (DPI) plays an important role in the network application awareness. The signature-based network intrusion detection system (NIDS) contains a...

(This article belongs to the Special Issue Networks, Communication, and Computing)
  • Article
  • Open Access
2 Citations
2,069 Views
22 Pages

SP-GEM: Spatial Pattern-Aware Graph Embedding for Matching Multisource Road Networks

  • Chenghao Zheng,
  • Yunfei Qiu,
  • Jian Yang,
  • Bianying Zhang and ,
  • Zeyuan Li,
  • Zhangxiang Lin,
  • Xianglin Zhang,
  • Yang Hou and
  • Li Fang
  • + 4 authors+ 0 author

Identifying correspondences of road segments in different road networks, namely road-network matching, is an essential task for road network-centric data processing such as data integration of road networks and data quality assessment of crowd-source...

  • Article
  • Open Access
39 Citations
10,935 Views
18 Pages

Pattern Matching Trading System Based on the Dynamic Time Warping Algorithm

  • Sang Hyuk Kim,
  • Hee Soo Lee,
  • Han Jun Ko,
  • Seung Hwan Jeong and ,
  • Hyun Woo Byun and
  • Kyong Joo Oh
  • + 1 author+ 0 author

6 December 2018

The futures market plays a significant role in hedging and speculating by investors. Although various models and instruments are developed for real-time trading, it is difficult to realize profit by processing and trading a vast amount of real-time d...

(This article belongs to the Special Issue Sustainable Financial Markets)
  • Article
  • Open Access
5 Citations
7,086 Views
13 Pages

24 May 2017

As part of network security processes, network intrusion detection systems (NIDSs) determine whether incoming packets contain malicious patterns. Pattern matching, the key NIDS component, consumes large amounts of execution time. One of several trend...

(This article belongs to the Special Issue Networks, Communication, and Computing)
  • Article
  • Open Access
4 Citations
2,654 Views
12 Pages

Singular Value Decomposition (SVD) Method for LiDAR and Camera Sensor Fusion and Pattern Matching Algorithm

  • Kaiqiao Tian,
  • Meiqi Song,
  • Ka C. Cheok,
  • Micho Radovnikovich and ,
  • Kazuyuki Kobayashi and
  • Changqing Cai
  • + 1 author+ 0 author

21 June 2025

LiDAR and camera sensors are widely utilized in autonomous vehicles (AVs) and robotics due to their complementary sensing capabilities—LiDAR provides precise depth information, while cameras capture rich visual context. However, effective multi...

(This article belongs to the Section Optical Sensors)
  • Article
  • Open Access
8 Citations
8,295 Views
17 Pages

15 July 2014

In this paper, a packet generator using a pattern matching algorithm for real-time abnormal heartbeat detection is proposed. The packet generator creates a very small data packet which conveys sufficient crucial information for health condition analy...

(This article belongs to the Special Issue Biomedical Sensors and Systems)
  • Article
  • Open Access
15 Citations
4,091 Views
13 Pages

In this work, we present a novel method, namely dynamic basic activity sequence matching (DAS), a combination of machine learning methods and flexible threshold based methods for distinguishing normal and abnormal driving patterns. Indeed, DAS relies...

(This article belongs to the Section Electrical and Autonomous Vehicles)
  • Article
  • Open Access
12 Citations
5,117 Views
15 Pages

Enhanced Delaunay Triangulation Sea Ice Tracking Algorithm with Combining Feature Tracking and Pattern Matching

  • Ming Zhang,
  • Jubai An,
  • Jie Zhang,
  • Dahua Yu and ,
  • Junkai Wang and
  • Xiaoqi Lv
  • + 1 author+ 0 author

10 February 2020

Sea ice drift detection has the key role of global climate analysis and waterway planning. The ability to detect sea ice drift in real-time also contributes to the safe navigation of ships and the prevention of offshore oil platform accidents. In thi...

  • Article
  • Open Access
2 Citations
5,453 Views
15 Pages

24 July 2019

Given its generality in applications and its high time-efficiency on big data-sets, in recent years, the technique of text filtering through pattern matching has been attracting increasing attention from the field of information retrieval and Natural...

(This article belongs to the Special Issue Computational Linguistics for Low-Resource Languages)
  • Article
  • Open Access
5 Citations
3,151 Views
23 Pages

Nystagmus Estimation for Dizziness Diagnosis by Pupil Detection and Tracking Using Mexican-Hat-Type Ellipse Pattern Matching

  • Yoanda Alim Syahbana,
  • Yokota Yasunari,
  • Morita Hiroyuki,
  • Aoki Mitsuhiro and ,
  • Suzuki Kanade and
  • Matsubara Yoshitaka
  • + 1 author+ 0 author

The detection of nystagmus using video oculography experiences accuracy problems when patients who complain of dizziness have difficulty in fully opening their eyes. Pupil detection and tracking in this condition affect the accuracy of the nystagmus...

  • Article
  • Open Access
17 Citations
7,088 Views
20 Pages

27 January 2018

Human identification (ID) is a biometric task, comparing single input sample to many stored templates to identify an individual in a reference database. This paper aims to present the perspectives of personalized heartbeat pattern for reliable ECG-ba...

(This article belongs to the Special Issue Wearable and Ambient Sensors for Healthcare and Wellness Applications 2018)
  • Article
  • Open Access
2 Citations
2,328 Views
16 Pages

31 January 2025

The agricultural water–soil matching coefficient is a key factor for reflecting regional grain production status, which can be used to evaluate the reasonableness of water–soil allocation in certain areas. Taking the North China Plain (NC...

(This article belongs to the Section Land, Soil and Water)
  • Article
  • Open Access
69 Citations
9,965 Views
17 Pages

11 March 2017

Sea ice drift strongly influences sea ice thickness distribution and indirectly controls air-sea ice-ocean interactions. Estimating sea ice drift over a large range of spatial and temporal scales is therefore needed to characterize the properties of...

  • Article
  • Open Access
3 Citations
2,574 Views
18 Pages

With the acceleration of urbanization, the construction land scale of urban and rural areas is constantly expanding, which leads to contradiction and conflict between territorial development and ecological protection becoming more and more serious. T...

  • Article
  • Open Access
2,307 Views
13 Pages

Pattern Matching-Based Denoising for Images with Repeated Sub-Structures

  • Anil Kumar Mysore Badarinarayana,
  • Christoph Pratsch,
  • Thomas Lunkenbein and
  • Florian Jug

In electron microscopy, obtaining low-noise images is often difficult, especially when examining biological samples or delicate materials. Therefore, the suppression of noise is essential for the analysis of such noisy images. State-of-the-art image...

(This article belongs to the Topic Applied Computer Vision and Pattern Recognition: 2nd Edition)
  • Article
  • Open Access
27 Citations
14,980 Views
15 Pages

31 May 2024

This paper proposes a new method for recognizing, extracting, and processing Phase-Resolved Partial Discharge (PRPD) patterns from two-dimensional plots to identify specific defect types affecting electrical equipment without human intervention while...

(This article belongs to the Special Issue Feature Papers in Fault Diagnosis & Sensors 2024)
  • Article
  • Open Access
2,637 Views
22 Pages

5 July 2025

To endow a star sensor with strong robustness, low algorithm complexity, and a small database, this paper proposes an all-sky star identification algorithm based on spherical polar pattern matching. The proposed algorithm consists of three main steps...

(This article belongs to the Special Issue Advanced Optical Sensors Based on Machine Learning: 2nd Edition)
  • Article
  • Open Access
14 Citations
5,431 Views
19 Pages

Road-matching processes establish links between multi-sourced road lines representing the same entities in the real world. Several road-matching methods have been developed in the last three decades. The main issue related to this process is selectin...

(This article belongs to the Special Issue Multi-Source Geoinformation Fusion)
  • Article
  • Open Access
5 Citations
4,507 Views
19 Pages

Two-Phase PFAC Algorithm for Multiple Patterns Matching on CUDA GPUs

  • Wei-Shen Lai,
  • Chao-Chin Wu,
  • Lien-Fu Lai and
  • Min-Chi Sie

The rapid advancement of high speed networks has resulted in a significantly increasing number of network packets per second nowadays, implying network intrusion detection systems (NIDSs) need to accelerate the inspection of packet content to protect...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
8 Citations
4,016 Views
12 Pages

17 December 2021

Breastmilk is the optimal food for infants. Feeding pattern is closely related to physical development and health during infancy. Understanding the associations between feeding patterns and health status can inform related policy interventions and ad...

(This article belongs to the Section Pediatric Nutrition)
  • Article
  • Open Access
13 Citations
3,167 Views
14 Pages

Evolution Pattern and Matching Mode of Precursor Information about Water Inrush in a Karst Tunnel

  • Jie Song,
  • Diyang Chen,
  • Jing Wang,
  • Yufeng Bi and ,
  • Shang Liu,
  • Guoqiang Zhong and
  • Chao Wang
  • + 2 authors+ 0 author

2 June 2021

The water inrush of the Shangjiawan karst tunnel is used to study the evolution pattern of precursor water inrush information in water-filled caves and to further reveal the matching mode of the information. The three-dimensional numerical method FLA...

(This article belongs to the Section Hydraulics and Hydrodynamics)
  • Article
  • Open Access
2 Citations
3,693 Views
18 Pages

26 September 2021

The presented paper describes a hardware-accelerated field programmable gate array (FPGA)–based solution capable of real-time stereo matching for temporal statistical pattern projector systems. Modern 3D measurement systems have seen an increased use...

(This article belongs to the Special Issue Recent Advances in Depth Sensors and Applications)
  • Article
  • Open Access
4 Citations
1,807 Views
21 Pages

Using Convolutional Neural Networks and Pattern Matching for Digitization of Printed Circuit Diagrams

  • Lukas Fuchs,
  • Marc Diesse,
  • Matthias Weber,
  • Arif Rasim and ,
  • Julian Feinauer and
  • Volker Schmidt
  • + 1 author+ 0 author

The efficient and reliable maintenance and repair of industrial machinery depend critically on circuit diagrams, which serve as essential references for troubleshooting and must be updated when machinery is modified. However, many circuit diagrams ar...

  • Article
  • Open Access
5 Citations
4,196 Views
18 Pages

Are Strategies Favoring Pattern Matching a Viable Way to Improve Complexity Estimation Based on Sample Entropy?

  • Alberto Porta,
  • José Fernando Valencia,
  • Beatrice Cairo,
  • Vlasta Bari and ,
  • Beatrice De Maria,
  • Francesca Gelpi,
  • Franca Barbic and
  • Raffaello Furlan
  • + 3 authors+ 0 author

30 June 2020

It has been suggested that a viable strategy to improve complexity estimation based on the assessment of pattern similarity is to increase the pattern matching rate without enlarging the series length. We tested this hypothesis over short simulations...

(This article belongs to the Collection Feature Papers in Information Theory)
  • Article
  • Open Access
8 Citations
4,952 Views
27 Pages

28 July 2024

Drone aerial videos have immense potential in surveillance, rescue, agriculture, and urban planning. However, accurately tracking multiple objects in drone aerial videos faces challenges like occlusion, scale variations, and rapid motion. Current joi...

  • Article
  • Open Access
85 Citations
10,565 Views
14 Pages

27 July 2010

An open-source software package for creating and operating web-based structure and/or reaction databases is presented. Besides standard search capabilities (text, structure/substructure/similarity), the system offers a fast additional search option,...

  • Article
  • Open Access
7 Citations
2,997 Views
14 Pages

18 September 2022

Evaluation of the carrying capacity and spatial pattern matching of urban–rural construction land is critical for solving problems associated with irrational land use and the destruction of ecosystems. Here, we present a case study exploring the spat...

(This article belongs to the Section Urban Forestry)
  • Article
  • Open Access
14 Citations
3,039 Views
19 Pages

28 June 2023

Ecological security pattern construction is a fundamental approach to ensuring regional ecological security and enhancing human welfare. Taking Henan Province, a typical region of China’s main agricultural production area, as the study area, we...

of 75