Back to results
US 2003/0074352 A1Published application
Database query system and method
OwnerSimon D. Raboczi, Paul A. Gearon +1inventors
InventorsSimon D. Raboczi, Paul A. Gearon, David P. Hyland-Wood
Life of this patent
Estimating the term…
Abstract
A secure distributed database management query system is disclosed. One or more knowledge stores hold data in the form of statements that represent relationships between nodes in a directed graph data structure. The statements in the database may include security information in the form of statements specifying which users are allowed access at a statement level. A query may include a FROM clause that denotes a multiplicity of knowledge stores that can be queried simultaneously.
Claims17
A distributed database management query method for processing a query, comprising the steps of:
- receiving a query, the query including a designation of a plurality of databases to be queried, each of the databases holding data in the form of statements that represent relationships between nodes in a directed graph data structure;
- splitting the query into subqueries;
- providing each subquery to one of the plurality of databases;
- at each database, processing the subquery to produce an intermediate result that satisfies the subquery;
- and
- combining the set of intermediate results to produce a result for the query.
3 more elements
A distributed database management query method for processing a query, comprising the steps of:
- providing a plurality of databases, each of the databases holding data in the form of statements that represent relationships between nodes in a directed graph data structure;
- receiving a query, the query including a designation of which of the plurality of databases are to be queried;
- splitting the query into subqueries;
- providing each subquery to one of the plurality of databases as specified in the query;
- at each database that receives a subquery, processing the subquery to produce an intermediate results that satisfies the subquery;
- and
- combining the set of intermediate results to produce a result for the query.
4 more elements
A distributed database management query system for processing a query, comprising:
- a plurality of database servers, each of the database servers including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure;
- means for receiving a query, the query including a designation of which of the plurality of database servers are to be queried;
- and
- a query engine communicatively coupled to each of the plurality of database servers, the query engine splitting the query into subqueries and providing each subquery to one of the plurality of database servers in accordance with the query;
- wherein, each database server that receives a subquery processes the subquery to produce an intermediate result that satisfies the subquery and provides the intermediate result to the query engine, and the query engine combines the set of intermediate results to produce a result for the query.
2 more elements
A secure, distributed database management query method for processing a query, comprising the steps of:
- receiving a query, the query including a designation of a plurality of database servers to be queried, each of the database servers including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure, the data including security information in the form of statements specifying which users are allowed access at a statement level;
- splitting the query into subqueries;
- providing each subquery to one of the plurality of database servers;
- at each database server, processing the subquery to produce an intermediate result that satisfies the subquery and complies with the security information;
- and
- combining the set of intermediate results to produce a result for the query.
3 more elements
A secure distributed database management query system for processing a query, comprising:
- a plurality of database servers, each of the database servers including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure, the data including security information in the form of statements specifying which users are allowed access at a statement level;
- means for receiving a query, the query including a designation of which of the plurality of database servers are to be queried;
- and
- a query engine communicatively coupled to each of the plurality of database servers, the query engine splitting the query into subqueries and providing each subquery to one of the plurality of database servers;
- wherein, each database server that receives a subquery processes the subquery to produce an intermediate result that satisfies the subquery and complies with the security information, and provides the intermediate results to the query engine, and the query engine combines the set of intermediate results to produce a result for the query.
2 more elements
A secure database management query method for processing a query, comprising the steps of:
- providing a knowledge store including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure, the data including security information in the form of statements specifying which users are allowed access at a statement level;
- receiving a query;
- at the knowledge store, processing the query to produce a result that satisfies the query and complies with the security information;
- and
- outputting the result for the query.
2 more elements
A secure database management query method for processing a query, comprising the steps of:
- providing a knowledge store including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure, the data including security information in the form of statements specifying which users are allowed access at a statement level;
- receiving a query from a user requesting information in the database;
- modifying the query to include a security condition associated with the user;
- at the knowledge store, processing the query to produce a result that satisfies the query and complies with the security condition;
- and
- outputting the result for the query.
3 more elements
A secure database management query system for processing a query, comprising:
- a knowledge store including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure, the data including security information in the form of statements specifying which users are allowed access to statements at a statement level;
- and
- means for processing the query to produce a set of statements that satisfy the query and comply with the security information.
A database management query system for processing a query, comprising:
- a knowledge store including a database holding data in the form of statements that represent relationships between nodes in a directed graph data structure;
- and
- means for processing the query to produce a set of statements that satisfy the query,
- wherein each query is a query against the set of statements in a knowledge store and the query is composed of set operations and labelled sets of statement.
1 more element
Dependencies are inferred from the claim text.