Methods and apparatus for dynamic hashing

Details Methods and apparatus for dynamic hashing Methods and apparatus for dynamic hashing

1989-12-22

1993-03-23

Envall, Jr., Roy N.

Boots, shoes, and leggings

395400, 395425, 395600, G06F 1521, G06F 1540

Patent

active

051970023

ABSTRACT:
A system is disclosed for processing billing records in a data packet transmission network by optimizing the search algorithm for accessing customer records. Using hashing techniques, the hashing parameters of hashing key and modulus base of the modulo arithmetic are varied to optimize the hashing function for recently received billing records. These optimum parameters are then used predictively to hash the next batch of billing records. In a preferred embodiment, the billing records are queued in two ping-pong memories and the contents of one are used to drive the optimizer while the contents of the other are used to drive the billing procedure.

REFERENCES:
patent: 4370711 (1983-01-01), Smith
patent: 4730348 (1988-03-01), MacCrisken
patent: 5032987 (1991-07-01), Broder et al.
Information Systems, vol. 13, No. 1, Hsiao et al. "Adaptive Hashing", pp. 111-127, (abstract only).
Avtomatika i Vychislitel'naya Tekhnika, No. 3, Blank et al. "Adaptive algorithm for an information search", pp. 62-66 (abstract only).
Standard Dictionary of Computers and Information Processing, Weik, Hayden Book Company, Inc., 1977, p. 259.
Kibernetika, vol. 21, No. 5, Driyanskii et al., "Algorithms for Computing Estimates in Document Retrieval Systems", pp. 708-715 (abstract only).
Proceedings of Joint BCS and ACM Symposium, Cambridge Pub., Croft et al., "The use of adaptive mechanisms for selection of search strategies is document retrieval systems", pp. 95-110 (abstract only).
The Art of Computer Programming vol. 3, Sorting and Searching pp. 506-549, Addison-Wesley, Reading, Massachusetts, 1973.

Affiliated with

Also associated with

Rating

Methods and apparatus for dynamic hashing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for dynamic hashing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for dynamic hashing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1356923