Patent
1990-12-17
1994-03-08
Bowler, Alyssa H.
395600, G06F 1200, G06F 1210, G06F 1540
Patent
active
052935957
ABSTRACT:
A method of resolving conflicts when the index values of different binary bit designators are found to be equal is provided which is implementable in a virtual memory to real memory address translation scheme and alternately in a data base environment. Binary bit designators are used, each of which consists of a first compare segment, a second index segment and a third offset segment. When two indexes are found to be identical, similar groups of bits in the first segment are considered as subsidiary indexes and are utilized in sequence until all of the bits of said first segments have been used. Each time an index operation occurs a new table entry in a new table is identified, until a group of bits from the first segments of the different binary bit designators are found to be unequal. When this occurs, comparisons of the final table entries in the final table are undertaken to determine if each stored value in each final table entry is equal to the value represented by the associated first segment.
REFERENCES:
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4430701 (1984-02-01), Christian et al.
patent: 4468728 (1984-08-01), Wang
patent: 4611272 (1986-09-01), Lomet
patent: 4914577 (1990-04-01), Stewart et al.
patent: 5129074 (1992-07-01), Kikuchi et al.
patent: 5202986 (1993-04-01), Nickel
William Kent, "A Simple Guide to Five Normal Forms in Relational Database Theory," Communications of the ACM, Feb. 1983, vol. 26, pp. 120-125.
Ted G. Lewis and Curtis R. Cook, "Hashing for Dynamic and Static Internal Tables," IEEE, Oct. 1988, pp. 45-56.
Fagin et al, "Extendible Hashing-A Fast Access Method for Dynamic Files:, ACM Transactions on Database Systems", vol. 4, No. 3 pp. 315-344.
Proceedings of First International Conference on Supercomputing Systems, 16 Dec. 1985, Washington, IEEE Com Soc Press, pp. 697-705.
Thakkar et al., "Virtual Address Translation Using Parallel Hashing Hardware," pp. 701-702.
Caldarale Charles R.
Dudda, deceased Klaus G.
Hancock Peter J.
Bowen Glenn W.
Bowler Alyssa H.
Starr Mark T.
Unisys Corporation
Whitfield Michael A.
LandOfFree
Paging system using extension tables for conflict resolution does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Paging system using extension tables for conflict resolution, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Paging system using extension tables for conflict resolution will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-161991