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

Accessing information from a collection of data

Assignee: International Business Machines Corp
•
Filing: 2000-05-02
•
Granted: 2004-03-09
•
Expires: 2020-05-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of accessing information from a collection of data includes receiving a query, augmenting the query with canonical non-terminal concepts, generating an inverse index of the collection of data, the inverse index including canonical non-terminal representations of the data and generating results to the augmented query in conjunction with the inverse index.

Inventors

  • 👤 Jane Wen Chang
  • 👤 Raymond Lau
  • 👤 Michael Kyle McCandless

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 21:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/951; G06F16/20; G06F16/22; G06F16/2228; G06F16/30; G06F16/31; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/954; Y10S707/956; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99936

Claims Analysis

Total Claims: 18
Claim 1
Independent Claim 54 words
A computer-implemented method of accessing information from a collection of data comprising: receiving a query; augmenting the query with canonical non-terminal concepts; generating an inverse index of the collection of data, the inverse index including canonical non-terminal representations of the data; and generating results to the augmented query in conjunction with the inverse index.
Claim 2
Dependent Claim 54 words
A computer-implemented method of accessing information from a collection of data comprising: receiving a query; augmenting the query with canonical non-terminal concepts; generating an inverse index of the collection of data, the inverse index including canonical non-terminal representations of the data; and generating results to the augmented query in conjunction with the inverse index.
Claim 3
Dependent Claim 24 words
The computer-implemented method of claim 1 wherein generating the inverse index comprises: storing a canonical non-terminal representation of the data in the inverse index.
Claim 4
Dependent Claim 42 words
The computer-implemented method of claim 2 wherein generating the inverse index further comprises: storing hierarchical information generated from the collection of data; applying a parser and grammar rules to the collection of data to produce a canonical non-terminal representation of the data.
Claim 5
Dependent Claim 27 words
The computer-implemented method of claim 3 wherein augmenting the query comprises: applying the parser and the grammar rules to the query to produce a query canonical form.
Claim 6
Dependent Claim 57 words
A computer program, residing on a computer-readable medium, comprising instructions for causing a computer to: receive a query; augment the query with canonical non-terminal concepts; generate an inverse index of a collection of data, the inverse index including canonical non-terminal representations of the data; and generate results to the augmented query in conjunction with the inverse index.
Claim 7
Dependent Claim 57 words
A computer program, residing on a computer-readable medium, comprising instructions for causing a computer to: receive a query; augment the query with canonical non-terminal concepts; generate an inverse index of a collection of data, the inverse index including canonical non-terminal representations of the data; and generate results to the augmented query in conjunction with the inverse index.
Claim 8
Dependent Claim 47 words
The computer program of claim 5 further comprising instructions for causing the computer to: store hierarchical information generated from the data in the inverse index; and apply a parser and grammar rules to the data to produce canonical non-terminal representations of the data in the inverse index.
Claim 9
Dependent Claim 29 words
The computer program of claim 6 further comprising instructions for causing the computer to: apply the parser and grammar rules to the query to generate a query canonical form.
Claim 10
Independent Claim 39 words
A method comprising: augmenting a collection of data residing in a database with canonical non-terminal concepts; receiving a query; augmenting the query with canonical non-terminal concepts; and generating answers to the augmented query using the augmented collection of data.
Claim 11
Independent Claim 39 words
A method comprising: augmenting a collection of data residing in a database with canonical non-terminal concepts; receiving a query; augmenting the query with canonical non-terminal concepts; and generating answers to the augmented query using the augmented collection of data.
Claim 12
Dependent Claim 35 words
The method of claim 8 in which augmenting the collection comprises: storing hierarchical information generated from the data in an inverse index; and applying a parser and grammar rules to generate the canonical non-terminal concepts.
Claim 13
Dependent Claim 23 words
The method of claim 8 in which augmenting the query comprises applying a parser and grammar rules to generate the canonical non-terminal concepts.
Claim 14
Dependent Claim 15 words
The method of claim 10 in which augmenting the query further comprises adding related concepts.
Claim 15
Dependent Claim 24 words
The method of claim 8 in which generating answers comprises matching canonical non-terminal concepts of the query with canonical non-terminal concepts of the data.
Claim 16
Dependent Claim 14 words
The method of claim 8 in which the canonical non-terminal concepts include hierarchical relationships.
Claim 17
Dependent Claim 61 words
A computer program product, tangibly embodied in an information carrier, the computer program product being operable to cause data processing apparatus to do the following: augment a collection of data residing in a database with canonical non-terminal concepts; receive a query; augment the query with canonical non-terminal concepts; and generate answers to the augmented query using the augmented collection of data.
Claim 18
Dependent Claim 61 words
A computer program product, tangibly embodied in an information carrier, the computer program product being operable to cause data processing apparatus to do the following: augment a collection of data residing in a database with canonical non-terminal concepts; receive a query; augment the query with canonical non-terminal concepts; and generate answers to the augmented query using the augmented collection of data.

References Cited (Backward Citations)

US6289342B1 Cited
US6094652A Cited
US6377945B1 Cited
US6249784B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-03-09 2007-09-08 2008-03-09 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-03-09 2011-09-08 2012-03-09 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-03-09 2015-09-08 2016-03-09 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag