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

1. 发明授权

US07313554B2 System and method for indexing queries, rules and subscriptions 有权
标题翻译：索引查询，规则和订阅的系统和方法
公开(公告)号：US07313554B2
公开(公告)日：2007-12-25
申请号：US10673651
申请日：2003-09-29
申请人： Shyh-Kwei Chen , Mark (Gee-Gwo) Mei , Kun-Lung Wu , Philip S. Yu
发明人： Shyh-Kwei Chen , Mark (Gee-Gwo) Mei , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30324 , G06F17/30516 , Y10S707/99933 , Y10S707/99934
摘要： This invention introduces a new concept called virtual construct intervals (VCI), where each predicate interval is decomposed into one or more of these construct intervals. These VCIs strictly cover the predicate interval. Namely, every attribute value covered by the predicate interval is also covered by at least one of the decomposed VCIs, and vice versa. Each construct interval has a unique ID or interval coordinate and a set of endpoints. A construct interval is considered activated when a predicate interval using it in its decomposition is added to the system. The predicate ID is then inserted into the ID lists associated with the decomposed VCIs. To facilitate fast search, a bitmap vector is used to indicate the activation of VCIs that cover an event value. The challenge is to find an appropriate set of construct intervals to make predicate decomposition simple and, more importantly, to build efficient bitmap indexes. Because each construct interval covers only a small range of attribute values, the invention also uses bitmap clipping to cut unnecessary bitmap storage. To facilitate bitmap clipping, the invention introduce the covering segment concept. Bit positions outside a covering segment are pruned.
摘要翻译：本发明引入了称为虚拟构建间隔（VCI）的新概念，其中每个谓词间隔被分解成这些构建间隔中的一个或多个。这些VCI严格覆盖谓词间隔。即，由谓词间隔覆盖的每个属性值也被分解的VCI中的至少一个覆盖，反之亦然。每个构造间隔具有唯一的ID或间隔坐标和一组端点。当在其分解中使用它的谓词间隔被添加到系统时，构造间隔被认为被激活。然后将谓词ID插入到与分解的VCI相关联的ID列表中。为了便于快速搜索，使用位图向量来指示覆盖事件值的VCI的激活。挑战是找到适当的构造间隔集，使谓词分解变得简单，更重要的是构建有效的位图索引。因为每个构造间隔仅覆盖一小段属性值，本发明还使用位图限幅来减少不必要的位图存储。为了便于位图剪辑，本发明引入了覆盖段概念。修剪覆盖段外的位位置。

2. 发明授权

US06816907B1 System and method for providing differentiated services on the web 有权
标题翻译：在网络上提供差异化服务的系统和方法
公开(公告)号：US06816907B1
公开(公告)日：2004-11-09
申请号：US09644915
申请日：2000-08-24
申请人： Gee-Gwo Mei , Kun-Lung Wu , Philip S. Yu
发明人： Gee-Gwo Mei , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F1516
CPC分类号： H04L29/06 , H04L67/10 , H04L67/1002 , H04L67/1012 , H04L67/322 , H04L67/327 , H04L69/329 , H04L2029/06054
摘要： A data communications network includes network servers, clusters of network servers, as well as content providers and service providers, such as ISPs and ASPs, and further includes at least one data processor that operates under control of a stored program resident on a memory media. The stored program directs operation of the data processor to provide users with differentiated services by defining, for individual ones of the plurality of content providers, a plurality of levels of services for users, and for responding to service level tables received from individual ones of the plurality of content providers, where individual ones of users are assigned to one of the plurality of levels of service. There is also at least one resource requirement table for defining at least a minimum set of resources required for realizing individual ones of said plurality of service levels. The program further directs operation of the at least one data processor to merge the plurality of resource requirement tables into a merged resource requirement table for use by a particular one of the network servers. The particular one of the network servers assigns differentiated service levels to incoming user requests in accordance with the service level tables, and in accordance with the merged resource requirement tables and currently available resources. The resources can include one of numbers of available servers, available memory capacity, and available bandwidth. The program further controls operation of the at least one data processor to redirect an incoming user request to a network server having sufficient available resources to provide a specified level of service for the user request.
摘要翻译：数据通信网络包括网络服务器，网络服务器群集以及诸如ISP和ASP之类的内容提供商和服务提供商，并且还包括至少一个数据处理器，其在驻留在存储介质上的存储程序的控制下操作。存储的程序指导数据处理器的操作，以向用户提供差异化服务，通过为多个内容提供商中的各个内容提供商定义用于用户的多个级别的服务，以及响应从多个内容提供商，其中单个用户被分配到多个服务级别中的一个。还存在至少一个用于定义用于实现所述多个服务级别中的各个的所需资源的至少一组资源的至少一个资源需求表。该程序进一步指导至少一个数据处理器的操作，以将多个资源需求表合并成合并的资源需求表，供特定的一个网络服务器使用。特定的一个网络服务器根据服务等级表，根据合并的资源需求表和当前可用的资源，将不同的服务级别分配给传入的用户请求。资源可以包括可用服务器数量，可用内存容量和可用带宽之一。该程序进一步控制至少一个数据处理器的操作，以将传入的用户请求重定向到具有足够可用资源的网络服务器，以提供用户请求的指定级别的服务。

3. 发明授权

US08117331B2 Method and apparatus for adaptive load shedding 失效
标题翻译：自适应负荷脱落的方法和装置
公开(公告)号：US08117331B2
公开(公告)日：2012-02-14
申请号：US12165524
申请日：2008-06-30
申请人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
发明人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F15/16
CPC分类号： H04L49/90
摘要： One embodiment of the present method and apparatus adaptive load shedding includes receiving at least one data stream (comprising a plurality of tuples, or data items) into a first sliding window of memory. A subset of tuples from the received data stream is then selected for processing in accordance with at least one data stream operation, such as a data stream join operation. Tuples that are not selected for processing are ignored. The number of tuples selected and the specific tuples selected depend at least in part on a variety of dynamic parameters, including the rate at which the data stream (and any other processed data streams) is received, time delays associated with the received data stream, a direction of a join operation performed on the data stream and the values of the individual tuples with respect to an expected output.
摘要翻译：本发明的方法和设备的一个实施例是自适应负载脱落包括将至少一个数据流（包括多个元组或数据项）接收到存储器的第一滑动窗口中。然后根据至少一个数据流操作（例如数据流加入操作）选择来自接收到的数据流的元组的子集用于处理。未选择处理的元组将被忽略。所选择的元组的数量和所选择的特定元组至少部分取决于各种动态参数，包括接收数据流（和任何其他处理的数据流）的速率，与接收到的数据流相关联的时间延迟，对数据流执行的连接操作的方向和相对于预期输出的单个元组的值。

4. 发明授权

US5490248A Disk array system having special parity groups for data blocks with high update activity 失效
标题翻译：具有高更新活动的数据块的特殊奇偶校验组的磁盘阵列系统
公开(公告)号：US5490248A
公开(公告)日：1996-02-06
申请号：US364052
申请日：1994-12-27
申请人： Asit Dan , Kun-lung Wu , Philip S. Yu
发明人： Asit Dan , Kun-lung Wu , Philip S. Yu
IPC分类号： G06F3/06 , G06F11/10 , G06F12/08 , G06F12/12 , G11B20/18 , G06F11/00
CPC分类号： G06F11/1076 , G06F12/122 , G11B20/1833 , G06F12/0866 , G06F2211/1009 , G06F2211/1095
摘要： In a digital storage disk array system in which parity blocks are created and stored in order to be able to recover lost data blocks in the event of failure of a disk, high-activity parity groups are created for data blocks having high write activity and low-activity parity groups are created for data blocks not having high write activity. High-activity parity blocks formed from the high-activity data blocks are then stored in a buffer memory of a controller rather than on the disks in order to reduce the number of disk accesses during updating.
摘要翻译：在其中创建和存储奇偶校验块以便在磁盘发生故障的情况下能够恢复丢失的数据块的数字存储磁盘阵列系统中，为具有高写入活动和低的数据块创建高活动奇偶校验组为不具有高写入活动的数据块创建活动奇偶校验组。然后，由高活动性数据块形成的高活动性奇偶校验块存储在控制器的缓冲存储器中，而不是在磁盘上，以便在更新期间减少磁盘访问次数。

5. 发明授权

US08478875B2 Method and apparatus for adaptive in-operator load shedding 失效
标题翻译：自适应操作员负载脱落的方法和装置
公开(公告)号：US08478875B2
公开(公告)日：2013-07-02
申请号：US12164671
申请日：2008-06-30
申请人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
发明人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F15/173
CPC分类号： H04L67/10 , H02J3/14 , H04L47/10 , H04L47/225 , H04L47/41 , H04L49/90 , H04L49/901 , Y02D50/30 , Y04S20/224
摘要： One embodiment of the present method and apparatus adaptive in-operator load shedding includes receiving at least two data streams (each comprising a plurality of tuples, or data items) into respective sliding windows of memory. A throttling fraction is then calculated based on input rates associated with the data streams and on currently available processing resources. Tuples are then selected for processing from the data streams in accordance with the throttling fraction, where the selected tuples represent a subset of all tuples contained within the sliding window.
摘要翻译：本发明的方法和设备的一个实施例是自适应操作员卸载包括将至少两个数据流（每个包括多个元组或数据项）接收到存储器的相应滑动窗口中。然后基于与数据流相关联的输入速率和当前可用的处理资源来计算节流分数。然后根据节流分数从数据流中选择元组进行处理，其中所选元组表示包含在滑动窗口内的所有元组的子集。

6. 发明申请

US20090049187A1 METHOD AND APPARATUS FOR ADAPTIVE LOAD SHEDDING 失效
标题翻译：用于自适应载荷的方法和装置
公开(公告)号：US20090049187A1
公开(公告)日：2009-02-19
申请号：US12165524
申请日：2008-06-30
申请人： BUGRA GEDIK , Kun-Lung Wu , Philip S. Yu
发明人： BUGRA GEDIK , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F15/16
CPC分类号： H04L49/90
摘要： One embodiment of the present method and apparatus adaptive load shedding includes receiving at least one data stream (comprising a plurality of tuples, or data items) into a first sliding window of memory. A subset of tuples from the received data stream is then selected for processing in accordance with at least one data stream operation, such as a data stream join operation. Tuples that are not selected for processing are ignored. The number of tuples selected and the specific tuples selected depend at least in part on a variety of dynamic parameters, including the rate at which the data stream (and any other processed data streams) is received, time delays associated with the received data stream, a direction of a join operation performed on the data stream and the values of the individual tuples with respect to an expected output.
摘要翻译：本发明的方法和设备的一个实施例是自适应负载脱落包括将至少一个数据流（包括多个元组或数据项）接收到存储器的第一滑动窗口中。然后根据至少一个数据流操作（例如数据流加入操作）选择来自接收到的数据流的元组的子集用于处理。未选择处理的元组将被忽略。所选择的元组的数量和所选择的特定元组至少部分取决于各种动态参数，包括接收数据流（和任何其他处理的数据流）的速率，与接收到的数据流相关联的时间延迟，对数据流执行的连接操作的方向和相对于预期输出的单个元组的值。

7. 发明申请

US20080270640A1 METHOD AND APPARATUS FOR ADAPTIVE IN-OPERATOR LOAD SHEDDING 失效
标题翻译：自适应操作员负载分离的方法和装置
公开(公告)号：US20080270640A1
公开(公告)日：2008-10-30
申请号：US12164671
申请日：2008-06-30
申请人： BUGRA GEDIK , Kun-Lung Wu , Philip S. Yu
发明人： BUGRA GEDIK , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F3/00
CPC分类号： H04L67/10 , H02J3/14 , H04L47/10 , H04L47/225 , H04L47/41 , H04L49/90 , H04L49/901 , Y02D50/30 , Y04S20/224
摘要： One embodiment of the present method and apparatus adaptive in-operator load shedding includes receiving at least two data streams (each comprising a plurality of tuples, or data items) into respective sliding windows of memory. A throttling fraction is then calculated based on input rates associated with the data streams and on currently available processing resources. Tuples are then selected for processing from the data streams in accordance with the throttling fraction, where the selected tuples represent a subset of all tuples contained within the sliding window.
摘要翻译：本发明的方法和设备的一个实施例是自适应操作员卸载包括将至少两个数据流（每个包括多个元组或数据项）接收到存储器的相应滑动窗口中。然后基于与数据流相关联的输入速率和当前可用的处理资源来计算节流分数。然后根据节流分数从数据流中选择元组进行处理，其中所选元组表示包含在滑动窗口内的所有元组的子集。

8. 发明申请

US20120124233A1 METHOD AND APPARATUS FOR ADAPTIVE LOAD SHEDDING 审中-公开
标题翻译：用于自适应载荷的方法和装置
公开(公告)号：US20120124233A1
公开(公告)日：2012-05-17
申请号：US13342487
申请日：2012-01-03
申请人： BUGRA GEDIK , Kun-Lung Wu , Philip S. Yu
发明人： BUGRA GEDIK , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F15/16
CPC分类号： H04L49/90
摘要： One embodiment of the present method and apparatus adaptive load shedding includes receiving at least one data stream (comprising a plurality of tuples, or data items) into a first sliding window of memory. A subset of tuples from the received data stream is then selected for processing in accordance with at least one data stream operation, such as a data stream join operation. Tuples that are not selected for processing are ignored. The number of tuples selected and the specific tuples selected depend at least in part on a variety of dynamic parameters, including the rate at which the data stream (and any other processed data streams) is received, time delays associated with the received data stream, a direction of a join operation performed on the data stream and the values of the individual tuples with respect to an expected output.
摘要翻译：本发明的方法和设备的一个实施例是自适应负载脱落包括将至少一个数据流（包括多个元组或数据项）接收到存储器的第一滑动窗口中。然后根据至少一个数据流操作（例如数据流加入操作）选择来自接收到的数据流的元组的子集用于处理。未选择处理的元组将被忽略。所选择的元组的数量和所选择的特定元组至少部分取决于各种动态参数，包括接收数据流（和任何其他处理的数据流）的速率，与接收到的数据流相关联的时间延迟，对数据流执行的连接操作的方向和相对于预期输出的单个元组的值。

9. 发明授权

US07610397B2 Method and apparatus for adaptive load shedding 失效
标题翻译：自适应负荷脱落的方法和装置
公开(公告)号：US07610397B2
公开(公告)日：2009-10-27
申请号：US11068137
申请日：2005-02-28
申请人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
发明人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F15/16
CPC分类号： H04L49/90
摘要： One embodiment of the present method and apparatus adaptive load shedding includes receiving at least one data stream (comprising a plurality of tuples, or data items) into a first sliding window of memory. A subset of tuples from the received data stream is then selected for processing in accordance with at least one data stream operation, such as a data stream join operation. Tuples that are not selected for processing are ignored. The number of tuples selected and the specific tuples selected depend at least in part on a variety of dynamic parameters, including the rate at which the data stream (and any other processed data streams) is received, time delays associated with the received data stream, a direction of a join operation performed on the data stream and the values of the individual tuples with respect to an expected output.
摘要翻译：本发明的方法和设备的一个实施例是自适应负载脱落包括将至少一个数据流（包括多个元组或数据项）接收到存储器的第一滑动窗口中。然后根据至少一个数据流操作（例如数据流加入操作）选择来自接收到的数据流的元组的子集用于处理。未选择处理的元组将被忽略。所选择的元组的数量和所选择的特定元组至少部分取决于各种动态参数，包括接收数据流（和任何其他处理的数据流）的速率，与接收到的数据流相关联的时间延迟，对数据流执行的连接操作的方向和相对于预期输出的单个元组的值。

10. 发明申请

US20080005391A1 Method and apparatus for adaptive in-operator load shedding 审中-公开
标题翻译：自适应操作员负载脱落的方法和装置
公开(公告)号：US20080005391A1
公开(公告)日：2008-01-03
申请号：US11447433
申请日：2006-06-05
申请人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
发明人： Bugra Gedik , Kun-Lung Wu , Philip S. Yu
IPC分类号： G06F3/00
CPC分类号： H04L67/10 , H02J3/14 , H04L47/10 , H04L47/225 , H04L47/41 , H04L49/90 , H04L49/901 , Y02D50/30 , Y04S20/224
摘要： One embodiment of the present method and apparatus adaptive in-operator load shedding includes receiving at least two data streams (each comprising a plurality of tuples, or data items) into respective sliding windows of memory. A throttling fraction is then calculated based on input rates associated with the data streams and on currently available processing resources. Tuples are then selected for processing from the data streams in accordance with the throttling fraction, where the selected tuples represent a subset of all tuples contained within the sliding window.
摘要翻译：本发明的方法和设备的一个实施例是自适应操作员卸载包括将至少两个数据流（每个包括多个元组或数据项）接收到存储器的相应滑动窗口中。然后基于与数据流相关联的输入速率和当前可用的处理资源来计算节流分数。然后根据节流分数从数据流中选择元组进行处理，其中所选元组表示包含在滑动窗口内的所有元组的子集。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式