US5230048A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data processing system with tree and list data structure
Assignee: Research Investment Network Inc
•
Filing: 1991-02-15
•
Granted: 1993-07-20
•
Expires: 2011-02-15
Abstract
Abstract A multitask multiuser system provides for efficient transfer of data from a remote data base to individual subscribers and has particular utility in the distribution of stock market data. A primary provider distributes the incoming data directly to user tasks or to an inquiry provider or a monitor provider. The inquiry provider responds to specific inquiries by users for information in the data base. The monitor provider maintains lists of information which are being monitored by the host computer for individual users. The inquiry provider and the monitor provider do not repeat requests to the remote data base where a similar request is already pending from another user. Data transfer paths between task are established by a code module which may be linked to any of the tasks. The transfer paths are established using information from a configuration list and they are monitored by the operating system through a wait list established for each user tasks. Providers in the system may establish subscriber lists through the code module.
Inventors
- 👤 Diana Y. Moy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 00:29
CPC Classifications
G; G06; G06Q; G06Q40/00; G06Q40/04; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/24568; G06F16/27; H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1804; Y; Y10; Y10S; Y10S707/00; Y10S707/99931
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
210 words
A programmed data processing system comprising: a read/write memory; means for storing in said memory a first tree structure having nodes each representing a datum of a first data type and pointing to a list having elements each representing a datum of a second data type associated with the datum of said first data type represented by that node; means for storing in said memory a second tree structure having nodes each representing a datum of the second data type and pointing to a list having elements each representing a datum of the first data type associated with the datum of said second data type represented by that node; a source of successive data of either of said first and second data types; and means, responsive to one of said successive data of one of said first and second data types, for searching the one of said first and second tree structures in said memory having nodes representing data of said one of said first and second data types for the node representing said one of said successive data, and retrieving from the list pointed to by that node a datum of the other one of said first and second data type associated with said one of said successive data.
Claim 2
Dependent Claim
210 words
A programmed data processing system comprising: a read/write memory; means for storing in said memory a first tree structure having nodes each representing a datum of a first data type and pointing to a list having elements each representing a datum of a second data type associated with the datum of said first data type represented by that node; means for storing in said memory a second tree structure having nodes each representing a datum of the second data type and pointing to a list having elements each representing a datum of the first data type associated with the datum of said second data type represented by that node; a source of successive data of either of said first and second data types; and means, responsive to one of said successive data of one of said first and second data types, for searching the one of said first and second tree structures in said memory having nodes representing data of said one of said first and second data types for the node representing said one of said successive data, and retrieving from the list pointed to by that node a datum of the other one of said first and second data type associated with said one of said successive data.
Claim 3
Dependent Claim
31 words
A data structure as claimed in claim 1 wherein the data of the first data type identifies services, and the data of the second data type identifies users of the services.
Claim 4
Dependent Claim
58 words
A programmed data processing system as claimed in claim 2 wherein the list having elements each representing a datum of the second data type is a list referencing users that made a service request, and the list having elements each representing a datum of the first data type is a list referencing service requests made by a user.
Claim 5
Dependent Claim
20 words
A programmed data processing system as claimed in claim 3 wherein the service requests are requests for stock market information.
Claim 6
Dependent Claim
66 words
A programmed data processing system as claimed in claim 3 wherein, for each element of the list having elements each representing a datum of the second data type, there is an associated node of the second tree structure, and for such element of the list having elements each representing a datum of the first data type, there is an associated node of the first tree structure.
Claim 7
Dependent Claim
67 words
A programmed data processing system as claimed in claim 1 wherein, for each element of the list having elements each representing a datum of the second data type , there is an associated node of the second tree structure, and for each element of the list having elements each representing a datum of the first data type, there is an associated node of the first tree structure.
Claim 8
Dependent Claim
223 words
In a data processing system, a method of storing and retrieving data of one of first and second data types associated with a given datum of the other one of said first and second data types, comprising the steps of: storing in a memory under control of a processor a first tree structure having nodes each representing a respective datum of the first data type and pointing to an associated list of elements each representing a respective datum of the second data type associated with the respective datum of the first data type represented by that node; storing in the memory under control of the processor a second tree structure having nodes each representing a respective datum of the second data type and pointing to an associated list of elements each representing a respective datum of the first data type associated with the respective datum of the second data type represented by that node; and searching, in the memory under control of the processor the one of said first and second tree structures having nodes representing respective data of the other one of said first and second data types for the node representing the given datum, and then retrieving from the list associated with that node a datum of the one of said first and second data types associated with the given datum.
Claim 9
Dependent Claim
223 words
In a data processing system, a method of storing and retrieving data of one of first and second data types associated with a given datum of the other one of said first and second data types, comprising the steps of: storing in a memory under control of a processor a first tree structure having nodes each representing a respective datum of the first data type and pointing to an associated list of elements each representing a respective datum of the second data type associated with the respective datum of the first data type represented by that node; storing in the memory under control of the processor a second tree structure having nodes each representing a respective datum of the second data type and pointing to an associated list of elements each representing a respective datum of the first data type associated with the respective datum of the second data type represented by that node; and searching, in the memory under control of the processor the one of said first and second tree structures having nodes representing respective data of the other one of said first and second data types for the node representing the given datum, and then retrieving from the list associated with that node a datum of the one of said first and second data types associated with the given datum.
Claim 10
Dependent Claim
33 words
A method as claimed in claim 7 wherein the data of the first data type identifies service requests and the data of the second data type identifies users that made the service requests.
Claim 11
Dependent Claim
55 words
A method as claimed in claim 8 wherein the list having elements each representing a datum of the second data type is a list referencing users that made a service request, and the list having elements each representing a datum of the second data type is a list referencing service requests made by a user.
Claim 12
Dependent Claim
17 words
A method as claimed in claim 9 wherein the service requests are requests for stock market information.
Claim 13
Dependent Claim
63 words
A method as claimed in claim 9 wherein, for each element of the list having elements each representing a datum of the second data type, there is an associated node of the second tree structure, and for each element of the list having elements each representing a datum of the first data type, there is an associated node of the first tree structure.
Claim 14
Dependent Claim
63 words
A method as claimed in claim 7 wherein, for each element of the list having elements each representing a datum of the second data type, there is an associated node of the second tree structure, and for each element of the list having elements each representing a datum of the first data type, there is an associated node of the first tree structure.
References Cited (Backward Citations)
US4330822A
Cited
US4468728A
Cited
US4571699A
Cited
US4621339A
Cited
US4571679A
Cited
US4677550A
Cited
US4677588A
Cited
US4815030A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-07-19 | 1997-01-18 | 1997-07-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-07-19 | 2001-01-18 | 2001-07-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-07-19 | 2005-01-18 | 2005-07-20 | $7700.00 | Window Closed / Lapsed |