Automated generation and integration of an optimized regular expression

US12361278B2 · kind B2 · utility

Assignee

• ACCENTURE GLOBAL SOLUTIONS LIMITED · IE

Inventors

• Vinu Varghese · Kanchinakote, IN
• Nirav Sampat · Mumbai, IN
• Balaji Janarthanam · Chennai, IN
• Anil Kumar · Kanchinakote, IN
• Shikhar Srivastava · Bengaluru, IN
• Kunal Jaiwant Kharsadia · Pune, IN
• Saran Prasad · New Delhi, IN

Key dates

• Filing date: Mar 26, 2021
• Grant date: Jul 15, 2025
• Expiry date: Jan 14, 2044

Classification

• Technology area (CPC G): Physics
• CPC primary: G06N7/01
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

A system for obtaining optimized regular expression may convert a received input data into a plurality of embeddings. The system may receive a generated regular expression corresponding to the plurality of embeddings, wherein the generated regular expression is at least one of an existing regular expression from a database and a newly generated regular expression. The system may parse the generated regular expression into a plurality of sub-blocks. The system may classify the plurality of sub-blocks to obtain a plurality of classified sub-blocks. The system may evaluate a quantifier class for each classified sub-block to identify a corresponding computationally expensive class. The system may perform an iterative analysis to obtain a plurality of optimized sub-blocks associated with a minimum computation time. The system may combine the plurality of optimized sub-blocks to obtain the optimized regular expression.