公开(公告)号：US09229967B2

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

申请号：US11360792

申请日：2006-02-22

申请人： Fei Ge ,  Sam Idicula ,  Namit Jain ,  Nipun Agarwal

发明人： Fei Ge ,  Sam Idicula ,  Namit Jain ,  Nipun Agarwal

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

CPC分类号： G06F17/30327

摘要： A mechanism is used to improve the efficiency of performing resource-to-path resolution. A hierarchical link structure contains entries and/or records (“link entries”) that each defines a parent-child link within an information hierarchy. A certain linking entry may have data that refers to another link entry representing a link to the parent—a link in which the parent is a child. This data allows resource-to-path resolutions to be performed more efficiently.

摘要翻译： 使用一种机制来提高执行资源到路径解析的效率。 分级链接结构包含条目和/或记录（“链接条目”），每个条目和/或记录定义信息层次结构中的父子链接。 特定链接条目可以具有引用代表到父母的链接的另一链接条目的数据 - 父母是其子节点的链接。 该数据允许更有效地执行资源到路径分辨率。

公开(公告)号：US08667018B2

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

申请号：US12188675

申请日：2008-08-08

申请人： Mohammed Irfan Rafiq ,  Chon Hei Lei ,  Vikram Kapoor ,  Thomas F. Keefe ,  Nipun Agarwal ,  Thomas Baby ,  Sam Idicula ,  Vikram Reddy Pesati

发明人： Mohammed Irfan Rafiq ,  Chon Hei Lei ,  Vikram Kapoor ,  Thomas F. Keefe ,  Nipun Agarwal ,  Thomas Baby ,  Sam Idicula ,  Vikram Reddy Pesati

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

CPC分类号： G06F21/6218 ,  G06F17/30306 ,  G06F2221/2141

摘要： One embodiment of the present invention provides a system that implements a security policy in a database. During operation, the system receives a request associated with a set of objects in the database. Next, the system obtains a set of access control lists (ACLs) associated with the database, wherein a respective ACL specifies one or more access privileges associated with a user or user group, and wherein a respective ACLs is not specific to a particular object in the database. The system then evaluates the ACLs to obtain a set of ACL results associated with the request and processes the request by applying the set of ACL results to the objects without evaluating the ACLs repeatedly for each of the objects.

摘要翻译： 本发明的一个实施例提供一种在数据库中实现安全策略的系统。 在操作期间，系统接收与数据库中的一组对象相关联的请求。 接下来，系统获得与数据库相关联的一组访问控制列表（ACL），其中相应的ACL指定与用户或用户组相关联的一个或多个访问权限，并且其中相应的ACL不是特定于特定对象的特定对象 数据库。 然后，系统评估ACL以获得与请求相关联的一组ACL结果，并通过将ACL集合应用于对象来处理请求，而不对每个对象重复地评估ACL。

公开(公告)号：US08543898B2

公开(公告)日：2013-09-24

申请号：US11938020

申请日：2007-11-09

申请人： Sam Idicula ,  Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

发明人： Sam Idicula ,  Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC分类号： G06F17/00

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

摘要： One may increase the efficiency of an XML event-generating process by reducing the number of requests to allocate or deallocate system memory. Such reduction may occur as the result of pre-allocating a memory chunk of sufficient size to contain all of the memory buffers required by a particular event-generating process. Instead of allocating new memory chunks for new memory buffers, an application may store any required buffers within the pre-allocated memory chunk. A sufficient memory size may be estimated by performing the event-generating process on a training set of XML documents. Also, an application may re-use buffers during the process or between different iterations of the process, thus avoiding the need to deallocate and reallocate memory that is essentially being used for the same purpose.

摘要翻译： 可以通过减少分配或释放系统内存的请求数来提高XML事件生成过程的效率。 这种减少可以作为预先分配足够大小的存储器块以包含特定事件生成过程所需的所有存储器缓冲器的结果而发生。 代替为新的内存缓冲区分配新的内存块，应用程序可以在预先分配的内存块内存储任何所需的缓冲区。 可以通过对XML文档的训练集执行事件生成过程来估计足够的存储器大小。 此外，应用程序可能会在进程期间或在进程的不同迭代之间重新使用缓冲区，从而避免需要重新分配和重新分配基本上用于相同目的的内存。

公开(公告)号：US08429196B2

公开(公告)日：2013-04-23

申请号：US12134196

申请日：2008-06-06

申请人： Sivasankaran Chandrasekar ,  Ning Zhang ,  Sam Idicula ,  Nipun Agarwal

发明人： Sivasankaran Chandrasekar ,  Ning Zhang ,  Sam Idicula ,  Nipun Agarwal

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

CPC分类号： G06F17/30923

摘要： Techniques are provided for efficiently extracting scalar values from binary-encoded XML data. Node information is stored in association with binary-encoded XML data to indicate whether one or more nodes of an XML document are simple or complex. A node is simple if the node has no child elements and no attributes. The node information of a particular node is used to determine whether a particular node, identified in a query, is simple or complex. If the particular node is simple, then the scalar value of the particular node is identified without performing any operations other than possibly converting the scalar value to a non-binary-encoded format or converting the scalar value to a value of a different data type.

摘要翻译： 提供了从二进制编码的XML数据高效地提取标量值的技术。 节点信息与二进制编码的XML数据相关联地存储以指示XML文档的一个或多个节点是简单还是复杂的。 如果节点没有子元素而没有属性，则节点很简单。 特定节点的节点信息用于确定在查询中标识的特定节点是简单还是复杂。 如果特定节点是简单的，则特定节点的标量值被识别，而不执行除可能将标量值转换为非二进制编码格式之外的任何操作，或者将标量值转换为不同数据类型的值。

公开(公告)号：US08423512B2

公开(公告)日：2013-04-16

申请号：US12555252

申请日：2009-09-08

申请人： Nipun Agarwal ,  Cem Emre Sozgen ,  Sam Idicula

发明人： Nipun Agarwal ,  Cem Emre Sozgen ,  Sam Idicula

IPC分类号： G06F7/00

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

摘要： When an XML-annotated document is saved, a process automatically stores the document's data in the tables of a database. The database server validates the document's data against a user-specified XML schema. Queries can be executed against a set of documents in order to find documents in which a specified XML element contains specified content. Query results can be customized to return only the contents of specified XML elements. The document data can be linked with other data in the database such that the document data is updated based on the other data every time that the document is opened, thereby producing a “live” and dynamic document. Different file formats can be generated based on the document data, thus separating the presentation of the document data from the data itself. Contents of different elements may be obscured based on users' privileges, thereby maintaining the privacy of the document's information.

摘要翻译： 当保存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模式。 然后，将最小数据集复制回修改后的数据库结构。

公开(公告)号：US08326839B2

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

申请号：US12615090

申请日：2009-11-09

申请人： Sam Idicula ,  Sabina Petride ,  Bhushan Khaladkar ,  Nipun Agarwal

发明人： Sam Idicula ,  Sabina Petride ,  Bhushan Khaladkar ,  Nipun Agarwal

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

CPC分类号： G06F17/30097 ,  G06F12/0811 ,  G06F12/084 ,  G06F17/30929

摘要： A two-level cache to facilitate resolving resource path expressions for a hierarchy of resources is described, which includes a system-wide shared cache and a session-level cache. The shared cache is organized as a hierarchy of hash tables that mirrors the structure of a repository hierarchy. A particular hash table in a shared cache includes information for the child resources of a particular resource. A database management system that manages a shared cache may control the amount of memory used by the cache by implementing a replacement policy for the cache based on one or more characteristics of the resources in the repository. The session-level cache is a single level cache in which information for target resources of resolved path expressions may be tracked. In the session-level cache, the resource information is associated with the entire path expression of the associated resource.

摘要翻译： 描述了用于促进解决资源层级的资源路径表达式的两级缓存，其包括系统范围共享高速缓存和会话级缓存。 共享缓存被组织为映射存储库层次结构的散列表的层次结构。 共享缓存中的特定哈希表包括特定资源的子资源的信息。 管理共享高速缓存的数据库管理系统可以基于存储库中的资源的一个或多个特性来实现对高速缓存的替换策略来控制高速缓存所使用的存储器量。 会话级缓存是单级缓存，其中可以跟踪解析的路径表达式的目标资源的信息。 在会话级缓存中，资源信息与相关资源的整个路径表达式相关联。

公开(公告)号：US20120272137A1

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

申请号：US13533722

申请日：2012-06-26

申请人： VIJAY MEDI ,  SAM IDICULA ,  NIPUN AGARWAL

发明人： VIJAY MEDI ,  SAM IDICULA ,  NIPUN AGARWAL

IPC分类号： G06F17/00

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文档，而不需要重新生成编译时静态数据。

公开(公告)号：US08219569B2

公开(公告)日：2012-07-10

申请号：US10648749

申请日：2003-08-25

申请人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy

发明人： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Ravi Murthy

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

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

摘要： A method and system for the in-place evolution of XML schemas is disclosed. To automatically evolve an existing XML schema, a schema evolver receives both an existing XML schema and an XML document as input. The XML document indicates changes to be made to the existing XML schema. Based on the existing XML schema and the XML document, the schema evolver evolves the existing XML schema into a new XML schema that incorporates the changes indicated in the XML document. According to one aspect, the schema evolver generates one or more SQL statements based on the new XML schema. The SQL statements, when executed by a database server, cause the database server to evolve database structures that were based on the formerly existing XML schema so that the database structures conform to the new XML schema. This is accomplished “in place,” without copying the data in the database structures.

摘要翻译： 公开了一种用于XML模式的就地演化的方法和系统。 为了自动演进现有的XML模式，模式演进器接收现有的XML模式和XML文档作为输入。 XML文档指示对现有XML模式进行的更改。 基于现有的XML架构和XML文档，架构演进者将现有的XML架构演变为新的XML架构，其中包含XML文档中指示的更改。 根据一个方面，模式演进者基于新的XML模式生成一个或多个SQL语句。 SQL语句在由数据库服务器执行时，会导致数据库服务器发展基于以前存在的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模式，一旦 正在处理的依赖模式元素存储在持久存储器上的数据结构中。