公开(公告)号：US20130097127A1

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

申请号：US13548105

申请日：2012-07-12

Applicant: Abhijeet Mohapatra ,  Michael Genesereth

Inventor： Abhijeet Mohapatra ,  Michael Genesereth

IPC: G06F17/30

CPC classification number: G06F17/30153 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30336 ,  G06F17/30946

Abstract: Embodiments of the present invention relate to run-length encoded sequences and supporting efficient offset-based updates of values while allowing fast lookups. In an embodiment of the present invention, an indexing scheme is disclosed, herein called count indexes, that supports O(log n) offset-based updates and lookups on a run-length sequence with n runs. In an embodiment, count indexes of the present invention support O(log n) updates on bitmapped sequences of size n. Embodiments of the present invention can be generalize to be applied to block-oriented storage systems.

Abstract translation: 本发明的实施例涉及游程长度编码序列，并支持有效的基于偏移的值更新，同时允许快速查找。 在本发明的一个实施例中，公开了一种索引方案，这里称为计数索引，其支持基于O（log n）基于偏移的更新和在具有n个运行的游程长度序列上的查找。 在一个实施例中，本发明的计数索引支持大小为n的位图序列上的O（log n）更新。 本发明的实施例可以推广应用于面向块的存储系统。

公开(公告)号：US09720927B2

公开(公告)日：2017-08-01

申请号：US13548105

申请日：2012-07-12

Applicant: Abhijeet Mohapatra ,  Michael Genesereth

Inventor： Abhijeet Mohapatra ,  Michael Genesereth

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

CPC classification number: G06F17/30153 ,  G06F17/30321 ,  G06F17/30327 ,  G06F17/30336 ,  G06F17/30946

Abstract: Embodiments of the present invention relate to run-length encoded sequences and supporting efficient offset-based updates of values while allowing fast lookups. In an embodiment of the present invention, an indexing scheme is disclosed, herein called count indexes, that supports O(log n) offset-based updates and lookups on a run-length sequence with n runs. In an embodiment, count indexes of the present invention support O(log n) updates on bitmapped sequences of size n. Embodiments of the present invention can be generalize to be applied to block-oriented storage systems.

公开(公告)号：US20120150877A1

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

申请号：US12964549

申请日：2010-12-09

Applicant: Ravishankar Ramamurthy ,  Abhijeet Mohapatra

Inventor： Ravishankar Ramamurthy ,  Abhijeet Mohapatra

IPC: G06F17/30

CPC classification number: G06F16/20

Abstract: A method for compressing data. The method includes accessing, within an electronic system, a database relation comprising a plurality of attributes and determining a sort order of the plurality of attributes of the database relation. The method further includes determining an order of a plurality of compression operators operable to compress the database relation and compressing the database relation to produce a compressed database based on the sort order and the order of the plurality compression operators.

Abstract translation: 一种压缩数据的方法。 该方法包括在电子系统内访问包括多个属性的数据库关系，并确定数据库关系的多个属性的排序顺序。 该方法还包括确定可操作以压缩数据库关系的多个压缩算子的顺序，并且基于多个压缩算子的排序顺序和顺序来压缩数据库关系以产生压缩数据库。

公开(公告)号：US20120330925A1

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

申请号：US13166828

申请日：2011-06-23

Applicant: Ravi Ramamurthy ,  Raghav Kaushik ,  Abhijeet Mohapatra

Inventor： Ravi Ramamurthy ,  Raghav Kaushik ,  Abhijeet Mohapatra

IPC: G06F17/30

CPC classification number: G06F16/24534

Abstract: Architecture that is an index mechanism which optimizes complex queries that result from enforcing fine grained access control. The architecture addresses the problem of efficient query evaluation in the presence of fine grained access control. The index mechanism is a structure (referred to as authorization indexes) which provides expedient access to the authorized tuples of a particular user in a table. The index is maintained by utilizing view maintenance algorithms. The index can be built for only certain groups/roles (referred to as partial authorization indexes). Additionally, the authorization index can be used to create a cost-based query rewriter, as well as authorization-aware query optimizer.

Abstract translation: 架构是一种索引机制，可以优化执行精细访问控制所产生的复杂查询。 该架构解决了在存在细粒度访问控制的情况下高效查询评估的问题。 索引机制是一种结构（称为授权索引），可以方便地访问表中特定用户的授权元组。 该索引通过利用视图维护算法来维护。 索引可以仅针对某些组/角色构建（称为部分授权索引）。 此外，授权索引可用于创建基于成本的查询重写器以及授权感知查询优化器。