公开(公告)号：US07543004B2

公开(公告)日：2009-06-02

申请号：US11316803

申请日：2005-12-22

申请人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/3023 ,  Y10S707/99954

摘要： Evaluation of workspace-local queries on a repository that supports versioning is enabled by tracking which versions of resources that are stored in the repository are associated with particular workspaces. A mapping is created and maintained for each workspace and each workspace-enabled table, i.e., a repository table that supports multiple versions of resources in the table. The mapping, such as a bit vector, is indexed by resource identifier. A set bit indicates that a particular resource version that corresponds to the bit is associated with the particular workspace. Therefore, the mapping indicates which rows in the workspace-enabled table are in the particular workspace. Index-based and functional evaluation schemes may utilize the per workspace, per table mapping to evaluate queries on the versioned repository. A new operator (IN_WORKSPACE) is introduced, through which an evaluation routine is invoked to determine whether or not a particular row maps to a particular workspace.

摘要翻译： 通过跟踪存储在存储库中的哪些版本的资源与特定工作空间相关联，可以对支持版本控制的存储库上的工作区本地查询进行评估。 为每个工作空间和每个启用工作区的表创建和维护映射，即支持表中多个版本资源的存储库表。 诸如位向量的映射由资源标识符索引。 一组位表示与该位相对应的特定资源版本与特定工作空间相关联。 因此，映射指示工作区启用的表中哪些行在特定工作空间中。 基于索引和功能评估方案可以利用每个工作空间，每个表映射来评估版本化存储库中的查询。 引入了一个新的运算符（IN_WORKSPACE），通过该运算符调用一个评估程序来确定特定行是否映射到特定的工作区。

公开(公告)号：US07533136B2

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

申请号：US11316777

申请日：2005-12-22

申请人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/3023 ,  G06F8/71 ,  Y10S707/99938 ,  Y10S707/99954

摘要： A shared workspace is associated with a group of users who share the workspace, which isolates a set of shared resources from other resources stored in a repository that supports versioning of resources. The content of a shared workspace is maintained using a set of shared references, to the set of resources associated with the shared workspace. A virtual workspace is created for a user by generating a personal mapping for the user, where the personal mapping indicates which resources from the set of shared resources the user has made personal, e.g., by checking out such resources from the repository. If the user submits a query on the repository, the particular version of each resource involved in the query is readily determinable from the shared workspace and the user's virtual workspace.

摘要翻译： 共享工作区与共享工作空间的一组用户相关联，该组将共享资源与存储在支持资源版本控制的存储库中的其他资源隔离。 使用一组共享引用来维护共享工作空间的内容到与共享工作空间相关联的一组资源。 通过为用户生成个人映射来为用户创建虚拟工作空间，其中个人映射指示用户已经做出个人的共享资源集合中的哪些资源，例如通过从存储库检出这些资源。 如果用户在存储库中提交查询，则可以从共享工作空间和用户的虚拟工作区轻松确定查询中涉及的每个资源的特定版本。

公开(公告)号：US20060136376A1

公开(公告)日：2006-06-22

申请号：US11014354

申请日：2004-12-16

申请人： Namit Jain ,  Nipun Agarwal ,  Eric Sedlar ,  Sam Idicula ,  Syam Pannala

发明人： Namit Jain ,  Nipun Agarwal ,  Eric Sedlar ,  Sam Idicula ,  Syam Pannala

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

CPC分类号： G06F17/30171 ,  Y10S707/99938 ,  Y10S707/99939

摘要： A method and apparatus for processing a file system operation at a database server is provided. A request to perform a file system operation on a resource stored in a database is received at a database system. The request may be implemented using the NFS protocol. The request may include state identification data that identifies state information associated with the request. State information associated with the request is retrieved within the database system based on the state identification data. State information is information that describes the operational state of the requestor for a particular file. The request is then processed based, at least in part, on the state identification. File system operations may be processed a database management system to access any data, such as a file, relational data, and object-relational data.

公开(公告)号：US09665572B2

公开(公告)日：2017-05-30

申请号：US13611479

申请日：2012-09-12

申请人： Sam Idicula ,  Kevin Moore ,  Brian Gold ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Kevin Moore ,  Brian Gold ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F17/30289 ,  G06F17/30312

摘要： A method for providing optimized data representation of relations for in-memory database query processing is disclosed. The method seeks to optimize the use of the available memory by encoding relations on which the in-memory database query processing is performed and by employing auxiliary structures to maintain performance. Relations are encoded based on data patterns in one or more attribute-columns of the relation and the encoding that is selected is suited to a particular type of data in the column. Members of a set of auxiliary structures are selected based on the benefit the structure can provide and the cost of the structure in terms of the amount of memory used. Encoding of the relations is performed in real-time while query processing occurs, using locks to eliminate conflicts between the query processing and encoding.

公开(公告)号：US20140074819A1

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

申请号：US13611479

申请日：2012-09-12

申请人： Sam Idicula ,  Kevin Moore ,  Brian Gold ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Kevin Moore ,  Brian Gold ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30 ,  G06F17/30289 ,  G06F17/30312

摘要： A method for providing optimized data representation of relations for in-memory database query processing is disclosed. The method seeks to optimize the use of the available memory by encoding relations on which the in-memory database query processing is performed and by employing auxiliary structures to maintain performance. Relations are encoded based on data patterns in one or more attribute-columns of the relation and the encoding that is selected is suited to a particular type of data in the column. Members of a set of auxiliary structures are selected based on the benefit the structure can provide and the cost of the structure in terms of the amount of memory used. Encoding of the relations is performed in real-time while query processing occurs, using locks to eliminate conflicts between the query processing and encoding.

摘要翻译： 公开了一种用于提供用于存储器内数据库查询处理的关系的优化数据表示的方法。 该方法寻求通过编码执行存储器内数据库查询处理的关系和通过使用辅助结构来维持性能来优化可用存储器的使用。 关系基于关系的一个或多个属性列中的数据模式进行编码，并且所选择的编码适合列中的特定类型的数据。 一组辅助结构的成员根据结构可以提供的好处和所使用的记忆体的结构成本进行选择。 关系的编码在查询处理发生时实时执行，使用锁来消除查询处理和编码之间的冲突。

公开(公告)号：US07472140B2

公开(公告)日：2008-12-30

申请号：US11313526

申请日：2005-12-20

申请人： Nipun Agarwal ,  Sam Idicula ,  Thomas Baby ,  Eric Sedlar

发明人： Nipun Agarwal ,  Sam Idicula ,  Thomas Baby ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/30625 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99954

摘要： A mechanism for querying a label-aware index in the context of versioning is provided. The key of the label-aware index is a composite key and includes a unique label identifier, corresponding to a specific label, and the key of the original index, which key itself may be a composite key. The label-aware index may be implemented as an index-organized table. The label-aware index is organized on disk first by the label identifier and then by the original index key so that queries of versions of resources within a particular label are as efficient as queries on an index of an unversioned repository with the same number of resources.

摘要翻译： 提供了一种用于在版本控制的上下文中查询标签感知索引的机制。 标签感知索引的密钥是复合密钥，并且包括对应于特定标签的唯一标签标识符和原始索引的密钥，该密钥本身可以是复合密钥。 标签感知索引可以被实现为索引组织表。 标签感知索引首先由标签标识符组织，然后由原始索引键组织，以便特定标签内的资源版本的查询与具有相同数量资源的未版本化存储库的索引上的查询一样有效 。

公开(公告)号：US20070156687A1

公开(公告)日：2007-07-05

申请号：US11316777

申请日：2005-12-22

申请人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/3023 ,  G06F8/71 ,  Y10S707/99938 ,  Y10S707/99954

摘要： A shared workspace is associated with a group of users who share the workspace, which isolates a set of shared resources from other resources stored in a repository that supports versioning of resources. The content of a shared workspace is maintained using a set of shared references, to the set of resources associated with the shared workspace. A virtual workspace is created for a user by generating a personal mapping for the user, where the personal mapping indicates which resources from the set of shared resources the user has made personal, e.g., by checking out such resources from the repository. If the user submits a query on the repository, the particular version of each resource involved in the query is readily determinable from the shared workspace and the user's virtual workspace.

摘要翻译： 共享工作区与共享工作空间的一组用户相关联，该组将共享资源与存储在支持资源版本控制的存储库中的其他资源隔离。 使用一组共享引用来维护共享工作空间的内容到与共享工作空间相关联的一组资源。 通过为用户生成个人映射来为用户创建虚拟工作空间，其中个人映射指示用户已经做出个人的共享资源集合中的哪些资源，例如通过从存储库检出这些资源。 如果用户在存储库中提交查询，则可以从共享工作空间和用户的虚拟工作区轻松确定查询中涉及的每个资源的特定版本。

公开(公告)号：US20070150525A1

公开(公告)日：2007-06-28

申请号：US11316803

申请日：2005-12-22

申请人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Thomas Baby ,  Vikram Kapoor ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F17/3023 ,  Y10S707/99954

摘要： Evaluation of workspace-local queries on a repository that supports versioning is enabled by tracking which versions of resources that are stored in the repository are associated with particular workspaces. A mapping is created and maintained for each workspace and each workspace-enabled table, i.e., a repository table that supports multiple versions of resources in the table. The mapping, such as a bit vector, is indexed by resource identifier. A set bit indicates that a particular resource version that corresponds to the bit is associated with the particular workspace. Therefore, the mapping indicates which rows in the workspace-enabled table are in the particular workspace. Index-based and functional evaluation schemes may utilize the per workspace, per table mapping to evaluate queries on the versioned repository. A new operator (IN_WORKSPACE) is introduced, through which an evaluation routine is invoked to determine whether or not a particular row maps to a particular workspace.

摘要翻译： 通过跟踪存储在存储库中的哪些版本的资源与特定工作空间相关联，可以对支持版本控制的存储库上的工作区本地查询进行评估。 为每个工作空间和每个启用工作区的表创建和维护映射，即支持表中多个版本资源的存储库表。 诸如位向量的映射由资源标识符索引。 一组位表示与该位相对应的特定资源版本与特定工作空间相关联。 因此，映射指示工作区启用的表中哪些行在特定工作空间中。 基于索引和功能评估方案可以利用每个工作空间，每个表映射来评估版本化存储库中的查询。 引入了一个新的运算符（IN_WORKSPACE），通过该运算符调用一个评估程序来确定特定行是否映射到特定的工作区。

公开(公告)号：US20060136509A1

公开(公告)日：2006-06-22

申请号：US11013889

申请日：2004-12-16

申请人： Syam Pannala ,  Namit Jain ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar

发明人： Syam Pannala ,  Namit Jain ,  Sam Idicula ,  Nipun Agarwal ,  Eric Sedlar

IPC分类号： G06F17/30

CPC分类号： G06F9/526 ,  G06F9/466 ,  G06F17/30353 ,  G06F17/30377 ,  G06F2201/80 ,  G06F2209/523

摘要： A method and apparatus for reverting a resource to a prior state in time is provided. Changes are committed to a resource at a particular point in time. After the particular point in time, a request, which may be a file system operation request, to revert the resource to a state prior to the particular point in time is received at a database server. In response to the request, the resource is reverted to the state prior to the particular point in time. The current state of the resource ceases to reflect the plurality of changes. Advantageously, if a requestor creates an incorrect version of a resource, the changes made to a schema-based resource are not compatible with the schema, or the changes of multiple requesters are not compatible with each other, the resource may be reverted to the earlier point in time.

摘要翻译： 提供了一种用于将资源恢复到先前状态的方法和装置。 更改在特定时间点致力于资源。 在特定时间点之后，在数据库服务器处接收到可能是文件系统操作请求的将资源恢复到特定时间点之前的状态的请求。 响应于该请求，资源被恢复到特定时间点之前的状态。 资源的当前状态不再反映多种变化。 有利的是，如果请求者创建资源的不正确版本，对基于模式的资源所做的更改与模式不兼容，或者多个请求者的更改彼此不兼容，则该资源可能还原为较早 时间点。

公开(公告)号：US07730032B2

公开(公告)日：2010-06-01

申请号：US11332117

申请日：2006-01-12

申请人： Sam Idicula ,  Thomas Baby ,  Nipun Agarwal ,  Eric Sedlar

发明人： Sam Idicula ,  Thomas Baby ,  Nipun Agarwal ,  Eric Sedlar

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

CPC分类号： G06F17/2288 ,  G06F17/3023

摘要： Efficient evaluation of resource version history queries is enabled by using a data container storing records corresponding to links between successive versions of a resource. The records include: (a) a record identifier, (b) a predecessor identifier, (c) a successor identifier, (d) a predecessor rowset, which comprises the record identifier of each record in which the predecessor identifier in this record is the successor identifier, and (e) a successor rowset, which comprises the record identifier of each record in which the successor identifier in this record is the predecessor identifier. Depending on the nature of a request, a record is identified in which a particular version is identified by either the predecessor identifier or the successor identifier. Either the predecessor or successor rowsets are recursively read, while the predecessor or successor identifiers corresponding to each record read are added to a result set, thereby forming the ancestor or descendant version history.

摘要翻译： 通过使用存储与资源的连续版本之间的链接相对应的记录的数据容器来启用资源版本历史查询的有效评估。 记录包括：（a）记录标识符，（b）前身标识符，（c）后继标识符，（d）前置行集，其包括每个记录的记录标识符，其中该记录中的前身标识符是 后续标识符，以及（e）后继行集，其包括其中该记录中的后继标识符是前导标识符的每个记录的记录标识符。 根据请求的性质，识别一个记录，其中特定版本由前导标识符或后续标识符标识。 前导或后继行集是递归读取的，而与读取的每个记录相对应的前导或后继标识符被添加到结果集中，从而形成祖先或后代版本历史。