IP Library Granted Patent US 7,734,619
Granted Patent B2
US 7,734,619 · App. 11/140,266 · Granted Jun 8, 2010

Method of presenting lineage diagrams representing query plans

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,734,619
App. No.
11/140,266
Granted
Jun 8, 2010
Kind
B2
Abstract

A diagram manager has a diagram handler and a lineage handler. The diagram handler presents to a user a diagram representing relations between query subjects in a metadata model. The lineage handler changes presentation of a selected query subject to show one or more corresponding query subjects that are represented by the selected query subject.

Claims (14)

1. A method of presenting to a user a lineage diagram representing a query plan, the method comprising:

receiving by a computer a query plan from a query engine during a query planning mode when a logical query is processed by the query engine to generate the query plan, the query plan containing transformations used to convert the logical query into one or more native queries that are applicable to databases storing data relevant to the native queries;

generating, during the query planning mode, a lineage diagram representing the query plan using one or more query subjects and one or more symbolic links representing the transformations and conceptual data streams between the query subjects connected by the symbolic links, wherein at least a first query subject in the lineage diagram references a second query subject defined by a metadata model describing a plurality of layers of abstraction of the database storing data relevant to the native queries, and wherein at least one query subject in the lineage diagram references a database table present in one of the databases storing data relevant to the native queries;

receiving user selection of a query subject presented in the lineage diagram;

changing, in the lineage diagram, presentation of the selected query subject to show one or more corresponding query subjects that are represented by the selected query subject such that lineage of the selected query subject is interactively shown in the diagram using the corresponding query subjects in a same or different layer of the metadata model;

allowing the user to select one of the symbolic links visual in a current view; and

expanding or collapsing the selected symbolic link to show or hide one or more query subjects that are represented by the selected symbolic link based on the user's selection.

2. The method as claimed in claim 1 , wherein generating the lineage diagram allows the user to modify the query plan by moving one or query subjects and/or modifying one or more symbolic links.

3. The method as claimed in claim 1 , wherein generating the lineage diagram uses one or more process nodes having symbols to indicate the transformations.

4. The method as claimed in claim 3 , wherein the one or more process nodes use symbols representing a joining, inner join, union, or filter.

5. The method as claimed in claim 1 , further comprising:

receiving a user change in the lineage diagram; and

changing the metadata model in response to the user change made to the lineage diagram.

6. The method as claimed in claim 5 , wherein the user change is adding, removing or altering one or more transformations in the lineage diagram.

Assignments (11)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (REEL 062079, FRAME 0677) Recorded Mar 3, 2026
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 075015/0574 →
RELEASE OF SECURITY INTEREST Recorded Apr 30, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC., AS COLLATERAL AGENT
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 071127/0240 →
RELEASE OF SECURITY INTEREST Recorded Mar 27, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: X CORP. (F/K/A TWITTER, INC.)
Reel/Frame 070670/0857 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 061804/0001 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 062079/0677 →
SECURITY INTEREST Recorded Oct 28, 2022
From: TWITTER, INC.
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 061804/0086 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2014
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: TWITTER, INC.
Reel/Frame 032075/0404 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2008
From: IBM INTERNATIONAL GROUP BV
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 021398/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2008
From: COGNOS ULC
To: IBM INTERNATIONAL GROUP BV
Reel/Frame 021387/0837 →
CERTIFICATE OF AMALGAMATION Recorded Aug 15, 2008
From: COGNOS INCORPORATED
To: COGNOS ULC
Reel/Frame 021387/0813 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2005
From: VIERICH, RALF; MCAVOY, JAMES IVAN; POTTER, CHARLES MIKE
To: COGNOS INCORPORATED
Reel/Frame 017228/0642 →