Dynamic Pattern Matching: Efficient Pattern Matching using Data Preprocessing with help of One time look indexing method
Journal Title: International Journal of Advanced Research in Computer Engineering & Technology(IJARCET) - Year 2013, Vol 2, Issue 2
Abstract
There are various pattern matching algorithms which take more comparisons in finding a given pattern in the text and are static and restrictive. In order to search pattern or substring of a pattern in the text with less number of comparisons, a general data mining technique is used called data preprocessing which named as D-PM using DP with help of one time look indexing method. The D-PM using DP finds given pattern or substring of given pattern in the text in less time and the time complexity involved is less than existing pattern matching algorithms. The new Pattern Matching Algorithm with data preprocessing (D-PM using DP) proposes Pattern Matching with dynamic search behavior and makes users should have flexibility in searching.
Authors and Affiliations
S. Hrushikesava Raju , Dr. T. Swarna Latha,
Keywords
Related Articles
- EP ID EP130926
- DOI -
- Views 88
- Downloads 0
Criminals and crime hotspot detection using data mining algorithms: clustering and classification
Criminal activities have been increased tremendously. So security has become a major issue to the people. The control actions should be taken by the police department. The police department has to take corrective...
Analysis of Power Utilization and different Routing Protocols in Mobile Ad Hoc Network (MANET)
Mobile ad hoc network (MANET) is composed of a collection of mobile nodes which are movable. Therefore, dynamic topology, unstable links, limited energy capacity and absence of fixed infrastructure are special features f...
Security and QOS centric protocols for P2P networks: current state of the art
Peer-to-peer (p2p) networking technologies have gained popularity as a mechanism for users to share files without the need for centralized servers. A p2p network provides a scalable and fault-tolerant mechanism to locate...
PSO optimized reduced order PID Controller design
A novel algorithm is proposed to obtain a reduced model for stable linear time invariant continuous system. A PSO PID controller is designed for the reduced order model to meet the desired performance specifications by u...
DISTRIBUTED GENERATION- A NEW APPROACH
— Indian power sector and power distribution utilities are going through a reformation process to cope up with the regulatory change for reduction in AT & C Loss, improvement in Power Quality, Reliability of Po...