Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-01
2005-02-01
Kindred, Alford W. (Department: 2172)
Data processing: database and file management or data structures
Database design
Data structure types
C709S247000, C715S252000, C715S252000
Reexamination Certificate
active
06850948
ABSTRACT:
A method and apparatus are disclosed for compressing textual documents encoded using a tag-based markup language, such as XML or SGML documents, in a manner that allows a compressed document to be processed without decompression. A document is compressed using a standard compression algorithm that is applied only to the data elements of the document. The tag elements of the XML document that impose the hierarchical structure on the data elements are not compressed. The hierarchical relationship of the data elements can be ascertained from the compressed document. A user can thereafter selectively decompress desired portions of the document, without decompressing the entire document. An identification of the employed compression technique can be inserted into a root node tag element of the XML document or into an additional tag element pair that is inserted into the XML document. An XML decoder can utilize the uncompressed tag elements to ascertain the hierarchical structure of the compressed data and present the user with a corresponding hierarchical expression of the document.
REFERENCES:
patent: 5991713 (1999-11-01), Unger et al.
patent: 6012098 (2000-01-01), Bayeh et al.
patent: 6175820 (2001-01-01), Dietz
patent: 6635088 (2003-10-01), Hind et al.
patent: 0928070 (1999-07-01), None
patent: 0991018 (2000-05-01), None
patent: 2307571 (1997-05-01), None
patent: WO9834179 (1998-08-01), None
patent: WO0033156 (2000-06-01), None
Girardot et al: “Millau: An Encoding Format For Efficient Representation And Exchange Of XML Over The Web” Computer Networks and ISDN Systems, North Holland Publishing, Amsterdam, NL, vol. 33, No. 1-6, Jun. 2000, pp. 747-765.
Liefke et al: “Xmill: An Efficient Compressor For XML Data” Sigmod Record, Association For Computing Machinery, New York, US, vol. 29, No. 2, Jun. 2000, pp. 153-164.
Kindred Alford W.
Koninklijke Philips Electronics , N.V.
Thorne Gregory L.
LandOfFree
Method and apparatus for compressing textual documents does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for compressing textual documents, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compressing textual documents will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3461849