Methods and apparatus for information storage and retrieval using a hashing technique with external chaining and on-the-fly removal of expired data

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5893120
SERIAL NO

08775864

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and apparatus for performing storage and retrieval in an information storage system is disclosed that uses the hashing technique with the external chaining method for collision resolution. In order to prevent performance deterioration due to the presence of automatically expiring data items, a garbage collection technique is used that removes all expired records stored in the system in the external chain targeted by a probe into the data storage system. More particularly, each insertion, retrieval, or deletion of a record is an occasion to search an entire linked-list chain of records for expired items and then remove them. Because an expired data item will not remain in the system long term if the system is frequently probed, it is useful for large information storage systems that are heavily used, require the fast access provided by hashing, and cannot be taken off-line for removal of expired data.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
OPEN INVENTION NETWORK LLCRESEARCH TRIANGLE PARK CENTER 4819 EMPEROR BOULEVARD STE 400 DURHAM NC 27703

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Nemes, Richard Michael 1432 E. 35th St., Brooklyn, NY 11234-2604 13 620

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation