Methods and apparatus for dynamic hashing

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 f...

Full description

Saved in:
Bibliographic Details
Main Author SPENCER; PAUL A
Format Patent
LanguageEnglish
Published 23.03.1993
Subjects
CALCULATING
COMPUTING
COUNTING
DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
PHYSICS
SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:Application Number: US19890455264