公开(公告)号：US6128648A

公开(公告)日：2000-10-03

申请号：US344325

申请日：1994-11-23

申请人： Ming-Syan Chen ,  Kun-Lung Wu ,  Philip Shi-lung Yu

发明人： Ming-Syan Chen ,  Kun-Lung Wu ,  Philip Shi-lung Yu

IPC分类号： G06F15/16 ,  G06F12/00 ,  G06F12/08 ,  G06F13/00 ,  G06F15/177 ,  G06F17/30 ,  H04L29/06 ,  G06F15/163

CPC分类号： G06F17/30132 ,  G06F12/0813 ,  H04L29/06 ,  Y02B60/1225 ,  Y02B60/188

摘要： A communications system and method include an efficient cache invalidation technique which allows a computer to relocate and to disconnect without informing the server. The server partitions the entire database into a number of groups. The server also dynamically identifies recently updated objects in a group and excludes them from the group when checking the validity of the group. If these objects have already been included in the most recent invalidation broadcast, the remote computer can invalidate them in its cache before checking the group validity with the server. With the recently updated objects excluded from a group, the server can conclude that the cold objects in the group can be retained in the cache, and validate the rest of the group.

摘要翻译： 通信系统和方法包括有效的高速缓存无效化技术，其允许计算机重新定位并断开连接而不通知服务器。 服务器将整个数据库分成多个组。 当检查组的有效性时，服务器还会动态识别组中最近更新的对象，并将其从组中排除。 如果这些对象已经被包含在最近的无效广播中，则在使用服务器检查组的有效性之前，远程计算机可以使其在缓存中无效。 使用从组中排除的最近更新的对象，服务器可以断定组中的冷对象可以保留在缓存中，并验证组的其余部分。

公开(公告)号：US5924116A

公开(公告)日：1999-07-13

申请号：US831237

申请日：1997-04-02

申请人： Charu Chandra Aggarwal ,  Peter Kenneth Malkin ,  Robert Jeffrey Schloss ,  Philip Shi-lung Yu

发明人： Charu Chandra Aggarwal ,  Peter Kenneth Malkin ,  Robert Jeffrey Schloss ,  Philip Shi-lung Yu

IPC分类号： G06F17/30 ,  G06F12/08

CPC分类号： G06F17/30902

摘要： A method and system of collaboratively caching information to allow improved caching decisions by a lower level or sibling node. In a caching hierarchy, the client and/or servers may factor in the caching status at the higher level in deciding whether to cache an object and which objects are to be replaced. The PICS protocol may be used to pass the caching information of some or all the upper hierarchy down the hierarchy. Furthermore, the caching status information can also be used to direct the object request to the closest higher level proxy which has potentially cached the object, instead of blindly requesting it from the next immediate higher level proxy. A selection policy used to select objects for replacement in the cache may be prioritized not only on the size and the frequency of access of the object, but also on the access time required to get the object if it is not cached. The selection policy may also include a selection weight factor wherein each object is assigned a selection weight based on its replacement cost, the object size and how frequently it is modified. Non-uniform size objects may be classified in ranges of selection weights having geometrically increasing intervals. Multiple LRU stacks may be independently maintained wherein each stack contains objects in a certain range of selection weights. In order to choose candidates for replacement, only the least recently used objects in each group need be considered.

摘要翻译： 协同缓存信息以允许由较低级别或兄弟节点改进的缓存决定的方法和系统。 在高速缓存层次结构中，客户端和/或服务器可以考虑高级别的缓存状态，以决定是否缓存对象以及哪些对象被替换。 可以使用PICS协议将部分或全部上层的缓存信息传递给层次结构。 此外，缓存状态信息还可以用于将对象请求定向到潜在地缓存对象的最接近的较高级代理，而不是盲目地从下一个即时更高级别的代理请求它。 用于选择用于在高速缓存中替换的对象的选择策略可以不仅基于对象的访问的大小和频率，而且还取决于如果没有缓存而获取对象所需的访问时间。 选择策略还可以包括选择权重因子，其中基于其重置成本，对象大小以及修改的频率来为每个对象分配选择权重。 不均匀尺寸的物体可以分类为具有几何增加间隔的选择权重的范围。 可以独立地维护多个LRU堆栈，其中每个堆叠包含在一定范围的选择权重中的对象。 为了选择候选人进行替换，只需要考虑每组中最近最少使用的对象。

公开(公告)号：US5802301A

公开(公告)日：1998-09-01

申请号：US241086

申请日：1994-05-11

申请人： Asit Dan ,  Martin Gerhard Kienzle ,  Dinkar Sitaram ,  Philip Shi-lung Yu

发明人： Asit Dan ,  Martin Gerhard Kienzle ,  Dinkar Sitaram ,  Philip Shi-lung Yu

IPC分类号： G06F3/06 ,  G06F11/34 ,  G06F17/30 ,  H04N21/218 ,  G06F13/00

CPC分类号： H04N21/2182 ,  G06F17/30017 ,  G06F3/061 ,  G06F3/065 ,  G06F3/0689 ,  G06F11/3433

摘要： A method and system for improving load balancing in a file server is disclosed. The method includes determining the existence of an overload condition on a storage device, the storage device having a plurality of retrieval streams accessing at least one file thereon; selecting a first retrieval stream reading a file; replicating a portion of said file being read by said first retrieval stream onto a second storage device; and reading the replicated portion of said file on said second storage device with a retrieval stream capable of accessing the replicated portion of said file. The method and system enables the dynamic replication of data objects to respond to fluctuating user demand. The method and system is particularly useful in file servers such as multimedia servers delivering continuously in real time large multimedia files such as movies.

摘要翻译： 公开了一种用于改善文件服务器中的负载平衡的方法和系统。 该方法包括确定在存储设备上是否存在过载状况，所述存储设备具有访问其上至少一个文件的多个检索流; 选择读取文件的第一检索流; 将由所述第一检索流读取的所述文件的一部分复制到第二存储设备上; 以及使用能够访问所述文件的复制部分的检索流来读取所述第二存储设备上的所述文件的复制部分。 该方法和系统使数据对象的动态复制能够响应不断变化的用户需求。 该方法和系统在诸如电影等实时大型多媒体文件连续传送的多媒体服务器等文件服务器中特别有用。

公开(公告)号：US08972380B2

公开(公告)日：2015-03-03

申请号：US10671938

申请日：2003-09-29

申请人： Shyh-Kwei Chen ,  Kun-Lung Wu ,  Philip Shi-lung Yu

发明人： Shyh-Kwei Chen ,  Kun-Lung Wu ,  Philip Shi-lung Yu

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30516 ,  G06F17/3046

摘要： A method (and structure) for monitoring continual range queries against events includes decomposing each range query with one or more predefined virtual constructs, building a query index, and using the query index to match an event with the range queries.

摘要翻译： 用于监视对事件的持续范围查询的方法（和结构）包括使用一个或多个预定义的虚拟构造来分解每个范围查询，构建查询索引，以及使用查询索引来将事件与范围查询相匹配。

公开(公告)号：US08271409B2

公开(公告)日：2012-09-18

申请号：US12061218

申请日：2008-04-02

申请人： Gang Luo ,  Kun-Lung Wu ,  Philip Shi-lung Yu

发明人： Gang Luo ,  Kun-Lung Wu ,  Philip Shi-lung Yu

IPC分类号： G06E1/00 ,  G06E3/00

CPC分类号： G06F17/30442 ,  Y10S707/99942

摘要： There are provided methods, computer program products, and systems for indexing a data stream. A method for indexing a data stream having attribute values includes the steps of parsing the data stream, and forming an index of tuples for a subset of attribute values of the data stream. The index is configured for retrieving the top-K tuples that optimize linearly weighted sums of at least some of the attribute values in the subset.

摘要翻译： 提供了用于索引数据流的方法，计算机程序产品和系统。 用于索引具有属性值的数据流的方法包括解析数据流以及为数据流的属性值的子集形成元组的索引的步骤。 索引被配置用于检索优化子集中的至少一些属性值的线性加权和的顶部K元组。

公开(公告)号：US07940672B2

公开(公告)日：2011-05-10

申请号：US11540436

申请日：2006-09-29

申请人： Shyh-Kwei Chen ,  Michail Vlachos ,  Kun-Lung Wu ,  Philip Shi-lung Yu

发明人： Shyh-Kwei Chen ,  Michail Vlachos ,  Kun-Lung Wu ,  Philip Shi-lung Yu

IPC分类号： G01R31/08

CPC分类号： G06Q10/04 ,  G06Q40/00 ,  G06Q50/00 ,  H04L41/064 ,  H04L43/0894

摘要： Systems and methods for the identification of correlated burst events among two or more data streams, given one or more specific query time spans are disclosed. Also broadly contemplated is the act of finding, from one or more data streams, those streams that have correlated burst events with another given data stream within a time span.

摘要翻译： 公开了用于在给定一个或多个特定查询时间跨度的两个或多个数据流之间识别相关突发事件的系统和方法。 还广泛考虑的是从一个或多个数据流中发现在时间跨度内具有与另一个给定数据流相关联的突发事件的那些流的动作。

公开(公告)号：US07630950B2

公开(公告)日：2009-12-08

申请号：US11506226

申请日：2006-08-18

申请人： Haixun Wang ,  Jian Yin ,  Philip Shi-lung Yu

发明人： Haixun Wang ,  Jian Yin ,  Philip Shi-lung Yu

IPC分类号： G06F17/00 ,  G06N5/02

CPC分类号： G06N99/005

摘要： A system and method for learning models from scarce and/or skewed training data includes partitioning a data stream into a sequence of time windows. A most likely current class distribution to classify portions of the data stream is determined based on observing training data in a current time window and based on concept drift probability patterns using historical information.

摘要翻译： 用于从稀缺和/或倾斜的训练数据学习模型的系统和方法包括将数据流划分成时间窗口序列。 基于在当前时间窗口中观察训练数据并且基于使用历史信息的概念漂移概率模式来确定对数据流的部分进行分类的最可能的当前类别分布。

公开(公告)号：US20090248749A1

公开(公告)日：2009-10-01

申请号：US12478627

申请日：2009-06-04

申请人： Xiaohui Gu ,  Haixun Wang ,  Philip Shi-lung Yu

发明人： Xiaohui Gu ,  Haixun Wang ,  Philip Shi-lung Yu

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30516 ,  G06F17/30985 ,  Y10S707/99945 ,  Y10S707/99948

摘要： A computer implemented method, apparatus, and computer usable program code for processing multi-way stream correlations. Stream data are received for correlation. A task is formed for continuously partitioning a multi-way stream correlation workload into smaller workload pieces. Each of the smaller workload pieces may be processed by a single host. The stream data are sent to different hosts for correlation processing.

摘要翻译： 一种用于处理多路流相关性的计算机实现的方法，装置和计算机可用程序代码。 接收流数据进行相关。 形成一个任务，用于将多路流相关工作负载连续划分成较小的工作负载。 每个较小的工作负载片段可以由单个主机处理。 流数据被发送到不同的主机进行相关处理。

公开(公告)号：US20080071843A1

公开(公告)日：2008-03-20

申请号：US11521141

申请日：2006-09-14

申请人： Spyridon Papadimitriou ,  Zografoula Vagena ,  Michail Vlachos ,  Philip Shi-lung Yu

发明人： Spyridon Papadimitriou ,  Zografoula Vagena ,  Michail Vlachos ,  Philip Shi-lung Yu

IPC分类号： G06F17/30

CPC分类号： G06F16/283

摘要： Systems and methods for reordering dimensions of a multiple-dimensional dataset includes ordering dimensions of multi-dimensional dataset such that original D dimensions of the data are reordered to obtain a smooth sequence representation which includes placement of the D dimensions with similar behavior at adjacent positions in an ordered sequence representation. The ordered sequence representation is segmented into groups of K

摘要翻译： 用于重新排序多维数据集的尺寸的系统和方法包括多维数据集的排序维度，使得数据的原始D维度被重新排序以获得平滑序列表示，其包括在相邻位置处具有类似行为的D维的放置 有序序列表示。 有序序列表示被分割成K

公开(公告)号：US07116223B2

公开(公告)日：2006-10-03

申请号：US10040231

申请日：2002-01-02

申请人： Edith H. Stern ,  David P. Greene ,  Philip Shi-lung Yu ,  Barry E. Willner ,  Robert E. Chapman

发明人： Edith H. Stern ,  David P. Greene ,  Philip Shi-lung Yu ,  Barry E. Willner ,  Robert E. Chapman

IPC分类号： G08B13/14

CPC分类号： G06Q10/08 ,  G07G3/003

摘要： Systems and methods are provided to monitor a container associated with an item. According to one embodiment, an indication that a container has been opened is received. For example, the container may transmit a signal when a person opens the container to access an item. Based on the received indication, ownership of the item may be transferred and/or another item may be provided (e.g., to the person who opened the container). According to other embodiments, item quality information, item warranty information, and/or security information are determined based on the received indication. According to still other embodiments, a sender receives a notification based on the indication or the indication is recorded as an acceptance of an agreement. In yet another embodiment, the indication is used to verify that the container was opened in accordance with an item requirement.