公开(公告)号：US20070005604A1

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

申请号：US11172674

申请日：2005-06-30

Applicant: Namit Jain ,  Syam Pannala ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar ,  Vikram Kapoor

Inventor： Namit Jain ,  Syam Pannala ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar ,  Vikram Kapoor

IPC: G06F17/30

CPC classification number: G06F17/30171 ,  G06F17/30233 ,  Y10S707/99931 ,  Y10S707/99942 ,  Y10S707/99943

Abstract: A method and apparatus for performing network file system (NFS) operations across a plurality of servers is provided. At a first server, a filehandle for a particular file is generated based, at least in part, on an identifier that uniquely identifies the particular file relative to all other files within a file system repository. The file system repository may be implemented in a database. The identifier may also be stored in the database. The first server sends a client the filehandle. The client may thereafter send another request for the performance of a file operation, containing the filehandle, to a different server. The second server may read the filehandle and use the identifier to locate the file within the repository against which to perform the file operation without receiving, from the first server, information that associates the filehandle with the file.

Abstract translation: 提供了一种用于在多个服务器上执行网络文件系统（NFS）操作的方法和装置。 在第一服务器上，至少部分地基于唯一地标识特定文件相对于文件系统存储库内的所有其他文件的标识符生成特定文件的文件句柄。 文件系统存储库可以在数据库中实现。 标识符也可以存储在数据库中。 第一台服务器向客户端发送文件句柄。 然后，客户端可以向包含文件句柄的文件操作执行另一请求，到不同的服务器。 第二服务器可以读取文件句柄并且使用标识符来定位要在其中执行文件操作的存储库内的文件，而不从第一服务器接收将文件句柄与该文件相关联的信息。

公开(公告)号：US20070005603A1

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

申请号：US11172472

申请日：2005-06-29

Applicant: Namit Jain ,  Syam Pannala ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar ,  Vikram Kapoor

Inventor： Namit Jain ,  Syam Pannala ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar ,  Vikram Kapoor

IPC: G06F17/30

CPC classification number: G06F17/30171 ,  G06F17/30233 ,  Y10S707/99931 ,  Y10S707/99942 ,  Y10S707/99943

Abstract: A method and apparatus for sharing state information among a plurality of servers is provided. A first server receives a request to perform a file operation, such as a NFS file system operation. Thereafter, the first server updates state information to reflect a change in state associated with processing the request. The first server then causes state update information, which identifies the change in state that was made at the first server, to be propagated to a second server. The second server updates state information, stored at the second server, to reflect the change in state associated with processing the request at the first server. Advantageously, a client may send a series of stateful file operations to either the first server or the second server, even if processing any one of the stateful file operation requests requires knowledge of the state of processing prior requests in the series of requests.

Abstract translation: 提供了一种用于在多个服务器之间共享状态信息的方法和装置。 第一服务器接收执行诸如NFS文件系统操作之类的文件操作的请求。 此后，第一服务器更新状态信息以反映与处理请求相关联的状态变化。 然后，第一服务器导致状态更新信息，其标识在第一服务器处进行的状态的改变，以被传播到第二服务器。 第二服务器更新存储在第二服务器处的状态信息，以反映与在第一服务器处理请求相关联的状态变化。 有利地，客户机可以向第一服务器或第二服务器发送一系列有状态的文件操作，即使处理有状态文件操作请求中的任何一个需要知道在一系列请求中处理先前请求的状态。

公开(公告)号：US09842090B2

公开(公告)日：2017-12-12

申请号：US11950642

申请日：2007-12-05

Applicant: Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

Inventor： Sam Idicula ,  Sivasankaran Chandrasekar ,  Nipun Agarwal

IPC: G06F17/30 ,  G06F7/00 ,  G06F17/22 ,  G06F17/00

CPC classification number: G06F17/2247 ,  G06F17/2252 ,  G06F17/30442 ,  G06F17/30463 ,  G06F17/30516 ,  G06F17/30938

Abstract: A database system may utilize XML schema information to increase the efficiency of an XPath streaming evaluation. The database system may access XML schema or translation information during the evaluation of an element, attribute, or value in an XML data source. Based on the XML schema or translation information, the database system may determine matches to an XPath expression without decoding any binary-encoded data in the XML data source. Also, based on the XML schema information, the database may selectively skip or evaluate portions of the XML data source depending on whether those portions are defined in the XML schema so as to possibly contain a match to one or more unmatched steps in the XPath expression. XML schema information may be compiled into a compiled representation of the XPath expression for additional efficiencies.

公开(公告)号：US09165086B2

公开(公告)日：2015-10-20

申请号：US12961394

申请日：2010-12-06

Applicant: Sam Idicula ,  Balasubramanyam Sthanikam ,  Nipun Agarwal

Inventor： Sam Idicula ,  Balasubramanyam Sthanikam ,  Nipun Agarwal

IPC: G06F17/30 ,  G06F17/22

CPC classification number: G06F3/0604 ,  G06F3/0631 ,  G06F3/0673 ,  G06F17/2247 ,  G06F17/2252 ,  G06F17/2258 ,  G06F17/30528 ,  G06F17/30896 ,  G06F17/30911 ,  G06F17/30938

Abstract: A method for storing XML documents a hybrid navigation/streaming format is provided to allow efficient storage and processing of queries on the XML data that provides the benefits of both navigation and streaming and ameliorates the disadvantages of each. Each XML document to be stored is independently analyzed to determine a combination of navigable and streamable storage format that optimizes the processing of the data for anticipated access patterns.

Abstract translation: 提供了一种用于存储混合导航/流格式的XML文档的方法，以便有效地存储和处理对XML数据的查询，从而提供导航和流媒体的优点，并且改善每个XML的缺点。 要存储的每个XML文档被独立分析以确定可导航和可流式存储格式的组合，其优化用于预期访问模式的数据的处理。

公开(公告)号：US09031932B2

公开(公告)日：2015-05-12

申请号：US13605903

申请日：2012-09-06

Applicant: Sam Idicula ,  Sabina Petride ,  Nipun Agarwal

Inventor： Sam Idicula ,  Sabina Petride ,  Nipun Agarwal

IPC: G06F17/30

CPC classification number: G06F17/30592 ,  G06F17/30457 ,  G06F17/30501

Abstract: A system and method for improving performance of join operations is disclosed. The method in one embodiment includes building a graph of vertices and edges, which represent the tables and join conditions for a particular database schema. The method then traverses the graph to find a set of candidate join operations. The method further includes selecting from the set of subset of join operations that makes the best use of a given amount of memory, which means finding a collection of denormalizations which when residing in memory provide the most benefit and the least cost for the given amount of memory. The method then deploys the denormalizations so that current queries in a query processing system can use them instead of actually performing the joins.

Abstract translation: 公开了一种用于提高连接操作性能的系统和方法。 一个实施例中的方法包括构建顶点和边的图，其表示特定数据库模式的表和连接条件。 然后，该方法遍历图形以找到一组候选连接操作。 该方法还包括从充分利用给定量的存储器的连接操作的集合集合中进行选择，这意味着找到一种非规范化集合，其在驻留在存储器中时提供最大的收益，并且给定量的 记忆。 然后，该方法部署非规范化，以便查询处理系统中的当前查询可以使用它们，而不是实际执行连接。

公开(公告)号：US08443002B2

公开(公告)日：2013-05-14

申请号：US13301690

申请日：2011-11-21

Applicant: Sivasankaran Chandrasekar ,  Sam Idicula ,  Nipun Agarwal ,  Viswanathan Krishnamurthy

Inventor： Sivasankaran Chandrasekar ,  Sam Idicula ,  Nipun Agarwal ,  Viswanathan Krishnamurthy

IPC: G06F17/30

CPC classification number: G06F17/30917 ,  G06F17/30451 ,  Y10S707/99945

Abstract: A modular repository is described, where operational features may be implemented without the need to scan every resource included in the modular repository. A modular repository includes a dedicated set of database objects containing all information needed to access the resources in the repository. For example, the database objects of a modular repository may include those user identifier mappings and ACL mappings, etc., to which metadata in the modular repository refers. A database system may also include a mechanism through which a modular repository may be mounted under a subdirectory of a common directory in the database system. The resources of a modular repository that are mounted under the common directory may be accessed through the common directory. Further, a client may query the resources of any modular repository mounted under the common directory by making the federated repository, represented by the common directory, the context of the query.

Abstract translation: 描述了模块化存储库，其中可以实现操作特征，而不需要扫描模块化存储库中包括的每个资源。 模块化存储库包括一组专用的数据库对象，其中包含访问存储库中资源所需的所有信息。 例如，模块化存储库的数据库对象可以包括模块化存储库中的元数据引用的那些用户标识符映射和ACL映射等。 数据库系统还可以包括机构，模块化存储库可以通过该机制安装在数据库系统中的公用目录的子目录下。 安装在公共目录下的模块化存储库的资源可以通过公共目录访问。 此外，客户端可以通过使由共同目录表示的联合存储库，查询的上下文来查询安装在公用目录下的任何模块化存储库的资源。

公开(公告)号：US08417714B2

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

申请号：US12692549

申请日：2010-01-22

Applicant: Sam Idicula ,  Sandeep Mane ,  Bhushan Khaladkar ,  Nipun Agarwal

Inventor： Sam Idicula ,  Sandeep Mane ,  Bhushan Khaladkar ,  Nipun Agarwal

IPC: G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30938

Abstract: Techniques for fast and scalable generation and aggregation of XML data are described. In an example embodiment, an XML query that requests data from XML documents is received. The XML query is evaluated to determine one or more XML results. For each particular XML result, evaluating the XML query comprises: instantiating a particular data structure that represents the particular XML result, where the particular data structure is encoded in accordance with tags specified in the XML query but does not store the tags; and storing, in the particular data structure, one or more locators that respectively point to one or more fragments in the XML documents, where the particular data structure stores the one or more locators but does not store the one or more fragments. On demand, in response to a request indicating the particular XML result, a serialized representation of the particular XML result is generated based at least on the particular data structure.

Abstract translation: 描述了用于快速和可扩展的XML数据生成和聚合的技术。 在示例实施例中，接收从XML文档请求数据的XML查询。 评估XML查询以确定一个或多个XML结果。 对于每个特定的XML结果，评估XML查询包括：实例化表示特定XML结果的特定数据结构，其中特定数据结构根据XML查询中指定的标签进行编码，但不存储标签; 以及在所述特定数据结构中存储分别指向所述XML文档中的一个或多个片段的一个或多个定位符，其中所述特定数据结构存储所述一个或多个定位符，但不存储所述一个或多个片段。 根据需要，响应于指示特定XML结果的请求，至少基于特定数据结构生成特定XML结果的序列化表示。

公开(公告)号：US08250062B2

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

申请号：US11938017

申请日：2007-11-09

Applicant: Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula

Inventor： Ning Zhang ,  Sivasankaran Chandrasekar ,  Nipun Agarwal ,  Sam Idicula

IPC: G06F7/00 ,  G06F17/00

CPC classification number: G06F17/30938 ,  G06F17/2247 ,  G06F17/2258

Abstract: A database system may perform a streaming evaluation of an XPath expression by utilizing an XPath evaluation component in tandem with an XML event-streaming component. For a more optimal filtered streaming evaluation, the XML event-streaming component may provide an interface whereby the evaluation component sends certain criteria to the event-streaming component when requesting an XML event. The criteria may be based on a next unmatched step in the XPath expression. In response to the request for an XML event, the event-streaming component may only return events that match the criteria. The evaluation component may be, for example, a compiled state machine for the XPath expression. The criteria may be pre-compiled for each possible state in the state machine. The event-streaming component may also utilize the criteria along with schema information to skip parsing of certain segments of XML data.

Abstract translation: 数据库系统可以通过与XML事件流组件一起使用XPath评估组件来执行XPath表达式的流评估。 对于更优化的过滤流评估，XML事件流组件可以提供一个接口，当请求XML事件时，评估组件向事件流组件发送特定标准。 标准可能基于XPath表达式中的下一个不匹配的步骤。 响应对XML事件的请求，事件流组件可能只返回符合条件的事件。 评估组件可以是例如XPath表达式的编译状态机。 可以对状态机中的每个可能的状态预先准备标准。 事件流组件还可以利用标准以及模式信息来跳过某些XML数据段的解析。

公开(公告)号：US20120143919A1

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

申请号：US12961394

申请日：2010-12-06

Applicant: Sam Idicula ,  Balasubramanyam Sthanikam ,  Nipun Agarwal

Inventor： Sam Idicula ,  Balasubramanyam Sthanikam ,  Nipun Agarwal

IPC: G06F17/30

CPC classification number: G06F3/0604 ,  G06F3/0631 ,  G06F3/0673 ,  G06F17/2247 ,  G06F17/2252 ,  G06F17/2258 ,  G06F17/30528 ,  G06F17/30896 ,  G06F17/30911 ,  G06F17/30938

Abstract: A method for storing XML documents a hybrid navigation/streaming format is provided to allow efficient storage and processing of queries on the XML data that provides the benefits of both navigation and streaming and ameliorates the disadvantages of each. Each XML document to be stored is independently analyzed to determine a combination of navigable and streamable storage format that optimizes the processing of the data for anticipated access patterns.

Abstract translation: 提供了一种用于存储混合导航/流格式的XML文档的方法，以便有效地存储和处理对XML数据的查询，从而提供导航和流媒体的优点，并且改善每个XML的缺点。 要存储的每个XML文档被独立分析以确定可导航和可流式存储格式的组合，其优化用于预期访问模式的数据的处理。

公开(公告)号：US20110179089A1

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

申请号：US12689729

申请日：2010-01-19

Applicant: Sam Idicula ,  Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Vijay Medi ,  Ali Tabar ,  Nipun Agarwal

Inventor： Sam Idicula ,  Asha Tarachandani ,  Sivasankaran Chandrasekar ,  Vijay Medi ,  Ali Tabar ,  Nipun Agarwal

IPC: G06F17/30

CPC classification number: G06F17/2247 ,  G06F17/2205 ,  G06F17/272

Abstract: 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.

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