Research Article

Pattern Matching in File System

by  Kuldeep Vayadande, Ram Mandhana, Kaustubh Paralkar, Dhananjay Pawal, Siddhant Deshpande, Vishal Sonkusale
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 183 - Issue 52
Published: Feb 2022
Authors: Kuldeep Vayadande, Ram Mandhana, Kaustubh Paralkar, Dhananjay Pawal, Siddhant Deshpande, Vishal Sonkusale
10.5120/ijca2022921936
PDF

Kuldeep Vayadande, Ram Mandhana, Kaustubh Paralkar, Dhananjay Pawal, Siddhant Deshpande, Vishal Sonkusale . Pattern Matching in File System. International Journal of Computer Applications. 183, 52 (Feb 2022), 18-22. DOI=10.5120/ijca2022921936 

                        @article{ 10.5120/ijca2022921936,
                        author  = { Kuldeep Vayadande,Ram Mandhana,Kaustubh Paralkar,Dhananjay Pawal,Siddhant Deshpande,Vishal Sonkusale },
                        title   = { Pattern Matching in File System },
                        journal = { International Journal of Computer Applications },
                        year    = { 2022 },
                        volume  = { 183 },
                        number  = { 52 },
                        pages   = { 18-22 },
                        doi     = { 10.5120/ijca2022921936 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2022
                        %A Kuldeep Vayadande
                        %A Ram Mandhana
                        %A Kaustubh Paralkar
                        %A Dhananjay Pawal
                        %A Siddhant Deshpande
                        %A Vishal Sonkusale
                        %T Pattern Matching in File System%T 
                        %J International Journal of Computer Applications
                        %V 183
                        %N 52
                        %P 18-22
                        %R 10.5120/ijca2022921936
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

String matching algorithms have had a significant impact on computer science and are used to solve a variety of real-world challenges. It aids in the completion of time-saving tasks in a variety of fields. These techniques can be handy when looking for a string within another string. Database schema and network systems both employ string matching. We have designed and used several pattern matching algorithms like Naive, KMP(Knuth Morris Pratt) and Automation Matcher algorithm to find patterns in the file system. The proposed system goes through three main steps; Take the names of the files present in the current directory; Take the pattern to search and type of algorithm from the user; And display the pattern if found in the directory. The program is able to accurately detect the patterns in the file system using the mentioned algorithms successfully.

References
  • F. Le Fessant and L. Maranget, “Optimizing pattern matching,” ACM SIGPLAN Not., vol. 36, no. 10, pp. 26–37, Oct. 2001, Doi: 10.1145/507669.507641.
  • R. M. Karp and M. O. Rabin, “EFFICIENT RANDOMIZED PATTERN-MATCHING ALGORITHMS.,” IBM J. Res. Dev., vol. 31, no. 2, pp. 249–260, 1987, Doi: 10.1147/RD.312.0249.
  • D. E. Knuth, J. James H. Morris, and V. R. Pratt, “Fast Pattern Matching in Strings,” http://dx.doi.org/10.1137/0206024, vol. 6, no. 2, pp. 323–350, Jul. 2006, Doi: 10.1137/0206024.
  • D. T. Campbell, “Pattern Matching,” Comp. Polit. Stud., vol. 8, no. 2, pp. 178–193, 2009, Doi: 10.1177/001041407500800204.
  • M. C. Johannes Meyer, A. Singhal, and D. E. Seaborg, “Pattern matching in historical data,” AIChE J., vol. 48, no. 9, pp. 2022–2038, Sep. 2002, Doi: 10.1002/AIC.690480916.
  • N. Sinkovics, “Pattern Matching in Qualitative Analysis,” SAGE Handb. Qual. Bus. Manag. Res. Methods Challenges, pp. 468–484, May 2018, Doi: 10.4135/9781526430236.N28.
  • W. M. K. Trochim, “Outcome pattern matching and program theory,” Eval. Program Plan., vol. 12, no. 4, pp. 355–366, Jan. 1989, Doi: 10.1016/0149-7189(89)90052-9.
  • P. Weiner, “Linear pattern matching algorithms,” pp. 1–11, Jul. 2008, Doi: 10.1109/SWAT.1973.13.
  • “Pattern Matching by Tony Hack, Jan Dull: SSRN.” https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1433934 (accessed Dec. 28, 2021).
  • Raza, Mir Adil, Kuldeep BabanVayadande, and H. D. Preetham. "DJANGO MANAGEMENT OF MEDICAL STORE.", International Research Journal of Modernization in Engineering Technology and Science, Volume:02/Issue:11/November -2020
  • K.B. Vayadande, Nikhil D. Karande,” Automatic Detection and Correction of Software Faults: A Review Paper”, International Journal for Research in Applied Science & Engineering Technology (IJRASET) ISSN: 2321-9653, Volume 8 Issue IV Apr 2020.
  • KuldeepVayadande, RiteshPokarne, Mahalaxmi Phaldesai, TanushriBhuruk, Tanmai Patil, Prachi Kumar, “SIMULATION OF CONWAY’S GAME OF LIFE USING CELLULAR AUTOMATA” International Research Journal of Engineering and Technology (IRJET), Volume: 09 Issue: 01 | Jan 2022, e-ISSN: 2395-0056, p-ISSN: 2395-0072
  • VaradIngale, Kuldeep Vayadande, Vivek Verma, Abhishek Yeole, Sahil Zawar, Zoya Jamadar. Lexical analyzer using DFA, International Journal of Advance Research, Ideas and Innovations in Technology, www.IJARIIT.com.
  • Kuldeep Vayadande, Harshwardhan More, Omkar More, Shubham Mulay, Atharva Pathak, VishwamTalnikar, “ Pac Man: Game Development using PDA and OOP”, International Research Journal of Engineering and Technology (IRJET), Volume: 09 Issue: 01 | Jan 2022, e-ISSN: 2395-0056, p-ISSN: 2395-0072.
  • Rohit Gurav, Sakshi Suryawanshi, ParthNarkhede, Sankalp Patil, SejalHukare, Kuldeep Vayadande,” Universal Turing machine simulator”, International Journal of Advance Research, Ideas and Innovations in Technology, (Volume 8, Issue 1 - V8I1-1268, ISSN: 2454-132X
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Pattern String Text-Editing Pattern-Matching KMP Naive algorithm

Powered by PhDFocusTM