Report database dependency tracing through business intelligence metadata

US 8,856,182 B2
Filed: 08/18/2008
Issued: 10/07/2014
Est. Priority Date: 01/25/2008
Status: Expired due to Fees

First Claim

Patent Images

1. A method:

providing a database defined by a data model, a metadata model comprising descriptive information, the descriptive information defining transformations and rules to convert raw data in the database to selected output, and a query engine to construct, based on user input and the descriptive information, one or more of;

appropriate queries and commands to the database, wherein the data model and the metadata model collectively define a hierarchical dependency structure representable as a directed acyclical graph;

to assist a user in interacting with a query model and determine one or more of dependencies of items in a report and dependencies of items in a database, displaying a plurality of images to the user, the plurality of images being linked together and providing a usage mode that comprises displaying a first display, the first display comprising, for a selected first item, an indicator of a degree to which the selected first item is used in at least one of preparation of and incorporated in a report;

forward tracing from the selected first item in a first level of the directed acyclical graph to a second item in a second level of the directed acyclical graph, the second item depending upon the first item, by selecting a second link in a first image, the second link being associated with the second item and, in response, providing the user with a second image containing, in turn, one or more of a definition and dependency information respecting the second item; and

back tracing from a selected third item in a second level of the directed acyclical graph to a fourth item in a first level of the directed acyclical graph, the selected third item being dependent upon the fourth item, by selecting a third link in a second image, the third link being associated with the fourth item and, in response, providing the user with a third image containing, in turn, the definition and or dependency information respecting the fourth item, andwherein at least one of the following substeps is performed;

providing a plurality of the following operating modes;

in a users mode, providing a second display to the user, the second display comprising, for the selected first item, a listing of items using the selected first item;

in a location mode, providing a third display to the user, the third display including, for the selected first item and or any other items shown, the complete location of said item(s) within the hierarchical tree structure in the layers of the reporting system;

in an expression mode, displaying, to the user, a mathematical algorithm used to determine the selected first item, the mathematical algorithm referencing links to other items in the directed acyclical graph;

in a description mode, displaying, to the user, a textual definition of the selected first item, the textual definition being importable and exportable into a markup language specification of a reporting model; and

in other modes, providing the user with a plurality of;

spreadsheets listing pairings of database columns with dependent items, single-page displays of chained items involved in a definition of a single report data item, and tagging of items in a reporting model;

providing the user with a series of displays, the displays permitting the user to move directly from a first item in a first dependency chain to a second item in a second, different dependency chain;

selecting a fifth link leading to the relations of a fifth item in a fifth image to obtain a sixth image comprising a plurality of items related through foreign key(s) to the fifth item and comprising a seventh link to a seventh image, the seventh image containing, in turn, the definition and or dependency information representing an item related to the fifth item through a foreign key relation;

selecting an eighth link leading to the filters for an eighth item in an eighth image to obtain a ninth image comprising a plurality of filter identifiers associated with the eighth item, which is expanded to reveal a ninth item in the definition of that filter and comprising a ninth link to a tenth image, the tenth image containing, in turn, the definition and or dependency information for the ninth item; and

providing an eleventh image listing a plurality of output reports, each output report identifier corresponding to a respective image comprising a set of items in the corresponding report, each item in turn having a respective link to a respective image, the respective image comprising at least one of a definition of the corresponding identified item and a set of database columns on which the corresponding identified item depends.

View all claims

13 Assignments

Timeline View

Assignment View

0 Petitions

Accused Products

Abstract

In one embodiment, the present invention provides a data stream reference module 250 that can enable a user to perform forward tracing, backward tracing, and tracing indirect dependencies in a data model and/or metadata model. The tracing is not necessarily along a common hierarchical level but can be from one level to another.

402 Citations

30 Claims

1. A method:
- providing a database defined by a data model, a metadata model comprising descriptive information, the descriptive information defining transformations and rules to convert raw data in the database to selected output, and a query engine to construct, based on user input and the descriptive information, one or more of;
  
  appropriate queries and commands to the database, wherein the data model and the metadata model collectively define a hierarchical dependency structure representable as a directed acyclical graph;
  
  to assist a user in interacting with a query model and determine one or more of dependencies of items in a report and dependencies of items in a database, displaying a plurality of images to the user, the plurality of images being linked together and providing a usage mode that comprises displaying a first display, the first display comprising, for a selected first item, an indicator of a degree to which the selected first item is used in at least one of preparation of and incorporated in a report;
  
  forward tracing from the selected first item in a first level of the directed acyclical graph to a second item in a second level of the directed acyclical graph, the second item depending upon the first item, by selecting a second link in a first image, the second link being associated with the second item and, in response, providing the user with a second image containing, in turn, one or more of a definition and dependency information respecting the second item; and
  
  back tracing from a selected third item in a second level of the directed acyclical graph to a fourth item in a first level of the directed acyclical graph, the selected third item being dependent upon the fourth item, by selecting a third link in a second image, the third link being associated with the fourth item and, in response, providing the user with a third image containing, in turn, the definition and or dependency information respecting the fourth item, andwherein at least one of the following substeps is performed;
  
  providing a plurality of the following operating modes;
  
  in a users mode, providing a second display to the user, the second display comprising, for the selected first item, a listing of items using the selected first item;
  
  in a location mode, providing a third display to the user, the third display including, for the selected first item and or any other items shown, the complete location of said item(s) within the hierarchical tree structure in the layers of the reporting system;
  
  in an expression mode, displaying, to the user, a mathematical algorithm used to determine the selected first item, the mathematical algorithm referencing links to other items in the directed acyclical graph;
  
  in a description mode, displaying, to the user, a textual definition of the selected first item, the textual definition being importable and exportable into a markup language specification of a reporting model; and
  
  in other modes, providing the user with a plurality of;
  
  spreadsheets listing pairings of database columns with dependent items, single-page displays of chained items involved in a definition of a single report data item, and tagging of items in a reporting model;
  
  providing the user with a series of displays, the displays permitting the user to move directly from a first item in a first dependency chain to a second item in a second, different dependency chain;
  
  selecting a fifth link leading to the relations of a fifth item in a fifth image to obtain a sixth image comprising a plurality of items related through foreign key(s) to the fifth item and comprising a seventh link to a seventh image, the seventh image containing, in turn, the definition and or dependency information representing an item related to the fifth item through a foreign key relation;
  
  selecting an eighth link leading to the filters for an eighth item in an eighth image to obtain a ninth image comprising a plurality of filter identifiers associated with the eighth item, which is expanded to reveal a ninth item in the definition of that filter and comprising a ninth link to a tenth image, the tenth image containing, in turn, the definition and or dependency information for the ninth item; and
  
  providing an eleventh image listing a plurality of output reports, each output report identifier corresponding to a respective image comprising a set of items in the corresponding report, each item in turn having a respective link to a respective image, the respective image comprising at least one of a definition of the corresponding identified item and a set of database columns on which the corresponding identified item depends.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 30)
- - 2. The method of claim 1, wherein the first level is not adjacent to the second level.
  - 3. The method of claim 1, wherein the providing the plurality of operating modes is performed.
  - 4. The method of claim 3, wherein the first level is not adjacent to the second level.
  - 5. The method of claim 4, wherein the plurality of operating modes includes the usage mode.
  - 6. The method of claim 4, wherein the plurality of operating modes includes the users mode.
  - 7. The method of claim 4, wherein the plurality of operating modes includes the location mode.
  - 8. The method of claim 4, wherein the plurality of operating modes includes the expression mode.
  - 9. The method of claim 4, wherein the plurality of operating modes includes the description mode.
  - 10. The method of claim 4, wherein the plurality of operating modes includes the other modes.
  - 11. The method of claim 1, wherein the providing the user with the series of displays is performed.
  - 12. The method of claim 1, wherein the selecting a fifth link leading to the relations of a fifth item is performed.
  - 13. The method of claim 1, wherein in at least one image of a displayed item identifier is identified as being one of reported (indicating that the displayed item is referenced directly by at least one output report), exposed (indicating that no current output report references the displayed item but that the displayed item is available in the external user interface so that output reports can include the displayed item if selected by the user), required (indicating that the displayed item is a lower level item supporting a reported item reported by an output report), expected (indicating that the displayed item is a lower level item supporting an exposed item), and optional (indicating that the displayed item does not contribute in any way to the external interface and can be removed safely without any detrimental effect on the data analysis).
  - 14. The method of claim 1, wherein a user can select in at least one image a plurality of the following options:
    - location (which shows a hierarchical tree location of the corresponding displayed item), description (which provides a definition of the corresponding displayed item), expression (which provides mathematical expression used to determine the corresponding displayed item), usage (which displays the degree to which the corresponding displayed item is one or more of;
      
      used by reports and exposed to reports), and users (which displays a set of items using the corresponding displayed items).
  - 30. The method of claim 1, wherein selecting the eighth link leading to the filters for an eighth item is performed.

15. A non-transitory computer readable medium comprising processor executable instructions that when executed by a processor are configured to perform steps comprising:
- providing a database defined by a data model, a metadata model comprising descriptive information, the descriptive information defining transformations and rules to convert raw data in the database to selected output, and a query engine to construct, based on user input and the descriptive information, one or more of;
  
  appropriate queries and commands to the database, wherein the data model and the metadata model collectively define a hierarchical dependency structure representable as a directed acyclical graph;
  
  to assist a user in interacting with t-he-a query model and determine one or more of dependencies of items in a report and dependencies of items in a database, displaying a plurality of images to the user, the plurality of images being linked together and providing a usage mode that comprises displaying a first display, the first display comprising, for a selected first item, an indicator of a degree to which the selected first item is at least one of used in preparation of and incorporated in a report;
  
  forward tracing from a selected first item in a first level of the directed acyclical graph to a second item in a second level of the directed acyclical graph, the second item depending upon the first item, by selecting a second link in a first image, the second link being associated with the second item and, in response, providing the user with a second image containing, in turn, one or more of;
  
  a definition and dependency information respecting the second item; and
  
  back tracing from a selected third item in a second level of the directed acyclical graph to a fourth item in a first level of the directed acyclical graph, the selected third item being dependent upon the fourth item, by selecting a third link in a second image, the third link being associated with the fourth item and, in response, providing the user with a third image containing, in turn, the definition and or dependency information respecting the fourth item, and wherein at least one of the following substeps is performed;
  
  providing at least one of the following operating modes;
  
  in a users mode, providing a second display to the user, the second display comprising, for the selected first item, a listing of items using the selected first item;
  
  in a location mode, providing a third display to the user, the third display including, for the selected first item and or any other items shown, the complete location of said item(s) within the hierarchical tree structure in the layers of the reporting system;
  
  in an expression mode, displaying, to the user, a mathematical algorithm used to determine the selected first item, the mathematical algorithm referencing links to other items in the directed acyclical graph;
  
  in a description mode, displaying, to the user, a textual definition of the selected first item, the textual definition being importable and exportable into a markup language specification of a reporting model; and
  
  in other modes, providing the user with a plurality of;
  
  spreadsheets listing pairings of database columns with dependent items, single-page displays of chained items involved in a definition of a single report data item, and tagging of items in a reporting model;
  
  providing the user with a series of displays, the displays permitting the user to move directly from a first item in a first dependency chain to a second item in a second, different dependency chain;
  
  selecting a fifth link leading to the relations of a fifth item in a fifth image to obtain a sixth image comprising a plurality of items related through foreign key(s) to the fifth item and comprising a seventh link to a seventh image, the seventh image containing, in turn, the definition and or dependency information representing an item related to the fifth item through a foreign key relation;
  
  selecting an eighth link leading to the filters for an eighth item in an eighth image to obtain a ninth image comprising a plurality of filter identifiers associated with the eighth item, which is expanded to reveal a ninth item in the definition of that filter and comprising a ninth link to a tenth image, the tenth image containing, in turn, the definition and or dependency information for the ninth item; and
  
  providing an eleventh image listing a plurality of output reports, each output report identifier corresponding to a respective image comprising a set of items in the corresponding report, each item in turn having a respective link to a respective image, the respective image comprising at least one of a definition of the corresponding identified item and a set of database columns on which the corresponding identified item depends.

16. A system, comprising:
- at least one processor; and
  
  at least one non-transitory computer-readable medium for storing computer executable instructions that when executed by the at least one processor provide;
  
  a database, the database being defined by a data model;
  
  a database management system comprising a metadata model comprising descriptive information, the descriptive information defining transformations and rules to convert raw data in the database to selected output, a query engine to construct, based on user input and the descriptive information, appropriate queries to the database, and a data stream reference module configured to assist a user in interacting with a query model by displaying a plurality of images to the user, the plurality of images being linked together and providing a usage mode that comprises displaying a first display, the first display comprising, for a selected first item, an indicator of a degree to which the selected first item is at least one of used in preparation of and incorporated in a report, wherein the data model and the metadata model collectively define a hierarchical dependency structure representable as a directed acyclical graph and wherein the data stream reference module is configured to determine one or more of dependencies of items in a report and dependencies of items in a database;
  
  forward trace from a selected first item in a first level of the directed acyclical graph to a second item in a second level of the directed acyclical graph, the second item depending upon the first item, by selecting a second link in a first image, the second link being associated with the second item and, in response, providing the user with a second image containing, in turn, one or more of;
  
  the definition and dependency information respecting the second item; and
  
  back trace from a selected third item in a second level of the directed acyclical graph to a fourth item in a first level of the directed acyclical graph, the selected third item being dependent upon the fourth item, by selecting a third link in a second image, the third link being associated with the fourth item and, in response, providing the user with a third image containing, in turn, the definition and or dependency information respecting the fourth item, and wherein at least one of the following substeps is performed;
  
  provide at least one of the following operating modes;
  
  in a users mode, provide a second display to the user, the second display comprising, for the selected first item, a listing of items using the selected first item;
  
  in a location mode, provide the user with at least one display, the at least one display comprising, for the selected first item and relative to the directed acyclical graph, a first listing of a first set of items on which the selected first item depends and a second listing of a second set of items which depend on the selected first item;
  
  in an expression mode, display, to the user, a mathematical algorithm used to determine the selected first item, the mathematical algorithm referencing links to other items in the directed acyclical graph;
  
  in a description mode, display, to the user, a textual definition of the selected first item, the textual definition being importable and exportable into a markup language specification of a reporting model; and
  
  in other modes, provide the user with a plurality of;
  
  spreadsheets listing pairings of database columns with dependent items, single-page displays of chained items involved in a definition of a single report data item, and tagging of items in a reporting model;
  
  provide the user with a series of displays, the displays permitting the user to move directly from a first item in a first dependency chain to a second item in a second, different dependency chain;
  
  select a fifth link associated with a fifth item in a fifth image to obtain a sixth image comprising one or more of;
  
  a plurality of fact column identifiers, a plurality of dimension table column identifiers, and a database query and comprising a seventh link to a seventh image, the seventh image comprising a plurality of keys associated with one or more of;
  
  a plurality of dimension tables and a plurality of fact tables, wherein the sixth image includes a sixth item dependent upon both fact and dimension tables;
  
  select an eighth link associated with an eighth item in an eighth image to obtain a ninth image comprising one or more of a plurality of fact column identifiers, a plurality of dimension table column identifiers, and a database query and comprising a tenth link to a tenth image, the tenth image comprising a plurality of locale filter identifiers associated with one or more of;
  
  a plurality of dimension tables and a plurality of fact tables; and
  
  provide an eleventh image listing a plurality of output reports, each output report identifier corresponding to a respective image comprising a set of items in the corresponding report, each item in turn having a respective link to a respective image, the respective image comprising at least one of a definition of the corresponding identified item and a set of database columns on which the corresponding identified item depends.
- View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
- - 17. The system of claim 16, wherein the first level is not adjacent to the second level.
  - 18. The system of claim 16, wherein the data stream reference module provides the plurality of operating modes operation is performed.
  - 19. The system of claim 18 wherein the first level is not adjacent to the second level.
  - 20. The system of claim 19, wherein the plurality of operating modes includes the usage mode.
  - 21. The system of claim 19, wherein the plurality of operating modes includes the users mode.
  - 22. The system of claim 19, wherein the plurality of operating modes includes the location mode.
  - 23. The system of claim 19, wherein the plurality of operating modes includes the expression mode.
  - 24. The system of claim 19, wherein the plurality of operating modes includes the description mode.
  - 25. The system of claim 19, wherein the plurality of operating modes includes the other modes.
  - 26. The system of claim 16, wherein the data stream reference module provides the user with the series of displays.
  - 27. The system of claim 16, wherein the data stream reference module select a fifth link associated with a fifth item.
  - 28. The system of claim 16, wherein in at least one image of a displayed item identifier is identified as being one of reported (indicating that the displayed item is referenced directly by at least one output report), exposed (indicating that no current output report references the displayed item but that the displayed item is available in the external user interface so that output reports can include the displayed item if selected by the user), required (indicating that the displayed item is a lower level item supporting a reported item reported by an output report), expected (indicating that the displayed item is a lower level item supporting an exposed item), and optional (indicating that the displayed item does not contribute in any way to the external interface and can be removed safely without any detrimental effect on the data analysis).
  - 29. The system of claim 16, wherein a user can select in at least one image a plurality of the following options:
    - location (which shows a hierarchical tree location of the corresponding displayed item), description (which provides a definition of the corresponding displayed item), expression (which provides mathematical expression used to determine the corresponding displayed item), usage (which displays the degree to which the corresponding displayed item is one or more of;
      
      used by reports and exposed to reports), and users (which displays a set of items using the corresponding displayed items).

Specification

Resources

Litigation Campaign Assessment

Current Assignee
Avaya Incorporated
Original Assignee
Avaya Incorporated
Inventors
Olson, Jeffrey J.
Primary Examiner(s)
Beausoliel, Jr., Robert
Assistant Examiner(s)
Pham, Michael

Application Number

US12/193,542
Publication Number

US 20090193050A1
Time in Patent Office

2,241 Days
Field of Search

707/797
US Class Current

707/797
CPC Class Codes

G06F 16/211 Schema design and management

G06F 16/283 Multi-dimensional databases...

Report database dependency tracing through business intelligence metadata

First Claim

13 Assignments

0 Petitions

Accused Products

Abstract

402 Citations

30 Claims

Specification

Solutions

Use Cases

Quick Links

Report database dependency tracing through business intelligence metadata

First Claim

13 Assignments

Subscription Required

Subscription Required

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

402 Citations

30 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links