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 54
- Downloads 0
ROBUST AND FLEXIBLE IP ADDRESSING FOR MOBILE AD-HOC NETWORK
Mobile Ad hoc Networks (MANETs) are expected to become more and more important in the upcoming years. In order to enable the establishment of IP services in MANets, IP address auto configuration mechanisms are re...
Economic Load Dispatch with Valve Point Loading Effect and Generator Ramp Rate Limits Constraint using MRPSO
Power System Stability Improvement By Using SVC With TID Tuned PID Controller
This paper presents the model of a static VAR compensator (SVC) which is controlled externally by a Proportional IntegralDifferential(PID)controller for the improvements of power system stability and damping effect...
A Modified Stochastic Location Update Scheme In Mobile Ad-hoc Networks
One of the major issues in MANETs is to track the location of the users. Since mobile users are free to move within the coverage area, the network can only maintain the approximate location of each user. When a con...
Design and VLSI Implementation of DIP Based Rod Quality Inspection
The inspection of product quality in majority of cases is based on human factor because of complexities of problems of inspection and quality and demands for the changeability during decision about the quality of product...