US6163782A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient and effective distributed information management
Assignee: AT&T Inc
•
Filing: 1998-05-14
•
Granted: 2000-12-19
•
Expires: 2018-05-14
Abstract
Abstract A method stores, indexes, searches and retrieves data information in a large data storage and retrieval system. Large amounts of data information, subject to searching and retrieval, are broken down and stored in sub-collections. Each sub-collection separately performs indexing of only the data information contained within that sub-collection and forms an inverted index. Statistical information derived from the inverted index of each sub-collection is collected by a global collection custodian and compiled into a global index. The global index is then passed to each sub-collection and is used by each during searching and retrieving of data information. Search results from each sub-collection are passed to the global collection custodian and organized there before being passed to a system user.
Inventors
- 👤 Amitabh Kumar Singhal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:26
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/31; G06F16/316; G06F16/319; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 58
Claim 1
Independent Claim
95 words
A method of data storage and retrieval from a large data text corpora, comprising the steps of: forming at least one sub-collection from the large data text corpora; indexing the at least one sub-collection to form at least one sub-collection view; creating a global view on the basis of the at least one sub-collection view; indexing a search query using the global view; searching, in response to the search query, the at least one sub-collection using the global view; and merging at least one result retrieved from the search of the at least one sub-collection.
Claim 2
Independent Claim
95 words
A method of data storage and retrieval from a large data text corpora, comprising the steps of: forming at least one sub-collection from the large data text corpora; indexing the at least one sub-collection to form at least one sub-collection view; creating a global view on the basis of the at least one sub-collection view; indexing a search query using the global view; searching, in response to the search query, the at least one sub-collection using the global view; and merging at least one result retrieved from the search of the at least one sub-collection.
Claim 3
Dependent Claim
29 words
The method according to claim 1, further comprising the step of: distributing a plurality of data from the large data text corpora to at least one data storage site.
Claim 4
Dependent Claim
18 words
The method according to claim 1, wherein the large data text corpora is contained in a computer network.
Claim 5
Dependent Claim
21 words
The method according to claim 3, wherein the computer network comprises a central computer and at least one local computer node.
Claim 6
Dependent Claim
23 words
The method according to claim 2, wherein the at least one data storage site is a local computer node of a computer network.
Claim 7
Dependent Claim
22 words
The method according to claim 1, wherein the formation of the at least one sub-collection is accomplished using an information topic relationship.
Claim 8
Dependent Claim
99 words
The method according to claim 1, wherein the step of indexing the at least one sub-collection to form at least one sub-collection view further comprises the steps of: subjecting the plurality of data contained in the sub-collection to tokenization to form a collection of words; removing at least one stop-word from the collection of words; stemming the collection of words to create a collection of stems; assigning weights to the collection of stems; creating at least one inverted index from the collection of stems; and forming the sub-collection view on the basis of the at least one inverted index.
Claim 9
Dependent Claim
24 words
The method according to claim 1, wherein the sub-collection view comprises a plurality of statistical data derived from the at least one inverted index.
Claim 10
Dependent Claim
57 words
The method according to claim 1, wherein the step of creating a global view on the basis of the at least one sub-collection view further comprises the steps of: determining a total number of documents which are contained in the sub-collection view; and determining a number of documents which contain each individual word in the sub-collection view.
Claim 11
Dependent Claim
57 words
The method according to claim 1, wherein the step of creating a global view on the basis of the at least one sub-collection view further comprises the steps of: sending the at least one sub-collection view to a global collection custodian; and relaying the global view from the global collection custodian to the at least one sub-collection.
Claim 12
Dependent Claim
21 words
The method according to claim 1, further comprising the step of: entering a search query containing at least one search term.
Claim 13
Dependent Claim
54 words
The method according to claim 1, wherein the step of merging the results retrieved from the search of the at least one sub-collection further comprises the steps of: comparing a plurality of numeric scores for the results retrieved; and creating a list on the basis of the comparison of the plurality of numeric scores.
Claim 14
Dependent Claim
22 words
The method according to claim 1, further comprising the step of: presenting the at least one search result to a system user.
Claim 15
Independent Claim
104 words
A method of distributing, storing, indexing, searching and retrieving data information in a data storage and retrieval system, comprising the steps of: forming at least one sub-collection from a plurality of data in the data storage and retrieval system; indexing the at least one sub-collection to form at least one inverted index; creating at least one sub-collection view on the basis of the at least one inverted index; creating a global view using the at least one sub-collection view; searching the at least one sub-collection using the global view; and forming a search result from the step of searching the at least one sub-collection.
Claim 16
Independent Claim
104 words
A method of distributing, storing, indexing, searching and retrieving data information in a data storage and retrieval system, comprising the steps of: forming at least one sub-collection from a plurality of data in the data storage and retrieval system; indexing the at least one sub-collection to form at least one inverted index; creating at least one sub-collection view on the basis of the at least one inverted index; creating a global view using the at least one sub-collection view; searching the at least one sub-collection using the global view; and forming a search result from the step of searching the at least one sub-collection.
Claim 17
Dependent Claim
23 words
The method according to claim 14, further comprising the step of: distributing a plurality of data in the data storage and retrieval system.
Claim 18
Dependent Claim
29 words
The method according to claim 14, wherein the data storage and retrieval system comprises a central computer and at least one local computer node connected to the central computer.
Claim 19
Dependent Claim
22 words
The method according to claim 14, wherein the formation of the at least one sub-collection is accomplished using an information topic relationship.
Claim 20
Dependent Claim
83 words
The method according to claim 14, wherein the step of indexing the at least one sub-collection to form at least one inverted index further comprises the steps of: subjecting the plurality of data contained in the sub-collection to tokenization to form a collection of words; removing at least one stop-word from the collection of words; stemming the collection of words to create a collection of stems; assigning weights to the collection of stems; and creating an inverted index from the collection of stems.
Claim 21
Dependent Claim
54 words
The method according to claim 14, wherein the step of creating a global view using the at least one sub-collection view further comprises the steps of: determining a total number of documents which are contained in the sub-collection view; and determining a number of documents which contain each individual word in the sub-collection view.
Claim 22
Dependent Claim
54 words
The method according to claim 14, wherein the step of creating a global view using the at least one sub-collection view further comprises the steps of: sending the at least one sub-collection view to a global collection custodian; and relaying the global view from the global collection custodian to the at least one sub-collection.
Claim 23
Dependent Claim
21 words
The method according to claim 14, further comprising the step of: entering a search query containing at least one search parameter.
Claim 24
Dependent Claim
45 words
The method according to claim 14, wherein the step of forming a search result further comprises the step of: comparing a plurality of numeric scores for the results retrieved; and creating a list on the basis of the comparison of the plurality of numeric scores.
Claim 25
Dependent Claim
19 words
The method according to claim 14, further comprising the step of: presenting the search result to a system user.
Claim 26
Independent Claim
65 words
A method of data retrieval, comprising the steps of: forming at least one sub-collection from a distribution of a plurality of data; creating at least one sub-collection view of the at least one sub-collection; creating a global view from the at least one sub-collection view; searching the at least one sub-collection using the global view; and retrieving a search result from the step of searching.
Claim 27
Independent Claim
65 words
A method of data retrieval, comprising the steps of: forming at least one sub-collection from a distribution of a plurality of data; creating at least one sub-collection view of the at least one sub-collection; creating a global view from the at least one sub-collection view; searching the at least one sub-collection using the global view; and retrieving a search result from the step of searching.
Claim 28
Dependent Claim
19 words
The method according to claim 24, wherein the distribution of the plurality of data is over a computer network.
Claim 29
Dependent Claim
21 words
The method according to claim 25, wherein the computer network comprises a central computer and at least one local computer node.
Claim 30
Dependent Claim
23 words
The method according to claim 24, further comprising the step of: storing the sub-collection at a local computer node of a computer network.
Claim 31
Dependent Claim
47 words
The method according to claim 24, wherein the step of creating at least one sub-collection view of the at least one sub-collection further comprises the step of: indexing the at least one sub-collection; and creating the sub-collection view on the basis of at least one inverted index.
Claim 32
Dependent Claim
78 words
The method according to claim 28, wherein the step of indexing the at least one sub-collection further comprises the steps of: subjecting the plurality of data contained in the sub-collection to tokenization to form a collection of words; removing at least one stop-word from the collection of words; stemming the collection of words to create a collection of stems; assigning weights to the collection of stems; and creating at least one inverted index from the collection of stems.
Claim 33
Dependent Claim
26 words
The method according to claim 24, wherein the sub-collection view is comprised of a plurality of statistical data derived from the at least one inverted index.
Claim 34
Dependent Claim
54 words
The method according to claim 24, wherein the step of creating a global view from the at least one sub-collection view further comprises the steps of: determining a total number of documents which are contained in the sub-collection view; and determining a number of documents which contain each individual word in the sub-collection view.
Claim 35
Dependent Claim
54 words
The method according to claim 24, wherein the step of creating a global view from the at least one sub-collection view further comprises the steps of: sending the at least one sub-collection view to a global collection custodian; and relaying the global view from the global collection custodian to the at least one sub-collection.
Claim 36
Dependent Claim
21 words
The method according to claim 24, further comprising the step of: entering a search query containing at least one search term.
Claim 37
Dependent Claim
44 words
The method according to claim 24, wherein the step of retrieving a search result comprises the steps of: comparing a plurality of numeric scores for the results retrieved; and creating a list on the basis of the comparison of the plurality of numeric scores.
Claim 38
Dependent Claim
19 words
The method according to claim 24, further comprising the step of: presenting the search result to a system user.
Claim 39
Independent Claim
35 words
A method of data retrieval, comprising the steps of: creating a global view from at least one sub-collection view; distributing the global view to at least one sub-collection; and searching the at least one sub-collection.
Claim 40
Independent Claim
35 words
A method of data retrieval, comprising the steps of: creating a global view from at least one sub-collection view; distributing the global view to at least one sub-collection; and searching the at least one sub-collection.
Claim 41
Dependent Claim
59 words
The method according to claim 36, wherein the step of creating a global view from at least one sub-collection view further comprises the steps of: determining a total number of documents which are contained in the at least one sub-collection view; and determining a number of documents which contain each individual word in the at least one sub-collection view.
Claim 42
Dependent Claim
38 words
The method according to claim 36, wherein the step of creating a global view using the at least one sub-collection view further comprises the step of: sending the at least one sub-collection view to a global collection custodian.
Claim 43
Dependent Claim
21 words
The method according to claim 36, further comprising the step of: entering a search query containing at least one search parameter.
Claim 44
Dependent Claim
22 words
The method according to claim 36, wherein the step of searching the at least one sub-collection is based on a search query.
Claim 45
Dependent Claim
19 words
The method according to claim 36, further comprising the step of: presenting a search result to a system user.
Claim 46
Independent Claim
98 words
An apparatus for data storage in and retrieval from a large data text corpora, comprising: at least one data storage that stores at least one sub-collection of the large data text corpora; at least one local computer node, at which the at least one data storage is located, capable of creating at least one sub-collection view; a central computer that can communicate with said local computer node and can create a global view on the basis of the at least one sub-collection view from said local computer node, wherein the global view is used in the data retrieval.
Claim 47
Independent Claim
98 words
An apparatus for data storage in and retrieval from a large data text corpora, comprising: at least one data storage that stores at least one sub-collection of the large data text corpora; at least one local computer node, at which the at least one data storage is located, capable of creating at least one sub-collection view; a central computer that can communicate with said local computer node and can create a global view on the basis of the at least one sub-collection view from said local computer node, wherein the global view is used in the data retrieval.
Claim 48
Dependent Claim
37 words
The apparatus according to claim 42, wherein distribution of the large data text corpora is accomplished by one of entering a plurality of data information at the at least one local computer node and the central computer.
Claim 49
Dependent Claim
39 words
The apparatus according to claim 42, wherein the at least one local computer node and the central computer each further comprise: a means for entry of a plurality of data to be added to the large data text corpora.
Claim 50
Dependent Claim
16 words
The apparatus according to claim 42, wherein the sub-collection view includes at least one inverted index.
Claim 51
Independent Claim
64 words
An apparatus for data retrieval, comprising: at least one sub-collection of a plurality of data; a means for creating at least one sub-collection view from the at least one sub-collection; and a means for creating a global view from the at least one sub-collection view; and a means for searching the plurality of data using the global view, which search results are then retrieved.
Claim 52
Independent Claim
64 words
An apparatus for data retrieval, comprising: at least one sub-collection of a plurality of data; a means for creating at least one sub-collection view from the at least one sub-collection; and a means for creating a global view from the at least one sub-collection view; and a means for searching the plurality of data using the global view, which search results are then retrieved.
Claim 53
Dependent Claim
19 words
The apparatus according to claim 46, further comprising: a means for adding additional data to the plurality of data.
Claim 54
Dependent Claim
42 words
The apparatus according to claim 46, wherein the means for creating at least one sub-collection view from the at least one sub-collection comprises: an index created according to a process of indexing the sub-collection; and an inverted index created from the index.
Claim 55
Dependent Claim
57 words
The apparatus according to claim 46, wherein the means for creating a global view from the at least one sub-collection view comprises: at least one local computer node in which the at least one sub-collection is stored; a central computer; and a means for communication between the at least one local computer node and the central computer.
Claim 56
Independent Claim
51 words
An apparatus for data retrieval, comprising: at least one sub-collection of data; at least one sub-collection view of the at least one sub-collection; a global view created on the basis of the at least one sub-collection view; and a means for conducting data retrieval on the basis of the global view.
Claim 57
Independent Claim
51 words
An apparatus for data retrieval, comprising: at least one sub-collection of data; at least one sub-collection view of the at least one sub-collection; a global view created on the basis of the at least one sub-collection view; and a means for conducting data retrieval on the basis of the global view.
Claim 58
Dependent Claim
30 words
The apparatus according to claim 50, wherein the means for conducting data retrieval on the basis of the global view comprises: a search query comprising at least one search parameter.
References Cited (Backward Citations)
US5265244A
Cited
US5091852A
Cited
US4956774A
Cited
US5692171A
Cited
US5544352A
Cited
US5692176A
Cited
US5675786A
Cited
US5694593A
Cited
US5642502A
Cited
US5710915A
Cited
US5696964A
Cited
US5826261A
Cited
US5920854A
Cited
US5963944A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-12-19 | 2004-06-19 | 2004-12-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-12-19 | 2008-06-19 | 2008-12-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-12-19 | 2012-06-19 | 2012-12-19 | $7700.00 | Window Closed / Lapsed |