18070751. SPECULATIVE EXECUTION FOR REGULAR EXPRESSIONS simplified abstract (Oracle International Corporation)
Contents
- 1 SPECULATIVE EXECUTION FOR REGULAR EXPRESSIONS
- 1.1 Organization Name
- 1.2 Inventor(s)
- 1.3 SPECULATIVE EXECUTION FOR REGULAR EXPRESSIONS - A simplified explanation of the abstract
- 1.4 Simplified Explanation
- 1.5 Potential Applications
- 1.6 Problems Solved
- 1.7 Benefits
- 1.8 Potential Commercial Applications
- 1.9 Possible Prior Art
- 1.10 Original Abstract Submitted
SPECULATIVE EXECUTION FOR REGULAR EXPRESSIONS
Organization Name
Oracle International Corporation
Inventor(s)
ALEKSEI Kashuba of Zurich (CH)
ALEXANDER Ulrich of Freiburg (DE)
CHRISTIAN Wirth of Leonding (AT)
SPECULATIVE EXECUTION FOR REGULAR EXPRESSIONS - A simplified explanation of the abstract
This abstract first appeared for US patent application 18070751 titled 'SPECULATIVE EXECUTION FOR REGULAR EXPRESSIONS
Simplified Explanation
The patent application describes techniques to improve the performance of regular expression evaluation in a database management system by using speculative execution of a regex engine.
- The DBMS determines properties of strings and generates descriptors for the string input data.
- Based on the descriptors, the regex engine validates an existing assertion to evaluate the regex pattern on the strings.
Potential Applications
The technology described in the patent application could be applied in various fields such as:
- Database management systems
- Data processing and analysis
- Information retrieval systems
Problems Solved
The technology addresses the following issues:
- Slow performance of regular expression evaluation in a DBMS
- Inefficient processing of string input data
- Lack of optimization in regex pattern evaluation
Benefits
The use of speculative execution of a regex engine offers the following benefits:
- Improved performance of regex evaluation
- Enhanced efficiency in processing string data
- Optimization of regex pattern evaluation
Potential Commercial Applications
The technology could be commercially applied in:
- Database software development
- Data analytics platforms
- Information retrieval tools
Possible Prior Art
One possible prior art related to this technology is the use of parallel processing techniques to improve regex evaluation performance in database systems.
What are the specific properties of strings that the DBMS determines in order to optimize regex evaluation?
The DBMS determines properties such as length, character types, and frequency of occurrence within the strings to generate descriptors for the string input data. This information helps in optimizing the regex evaluation process.
How does the speculative execution of the regex engine contribute to improving performance in a DBMS?
The speculative execution of the regex engine allows the system to validate existing assertions and select the most efficient execution logic for evaluating the regex pattern on the strings. This helps in improving the overall performance of regex evaluation in the DBMS.
Original Abstract Submitted
Techniques are described to improve the performance of regular expression (regex) evaluation in a database management system (DBMS) by a speculative execution of a regex engine. In an embodiment, the DBMS determines properties of strings and generates descriptors for the string input data. Based on the descriptors, the regex engine validates an existing assertion for the execution logic to, at least in part, evaluate the regex pattern on the strings. Based on validating the existing assertion for selecting the execution logic, evaluating the regex pattern on the strings.
