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 OwnerAddressTotal Patents
OPEN INVENTION NETWORK, LLCDURHAM, NC749
NEMES, RICHARD M.Not Provided1

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 12 588

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5202981 Process and apparatus for manipulating a boundless data stream in an object oriented programming system 40 1989
 
TTI INVENTIONS C LLC (2)
* 5121495 Methods and apparatus for information storage and retrieval utilizing hashing techniques 39 1989
* 5287499 Methods and apparatus for information storage and retrieval utilizing a method of hashing and different collision avoidance schemes depending upon clustering in the hash table 112 1991
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (6)
* 2006/0031,213 Method and system for efficientyly retrieving secured data by securely pre-processing provided access information 14 2005
* 2006/0212,546 Information-processing apparatus and information-processing method 3 2006
* 2007/0078,909 Database System 8 2006
* 9104678 Methods and apparatus for information storage and retrieval using a caching technique with probe-limited open-address hashing 2 2011
* 9081672 Methods and apparatus for information storage and retrieval using a caching technique with external-chain hashing and dynamic resource-dependent data shedding 0 2013
* 9690699 Methods and apparatus for information storage and retrieval using a caching technique with external-chain hashing and dynamic resource-dependent data shedding 0 2015
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (14)
* 6915302 Method, system, and program for accessing files in a file system 23 1999
7016917 System and method for storing conceptual information 3 2000
7010606 System and method for caching a network connection 2 2000
6963876 System and method for searching extended regular expressions 5 2000
6931393 System and method for enabling statistical matching 3 2000
6823328 System and method for enabling unified access to multiple types of data 5 2000
6745189 System and method for enabling multi-indexing of objects 30 2000
6611837 System and method for managing hierarchical objects 35 2000
* 6874072 Method, apparatus and article of manufacture for managing a reusable linear access storage medium 2 2001
* 7209932 Method, system, and program for allocating tasks to a plurality of processors 7 2002
* 2003/0182,350 Method,system, and program for allocating tasks to a plurality of processors 8 2002
6836776 System and method for managing hierarchical objects 25 2003
* 7216207 System and method for fast, secure removal of objects from disk storage 9 2004
* 7856027 Inbound blocking of data received from a LAN in a multi-processor virtualization environment 0 2008
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (1)
* 2004/0010,632 System and method for dynamically adding an ioctl command to a file 4 2002
 
SONY CORPORATION (1)
* 8438242 Information-processing apparatus, server, information communication system, information-processing method, information providing method, and computer storage medium 3 2006
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 7460534 Method for statistical switching 32 1999
 
CISCO TECHNOLOGY, INC. (1)
* 6515963 Per-flow dynamic buffer management 87 1999
 
MAGNOLIA CONSULTING, INC. (1)
* 7246075 System for scheduling multiple time dependent events 12 2000
 
VISA INTERNATIONAL SERVICE ASSOCIATION (8)
8335745 Method and system for processing micropayment transactions 4 2007
8676639 System and method for promotion processing and authorization 2 2010
8280788 Peer-to-peer and group financial management systems and methods 1 2010
* 2011/0106,674 Optimizing Transaction Scenarios With Automated Decision Making 4 2010
* 2011/0106,601 System And Method For Promotion Processing And Authorization 2 2010
* 2010/0257,102 Systems And Methods For Brokered Authentication Express Seller Links 56 2010
* 2010/0223,184 Sponsored Accounts For Computer-Implemented Payment System 33 2010
8676674 Peer-to-peer and group financial management systems and methods 0 2012
 
NOKIA TECHNOLOGIES OY (1)
* 7039764 Near-perfect, fixed-time searching algorithm using hashing, LRU and cam-based caching 22 2002
 
FUJITSU LIMITED (2)
* 6442553 Hash system and hash method for transforming records to be hashed 9 1995
* 9235651 Data retrieval apparatus, data storage method and data retrieval method 0 2013
 
ORACLE AMERICA, INC. (1)
* 6529995 Method and apparatus for maintaining and restoring mapping table entries and data in a raid system 70 1999
 
Visa U.S.A. Inc. (1)
7827108 System and method of validating a relationship between a user and a user account at a financial institution 3 2008
 
AT&T INTELLECTUAL PROPERTY I, L.P. (4)
* 8306958 Time-outs with time-reversed linear probing 2 2009
* 2011/0066,603 Time-Outs With Time-Reversed Linear Probing 0 2009
* 8812465 Time-outs with time-reversed linear probing 0 2012
* 2013/0013,575 Time-Outs with Time-Reversed Linear Probing 0 2012
 
UNITED STATES POSTAL SERVICE (8)
7587408 Method and system for storing and retrieving data using hash-accessed multiple data stores 9 2003
* 2003/0182,568 Method and system for storing and retrieving data using hash-accessed multiple data stores 13 2003
8117462 Delivery point validation system 45 2005
7664731 Method and system for storing and retrieving data using hash-accessed multiple data stores 3 2005
* 2006/0020,575 Method and system for storing and retrieving data using hash-accessed multiple data stores 2 2005
7549053 Method and system for efficiently retrieving secured data by securely pre-processing provided access information 0 2005
8291234 Delivery point validation system 10 2007
8677140 Delivery point validation system 0 2012
 
INTEL CORPORATION (13)
8321385 Hash processing in a network communications processor architecture 21 2011
* 8515965 Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors 4 2012
* 2012/0158,729 CONCURRENT LINKED-LIST TRAVERSAL FOR REAL-TIME HASH PROCESSING IN MULTI-CORE, MULTI-THREAD NETWORK PROCESSORS 13 2012
8949838 Multi-threaded processing with hardware accelerators 0 2012
8949578 Sharing of internal pipeline resources of a network processor with external devices 0 2012
9461930 Modifying data streams without reordering in a multi-thread, multi-flow network processor 0 2012
9152564 Early cache eviction in a multi-flow network processor architecture 0 2012
8949582 Changing a flow identifier of a packet in a multi-thread, multi-flow network processor 1 2012
8910168 Task backpressure and deletion in a multi-flow network processor architecture 2 2012
8873550 Task queuing in a multi-flow network processor architecture 0 2012
8874878 Thread synchronization in a multi-thread, multi-flow network communications processor architecture 0 2012
9727508 Address learning and aging for network bridging in a network processor 0 2012
9154442 Concurrent linked-list traversal for real-time hash processing in multi-core, multi-thread network processors 0 2013
 
RPX CORPORATION (1)
* 6625592 System and method for hash scanning of shared memory interfaces 15 1999
 
GULA CONSULTING LIMITED LIABILITY COMPANY (1)
* 6865676 Protecting content from illicit reproduction by proof of existence of a complete data set via a linked list 15 2000
 
GOOGLE TECHNOLOGY HOLDINGS LLC (2)
7370048 File storage method and apparatus 15 2005
* 2006/0271,539 File storage method and apparatus 2 2005
 
UNISYS CORPORATION (1)
* 8019768 Bidirectional data structure processing 2 2003
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 2002/0083,046 Database management device, database management method and storage medium therefor 9 2001
 
LIGHTWAVES SYSTEMS, INC. (4)
* 8165146 System and method for storing/caching, searching for, and accessing data 25 2003
8542695 System and method for storing/caching, searching for, and accessing data 3 2012
8937967 System and method for storing/caching, searching for, and accessing data 0 2013
9491104 System and method for storing/caching, searching for, and accessing data 0 2014
* Cited By Examiner