| 5692173 |
Method and system for combining prefix and first character searching of a list |
| Nov-25-1997 |
A method and system for combining prefix and first character search methods. The present invention provides a combined search method for searching for elements in a list. The combined search method maintains... |
| 5680618 |
Driver query and substitution for format independent native data access |
| Oct-21-1997 |
A data access system of the present invention includes an interface (client), a data engine having a common application programming interface layer, and data drivers. Through the drivers, the data engine... |
| 5680607 |
Database management |
| Oct-21-1997 |
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... |
| 5678043 |
Data compression and encryption system and method representing records as differences between sorted domain ordinals that represent field values |
| Oct-14-1997 |
Records in the relational database are converted into ordinal numbers. The numbers are then sorted by a predetermined ordering rule. Next, for each record, the difference between the number and the preceding... |
| 5678042 |
Network management system having historical virtual catalog snapshots for overview of historical changes to files distributively stored across network domain |
| Oct-14-1997 |
A network management system includes a domain administrating server (DAS) that stores a virtual catalog representing an overview of all files distributively stored across a network domain currently or... |
| 5675818 |
System and methods for improved sorting with national language support |
| Oct-7-1997 |
A Database Management System having a Collation Engine with improved methods for sorting information with National Language Support (NLS) is described. The Collation Engine includes an improved method... |
| 5671406 |
Data structure enhancements for in-place sorting of a singly linked list |
| Sep-23-1997 |
An apparatus and method for performing a skip list insertion sort on a singly linked list of elements is provided. Each element to be sorted includes a key, an element pointer in an element pointer field... |
| 5671405 |
Apparatus and method for adaptive logical partitioning of workfile disks for multiple concurrent mergesorts |
| Sep-23-1997 |
System and method for improving response time of concurrent mergesort operations in an information handling system, which includes one or more logical processors each operating under control of an image... |
| 5668991 |
Database management system |
| Sep-16-1997 |
A database system is described in which changes to a database file are recorded in a journal file. The journal file comprises a sequence of after-image records each having a database identifier indicating... |
| 5664175 |
Method and system for reprioritizing calendar items on a data processing system |
| Sep-2-1997 |
Calendar objects on a data processing system include an item, a due date and a priority value. The objects are reprioritized according to their due dates and priority values. For each object, a difference... |
| 5659742 |
Method for storing multi-media information in an information retrieval system |
| Aug-19-1997 |
A method for storing information in an information retrieval system having a database for retrieval of the input information in response to a query. Text information representative of text is received... |
| 5659737 |
Methods and apparatus for data compression that preserves order by using failure greater than and failure less than tokens |
| Aug-19-1997 |
A compressor receives a plurality of characters in a character string, and encodes the input character string to generate an encoded string. The encoding preserves the original binary order of the input... |
| 5659733 |
Sort processing method and apparatus for sorting data blocks using work buffer merge data records while sequentially transferring data records from work buffers |
| Aug-19-1997 |
A data transferring section creates an available buffer by transferring all of the data records in one of work buffers to at least one of the other work buffers in a case where the available work buffer... |
| 5659730 |
Computerized index file interrogation and comparison |
| Aug-19-1997 |
A method of comparing files takes three passes through data tables in memory to generate tables containing pointers to matches and mismatches by employing a method of keyword-index translation in which... |
| 5649188 |
Electronic filing apparatus which allows information to be retrieved based on a box, a date, or a card associated with the information |
| Jul-15-1997 |
A system for electronically storing and retrieving information. Information is scanned into the system and a user manually designates that the information is to be sorted using boxes which are like folders,... |
| 5649182 |
Apparatus and method for organizing timeline data |
| Jul-15-1997 |
An apparatus and method for organizing timeline data includes a computer system having a software program associated therewith capable of receiving a plurality of data messages associated with a calendar... |
| 5640561 |
Computerized method and system for replicating a database using log records |
| Jun-17-1997 |
A method and system are provided for continuously maintaining replicas of an active database in a backup system for disaster recovery purposes. Redo records transmitted from an active system are received... |
| 5640554 |
Parallel merge and sort process method and system thereof |
| Jun-17-1997 |
When a list to be sorted is divided into L sorted merge objective lists, each of the merge objective lists is formed of a plurality of blocks (where L is any natural number larger than or equal to 2).... |
| 5630123 |
Software system utilizing a filtered priority queue and method of operation |
| May-13-1997 |
A software system (2) utilizing a filtered priority queue (10) is provided. A filtering module (4) is operable to access a plurality of data records of entities (16, 18, 20, 22, 24, 26 and 28) of a priority... |
| 5629695 |
Order preserving run length encoding with compression codeword extraction for comparisons |
| May-13-1997 |
The present invention provides a system and method for the dictionary ordering of keys after expansion, compression and concatenation of their key parts. After each key part has been expanded through padding,... |
| 5628002 |
Binary tree flag bit arrangement and partitioning method and apparatus |
| May-6-1997 |
Arrangement of fields in binary tree nodes provides a minimal storage encoding storing fixed and variable length keys in factored form in a multilevel tree. A locating method, and apparatus embodying that... |
| 5621908 |
Parallel sorting system to reduce the amount of communication between processing devices |
| Apr-15-1997 |
A parallel sorting system is disclosed, having N (=2.sup.n) processing devices, each of which comprises a sort element storing unit, an inner sorting unit, a transposing unit, and a comparing and substituting... |
| 5619693 |
Method for sorting and storing data employing dynamic sort tree reconfiguration in volatile memory |
| Apr-8-1997 |
In a computer system, data records stored in nonvolatile memory are read into a volatile memory and operated on in a sorting operation. A tournament-type sort is applied, with the tree size dynamically... |
| 5615366 |
System and methods for improved sorting |
| Mar-25-1997 |
System and methods are described for sorting information records in a fast and efficient manner. The present invention is particularly useful in environments where resources, such as available memory storage,... |
| 5604901 |
Interrogation index file comparison |
| Feb-18-1997 |
A method of comparing files takes three passes through data tables in memory to generate tables containing pointers to matches and mismatches by employing a method of keyword-index translation in which... |
| 5603023 |
Processor circuit for heapsorting |
| Feb-11-1997 |
A heapsort processor includes a first decoder for selecting a parent macro cell and a second decoder for selecting macro cell pair 480 having twice or twice plus one the address of the parent. The data... |
| 5602994 |
Method and apparatus for high speed data acquisition and processing |
| Feb-11-1997 |
A method and apparatus for high speed digital data acquisition. The apparatus includes one or more multiplexers for receiving multiple channels of digital data at a low data rate and asserting a multiplexed... |
| 5600825 |
Method and apparatus for displaying on computer display device a portion of sorted list and corresponding indicator of location within list |
| Feb-4-1997 |
This invention provides a method and apparatus for displaying on a computer display device both a portion of a sorted list of unknown length having a plurality of items and an indicator which is a corresponding... |
| 5579515 |
Method of checking index integrity in a DB2 database |
| Nov-26-1996 |
A single-phase CHECK INDEX operation for DB2 entails creating a special SORT record for each data record and each index entry, collating the special SORT records in a particular way to group together the... |
| 5579514 |
Methodology for increasing the average run length produced by replacement selection strategy in a system consisting of multiple, independent memory buffers |
| Nov-26-1996 |
A range of key values is partitioned into a plurality of key subranges equal in number to the number of record storage areas available for the sort. One of the key subranges is then assigned to each of... |
| 5577243 |
Reallocation of returned memory blocks sorted in predetermined sizes and addressed by pointer addresses in a free memory list |
| Nov-19-1996 |
In an electronic data processing apparatus blocks of returned memory 3 are linked by address pointers starting with a pointer in a table 1. Each pointer in the table 1 points to memory of within a predetermined... |
| 5563997 |
Method and apparatus for sorting records into a list box in a graphic user interface |
| Oct-8-1996 |
Method and apparatus for using two intermediary list boxes to display and sort a list of records by a column other than a first column of the records. To use the intermediary list boxes, the records are... |
| 5551019 |
Methods and systems for sorting multiplying indexed data |
| Aug-27-1996 |
The current methods and systems sort three-dimensional data with a reduced number of buffer memories at an increased speed. Based upon the Z-dimension data, the three-dimensional data is sorted in ascending... |
| 5551018 |
Method of storing national language support text by presorting followed by insertion sorting |
| Aug-27-1996 |
System and methods are described for sorting information records in a fast and efficient manner. The present invention is particularly useful in environments where resources, such as available memory storage,... |
| 5535384 |
Method and apparatus for controlling a hardware merge sorter to sort a plurality of records greater than 2.sup.n |
| Jul-9-1996 |
A method and apparatus for controlling a hardware merge sorter to sort N.gtoreq.2.sup.n number of records, the hardware merge sorter including a plurality of local processors that are cascaded in series,... |
| 5530849 |
Method of reading dynamic, hierarchical file system directories |
| Jun-25-1996 |
The present invention features a deterministic method of reading dynamic, hierarchical file systems. The method assigns alternate internal names (AINs) to names in a file system name space or file system... |
| 5519861 |
Sampled data storage and editing system for the time series data being displayed according to collection location |
| May-21-1996 |
The present invention is a system that converts a vertical file (28) of time series data records from multiple terminals (10-14) and stored by time into a horizontal file (52) where records are organized... |
| 5519860 |
Central processor index sort followed by direct record sort and write by an intelligent control unit |
| May-21-1996 |
A sort process for use on input records which reside on intelligent peripherals. The main computer accesses key values from specified fields in the input records skeletons and performs the sort on those... |
| 5504919 |
Sorter structure based on shiftable content memory |
| Apr-2-1996 |
An optimized high-speed sorter has a plurality of process elements connected in series. Each process element includes a sorting unit used to store a sorted item, and a comparing/controlling unit coupled... |
| 5497486 |
Method of merging large databases in parallel |
| Mar-5-1996 |
The semantic integration problem for merging multiple databases of very large size, the merge/purge problem, can be solved by multiple runs of the sorted neighborhood method or the clustering method with... |
| 5490269 |
Radix sorting method and means for minimizing movement of elements having common prefixes |
| Feb-6-1996 |
A computer implemented method for speeding up the recursive most significant digit radix sorting of a set of record keys in which the keys are scanned for a shared or common prefix, coded according to... |
| 5487166 |
Computer with two-dimensional merge tournament sort using offset-value coding |
| Jan-23-1996 |
To perform a sort of N records, a two-dimensional tree structure is formed with a tree of subtrees, where each subtree is formed by a plurality of nodes organized in a binary tree. For each leaf node in... |
| 5487164 |
Distribution-based replacement selection sorting system |
| Jan-23-1996 |
An external data record sorting system that adaptively combines elements of both the distribution-based and the comparison-based sort procedures. The internal distribution-based sorting procedure generates... |
| 5485373 |
Language-sensitive text searching system with modified Boyer-Moore process |
| Jan-16-1996 |
A method and system for providing a language-sensitive text search that performs text comparison of any Unicode strings. For any language an ordering is defined based on features of the language. Then,... |
| 5481748 |
Method and apparatus for reducing the processing time required to solve numerical problems |
| Jan-2-1996 |
The invention discloses a method and apparatus for solving a wide range of numerical problems that use N processing elements operating in parallel. To find the solution for a given problem relating to... |
| 5479657 |
System and method for sorting count information by summing frequencies of usage and using the sums to determine write addresses |
| Dec-26-1995 |
A method and system for sorting count information in a computer. Frequencies of usage of count information to be sorted are determined, accumulation information are prepared based on the frequency of usage... |
| 5469576 |
Front end for file access controller |
| Nov-21-1995 |
An improved file access controller for a data processing system, and a method for the use thereof, and more particularly, an improved front end system for a file access control system, is described. The... |
| 5465371 |
Sorter for sorting data based on a plurality of reference value data |
| Nov-7-1995 |
In a sorter, reference value data are divided into data of upper and lower digits. The reference value data of the upper digit are sorted by a high sorting processing circuit and are written to a distribution... |
| 5465352 |
Table-and-cache-based database assist method |
| Nov-7-1995 |
A database assist method is adapted to a data processing system which includes a first processing unit, an input/output unit which is coupled to the first processing unit, a second processing unit, a database... |
| 5455945 |
System and method for dynamically displaying entering, and updating data from a database |
| Oct-3-1995 |
A system for extracting and dynamically displaying data from a database comprises a central processing unit, an input device, a program memory, a display device, a printer, mass storage, and a network.... |
