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

31. 发明授权

US5940391A Method and apparatus for reconfigurable and adaptive stream multicast 失效
标题翻译：用于可重配置和自适应流多播的方法和装置
公开(公告)号：US5940391A
公开(公告)日：1999-08-17
申请号：US977864
申请日：1997-11-25
申请人： Peter Kenneth Malkin , Marc Hubert Willebeek-LeMair , Philip Shi-Lung Yu
发明人： Peter Kenneth Malkin , Marc Hubert Willebeek-LeMair , Philip Shi-Lung Yu
IPC分类号： H04L12/18
CPC分类号： H04L12/185
摘要： A multimedia stream is multicasted. A request to perform the multicast is received. A plurality of distribution nodes are assigned to provide the multicast to a plurality of receivers. The assignment of a node is based on the transformation capabilities of that node. The multicast is then performed and the assigned node performs its transformation. The transformed multicast is distributed to a receiver which is suitable for receiving the transformed multicast.
摘要翻译：组播多媒体流。接收到执行多播的请求。分配多个分发节点以向多个接收机提供多播。节点的分配基于该节点的转换能力。然后执行多播，并且分配的节点执行其转换。转换的多播被分配给适合于接收转换的多播的接收机。

32. 发明授权

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

33. 发明授权

US5671405A Apparatus and method for adaptive logical partitioning of workfile disks for multiple concurrent mergesorts 失效
标题翻译：用于多个并发合并的工作文件磁盘的自适应逻辑分区的装置和方法
公开(公告)号：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.
摘要翻译：一种用于改善信息处理系统中并发并发操作的响应时间的系统和方法，该信息处理系统包括一个或多个在操作系统程序的映像控制下运行的逻辑处理器，用于以预定数据结构存储数据的数据库存储系统，一个或多个工作文件存储装置，用于在合并对象操作期间存储工作文件，用于将数据结构分类为一个或多个有序运行的装置，用于确定工作文件存储装置的逻辑分区大小的装置，用于选择最少加载的分区的装置，在工作文件存储设备中的所选分区中的有序运行，以及用于将有序运行合并到单个排序运行的装置。

34. 发明授权

US09158837B2 Methods and apparatus for adaptive source filtering and load shedding for data stream processing 有权
标题翻译：用于数据流处理的自适应源滤波和负载脱落的方法和装置
公开(公告)号：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.
摘要翻译：公开了用于这种数据流处理系统中的自适应源滤波和负载脱落的技术。例如，在本发明的一个方面，一种用于过滤分布式数据流处理系统中的数据的方法，其中服务器从一个或多个数据源接收和处理一个或多个数据流，包括周期性地服务的步骤重新配置一个或多个过滤器并将一个或多个周期性重新配置的过滤器发送到所述一个或多个数据源，以及所述一个或多个数据源基于从所述一个或多个数据源接收的一个或多个周期性重新配置的过滤器执行数据过滤服务器。

35. 发明授权

US09009176B2 System and method for indexing weighted-sequences in large databases 有权
标题翻译：用于索引大数据库中加权序列的系统和方法
公开(公告)号：US09009176B2
公开(公告)日：2015-04-14
申请号：US12198717
申请日：2008-08-26
申请人： Wei Fan , Chang-Shing Perng , Haixun Wang , Philip Shi-Lung Yu
发明人： Wei Fan , Chang-Shing Perng , Haixun Wang , Philip Shi-Lung Yu
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30327 , G06F17/30548 , Y10S707/99943
摘要： The present invention provides an index structure for managing weighted-sequences in large databases. A weighted-sequence is defined as a two-dimensional structure in which each element in the sequence is associated with a weight. A series of network events, for instance, is a weighted-sequence because each event is associated with a timestamp. Querying a large sequence database by events' occurrence patterns is a first step towards understanding the temporal causal relationships among the events. The index structure proposed herein enables the efficient retrieval from the database of all subsequences (contiguous and non-contiguous) that match a given query sequence both by events and by weights. The index structure also takes into consideration the nonuniform frequency distribution of events in the sequence data.
摘要翻译：本发明提供了一种用于在大数据库中管理加权序列的索引结构。加权序列被定义为二维结构，其中序列中的每个元素与权重相关联。例如，一系列网络事件是加权序列，因为每个事件都与时间戳相关联。通过事件发生模式查询大序列数据库是了解事件之间的时间因果关系的第一步。这里提出的索引结构使得能够通过事件和权重从数据库有效地检索与给定查询序列匹配的所有子序列（连续的和不连续的）。索引结构还考虑了序列数据中事件的不均匀频率分布。

36. 发明授权

US08650213B2 System and method for distributed privacy preserving data mining 失效
标题翻译：分布式隐私保护数据挖掘的系统和方法
公开(公告)号：US08650213B2
公开(公告)日：2014-02-11
申请号：US11752708
申请日：2007-05-23
申请人： Charu C. Aggarwal , Philip Shi-Lung Yu
发明人： Charu C. Aggarwal , Philip Shi-Lung Yu
IPC分类号： G06F7/00
CPC分类号： G06F17/30539 , G06F21/6245 , G06F2216/03 , Y10S707/99931 , Y10S707/99932
摘要： Distributed privacy preserving data mining techniques are provided. A first entity of a plurality of entities in a distributed computing environment exchanges summary information with a second entity of the plurality of entities via a privacy-preserving data sharing protocol such that the privacy of the summary information is preserved, the summary information associated with an entity relating to data stored at the entity. The first entity may then mine data based on at least the summary information obtained from the second entity via the privacy-preserving data sharing protocol. The first entity may obtain, from the second entity via the privacy-preserving data sharing protocol, information relating to the number of transactions in which a particular itemset occurs and/or information relating to the number of transactions in which a particular rule is satisfied.
摘要翻译：提供分布式隐私保护数据挖掘技术。分布式计算环境中的多个实体的第一实体通过隐私保护数据共享协议与多个实体的第二实体交换摘要信息，使得保留摘要信息的隐私，与与实体存储的数据相关的实体。然后，第一实体可以至少基于通过隐私保护数据共享协议从第二实体获得的摘要信息来挖掘数据。第一实体可以通过隐私保护数据共享协议从第二实体获得与特定项目集出现的交易数量有关的信息和/或与其中满足特定规则的交易数量有关的信息。

37. 发明授权

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

38. 发明授权

US07890510B2 Method and apparatus for analyzing community evolution in graph data streams 失效
标题翻译：用于分析图形数据流中的社区进化的方法和装置
公开(公告)号：US07890510B2
公开(公告)日：2011-02-15
申请号：US11243727
申请日：2005-10-05
申请人： Charu C. Aggarwal , Philip Shi-Lung Yu
发明人： Charu C. Aggarwal , Philip Shi-Lung Yu
IPC分类号： G06F7/00 , G06N5/00
CPC分类号： G06Q10/00
摘要： Improved techniques are disclosed for detecting patterns of interaction among a set of entities and analyzing community evolution in a stream environment. By way of example, a technique for processing data from a data stream includes the following steps/operations. A data point of the data stream representing an interaction event is obtained. An interaction graph is updated on-line based on the data point representing the interaction event. The updated interaction graph is stored in a nonvolatile memory. An interaction evolution is determined off-line from the updated interaction graph stored in the nonvolatile memory.
摘要翻译：公开了用于检测一组实体之间的交互模式并分析流环境中的社区进化的改进的技术。作为示例，用于从数据流处理数据的技术包括以下步骤/操作。获得表示交互事件的数据流的数据点。基于表示交互事件的数据点，在线更新交互图。更新的交互图存储在非易失性存储器中。从存储在非易失性存储器中的更新的交互图中离线确定交互演进。

39. 发明授权

US07844634B2 Focused community discovery in network 失效
标题翻译：在网络中聚焦社区发现
公开(公告)号：US07844634B2
公开(公告)日：2010-11-30
申请号：US11283383
申请日：2005-11-18
申请人： Kirsten Weale Hildrum , Philip Shi-Lung Yu
发明人： Kirsten Weale Hildrum , Philip Shi-Lung Yu
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30864 , G06Q10/10
摘要： Techniques for community discovery in a network are disclosed. For example, a technique for discovering a community around a given entity in an interaction graph, wherein nodes in the graph represent entities and edges connecting nodes in the graph represent interactions between connected nodes, comprises the following steps/operations. Nodes in the interaction graph are partitioned into different sets of nodes based on interaction information associated with each node to minimize a number of interaction pairs that need to be considered. An objective function is minimized by moving entities between the different sets such that the community is discovered once a measure associated with the objective function is minimized.
摘要翻译：公布了网络中社区发现的技术。例如，用于在交互图中发现给定实体周围的社区的技术，其中图中的节点表示连接图中的节点的实体和边表示连接的节点之间的交互，包括以下步骤/操作。基于与每个节点相关联的交互信息将交互图中的节点划分成不同的节点集合，以最小化需要考虑的多个交互对。通过在不同组之间移动实体来最小化目标函数，使得一旦与目标函数相关联的度量被最小化，则发现社区。

40. 发明授权

US07739284B2 Method and apparatus for processing data streams 失效
标题翻译：用于处理数据流的方法和装置
公开(公告)号：US07739284B2
公开(公告)日：2010-06-15
申请号：US11110079
申请日：2005-04-20
申请人： Charu C. Aggarwal , Philip Shi-Lung Yu
发明人： Charu C. Aggarwal , Philip Shi-Lung Yu
IPC分类号： G06F7/00
CPC分类号： G06F17/30592 , G06F17/30516 , G06F17/30539 , G06K9/6221
摘要： A technique for processing a data stream includes the following steps/operations. A cluster structure representing one or more clusters in the data stream is maintained. A set of projected dimensions is determined for each of the one or more clusters using data points in the cluster structure. Assignments are determined for incoming data points of the data stream to the one or more clusters using distances associated with each set of projected dimensions for each of the one or more clusters. Further, the cluster structure maybe used for classification of data in the data stream.
摘要翻译：一种用于处理数据流的技术包括以下步骤/操作。保持表示数据流中的一个或多个簇的簇结构。使用集群结构中的数据点为一个或多个集群中的每一个确定一组投影尺寸。使用与每个一个或多个聚类的每一组的每个投影维度相关联的距离来确定数据流的输入数据点到一个或多个聚类的分配。此外，集群结构可以用于数据流中的数据分类。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式