公开(公告)号：US3568155A

公开(公告)日：1971-03-02

申请号：US3568155D

申请日：1967-04-10

Applicant: IBM

Inventor： ABRAHAM CHACKO T ,  GHOSH SAKTI P ,  RAY-CHAUDHURI DWIJENDRA K

IPC: G06F17/30 ,  G11C15/00 ,  G06F15/40

CPC classification number: G06F17/30949 ,  Y10S707/99932

Abstract: The method is embodied in a data processing apparatus in which a plurality of records, each having a number of different attributes, are stored in the memory file of the machine and the file is then interrogated to retrieve those records which include a particular combination of attributes. The records are first prepared in machine readable form and applied as an input to the machine. The machine circuitry is controlled to store each input record in the memory file of the machine. The attributes for each record are analyzed in predetermined combinations of two or more attributes, and the address for each stored record is stored in one or more buckets in the memory file according to the combination(s) of attributes in each record. After the records are stored, the file is interrogated by applying input queries which specify certain combinations of attributes. From each input query, the machine circuitry is controlled to locate the bucket in which the addresses of all records which satisfy the query are stored. These addresses are then read out and used to retrieve the records themselves from the record file. In order to minimize the redundancy of storage of the addresses of the records, the addresses are grouped in buckets in the memory file in predetermined unique combinations of k+1 (e.g. 4) attributes, where k (e.g. 3) is the number of attributes in the queries for which the system is principally designed. In each such bucket the record addresses are arranged in k+2 (e.g. 5) subbuckets. The addresses for all records including all of the k+1 (e.g. 4) attributes are stored in one subbucket and the remaining addresses in that bucket are stored in the remaining k+1 (e.g. 4) subbuckets according to which of the combinations of k (e.g. 3) only of the k+1 (e.g. 4) attributes are present in the record identified by this particular address.

公开(公告)号：CA828897A

公开(公告)日：1969-12-02

申请号：CA828897D

Applicant: IBM

Inventor： ABRAHAM CHACKO T ,  RAY-CHAUDHURI DWIJENDRA K ,  GHOSH SAKTI P

公开(公告)号：CA1217874A

公开(公告)日：1987-02-10

申请号：CA466403

申请日：1984-10-25

Applicant: IBM

Inventor： GHOSH SAKTI P ,  MATTSON RICHARD L ,  PELED ABRAHAM

IPC: G06F12/00 ,  G06F3/153 ,  G06F17/30 ,  G07G1/00 ,  G06F3/02

Abstract: A METHOD FOR ACCESSING DATA FROM A SELF-SERVICE POINT-OF-SALE TERMINAL of the Invention A new use of relational database management at a host CPU interacting with selection requests from remote POS terminals is described. The new use includes (1) dynamic database generation of textual screens from the CPU relational data manager together with information for accessing a video picture source local to the POS terminal for generating selected picture screens, and (2) the textual searching of a virtual menu tree (part of a text screen) whose starting node is dependent upon the user's choice of picture or text information. The changed content of the text and picture screens is solely a function of the relationally accessed data designated by the user's menu selection.