公开(公告)号：US06240243B1

公开(公告)日：2001-05-29

申请号：US08350195

申请日：1994-12-05

申请人： Ming-Syan Chen ,  Dilip Dinkar Kandlur ,  Philip Shi-lung Yu

发明人： Ming-Syan Chen ,  Dilip Dinkar Kandlur ,  Philip Shi-lung Yu

IPC分类号： H04N585

CPC分类号： H04N21/47202 ,  H04N5/781 ,  H04N5/9261 ,  H04N7/17336 ,  H04N21/2312 ,  H04N21/2318 ,  H04N21/234327 ,  H04N21/2662 ,  H04N21/4621 ,  H04N21/6581

摘要： The rate staggering technique for efficient storage and retrieval of video data is embodied in a data processing system including a disk array based video server, which includes a disk array for storing video data, a processor for processing data, a memory buffer for storing video data and a rate staggering controller. Data is transferred to a network from video server through a network interface and from the network to client stations employing devices having differing resolution capabilities. The processor executes tasks under control of the rate staggering controller. These tasks include a retrieval task which retrieves scalable video from the array of disks, a storage task which stores videos temporarily in the memory buffer, and a transmission task which transmits video to client stations through the network.

摘要翻译： 用于视频数据的有效存储和检索的速率交错技术体现在包括基于磁盘阵列的视频服务器的数据处理系统中，该视频服务器包括用于存储视频数据的磁盘阵列，用于处理数据的处理器，用于存储视频数据的存储缓冲器 和一个速率惊人的控制器。 数据通过网络接口从视频服务器传送到网络，并从网络传输到使用具有不同分辨率能力的设备的客户端站点。 处理器在速率交错控制器的控制下执行任务。 这些任务包括从磁盘阵列中检索可缩放视频的检索任务，将视频临时存储在存储缓冲器中的存储任务，以及通过网络将视频传输到客户站的传输任务。

公开(公告)号：US5767893A

公开(公告)日：1998-06-16

申请号：US540727

申请日：1995-10-11

申请人： Ming-Syan Chen ,  Chung-Sheng Li ,  Philip Shi-lung Yu

发明人： Ming-Syan Chen ,  Chung-Sheng Li ,  Philip Shi-lung Yu

IPC分类号： H04N5/782 ,  H04N7/16 ,  H04N7/10

CPC分类号： H04N7/16 ,  H04N5/782

摘要： A content based method is used to download/record digital video from networks to client stations and home VCRs. In this manner, the disadvantages associated with conventional time-based downloading of programs to analog video is avoided. The method includes the steps of receiving each of the video programs, identifying one of the programs from those received based upon frame signature matching, pre-loaded pattern searching, annotation signal searching or program bar code searching and saving the desired video program based upon the performed identification. Alternately a storage apparatus is included for storing selected signals. Furthermore, content based filtering is included for identifying selected signals and for transferring the identified selected signals to the storage device.

摘要翻译： 基于内容的方法用于将数字视频从网络下载/记录到客户端站和家庭录像机。 以这种方式，避免了与传统的基于时间的程序下载到模拟视频相关的缺点。 该方法包括以下步骤：接收每个视频节目，从基于帧签名匹配，预加载模式搜索，注释信号搜索或程序条形码搜索接收的节目中的一个识别节目中的一个，并且基于所述视频节目保存所需的视频节目 执行识别。 可替代地，存储装置用于存储所选择的信号。 此外，包括基于内容的滤波以识别所选择的信号并将所识别的所选信号传送到存储装置。

公开(公告)号：US5287496A

公开(公告)日：1994-02-15

申请号：US661046

申请日：1991-02-25

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

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

IPC分类号： G06F12/00 ,  G06F15/00 ,  G06F17/30 ,  G06F15/40

CPC分类号： G06F17/30356 ,  Y10S707/99933 ,  Y10S707/99954

摘要： A dynamic, finite versioning scheme supports concurrent transaction and query processing in which there is no interference between transactions and queries and no quiescence of either transactions or queries for allowing queries to access a more up-to-date database. Only a finite number of logical versions are dynamically maintained on disk for a database page. Acquiring no locks, queries access appropriate query versions, according to their initiation times. Each corresponding query version of all the database pages constitutes a transaction-consistent, but perhaps slightly out-of-date, database snapshot. Through typical concurrency control mechanisms, different transactions access the most up-to-date versions, and their updates are allowed to be incrementally written into the database before they are committed. To save storage, a physical page copy may simultaneously represent multiple versions. The exact logical version(s) that a physical page copy represents changes dynamically and implicitly. A new mechanism using time-invariant and time-varying data structures is introduced to define query snapshots, to facilitate a new query snapshot to be taken without interrupting either the transaction or query processing, to identify dynamically appropriate versions for transaction and query accesses, and to allow efficient, on-the-fly garbage collection when it is recognized that only a single page copy is sufficient to represent the required logical versions.

摘要翻译： 动态的有限版本化方案支持并发事务和查询处理，其中事务和查询之间不存在任何干扰，也不需要任何交易或查询的静默以允许查询访问更新的数据库。 只有有限数量的逻辑版本在数据库页面的磁盘上动态维护。 获取无锁，查询访问适当的查询版本，根据其启动时间。 所有数据库页面的每个相应的查询版本构成事务一致但可能略微过时的数据库快照。 通过典型的并发控制机制，不同的事务访问最新的版本，并且允许其更新在提交之前被递增地写入数据库。 为了保存存储，物理页面副本可以同时表示多个版本。 物理页面副本代表的确切逻辑版本动态和隐式地更改。 引入了一种使用时不变和随时间变化的数据结构的新机制来定义查询快照，以便在不中断事务或查询处理的情况下实现新的查询快照，以识别用于事务和查询访问的动态适当版本，以及 以便在认识到只有单个页面副本足以表示所需的逻辑版本时才允许有效的即时垃圾收集。

公开(公告)号：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.

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

公开(公告)号：US5758147A

公开(公告)日：1998-05-26

申请号：US496237

申请日：1995-06-28

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30539 ,  G06F2216/03 ,  Y10S707/99933 ,  Y10S707/99935 ,  Y10S707/99936

摘要： An efficient method and system of communicating and accumulating global information for parallel data mining. Since each database is partitioned, a single node in a parallel environment will be unable to make decisions based on global information. A novel technique of progressive thresholding is devised to accumulates global information as a function of a transaction support threshold while minimizing transmission overhead. The transaction support threshold is varied as a function of the number of nodes contributing to the global information progresses.

摘要翻译： 一种用于并行数据挖掘的全球信息通信和累积的有效方法和系统。 由于每个数据库都被分区，并行环境中的单个节点将无法根据全局信息进行决策。 设计了一种渐进式阈值化的新技术，以便在最小化传输开销的同时，根据事务支持阈值累积全局信息。 事务支持阈值作为对全局信息进行贡献的节点数量的函数而变化。

公开(公告)号：US5668988A

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

申请号：US525891

申请日：1995-09-08

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

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

IPC分类号： G06F17/30

CPC分类号： G06F17/30014 ,  G06F2216/03 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99942

摘要： An efficient computer implemented method of mining path traversal patterns in a communications network. The method of the present invention comprises two steps. A method, called MF (standing for maximal forward references), is first used to convert an original sequence of log data into a set of traversal subsequences. Each traversal subsequence represents a maximal forward reference from the starting point of a user access. This step of converting the original log sequence into a set of maximal forward references will filter out the effect of backward references which are mainly made for ease of traveling, and enable us to concentrate on mining meaningful user access sequences. Accordingly, when backward references occur, a forward reference path terminates. This resulting forward reference path is termed a maximal forward reference. After a maximal forward reference is obtained, we back track to the starting point of the forward reference and begin a new forward reference path. In addition, the occurrence of a null source node also indicates the termination of an ongoing forward reference path and the beginning of a new one. Second, methods are developed to determine the frequent traversal patterns, termed large reference sequences, from the maximal forward references obtained above, where a large reference sequence is a reference sequence that appeared a sufficient number of times in the database to exceed a predetermined threshold.

摘要翻译： 一种在通信网络中挖掘路径遍历模式的高效计算机实现方法。 本发明的方法包括两个步骤。 首先使用称为MF（最大转发参考标准）的方法将原始数据序列转换成一组遍历子序列。 每个遍历子序列表示从用户访问起始点的最大前向参考。 将原始日志序列转换为一组最大前向引用的步骤将过滤掉后向引用的影响，这些引用主要是为了方便旅行而进行的，并且使我们能够专注于挖掘有意义的用户访问序列。 因此，当发生反向引用时，前向参考路径终止。 所得到的前向参考路径被称为最大前向参考。 在获得最大正向参考后，我们回溯到前向参考的起点，并开始新的前向参考路径。 另外，空源节点的出现也指示正在进行的正向参考路径的终止以及新的源节点的开始。 第二，开发了从上面获得的最大正向参考中确定频繁遍历模式（称为大参考序列）的方法，其中大的参考序列是在数据库中出现足够次数以超过预定阈值的参考序列。

公开(公告)号：US08051021B2

公开(公告)日：2011-11-01

申请号：US11530938

申请日：2006-09-12

申请人： Charu Aggarwal ,  Philip Shi-lung Yu

发明人： Charu Aggarwal ,  Philip Shi-lung Yu

IPC分类号： G06N5/00

CPC分类号： G06K9/6282 ,  G06N99/005

摘要： A system and method for resource adaptive classification of data streams. Embodiments of systems and methods provide classifying data received in a computer, including discretizing the received data, constructing an intermediate data structure from said received data as training instances, performing subspace sampling on said received data as test instances and adaptively classifying said received data based on statistics of said subspace sampling.

摘要翻译： 一种用于数据流资源自适应分类的系统和方法。 系统和方法的实施例提供在计算机中接收的分类数据，包括离散接收的数据，从所接收的数据构建中间数据结构作为训练实例，对所接收的数据进行子空间采样作为测试实例，并基于 所述子空间抽样统计。

公开(公告)号：US07890649B2

公开(公告)日：2011-02-15

申请号：US12478627

申请日：2009-06-04

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

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

IPC分类号： G06F7/00

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.

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

公开(公告)号：US20090319457A1

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

申请号：US12141251

申请日：2008-06-18

申请人： Hong Cheng ,  Wei Fan ,  Xifeng Yan ,  Philip Shi-lung Yu

发明人： Hong Cheng ,  Wei Fan ,  Xifeng Yan ,  Philip Shi-lung Yu

IPC分类号： G06N5/02

CPC分类号： G06N99/005

摘要： Techniques for classifying structural data with skewed distribution are disclosed. By way of example, a method classifying structural input data comprises a computer system performing the following steps. Multiple classifiers are constructed, wherein each classifier is constructed on a subset of training data, using one or more selected composite features from the subset of training data. A consensus among the multiple classifiers is computed in accordance with a voting scheme such that at least a portion of the structural input data is assigned to a particular class in accordance with the computed consensus. Such techniques for structured data classification are capable of handling skewed class distribution and partial feature coverage issues.

摘要翻译： 公开了分布具有偏斜分布的结构数据的技术。 作为示例，分类结构输入数据的方法包括执行以下步骤的计算机系统。 构建多个分类器，其中使用来自训练数据的子集的一个或多个选定的复合特征，在训练数据的子集上构建每个分类器。 根据投票方案计算多个分类器之间的共识，使得至少一部分结构输入数据根据所计算的一致性被分配给特定类别。 这种用于结构化数据分类的技术能够处理倾斜的类分布和部分特征覆盖问题。

公开(公告)号：US07548937B2

公开(公告)日：2009-06-16

申请号：US11417838

申请日：2006-05-04

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

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

IPC分类号： G06F7/00 ,  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.

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