专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5852822A Index-only tables with nested group keys 失效
标题翻译：具有嵌套组密钥的仅索引表
公开(公告)号：US5852822A
公开(公告)日：1998-12-22
申请号：US764112
申请日：1996-12-09
申请人： Jagannathan Srinivasan , Samuel DeFazio , Jayanta Banerjee , Chuck Freiwald , Souripriya Das
发明人： Jagannathan Srinivasan , Samuel DeFazio , Jayanta Banerjee , Chuck Freiwald , Souripriya Das
IPC分类号： G06F17/30 , G06F17/00
CPC分类号： G06F17/30327 , Y10S707/99933 , Y10S707/99934 , Y10S707/99936 , Y10S707/99952
摘要： A method and apparatus for building, maintaining, and using a multi-level index is provided. The multi-level index is accessed using a key. The key is divided into multiple portions referred to as sub-keys. The first level of the multi-level index is built on a first-level sub-key. Each index entry at the first-level is for a particular first-level sub-key value, and either includes sub-entries associated with second-level sub-key values or a reference to a second-level data retrieval structure. All second-level data retrieval structures are built on the portion of the key that has been designated as the second-level sub-key. As the vocabulary of the first-level sub-key becomes exhausted, fewer maintenance operations will have to be performed to maintain the first-level data retrieval structure. This decreases the overhead and increases the concurrency in a database system that uses the multiple-level index. The multi-level index structure is especially suited for queries that retrieve all values for a given first-level sub-key. The structure also has reduced storage costs compared to a single-level index structure, since first-level sub-key values are stored only once for each nested group.
摘要翻译：提供了一种用于构建，维护和使用多级索引的方法和装置。使用密钥访问多级索引。密钥分为多个部分，称为子密钥。多级索引的第一级建立在一级子密钥上。第一级的每个索引条目用于特定的一级子密钥值，并且包括与二级子密钥值相关联的子条目或对二级数据检索结构的引用。所有二级数据检索结构都建立在已被指定为二级子密钥的密钥部分上。由于第一级子密钥的词汇量已经耗尽，因此维护第一级数据检索结构将不得不执行较少的维护操作。这降低了开销，并增加了使用多级索引的数据库系统中的并发性。多级索引结构特别适用于检索给定一级子密钥的所有值的查询。与单级索引结构相比，结构也降低了存储成本，因为对于每个嵌套组，一级子键值只存储一次。

2. 发明授权

US6128610A Index with entries that store the key of a row and all non-key values of the row 有权
标题翻译：索引，其中存储行的键和行的所有非键值的条目
公开(公告)号：US6128610A
公开(公告)日：2000-10-03
申请号：US139526
申请日：1998-08-25
申请人： Jagannathan Srinivasan , Samuel De Fazio , Anil Nori , Souripriya Das , Chuck Freiwald , Jayanta Banerjee
发明人： Jagannathan Srinivasan , Samuel De Fazio , Anil Nori , Souripriya Das , Chuck Freiwald , Jayanta Banerjee
IPC分类号： G06F17/30
CPC分类号： G06F17/30321 , Y10S707/99932 , Y10S707/99933 , Y10S707/99943
摘要： A method and apparatus for efficiently storing and retrieving data in a database using index-only tables is disclosed. Storing a row of data in a database using index-only tables involves storing in a leaf node an index entry that includes a key value along with all other values in the row of data. If the row of data exceeds a predetermined size, then a portion of the row of data is stored in a user specified overflow area. Retrieving a row of data from an index-only table for a user-supplied key involves identifying a leaf node for the key, and reading a row of data from the index entry and any remaining portion from the overflow area when the row exceeds the predetermined size.
摘要翻译：公开了一种使用仅索引表在数据库中有效地存储和检索数据的方法和装置。使用仅索引表存储数据库中的一行数据涉及在叶节点中存储包含键值的索引条目以及数据行中的所有其他值。如果该数据行超过预定大小，则该行数据的一部分被存储在用户指定的溢出区域中。从用户提供的密钥的仅索引表中检索一行数据涉及识别密钥的叶节点，并且当该行超过预定的值时从索引条目读取一行数据和来自溢出区域的剩余部分尺寸。

3. 发明授权

US09244981B2 Resource description framework security 有权
标题翻译：资源描述框架安全
公开(公告)号：US09244981B2
公开(公告)日：2016-01-26
申请号：US12317858
申请日：2008-12-30
申请人： Aravind Yalamanchi , Souripriya Das , Jayanta Banerjee , John Thomas
发明人： Aravind Yalamanchi , Souripriya Das , Jayanta Banerjee , John Thomas
IPC分类号： G06F17/30 , G06F21/62
CPC分类号： G06F17/30507 , G06F21/6245
摘要： Systems, methods, and other embodiments associated with resource description framework (RDF) security are described. One example method includes generating, based on sensitivity labels associated with the contents of a triple in an RDF record, a sensitivity label. The example method may also include comparing the sensitivity label to an access label associated with an entity requesting an action associated with the record to be performed. The example method may also include performing the action upon determining that the entity has sufficient permission to request the action.
摘要翻译：描述了与资源描述框架（RDF）安全性相关联的系统，方法和其他实施例。一个示例性方法包括基于与RDF记录中的三元组的内容相关联的灵敏度标签来生成灵敏度标签。示例性方法还可以包括将灵敏度标签与与请求与要执行的记录相关联的动作的实体相关联的访问标签进行比较。该示例方法还可以包括在确定该实体具有足够的请求该动作的许可之后执行该动作。

4. 发明申请

US20100268722A1 Access control for graph data 有权
标题翻译：图形数据访问控制
公开(公告)号：US20100268722A1
公开(公告)日：2010-10-21
申请号：US12386560
申请日：2009-04-20
申请人： Aravind Yalamanchi , Jayanta Banerjee , Souripriya Das
发明人： Aravind Yalamanchi , Jayanta Banerjee , Souripriya Das
IPC分类号： G06F17/30
CPC分类号： G06F17/30958
摘要： Systems, methods, and other embodiments associated with access control for graph data at the instance-level are described. One example method includes accepting data access constraints that are expressed as match and apply pattern pairs to enforce security policies. A user query on graph data with a security policy restricts the returned data to data that the user is authorized to access. For this purpose, a user query that includes query selection criteria corresponding to one or more match pattern criteria based on the resource referenced in the query is rewritten to include security conditions specified in the associated apply pattern to restrict access to the graph data.
摘要翻译：描述了与在实例级别的图形数据的访问控制相关联的系统，方法和其他实施例。一个示例性方法包括接受表示为匹配的数据访问约束，并应用模式对以执行安全策略。对具有安全策略的图形数据的用户查询将返回的数据限制为用户被授权访问的数据。为此，重写包括基于查询中引用的资源的与一个或多个匹配模式标准相对应的查询选择标准的用户查询，以包括在相关联的应用模式中指定的安全条件以限制对图形数据的访问。

5. 发明申请

US20100169966A1 Resource description framework security 有权
标题翻译：资源描述框架安全
公开(公告)号：US20100169966A1
公开(公告)日：2010-07-01
申请号：US12317858
申请日：2008-12-30
申请人： Aravind Yalamanchi , Souripriya Das , Jayanta Banerjee , John Thomas
发明人： Aravind Yalamanchi , Souripriya Das , Jayanta Banerjee , John Thomas
IPC分类号： G06F17/30 , G06F17/00 , G06F21/00
CPC分类号： G06F17/30507 , G06F21/6245
摘要： Systems, methods, and other embodiments associated with resource description framework (RDF) security are described. One example method includes generating, based on sensitivity labels associated with the contents of a triple in an RDF record, a sensitivity label. The example method may also include comparing the sensitivity label to an access label associated with an entity requesting an action associated with the record to be performed. The example method may also include performing the action upon determining that the entity has sufficient permission to request the action.
摘要翻译：描述了与资源描述框架（RDF）安全性相关联的系统，方法和其他实施例。一个示例性方法包括基于与RDF记录中的三元组的内容相关联的灵敏度标签来生成灵敏度标签。示例性方法还可以包括将灵敏度标签与与请求与要执行的记录相关联的动作的实体相关联的访问标签进行比较。该示例方法还可以包括在确定该实体具有足够的请求该动作的许可之后执行该动作。

6. 发明授权

US08250048B2 Access control for graph data 有权
标题翻译：图形数据访问控制
公开(公告)号：US08250048B2
公开(公告)日：2012-08-21
申请号：US12386560
申请日：2009-04-20
申请人： Aravind Yalamanchi , Jayanta Banerjee , Souripriya Das
发明人： Aravind Yalamanchi , Jayanta Banerjee , Souripriya Das
IPC分类号： G06F7/00
CPC分类号： G06F17/30958
摘要： Systems, methods, and other embodiments associated with access control for graph data at the instance-level are described. One example method includes accepting data access constraints that are expressed as match and apply pattern pairs to enforce security policies. A user query on graph data with a security policy restricts the returned data to data that the user is authorized to access. For this purpose, a user query that includes query selection criteria corresponding to one or more match pattern criteria based on the resource referenced in the query is rewritten to include security conditions specified in the associated apply pattern to restrict access to the graph data.
摘要翻译：描述了与在实例级别的图形数据的访问控制相关联的系统，方法和其他实施例。一个示例性方法包括接受表示为匹配的数据访问约束，并应用模式对以执行安全策略。对具有安全策略的图形数据的用户查询将返回的数据限制为用户被授权访问的数据。为此，重写包括基于查询中引用的资源的与一个或多个匹配模式标准相对应的查询选择标准的用户查询，以包括在相关联的应用模式中指定的安全条件以限制对图形数据的访问。

7. 发明授权

US09098566B2 Method and system for presenting RDF data as a set of relational views 有权
标题翻译：将RDF数据呈现为一组关系视图的方法和系统
公开(公告)号：US09098566B2
公开(公告)日：2015-08-04
申请号：US13114965
申请日：2011-05-24
申请人： Jagannathan Srinivasan , Yongmei Xie , Jayanta Banerjee
发明人： Jagannathan Srinivasan , Yongmei Xie , Jayanta Banerjee
IPC分类号： G06F17/30
CPC分类号： G06F17/30604 , G06F17/30292
摘要： Disclosed is an approach for presenting RDF data as a set of relational views. By presenting the RDF data as relational views, this permits integrated access to the RDF-based data from existing relational database tools, such as by asserting SQL queries against the relational views. One or more classes are identified within the RDF data, wherein a relational view of the set of the relational views maps properties relating to a particular class.
摘要翻译：公开了一种将RDF数据呈现为一组关系视图的方法。通过将RDF数据呈现为关系视图，这允许从现有关系数据库工具集成访问基于RDF的数据，例如通过针对关系视图断言SQL查询。在RDF数据内识别一个或多个类，其中关系视图集合的关系视图映射与特定类相关的属性。

8. 发明授权

US09384222B2 Database system that provides for history-enabled tables 有权
标题翻译：提供启用历史记录的表的数据库系统
公开(公告)号：US09384222B2
公开(公告)日：2016-07-05
申请号：US13440702
申请日：2012-04-05
申请人： Jayanta Banerjee , Robert Hanckel , Siva Ravada
发明人： Jayanta Banerjee , Robert Hanckel , Siva Ravada
IPC分类号： G06F17/30
CPC分类号： G06F17/30306
摘要： Techniques for history enabling a table in a database system so that past versions of rows of the history-enabled table are available for temporal querying. The table is history enabled by adding a start time column to the table and creating a history table for the history-enabled table. The start time field's value in a row of the history-enabled table indicates when the contents of the row last changed. The rows of the history table are copies of rows of the history-enabled table that have been deleted or updated. The rows include end time fields whose values indicate when the row was updated or deleted. A history table's row thus indicates a period in which the history table's row was in the history-enabled table. Temporal queries are performed on a view which is the union of the history-enabled table and the history table.
摘要翻译：用于历史的技术，使数据库系统中的表能够使历史启用的表的行的历史版本可用于时间查询。通过向表中添加开始时间列并为启用历史记录的表创建历史记录表来启用表。历史使能表中的行的起始时间字段的值指示行的内容何时更改。历史记录表的行是已经被删除或更新的启用历史记录的表的行的副本。这些行包括结束时间字段，其值指示行何时更新或删除。历史表格的行因此表示历史记录表的行在启用历史记录的表中的一段时间。时间查询是在具有历史记录功能的表和历史记录表的联合的视图上执行的。

9. 发明申请

US20070130226A1 Database system that provides for history-enabled tables 有权
标题翻译：提供启用历史记录的表的数据库系统
公开(公告)号：US20070130226A1
公开(公告)日：2007-06-07
申请号：US11291446
申请日：2005-12-01
申请人： Jayanta Banerjee , Robert Hanckel , Siva Ravada
发明人： Jayanta Banerjee , Robert Hanckel , Siva Ravada
IPC分类号： G06F17/30
CPC分类号： G06F17/30306
摘要： Techniques for history enabling a table in a database system so that past versions of rows of the history-enabled table are available for temporal querying. The table is history enabled by adding a start time column to the table and creating a history table for the history-enabled table. The start time field's value in a row of the history-enabled table indicates when the contents of the row last changed. The rows of the history table are copies of rows of the history-enabled table that have been deleted or updated. The rows include end time fields whose values indicate when the row was updated or deleted. A history table's row thus indicates a period in which the history table's row was in the history-enabled table. Temporal queries are performed on a view which is the union of the history-enabled table and the history table.
摘要翻译：用于历史的技术，使数据库系统中的表能够使历史启用的表的行的历史版本可用于时间查询。通过向表中添加开始时间列并为启用历史记录的表创建历史记录表来启用表。历史使能表中的行的起始时间字段的值指示行的内容何时更改。历史记录表的行是已经被删除或更新的启用历史记录的表的行的副本。这些行包括结束时间字段，其值指示行何时更新或删除。历史表格的行因此表示历史记录表的行在启用历史记录的表中的一段时间。时间查询是在具有历史记录功能的表和历史记录表的联合的视图上执行的。

10. 发明授权

US06470344B1 Buffering a hierarchical index of multi-dimensional data 有权
标题翻译：缓冲多维数据的分层索引
公开(公告)号：US06470344B1
公开(公告)日：2002-10-22
申请号：US09384648
申请日：1999-08-27
申请人： Ravi Kothuri , Siva Ravada , Jayant Sharma , Jayanta Banerjee , Ambuj Singh
发明人： Ravi Kothuri , Siva Ravada , Jayant Sharma , Jayanta Banerjee , Ambuj Singh
IPC分类号： G06F1730
CPC分类号： G06F17/30327 , G06F17/30333 , G06F17/30592 , Y10S707/957 , Y10S707/99945
摘要： Methods are provided for buffering nodes of a hierarchical index (e.g., R-tree, bang file, hB-tree) during operations on multi-dimensional data represented by the index. The methods are particularly suited for query operations, and a different method may be more suitable for one pattern of queries than another. Where queries are distributed in a relatively uniform manner across the domain or dataspace of an index, a node-area buffering method is provided. In this method nodes are cached or buffered in order of their respective areas (e.g., their minimum bounding areas), and a node having a smaller area will be replaced in cache before a node having a larger area. When, however, queries are not uniformly distributed, then a least frequently accessed buffering technique may be applied. According to this method statistics are maintained concerning the frequency with which individual index nodes are accessed. Those accessed less frequently are replaced in cache before those accessed more frequently. Yet another, generic, buffering strategy is provided that is suitable for all patterns of query distribution. In accordance with this method, whenever a node must be removed from cache in order to make room for a newly accessed node, cached nodes are compared to each other to determine which provides the least caching benefit and may therefore be ejected. A comparison may involve three factors—the difference in the nodes' areas, the difference in the frequency with which they have been accessed and the difference between their latest access times. These factors may be weighted to give them more or less effect in relation to each other.
摘要翻译：提供了用于在由索引表示的多维数据的操作期间缓冲分层索引（例如，R-tree，bang文件，hB-树）的节点的方法。这些方法特别适用于查询操作，并且不同的方法可能比另一种更适合于一种查询模式。在索引的域或数据空间中以相对均匀的方式分布查询的情况下，提供了节点区域缓冲方法。在这种方法中，节点按照它们各自的区域（例如，它们的最小边界区域）的顺序进行缓存或缓冲，并且具有较小区域的节点将在具有较大面积的节点之前在高速缓存中被替换。然而，当查询不是均匀分布时，则可以应用最不频繁访问的缓冲技术。根据该方法，关于访问各个索引节点的频率来维持统计。访问次数较少的用户在更频繁访问的缓存中被替换。提供了另一种适用于所有查询分发模式的通用缓冲策略。根据该方法，每当节点必须从高速缓存中移除以便为新访问的节点腾出空间时，将缓存的节点彼此进行比较，以确定哪个节点提供最小的缓存优点并且因此可以被弹出。比较可能涉及三个因素 - 节点区域的差异，访问频率的差异以及其最新访问时间之间的差异。这些因素可能被加权，以使他们或多或少相互影响。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式