Encoding and decoding of XML document using statistical tree...

Details Encoding and decoding of XML document using statistical tree... Encoding and decoding of XML document using statistical tree...

2011-04-12

2011-04-12

Ly, Cheyne D (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S745000, C707S797000, C715S234000

Reexamination Certificate

active

07925643

ABSTRACT:
A statistical tree representing an eXtensible Markup Language (XML) Schema document (XSD) is generated. The statistical tree captures information defined by the XSD by representing elements, attributes, and enumerations of the XSD as branches, nodes, and leaves of the statistical tree. The statistical tree has bits corresponding to nodes of the statistical tree. An XML document defined by the XSD is adaptively encoded, or compressed, as a number of bits based on the statistical tree that has been generated. The number of bits encoding the XML document are decoded, or decompressed, to yield the XML document also based on the statistical tree that has been generated.

REFERENCES:
patent: 6883137 (2005-04-01), Girardot et al.
patent: 6966027 (2005-11-01), Krasinski
patent: 7231386 (2007-06-01), Nonomura et al.
patent: 7251697 (2007-07-01), Piotrowski
patent: 7530015 (2009-05-01), Sampathkumar et al.
patent: 7587667 (2009-09-01), Scardina et al.
patent: 2002/0138517 (2002-09-01), Mory et al.
patent: 2003/0005001 (2003-01-01), Kataoka
patent: 2003/0167444 (2003-09-01), Zorc
patent: 2004/0004619 (2004-01-01), Capin et al.
patent: 2004/0013307 (2004-01-01), Thienot et al.
patent: 2004/0068694 (2004-04-01), Kaler et al.
patent: 2004/0107402 (2004-06-01), Seyrat et al.
patent: 2004/0139393 (2004-07-01), Heuer et al.
patent: 2005/0097455 (2005-05-01), Zhou et al.
patent: 2005/0114763 (2005-05-01), Nonomura et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0182778 (2005-08-01), Heuer et al.
patent: 2005/0278616 (2005-12-01), Eller
patent: 2005/0289457 (2005-12-01), Obasanjo et al.
patent: 2006/0004858 (2006-01-01), Tran et al.
patent: 2007/0074037 (2007-03-01), Eckleder
patent: 2007/0250766 (2007-10-01), Medi et al.
patent: 2007/0271305 (2007-11-01), Chandrasekar et al.
patent: 2008/0077856 (2008-03-01), Gazzillo
patent: 2008/0148141 (2008-06-01), Heuer et al.
patent: 2009/0144251 (2009-06-01), Dettinger et al.
patent: 2010/0057888 (2010-03-01), Owen et al.
US 6,925,596, 08/2005, Maruyama et al. (withdrawn)
M. Girardot et al., “Miliau: an encoding format for efficient representation and exchange of XML over the Web, ”Computer Networks vol. 33, pp. 747-765 (year 2000).
U. Niedermeir et al., “An MPEG-7 tool for compression and streamining of XML data,” in Procs. of IEEE Int'l Conf. on Multimedia and Expo. vol. 1, pp. 521-524, Aug. 2002.
K. Swanson et. al., “CompreX: further developments in XML compression, ”IEEEAC paper #10, 1101, version 2.0, updated Dec. 8, 2005.
R. De Sutter et al., “Multimedia metadata processing: A format independent approach, ”Procs. of 9th IASTED Int'l Conf., Feb. 21-23, 2005.
“XML and Compression, ”Internet web site http://xml.coverpages.org/xmlAndCompression.html, created 2004, last updated Sep. 27, 2007.
List of general text compression references, Internet web site http://www.dmoz.org/Computers/Algorithrns/Cornpression/, last updated Jan. 18, 2008.
“Cornpresion Agorithms, ”Internet web site http://www.softpanorama.org/Algorithms/compression.shtml. last modified Jan. 31, 2008.
W.Y. Lam, “XCQ: XML Compression and Querying System,” In Procs. of 12th Int'l WWW Conf., Poster Presentation 59, year 2003.
“XML Schema,”Internet web site http://www.w3.org/XML/Schema.html, created Apr. 2000, last updated Jan. 6, 2008.
“XML Path Language (XPath),” W3C Recommendation Nov. 16, 1999, Internet web site http://www.w3.org/TR/xpath.

Affiliated with

Also associated with

Rating

Encoding and decoding of XML document using statistical tree... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Encoding and decoding of XML document using statistical tree..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Encoding and decoding of XML document using statistical tree... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2707107