Open Access   Article Go Back

PMT_EDS: Pattern Matching as a Tool for Efficient and Dynamic Search in the Large Files

R.S. Hrushikesava1 , R.M. Nagabhushana2

Section:Research Paper, Product Type: Journal Paper
Volume-5 , Issue-2 , Page no. 136-140, Feb-2017

Online published on Mar 01, 2017

Copyright © R.S. Hrushikesava, R.M. Nagabhushana . This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

View this paper at   Google Scholar | DPI Digital Library

How to Cite this Paper

  • IEEE Citation
  • MLA Citation
  • APA Citation
  • BibTex Citation
  • RIS Citation

IEEE Style Citation: R.S. Hrushikesava, R.M. Nagabhushana , “PMT_EDS: Pattern Matching as a Tool for Efficient and Dynamic Search in the Large Files,” International Journal of Computer Sciences and Engineering, Vol.5, Issue.2, pp.136-140, 2017.

MLA Style Citation: R.S. Hrushikesava, R.M. Nagabhushana "PMT_EDS: Pattern Matching as a Tool for Efficient and Dynamic Search in the Large Files." International Journal of Computer Sciences and Engineering 5.2 (2017): 136-140.

APA Style Citation: R.S. Hrushikesava, R.M. Nagabhushana , (2017). PMT_EDS: Pattern Matching as a Tool for Efficient and Dynamic Search in the Large Files. International Journal of Computer Sciences and Engineering, 5(2), 136-140.

BibTex Style Citation:
@article{Hrushikesava_2017,
author = {R.S. Hrushikesava, R.M. Nagabhushana },
title = {PMT_EDS: Pattern Matching as a Tool for Efficient and Dynamic Search in the Large Files},
journal = {International Journal of Computer Sciences and Engineering},
issue_date = {2 2017},
volume = {5},
Issue = {2},
month = {2},
year = {2017},
issn = {2347-2693},
pages = {136-140},
url = {https://www.ijcseonline.org/full_paper_view.php?paper_id=1192},
publisher = {IJCSE, Indore, INDIA},
}

RIS Style Citation:
TY - JOUR
UR - https://www.ijcseonline.org/full_paper_view.php?paper_id=1192
TI - PMT_EDS: Pattern Matching as a Tool for Efficient and Dynamic Search in the Large Files
T2 - International Journal of Computer Sciences and Engineering
AU - R.S. Hrushikesava, R.M. Nagabhushana
PY - 2017
DA - 2017/03/01
PB - IJCSE, Indore, INDIA
SP - 136-140
IS - 2
VL - 5
SN - 2347-2693
ER -

VIEWS PDF XML
733 533 downloads 519 downloads
  
  
           

Abstract

There exist many pattern matching approaches, which consume more time and unable to perform operations like recording history, finding number of times a pattern is found along with positions, page numbers etc. and they have limitations in performing operations beyond their usual operations. The pattern matching using indexOf method is proposed to find out a specific pattern or multiple patterns at a time in less time complexity. The additional information is reported by recording history operation, information of where the pattern is located like page number, number of times that pattern is found can be processed by searching operation, and multi-process operation searches multiple patterns and returns their locations, page numbers in less time complexity by using indexOf metod as a thread in achieving better efficiency. To do all these operations, an automated tool is required that asks for operation to perform, required details to be provided in that operation, and results going to be illustrated or reported. Data pre-processing is required when there is any inconsistency present in the dataset.

Key-Words / Index Term

pattern matching, statistics, searching, multi-process, time complexity, tool, PMT_EDS

References

[1]. Hrushikesava Raju S., Nagabhushana Rao M., “Improvement of Time Complexity on Pattern Matching using One -Time Look Indexing and Data Preprocessing”, IJCSE, Vol.4(11),PP.100-106,2016 E-ISSN:2347-2693.
[2]. Hrushikesava Raju S. ,Swarna Latha T.,“Dynamic Pattern Matching: Efficient Pattern Matching using Data Preprocessing with help of One time look indexing method”, IJARCET,Vol.2(2),pp.592-599, 2013,ISSN:2278-1323.
[3]. Hrushikesava Raju S., Nagabhushana Rao M.,“ “Pattern Matching Using Data Preproc-Essing With The Help Of One Time Look Indexing Method”, IJPT, Vol.8(3),pp.14749-14756, ISSN:0975-766X.
[4]. Michael Good Rich T. and Roberto Tamassia, “Data Structures and Algorithms in java”, Fifth Edition, January,2010.
[5]. Akepogu Ananda Rao and Radhika Raju polagiri, “Data Structures and Algorithms using C++”, Kindle Edition,Pearson, July,2010.
[6]. Donald Adjeroh, Timothy Bell and Amar Mukharjee,“The Burrows Wheeler Transform”, Springer, July,2008.
[7]. Machael McMillan,“Data Structures and Algorithms using Visual Basic.NET”, Cambridge Edition, March,2005.
[8]. Svetlana, Eden, “Introduction to String Matching and modification in R using Regular expressions”, March,2007.
[9]. Jeffrey.E.F.Fredl,“Mastering Regular Expression”, 3rd Edition, O,reilly publications,December,1998.
[10]. Regular expressions and Matching in Modern Perl 2011-12 edition,ISBN-10: 1680500880,ISBN-13: 978-1680500882,October,2015.
[11]. S. S. Sheik,Sumit K. Aggarwal,Anindya Poddar, N. Balakrishnan,and K. Sekar ,”A FAST Pattern Matching Algorithm”, J. Chem. Inf. Comput. Sci. 2004, 44, 1251-1256.
[12]. Micheline Kamber and Jiawei Han, “Data Mining Concepts and Techniques”, Second Edition,March,2006.