System and method for storage and retrieval of arbitrary content and application data

US7469300B2 · kind B2 · utility

Assignee

• MobiTV, Inc. · US

Inventors

• Jeremy Samuel De Bonet · Cambridge, US
• Todd Stiers · Berkeley, US
• Jeffrey Annison · Clayton, US
• Phillip Alvelda · Arlington, US
• Paul Scanlan · Mill Valley, US

Key dates

• Filing date: Jan 16, 2003
• Grant date: Dec 23, 2008
• Expiry date: May 14, 2026

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q50/12
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Systems and methods for improving the performance of a data storage and retrieval system by enabling dynamic switching from one internal data structure to another in response to detecting conditions indicating that a switch would improve performance. In one embodiment, a network proxy implements a cache using a first internal data structure. The caches objects comprise Web pages, and the cache keys comprise URLs corresponding to the Web pages. The proxy monitors cache usage and periodically determines costs associated with usage of the first data structure and an alternative data structure. If the costs associated with the alternative data structure are less than the costs associated with the first data structure, the proxy crates the alternative data structure, migrates data from the first data structure to the alternative data structure, begins using the alternative data structure for the cache, and deletes the first data structure.