APPARATUS AND METHODS FOR TRANSFORMING RELATIONAL QUERIES INTO MULTI-DIMENSIONAL QUERIES
First Claim
1. A data system operative in conjunction with a data storage unit operative to store data and a query processor operative to accept queries with respect to the data in the data storage unit and to formulate responses to the queries by accessing the data storage unit, the data system comprising:
- a query analyzer operative to perform breakdown analysis of queries thereby to generate a hierarchical representation of each of at least some queries received by the query processor; and
a hierarchical query storage unit operative to store said hierarchical representations.
1 Assignment
0 Petitions
Accused Products
Abstract
A query processor operative to accept queries with respect to data and to formulate responses to the queries and a data system comprising a query analyzer operative to perform breakdown analysis of queries thereby to generate a hierarchical representation of queries and a hierarchical query storage unit operative to store the hierarchical representations. A hierarchical representation processor operative to receive hierarchically represented queries and to formulate all possible multi dimensional roles of its query elements; and a multi dimensional role storage unit operative to store the hierarchical representations with their respective multi dimensional roles. A stochastic query processor operative to accept the hierarchical representations with their respective multi dimensional roles and to eliminate all improbable combinations of query elements (clause components) and multi dimensional roles. Hierarchical representations with their respective multi dimensional roles query processor operative to accept hierarchical representations with their respective multi dimensional roles from a data storage unit and to formulate most probable multidimensional representation of initial relational query.
-
Citations
24 Claims
-
1. A data system operative in conjunction with a data storage unit operative to store data and a query processor operative to accept queries with respect to the data in the data storage unit and to formulate responses to the queries by accessing the data storage unit, the data system comprising:
-
a query analyzer operative to perform breakdown analysis of queries thereby to generate a hierarchical representation of each of at least some queries received by the query processor; and a hierarchical query storage unit operative to store said hierarchical representations. - View Dependent Claims (2, 4, 5, 6, 10, 11, 12, 13, 14, 15, 16, 20, 23, 24)
-
-
3. A system for performing breakdown analysis of queries on at least one relational data storage unit, the system comprising:
-
apparatus for breaking down an input query on a data storage unit into a set of at least one clauses; and apparatus for recursively breaking down at least one of said plurality of clauses into a set of at least one clause components, thereby to define a hierarchy representing said input query and comprising clauses below the input query and clause components below the clauses, wherein some of said clause components are leaves which are not parents of any other clause component. - View Dependent Claims (7, 8, 9, 17, 18, 19)
-
-
21. A query processing method operative in conjunction with a data storage unit operative to store data and a query processor operative to accept queries with respect to the data in the data storage unit and to formulate responses to the queries by accessing the data storage unit, the method comprising:
performing a breakdown analysis of queries thereby to generate a hierarchical representation of each of at least some queries received by the query processor.
-
22. A method for performing breakdown analysis of queries on at least one relational data storage unit, the method comprising:
-
breaking down an input query on a data storage unit into a set of at least one clauses; and recursively breaking down at least one of said plurality of clauses into a set of at least one clause components including defining a hierarchy representing said input query and comprising clauses below the input query and clause components below the clauses, wherein some of said clause components are leaves which are not parents of any other clause component.
-
Specification