← Back to Patent Explorer
US5297280A Expired / Lapsed US ⏱️ 0.0 years remaining

Automatically retrieving queried data by extracting query dimensions and modifying the dimensions if an extract match does not occur

Assignee: Occam Research Corp
•
Filing: 1991-08-07
•
Granted: 1994-03-22
•
Expires: 2011-08-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An automatic data reference system and method responds to a query for a data item by determining whether a match can be found between the query dimensions and the dimensions of one of a number of data tables stored in the database for queries which constitute an exact match for an existing data table, as well as those queries which are underdefined, overdefined or require relational joining or linking of two or more data tables.

Inventors

  • 👤 George W. Potts, Sr.
  • 👤 Mark Zand
  • 👤 Terrence P. Higgins

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 03:04
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/283; G06F16/24; G06F16/242; G06F16/2423; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 268 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query means, coupling to said exact match determining means, for determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; means, coupling to said underdefined query determining means, for determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; and means, responsive to one of said means for determining whether a match is found, for retrieving said data item from one of said data tables with the dimensions that matched the query.
Claim 2
Dependent Claim 268 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query means, coupling to said exact match determining means, for determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; means, coupling to said underdefined query determining means, for determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; and means, responsive to one of said means for determining whether a match is found, for retrieving said data item from one of said data tables with the dimensions that matched the query.
Claim 3
Dependent Claim 53 words
The data reference system of claim 1 in which said means for determining whether an exact match is found includes means for finding each of said data tables whose dimension match the extracted dimensions of the query, and means for establishing in which table of the found tables the data item is contained.
Claim 4
Dependent Claim 89 words
The data reference system of claim 1 in which said means for determining whether a match is found between the dimensions of an underdefined query in one of said data tables includes means for incrementing the number of dimensions in the query, means for identifying each table having the incremented number of dimensions, means for ascertaining which table, containing the incremented number of dimensions has the dimensions, and data item of the query and means for introducing a default dimension for each missing dimension relative to the query dimensions.
Claim 5
Dependent Claim 74 words
The data reference system of claim 1 in which said means for determining whether a match is found between the dimensions of an overdefined query in one of said data tables includes means for decrementing the number of dimensions in the query, means for identifying each table having that decremented number of dimensions, and means for ascertaining which table, containing the decremented number of dimensions, has the dimensions and data item of the query.
Claim 6
Dependent Claim 40 words
The data reference system of claim 1 further including means for determining whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables.
Claim 7
Dependent Claim 56 words
The data reference system of claim 5 in which said means for determining whether a relational match is found includes means for ascertaining whether said second data item is joined, means responsive to said second data item being joined for identifying the joined dimension, and means for adding the identified dimension to the received query dimensions.
Claim 8
Dependent Claim 216 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query, wherein said means for determining a match includes means for incrementing the number of dimensions in said query; means for identifying each of said data tables having the incremented number of dimensions of the underdefined query, means for ascertaining which table containing the incremented number of dimensions has the dimensions and data item of the query and means for introducing a default dimension for each missing dimension relative to the query dimensions; and means, responsive to said means for determining whether a match is found, for retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 9
Dependent Claim 216 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query, wherein said means for determining a match includes means for incrementing the number of dimensions in said query; means for identifying each of said data tables having the incremented number of dimensions of the underdefined query, means for ascertaining which table containing the incremented number of dimensions has the dimensions and data item of the query and means for introducing a default dimension for each missing dimension relative to the query dimensions; and means, responsive to said means for determining whether a match is found, for retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 10
Dependent Claim 201 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query wherein said means for determining a match includes means for decrementing the number of dimensions in said query; means for identifying each of said data tables having the decremented number of dimensions of the overdefined query, and means for ascertaining which table containing the decremented number of dimensions has the dimensions and data item of the query; and means, responsive to said means for determining whether a match is found, for retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 11
Dependent Claim 201 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query wherein said means for determining a match includes means for decrementing the number of dimensions in said query; means for identifying each of said data tables having the decremented number of dimensions of the overdefined query, and means for ascertaining which table containing the decremented number of dimensions has the dimensions and data item of the query; and means, responsive to said means for determining whether a match is found, for retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 12
Dependent Claim 150 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a first data item; means for extracting the dimensions from the query; means for determining whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, including means for determining whether said second data item is joined, means responsive to the second data item being joined for identifying the joined dimension, means for adding the identified dimension to the received query dimensions; and means, responsive to said means for determining whether a match is found, for retrieving the first data item from the data table with the identified dimension that was added to the received query dimensions.
Claim 13
Dependent Claim 150 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a first data item; means for extracting the dimensions from the query; means for determining whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, including means for determining whether said second data item is joined, means responsive to the second data item being joined for identifying the joined dimension, means for adding the identified dimension to the received query dimensions; and means, responsive to said means for determining whether a match is found, for retrieving the first data item from the data table with the identified dimension that was added to the received query dimensions.
Claim 14
Dependent Claim 364 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a first data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query; means, coupling to said exact match determining means, for determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; means, coupling to said underdefined query determining means, for determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; means, coupling to said overdefined query determining means, for determining, if it is determined the query is not overdefined, whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, including means for determining whether said second data item is joined to the dimension in a different one of said data tables, means responsive to the second data item being joined for identifying the joined dimension, means for adding the identified dimension to the received query dimensions; and means, responsive to one of said means for determining whether a match is found, for retrieving the first data item from one of said data tables with the dimensions that matched the query.
Claim 15
Dependent Claim 364 words
A data reference system comprising: means for storing a data base including a number of data tables wherein at least one of said data tables has at least two dimensions; means for receiving a query for a first data item; means for extracting the dimensions from the query and for determining the number of dimensions extracted from said query; means for determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query; means, coupling to said exact match determining means, for determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; means, coupling to said underdefined query determining means, for determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; means, coupling to said overdefined query determining means, for determining, if it is determined the query is not overdefined, whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, including means for determining whether said second data item is joined to the dimension in a different one of said data tables, means responsive to the second data item being joined for identifying the joined dimension, means for adding the identified dimension to the received query dimensions; and means, responsive to one of said means for determining whether a match is found, for retrieving the first data item from one of said data tables with the dimensions that matched the query.
Claim 16
Dependent Claim 247 words
A data reference method comprising: storing a data base including a number of data tables in a storage device wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query; determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; and retrieving the data item from one of said data tables with the dimensions that matched the query dimensions.
Claim 17
Dependent Claim 247 words
A data reference method comprising: storing a data base including a number of data tables in a storage device wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query; determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; and retrieving the data item from one of said data tables with the dimensions that matched the query dimensions.
Claim 18
Dependent Claim 46 words
The improved data reference method of claim 11 in which determining whether an exact match is found includes finding each of said data tables whose dimensions match the extracted dimensions of the query, and establishing which table of the found tables the data item is contained.
Claim 19
Dependent Claim 80 words
The improved data reference method of claim 11 in which determining whether a match is found between the dimensions of an underdefined query and one of said data tables includes incrementing the number of dimensions in the query, identifying each table having the incremented number of dimensions, ascertaining which table, containing the incremented number of dimensions, has the extracted dimensions and data item of the query; and introducing a default dimension for each missing dimension relative to the query dimensions.
Claim 20
Dependent Claim 67 words
The improved data reference method of claim 11 in which determining whether a match is found between the dimensions of an overdefined query and one of said data tables includes decrementing the number of dimensions in the query, identifying each table having that decremented number of dimensions, and ascertaining which table, containing the decremented number of dimensions, has the extracted dimensions and data item of the query.
Claim 21
Dependent Claim 39 words
The improved data reference method of claim 11 further including determining whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables.
Claim 22
Dependent Claim 39 words
The data reference method of claim 15 in which determining whether a relational match is found includes ascertaining whether the query data item is joined, identifying the joined dimension, and adding the identified dimension to the received query dimensions.
Claim 23
Dependent Claim 192 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; and determining whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived from incrementing by at least one dimension the number of dimensions determined from the received query; and identifying each of said data tables having the incremented number of dimensions of the underdefined query, ascertaining which table containing the incremented number of dimensions has the dimensions and data item of the query and introducing a default dimension for each missing dimension relative to the query dimensions; and retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 24
Dependent Claim 192 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; and determining whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived from incrementing by at least one dimension the number of dimensions determined from the received query; and identifying each of said data tables having the incremented number of dimensions of the underdefined query, ascertaining which table containing the incremented number of dimensions has the dimensions and data item of the query and introducing a default dimension for each missing dimension relative to the query dimensions; and retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 25
Dependent Claim 178 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; and determining whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived from decrementing by at least one dimension the number of dimensions determined from the received query; identifying each of said data tables having the decremented number of dimensions of the overdefined query, and ascertaining which table containing the decremented number of dimensions has the dimensions and data item of the query; and retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 26
Dependent Claim 178 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; and determining whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived from decrementing by at least one dimension the number of dimensions determined from the received query; identifying each of said data tables having the decremented number of dimensions of the overdefined query, and ascertaining which table containing the decremented number of dimensions has the dimensions and data item of the query; and retrieving the data item from one of said data tables with the dimensions and the data item that matched the query.
Claim 27
Dependent Claim 148 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a first data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, and determining whether said second data item is joined to a dimension in the different one of said data tables; identifying the joined dimension, and adding the identified dimension to the received query dimensions; and retrieving the first data item from the data table with the identified dimension that was added to the received query dimensions.
Claim 28
Dependent Claim 148 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a first data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, and determining whether said second data item is joined to a dimension in the different one of said data tables; identifying the joined dimension, and adding the identified dimension to the received query dimensions; and retrieving the first data item from the data table with the identified dimension that was added to the received query dimensions.
Claim 29
Dependent Claim 321 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a first data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query; determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; determining, if it is determined the query is not overdefined, whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, and determining whether said second data item is joined to the dimension in a different one of said data tables, and identifying the joined dimension, and adding the identified dimension to the received query dimensions; and retrieving the first data item from one of said data tables with the dimensions that matched the query.
Claim 30
Dependent Claim 321 words
A data reference method comprising: storing a data base in a storage device including a number of data tables wherein at least one of said data tables has at least two dimensions; receiving a query from an input device for a first data item stored in one of said number of data tables in said data base; extracting the dimensions from the query; determining the number of dimensions extracted from said query; determining whether an exact match is found between the extracted query dimensions and the dimensions in said number of data tables, wherein an exact match data table contains the same number of dimensions as the number determined from said received query; determining, if it is determined there is no exact match, whether a match is found between the query dimensions of an underdefined query and the dimensions in said number of data tables, the number of dimensions of said underdefined query is derived by adding at least one dimension to the number of dimensions determined from the received query; determining, if it is determined the query is not underdefined, whether a match is found between the query dimensions of an overdefined query and the dimensions in said number of data tables, the number of dimensions of said overdefined query is derived by subtracting at least one dimension from the number of dimensions determined from the received query; determining, if it is determined the query is not overdefined, whether a relational match is found between a second data item in one of said data tables and a dimension in a different one of said data tables, and determining whether said second data item is joined to the dimension in a different one of said data tables, and identifying the joined dimension, and adding the identified dimension to the received query dimensions; and retrieving the first data item from one of said data tables with the dimensions that matched the query.

References Cited (Backward Citations)

US4068298A Cited
US4631664A Cited
US4901229A Cited
US4751635A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-03-21 1997-09-20 1998-03-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-03-21 2001-09-20 2002-03-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-03-21 2005-09-20 2006-03-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag