AUTOMATIC GENERATION OF JOIN GRAPHS FOR RELATIONAL DATABASE QUERIES

Patent №

US 6,996,567

Granted

2006-02-07

Filed 2001

Owner

HEURISTIC PHYSICS LABORATORIES, INC.

Lab

AI components

3

kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09871484

A method is described for automatic generation of join graphs for relational database queries. The method includes marking instances of tables in a hierarchical representation of a database schema according to a selection procedure that processes tables in an input list having single occurrences in the hierarchical representation, multi-dimensional tables in the input list having multiple occurrences in the hierarchical representation, one-dimensional tables in the input list having multiple occurrences in the hierarchical representation that reference the multi-dimensional tables and have one of the multi-dimensional tables as a parent in the hierarchical representation, and any remaining one-dimensional tables in the input list having multiple occurrences in the hierarchical representation. The hierarchical representation is configured using expert knowledge of the database usage.

Knowledge representationPlanningAI hardwareG06F 16/217G06F 16/2423Y10S 707/99932Y10S 707/99934

AI classification

AI hardware0.99
Planning0.99
Knowledge representation0.56
Natural language0.49
Machine learning0.01
Vision0.00
Evolutionary computation0.00
Speech0.00

Ownership

HEURISTIC PHYSICS LABORATORIES, INC.

assignment · 118790302

Assignors

GHUKASYAN, HOVHANNES

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC