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

1. 发明授权

US5806062A Data analysis system using virtual databases 失效
标题翻译：使用虚拟数据库的数据分析系统
公开(公告)号：US5806062A
公开(公告)日：1998-09-08
申请号：US544346
申请日：1995-10-17
申请人： Yih-Farn Robin Chen , Glenn Stephen Fowler , Elefterios Koutsofios , Ryan S. Wallach
发明人： Yih-Farn Robin Chen , Glenn Stephen Fowler , Elefterios Koutsofios , Ryan S. Wallach
IPC分类号： G06F17/30
CPC分类号： G06F17/30569 , Y10S707/99931 , Y10S707/99934 , Y10S707/99935
摘要： A data processing apparatus and method for creating data analysis applications using reusable software operators . An initial operator is provided for converting source information into a virtual database format. Query operators are provided for receiving data in a virtual database format, processing the data in the virtual database, and outputting the results of the processing in another virtual database which has the same schema as the received virtual database. A plurality of query operators may be combined in order to customize the processing of the virtual database data. A terminal operator is provided for converting data in a virtual database into an external format which may then be further processed by an external operator. By combining initial, query, terminal, and external operators, users may create customizable data processing applications. In accordance with one embodiment of the invention, operators are provided for analyzing the difference between a first document and a second document. An initial operator converts the documents into a virtual database format containing information about the structure of the documents. A differencing operator compares the virtual databases and creates a virtual database containing difference information. Terminal and external operators are provided for converting the difference information into a directed graph layout which graphically represents the difference information and which is displayed through a graphical interface. In accordance with a further aspect of the invention, additional difference analysis processing may be initiated through the graphical interface.
摘要翻译：一种使用可重复使用的软件操作者创建数据分析应用的数据处理装置和方法。提供了一个初始操作符，用于将源信息转换为虚拟数据库格式。提供查询运算符用于以虚拟数据库格式接收数据，处理虚拟数据库中的数据，并将处理结果输出到与接收的虚拟数据库具有相同模式的另一个虚拟数据库中。可以组合多个查询运算符以便定制虚拟数据库数据的处理。提供了一个终端操作员，用于将虚拟数据库中的数据转换为外部格式，然后由外部操作者进一步处理。通过组合初始，查询，终端和外部运算符，用户可以创建可定制的数据处理应用程序。根据本发明的一个实施例，提供了用于分析第一文档和第二文档之间的差异的操作符。初始操作员将文档转换成包含有关文档结构信息的虚拟数据库格式。差异运算符比较虚拟数据库，并创建一个包含差异信息的虚拟数据库。提供终端和外部操作者用于将差异信息转换成图形化地表示差异信息并通过图形界面显示的有向图布局。根据本发明的另一方面，可以通过图形界面发起附加的差异分析处理。

2. 发明授权

US07720878B2 Data compression method and apparatus 有权
标题翻译：数据压缩方法及装置
公开(公告)号：US07720878B2
公开(公告)日：2010-05-18
申请号：US11110554
申请日：2005-04-20
申请人： Donald F Caldwell , Kenneth Ward Church , Glenn Stephen Fowler
发明人： Donald F Caldwell , Kenneth Ward Church , Glenn Stephen Fowler
IPC分类号： G06F17/30
CPC分类号： H03M7/30 , G06F17/30286 , H03M7/3084 , Y10S707/99942
摘要： An improved data compression method and apparatus is provided, particularly with regard to the compression of data in tabular form such as database records. The present invention achieves improved compression ratios by utilizing metadata to transform the data in a manner that optimizes known compression techniques. In one embodiment of the invention, a schema is generated which is utilized to reorder and partition the data into low entropy and high entropy portions which are separately compressed by conventional compression methods. The high entropy portion is further reordered and partitioned to take advantage of row and column dependencies in the data. The present invention enables not only much greater compression ratios but increased speed than is achieved by compressing the untransformed data.
摘要翻译：提供了一种改进的数据压缩方法和装置，特别是关于诸如数据库记录的表格形式的数据的压缩。本发明通过利用元数据以优化已知压缩技术的方式来变换数据来实现改进的压缩比。在本发明的一个实施例中，生成了用于重新排序和分割数据到低熵和高熵部分的模式，这些部分由常规压缩方法分开压缩。高熵部分被进一步重新排序并分区以利用数据中的行和列依赖性。本发明不仅能够通过压缩未转换的数据而实现更大的压缩比，而且增加速度。

3. 发明授权

US07219160B1 Method for fast network-aware clustering 失效
标题翻译：快速网络感知聚类方法
公开(公告)号：US07219160B1
公开(公告)日：2007-05-15
申请号：US09705675
申请日：2000-11-03
申请人： Adam Louis Buchsbaum , Glenn Stephen Fowler , Balachander Krishnamurthy , Jia Wang
发明人： Adam Louis Buchsbaum , Glenn Stephen Fowler , Balachander Krishnamurthy , Jia Wang
IPC分类号： G06F15/173
CPC分类号： H04L29/12009 , H04L45/7457 , H04L61/00 , H04L67/28 , H04L67/2852 , Y10S707/99945 , Y10S707/99948
摘要： A method for clustering together network IP addresses is disclosed. A number of IP addresses are received and processed to determine which IP addresses share a longest prefix matching. The longest prefix matching process is performed according to radix encoded trie which facilitates on-line clustering of the IP addresses. Client and/or server IP addresses may be clustered in accordance with the teachings herein.
摘要翻译：公开了一种将网络IP地址聚集在一起的方法。接收并处理多个IP地址以确定哪个IP地址共享最长的前缀匹配。最长的前缀匹配过程根据基数编码的特里进行，这有助于IP地址的在线聚类。可以根据本文的教导将客户端和/或服务器IP地址聚类。

4. 发明授权

US07191168B1 Fast prefix matching of bounded strings 失效
标题翻译：有限字符串的快速前缀匹配
公开(公告)号：US07191168B1
公开(公告)日：2007-03-13
申请号：US10254378
申请日：2002-09-25
申请人： Adam Louis Buchsbaum , Glenn Stephen Fowler , Balachander Krishnamurthy , Kiem-Phong Vo , Jia Wang
发明人： Adam Louis Buchsbaum , Glenn Stephen Fowler , Balachander Krishnamurthy , Kiem-Phong Vo , Jia Wang
IPC分类号： G06F17/30
CPC分类号： H04L45/00 , H04L45/7457 , Y10S707/99932
摘要： The present invention increases the efficiency of performing longest prefix matching operations by selecting a radix-encoded trie structure optimized with respect to memory cost. The structure is optimized by determining memory costs for retrie structures indexed on different numbers of high-order characters, and then selecting the structure corresponding to the lowest memory cost. The optimization improves performance in IP look-up operations as well as longest-prefix matching operations performed on general alphabets.
摘要翻译：本发明通过选择针对存储器成本优化的基数编码的特里结构来提高执行最长前缀匹配操作的效率。通过确定在不同数量的高阶字符上索引的检索结构的内存成本，然后选择与最低内存成本相对应的结构来优化结构。该优化提高了IP查找操作的性能以及对一般字母表执行的最长前缀匹配操作。

5. 发明授权

US07627691B1 Method for fast network-aware clustering 失效
标题翻译：快速网络感知聚类方法
公开(公告)号：US07627691B1
公开(公告)日：2009-12-01
申请号：US11732279
申请日：2007-04-03
申请人： Adam Louis Buchsbaum , Glenn Stephen Fowler , Balachander Krishnamurthy , Jia Wang
发明人： Adam Louis Buchsbaum , Glenn Stephen Fowler , Balachander Krishnamurthy , Jia Wang
IPC分类号： G06F15/173
CPC分类号： H04L29/12009 , H04L45/7457 , H04L61/00 , H04L67/28 , H04L67/2852 , Y10S707/99945 , Y10S707/99948
摘要： A method for clustering together network IP addresses is disclosed. A number of IP addresses are received and processed to determine which IP addresses share a longest prefix matching. The longest prefix matching process is performed according to radix encoded trie which facilitates on-line clustering of the IP addresses. Client and/or server IP addresses may be clustered in accordance with the teachings herein.
摘要翻译：公开了一种将网络IP地址聚集在一起的方法。接收并处理多个IP地址以确定哪个IP地址共享最长的前缀匹配。最长的前缀匹配过程根据基数编码的特里进行，这有助于IP地址的在线聚类。可以根据本文的教导将客户端和/或服务器IP地址聚类。

6. 发明授权

US06959300B1 Data compression method and apparatus 有权
标题翻译：数据压缩方法及装置
公开(公告)号：US06959300B1
公开(公告)日：2005-10-25
申请号：US09383889
申请日：1999-08-26
申请人： Donald F Caldwell , Kenneth Ward Church , Glenn Stephen Fowler
发明人： Donald F Caldwell , Kenneth Ward Church , Glenn Stephen Fowler
IPC分类号： G06F7/00 , G06F17/30 , H03M7/30
CPC分类号： H03M7/30 , G06F17/30286 , H03M7/3084 , Y10S707/99942
摘要： An improved data compression method and apparatus is provided, particularly with regard to the compression of data in tabular form such as database records. The present invention achieves improved compression ratios by utilizing metadata to transform the data in a manner that optimizes known compression techniques. In one embodiment of the invention, a schema is generated which is utilized to reorder and partition the data into low entropy and high entropy portions which are separately compressed by conventional compression methods. The high entropy portion is further reordered and partitioned to take advantage of row and column dependencies in the data. The present invention enables not only much greater compression ratios but increased speed than is achieved by compressing the untransformed data.
摘要翻译：提供了一种改进的数据压缩方法和装置，特别是关于诸如数据库记录的表格形式的数据的压缩。本发明通过利用元数据以优化已知压缩技术的方式来变换数据来实现改进的压缩比。在本发明的一个实施例中，生成了用于重新排序和分割数据到低熵和高熵部分的模式，这些部分由常规压缩方法分开压缩。高熵部分被进一步重新排序并分区以利用数据中的行和列依赖性。本发明不仅能够通过压缩未转换的数据而实现更大的压缩比，而且增加速度。

7. 发明授权

US5978829A Apparatus and methods for sharing idle workstations 失效
标题翻译：用于共享空闲工作站的装置和方法
公开(公告)号：US5978829A
公开(公告)日：1999-11-02
申请号：US740908
申请日：1996-11-05
申请人： Pi-Yu Chung , Glenn Stephen Fowler , Yennun Huang , Kiem-Phong Vo , Yi-Min Wang
发明人： Pi-Yu Chung , Glenn Stephen Fowler , Yennun Huang , Kiem-Phong Vo , Yi-Min Wang
IPC分类号： G06F9/46 , G06F9/50 , G06F11/34 , G06F15/16 , G06F15/177 , G06F9/00
CPC分类号： G06F9/5072 , G06F9/5088 , G06F11/3495
摘要： The present invention relates to systems for sharing idle workstation computers that are connected together through a network and shared file system. More particularly, a user of a local host workstation may submit jobs for execution on remote workstations. The systems of the present invention select a remote host that is idle in accordance with a decentralized scheduling scheme and then continuously monitor the activity of the remote host on which the job is executing. If the system detects certain activity on the remote host by one of the remote host's primary users, the execution of the job is immediately suspended to prevent inconvenience to the primary users. The system also suspends job execution if the remote host's load average gets too high. Either way, the suspended job is migrated by selecting another idle remote workstation to resume execution of the suspended job (from the point in time at which the last checkpoint occurred).
摘要翻译：本发明涉及用于共享通过网络和共享文件系统连接在一起的空闲工作站计算机的系统。更具体地，本地主机工作站的用户可以提交作业以在远程工作站上执行。本发明的系统根据分散调度方案选择空闲的远程主机，然后连续地监视作业正在执行的远程主机的活动。如果系统由远程主机的主用户之一检测到远程主机上的某些活动，则该作业的执行将立即暂停，以避免对主要用户造成不便。如果远程主机的负载平均值太高，系统也会挂起作业执行。无论哪种方式，通过选择另一个空闲的远程工作站来恢复挂起的作业，以恢复执行挂起的作业（从最后一个检查点发生的时间起）。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式