METHOD AND APPARATUS FOR PERFORMING A DEPTH-FIRST JOIN IN A DATABASE

Patent №

US 7,962,476

Granted

2011-06-14

Filed 2007

Owner

APPLIED MINDS, INC.

Lab

AI components

1

kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11828221

In a database, inner joins are performed in a depth-first manner. Depth-first joins differ from breadth-first joins in that rows are examined a page at a time during execution from every table that is participating in the query. Thus, the depth-first join is a constant-space operation with respect to the size of the data set, with the storage required approximately equal to the sum of the sizes of a page from each table.

AI classification

Knowledge representation0.65
AI hardware0.13
Natural language0.03
Speech0.00
Evolutionary computation0.00
Machine learning0.00
Vision0.00
Planning0.00

Ownership

APPLIED MINDS, INC.

assignment · 199420244

Assignors

KAO, HARRY

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

© 2026 NYSGPT2525 LLC