公开(公告)号：US08090731B2

公开(公告)日：2012-01-03

申请号：US12180760

申请日：2008-07-28

申请人： Balasubramanyam Sthanikam ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula ,  Vijay Medi

发明人： Balasubramanyam Sthanikam ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula ,  Vijay Medi

IPC分类号： G06F17/30

CPC分类号： G06F17/30569 ,  G06F17/30908

摘要： Techniques are provided for ensuring lexical fidelity when an XML document is stored in a binary format. Operations, on the XML data, that would cause the loss of lexical fidelity between the original XML document and the binary-encoded version of the XML document are not performed. Such operations include the removal of unnecessary whitespace characters, certain data type conversions, CRLF normalization, the “collapsing” of two-tag empty elements into a single tag empty element, and the replacing of entity references or numeric character references with another value. An XML schema, to which the XML document conforms, may indicate that the XML document is to be stored in a lexical fidelity mode. Additionally, or alternatively, the database statement that (when executed) causes the XML document to be stored in a binary format may so indicate.

摘要翻译： 当XML文档以二进制格式存储时，提供了用于确保词汇保真度的技术。 不会执行对原始XML文档和XML文档的二进制编码版本之间的词法保真度的XML数据的操作。 这样的操作包括删除不必要的空白字符，某些数据类型转换，CRLF归一化，将双标签空元素“折叠”到单个标签空元素中，以及用另一个值替换实体引用或数字字符引用。 XML文档符合的XML模式可以指示XML文档将以词法保真模式存储。 另外或替代地，数据库语句（当被执行时）导致XML文档以二进制格式存储可能如此指示。

公开(公告)号：US09684639B2

公开(公告)日：2017-06-20

申请号：US13533722

申请日：2012-06-26

申请人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/00 ,  G06F17/22 ,  G06F17/27 ,  G06F17/30

CPC分类号： G06F17/2252 ,  G06F17/2247 ,  G06F17/2725 ,  G06F17/30917

摘要： Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

公开(公告)号：US08255372B2

公开(公告)日：2012-08-28

申请号：US12689196

申请日：2010-01-18

申请人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/2252 ,  G06F17/2247 ,  G06F17/2725 ,  G06F17/30917

摘要： Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

摘要翻译： 通过验证XML文档的过程使用和生成的数据分为两类：编译时静态数据和运行时数据。 运行时数据可能特定于特定的XML文档，并在验证XML文档时进行更改，而编译时数据不会以此方式更改。 例如，编译时数据可以是根据模式定义后代元素和它们之间的排序的数据。 运行时数据是生成的信息，用于跟踪正在验证的特定XML文档中发生的哪些后代。 编译时静态数据，一旦生成以验证特定的XML文档，就被缓存在共享的易失性存储器中。 一旦编译时数据被缓存，编译时静态数据就可以用于验证其他XML文档，而不需要重新生成编译时静态数据。

公开(公告)号：US08209361B2

公开(公告)日：2012-06-26

申请号：US12689729

申请日：2010-01-19

申请人： Sam Idicula ,  Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Vijay Medi ,  Ali Tabar ,  Nipun Agarwal

发明人： Sam Idicula ,  Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Vijay Medi ,  Ali Tabar ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/2247 ,  G06F17/2205 ,  G06F17/272

摘要： Techniques are described herein for efficient and scalable processing of complex sets of XML schemas. The techniques described herein provide for reducing duplication of schema elements in volatile memory by building an XML schema in-memory model that stores repeating schema elements in in-memory data structures that are separate from in-memory data structures that store the parent schema elements which logically include or otherwise refer to the repeating schema elements. The techniques described herein also provide for faster generation of an in-memory model of an XML schema by pre-loading, in data structures on persistent storage, of schema elements from dependent XML schemas that are referenced and/or incorporated by the XML schema. The techniques described herein also provide for efficient processing of inter-dependent XML schemas by tracking all unresolved schema elements from dependent XML schemas and freeing the portions of volatile memory, which are used to process schema elements from the dependent XML schemas, as soon as the dependent schema elements being processed are stored in data structures on persistent storage.

摘要翻译： 这里描述了用于复杂的XML模式集合的有效和可缩放处理的技术。 本文描述的技术提供了通过构建XML模式内存中模型来减少易失性存储器中的模式元素的重复，该模式将内存模型元素存储在与存储父模式元素的内存中数据结构分开的内存中数据结构中， 逻辑上包括或以其他方式引用重复的模式元素。 本文描述的技术还提供了通过在由XML模式引用和/或并入的依赖XML模式中预先加载在持久存储器上的模式元素的数据结构中来更快地生成XML模式的内存中模型。 本文描述的技术还提供了通过从依赖的XML模式跟踪所有未解决的模式元素并释放用于从依赖的XML模式处理模式元素的易失性存储器的部分的快速处理相互依赖的XML模式，一旦 正在处理的依赖模式元素存储在持久存储器上的数据结构中。

公开(公告)号：US20110179089A1

公开(公告)日：2011-07-21

申请号：US12689729

申请日：2010-01-19

申请人： Sam Idicula ,  Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Vijay Medi ,  Ali Tabar ,  Nipun Agarwal

发明人： Sam Idicula ,  Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Vijay Medi ,  Ali Tabar ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/2247 ,  G06F17/2205 ,  G06F17/272

摘要： Techniques are described herein for efficient and scalable processing of complex sets of XML schemas. The techniques described herein provide for reducing duplication of schema elements in volatile memory by building an XML schema in-memory model that stores repeating schema elements in in-memory data structures that are separate from in-memory data structures that store the parent schema elements which logically include or otherwise refer to the repeating schema elements. The techniques described herein also provide for faster generation of an in-memory model of an XML schema by pre-loading, in data structures on persistent storage, of schema elements from dependent XML schemas that are referenced and/or incorporated by the XML schema. The techniques described herein also provide for efficient processing of inter-dependent XML schemas by tracking all unresolved schema elements from dependent XML schemas and freeing the portions of volatile memory, which are used to process schema elements from the dependent XML schemas, as soon as the dependent schema elements being processed are stored in data structures on persistent storage.

摘要翻译： 这里描述了用于复杂的XML模式集合的有效和可缩放处理的技术。 本文描述的技术提供了通过构建XML模式内存中模型来减少易失性存储器中的模式元素的重复，该模式将内存模型元素存储在与存储父模式元素的内存中数据结构分开的内存中数据结构中， 逻辑上包括或以其他方式引用重复的模式元素。 本文描述的技术还提供了通过在由XML模式引用和/或并入的依赖XML模式中预先加载在持久存储器上的模式元素的数据结构中来更快地生成XML模式的内存中模型。 本文描述的技术还提供了通过从依赖的XML模式跟踪所有未解决的模式元素并释放用于从依赖的XML模式处理模式元素的易失性存储器的部分的快速处理相互依赖的XML模式，一旦 正在处理的依赖模式元素存储在持久存储器上的数据结构中。

公开(公告)号：US20110179088A1

公开(公告)日：2011-07-21

申请号：US12689196

申请日：2010-01-18

申请人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F17/30

CPC分类号： G06F17/2252 ,  G06F17/2247 ,  G06F17/2725 ,  G06F17/30917

摘要： Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

摘要翻译： 通过验证XML文档的过程使用和生成的数据分为两类：编译时静态数据和运行时数据。 运行时数据可能特定于特定的XML文档，并在验证XML文档时进行更改，而编译时数据不会以此方式更改。 例如，编译时数据可以是根据模式定义后代元素和它们之间的排序的数据。 运行时数据是生成的信息，用于跟踪正在验证的特定XML文档中发生的哪些后代。 编译时静态数据，一旦生成以验证特定的XML文档，就被缓存在共享的易失性存储器中。 一旦编译时数据被缓存，编译时静态数据就可以用于验证其他XML文档，而不需要重新生成编译时静态数据。

公开(公告)号：US20090112902A1

公开(公告)日：2009-04-30

申请号：US12180760

申请日：2008-07-28

申请人： Balasubramanyam Sthanikam ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula ,  Vijay Medi

发明人： Balasubramanyam Sthanikam ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula ,  Vijay Medi

IPC分类号： G06F17/30

CPC分类号： G06F17/30569 ,  G06F17/30908

摘要： Techniques are provided for ensuring lexical fidelity when an XML document is stored in a binary format. Operations, on the XML data, that would cause the loss of lexical fidelity between the original XML document and the binary-encoded version of the XML document are not performed. Such operations include the removal of unnecessary whitespace characters, certain data type conversions, CRLF normalization, the “collapsing” of two-tag empty elements into a single tag empty element, and the replacing of entity references or numeric character references with another value. An XML schema, to which the XML document conforms, may indicate that the XML document is to be stored in a lexical fidelity mode. Additionally, or alternatively, the database statement that (when executed) causes the XML document to be stored in a binary format may so indicate.

摘要翻译： 当XML文档以二进制格式存储时，提供了用于确保词汇保真度的技术。 不会执行对原始XML文档和XML文档的二进制编码版本之间的词法保真度的XML数据的操作。 这样的操作包括删除不必要的空白字符，某些数据类型转换，CRLF归一化，将双标签空元素“折叠”到单个标签空元素中，以及用另一个值替换实体引用或数字字符引用。 XML文档符合的XML模式可以指示XML文档将以词法保真模式存储。 另外或替代地，数据库语句（当被执行时）导致XML文档以二进制格式存储可以这样表示。

公开(公告)号：US20080092037A1

公开(公告)日：2008-04-17

申请号：US11729943

申请日：2007-03-28

申请人： Vijay Medi ,  Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Vijay Medi ,  Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F17/00 ,  G06F7/00

CPC分类号： G06F17/2725 ,  G06F17/2247

摘要： A method and apparatus for validating XML documents in a streaming fashion is provided. A streaming validator validates an XML document by comparing the contents of the XML document to an XML schema. Tokens are generated for each element or attribute of the XML schema and for each element or attribute of the XML document using the same generator token function. The elements and attributes of the XML document and XML schema are compared using tokens rather than string comparisons to perform the validation more efficiently.

摘要翻译： 提供了以流式方式验证XML文档的方法和装置。 流验证器通过将XML文档的内容与XML模式进行比较来验证XML文档。 使用相同的生成器令牌函数为XML模式的每个元素或属性以及XML文档的每个元素或属性生成令牌。 使用令牌而不是字符串比较来比较XML文档和XML模式的元素和属性，以更有效地执行验证。

公开(公告)号：US20070250766A1

公开(公告)日：2007-10-25

申请号：US11407508

申请日：2006-04-19

申请人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

发明人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

IPC分类号： G06F15/00

CPC分类号： G06F17/272 ,  G06F17/2247 ,  G06F17/2258 ,  G06F17/2725

摘要： A method and apparatus for streaming validation of XML documents is provided. A particular event of a series of events is received. The series of events is generated as an XML document is parsed by a parser, and the received particular event indicates that the parser has encountered a particular part of the XML document. The particular part of the XML document indicated by the particular event is then received. A current validation state for the XML document is determined. The current validation state, which is one of a plurality of validation states for the XML document, indicates a validation type associated with the particular part of the XML document. Based on at least the current validation state, the particular part of the XML document is validated against an XML schema that defines the structure of the XML document.

摘要翻译： 提供了一种用于XML文档的流验证的方法和装置。 收到一系列事件的特定事件。 一系列事件是由解析器解析为XML文档而生成的，并且接收的特定事件指示解析器遇到了XML文档的特定部分。 然后接收由特定事件指示的XML文档的特定部分。 确定XML文档的当前验证状态。 作为XML文档的多个验证状态之一的当前验证状态指示与XML文档的特定部分相关联的验证类型。 至少基于当前的验证状态，XML文档的特定部分将针对定义XML文档结构的XML模式进行验证。

公开(公告)号：US07992081B2

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

申请号：US11407508

申请日：2006-04-19

申请人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

发明人： Vijay Medi ,  Nipun Agarwal ,  Ravi Murthy ,  Eric Sedlar ,  Arkady Rabinov

IPC分类号： G06F17/21

CPC分类号： G06F17/272 ,  G06F17/2247 ,  G06F17/2258 ,  G06F17/2725

摘要： A method and apparatus for streaming validation of XML documents is provided. A particular event of a series of events is received. The series of events is generated as an XML document is parsed by a parser, and the received particular event indicates that the parser has encountered a particular part of the XML document. The particular part of the XML document indicated by the particular event is then received. A current validation state for the XML document is determined. The current validation state, which is one of a plurality of validation states for the XML document, indicates a validation type associated with the particular part of the XML document. Based on at least the current validation state, the particular part of the XML document is validated against an XML schema that defines the structure of the XML document.

摘要翻译： 提供了一种用于XML文档的流验证的方法和装置。 收到一系列事件的特定事件。 一系列事件是由解析器解析为XML文档而生成的，并且接收的特定事件指示解析器遇到了XML文档的特定部分。 然后接收由特定事件指示的XML文档的特定部分。 确定XML文档的当前验证状态。 作为XML文档的多个验证状态之一的当前验证状态指示与XML文档的特定部分相关联的验证类型。 至少基于当前的验证状态，XML文档的特定部分将针对定义XML文档结构的XML模式进行验证。