Abstract: A system and method for searching a text file for the occurrence of user-selected text portions that satisfy user-specified conditions. The user-specified conditions are in the form of logical operator terms that interrelate user-selected word terms. The system uses a full text index describing the location of all word terms within a text file. The system accepts the user-selected word terms and the user-specified conditions and constructs an n-ary search tree where terminal nodes represent the user-selected text portions and the non-terminal nodes represent logical operator terms that interrelate the word terms. The system uses the full text index to construct index lists for each of the word terms and has an index pointer for each of the index lists. A Boolean evaluator analyzes each of the non-terminal nodes to determine if word terms represented by adjacent terminal nodes satisfies the logical operation term represented by the non-terminal nodes.
Abstract: A data processing device for use with another data processing circuit sending data and requests for service thereto. The data processing device includes a processor circuit, a communication port connected to said processor circuit, having a data buffer including a plurality of registers comprising a first-in-first-out (FIFO) circuit and a plurality of external terminals, the communication port operative to communicate with the external terminals. Further included is a FIFO control unit, connected to the registers of the FIFO circuit, operative to provide FIFO control signals for data transfers between the communication port and the FIFO circuit. A port arbitration unit, connected to the FIFO control unit, has a port arbitration register and is operative to exchange port control signals for arbitrating port control between requests from the processor circuit and the external terminals. Other devices, systems and methods are also disclosed.
Abstract: Corresponding portions between data having different data formats, such as document data and figure data, are automatically managed to save labors for retrieving or updating. A general editing apparatus is additionally equipped with a display managing means, a means for managing related portions in a first kind of data, a means for managing related portions between the first kind of data and a second kind of data, and a means for managing related portions in the second kind of data. The related portions to be simultaneously referred to and updated are automatically managed and updated regardless of the different data formats.
Abstract: A database processing system for supporting a plurality of storage structures comprises a dictionary for storing information such as basic data organizations relating to the combination of basic data organizations forming each type of storage structure, library parts names relating to said combination, and assembly pattern names an access parts library for storing information such as access parts to basic data organizations which are access methods to each of said basic data organizations, and library parts relating to the combination of said access parts; and an optimizing unit for generating procedures for processing a database by referring to said dictionary and access parts library in response to an query to a database and by combining said access parts to basic data organizations forming a storage structure and said library parts relating to the combination of said access parts.
Abstract: A system and method for maintaining a backup data base. An initial backup copy of a data base is made and stored separate from an active primary data base. Each time the primary data base is updated, audit information pertaining to the data base update is stored in non-volatile storage. A recovery processor continuously reads the audit information from the non-volatile storage and updates the backup data base accordingly, thereby maintaining a backup data base which is nearly up-to-date with the primary data base.
Abstract: Adapters attach the bus or video display of a personal computer or workstation to a high performance parallel interface (HIPPI) channel of a host computer. The HIPPI channel operates at a burst rate of 100 megabytes (MB) per second. The adapter includes an electrical circuit interface to provide compatible signal levels between the HIPPI channel and the bus of the personal computer or workstation. The adapter attaching the bus includes a first-in, first-out (FIFO) buffer that receives data words from the HIPPI channel. Control logic monitors the status of the FIFO buffer and interlocks the operation of the personal computer or workstation bus with the HIPPI channel so that proper data transfer is performed by the FIFO buffer. The adapter attaching the video display includes a pair of buffers operating in a ping-pong fashion to allow data to be written while data is being read. The buffers can be addressed by the personal computer or workstation as if they were internal memory.
Type:
Grant
Filed:
June 22, 1994
Date of Patent:
April 4, 1995
Assignee:
International Business Machines Corporation
Inventors:
William F. Detschel, Darwin W. Norton, Jr., Richard C. Paddock
Abstract: An apparatus and method for searching for records of database items with incomplete or incorrectly provided input data. Database queries are automatically created and executed in a manner that has a high probability of selecting the correct record indicative of a desired item from a retrieved set of candidates. The queries comprise search expressions which are generated for supplementing each one of a series of input words comprising the input data. These search expressions include terms and phrases that are equivalent to each input word and also include expanded acronyms and abbreviations. When required, the search expressions further include words that are close to an input word when it appears to be misspelled.
Type:
Grant
Filed:
March 2, 1992
Date of Patent:
April 4, 1995
Assignee:
AT&T Corp.
Inventors:
Charles P. Bohm, David A. Nowitz, Jeffrey J. Simon
Abstract: A method for communicating between processes in a data processing system comprising a plurality of processor hosts each coupled to a network and a plurality of processes resident on different ones of said processor hosts, wherein messages are transmitted from one process to another in a logical ring. A message-holding queue is maintained at any host originating a message transmission, and it contains a copy of the message, an identifier of the initiating processor host, and an identifier of the target processor host. A forward notification message is returned to the originating host from a forwarding host when the forwarding host relays the message to another host, and an identical forward notification message is returned to the originating host by the target host when it receives the message.
Type:
Grant
Filed:
December 21, 1992
Date of Patent:
April 4, 1995
Assignee:
Motorola, Inc.
Inventors:
Patricia A. Carr, Bernhard P. Weisshaar
Abstract: A data processor, such as a digital signal processor, that has augmented memory, I/O and math units for real-time performance of complex functions, is placed under the control of a group of abstract object-oriented modules arranged with an underlying operational nucleus that includes a real-time kernel. The modules are hierarchically configured, with the lowest being an array object type that references memory allocations. A stream object type, based on the arrays, defines channels between application software and data devices. A vector object type, also based on the arrays, establishes structure within allocated blocks and also enables vector math functions to be undertaken by the vector module. Matrix and filter object types utilize the arrays and vectors in sequences controlled by the corresponding matrix and vector modules.
Type:
Grant
Filed:
December 14, 1993
Date of Patent:
February 21, 1995
Assignee:
Spectron MicroSystems, Inc.
Inventors:
Robert E. Frankel, David M. Lindsay, David A. Russo, David Y. Wong
Abstract: Remote control of the use of computer data is described in a system for renting computer software which derives use and billing information, prevents unauthorized use, maintains integrity of the software and controls related intercomputer communications. A user at a target computer "downloads" programs or data, via a telephone line and remote control modules, from a host computer. Usage of the programs or data by the target computer or other accounting data are recorded and stored and, at predetermined times, the host computer "uploads" the usage data for processing. Other features include: (1) software and usage security for rental programs; (2) a polynomial generator/checker for generating block check characters for assuring integrity of data transmitted and received; (3) a voice-data switch for switching between data communication and normal telephone communication; and (4) an audio amplifier and speaker for monitoring of activity on the communication line during data transfers.
Abstract: A method is provided in a versioned database management system for allowing parts to be versioned according to different variant hierarchies, and for maintaining correct configurations of versions of parts as those parts are drawn down, changed, and promoted. Each version of a part is associated with a variant domain. Each variant domain is represented by a single variant hierarchy whose levels can be used to reference versions of parts in that variant domain and controls how versions of parts in that variant domain are drawn down, changed, and promoted. Variant domain default groups are provided so that tools may add new parts without specifying the variant domains to which the parts are to belong. In order to control which versions of parts and from which version domains are visible, variant maps are defined by the user installation. When a change is made for one configuration, it is simultaneously made in any other configuration identified by a variant map which includes the same variant ID.
Type:
Grant
Filed:
July 16, 1992
Date of Patent:
January 31, 1995
Assignee:
International Business Machines Corporation
Inventors:
Neal R. Eisenberg, Robert L. Huddleston, Gary R. Karasiuk, Mary C. Lehner, Charles S. Tribolet
Abstract: A data management system, which is equipped with a data file and a journal file and adapted to reserve the exclusive occupation for data and then update the data, is characterized by releasing the exclusive occupation of data prior to writing of a journal to the journal file and of corresponding updated data to the data file. When data on a data base is updated, the exclusive occupation states of data to be updated are reserved first and then updating of the data is executed on a data buffer placed on a main memory and journals on the updating of the data are collected. The collected journals are entered into a first-in first-out journal queue in units of transactions. The exclusive occupation states of data on a corresponding transaction is released after corresponding journals have been stored in the journal queue. The journals stored in the journal queue are written to the journal file in units of transactions in the order in which they are entered into the queue.
Abstract: A relational data access facility allows relation-type queries to access data stored in non-relational data files by converting relational queries into a set of common commands which are sent to data drivers to obtain the data specified by those queries. The facility uses metadata which describes the organization of the data in the non-relational files, and examines the expressions in the relational queries to formulate an access plan for the data. The plan is formulated to reduce cost and promote efficiency.
Type:
Grant
Filed:
December 7, 1990
Date of Patent:
January 3, 1995
Assignee:
Digital Equipment Corporation
Inventors:
John S. Heffernan, Peter L. Savage, Steven J. Pittman, Ramu V. Sunkara
Abstract: A controller (MSC) for generating a basic control signal to permit a CPU to access to a resource in a processor system is arranged in each of local control blocks. The MSC is operated not by a basic clock supplied to the CPU but by a clock which is generated prior to the clock supplied to the CPU and which passes through the MSC and is precisely controlled for delay. Thus, the delay of a control signal to be supplied to the CPU relative to the reference clock is minimized and a high speed operation of the system is attained.
Abstract: An automated method is provided for optimizing a query for retrieving data from a relational database in a computer relational database management system. The method uses rules for identifying queries for which duplicates are a factor in retrieving the proper data from the database. The method then merges queries with table expressions, views and subqueries when possible without causing duplicates to be unnecessarily retrieved.
Type:
Grant
Filed:
December 13, 1991
Date of Patent:
November 22, 1994
Assignee:
International Business Machines Corporation
Inventors:
Josephine M.-K. Cheng, Sheldon J. Finkelstein, Donald J. Haderle, Mir H. Pirahesh, Yun Wang
Abstract: A data flow processor which is so constructed that the destination node number in a program memory is stored at a relative address from, for example, a stored address of the present instruction, and a storing address for the next instruction is obtained by adding the relative address of the next instruction to the address of the present instruction. Hence, an amount of data of storing address of instruction to be executed next and included in the respective instructions is reduced, whereby an amount of hardware at the program memory is reduced and the memory access time is contracted.
Abstract: An object management system is equipped with a single real object management system for managing a real file object such as data and a program based on a real directory object in a hierarchical structure, and also at least a single virtual object management system for managing a virtual file object corresponding to said file object based upon a virtual directory object which is independent of the directory object in a hierarchical structure.
Abstract: A method of automating a build verification procedure for panels executable in a Multiple Virtual Storage (MVS) environment which contains fast path commands. Fast path commands are commands that are entered by a user to go directly to panels/options they want. Ideally, a test of the commands should occur in the environment for which they were created. A terminal network simulation tool is used to create a model of the panels/options to be verified. The network simulation tool is used to automatically establish a multiple virtual storage terminal session linked to the model. The sequential application of a plurality of fast path commands is automatically applied against the model and the results recorded.
Type:
Grant
Filed:
April 6, 1993
Date of Patent:
September 13, 1994
Assignee:
International Business Machines Corporation
Abstract: A protocol program contained in a first computer to efficiently transmit and receive data from a second computer. The protocol program has components operating separate from the first computers application program to avoid bottlenecking of unnecessary reception and transmission requests. The protocol program contains a transmission processing program for processing data transmission requests as part of the first computers application program, but a transmission notifying and communication means which deal with the second computer which are separate from the application program. The protocol program also contains a data reception notifying program as part of the first computers application program, but again the communication means and a reception judging means are separate from the application program.
Abstract: A dynamic data distribution network (12) for use with a software package (10), which includes modules (14, 16, and 18) that produce data and modules (20, 22, 24, and 26) that consume data. The network includes source files (30) and sink files (32). Each data-consuming module contains one or more sink files, each of which serves as a buffer for one type of data used by the module. Each source file serves as a buffer for one type of data that is generated by a data-producing module. Each source file also contains a sink link table (40) that identifies the individual sink files, which serve as buffers for the data consumers that use that data. Whenever new data is generated, a data distribution task (34) initially stores the data in the associated source file and, then based on the contents of the sink link table, copies the data into the appropriate sink files associated with the data consumers that use the data.