1
David E Ferguson: Method of compacting and searching a data index. Amalgamated Software of North America, Spensley Horn Jubas & Lubitz, June 30, 1987: US04677550 (102 worldwide citation)

An improved method for indexing and accessing data stored in a computer storage system, comprising a multi-way tree structure having interconnected branch nodes and leaf nodes. The leaf nodes contain a large number of distinction bits, rather than a smaller number of search keys as known in the prio ...


2
David E Ferguson, Eduardo C Ross: Method of sorting and compressing data. Amalgamated Software of North America, Spensley Horn Jubas & Lubitz, December 28, 1993: US05274805 (75 worldwide citation)

A method for sorting data in a computer data storage system that has particular advantages in implementing a key index tree structure. The sorting method uses buffer-size substrings to sort strings of key records into a linked list structure that can be directly transformed into an index tree. The s ...


3
David E Ferguson: Data sorting method. Amalgamated Software of North America, Spensley Horn Jubas & Lubitz, June 9, 1992: US05121493 (52 worldwide citation)

A method for sorting data in a computer data storage system that has particular advantages in implementing a key index tree structure. The sorting method uses buffer-size substrings to sort strings of key records into a linked list structure that can be directly transformed into an index tree. The s ...


4
David E Ferguson, Eduardo C Ross: Method and apparatus for implementing Q-trees. Amalgamated Software of North America, Fish & Richardson, March 5, 1996: US05497485 (25 worldwide citation)

A method and apparatus for increasing the speed of a search through leaf nodes of an inventive key index tree structure, known as a "Q-tree". The present invention identifies "decision-bits" within leaf node entries and uses these decision-bits to accelerate searches for a particular record or for a ...


5
David E Ferguson, Eduardo C Ross: Method and apparatus for implementing Q-trees. Amalgamated Software of North America, Fish & Richardson P C, September 2, 1997: US05664184 (20 worldwide citation)

A method and apparatus for increasing the speed of a search through leaf nodes of an inventive key index tree structure, known as a "Q-tree". The present invention identifies "decision-bits" within leaf node entries and uses these decision-bits to accelerate searches for a particular record or for a ...


6
David E Ferguson: Non-heuristic decimal divide method and apparatus. Amalgamated Software of North America, Fish & Richardson P C, December 24, 1996: US05587940 (6 worldwide citation)

A method and apparatus for performing decimal division using a computer that does not have the capability to perform single instruction decimal multiplication or division. A divisor is normalized such that the value of the first digit of the divisor is not less than 5. Trial quotient digits within a ...


7
David E Ferguson: Digital computer for adding and subtracting. Amalgamated Software of North America, Fish & Richardson, May 12, 1998: US05751623 (1 worldwide citation)

A method and apparatus for efficiently adding and subtracting multiple digit decimal numbers represented as a series of 8-bit bytes, each 8-bit byte representing one digit of a decimal number. In accordance with the present invention, numeric values are stored internally within a computer in a new f ...


8
Ferguson David E, Ross Eduardo C: Method of sorting and compressing data. Amalgamated Software Of North America, LAND John, December 23, 1993: WO/1993/025958

A method for sorting data in a computer data storage system that has particular advantages in implementing a key index tree structure. The sorting method uses buffer-size substrings (step 90) to sort strings of key records (step 91) into a list structure that can be directly transformed into an inde ...