Automatic generation of join graphs for relational database...

Details Automatic generation of join graphs for relational database... Automatic generation of join graphs for relational database...

2006-02-07

2006-02-07

Robinson, Greta (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000

Reexamination Certificate

active

06996567

ABSTRACT:
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.

REFERENCES:
patent: 5519859 (1996-05-01), Grace
patent: 5546576 (1996-08-01), Cochrane et al.
patent: 5701460 (1997-12-01), Kaplan et al.
patent: 5748188 (1998-05-01), Hu et al.
patent: 5758335 (1998-05-01), Gray
patent: 5864842 (1999-01-01), Pederson et al.
patent: 5873075 (1999-02-01), Cochrane et al.
patent: 5930785 (1999-07-01), Lohman et al.
patent: 6052687 (2000-04-01), Miura et al.
patent: 6105020 (2000-08-01), Lindsay et al.
patent: 6618718 (2003-09-01), Couch
patent: 6665682 (2003-12-01), DeKimpe et al.
patent: 6721754 (2004-04-01), Hurst et al.
patent: 2002/0188600 (2002-12-01), Linsay et al.

Affiliated with

Also associated with

Rating

Automatic generation of join graphs for relational database... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatic generation of join graphs for relational database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic generation of join graphs for relational database... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3688800