Database management system (DBMS) employing a relational datastore and a multi-dimensional database (MDDB) for servicing query statements in a manner transparent to client machine

• US 8,452,804 B2
• Filed: 11/09/2009
• Issued: 05/28/2013
• Est. Priority Date: 02/28/2000
• Status: Expired due to Fees

• Current Assignee: Intellectual Ventures Assets 114 LLC (Intellectual Ventures LLC), MEC Management, LLC (Three Affiliated Tribes of the Fort Berthold Reservation, North Dakota)
• Original Assignee: Yanicklo Technology LLC (Intellectual Ventures LLC)
• Inventors: Bakalash, Reuven, Shaked, Guy, Caspi, Joseph
• Primary Examiner(s): REYES, MARIELA D
• Application Number:
  US12/590,504
• Publication Number:
  US 20100063958A1
• Time in Patent Office: 1,296 Days
• Field of Search: 707/769, 707/770
• US Class Current: 707/769
• CPC Class Codes: G06F 16/24539 using cached or materialised query results
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24556 Aggregation; Duplicate elimination
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/957 Multidimensional
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A database management system (DBMS) for servicing query statements through one or more client machines. The DBMS comprises a query interface adapted to receive query statements from the client machines. The query handling mechanism (i) receives each request from the query interface, (ii) extracts a set of dimensions associated with the request, (iii) uses the dimensions to retrieve aggregated fact data from a multi-dimensional database (MDDB), and (iv) forwards retrieved aggregated fact data to the query processing mechanism for subsequent processing. When the query processing mechanism determines that servicing of one or more query requests require data stored in the relational tables, then the query processing mechanism automatically routes the requests to the relational data tables, so that data can be accessed from the relational tables and forwarded to the query processing mechanism for use in servicing the requests, in a manner transparent to the client machine.

Claims

1. A database management system comprising:

a relational data store configured to store fact data;

a non-relational data store configured to store aggregated fact data;

a communication interface operably connected between the relational data store and the non-relational data store for the communication of fact data from the relational data store to the non-relational data store and for the communication of aggregated fact data from the non-relational data store to the relational data store; and

a computer system comprising computer hardware, the computer system programmed to implement;

a query servicing mechanism configured to service one or more natural language queries from a user, the query servicing mechanism comprising;

a query processing mechanism configured to process a given natural language query using operations to;

determine whether servicing the given natural language query needs data stored in the relational data store or in the non-relational data store;

upon determining that servicing the given natural language query needs data stored in the relational data store,

 

automatically route the given natural language query to the relational data store, so that data is accessed from the relational data store and forwarded to the query processing mechanism for use in servicing the given natural language query, in a manner transparent to the user; and

wherein upon determining that servicing the given natural language query needs data stored in the non-relational data store,

 

automatically route the given natural language query to the non-relational data store, so that data can be accessed and forwarded to the query processing mechanism for use in servicing the given natural language query, in a manner transparent to the user.

2. The database management system of claim 1, wherein the query servicing mechanism is implemented in a module within the database management system.

3. The database management system of claim 1, wherein the database management system is configured to receive the given natural language query from a user via a web-enabled browser, and the database management system is configured to communicate the given natural language query to the query servicing mechanism.

4. The database management system of claim 1, wherein the non-relational data store comprises a multi-dimensional data store.

5. The database management system of claim 4, wherein the database management system is configured to generate the multi-dimensional data store by calculating aggregated fact data from data stored in the relational data store according to a multi-dimensional data aggregation process, and storing the aggregated fact data in the multi-dimensional data store.

6. The database management system of claim 5, wherein the multi-dimensional data aggregation process comprises:

(i) determining if the aggregated fact data needed to service the given natural language query is already pre-calculated and stored within the multi-dimensional data store, and

in response to determining that the aggregated fact data needed to service the given natural language query is already pre-calculated and stored within the multi-dimensional data store,

retrieving the pre-aggregated fact data and returning the retrieved pre-aggregated fact data to the query processing mechanism; and

(ii) in response to determining that the needed fact data is not already pre-aggregated and stored within the multi-dimensional data store, calculating the needed aggregated fact data on demand, and automatically forwarding the aggregated fact data to the query processing mechanism.

7. A method comprising:

by a computer system comprising computer hardware;

receiving one or more natural language queries from a user;

determining whether servicing a given natural language query of the one or more natural language queries needs data stored in a relational data store or in a non-relational data store, wherein the relational data store is configured to communicate fact data to the non-relational data store and the non-relational data store is configured to communicate aggregated fact data to the relational data store;

in response to determining that servicing the given natural language query needs data stored in the relational data store,

automatically routing the given natural language query to the relational data store, so that data is accessed from the relational data store and forwarded to the user; and

in response to determining that servicing the given one or more natural language queries needs data stored in the non-relational data store,

automatically routing the given natural language query to the non-relational data store, so that data can be accessed and forwarded to the user.

8. The method of claim 7, the method further comprising receiving at the computer system a natural language query over a network from a user browser.

9. The method of claim 7, wherein the non-relational data store comprises a multi-dimensional data store.

10. The method of claim 9, the method further comprising generating the multi-dimensional data store by calculating aggregated fact data from data stored in the relational data store according to a multi-dimensional data aggregation process, and storing the aggregated fact data in the multi-dimensional data store.

11. The method of claim 10, wherein the aggregated fact data is calculated on demand and stored in the multi-dimensional data store.

12. A non-transitory computer-readable medium having instructions stored thereon that, if executed by a computing device, cause the computing device to perform operations comprising:

receiving one or more natural language queries from a user;

determining whether servicing a given natural language query needs data stored in a relational data store or in a non-relational data store, wherein the non-relational data store is generated via a segmented aggregation process involving aggregation along multiple dimensions in a determined sequence;

in response to determining that servicing the given natural language query needs data stored in the relational data store,

automatically routing the given natural language query to the relational data store, so that data is accessed from the relational data store and forwarded to the user; and

in response to determining that servicing the given natural language query needs data stored in the non-relational data store generated via the segmented aggregation process,

automatically routing the given natural language query to the non-relational data store, so that data can be accessed and forwarded to the user.

13. The non-transitory computer-readable medium of claim 12, the operations further comprising receiving a natural language query over a network from a user browser.

14. The non-transitory computer-readable medium of claim 12, wherein the non-relational data store comprises a multi-dimensional data store.

15. The non-transitory computer-readable medium of claim 14, the operations further comprising generating the multi-dimensional data store by calculating aggregated fact data from data stored in the relational data store according to a multi-dimensional data aggregation process, and storing the aggregated fact data in the multi-dimensional data store.

16. The non-transitory computer-readable medium of claim 15, wherein the multi-dimensional data aggregation process comprises:

(i) in response to determining that the aggregated fact data needed to service the given natural language query is already pre-calculated and stored within the multi-dimensional data store, then the pre-aggregated fact data is retrieved and returned to the user; and

(ii) in response to determining that the needed fact data is not already pre-aggregated and stored within the multi-dimensional data store, then the needed aggregated fact data is calculated on demand, and the aggregated fact data is automatically forwarded to the user.