System and methodology for cost-based subquery optimization using a left-deep tree join enumeration algorithm

A Nica - US Patent 7,617,179, 2009 - Google Patents
First worldwide family litigation filed litigation https://patents. darts-ip. com/? family=
46301245&utm_source= google_patent&utm_medium= platform_link&utm_campaign …

Query submission pipeline using LINQ

SM Bowers, DB Wecker, CD Karkanias… - US Patent …, 2012 - Google Patents
BACKGROUND Researchers have different abilities and knowledge with respect to finding
data. There are many query languages, programming languages, tools and other …

Database system with methodology for generating bushy nested loop join trees

M Andrei - US Patent 7,882,100, 2011 - Google Patents
A database system with methodology for generating bushy nested loop join trees is
described. In one embodiment, for example, an improved method is described for …

Graph search system and method for querying loosely integrated data

A Balmin, H Hwang, MH Pirahesh… - US Patent 8,326,847, 2012 - Google Patents
A system, method and computer program product for executing a query on linked data
sources. Embodiments of the invention generate an instance graph expressing relationships …

Scaling dynamic authority-based search using materialized subgraphs

A Balmin, H Hwang, E Nijkamp, B Reinwald - US Patent 9,171,077, 2015 - Google Patents
BACKGROUND The present invention relates to keyword search systems, and more
specifically, to dynamic authority-based keyword search systems. A variety of algorithms are …

Scaling dynamic authority-based search using materialized subgraphs

A Balmin, H Hwang, E Nijkamp, B Reinwald - US Patent 10,521,435, 2019 - Google Patents
(57) ABSTRACT A method that includes generating, in a query pre-processor, a set of pre-
computed materialized sub-graphs by executing a pre-processing dynamic random-walk …

Adaptively reordering joins during query execution

KS Beyer, LS Colby, Q Li, GM Lohman… - US Patent …, 2010 - Google Patents
The present invention relates generally to database man agement systems. More
specifically, the present invention is related to adaptive techniques functioning to …

Splitting of a join operation to allow parallelization

X Cheng, P Schneider - US Patent 9,792,328, 2017 - Google Patents
(57) ABSTRACT A system and method for processing a database query is described. In
response to detection that a database query involves a star or snowflake join operation, a …

Physical planning of database queries using partial solutions

WJ McKenna, RL Cole - US Patent 10,628,417, 2020 - Google Patents
Embodiments of the invention determine execution plan for a database query by evaluating
a number of partial solutions for the database query. A database system receives a request …

Database system and methodology for generalized order optimization

M Young-Lai, A Nica - US Patent 7,359,922, 2008 - Google Patents
A database system and methodology for generalized order optimization is described. In one
embodiment, for example, in a database system, a method of the present invention is …