Progress Software has been granted a patent for a system and method that improves query processing for partitioned tables. The invention involves generating synthesized predicates to process queries that are missing certain index predicates, allowing for more efficient index scanning. GlobalData’s report on Progress Software gives a 360-degree view of the company including its patenting strategy. Buy the report here.
Smarter leaders trust GlobalData
Access deeper industry intelligence
Experience unmatched clarity with a single platform that combines unique data, AI, and human expertise.
According to GlobalData’s company profile on Progress Software, Data backup blockchains was a key innovation area identified from patents. Progress Software's grant share as of September 2023 was 71%. Grant share is based on the ratio of number of grants to total number of patents.
Method for generating synthesized predicates for query processing
A recently granted patent (Publication Number: US11741079B1) describes a method and system for optimizing query processing using synthesized predicates in a database. The method involves receiving a query of a table, which includes a first index predicate associated with a first key column. The system then determines if the query is missing a second index predicate and if the first index predicate is unusable for index probing. If these conditions are met, the system generates one or more synthesized predicates to process the query using an index scan.
In one embodiment, the method includes iterating over partition definitions of the table if it is determined that the query is missing the second index predicate. This allows the system to set values for a first synthesized predicate associated with the missing index predicate. The second index predicate is considered missing when there is no index predicate in the query associated with a second key column.
The patent also describes scenarios where the first index predicate is unusable for index probing. This can occur when the first index predicate includes an operator that is unusable for index probing without the synthesized predicates. Additionally, the first index predicate may be usable for index probing but makes an index predicate subsequent to it unusable without the synthesized predicates.
The system can also handle queries with join operations, processing them using an index scan for the table. Furthermore, the synthesized predicates can include a first synthesized predicate associated with a list partition key column and a second synthesized predicate for the first index predicate. These synthesized predicates are used when the first index predicate is associated with a range in the query and has a position other than as the last predicate.
Overall, this patent presents a method and system for optimizing query processing in a database by generating synthesized predicates when certain conditions are met. By doing so, the system can improve the efficiency and performance of query execution, particularly in scenarios where index predicates are missing or unusable.
To know more about GlobalData’s detailed insights on Progress Software, buy the report here.
Data Insights
From
The gold standard of business intelligence.
Blending expert knowledge with cutting-edge technology, GlobalData’s unrivalled proprietary data will enable you to decode what’s happening in your market. You can make better informed decisions and gain a future-proof advantage over your competitors.
GlobalData, the leading provider of industry intelligence, provided the underlying data, research, and analysis used to produce this article.
GlobalData Patent Analytics tracks bibliographic data, legal events data, point in time patent ownerships, and backward and forward citations from global patenting offices. Textual analysis and official patent classifications are used to group patents into key thematic areas and link them to specific companies across the world’s largest industries.
