Data processing system using substantially unique identifiers to

Details Data processing system using substantially unique identifiers to Data processing system using substantially unique identifiers to

1997-10-24

1999-11-02

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, 707200, G06F 1730

Patent

active

059787910

ABSTRACT:
In a data processing system, a mechanism identifies data items by substantially unique identifiers which depend on all of the data in the data items and only on the data in the data items. The system also determines whether a particular data item is present in the database by examining the identifiers of the plurality of data items.

REFERENCES:
patent: 3668647 (1972-06-01), Evangelisti et al.
patent: 4215402 (1980-07-01), Mitchell et al.
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4376299 (1983-03-01), Rivest
patent: 4405829 (1983-09-01), Rivest et al.
patent: 4412285 (1983-10-01), Neches et al.
patent: 4414624 (1983-11-01), Summer, Jr. et al.
patent: 4441155 (1984-04-01), Fletcher et al.
patent: 4464713 (1984-08-01), Benhase et al.
patent: 4490782 (1984-12-01), Dixon et al.
patent: 4571700 (1986-02-01), Emry, Jr. et al.
patent: 4577293 (1986-03-01), Matick et al.
patent: 4642793 (1987-02-01), Meaden
patent: 4675810 (1987-06-01), Gruner et al.
patent: 4691299 (1987-09-01), Rivest et al.
patent: 4725945 (1988-02-01), Kronstadt et al.
patent: 4773039 (1988-09-01), Zamora
patent: 4887235 (1989-12-01), Holloway et al.
patent: 4888681 (1989-12-01), Barnes et al.
patent: 4922414 (1990-05-01), Holloway et al.
patent: 4972367 (1990-11-01), Burke
patent: 5007658 (1991-04-01), Bendert et al.
patent: 5025421 (1991-06-01), Cho
patent: 5050074 (1991-09-01), Marca
patent: 5050212 (1991-09-01), Dyson
patent: 5057837 (1991-10-01), Colwell et al.
patent: 5129081 (1992-07-01), Kobayashi et al.
patent: 5129082 (1992-07-01), Tirfing et al.
patent: 5144667 (1992-09-01), Pogue, Jr. et al.
patent: 5179680 (1993-01-01), Colwell et al.
patent: 5202982 (1993-04-01), Gramlich et al.
patent: 5208858 (1993-05-01), Vollert et al.
patent: 5276901 (1994-01-01), Howell et al.
patent: 5301286 (1994-04-01), Rajani
patent: 5301316 (1994-04-01), Hamilton et al.
patent: 5343527 (1994-08-01), Moore
patent: 5357623 (1994-10-01), Megory-Cohen
patent: 5384565 (1995-01-01), Cannon
patent: 5404508 (1995-04-01), Konrad et al.
Witold Litwin et al, Linear Hashing for Distributed Files, ACM SIGMOD, May, 1993 pp. 327-336.
Ming-Ling Lo, et al, On Optimal Processor Allocation to Support Pipelined Hash Joins, ACM SIGMOD, pp. 69-78, May 1993.
Thomas A. Berson, Differential Cryptanalysis Mod 2.sup.32 with Applications to MD5, pp. 69-81, 1992.
William Perrizo, et al., Distributed Join Processing Performance Evaluation, 1994. Twenty-Seventh Hawaii International Conference on System Sciences, vol. II, pp. 236-244.
A concurrency Control Mechanism based on Extendible Hashing for Main Memory Database Systems, Vijay Kumar, pp. 109-113, ACM, vol. 3, 1989.
Birgit Pfitzmann, Sorting Out Signature Schemes, Nov. 1993, 1st Conf. Computer & Comm. Security '93 pp. 74-85.
Bert dem Boer, et al., Collisions for the compression function of MD.sub.5 pp. 292-304, 1994.
Sakti Pramanik, et al., Multi-Directory Hashing, 1993, Info. Sys., vol. 18, No. 1, pp. 63-74.
Murlidhar Koushik, Dynamic Hashing With Distributed Overflow Space: A File Organization With Good Insertion Performance, 1993, Info. Sys., vol. 18, No. 5, pp. 299-317.
Witold Litwin, et al., LH*-Linear Hashing for Distributed Files, HP Labs Tech. Report No. HPL-93-21 Jun. 1993 pp. 1-22.
Yuliang Zheng, et al., HAVAL -- A One-Way Hashing Algorithm with Variable Length of Output (Extended Abstract), pp. 83-105, Advances in Cryptology, AUSCRIPT '92, 1992.
Chris Charnes and Josef Pieprzky, Linear Nonequivalence versus Nonlinearity, Pieprzky, pp. 156-164, 1993.
Zhiyu Tian, et al., A New Hashing Function: Statistical Behaviour and Algorithm, pp. 3-13, SIGIR Forum, 1993.
G. L. Friedman, Digital Camera With Apparatus For Authentication of Images Produced From an Image File, NASA Case No. NPO-19108-1-CU, Serial No. 08/159,980, Nov. 24, 1993.
H. Goodman, Feb. 9, 1994 Ada, Object-Oriented Techniques, and Concurrency in Teaching Data Sructures and File Management Report Documentation P. AD-A275 385 -- 94-04277.
Advances in Cryptology-EUROCRYPT '93, Workshop on the Theory and Application of Cryptographic Techniques Lofthus, Norway, May 23-27, 1993 Proceedings.
Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, vol. 22, Issue 2, Jun. 1993.
Advances in Cryptology-AUSCRYPT '92 -- Workshop on the Theory and Application of Cryptographic Techniques Gold Coast, Queensland, Australia Dec. 13-16, 1992 Proceedings.
Search Report dated Jun. 24, 1996.

Affiliated with

Also associated with

Rating

Data processing system using substantially unique identifiers to does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing system using substantially unique identifiers to, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing system using substantially unique identifiers to will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2149723