公开(公告)号：US20080071812A1

公开(公告)日：2008-03-20

申请号：US11521907

申请日：2006-09-15

申请人： Thomas Baby ,  Abhyudaya Agrawal ,  Sam Idicula ,  Nipun Agarwal

发明人： Thomas Baby ,  Abhyudaya Agrawal ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/2288 ,  G06F17/2211 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30297

摘要： XML schema evolutions can be performed on an XML-type database using partial data copy techniques. The partial data copy techniques provide mechanisms to identify a minimal set of data in the database that needs be copied out in order for schema evolution operations to occur. Identifying the minimal set of data involves comparing an existing XML schema to a new XML schema and determining the differences between the two schemas. Based on those differences, a minimal set of data can be determined. That data can then be copied to a temporary storage location, while the XML schema and its associated database structure are updated to conform to the new XML schema. Then, the minimal set of data is copied back into the modified database structure.

摘要翻译： 可以使用部分数据复制技术在XML类型数据库上执行XML模式演进。 部分数据复制技术提供了识别数据库中需要复制出来以便模式演进操作发生的最小数据集的机制。 识别最小数据集涉及将现有XML模式与新的XML模式进行比较，并确定两种架构之间的差异。 基于这些差异，可以确定最小的数据集。 然后可以将该数据复制到临时存储位置，同时更新XML模式及其关联的数据库结构以符合新的XML模式。 然后，将最小数据集复制回修改后的数据库结构。

公开(公告)号：US07870163B2

公开(公告)日：2011-01-11

申请号：US11540341

申请日：2006-09-28

申请人： Abhyudaya Agrawal ,  Thomas Baby ,  Nipun Agarwal ,  Sam Idicula ,  Ravi Murthy ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Thomas Baby ,  Nipun Agarwal ,  Sam Idicula ,  Ravi Murthy ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/2247

摘要： In-place XML schema evolution occurs by evaluating an existing XML schema in a database system to see if it is compatible with a new XML schema. To determine if the old schema is compatible with the new schema, a lock-step traversal is performed on the two schemas. Each instruction in the old schema is compared to instructions in the new schema. Detected differences between the two schemas are evaluated to determine if existing XML documents are still compatible with the new schema. If they are, then an in-place schema evolution operation can take place. The in-place schema operation basically, involves appending the updated object information to the underlying object type and preserving the order of elements in a document by storing element mapping information on disk.

摘要翻译： 通过评估数据库系统中的现有XML模式来查看是否与新的XML模式兼容，就会发生就地XML模式演进。 为了确定旧模式是否与新模式兼容，在两个模式上执行锁步遍历。 将旧模式中的每个指令与新模式中的指令进行比较。 对两个模式之间的检测差异进行评估，以确定现有XML文档是否仍然与新模式兼容。 如果它们是，则可以进行就地模式演进操作。 就地模式操作基本上包括将更新的对象信息附加到底层对象类型，并通过在盘上存储元素映射信息来保留文档中元素的顺序。

公开(公告)号：US20080082560A1

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

申请号：US11540341

申请日：2006-09-28

申请人： Abhyudaya Agrawal ,  Thomas Baby ,  Nipun Agarwal ,  Sam Idicula ,  Ravi Murthy ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Thomas Baby ,  Nipun Agarwal ,  Sam Idicula ,  Ravi Murthy ,  Eric Sedlar

IPC分类号： G06F7/00

CPC分类号： G06F17/2247

摘要： In-place XML schema evolution occurs by evaluating an existing XML schema in a database system to see if it is compatible with a new XML schema. To determine if the old schema is compatible with the new schema, a lock-step traversal is performed on the two schemas. Each instruction in the old schema is compared to instructions in the new schema. Detected differences between the two schemas are evaluated to determine if existing XML documents are still compatible with the new schema. If they are, then an in-place schema evolution operation can take place. The in-place schema operation basically, involves appending the updated object information to the underlying object type and preserving the order of elements in a document by storing element mapping information on disk.

摘要翻译： 通过评估数据库系统中的现有XML模式来查看是否与新的XML模式兼容，就会发生就地XML模式演进。 为了确定旧模式是否与新模式兼容，在两个模式上执行锁步遍历。 将旧模式中的每个指令与新模式中的指令进行比较。 对两个模式之间的检测差异进行评估，以确定现有XML文档是否仍然与新模式兼容。 如果它们是，则可以进行就地模式演进操作。 就地模式操作基本上包括将更新的对象信息附加到底层对象类型，并通过在盘上存储元素映射信息来保留文档中元素的顺序。

公开(公告)号：US08346725B2

公开(公告)日：2013-01-01

申请号：US11521907

申请日：2006-09-15

申请人： Thomas Baby ,  Abhyudaya Agrawal ,  Sam Idicula ,  Nipun Agarwal

发明人： Thomas Baby ,  Abhyudaya Agrawal ,  Sam Idicula ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/2288 ,  G06F17/2211 ,  G06F17/2229 ,  G06F17/2247 ,  G06F17/30297

摘要： XML schema evolutions can be performed on an XML-type database using partial data copy techniques. The partial data copy techniques provide mechanisms to identify a minimal set of data in the database that needs be copied out in order for schema evolution operations to occur. Identifying the minimal set of data involves comparing an existing XML schema to a new XML schema and determining the differences between the two schemas. Based on those differences, a minimal set of data can be determined. That data can then be copied to a temporary storage location, while the XML schema and its associated database structure are updated to conform to the new XML schema. Then, the minimal set of data is copied back into the modified database structure.

摘要翻译： 可以使用部分数据复制技术在XML类型数据库上执行XML模式演进。 部分数据复制技术提供了识别数据库中需要复制出来以便模式演进操作发生的最小数据集的机制。 识别最小数据集涉及将现有XML模式与新的XML模式进行比较，并确定两种架构之间的差异。 基于这些差异，可以确定最小的数据集。 然后可以将该数据复制到临时存储位置，同时更新XML模式及其关联的数据库结构以符合新的XML模式。 然后，将最小数据集复制回修改后的数据库结构。

公开(公告)号：US07761479B2

公开(公告)日：2010-07-20

申请号：US11519720

申请日：2006-09-11

申请人： Abhyudaya Agrawal ,  Thomas Baby ,  Ravi Murthy ,  Nipun Agarwal

发明人： Abhyudaya Agrawal ,  Thomas Baby ,  Ravi Murthy ,  Nipun Agarwal

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

CPC分类号： G06F17/30917 ,  Y10S707/954

摘要： Techniques manage the presence of repeated constructs within a complex type at the time of schema registration. At registration, techniques detect repeated elements in the XML schema and analyze whether the repeated elements are from the same complex type. If so, techniques perform additional analysis to determine a minimal common ancestor. Within the context of a minimal common ancestor, techniques determine the maximum number of times an element may occur in the schema. In a choice content model, the largest maximum occurrence value is selected. In other content models, the maximum occurrence value is determined by adding together the occurrence values for the repeated elements. Then, when an object relational table is generated for the XML schema, the maximum number of times that an element appears in the schema is this value. Techniques retain the advantages of object relational storage, even after a schema evolution.

摘要翻译： 技术在模式注册时管理复杂类型中重复构造的存在。 在注册时，技术会检测XML模式中的重复元素，并分析重复的元素是否来自相同的复杂类型。 如果是这样，技术将进行额外的分析，以确定一个最小的共同祖先。 在最小共同祖先的上下文中，技术确定元素在模式中可能发生的最大次数。 在选择内容模型中，选择最大的最大出现值。 在其他内容模型中，通过将重复元素的出现值相加来确定最大出现值。 然后，当为XML模式生成对象关系表时，元素在模式中出现的最大次数是此值。 技术保留对象关系存储的优点，即使在模式演进之后。

公开(公告)号：US20080065654A1

公开(公告)日：2008-03-13

申请号：US11519720

申请日：2006-09-11

申请人： Abhyudaya Agrawal ,  Thomas Baby ,  Ravi Murthy ,  Nipun Agarwal

发明人： Abhyudaya Agrawal ,  Thomas Baby ,  Ravi Murthy ,  Nipun Agarwal

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  Y10S707/954

摘要： Techniques manage the presence of repeated constructs within a complex type at the time of schema registration. At registration, techniques detect repeated elements in the XML schema and analyze whether the repeated elements are from the same complex type. If so, techniques perform additional analysis to determine a minimal common ancestor. Within the context of a minimal common ancestor, techniques determine the maximum number of times an element may occur in the schema. In a choice content model, the largest maximum occurrence value is selected. In other content models, the maximum occurrence value is determined by adding together the occurrence values for the repeated elements. Then, when an object relational table is generated for the XML schema, the maximum number of times that an element appears in the schema is this value. Techniques retain the advantages of object relational storage, even after a schema evolution.

摘要翻译： 技术在模式注册时管理复杂类型中重复构造的存在。 在注册时，技术会检测XML模式中的重复元素，并分析重复的元素是否来自相同的复杂类型。 如果是这样，技术将进行额外的分析，以确定一个最小的共同祖先。 在最小共同祖先的上下文中，技术确定元素在模式中可能发生的最大次数。 在选择内容模型中，选择最大的最大出现值。 在其他内容模型中，通过将重复元素的出现值相加来确定最大出现值。 然后，当为XML模式生成对象关系表时，元素在模式中出现的最大次数是此值。 技术保留对象关系存储的优点，即使在模式演进之后。

公开(公告)号：US07523131B2

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

申请号：US11056312

申请日：2005-02-10

申请人： James W. Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Hua Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan M. Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

发明人： James W. Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Hua Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan M. Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

IPC分类号： G06F17/00

CPC分类号： G06F17/30917 ,  Y10S707/99934 ,  Y10S707/99943

摘要： To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.

摘要翻译： 将存储在关系关系表或对象关系表行中的XML数据对象（“子对象”）与子对象所属的相应XML数据对象（“父对象”）相关联，包含子对象的表（“out” -line“表）用另外的列构造。 在一个实施例中，该列存储识别相应子对象下降的适当表中的根对象的值。 因此，通过将相应的值追溯到相应的根对象，可以追溯任何给定对象下降的根对象。 在一个实施例中，该列将通过多个表标识完整的XML分层路径的值存储回到相应子对象从其下降的根对象。 因此，即使在存在循环结构的情况下，存储在这些表中的XML文档的XML查询语言查询可以重写为表中数据的SQL查询。

公开(公告)号：US20070083542A1

公开(公告)日：2007-04-12

申请号：US11246039

申请日：2005-10-07

申请人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F7/00

CPC分类号： G06F17/30923 ,  G06F7/00

摘要： A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

摘要翻译： 数据库服务器根据粒度级别确定使用什么形式的VARRAY存储来映射由XML模式定义的元素集合。 集合元素可以映射到串行VARRAY或行外VARRAY。 该确定可以基于各种因素，包括映射到集合元素的数据库类型，限制特定数据库类型的表单存储的数据库限制以及嵌入在指定数据库类型的XML模式中的注释（“映射注释”） 用于收集元素或VARRAY存储的形式的数据库表示。

公开(公告)号：US20060179068A1

公开(公告)日：2006-08-10

申请号：US11056312

申请日：2005-02-10

申请人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

发明人： James Warner ,  Abhyudaya Agrawal ,  Hui Zhang ,  Muralidhar Krishnaprasad ,  Ravi Murthy ,  Zhen Liu ,  Nipun Agarwal ,  Vikas Arora ,  Susan Kotsovolos ,  Anand Manikutty ,  Rohan Angrish

IPC分类号： G06F7/00

CPC分类号： G06F17/30917 ,  Y10S707/99934 ,  Y10S707/99943

摘要： To associate XML data objects (“child objects”), stored in rows of relational or object-relational tables, with the appropriate XML data objects (“parent objects”) from which the child objects descend, tables that contain child objects (“out-of-line” tables) are constructed with an additional column. In one embodiment, this column stores values that identify the root objects, in the appropriate table, from which the respective child objects descend. Hence, the root object from which any given object descends is traceable by following the respective value back to the corresponding root object. In one embodiment, this column stores values that identify the complete XML hierarchical path, through multiple tables, back to the root object from which the respective child objects descend. Consequently, XML query language queries against XML documents stored in such tables can be rewritten as SQL queries against the data in the tables, even in the presence of cyclic constructs.

公开(公告)号：US09367642B2

公开(公告)日：2016-06-14

申请号：US11246039

申请日：2005-10-07

申请人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

发明人： Abhyudaya Agrawal ,  Sivasankaran Chandrasekar ,  Ravi Murthy ,  Nipun Agarwal ,  Eric Sedlar

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

CPC分类号： G06F17/30923 ,  G06F7/00

摘要： A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

摘要翻译： 数据库服务器根据粒度级别确定使用什么形式的VARRAY存储来映射由XML模式定义的元素集合。 集合元素可以被映射到串联的VARRAY或者行外的VARRAY。 确定可以基于各种因素，包括映射到集合元素的数据库类型，限制某些数据库类型的表单存储的数据库限制，以及嵌入在指定数据库类型的XML模式中的注释（“映射注释”） 用于收集元素或VARRAY存储的形式的数据库表示。