公开(公告)号：US07886223B2

公开(公告)日：2011-02-08

申请号：US11561043

申请日：2006-11-17

Applicant: Rohit Shetty ,  Umesh Kumar Balaraj

Inventor： Rohit Shetty ,  Umesh Kumar Balaraj

IPC: G06F17/00

CPC classification number: G06F17/2229 ,  G06F17/2247

Abstract: A method and apparatus for generating a statistical tree representing an extensible markup language Schema (XSD) is disclosed. Components of the XSD are prioritized according to predefined rules. A root node representing the XSD is created. Pairs of child nodes are generated from the root node. Each pair comprises at least one genuine node, and each pair of generated child nodes is appended to a parent node which is a genuine node. The path to each of the child nodes from a respective parent genuine node is represented with a binary sequence. At least one genuine node is allocated to a corresponding component of the XSD, the allocation being based on the prioritization of the component. Methods, apparatus and computer program products for generating a statistical tree representing XSD, for encoding an extensible markup language (XML) document utilizing a statistical tree representing XSD, and for decoding an XML document represented by a binary encoded sequence also are disclosed.

Abstract translation: 公开了一种用于生成表示可扩展标记语言模式（XSD）的统计树的方法和装置。 XSD的组件根据预定义的规则进行优先排序。 创建表示XSD的根节点。 从根节点生成成对的子节点。 每对包括至少一个正版节点，并且每对生成的子节点被附加到作为真实节点的父节点。 来自相应父母节点的每个子节点的路径用二进制序列表示。 至少一个正版节点分配给XSD的相应组件，该分配基于组件的优先级。 还公开了用于生成表示XSD的统计树的方法，装置和计算机程序产品，用于使用表示XSD的统计树对可扩展标记语言（XML）文档进行编码，以及用于对由二进制编码序列表示的XML文档进行解码。

公开(公告)号：US20080120608A1

公开(公告)日：2008-05-22

申请号：US11561043

申请日：2006-11-17

Applicant: Rohit Shetty ,  Umesh Kumar Balaraj

Inventor： Rohit Shetty ,  Umesh Kumar Balaraj

IPC: G06F9/45 ,  G06F17/00

CPC classification number: G06F17/2229 ,  G06F17/2247

Abstract: A method and apparatus for generating a statistical tree representing an extensible markup language Schema (XSD) is disclosed. Components of the XSD are prioritized according to predefined rules. A root node representing the XSD is created. Pairs of child nodes are generated from the root node. Each pair comprises at least one genuine node, and each pair of generated child nodes is appended to a parent node which is a genuine node. The path to each of the child nodes from a respective parent genuine node is represented with a binary sequence. At least one genuine node is allocated to a corresponding component of the XSD, the allocation being based on the prioritization of the component. Methods, apparatus and computer program products for generating a statistical tree representing XSD, for encoding an extensible markup language (XML) document utilizing a statistical tree representing XSD, and for decoding an XML document represented by a binary encoded sequence also are disclosed.

Abstract translation: 公开了一种用于生成表示可扩展标记语言模式（XSD）的统计树的方法和装置。 XSD的组件根据预定义的规则进行优先排序。 创建表示XSD的根节点。 从根节点生成成对的子节点。 每对包括至少一个正版节点，并且每对生成的子节点被附加到作为真实节点的父节点。 来自相应父母节点的每个子节点的路径用二进制序列表示。 至少一个正版节点分配给XSD的相应组件，该分配基于组件的优先级。 还公开了用于生成表示XSD的统计树的方法，装置和计算机程序产品，用于使用表示XSD的统计树对可扩展标记语言（XML）文档进行编码，以及用于对由二进制编码序列表示的XML文档进行解码。

公开(公告)号：US09336188B2

公开(公告)日：2016-05-10

申请号：US13010900

申请日：2011-01-21

Applicant: Rohit Shetty ,  Umesh Kumar Balaraj

Inventor： Rohit Shetty ,  Umesh Kumar Balaraj

IPC: G06F17/00 ,  G06F17/22

CPC classification number: G06F17/2229 ,  G06F17/2247

Abstract: A method and apparatus for generating a statistical tree representing an extensible markup language Schema (XSD) is disclosed. Components of the XSD are prioritized according to predefined rules. A root node representing said XSD is created. Pairs of child nodes are generated from the root node. Each pair comprises at least one genuine node, and each pair of generated child nodes is appended to a parent node which is a genuine node. The path to each of said child nodes from a respective parent genuine node is represented with a binary sequence. At least one genuine node is allocated to a corresponding component of said XSD, the allocation being based on the prioritization of the component. Methods, apparatus and computer program products for generating a statistical tree representing an extensible markup language Schema (XSD), for encoding an extensible markup language (XML) document utilizing a statistical tree representing an extensible markup language Schema (XSD), and for decoding an XML document represented by a binary encoded sequence also are disclosed.

Abstract translation: 公开了一种用于生成表示可扩展标记语言模式（XSD）的统计树的方法和装置。 XSD的组件根据预定义的规则进行优先排序。 创建表示所述XSD的根节点。 从根节点生成成对的子节点。 每对包括至少一个正版节点，并且每对生成的子节点被附加到作为真实节点的父节点。 来自相应父母节点的每个所述子节点的路径用二进制序列表示。 至少一个正版节点被分配给所述XSD的相应组件，该分配基于组件的优先级。 用于生成表示可扩展标记语言模式（XSD）的统计树的方法，装置和计算机程序产品，用于使用表示可扩展标记语言模式（XSD）的统计树对可扩展标记语言（XML）文档进行编码， 还公开了由二进制编码序列表示的XML文档。

公开(公告)号：US20110119315A1

公开(公告)日：2011-05-19

申请号：US13010900

申请日：2011-01-21

Applicant: Rohit Shetty ,  Umesh Kumar Balaraj

Inventor： Rohit Shetty ,  Umesh Kumar Balaraj

IPC: G06F17/30

CPC classification number: G06F17/2229 ,  G06F17/2247

Abstract: A method and apparatus for generating a statistical tree representing an extensible markup language Schema (XSD) is disclosed. Components of the XSD are prioritized according to predefined rules. A root node representing said XSD is created. Pairs of child nodes are generated from the root node. Each pair comprises at least one genuine node, and each pair of generated child nodes is appended to a parent node which is a genuine node. The path to each of said child nodes from a respective parent genuine node is represented with a binary sequence. At least one genuine node is allocated to a corresponding component of said XSD, the allocation being based on the prioritization of the component. Methods, apparatus and computer program products for generating a statistical tree representing an extensible markup language Schema (XSD), for encoding an extensible markup language (XML) document utilizing a statistical tree representing an extensible markup language Schema (XSD), and for decoding an XML document represented by a binary encoded sequence also are disclosed.

Abstract translation: 公开了一种用于生成表示可扩展标记语言模式（XSD）的统计树的方法和装置。 XSD的组件根据预定义的规则进行优先排序。 创建表示所述XSD的根节点。 从根节点生成成对的子节点。 每对包括至少一个正版节点，并且每对生成的子节点被附加到作为真实节点的父节点。 来自相应父母节点的每个所述子节点的路径用二进制序列表示。 至少一个正版节点被分配给所述XSD的相应组件，该分配基于组件的优先级。 用于生成表示可扩展标记语言模式（XSD）的统计树的方法，装置和计算机程序产品，用于使用表示可扩展标记语言模式（XSD）的统计树对可扩展标记语言（XML）文档进行编码， 还公开了由二进制编码序列表示的XML文档。