Call for Paper - January 2024 Edition
IJCA solicits original research papers for the January 2024 Edition. Last date of manuscript submission is December 20, 2023. Read More

Pattern Matching in File System

Print
PDF
 
Download Full Text
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 183 - Number 52
Year of Publication: 2022
Authors:
Kuldeep Vayadande, Ram Mandhana, Kaustubh Paralkar, Dhananjay Pawal, Siddhant Deshpande, Vishal Sonkusale
10.5120/ijca2022921936

Kuldeep Vayadande, Ram Mandhana, Kaustubh Paralkar, Dhananjay Pawal, Siddhant Deshpande and Vishal Sonkusale. Pattern Matching in File System. International Journal of Computer Applications 183(52):18-22, February 2022. BibTeX

@article{10.5120/ijca2022921936,
	author = {Kuldeep Vayadande and Ram Mandhana and Kaustubh Paralkar and Dhananjay Pawal and Siddhant Deshpande and Vishal Sonkusale},
	title = {Pattern Matching in File System},
	journal = {International Journal of Computer Applications},
	issue_date = {February 2022},
	volume = {183},
	number = {52},
	month = {Feb},
	year = {2022},
	issn = {0975-8887},
	pages = {18-22},
	numpages = {5},
	url = {http://www.ijcaonline.org/archives/volume183/number52/32281-2022921936},
	doi = {10.5120/ijca2022921936},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, 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

  1. 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.
  2. 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.
  3. 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.
  4. D. T. Campbell, “Pattern Matching,” Comp. Polit. Stud., vol. 8, no. 2, pp. 178–193, 2009, Doi: 10.1177/001041407500800204.
  5. 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.
  6. 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.
  7. 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.
  8. P. Weiner, “Linear pattern matching algorithms,” pp. 1–11, Jul. 2008, Doi: 10.1109/SWAT.1973.13.
  9. “Pattern Matching by Tony Hack, Jan Dull: SSRN.” https://papers.ssrn.com/sol3/papers.cfm?abstract_id=1433934 (accessed Dec. 28, 2021).
  10. 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
  11. 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.
  12. 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
  13. 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.
  14. 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.
  15. 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

Keywords

Pattern, String, Text-Editing, Pattern-Matching, KMP, Naive algorithm