US6101491A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for distributed indexing and retrieval
Assignee: Oracle America Inc
•
Filing: 1997-03-31
•
Granted: 2000-08-08
•
Expires: 2017-03-31
Abstract
Abstract Systems and methods consistent with the present invention access information from databases having stored indexes of completed information corresponding to the databases by receiving a query identifying desired information; examining the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; determining, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and combining the hits from the indexes in accordance with the determined measures.
Inventors
- 👤 William A. Woods
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 03:48
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/20; G06F16/24; G06F16/245; G06F16/2457; G06F16/24578; G06F16/31; G06F16/33; G06F16/3331; G06F16/334; G06F16/90; G06F16/93; G06F16/95; G06F16/951; G06F16/953; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/917; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99935; Y10S707/99936
Claims Analysis
Total Claims: 72
Claim 1
Independent Claim
91 words
A method for accessing information from databases having stored indexes of conceptual information corresponding to the databases comprising the steps, performed by a processor, of: receiving a query identifying desired information; distributing the query to the indexes; examining the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; determining, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and combining the hits from the indexes in accordance with the determined measures.
Claim 2
Independent Claim
91 words
A method for accessing information from databases having stored indexes of conceptual information corresponding to the databases comprising the steps, performed by a processor, of: receiving a query identifying desired information; distributing the query to the indexes; examining the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; determining, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and combining the hits from the indexes in accordance with the determined measures.
Claim 3
Dependent Claim
47 words
The method of claim 1, wherein the combining step includes the substep of: ranking the hits in accordance with the measure for each hit, the hits with lower measures indicating a better correspondence between the represented conceptual information and the query than the hits with higher measures.
Claim 4
Dependent Claim
23 words
The method of claim 1, wherein the receiving step includes the substep of: receiving a hit limit indicating a maximum number of hits.
Claim 5
Dependent Claim
22 words
The method of claim 3, wherein the combining step includes the substep of: pruning the hits in accordance with the hit limit.
Claim 6
Dependent Claim
27 words
The method of claim 1, wherein the examining step includes the substep of: accessing in the indexes a stored taxonomy of concepts and relationships between the concepts.
Claim 7
Dependent Claim
24 words
The method of claim 5, wherein the accessing step includes the substep of: identifying concepts from the stored taxonomy that correspond to the query.
Claim 8
Dependent Claim
34 words
The method of claim 5, wherein the accessing step includes the substep of: identifying concepts from the stored taxonomy that correspond to the query based on the relationships among the concepts in the taxonomy.
Claim 9
Dependent Claim
23 words
The method of claim 1 wherein the combining steps includes the substep of: pruning the hits in accordance with a predetermined hit limit.
Claim 10
Dependent Claim
22 words
The method of claim 1, further comprising the step of: returning the conceptual information corresponding to each hit with its difference measure.
Claim 11
Dependent Claim
43 words
The method of claim 1, wherein the indexes identify documents in the databases, and wherein the method further comprises the step of: presenting, for each hit, an identifier specifying a location in a document the the indexes identify as including the conceptual information.
Claim 12
Dependent Claim
37 words
The method of claim 10, wherein the presenting step includes the substeps of: receiving a request including a location-identifier for conceptual information of the stored document; and retrieving the stored document in accordance with the requested location-identifier.
Claim 13
Dependent Claim
28 words
The method of claim 1, further comprising step of: retrieving from the databases a document identified in the indexes as including conceptual information of at least one hit.
Claim 14
Dependent Claim
31 words
The method of claim 1, further comprising step of: retrieving from the databases a portion of a document identified in the indexes as including conceptual information of at least one hit.
Claim 15
Dependent Claim
27 words
The method of claim 1, wherein the receiving step includes the substep of: receiving a query term and a search parameter setting user preference for text retrieval.
Claim 16
Dependent Claim
41 words
The method of claim 14, wherein the determining step includes the substep of: computing the measure of a difference between the query and the conceptual information from one of the indexes corresponding to each hit in accordance with the search parameter.
Claim 17
Independent Claim
104 words
An apparatus for accessing information from databases having stored indexes of conceptual information corresponding to the databases, comprising: receiving means configured to receive a query identifying desired information; distributing means configured to distribute the query to the indexes; examining means configured to examine the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; determining means configured to determine, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and combining means configured to combine the hits from the indexes in accordance with the determined measures.
Claim 18
Independent Claim
104 words
An apparatus for accessing information from databases having stored indexes of conceptual information corresponding to the databases, comprising: receiving means configured to receive a query identifying desired information; distributing means configured to distribute the query to the indexes; examining means configured to examine the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; determining means configured to determine, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and combining means configured to combine the hits from the indexes in accordance with the determined measures.
Claim 19
Dependent Claim
48 words
The apparatus of claim 16, wherein the combining means includes: ranking means configured to rank the hits in accordance with the measure for each hit, the hits with lower measures indicating a better correspondence between the represented conceptual information and the query than the hits with higher measures.
Claim 20
Dependent Claim
25 words
The apparatus of claim 16, wherein the receiving means includes: hit receiving means configured to receive a hit limit indicating a maximum number of hits.
Claim 21
Dependent Claim
23 words
The apparatus of claim 18, wherein the combining means includes: pruning means configured to prune the hits in accordance with the hit limit.
Claim 22
Dependent Claim
28 words
The apparatus of claim 16, wherein the examining means includes: accessing means configured to access in the indexes a stored taxonomy of concepts and relationships between the concepts.
Claim 23
Dependent Claim
25 words
The apparatus of claim 20, wherein the accessing means includes: identifying means configured to identify concepts from the stored taxonomy that correspond to the query.
Claim 24
Dependent Claim
35 words
The apparatus of claim 20, wherein the accessing means includes: identifying means configured to identify concepts from the stored taxonomy that correspond to the query based on the relationships among the concepts in the taxonomy.
Claim 25
Dependent Claim
24 words
The apparatus of claim 16, wherein the combining means includes: pruning means configured to prune the hits in accordance with a predetermined hit limit.
Claim 26
Dependent Claim
23 words
The apparatus of claim 16, further comprising: returning means configured to return the conceptual information corresponding to each hit with its difference measure.
Claim 27
Dependent Claim
44 words
The apparatus of claim 16, wherein the indexes identify documents in the databases, and wherein the apparatus further comprises: presenting means configured to present, for each hit, an identifier specifying a location in a document that the indexes identify as including the conceptual information.
Claim 28
Dependent Claim
30 words
The apparatus of claim 16, further comprising: retrieving means configured to retrieve from the databases a document identified in the indexes as including conceptual information of at least one hit.
Claim 29
Dependent Claim
33 words
The apparatus of claim 16, further comprising: retrieving means configured to retrieve from the databases a portion of a document identified in the indexes as including conceptual information of at least one hit.
Claim 30
Dependent Claim
38 words
The apparatus of claim 16, wherein the presenting means includes: receiving means configured to receive a request including a location-identifier for conceptual information of the stored document; and retrieving the stored document in accordance with the requested location-identifier.
Claim 31
Dependent Claim
27 words
The apparatus of claim 16, wherein the receiving means includes: means configured to receive a query term and a search parameter setting user preference for text retrieval.
Claim 32
Dependent Claim
42 words
The apparatus of claim 29, wherein the determining means includes: computing means configured to compute the measure of a difference between the query and the conceptual information from one of the indexes corresponding to each hit in accordance with the search parameter.
Claim 33
Dependent Claim
126 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for accessing information from databases having stored indexes of conceptual information corresponding to the databases, the computer usable medium comprising: a receiving module configured to receive a query identifying desired information; a distribution module configured to distribute the query to the indexes; an examining module configured to examine the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; a determining module configured to determine, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and a combining module configured to combine the hits from the indexes in accordance with the determined measures.
Claim 34
Dependent Claim
126 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for accessing information from databases having stored indexes of conceptual information corresponding to the databases, the computer usable medium comprising: a receiving module configured to receive a query identifying desired information; a distribution module configured to distribute the query to the indexes; an examining module configured to examine the concepts of information in the stored indexes to identify as hits the contents of the databases that match the query; a determining module configured to determine, for each hit, a measure of a difference between the query and the conceptual information from the indexes; and a combining module configured to combine the hits from the indexes in accordance with the determined measures.
Claim 35
Dependent Claim
51 words
The computer usable medium of claim 31, wherein the combining module includes: a ranking module configured to rank the hits in accordance with the measure for each hit, the hits with lower measures indicating a better correspondence between the represented conceptual information and the query than the hits with higher measures.
Claim 36
Dependent Claim
28 words
The computer usable medium of claim 31, wherein the receiving module includes: a hit receiving module configured to receive a hit limit indicating a maximum number of hits.
Claim 37
Dependent Claim
26 words
The computer usable medium of claim 33, wherein the combining module includes: a pruning module configured to prune the hits in accordance with the hit limit.
Claim 38
Dependent Claim
31 words
The computer usable medium of claim 31, wherein the examining module includes: an accessing module configured to access in the indexes a stored taxonomy of concepts and relationships between the concepts.
Claim 39
Dependent Claim
28 words
The computer usable medium of claim 35, wherein the accessing module includes: an identifying module configured to identify concepts from the stored taxonomy that correspond to the query.
Claim 40
Dependent Claim
38 words
The computer usable medium of claim 35, wherein the accessing module includes: an identifying module configured to identify concepts from the stored taxonomy that correspond to the query based on the relationships among the concepts in the taxonomy.
Claim 41
Dependent Claim
27 words
The computer usable medium of claim 31 wherein the combining module includes: a pruning module configured to prune the hits in accordance with a predetermined hit limit.
Claim 42
Dependent Claim
26 words
The computer usable medium of claim 31, further comprising: a returning module configured to return the conceptual information corresponding to each hit with its difference measure.
Claim 43
Dependent Claim
49 words
The computer usable medium of claim 31, wherein the indexes identify documents in the databases, and wherein the computer usable medium further comprises: a presenting module configured to present, for each hit, an identifier specifying a location in a document that the indexes identify as including the conceptual information.
Claim 44
Dependent Claim
43 words
The computer usable medium of claim 40, wherein the presenting module includes: a receiving module configured to receive a request including a location-identifier for conceptual information of the stored document; and a retrieving module the stored document in accordance with the requested location-identifier.
Claim 45
Dependent Claim
33 words
The computer usable medium of claim 31, further comprising: a retrieving module configured to retrieve from the databases a document identified in the indexes as including conceptual information of at least one hit.
Claim 46
Dependent Claim
36 words
The computer usable medium of claim 31, further comprising: a retrieving module configured to retrieve from the databases a portion of a document identified in the indexes as including conceptual information of at least one hit.
Claim 47
Dependent Claim
30 words
The computer usable medium of claim 31, wherein the receiving module includes: a module configured to receive a query term and a search parameter setting user preference for text retrieval.
Claim 48
Dependent Claim
45 words
The computer usable medium of claim 44, wherein the determining module includes: a computing module configured to compute the measure of a difference between the query and the conceptual information from one of the indexes corresponding to each hit in accordance with the search parameter.
Claim 49
Independent Claim
79 words
A method for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a distributed processing system having a plurality of platforms, the method comprising the steps, performed by a processor, of: receiving a query identifying desired information; distributing the query to the indexes; identifying information corresponding to the query from the stored indexes distributed among the plurality of platforms; and determining a measure of a difference between the query and the identified information.
Claim 50
Independent Claim
79 words
A method for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a distributed processing system having a plurality of platforms, the method comprising the steps, performed by a processor, of: receiving a query identifying desired information; distributing the query to the indexes; identifying information corresponding to the query from the stored indexes distributed among the plurality of platforms; and determining a measure of a difference between the query and the identified information.
Claim 51
Dependent Claim
23 words
The method of claim 46 further comprising the step of: combining the identified information from each index in accordance with the corresponding measure.
Claim 52
Dependent Claim
44 words
The method of claim 47, wherein the combining step includes the substep of: ranking the identified information from all of the indexes, with the information having lower measures indicating a better correspondence between that information and the query than the information with higher measures.
Claim 53
Independent Claim
86 words
An apparatus for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a distributed processing system having a plurality of platforms, comprising: receiving means configured to receive a query identifying desired information; distributing means configured to distribute the query to the indexes; identifying means configured to identify information corresponding to the query from the stored indexes distributed among the plurality of platforms; and determining means configured to determine a measure of a difference between the query and the identified information.
Claim 54
Independent Claim
86 words
An apparatus for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a distributed processing system having a plurality of platforms, comprising: receiving means configured to receive a query identifying desired information; distributing means configured to distribute the query to the indexes; identifying means configured to identify information corresponding to the query from the stored indexes distributed among the plurality of platforms; and determining means configured to determine a measure of a difference between the query and the identified information.
Claim 55
Dependent Claim
24 words
The apparatus of claim 49 further comprising: combining means configured to combine the identified information from each index in accordance with the corresponding measure.
Claim 56
Dependent Claim
45 words
The apparatus of claim 50, wherein the combining means includes: ranking means configured to rank the identified information from all of the indexes, with the information having lower measures indicating a better correspondence between that information and the query than the information with higher measures.
Claim 57
Dependent Claim
106 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a distributed processing system having a plurality of platforms, the computer usable medium comprising: a receiving module configured to receive a query identifying desired information; a distributing module configured to distribute the query to the indexes; an identifying module configured to identify information corresponding to the query from the stored indexes distributed among the plurality of platforms; and determining means configured to determine a measure of a difference between the query and the identified information.
Claim 58
Dependent Claim
106 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a distributed processing system having a plurality of platforms, the computer usable medium comprising: a receiving module configured to receive a query identifying desired information; a distributing module configured to distribute the query to the indexes; an identifying module configured to identify information corresponding to the query from the stored indexes distributed among the plurality of platforms; and determining means configured to determine a measure of a difference between the query and the identified information.
Claim 59
Dependent Claim
27 words
The computer usable medium of claim 52 further comprising: a combining module configured to combine the identified information from each index in accordance with the corresponding measure.
Claim 60
Dependent Claim
48 words
The computer usable medium of claim 53, wherein the combining module includes: a ranking module configured to rank the identified information from all of the indexes, with the information having lower measures indicating a better correspondence between that information and the query than the information with higher measures.
Claim 61
Independent Claim
78 words
A method for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a processing system having a plurality of platforms, the method comprising the steps, performed by a processor, of: receiving a query identifying desired information; distributing the query to the indexes; identifying information corresponding to the query from the stored indexes distributed among the plurality of processes; and determining a measure of a difference between the query and the identified information.
Claim 62
Independent Claim
78 words
A method for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a processing system having a plurality of platforms, the method comprising the steps, performed by a processor, of: receiving a query identifying desired information; distributing the query to the indexes; identifying information corresponding to the query from the stored indexes distributed among the plurality of processes; and determining a measure of a difference between the query and the identified information.
Claim 63
Dependent Claim
23 words
The method of claim 55 further comprising the step of: combining the identified information from each index in accordance with the corresponding measure.
Claim 64
Dependent Claim
44 words
The method of claim 56, wherein the combining step includes the substep of: ranking the identified information from all of the indexes with the information having lower measures indicating a better correspondence between that information and the query than the information with higher measures.
Claim 65
Independent Claim
85 words
An apparatus for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a processing system having a plurality of platforms, comprising: receiving means configured to receive a query identifying desired information; distributing means configured to distribute the query to the indexes; identifying means configured to identify information corresponding to the query from the stored indexes distributed among the plurality of processes; and determining means configured to determine a measure of a difference between the query and the identified information.
Claim 66
Independent Claim
85 words
An apparatus for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a processing system having a plurality of platforms, comprising: receiving means configured to receive a query identifying desired information; distributing means configured to distribute the query to the indexes; identifying means configured to identify information corresponding to the query from the stored indexes distributed among the plurality of processes; and determining means configured to determine a measure of a difference between the query and the identified information.
Claim 67
Dependent Claim
24 words
The apparatus of claim 58 further comprising: combining means configured to combine the identified information from each index in accordance with the corresponding measure.
Claim 68
Dependent Claim
45 words
The apparatus of claim 59, wherein the combining means includes: ranking means configured to rank the identified information from all of the indexes with the information having lower measures indicating a better correspondence between that information and the query than the information with higher measures.
Claim 69
Dependent Claim
106 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a processing system having a plurality of platforms, the computer usable medium comprising: a receiving module configured to receive a query identifying desired information; a distributing module configured to distribute the query to the indexes; an identifying module configured to identify information corresponding to the query from the stored indexes distributed among the plurality of processes; and a determining module configured to determine a measure of a difference between the query and the identified information.
Claim 70
Dependent Claim
106 words
A computer program product comprising: a computer usable medium having computer readable code embodied therein for accessing information from databases having stored indexes of conceptual information corresponding to the databases in a processing system having a plurality of platforms, the computer usable medium comprising: a receiving module configured to receive a query identifying desired information; a distributing module configured to distribute the query to the indexes; an identifying module configured to identify information corresponding to the query from the stored indexes distributed among the plurality of processes; and a determining module configured to determine a measure of a difference between the query and the identified information.
Claim 71
Dependent Claim
27 words
The computer usable medium of claim 61 further comprising: a combining module configured to combine the identified information from each index in accordance with the corresponding measure.
Claim 72
Dependent Claim
48 words
The computer usable medium of claim 62, wherein the combining module includes: a ranking module configured to rank the identified information from all of the indexes with the information having lower measures indicating a better correspondence between that information and the query than the information with higher measures.
References Cited (Backward Citations)
US5062074A
Cited
US4849898A
Cited
US4839853A
Cited
US4984178A
Cited
US5276616A
Cited
US5404514A
Cited
US5301109A
Cited
US5321833A
Cited
US5325298A
Cited
US5450580A
Cited
US5418948A
Cited
US5428778A
Cited
US5418951A
Cited
US5440481A
Cited
US5544352A
Cited
US5475588A
Cited
US5619709A
Cited
US5675819A
Cited
US5542078A
Cited
US5659746A
Cited
US5659732A
Cited
US5724571A
Cited
US5740425A
Cited
US5832496A
Cited
US5832182A
Cited
US5806065A
Cited
US5852820A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-08-08 | 2004-02-07 | 2004-08-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-08-08 | 2008-02-07 | 2008-08-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-08-08 | 2012-02-07 | 2012-08-08 | $7700.00 | Window Closed / Lapsed |