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

1. 发明申请

US20090125635A1 CONSISTENCY SENSITIVE STREAMING OPERATORS 有权
标题翻译：一致的敏感流程操作员
公开(公告)号：US20090125635A1
公开(公告)日：2009-05-14
申请号：US11937118
申请日：2007-11-08
申请人： Roger S. Barga , Jonathan D. Goldstein , Mohamed Ali , Mingsheng Hong
发明人： Roger S. Barga , Jonathan D. Goldstein , Mohamed Ali , Mingsheng Hong
IPC分类号： G06F15/16
CPC分类号： G06F11/0793 , G06F11/0721
摘要： A new approach for handling stream imperfections based on speculative execution involves the retraction of incorrect events facilitated using operators to remove speculatively produced incorrect output. Additionally, parameters are disclosed that define a spectrum of consistency levels. A first parameter, maximum blocking time, exposes a tradeoff between a degree of speculation and latency. A second parameter, the maximum time data is remembered before being purged from the system, exposes a tradeoff between state size and correctness. Varying these two parameters produces a spectrum of consistency levels (e.g., strong, middle, weak) which address the specific tradeoffs built into other systems. Retraction is accomplished using operators that include Select, AlterLifetime, Join, Sum, Align, and Finalize.
摘要翻译：基于推测执行的处理流瑕疵的新方法涉及使用运算符来消除误导事件的撤销，以消除推测出错的输出。另外，公开了定义一致性级别的参数。第一个参数，最大阻塞时间，暴露了一定程度的推测和延迟之间的折衷。第二个参数是在从系统清除之前记住的最大时间数据暴露了状态大小和正确性之间的折衷。改变这两个参数产生了一系列一致性级别（例如，强，中，弱），其解决了内置到其他系统中的特定权衡。使用包括Select，AlterLifetime，Join，Sum，Align和Finalize的操作符来实现退回。

2. 发明授权

US08315990B2 Consistency sensitive streaming operators 有权
标题翻译：一致性敏感的流媒体运营商
公开(公告)号：US08315990B2
公开(公告)日：2012-11-20
申请号：US11937118
申请日：2007-11-08
申请人： Roger S Barga , Jonathan D Goldstein , Mohamed Ali , Mingsheng Hong
发明人： Roger S Barga , Jonathan D Goldstein , Mohamed Ali , Mingsheng Hong
IPC分类号： G06F17/30
CPC分类号： G06F11/0793 , G06F11/0721
摘要： A new approach for handling stream imperfections based on speculative execution involves the retraction of incorrect events facilitated using operators to remove speculatively produced incorrect output. Additionally, parameters are disclosed that define a spectrum of consistency levels. A first parameter, maximum blocking time, exposes a tradeoff between a degree of speculation and latency. A second parameter, the maximum time data is remembered before being purged from the system, exposes a tradeoff between state size and correctness. Varying these two parameters produces a spectrum of consistency levels (e.g., strong, middle, weak) which address the specific tradeoffs built into other systems. Retraction is accomplished using operators that include Select, AlterLifetime, Join, Sum, Align, and Finalize.
摘要翻译：基于推测执行的处理流瑕疵的新方法涉及使用运算符来消除误导事件的撤销，以消除推测出错的输出。另外，公开了定义一致性级别的参数。第一个参数，最大阻塞时间，暴露了一定程度的推测和延迟之间的折衷。第二个参数是在从系统清除之前记住的最大时间数据暴露了状态大小和正确性之间的折衷。改变这两个参数产生了一系列一致性级别（例如，强，中，弱），其解决了内置到其他系统中的特定权衡。使用包括Select，AlterLifetime，Join，Sum，Align和Finalize的操作符来实现退回。

3. 发明申请

US20090125550A1 TEMPORAL EVENT STREAM MODEL 审中-公开
标题翻译：时间流动模型
公开(公告)号：US20090125550A1
公开(公告)日：2009-05-14
申请号：US11937011
申请日：2007-11-08
申请人： Roger S. Barga , Jonathan D. Goldstein , Mohamed Ali , Mingsheng Hong
发明人： Roger S. Barga , Jonathan D. Goldstein , Mohamed Ali , Mingsheng Hong
IPC分类号： G06F7/00
CPC分类号： G06Q40/06 , G06F9/542 , G06F2209/544
摘要： Disclosed is a temporal stream model that provides support both for query language semantics and consistency guarantees, simultaneously. A data stream is modeled as a time varying relation. The data stream model incorporates a temporal data perspective, and defines a clear separation in different notions of time in streaming applications. The temporal stream model further refines the conventional application time into two temporal dimensions of valid time and occurrence time, and utilizes system time (the clock of the stream processor) for modeling out-of-order event delivery but thereby providing three temporal dimensions. The methods for assigning timestamps and quantifying latency form the basis for defining a spectrum of consistency levels. Based on the selected consistency level, an output can be produced. The utilization of system time facilitates the retraction of incorrect output and the insertion of the correct revised output.
摘要翻译：公开了一种时间流模型，同时为查询语言语义和一致性保证提供支持。数据流被建模为时变关系。数据流模型结合了时间数据透视图，并且在流媒体应用中定义了不同时间观念的明确分离。时间流模型进一步将传统的应用时间细化为有效时间和发生时间的两个时间维度，并利用系统时间（流处理器的时钟）来建模无序事件传递，从而提供三个时间维度。分配时间戳和量化延迟的方法是定义一致性级别谱的基础。基于所选的一致性级别，可以产生输出。系统时间的利用有助于收回不正确的输出并插入正确的修正输出。

4. 发明授权

US08060614B2 Streaming operator placement for distributed stream processing 有权
标题翻译：用于分布式流处理的流式操作员位置
公开(公告)号：US08060614B2
公开(公告)日：2011-11-15
申请号：US12141914
申请日：2008-06-19
申请人： Jonathan D. Goldstein , Roger S. Barga , Mirek Riedewald , Mingsheng Hong
发明人： Jonathan D. Goldstein , Roger S. Barga , Mirek Riedewald , Mingsheng Hong
IPC分类号： G06F15/16
CPC分类号： G06F9/5083
摘要： A streaming operator assignment system and method for determining a streaming operator assignment that minimizes overload in a data processing system. Embodiments of the streaming operator assignment system include an optimization goals definition module, which defines optimization goals in terms of fundamental quantities that system administrators and application writers want to control, such as minimizing the worst case latency over all periods of time, or minimizing how much the system is backlogged with work. Embodiments of the streaming operator assignment system also include an optimization goals solution module that optimizes and solves a selected optimization goal. A specialized optimization technique is used to find the best operator (or load) assignment using the optimization goals to measure of the value of the assignment. This technique minimizes an optimization goal by iterating over all possible operators assignments over all possible nodes to find the operator assignment that minimizes the desired optimization goal.
摘要翻译：一种用于确定使数据处理系统中的过载最小化的流操作员分配的流操作员分配系统和方法。流操作者分配系统的实施例包括优化目标定义模块，其定义系统管理员和应用程序编写者想要控制的基本量的优化目标，例如最小化所有时间段内的最坏情况延迟，或最小化多少系统用工作积压。流式操作员分配系统的实施例还包括优化和解决所选优化目标的优化目标解决方案模块。使用专门的优化技术来使用优化目标来找到最佳的运算符（或加载）分配，以度量分配值。该技术通过遍历所有可能节点上的所有可能的运算符分配来最小化优化目标，以找到最小化期望的优化目标的运算符分配。

5. 发明申请

US20090319687A1 STREAMING OPERATOR PLACEMENT FOR DISTRIBUTED STREAM PROCESSING 有权
标题翻译：用于分布式流程处理的流水线操作者布置
公开(公告)号：US20090319687A1
公开(公告)日：2009-12-24
申请号：US12141914
申请日：2008-06-19
申请人： Jonathan D. Goldstein , Roger S. Barga , Mirek Riedewald , Mingsheng Hong
发明人： Jonathan D. Goldstein , Roger S. Barga , Mirek Riedewald , Mingsheng Hong
IPC分类号： G06F15/16
CPC分类号： G06F9/5083
摘要： A streaming operator assignment system and method for determining a streaming operator assignment that minimizes overload in a data processing system. Embodiments of the streaming operator assignment system include an optimization goals definition module, which defines optimization goals in terms of fundamental quantities that system administrators and application writers want to control, such as minimizing the worst case latency over all periods of time, or minimizing how much the system is backlogged with work. Embodiments of the streaming operator assignment system also include an optimization goals solution module that optimizes and solves a selected optimization goal. A specialized optimization technique is used to find the best operator (or load) assignment using the optimization goals to measure of the value of the assignment. This technique minimizes an optimization goal by iterating over all possible operators assignments over all possible nodes to find the operator assignment that minimizes the desired optimization goal.
摘要翻译：一种用于确定使数据处理系统中的过载最小化的流操作员分配的流操作员分配系统和方法。流媒体操作员分配系统的实施例包括优化目标定义模块，其定义系统管理员和应用程序编写者想要控制的基本量的优化目标，例如最小化所有时间段内的最坏情况延迟，或最小化多少系统用工作积压。流式操作员分配系统的实施例还包括优化和解决所选优化目标的优化目标解决方案模块。使用专门的优化技术来使用优化目标来找到最佳的运算符（或加载）分配，以度量分配值。该技术通过遍历所有可能节点上的所有可能的运算符分配来最小化优化目标，以找到最小化期望的优化目标的运算符分配。

6. 发明申请

US20090319501A1 TRANSLATION OF STREAMING QUERIES INTO SQL QUERIES 审中-公开
标题翻译：将流程查询翻译成SQL QUERIES
公开(公告)号：US20090319501A1
公开(公告)日：2009-12-24
申请号：US12144698
申请日：2008-06-24
申请人： Jonathan David Goldstein , Mingsheng Hong
发明人： Jonathan David Goldstein , Mingsheng Hong
IPC分类号： G06F7/06 , G06F17/30
CPC分类号： G06F16/24568 , G06F16/2452 , G06F16/258
摘要： A query translation system and method for processing a streaming language query on existing or stored data. The streaming language query is applied against a data stream log by first translating the streaming language query into a database management system query (such as a SQL query) and then applying the translated streaming language query against the data stream log. Embodiments of the query translation system and method include a bitemporal converter that converts a bitemporal data stream log into a canonical history table format. Once in this format, embodiments of the query translation system and method translate a streaming language query into a SQL query. A categorization of each of the streaming operators that make up the streaming language query is performed to determine which translation technique to use. In general, one of three general translation techniques is used based on these categorizations of the streaming operators.
摘要翻译：用于处理对现有或存储的数据的流式语言查询的查询翻译系统和方法。通过首先将流式语言查询翻译成数据库管理系统查询（例如SQL查询），然后针对数据流日志应用翻译的流式语言查询，对数据流日志应用流式语言查询。查询翻译系统和方法的实施例包括将时间数据流日志转换为规范历史表格式的时间转换器。一旦采用这种格式，查询翻译系统和方法的实施例将流式语言查询转换成SQL查询。执行构成流式语言查询的每个流操作符的分类，以确定要使用的翻译技术。一般来说，基于流操作员的这些分类使用三种一般翻译技术之一。

7. 发明申请

US20110213766A1 DATABASE DESIGNER 有权
标题翻译：数据库设计师
公开(公告)号：US20110213766A1
公开(公告)日：2011-09-01
申请号：US12816770
申请日：2010-06-16
申请人： Mingsheng Hong , Priya Arun , Chang-Jian Sun , Shilpa Lawande
发明人： Mingsheng Hong , Priya Arun , Chang-Jian Sun , Shilpa Lawande
IPC分类号： G06F17/30
CPC分类号： G06F17/30312 , G06F17/30595
摘要： Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a database designer and a database storage designer. In one aspect, a method includes creating a set of candidate projections and progressively narrowing the set of candidate projections and a set of queries by eliminating candidate projections that do not satisfy a performance improvement criterion for remaining queries based on the properties associated with the candidate projections.
摘要翻译：方法，系统和装置，包括在计算机存储介质上编码的计算机程序，用于数据库设计者和数据库存储设计者。一方面，一种方法包括创建一组候选投影并逐渐缩小候选投影集和一组查询，通过基于与候选投影相关联的属性消除不满足剩余查询的性能改进标准的候选投影。

8. 发明授权

US09116947B2 Data-record pattern searching 有权
标题翻译：数据记录模式搜索
公开(公告)号：US09116947B2
公开(公告)日：2015-08-25
申请号：US13421761
申请日：2012-03-15
申请人： Matthew Steven Fuller , Mingsheng Hong , Hongmin Fan , Andrew Allinson Lamb , William F. Mann , Lakshmikant Shrinivas
发明人： Matthew Steven Fuller , Mingsheng Hong , Hongmin Fan , Andrew Allinson Lamb , William F. Mann , Lakshmikant Shrinivas
IPC分类号： G06F17/30
CPC分类号： G06F17/30424
摘要： A record-pattern expression of a record pattern of data records is translated to a character-pattern expression of a character pattern. A data-record series of data records is converted to a character string in which each character in the character string corresponds to a respective data record in the data-record series. Pattern instances of the character pattern in the character string are searched to identify ordinal character positions in the character string of characters in the character pattern instances. Data records at ordinal record positions in the record series of data records corresponding to the ordinal character positions are reported.
摘要翻译：数据记录的记录模式的记录模式表达式被转换为字符模式的字符模式表达。数据记录系列的数据记录被转换为字符串，其中字符串中的每个字符对应于数据记录系列中的相应数据记录。搜索字符串中字符模式的模式实例以识别字符模式实例中字符字符串中的顺序字符位置。报告对应于序数字符位置的记录数据记录系列中的顺序记录位置的数据记录。

9. 发明申请

US20130246433A1 Data-Record Pattern Searching 有权
标题翻译：数据记录模式搜索
公开(公告)号：US20130246433A1
公开(公告)日：2013-09-19
申请号：US13421761
申请日：2012-03-15
申请人： Matthew Steven Fuller , Mingsheng Hong , Hongmin Fan , Andrew Allinson Lamb , William F. Mann , Lakshmikant Shrinivas
发明人： Matthew Steven Fuller , Mingsheng Hong , Hongmin Fan , Andrew Allinson Lamb , William F. Mann , Lakshmikant Shrinivas
IPC分类号： G06F17/30
CPC分类号： G06F17/30424
摘要： A record-pattern expression of a record pattern of data records is translated to a character-pattern expression of a character pattern. A data-record series of data records is converted to a character string in which each character in the character string corresponds to a respective data record in the data-record series. Pattern instances of the character pattern in the character string are searched to identify ordinal character positions in the character string of characters in the character pattern instances. Data records at ordinal record positions in the record series of data records corresponding to the ordinal character positions are reported.
摘要翻译：数据记录的记录模式的记录模式表达式被转换为字符模式的字符模式表达。数据记录系列的数据记录被转换为字符串，其中字符串中的每个字符对应于数据记录系列中的相应数据记录。搜索字符串中字符模式的模式实例以识别字符模式实例中字符字符串中的顺序字符位置。报告对应于序数字符位置的记录数据记录系列中的顺序记录位置的数据记录。

10. 发明申请

US20130110800A1 Batch DBMS statement processing such that intermediate feedback is provided prior to completion of processing 有权
公开(公告)号：US20130110800A1
公开(公告)日：2013-05-02
申请号：US13459256
申请日：2012-04-30
申请人： Eric Kenneth McCall , Mingsheng Hong , Rajat Venkatesh
发明人： Eric Kenneth McCall , Mingsheng Hong , Rajat Venkatesh
IPC分类号： G06F17/30 , G06F15/16
CPC分类号： G06F17/30 , G06F9/445 , G06F17/30424 , G06F17/30445 , G06F17/30463 , G06F17/30979
摘要： A database management system (DBMS) client calls an interface of a DBMS server to execute a statement that has been prepared to be executed in batch form in relation to a database managed by the DBMS server. The DBMS client provides a different batch of data to the DBMS server each time the DBMS client calls the interface. The DBMS server processes the different batch of data in accordance with the statement that has been prepared, to effectuate execution of the statement at the DBMS server on a batch basis in relation to the different batch of data. The DBMS server returns results of processing the different batch of data to the DBMS client, such that the DBMS client receives intermediate feedback as to status of processing the statement prior to the statement being completely processed.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式