Automatic synthesis and presentation of OLAP cubes from semantically enriched data sources

• US 9,495,429 B2
• Filed: 07/11/2011
• Issued: 11/15/2016
• Est. Priority Date: 07/09/2010
• Status: Active Grant

• Current Assignee: Daniel Paul Miranker
• Original Assignee: Daniel Paul Miranker
• Inventors: Miranker, Daniel Paul
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/180,444
• Publication Number:
  US 20120179644A1
• Time in Patent Office: 1,954 Days
• Field of Search: 707/605, 707/812
• US Class Current: 1/1
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence

Abstract

This system comprises methods that simplify the creation of multidimensional OLAP models from one or more semantically enabled data sources. The system also comprises methods enabling interoperability between existing OLAP end-user interfaces, the system'"'"'s representation of OLAP and the underlying data sources. This includes web-enabled OLAP interfaces.

Claims

1. A method of organizing data storage executed by a computer system comprised of one or more computers comprising:

generating a data structure that encodes an ontological representation derived from a database schema stored in the computer system;

extracting from a pre-existing OLAP cube data structure stored in the computer system at least one cube dimension label;

generating a data structure representing a mapping from the ontological representation derived from the database schema to the at least one extracted OLAP cube dimensions;

storing the mapping data structure;

receiving data representing a data search query compatible with the pre-existing OLAP cube data structure; and

translating the received query to a data search query compatible with the database from which the ontological representation is derived by using the generated mapping data structure.

2. The method of claim 1 further comprising:

creating and storing a data structure that complies with the generated ontological representation derived from the database schema; and

populating the created data structure so that data elements associated with attributes are allocated to locations in the data structure in accordance with the ontological representation.

3. The method of claim 1 where the step of generating a data structure that encodes an ontological representation is comprised of extracting an ontological representation from a relational database schema.

4. The method of claim 1 where the step of generating a data structure that encodes an ontological representation is comprised of parsing a database schema descriptor file associated with the database.

5. The method of claim 4 where the descriptor file is a SQL ddl file.

6. The method of claim 1 where the database is a relational database.

7. The method of claim 1 where the step of generating a data structure that encodes an ontological representation is comprised of receiving data representing the result of parsing a database schema descriptor file.

8. The method of claim 1 where the step of extracting at least one cube dimension label is further comprised of parsing an OLAP cube definition file associated with the pre-existing OLAP cube data structure.

9. The method of claim 8 where the OLAP cube definition file is a data structure representing a hierarchy of labels.

10. The method of claim 1 where the step of generating a mapping data structure is further comprised of encoding a hierarchy of labels associated with the pre-existing OLAP cube.

11. The method of claim 1 where the generating a mapping data structure step is further comprised of generating a data structure that represents a graph.

12. The method of claim 11 where the generated mapping data structure encodes the graph in the form of a matrix, where the values in the matrix represent the edges of the graph, said edges being connections between one or more vertices in the graph.

13. The method of claim 11 where the generated mapping data structure encodes the graph in the form of a list of edges of the graph, said edges being connections between one or more vertices in the graph.

14. The method of claim 11 where the generated mapping data structure encodes the graph in the form of a set based data structure, where each member of the set is a pair of elements, the first element corresponding to a first vertex in the graph and the second element a list of at least one edges that connect the first vertex to at least one second vertex.

15. The method of claim 1 where the generating a mapping data structure step is further comprised of generating a spanning tree.

16. A non-transitory computer readable medium comprising encoded program code that when executed by a computer system causes the computer system to execute any of the methods of claims 2, 3-15.

20. A non-transitory computer readable medium comprising encoded program code that when executed by a computer system causes the computer system to execute any of the methods of claims 1, 17, 18, 19.

17. A method of accessing data stored on a computer system executed by one or more computers comprising:

receiving data representing a first data search query compatible with an OLAP system; and

automatically translating the received first query into a second data search query compatible with a database by using a data structure that encodes an ontological representation derived from the schema associated with the database.

18. The method of claim 17 further comprising:

submitting the translated second data search query to a database system that utilizes the database schema.

19. A method of accessing data on a first relational database executed by one or more computers comprising:

generating a data structure that defines an OLAP definition of an OLAP cube by using a populated ontological template comprised of at least one attribute, said template derived from a schema of the first relational database that is comprised of the at least one attribute;

storing the data structure in computer memory

receiving data representing a data search query compatible with the pre-existing OLAP cube data structure; and

translating the received query to a data search query compatible with the database from which the ontological representation is derived by using the populated template.

21. A computer system comprised of a data memory comprising:

a data processing module adapted to generate a data structure stored in the data memory that encodes an ontological representation derived from a database schema stored in a computer system said schema associated with a database;

a data processing module adapted by logic to generate in the data memory a data structure that represents a mapping from the ontological representation derived from the stored database schema to at least one of the dimensions of an OLAP cube data structure;

a data processing module adapted by logic to receive data representing a first data search query compatible with the OLAP cube data structure; and

a data processing module adapted by logic to translate the received first data search query to a second data search query compatible with the database associated with the database schema by using the mapping data structure.

22. The system of claim 21 where the generating module is further adapted by logic to parse a descriptor file associated with the database schema.

23. The system of claim 22 where the descriptor file is a SQL ddl file.

24. The system of claim 21 further comprising:

a module adapted by logic to parse a definition file associated with the OLAP cube data structure.

25. The system of claim 21 where the database schema is a relational database schema.

26. The system of claim 21 further comprising a relational database where the database schema is the schema associated with the relational database.

27. The system of claim 21 where the where the generating module is further adapted by logic to extract at least one cube dimension label from a pre-existing OLAP cube data structure.

28. The system of claim 21 where the generating module is further adapted by logic to create and store a data structure that represents a graph where said graph encodes the generated mapping.

29. A computer system comprised of a data memory comprising:

a module adapted by logic to receive data representing a first data search query compatible with an OLAP data source;

a data processing module adapted by logic to automatically generate a data structure stored in the data memory that encodes an ontological representation derived from a database schema stored in the computer system that is associated with a database; and

a data processing module adapted by logic to automatically translate the received first query into a second data search query by using the generated data structure derived from the database schema associated with the database.

30. The system of claim 29 further comprising:

the database associated with the database schema; and

a data processing module adapted by logic to submit the translated second data search query to the database.

31. The system of claim 30 further comprising:

a data processing module adapted by logic to map the ontological representation derived from the stored database schema to at least one of the dimensions of the OLAP cube data source using the output of the module adapted by logic to automatically generate the data structure.