Abstract: An ordered index file is created for archived report data wherein each index file contains a series of 4-byte offsets into the report data. Each offset points to a field within a row of the report data from archival storage. Upon later retrieval from the report data, a binary search is performed for a key(s) that is contained in a search query, using the index field offsets to determine the order in which to retrieve the report data fields. The binary search resolves each key in the search query to a range of index offsets corresponding to report rows that match the query. The search technique optimize final filtering of matches by using the search query that matched the smallest range as the controlling field for resolving overlap of fields in the search query. Since all of the offsets refer to the same report file, this optimization operation compares the offsets of the fields, rather than comparing the field values themselves.
Type:
Grant
Filed:
January 5, 1995
Date of Patent:
March 18, 1997
Assignee:
International Business Machines Corporation
Abstract: System and methods for performing search and retrieval operations over multiple databases, the system and methods being suitable for use in combination with databases of different kinds managed by different database management systems, the system and methods also being suitable for use in combination with databases resident on different computers in a computer network environment. The system and methods in their simplest application search each of a pair of database segments incrementally, using the incremental results of one search to direct the processing of the other search. The methods may be nested, and the system may be used in multiple instances, to effect searches on combinations of any number of database segments.
Type:
Grant
Filed:
November 18, 1992
Date of Patent:
April 23, 1996
Assignee:
MDL Information Systems, Inc.
Inventors:
Raymond E. Carhart, David L. Grier, Anthony J. Schaller
Abstract: An adapter which attaches Data Terminal Equipment (DTE) to a LAN includes a latch whose state is changed by conditions, such as a free token or a frame, on the LAN. The output of the latch is used to calculate the bandwidth utilization of the LAN.
Type:
Grant
Filed:
August 5, 1992
Date of Patent:
December 26, 1995
Assignee:
International Business Machines Corporation
Abstract: The steering stability of a moving vehicle is maintained by measuring an actual yaw rate of the vehicle and determining a desired yaw rate of the vehicle and producing an output signal in response to a comparison of the actual and desired yaw rates. The steering angle of steerable wheels of the vehicle is controlled in response to the output signal in a manner tending to substantially conform the actual yaw rate to the desired yaw rate, thereby maintaining vehicle stability. The steerable wheels are steered by a steering wheel, and are independently steered by a motor in response to the output signal. That motor may comprise a fluid motor or an electric motor.