Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-10-31
2006-10-31
Cottingham, John R. (Department: 2167)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C711S118000
Reexamination Certificate
active
07130872
ABSTRACT:
Systems and methods for improved performance in the storing and retrieving of objects. In one embodiment, the invention comprises a multi-tiered caching system implemented in a network transformation proxy. The proxy performs transformations on Web content received from a Web server and stores the transformed content in the caching system. The lowest tier of caches stores the content as cache objects, while higher tiers store references to lower tiers (such as the tier which stores the objects) as their cache objects. Cache entries are looked up using a plurality of keys. Each of the keys is used to look up an entry in a different tier of the cache.
REFERENCES:
patent: 5497434 (1996-03-01), Wilson
patent: 5825917 (1998-10-01), Suzuki
patent: 5860100 (1999-01-01), Feiste et al.
patent: 5893155 (1999-04-01), Cheriton
patent: 5991773 (1999-11-01), Tagawa
patent: 6005979 (1999-12-01), Chang et al.
patent: 6009192 (1999-12-01), Klassen et al.
patent: 6085198 (2000-07-01), Skinner et al.
patent: 6289358 (2001-09-01), Mattis et al.
patent: 6397217 (2002-05-01), Melbin
patent: 6502108 (2002-12-01), Day et al.
patent: 6591337 (2003-07-01), DeKoning et al.
patent: 6675214 (2004-01-01), Stewart et al.
patent: 6675261 (2004-01-01), Shandony
patent: 6708196 (2004-03-01), Atkinson et al.
patent: 6732237 (2004-05-01), Jacobs et al.
patent: 6757708 (2004-06-01), Craig et al.
patent: 6779030 (2004-08-01), Dugan et al.
patent: 2002/0073110 (2002-06-01), Duvillier et al.
patent: 2002/0143899 (2002-10-01), Di Perna
patent: 2005/0080768 (2005-04-01), Zhang et al.
patent: 1 146 442 (2001-10-01), None
patent: 1 160 692 (2001-12-01), None
patent: WO 02/08940 (2002-01-01), None
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, 27(3): 379-423, 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.
Cottingham John R.
Le Miranda
MobiTV, Inc.
Sprinkle IP Law Group
LandOfFree
Multi-tiered caching mechanism for the storage and retrieval... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multi-tiered caching mechanism for the storage and retrieval..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-tiered caching mechanism for the storage and retrieval... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3715755