System and method for storage and retrieval of arbitrary...

Electrical computers and digital processing systems: multicomput – Computer-to-computer data addressing

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C709S213000, C705S015000

Reexamination Certificate

active

07469300

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.

REFERENCES:
patent: 5497434 (1996-03-01), Wilson
patent: 5581737 (1996-12-01), Dahlen et al.
patent: 5825917 (1998-10-01), Suzuki
patent: 5991773 (1999-11-01), Tagawa
patent: 6005979 (1999-12-01), Chang et al.
patent: 6009192 (1999-12-01), Klassen et al.
patent: 6473749 (2002-10-01), Smith et al.
patent: 2002/0120724 (2002-08-01), Kaiser et al.
patent: 2002/0143899 (2002-10-01), Di Perna
patent: 2002/0156980 (2002-10-01), Rodriguez
International Search Report for PCT/US02/28994, Dec. 4, 2002.
Robert W. Floyd & Louis Steinberg, “An adaptive algorithm for spatial gray scale” SID 75 Digest: 36-37, 1975.
Paul Heckbert, “Color image quantization for frame buffer display” Computer Graphics, 16(3):297-307, Jul. 1982.
C. E. Shannon, “A mathematical theory of communication” The Bell System Technical Journal, pp. 623-656, Jul. 1948.
C. E. Shannon, “A mathematical theory of communication, Part III.” The Bell System Technical Journal, pp.623-656, Jul. 1948.
T. A. Welch, “A technique for high-performance data compression” Computer, 17(6): 8-19, Jun. 1984.
Jacob Ziv, “Coding theorems for individual sequences” IEEE Transactions on Information Theory, 24(4): 405-412, Jul. 1978.
Jacob Ziv & Abraham Lempel, “A universal algorithm for sequential data compression” IEEE Transactions on Information Theory, 24(3): 337-343, May 1977.
Jacob Ziv & Abraham Lempel, “Compression of individual sequences via variable-rate coding” IEEE Transactions on Information Theory, 24(5): 530-536, Sep. 1978.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for storage and retrieval of arbitrary... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for storage and retrieval of arbitrary..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for storage and retrieval of arbitrary... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4049664

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.