Apparatus used in a relational data base system to maintain a dependence between a user-defined field in a row of one base table and the state of a set of rows in another base table. There are three kinds of dependent fields: a count field which contains a count of the rows in the set, a sum field which is the sum of a field in the rows of the set, and a base copy down field, which is a field in the rows of the set which contains a copy of a value in a field in the row of the one base table. The...

An enhancement device for database management systems utilizing a board or screen format having an array of cells with a set of mnemonic icons selctively positioned as portals to associated keys identifying records in the database, the set of icons preferably consisting of common playing cards arrangeable in a mnemonic composite.

Two of a series of hardware/firmware primitives are disclosed for converting a general purpose digital computer into a database machine. The invention comprises two hardware firmware implemented machine instructions which both fetch a set descriptor, which along with a base register BR, allow access to a record. For the Test Set Empty operation, the record accessed is an owner record and a check is made to see whether the set has any member records currently associated with it. For the Test Memb...

A database tool comprises a computer-implemented method for extracting systematic information from one or more databases that apparently only comprise data noise or seemingly unrelated data items. Criminal and community relationships that exist amongst telephone and internet subscribers are extracted from large telephone databases derived from wire taps and/or long distance telephone records. A telephone records file is used that comprises a caller's telephone number, dialed telephone numbers, a...

A database contains listing records, and index records each providing a pointer to a listing record. The index records are stored, in a predetermined order, together with distributed free space to allow the future insertion of new index records. Each index record is provided with a radix sort key associated with a primary keyword in the corresponding listing record whereby that index record may be inserted in the correct order without reference to the listing record.

A processor functioning as a coprocessor attached to a central processing complex provides efficient execution of the functions required for database processing: sorting, merging, joining, searching and manipulating fields in a host memory system. The specialized. functional units: a memory interface and field extractor/assembler, a Predicate Evaluator, a combined sort/merge/join unit, a hasher, and a microcoded control processor, are all centered around a partitioned Working Store. Each functio...

A processor functioning as a coprocessor attached to a central processing complex provides efficient execution of the functions required for database processing: sorting, merging, joining, searching and manipulating fields in a host memory system. The specialized functional units: a memory interface and field extractor/assembler, a Predicate Evaluator, a combined sort/merge/join unit, a hasher, and a microcoded control processor, are all centered around a partitioned Working Store. Each function...

A processor functioning as a coprocessor attached to a central processing complex provides efficient execution of the functions required for database processing: sorting, merging, joining, searching and manipulating fields in a host memory system. The specialized functional units: a memory interface and field extractor/assembler, a Predicate Evaluator, a combined sort/merge/join unit, a hasher, and a microcoded control processor, are all centered around a partitioned Working Store. Each function...

A processor functioning as a coprocessor attached to a central processing complex provides efficient execution of the functions required for database processing: sorting, merging, joining, searching and manipulating fields in a host memory system. The specialized functional units: a memory interface and field extractor/assembler, a Predicate Evaluator, a combined sort/merge/join unit, a hasher, and a microcoded control processor, are all centered around a partitioned Working Store. Each function...

A processor functioning as a coprocessor attached to a central processing complex provides efficient execution of the functions required for database processing: sorting, merging, joining, searching and manipulating fields in a host memory system. The specialized functional units: a memory interface and field extractor/assembler, a Predicate Evaluator, a combined sort/merge/join unit, a hasher, and a microcoded control processor, are all centered around a partitioned Working Store. Each function...