Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020136407 - EVALUATING JOIN PATHS FOR LARGE DATABASES

Note: Text based on automatic Optical Character Recognition processes. Please use the PDF version for legal matters

[ EN ]

Evaluating Join Paths For Large Databases

In this invention we have databases with large number of tables. We first compute the common attributes or columns for different pairs of tables in the database and thus from this we build different sets of columns to be used to evaluate different join paths in the database using transitive closure. Also to make sure a column for a given set have distinct values we use hyperloglog algorithm to solve for cardinality estimation problem. Now on the above sets of columns with distinct values for each column, we compute the cardinality of intersection or union of such columns in the same set which can be used to evaluate different join paths for the set of columns or their corresponding tables.