System and method for reducing the size of data difference...

Data processing: presentation processing of document – operator i – Presentation processing of document – Layout

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C715S252000

Reexamination Certificate

active

07028251

ABSTRACT:
An improved system and method for reducing the size of data difference representations. The input data stream may be split into one or more output data streams such that the output data streams may be recombined and used to regenerate the original input data stream. Each of the output data streams may be independently differenced against the equivalent data stream from the previous version of the data. Non-localized changes in the input data stream may be converted into localized changes in a subset of the output data streams. The subset of output data streams no longer containing non-localized changes produce efficient (i.e., small) difference representations. The difference representations of each of these streams may be packaged into a single stream for transmission over a computer network. The receiving computer may reconstruct the multiplicity of difference representations, and recreate the multiplicity of translated data streams representing the updated data.

REFERENCES:
patent: 5001628 (1991-03-01), Johnson et al.
patent: 5008814 (1991-04-01), Mathur
patent: 5113519 (1992-05-01), Johnson et al.
patent: 5151989 (1992-09-01), Johnson et al.
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5212789 (1993-05-01), Rago
patent: 5276871 (1994-01-01), Howarth
patent: 5278982 (1994-01-01), Daniels et al.
patent: 5313646 (1994-05-01), Hendricks et al.
patent: 5317728 (1994-05-01), Tevis et al.
patent: 5325524 (1994-06-01), Black et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5355476 (1994-10-01), Fukumura
patent: 5377326 (1994-12-01), Murata et al.
patent: 5390335 (1995-02-01), Stephan et al.
patent: 5403639 (1995-04-01), Belsan et al.
patent: 5418957 (1995-05-01), Narayan
patent: 5434994 (1995-07-01), Shaheen et al.
patent: 5546539 (1996-08-01), Poling
patent: 5581740 (1996-12-01), Jones
patent: 5644782 (1997-07-01), Yeates et al.
patent: 5721907 (1998-02-01), Pyne
patent: 5729743 (1998-03-01), Squibb
patent: 5745906 (1998-04-01), Squibb
patent: 5752005 (1998-05-01), Jones
patent: 5754774 (1998-05-01), Bittinger et al.
patent: 5757669 (1998-05-01), Christie et al.
patent: 5778395 (1998-07-01), Whiting et al.
patent: 5781912 (1998-07-01), Demers et al.
patent: 5799187 (1998-08-01), McBrearty
patent: 5806075 (1998-09-01), Jain et al.
patent: 5813017 (1998-09-01), Morris
patent: 5832263 (1998-11-01), Hansen et al.
patent: 5850565 (1998-12-01), Wightman
patent: 5859971 (1999-01-01), Bittinger et al.
patent: 5878434 (1999-03-01), Draper et al.
patent: 5978805 (1999-11-01), Carson
patent: 5991771 (1999-11-01), Falls et al.
patent: 5999740 (1999-12-01), Rowley
patent: 6003087 (1999-12-01), Housel et al.
patent: 6018747 (2000-01-01), Burns et al.
patent: 6038612 (2000-03-01), Liow
patent: 6101507 (2000-08-01), Cane et al.
patent: 6128652 (2000-10-01), Toh et al.
patent: 6233589 (2001-05-01), Balcha et al.
patent: 6243328 (2001-06-01), Fenner et al.
patent: 6269370 (2001-07-01), Kirsch
patent: 6341310 (2002-01-01), Leshem et al.
patent: 6411952 (2002-06-01), Bharat et al.
patent: 6434683 (2002-08-01), West et al.
patent: 6604236 (2003-08-01), Draper et al.
patent: 6654741 (2003-11-01), Cohen et al.
patent: 6665342 (2003-12-01), Brown et al.
patent: 6665658 (2003-12-01), DaCosta et al.
patent: 6665837 (2003-12-01), Dean et al.
patent: 6704722 (2004-03-01), Wang Baldonado
patent: 6718350 (2004-04-01), Karbowski
patent: 2002/0103823 (2002-08-01), Jackson et al.
patent: 2004/0205587 (2004-10-01), Draper
patent: 2005/0080823 (2005-04-01), Collins
patent: 0 994 425 (2000-04-01), None
patent: 04-0242829 (1992-08-01), None
patent: 05-091550 (1993-09-01), None
Birrell, A., et al., “Grapevine: An Exercise in Distributed Computing,” Apr. 1982, Communications of the ACM, vol. 25, No. 4, pp. 260-261.
Stonebraker, M., “Concurrency Control and Consistency of Multiple Copies of Data in Distributed INGRES,” May 1979, IEEE Transactions on Software Engineering, vol. SE-5, No. 3, pp. 188-194.
Hazboun, K.A., et al., “A Multi-Group Technique for Data Compression,” Jun., 1982, ACM SIGMOD Conference, pp. 284-292.
Spector, A. Z., “Performing Remote Operations Efficiently on a Local Computer Network,” Apr. 1982, Communications of the ACM, vol. 25, No. 4, pp. 246-259.
Joseph, T. A., “Low Cost Management of Replicated Data in Fault-Tolerant Distributed Systems,” Feb. 1986, ACM Transactions on Computer Systems, vol. 4, No. 1, pp. 54-70.
Lindsay, B., et al., “A Snapshot Differential refresh Algorithm,” May 1986, ACM SIGMOD International Conference on Management of Data, pp. 53-60.
Black, A.P., Burris, C.H., Jr., “A Compact Representation for File Versions: A Preliminary Report,” Feb. 1989, IEEE Conference on Data Engineering, pp. 321-329.
Gladney, H.M., “Data Replicas in Distributed Information Services,” Mar. 1989, ACM Transactions on Database Systems, vol. 14, No. 1, pp. 75-97.
El Abbadi, A., Toueg, S., “Maintaining Availability in Partitioned Replicated Databases,” Jun. 1989, ACM Transactions on Database Systems, vol. 14, No. 2, pp. 264-290.
Satyanarayanan, M., et al., “Coda: A Highly Available File System for a Distributed Workstation Environment,” Apr. 1990, IEEE Transactions on Computers, vol. 39, No. 4, pp. 447-459.
Satyanarayanan, M., “Scalable, Secure, and Highly Available Distributed File Access,” May 1990, IEEE Computer, vol. 23, No. 5, pp. 9-20.
Kistler, J., Satyanarayanan, M, “Disconnected Operation in the Coda File System,” Oct. 1991, ACM Operating Systems Review, vol. 25, No. 5, pp. 213-225.
Liskov, B., et al., “A Replicated Unix File System (Extended Abstract),” Jan. 1991, ACM Operating Systems Review, vol. 25, No. 1, pp. 60-64.
Liskov, B., et al., “Replication in the Harp File System,” Oct. 1991, ACM Operating Systems Review, vol. 25, No. 5, pp. 226-238.
Agrawal, D.,El Abbadi, A., “The Generalized Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data,” Dec. 1992, ACM Transactions on Database Systems, vol. 17, No. 4, pp. 689-717.
Alonso, R., Korth, H., “Database System Issues in Nomadic Computing,” May 1993, Proc. Of the 1993 ACM SIGMOD International Conference on Management of Data, vol. 22, Issue 2, pp. 388-392.
Badrinath, B., “Impact of Mobility on Distributed Computations,” Apr. 1993, ACM Operating Systems Review, vol. 27, No. 2, pp. 15-20.
Reddy, P., Bhalla, S., “A Non-blocking Transaction Data Flow Graph Based Approach For Replicated Data,” Jul. 1993, ACM Operating Systems Review, vol. 27, No. 3, pp. 46-54.
Colton, M., “Replicated Data in a Distributed Environment,” May 1993, Proc. Of the 1993 ACM SIGMOD International Conference on Management of Data, vol. 22, Issue 2, pp. 464-466.
Imielinski, T., Badrinath, B., “Data Management for Mobile Computing,” Mar. 1993, SIGMOD Record, vol. 22, No. 1, pp. 34-39.
Satyanarayanan, M., et al., “Applications-Aware Adaptation for Mobile Computing,” Jan. 95, ACM Operating Systems Review, vol. 29, No. 1, pp. 52-55.
Franky, M., “DGDBM: Programming Support for Distributed Transactions Over Replicated Files,” Jul. 1995, ACM Operating Systems Review, vol. 29, No. 3, pp. 64-74.
Maffeis, S., et al., “A Generic Multicast Transport Service to Support Disconnected Operation,” Apr. 1995, Proc. of the Second USENIX Symposium on Mobile and Location-Independent Computing, pp. 79-89.
Moore, K., “The Lotus Notes Storage System,” May 1995, ACM SIGMOD Record, vol. 24, No. 2, pp. 427-428.
Huston, L., Honeyman, P., “Partially Connected Operation,” Apr. 1995, Proc. of the Second USENIX Symposium on Mobile and Location-Independent Computing, pp. 91-97.
Montenegro, G., Drach, S., “System Isolation and Network Fast-Fail Capability in Solaris,” Apr. 1995, Proc. of the Second USENIX Symposium on Mobile and Location-Independent Computing, pp. 67-78.
Allard, H., “Remote Access Can't Slow Dow

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 reducing the size of data difference... 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 reducing the size of data difference..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for reducing the size of data difference... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3572571

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