公开(公告)号：US20120284228A1

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

申请号：US13101783

申请日：2011-05-05

申请人： Sourav Ghosh ,  Rohan Aranha ,  Tirthankar Lahiri ,  Mark McAuliffe ,  Chih-Ping Wang ,  Paul Tuck ,  Nagender Bandi ,  John E. Miller ,  Dina Thomas ,  Marie-Anne Neimat

发明人： Sourav Ghosh ,  Rohan Aranha ,  Tirthankar Lahiri ,  Mark McAuliffe ,  Chih-Ping Wang ,  Paul Tuck ,  Nagender Bandi ,  John E. Miller ,  Dina Thomas ,  Marie-Anne Neimat

IPC分类号： G06F17/30

CPC分类号： G06F11/2038 ,  G06F11/2097 ,  G06F17/30575 ,  G06F17/30581 ,  G06F2201/80

摘要： A replication track is a designated group of transactions that are to be replicated at a destination database in a way that, with respect to any other transaction in the replication track, preserves transactional dependency. Further, transactions in a replication track can be replicated at the destination database without regard to transactional dependency of other transactions in another track. This facilitates concurrent parallel replication of transactions of different tracks. Replicating data in this manner is referred to herein as track replication. An application may request execution of transactions and designate different tracks for transactions.

摘要翻译： 复制轨迹是要在目标数据库中复制的指定的一组事务，其方式是相对于复制轨道中的任何其他事务来保留事务依赖关系。 此外，可以在目标数据库中复制复制轨道中的事务，而不考虑另一轨道中其他事务的事务依赖关系。 这有助于同时并行复制不同轨道的事务。 以这种方式复制数据在本文称为轨道复制。 应用程序可以请求执行事务并为事务指定不同的轨道。

公开(公告)号：US08738568B2

公开(公告)日：2014-05-27

申请号：US13101783

申请日：2011-05-05

申请人： Sourav Ghosh ,  Rohan Aranha ,  Tirthankar Lahiri ,  Mark McAuliffe ,  Chih-Ping Wang ,  Paul Tuck ,  Nagender Bandi ,  John E. Miller ,  Dina Thomas ,  Marie-Anne Neimat

发明人： Sourav Ghosh ,  Rohan Aranha ,  Tirthankar Lahiri ,  Mark McAuliffe ,  Chih-Ping Wang ,  Paul Tuck ,  Nagender Bandi ,  John E. Miller ,  Dina Thomas ,  Marie-Anne Neimat

IPC分类号： G06F7/00

CPC分类号： G06F11/2038 ,  G06F11/2097 ,  G06F17/30575 ,  G06F17/30581 ,  G06F2201/80

摘要： A replication track is a designated group of transactions that are to be replicated at a destination database in a way that, with respect to any other transaction in the replication track, preserves transactional dependency. Further, transactions in a replication track can be replicated at the destination database without regard to transactional dependency of other transactions in another track. This facilitates concurrent parallel replication of transactions of different tracks. Replicating data in this manner is referred to herein as track replication. An application may request execution of transactions and designate different tracks for transactions.

摘要翻译： 复制轨迹是要在目标数据库中复制的指定的一组事务，其方式是相对于复制轨道中的任何其他事务来保留事务依赖关系。 此外，可以在目标数据库中复制复制轨道中的事务，而不考虑另一轨道中其他事务的事务依赖关系。 这有助于同时并行复制不同轨道的事务。 以这种方式复制数据在本文称为轨道复制。 应用程序可以请求执行事务并为事务指定不同的轨道。

公开(公告)号：US10756759B2

公开(公告)日：2020-08-25

申请号：US13224327

申请日：2011-09-02

申请人： Tirthankar Lahiri ,  Chi-Kim Hoang ,  Dina Thomas ,  Kirk Meredith Edson ,  Subhradyuti Sarkar ,  Mark McAuliffe ,  Marie-Anne Neimat ,  Chih-Ping Wang

发明人： Tirthankar Lahiri ,  Chi-Kim Hoang ,  Dina Thomas ,  Kirk Meredith Edson ,  Subhradyuti Sarkar ,  Mark McAuliffe ,  Marie-Anne Neimat ,  Chih-Ping Wang

IPC分类号： H03M7/42 ,  H03M7/30 ,  G06F16/22

摘要： In column domain dictionary compression, column values in one or more columns are tokenized by a single dictionary. The domain of the dictionary is the entire set of columns. A dictionary may not only map a token to a tokenized value, but also to a count (“token count”) of the number of occurrences of the token and corresponding tokenized value in the dictionary's domain. Such information may be used to compute queries on the base table.

公开(公告)号：US20130060780A1

公开(公告)日：2013-03-07

申请号：US13224327

申请日：2011-09-02

申请人： Tirthankar Lahiri ,  Chi-Kim Hoang ,  Dina Thomas ,  Kirk Meredith Edson ,  Subhradyuti Sarkar ,  Mark McAuliffe ,  Marie-Anne Neimat ,  Chih-Ping Wang

发明人： Tirthankar Lahiri ,  Chi-Kim Hoang ,  Dina Thomas ,  Kirk Meredith Edson ,  Subhradyuti Sarkar ,  Mark McAuliffe ,  Marie-Anne Neimat ,  Chih-Ping Wang

IPC分类号： G06F17/30

摘要： In column domain dictionary compression, column values in one or more columns are tokenized by a single dictionary. The domain of the dictionary is the entire set of columns. A dictionary may not only map a token to a tokenized value, but also to a count (“token count”) of the number of occurrences of the token and corresponding tokenized value in the dictionary's domain. Such information may be used to compute queries on the base table.

摘要翻译： 在列域字典压缩中，一个或多个列中的列值由单个字典进行标记化。 字典的域是整个列的集合。 字典不仅可以将令牌映射到标记值，还可以映射令牌的出现次数和字典域中对应的标记值的计数（令牌计数）。 此类信息可用于计算基表上的查询。

公开(公告)号：US08321579B2

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

申请号：US11828732

申请日：2007-07-26

申请人： Charu Chandra Aggarwal ,  Rajesh Bordawekar ,  Dina Thomas ,  Philip Shilung Yu

发明人： Charu Chandra Aggarwal ,  Rajesh Bordawekar ,  Dina Thomas ,  Philip Shilung Yu

IPC分类号： G06F15/16

CPC分类号： G06F17/18

摘要： Systems and methods for parallel stream item counting are disclosed. A data stream is partitioned into portions and the portions are assigned to a plurality of processing cores. A sequential kernel is executed at each processing core to compute a local count for items in an assigned portion of the data stream for that processing core. The counts are aggregated for all the processing cores to determine a final count for the items in the data stream. A frequency-aware counting method (FCM) for data streams includes dynamically capturing relative frequency phases of items from a data stream and placing the items in a sketch structure using a plurality of hash functions where a number of hash functions is based on the frequency phase of the item. A zero-frequency table is provided to reduce errors due to absent items.

摘要翻译： 公开了并行流项计数的系统和方法。 将数据流划分为多个部分，并将这些部分分配给多个处理核。 在每个处理核心处执行顺序内核以计算用于该处理核心的数据流的分配部分中的项目的本地计数。 为所有处理核心聚合计数，以确定数据流中项目的最终计数。 用于数据流的频率感知计数方法（FCM）包括从数据流动态地捕获项目的相对频率相位，并且使用多个散列函数将项目放置在草图结构中，其中多个散列函数基于频率相位 的项目。 提供零频率表以减少由于缺少项目导致的错误。