Online data retrieval system

• US 5,727,201 A
• Filed: 01/17/1995
• Issued: 03/10/1998
• Est. Priority Date: 06/04/1993
• Status: Expired due to Fees

• Current Assignee: Phonelink PLC John Douglas House
• Original Assignee: GB Group Plc
• Inventors: Burke, Trevor John
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Alam, Hosain T.
• Application Number:
  US08/374,517
• Time in Patent Office: 1,148 Days
• Field of Search: 395/600, 395/603, 395/604, 395/610, 395/200.08, 395/200.09, 364/419.11, 364/419.12, 364/49.13, 364/419.19
• US Class Current: 1/1
• CPC Class Codes: G06F 16/90348 by searching ordered data, e.g. alpha-numerically ordered data
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

A data retrieval system in which data to be retrieved is stored in the memory of a host computer and accessed from user terminals which transmit requests for data to the host. Data is stored in the host computer in the form of a series of search terms arranged in a predetermined logical order, and each stored search term is stored with associated data to which users require access. Data retrieval requests are entered by users in the form of search terms corresponding in logical structure to the search terms stored in the host computer. The host computer memory is partitioned into a series of blocks in each of which is stored both search terms falling within a respective predetermined range of the logical order and the data associated with these search terms. Each user terminal has a memory in which is stored an index that cross references the memory address of each block in the host memory with the range of search terms stored within that block. Each user terminal responds to entry of a search term by identifying from the index the memory address of the block storing the range of search terms including the entered search term, and transmitting the identified memory address to the host. The host computer responds by transmitting the content of the block identified by a received memory address to the user terminal from which the received memory address was transmitted. Each user terminal displays data transmitted to it from the host to enable the terminal user to select the data of interest from the received block contents.

Claims

1. A data retrieval system comprising a host computer in the memory of which data to be retrieved is stored, and a plurality of user terminals from which requests (for data are transmitted to the host and to which data retrieved in response to such requests is transmitted from the host, wherein data is stored in the host computer in the form of a series of search terms arranged in a predetermined logical order, each stored search term being stored with respective associated data to which users require access, and data retrieval requests are entered by users in the form of search terms corresponding in logical structure to the search terms stored in the host computer, characterised in that the host computer memory is partitioned into a series of blocks in each of which is stored search terms falling within a respective predetermined range of the logical order and the data associated with the search terms falling within the predetermined range, each user terminal comprises a memory in which is stored an index that cross references the memory address of each block in the host memory with the range of search terms stored within that block, each user terminal comprises means responsive to entry of a search term to identify from the index the memory address of the block storing the range of search terms including the entered search term, each user terminal comprises means for transmitting an identified memory address to the host, the host computer comprises means for transmitting the content of the block identified by a received memory address to the user terminal from which the received memory address was transmitted;

wherein each said block of memory is allocated a range of searc terms selected such that a substantial portion of each said block will be unoccupied by data to provide for expansion of the volume of data to be stored; and

wherein the portion of each said block which is occupied by useful data is flagged and the host computer transmitting means is arranged to transmit only that portion of a selected block which is occupied by said useful data, and each user terminal comprises means for displaying data transmitted to it from the host.

2. A data retrieval system according to claim 1, wherein the search terms are organised in the manner of an alphabetical directory, and the host computer memory is partitioned into blocks each of which is allocated a unique portion of the alphabetical directory such that any entered search item can be allocated to one and only one block.

3. A data retrieval system according to claim 1, wherein the user terminal data displaying means comprises means for displaying the search terms included in the content of the block transmitted from the host computer, means for selecting one search term from the displayed terms, and means for displaying the data associated with the selected one search term.

4. A data retrieval system according to claim 1, comprising means for delaying the transmission of an identified memory address to the host for a predetermined period after entry of the search term associated with the identified memory address.