公开(公告)号：US07299126B2

公开(公告)日：2007-11-20

申请号：US10700168

申请日：2003-11-03

申请人： Bugra Gedik ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

发明人： Bugra Gedik ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

IPC分类号： G01C21/00

CPC分类号： G06F17/30595 ,  G06F17/30333 ,  G06F17/30548 ,  Y10S707/99931 ,  Y10S707/99933

摘要： The present invention is directed to a system and a method for evaluating a plurality of moving queries over moving objects. The method, which can be embodied in a computer readable medium containing computer readable code, constructs motion-adaptive bounding boxes around the objects and queries and indexes the objects and queries based upon the bounding boxes. Predictive query results are used to optimize the evaluation of the moving queries. The bounding boxes vary in size and shape depending on the speed and motion direction of the objects and queries. The system of the present invention includes the moving objects and queries, each having an associated motion-adaptive bounding box. The system also provides for a monitoring system capable of monitoring the location and motion of the moving objects and moving queries and of evaluating the moving queries. The monitoring system includes a motion-adaptive query index and a motion-adaptive object index.

摘要翻译： 本发明涉及一种用于评估移动物体上的多个移动查询的系统和方法。 可以在包含计算机可读代码的计算机可读介质中实现的方法围绕对象构建运动自适应边界框，并基于边界框查询和索引对象和查询。 预测性查询结果用于优化移动查询的评估。 边框根据物体和查询的速度和运动方向而有所不同，大小和形状不同。 本发明的系统包括运动对象和查询，每个运动对象和查询具有相关联的运动自适应边界框。 该系统还提供了一种能够监测移动物体的位置和运动以及移动查询并评估移动查询的监视系统。 监控系统包括运动自适应查询索引和运动自适应对象索引。

公开(公告)号：US09158837B2

公开(公告)日：2015-10-13

申请号：US11870099

申请日：2007-10-10

申请人： Bugra Gedik ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

发明人： Bugra Gedik ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

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

CPC分类号： G06F17/30657 ,  G06F17/3066

摘要： Techniques are disclosed for adaptive source filtering and load shedding in such data stream processing systems. For example, in one aspect of the invention, a method for use in filtering data in a distributed data stream processing system, wherein a server receives and processes one or more data streams from one or more data sources, comprises the steps of the server periodically re-configuring one or more filters and sending the one or more periodically re-configured filters to the one or more data sources, and the one or more data sources performing data filtering based on the one or more periodically re-configured filters received from the server.

摘要翻译： 公开了用于这种数据流处理系统中的自适应源滤波和负载脱落的技术。 例如，在本发明的一个方面，一种用于过滤分布式数据流处理系统中的数据的方法，其中服务器从一个或多个数据源接收和处理一个或多个数据流，包括周期性地服务的步骤 重新配置一个或多个过滤器并将一个或多个周期性重新配置的过滤器发送到所述一个或多个数据源，以及所述一个或多个数据源基于从所述一个或多个数据源接收的一个或多个周期性重新配置的过滤器执行数据过滤 服务器。

公开(公告)号：US06370620B1

公开(公告)日：2002-04-09

申请号：US09238795

申请日：1999-01-28

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

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

IPC分类号： G06F1208

CPC分类号： G06F12/123 ,  G06F17/30902

摘要： A plurality of web objects are cached. A first object is within an assigned web partition. A second object is outside of the assigned web partition. The first object is placed in a first amount of space within the cache. A copy of the second object is placed in a second amount of space within the cache. The first amount of space includes and is larger than the second amount of space.

摘要翻译： 多个web对象被缓存。 第一个对象是在分配的Web分区中。 第二个对象在分配的Web分区之外。 第一个对象被放置在高速缓存中的第一个空间量中。 第二个对象的副本被放置在高速缓存中的第二个空间量中。 第一空间量包括并且大于第二空间量。

公开(公告)号：US08543579B2

公开(公告)日：2013-09-24

申请号：US11155221

申请日：2005-06-17

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

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

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

CPC分类号： G06F17/30516 ,  G06F17/30241 ,  G06F17/30312 ,  G06F17/30463

摘要： Range query techniques are disclosed for use in accordance with data stream processing systems. In one aspect of the invention, a technique is provided for indexing continual range queries for use in data stream processing. For example, a technique for use in processing a data stream comprises obtaining at least one range query to be associated with the data stream, and building a range query index based on the at least one range query using one or more virtual constructs such that the query index is adaptive to one or more changes in a distribution of range query sizes. The step/operation of building the range query index may further comprise building the range query index such that the range query index accommodates one or more changes in query positions outside a monitoring area of the at least one range query. In another aspect of the invention, a technique is provided for incrementally processing continual range queries against moving objects. For example, a technique for evaluating one and more continual range queries over one and more moving objects comprises maintaining a query index with one and more containment-encoded virtual constructs associated with the one and more continual range queries over the one and more moving objects, and incrementally evaluating the one or more continual range queries using the query index.

摘要翻译： 公开了根据数据流处理系统使用的范围查询技术。 在本发明的一个方面，提供了一种用于索引用于数据流处理的连续范围查询的技术。 例如，用于处理数据流的技术包括获得要与数据流相关联的至少一个范围查询，以及使用一个或多个虚拟构造基于至少一个范围查询构建范围查询索引，使得 查询索引适应范围查询大小分布中的一个或多个变化。 构建范围查询索引的步骤/操作还可以包括构建范围查询索引，使得范围查询索引适应在至少一个范围查询的监视区域之外的查询位置中的一个或多个改变。 在本发明的另一方面，提供了一种用于逐渐处理对移动对象的连续范围查询的技术。 例如，用于通过一个或多个移动对象来评估一个或多个连续范围查询的技术包括：通过在一个或多个运动对象上与一个和多个连续范围查询相关联的一个和多个包含编码的虚拟构造来维护查询索引， 并使用查询索引来递增地评估一个或多个连续范围查询。

公开(公告)号：US5931912A

公开(公告)日：1999-08-03

申请号：US708004

申请日：1996-08-09

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

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

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

CPC分类号： G06F17/30902

摘要： A method and system to map client access patterns in a stateless hypertext server. For each hypertext object access, a plurality of information about the access may be collected, including the requestor address, the hyperlink source, and the hyperlink target. When available, a time stamp of the access and agent information may also be used. The hyperlink source and hyperlink target form a hyperlink access pair, representing a step in the user traversal path on the hypertext objects. These hyperlink access pairs are then mapped into hyperlink access groups. Each hyperlink group represents all the hypertext objects visited by a user along a traversal path. To map hyperlink access pairs into access groups, each access pair is added to an active session if the new access pair can expand the session into a connected traversal path. Once hyperlink groups are identified, user-oriented object usage statistics can be analyzed. When client and/or proxy caching occurs, hypertext objects are fetched locally instead of from the hypertext server. Thus, no requests are made to the server for the cached objects. As a result, it may be required to add valid backward traversal steps to an active session in order to form a valid connected traversal path. One could find any backward traversal path for the needed backward steps. To preserve memory space, a method is also disclosed which finds the shortest valid backward traversal path. Once the client access patterns have been mapped, a user-oriented statistical analysis can be performed.

摘要翻译： 在无状态超文本服务器中映射客户端访问模式的方法和系统。 对于每个超文本对象访问，可以收集关于访问的多个信息，包括请求者地址，超链接源和超链接目标。 如果可用，也可以使用访问和代理信息的时间戳。 超链接源和超链接目标形成超链接访问对，表示超文本对象上的用户遍历路径中的步骤。 然后将这些超链接访问对映射到超链接访问组。 每个超链接组表示用户沿着遍历路径访问的所有超文本对象。 要将超链接访问对映射到访问组中，如果新的访问对可以将会话扩展到连接的遍历路径，则每个访问对都将添加到活动会话。 一旦识别出超链接组，就可以分析面向用户的对象使用统计信息。 当发生客户端和/或代理缓存时，超文本对象在本地取而不是超文本服务器。 因此，对于缓存的对象，不会向服务器发出任何请求。 因此，可能需要向活动会话添加有效的后向遍历步骤，以形成有效的连接的遍历路径。 人们可以找到所需的后退步骤的任何反向遍历路径。 为了保留存储器空间，还公开了一种找到最短有效后向遍历路径的方法。 一旦客户端访问模式被映射，就可以执行面向用户的统计分析。

公开(公告)号：US5671405A

公开(公告)日：1997-09-23

申请号：US504160

申请日：1995-07-19

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

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

IPC分类号： G06F7/36 ,  G06F7/06

CPC分类号： G06F7/36 ,  Y10S707/99931 ,  Y10S707/99934 ,  Y10S707/99937

摘要： System and method for improving response time of concurrent mergesort operations in an information handling system, which includes one or more logical processors each operating under control of an image of an operating system program, a database storage system for storing data in a predetermined data structure, one or more workfile storage devices for storing workfiles during mergesort operations, means for sorting the data structure into one or more ordered runs, means for determining a logical partition size for the workfile storage devices, means for selecting a least loaded partition, means for writing the ordered runs in the selected partition in the workfile storage devices, and means for merging the ordered runs into a single sorted run.

摘要翻译： 一种用于改善信息处理系统中并发并发操作的响应时间的系统和方法，该信息处理系统包括一个或多个在操作系统程序的映像控制下运行的逻辑处理器，用于以预定数据结构存储数据的数据库存储系统， 一个或多个工作文件存储装置，用于在合并对象操作期间存储工作文件，用于将数据结构分类为一个或多个有序运行的装置，用于确定工作文件存储装置的逻辑分区大小的装置，用于选择最少加载的分区的装置， 在工作文件存储设备中的所选分区中的有序运行，以及用于将有序运行合并到单个排序运行的装置。

公开(公告)号：US07000013B2

公开(公告)日：2006-02-14

申请号：US09861820

申请日：2001-05-21

申请人： Mark Gee-Gwo Mei ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

发明人： Mark Gee-Gwo Mei ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

IPC分类号： G06F15/173

CPC分类号： H04L41/5025 ,  H04L43/0852 ,  H04L47/10 ,  H04L47/11 ,  H04L67/1002

摘要： An arrangement for providing gracefully degraded services on the Internet under overloaded conditions, involving tagging user request to indicate the status of said request and providing appropriate level of degraded services gracefully responsive to said tagging information.

摘要翻译： 一种用于在超载条件下在因特网上提供适度降级的服务的安排，包括标记用户请求以指示所述请求的状态并且适当地响应于所述标签信息提供适当级别的退化服务。

公开(公告)号：US20050071321A1

公开(公告)日：2005-03-31

申请号：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分类号： 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.

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

公开(公告)号：US06438652B1

公开(公告)日：2002-08-20

申请号：US09169223

申请日：1998-10-09

申请人： Kevin Michael Jordan ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

发明人： Kevin Michael Jordan ,  Kun-Lung Wu ,  Philip Shi-Lung Yu

IPC分类号： G06F1206

CPC分类号： G06F9/505

摘要： In a system including a collection of cooperating cache servers, such as proxy cache servers, a request can be forwarded to a cooperating cache server if the requested object cannot be found locally. An overload condition is detected if for example, due to reference skew, some objects are in high demand by all the clients and the cache servers that contain those hot objects become overloaded due to forwarded requests. In response, the load is balanced by shifting some or all of the forwarded requests from an overloaded cache server to a less loaded one. Both centralized and distributed load balancing environments are described.

摘要翻译： 在包括诸如代理缓存服务器的协作缓存服务器的集合的系统中，如果请求的对象不能在本地找到，则可以将请求转发到协作缓存服务器。 如果例如由于引用偏斜而检测到过载状况，则所有客户端都需要一些对象，并且包含这些热对象的缓存服务器由于转发请求而变得过载。 作为响应，通过将一些或全部转发的请求从重载的缓存服务器移动到较少的缓存服务器来平衡负载。 描述了集中式和分布式负载均衡环境。

公开(公告)号：US07962473B2

公开(公告)日：2011-06-14

申请号：US11966537

申请日：2007-12-28

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30938 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99942 ,  Y10S707/99943

摘要： Techniques are provided for performing structural joins for answering containment queries. Such inventive techniques may be used to perform efficient structural joins of two interval lists which are neither sorted nor pre-indexed. For example, in an illustrative aspect of the invention, a technique for performing structural joins of two element sets of a tree-structured document, wherein one of the two element sets is an ancestor element set and the other of the two element sets is a descendant element set, and further wherein each element is represented as an interval representing a start position and an end position of the element in the document, comprises the following steps/operations. An index is dynamically built for the ancestor element set. Then, one or more structural joins are performed by searching the index with the interval start position of each element in the descendant element set.

摘要翻译： 提供技术来执行用于回答遏制查询的结构连接。 这样的创造性技术可以用于执行两个间隔列表的有效结构连接，这两个间隔列表既不被分类也未预索引。 例如，在本发明的说明性方面，一种用于执行树结构化文档的两个元素集合的结构连接的技术，其中两个元素集合中的一个是祖先元素集合，并且两个元素集合中的另一个是 后代元素集合，并且其中每个元素被表示为表示文档中元素的开始位置和结束位置的间隔，包括以下步骤/操作。 为祖先元素集动态构建索引。 然后，通过用后代元素集中的每个元素的间隔开始位置搜索索引来执行一个或多个结构连接。