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

1. 发明授权

US07853576B2 Dynamic and selective data source binding through a metawrapper 失效
标题翻译：动态和选择性的数据源绑定通过metawrapper
公开(公告)号：US07853576B2
公开(公告)日：2010-12-14
申请号：US11848304
申请日：2007-08-31
申请人： Inderpal S. Narang , Vijayshankar Raman , Peter M. Schwarz
发明人： Inderpal S. Narang , Vijayshankar Raman , Peter M. Schwarz
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30575 , Y10S707/99933 , Y10S707/99955
摘要： A system, method, and program storage device implementing the method, for integrating data in a database management system, wherein the method comprises grouping data sources and replicas of the data sources that provide analogous data into a common logical domain; writing application queries against the common logical domain; selecting a correct set of replicas of the data sources and a query-execution strategy for combining a content of the correct set of replicas of the data sources in order to answer the application queries according to query-cost-based optimization; selecting a correct set of data sources according to run-time constraints; shielding the application queries from changes to the data sources by dynamically binding the application queries against the correct sets of data sources and replicas of the data sources; and processing the application queries by generating an optimum query result based on the steps of grouping and shielding.
摘要翻译：实现该方法的系统，方法和程序存储设备，用于将数据集成在数据库管理系统中，其中该方法包括将提供类似数据的数据源的数据源和副本分组到公共逻辑域中; 针对公共逻辑域编写应用程序查询; 选择正确的数据源副本和用于组合数据源的正确的副本集合的内容的查询执行策略，以便根据基于查询成本的优化来应答应用查询; 根据运行时限制选择正确的数据源集合; 通过将应用程序查询与数据源的正确数据源和副本集合动态绑定来屏蔽应用程序查询对数据源的更改; 并通过基于分组和屏蔽的步骤产生最佳查询结果来处理应用查询。

2. 发明授权

US07315872B2 Dynamic and selective data source binding through a metawrapper 失效
标题翻译：动态和选择性的数据源绑定通过metawrapper
公开(公告)号：US07315872B2
公开(公告)日：2008-01-01
申请号：US10931002
申请日：2004-08-31
申请人： Inderpal S. Narang , Vijayshankar Raman , Peter M. Schwarz
发明人： Inderpal S. Narang , Vijayshankar Raman , Peter M. Schwarz
IPC分类号： G06F17/00
CPC分类号： G06F17/30575 , Y10S707/99933 , Y10S707/99955
摘要： A system, method, and program storage device implementing the method, for integrating data in a database management system, wherein the method comprises grouping data sources and replicas of the data sources that provide analogous data into a common logical domain; writing application queries against the common logical domain; selecting a correct set of replicas of the data sources and a query-execution strategy for combining a content of the correct set of replicas of the data sources in order to answer the application queries according to query-cost-based optimization; selecting a correct set of data sources according to run-time constraints; shielding the application queries from changes to the data sources by dynamically binding the application queries against the correct sets of data sources and replicas of the data sources; and processing the application queries by generating an optimum query result based on the steps of grouping and shielding.
摘要翻译：实现该方法的系统，方法和程序存储设备，用于将数据集成在数据库管理系统中，其中该方法包括将提供类似数据的数据源的数据源和副本分组到公共逻辑域中; 针对公共逻辑域编写应用程序查询; 选择正确的数据源副本和用于组合数据源的正确的副本集合的内容的查询执行策略，以便根据基于查询成本的优化来应答应用查询; 根据运行时限制选择正确的数据源集合; 通过将应用程序查询与数据源的正确数据源和副本集合动态绑定来屏蔽应用程序查询对数据源的更改; 并通过基于分组和屏蔽的步骤产生最佳查询结果来处理应用查询。

3. 发明授权

US07600149B2 Failure transparency for update applications under single-master configuration 有权
标题翻译：在单主机配置下的更新应用程序的故障透明度
公开(公告)号：US07600149B2
公开(公告)日：2009-10-06
申请号：US11231204
申请日：2005-09-20
申请人： Bruce G. Lindsay , Inderpal S. Narang , Vijayshankar Raman
发明人： Bruce G. Lindsay , Inderpal S. Narang , Vijayshankar Raman
IPC分类号： G06F11/00
CPC分类号： G06F11/1482
摘要： A method masking data failures, when a master copy of data is unavailable comprises storing a single master copy of data and a replica copy of the data; writing to the master using a middleware component; and reading from either the master or the replica using the middleware component, when the master copy is unavailable. When the master is unavailable, the writes are stored in a table located in the middleware component as stored write requests, in which the stored write requests comprise UDI's to be made to the master. The reads are also performed from the table and the replica when the master is unavailable. When the master becomes available, the stored write requests are propagated to the master. Thus, the middleware allows the writes to run during times when the master is unavailable.
摘要翻译：当数据的主副本不可用时，屏蔽数据故障的方法包括存储数据的单个主副本和数据的副本副本; 使用中间件组件向主人写信; 并且当主副本不可用时，使用中间件组件从主控或副本读取。当主机不可用时，写入存储在位于中间件组件中的表中作为存储的写入请求，其中所存储的写入请求包括将要写入主机的UDI。当主机不可用时，也从表和副本执行读取。当主机可用时，存储的写入请求被传播到主机。因此，中间件允许写入在主机不可用的时间内运行。

4. 发明授权

US07287043B2 System and method for asynchronous data replication without persistence for distributed computing 有权
标题翻译：异步数据复制的系统和方法，无需持续分布式计算
公开(公告)号：US07287043B2
公开(公告)日：2007-10-23
申请号：US10645221
申请日：2003-08-21
申请人： Bruce G. Lindsay , Inderpal S. Narang , Vijayshankar Raman
发明人： Bruce G. Lindsay , Inderpal S. Narang , Vijayshankar Raman
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30578
摘要： A system and method of lightweight asynchronous data replication that avoids the need for any persistent store at the replication source or communication channel, and is independent of the underlying data formats, wherein the method of data replication comprises replicating deltas from a source, embedding replication tracking information in the replicated deltas, wherein the tracking information comprises a timestamp and a sequence number, and applying deltas at a target. The tracking information is used to ensure that each delta is applied exactly once. In the event of a crash in the system, the target analyzes the tracking information to determine which deltas have been applied, and requests retransmission of replicated data from the source starting from the earliest unapplied delta. The source and target are treated as only delta producers and consumers, and as such the invention is applicable to replication between arbitrary data source formats.
摘要翻译：轻量级异步数据复制的系统和方法，避免了复制源或通信通道上任何持久存储的需要，并且独立于底层数据格式，其中数据复制的方法包括从源复制三角形，嵌入复制跟踪复制三角形中的信息，其中所述跟踪信息包括时间戳和序列号，以及在目标上应用三角形。跟踪信息用于确保每个增量都应用一次。在系统崩溃的情况下，目标分析跟踪信息以确定已应用哪些增量，并且从最早未应用的增量开始从源发送重传数据。源和目标仅被视为增量生成器和消费者，因此本发明适用于任意数据源格式之间的复制。

5. 发明授权

US09069810B2 Systems, methods and computer program products for reducing hash table working-set size for improved latency and scalability in a processing system 有权
标题翻译：用于减少散列表工作集大小的系统，方法和计算机程序产品，以提高处理系统中的延迟和可扩展性
公开(公告)号：US09069810B2
公开(公告)日：2015-06-30
申请号：US13558178
申请日：2012-07-25
申请人： Min-Soo Kim , Lin Qiao , Vijayshankar Raman , Eugene J. Shekita
发明人： Min-Soo Kim , Lin Qiao , Vijayshankar Raman , Eugene J. Shekita
IPC分类号： G06F17/30 , G06F12/08
CPC分类号： G06F17/3033 , G06F12/0802 , G06F17/30097 , G06F17/30109 , G06F17/30864 , G06F2212/1044 , G06F2212/465
摘要： System, method and computer program products for storing data by computing a plurality of hash functions of data values in a data item, and determining a corresponding memory location for one of the plurality of hash functions of data values in the data item. Each memory location is of a cacheline size wherein a data item is stored in a memory location. Each memory location can store a plurality of data items. A key portion of all data items is contiguously stored within the memory location, and a payload portion is contiguously stored within the memory location. Payload portions are packed as bit-aligned in a fixed-sized memory location, comprising a bucket in a bucketized hash table, each bucket sized to store multiple key portions and payload portions that are packed as bit-aligned in a fixed-sized bucket. Corresponding key portions are stored as compressed keys in said fixed-sized bucket.
摘要翻译：用于通过计算数据项中的数据值的多个散列函数来存储数据的系统，方法和计算机程序产品，以及确定数据项中数据值的多个哈希函数之一的相应存储器位置。每个存储器位置具有高速缓存行大小，其中数据项被存储在存储器位置中。每个存储器位置可以存储多个数据项。所有数据项的关键部分被连续地存储在存储器位置内，并且有效载荷部分被连续地存储在存储器位置内。有效载荷部分在固定大小的存储器位置中以比特对齐的方式打包，包括桶形哈希表中的桶，每个桶的大小设置为存储多个密钥部分和在固定大小的桶中以比特排列方式打包的有效载荷部分。对应的密钥部分作为压缩密钥存储在所述固定大小的桶中。

6. 发明授权

US08862571B2 Predicate pushdown with late materialization in database query processing 有权
公开(公告)号：US08862571B2
公开(公告)日：2014-10-14
申请号：US13537665
申请日：2012-06-29
申请人： Ronald J. Barber , Lin Qiao , Vijayshankar Raman , Richard S. Sidle
发明人： Ronald J. Barber , Lin Qiao , Vijayshankar Raman , Richard S. Sidle
IPC分类号： G06F7/00
CPC分类号： G06F17/30315 , G06F17/30463
摘要： Embodiments of the present invention provide query processing for column stores by accumulating table record attributes during application of query plan operators on a table. The attributes and associated attribute values are compacted when said attribute values are to be consumed for an operation in the query plan, during the execution of the query plan. Table column record values are materialized late in query plan execution.

7. 发明授权

US08856103B2 Predicate pushdown with late materialization in database query processing 有权
标题翻译：谓词下推与数据库查询处理后期实现
公开(公告)号：US08856103B2
公开(公告)日：2014-10-07
申请号：US13587377
申请日：2012-08-16
申请人： Ronald J. Barber , Lin Qiao , Vijayshankar Raman , Richard S. Sidle
发明人： Ronald J. Barber , Lin Qiao , Vijayshankar Raman , Richard S. Sidle
IPC分类号： G06F7/00
CPC分类号： G06F17/30315 , G06F17/30463
摘要： Embodiments of the present invention provide query processing for column stores by accumulating table record attributes during application of query plan operators on a table. The attributes and associated attribute values are compacted when said attribute values are to be consumed for an operation in the query plan, during the execution of the query plan. Table column record values are materialized late in query plan execution.
摘要翻译：本发明的实施例通过在表上的查询计划操作符应用期间累加表记录属性来提供列存储的查询处理。在执行查询计划期间，当查询计划中的操作要使用所述属性值时，属性和关联的属性值将被压缩。表列记录值在查询计划执行时间较晚。

8. 发明授权

US08676865B2 Adaptive lazy merging 失效
标题翻译：自适应懒惰合并
公开(公告)号：US08676865B2
公开(公告)日：2014-03-18
申请号：US12123598
申请日：2008-05-20
申请人： Wei Han , Lin Qiao , Vijayshankar Raman
发明人： Wei Han , Lin Qiao , Vijayshankar Raman
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30958
摘要： A query processing method intersects two or more unsorted lists based on a conjunction of predicates. Each list comprises a union of multiple sorted segments. The method performs lazy segment merging and an adaptive n-ary intersecting process. The lazy segment merging comprises starting with each list being a union of completely unmerged segments, such that lookups into a given list involve separate lookups into each segment of the given list. The method intersects the lists according to the predicates while performing the lazy segment merging, such that the lazy segment merging reads in only those portions of each segment that are needed for the intersecting. As the intersecting proceeds and the lookups are performed, the intersecting selectively merges the segments together, based on a cost-benefit analysis of the cost of merging compared to the benefit produced by reducing a number of lookups.
摘要翻译：查询处理方法基于谓词的连接与两个或多个未排序的列表相交。每个列表包括多个排序段的并集。该方法执行延迟段合并和自适应n元相交处理。懒惰段合并包括从每个列表开始，这些列是完全未合并的段的并集，使得到给定列表中的查找涉及到给定列表的每个段的单独查找。该方法在执行延迟段合并时根据谓词与列表相交，使得懒惰段合并仅读取相交所需的每个段的那些部分。当相交进行和查找被执行时，相交的选择性地将段合在一起，基于与合并成本的成本效益分析相比，通过减少多个查找产生的收益。

9. 发明授权

US08533179B2 Avoiding three-valued logic in predicates on dictionary-encoded data 有权
标题翻译：在字典编码数据的谓词中避免三值逻辑
公开(公告)号：US08533179B2
公开(公告)日：2013-09-10
申请号：US13544583
申请日：2012-07-09
申请人： Peter Bendel , Oliver Draese , Vijayshankar Raman , Knut Stolze
发明人： Peter Bendel , Oliver Draese , Vijayshankar Raman , Knut Stolze
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , H03M7/3088
摘要： According to one embodiment of the present invention, a method for dictionary encoding data without using three-valued logic is provided. According to one embodiment of the invention, a method includes encoding data in a database table using a dictionary, wherein the data includes values representing NULLs. A query having a predicate is received and the predicate is evaluated on the encoded data, whereby the predicate is evaluated on both the encoded data and on the encoded NULLs.
摘要翻译：根据本发明的一个实施例，提供了一种用于字典编码数据而不使用三值逻辑的方法。根据本发明的一个实施例，一种方法包括使用字典对数据库表中的数据进行编码，其中数据包括表示NULL的值。接收到具有谓词的查询，并且对编码数据评估谓词，由此在编码数据和编码的NULL上对谓词进行评估。

10. 发明授权

US08442988B2 Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data 失效
标题翻译：用于频率分割的多维数据的自适应小区特定字典
公开(公告)号：US08442988B2
公开(公告)日：2013-05-14
申请号：US12939605
申请日：2010-11-04
申请人： Oliver Draese , Namik Hrle , Oliver Koeth , Tianchao Li , Vijayshankar Raman , Knut Stolze
发明人： Oliver Draese , Namik Hrle , Oliver Koeth , Tianchao Li , Vijayshankar Raman , Knut Stolze
IPC分类号： G06F17/30
CPC分类号： G06F17/30592
摘要： A cell-specific dictionary is applied adaptively to adequate cells, where the cell-specific dictionary subsequently optimizes the handling of frequency-partitioned multi-dimensional data. This includes improved data partitioning with super cells or adjusting resulting cells by sub-dividing very large cells and merging multiple small cells, both of which avoid the highly skewed data distribution in cells and improve the query processing. In addition, more efficient encoding is taught within a cell in case the distinct values that actually appear in that cell are much smaller than the size of the column dictionary.
摘要翻译：小区特定字典自适应地应用于适当的小区，其中小区特定字典随后优化频分区多维数据的处理。这包括使用超级单元的改进的数据分区或通过划分非常大的单元并合并多个小单元来调整所得到的单元，这两者都避免了单元格中高度偏斜的数据分布并改进查询处理。另外，如果在该单元中实际出现的不同值远小于列字典的大小，则在单元格内教授更有效的编码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式