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

11. 发明授权

US08065348B1 Data storage technique 有权
标题翻译：数据存储技术
公开(公告)号：US08065348B1
公开(公告)日：2011-11-22
申请号：US12380268
申请日：2009-02-25
申请人： Adam Louis Buchsbaum , Kiem-Phong Vo
发明人： Adam Louis Buchsbaum , Kiem-Phong Vo
IPC分类号： G06F17/30
CPC分类号： G06F17/30076 , G06F3/0643 , G06F9/542 , G06F2209/542
摘要： A preload library partitions certain files into segments and transforms the data of the files on a segment by segment basis, each independently of the other. The transformed segments are then stored as part of a transformed file, with each segment corresponding to a bag containing a chunk (of transformed data) and a gap which permits the chunks to grow when data of the segment is modified during a write operation. The bags are followed by a chunk map which contains metadata defining the compressed version of each segment. The preload library intercepts system calls from applications to the OC specifying access to specific segments of a transformed file. The preload library identifies the chunks corresponding to the specified segments, retrieves and reverses the transform on those chunks and passes the data to the application requesting it. For a system call to write data to certain segments, the data is modified and re-transformed by the library before being written back to disk. A preload library provides improved random access into transformed (e.g. compressed, encrypted, etc.) files.
摘要翻译：预加载库将某些文件分割成段，并逐段转换文件的数据，每个文件分别独立于另一个。变换的段然后被存储为变换文件的一部分，每个段对应于包含块（变换数据）的行李，以及允许块在写入操作期间数据被修改时允许块增长的间隙。行李后面是一个块图，其中包含定义每个段的压缩版本的元数据。预加载库拦截从应用程序到OC的系统调用，指定访问转换文件的特定段。预加载库标识对应于指定段的块，检索并反转这些块上的变换，并将数据传递给请求它的应用程序。对于将数据写入某些段的系统调用，数据在被写回磁盘之前被库修改和重新转换。预加载库提供改进的随机访问到变换（例如压缩，加密等）文件。

12. 发明申请

US20110153623A1 Compressing massive relational data 有权
标题翻译：压缩大量关系数据
公开(公告)号：US20110153623A1
公开(公告)日：2011-06-23
申请号：US12655014
申请日：2009-12-22
申请人： Kiem-Phong Vo
发明人： Kiem-Phong Vo
IPC分类号： G06F17/30
CPC分类号： G06F17/30595
摘要： A relational dependency transform is introduced as a way to exploit information redundancy in conditioning data in a relational database for better compressibility. An optimum relational dependency transform of the relational database is first computed. Fields of the relational database are then sorted topologically based on a weighted, directed graph having nodes representing predictor and predictee fields. For each predictee field in the topological order, a transformed field is then computed via the relationship between predictor and predictee in the optimum relational dependency transform.
摘要翻译：引入关系依赖变换作为在关系数据库中调节数据中的信息冗余的方法，以获得更好的可压缩性。首先计算关系数据库的最优关系依赖变换。关系数据库的领域然后基于具有表示预测变量和预定义字段的节点的加权有向图进行拓扑分类。对于按照拓扑顺序排列的每个谓词字段，通过最优关系依赖变换中的预测因子和预测符之间的关系计算变换字段。

13. 发明授权

US07454431B2 Method and apparatus for window matching in delta compressors 有权
标题翻译：三角压缩机窗口匹配的方法和装置
公开(公告)号：US07454431B2
公开(公告)日：2008-11-18
申请号：US10894424
申请日：2004-07-19
申请人： Binh Dao Vo , Kiem-Phong Vo
发明人： Binh Dao Vo , Kiem-Phong Vo
IPC分类号： G06F7/00 , H03M7/30 , H03M3/00
CPC分类号： H03M7/30 , Y10S707/99931 , Y10S707/99935 , Y10S707/99936 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： The present invention significantly improves the performance of matching target file window partitions to source file window partitions in delta compression. In particular, the present invention enhances delta compression performance of delta compressors based on the idea of modeling a dataset with the frequencies of its n-grams and employs a method to compute good source and target window matching in linear time.
摘要翻译：本发明显着地提高了将目标文件窗口分区与增量压缩中的源文件窗口分区匹配的性能。特别地，本发明基于用其n-gram的频率对数据集进行建模的思想来增强delta压缩机的三角压缩性能，并且采用在线性时间内计算好的源和目标窗口匹配的方法。

14. 发明授权

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).
摘要翻译：本发明涉及用于共享通过网络和共享文件系统连接在一起的空闲工作站计算机的系统。更具体地，本地主机工作站的用户可以提交作业以在远程工作站上执行。本发明的系统根据分散调度方案选择空闲的远程主机，然后连续地监视作业正在执行的远程主机的活动。如果系统由远程主机的主用户之一检测到远程主机上的某些活动，则该作业的执行将立即暂停，以避免对主要用户造成不便。如果远程主机的负载平均值太高，系统也会挂起作业执行。无论哪种方式，通过选择另一个空闲的远程工作站来恢复挂起的作业，以恢复执行挂起的作业（从最后一个检查点发生的时间起）。

15. 发明授权

US4953106A Technique for drawing directed graphs 失效
标题翻译：绘制有向图的技术
公开(公告)号：US4953106A
公开(公告)日：1990-08-28
申请号：US355731
申请日：1989-05-23
申请人： Emden R. Gansner , Stephen C. North , Kiem-Phong Vo
发明人： Emden R. Gansner , Stephen C. North , Kiem-Phong Vo
IPC分类号： G06T11/20
CPC分类号： G06T11/206
摘要： The present invention relates to a computer-implemented technique for drawing directed graphs providing reduced crossings and improved picture quality. An edge list description provided by a user is processed to produce a ranking of all nodes that minimizes the weighted sum of all edges, an edge cost being the product of its weight and length. Nodes within a ranking are then positioned to reduce edge crossings using a heuristic based on node positions in adjacent ranks. Such heuristic uses a generalized median as a weighting function plus node transposition to avoid senseless edge crossings before proceeding to a next rank. Nodes are then positioned to minimize the weighted sum of horizontal distances among connected nodes. Spline control points are then computed for interconnected nodes, and a code sequence for a drawing is generated.
摘要翻译：本发明涉及一种计算机实现的技术，用于绘制提供减少的交叉和改善的画面质量的有向图。处理由用户提供的边缘列表描述以产生使所有边缘的加权和最小化的所有节点的等级，边缘成本是其权重和长度的乘积。然后定位排名中的节点，以使用基于相邻队列中的节点位置的启发式来减少边缘交叉。这种启发式使用广义中值作为加权函数加上节点转置，以避免在进入下一个等级之前无意义的边缘交叉。然后定位节点以使连接的节点之间的水平距离的加权和最小化。然后为互连节点计算样条控制点，并生成绘图的代码序列。

16. 发明授权

US08051060B1 Automatic detection of separators for compression 有权
标题翻译：自动检测分离器进行压缩
公开(公告)号：US08051060B1
公开(公告)日：2011-11-01
申请号：US12378336
申请日：2009-02-13
申请人： Kiem-Phong Vo , Subhabrata Sen
发明人： Kiem-Phong Vo , Subhabrata Sen
IPC分类号： G06F17/30
CPC分类号： G06F17/30908
摘要： A method that accepts a data file, iteratively tests different information units as record delimiters and field delimiters, and chooses as the data files record delimiter, R, and field delimiter, F, the information units that result in the lowest generalized entropy that is computed on fields created by use of the chosen delimiter pair R,F.
摘要翻译：接受数据文件的方法，迭代地测试不同的信息单元作为记录分隔符和字段分隔符，并选择数据文件记录定界符R和字段分隔符F，导致计算出的最低广义熵的信息单元在通过使用所选定界符对R，F创建的字段上。

17. 发明申请

US20060015535A1 Preload library for transparent file transformation 有权
公开(公告)号：US20060015535A1
公开(公告)日：2006-01-19
申请号：US10754994
申请日：2004-01-10
申请人： Adam Louis Buchsbaum , Kiem-Phong Vo
发明人： Adam Louis Buchsbaum , Kiem-Phong Vo
IPC分类号： G06F17/30
CPC分类号： G06F17/30076 , G06F3/0643 , G06F9/542 , G06F2209/542
摘要： A preload library partitions certain files into segments and transforms the data of the files on a segment by segment basis, each independently of the other. The transformed segments are then stored as part of a transformed file, with each segment corresponding to a bag containing a chunk (of transformed data) and a gap which permits the chunks to grow when data of the segment is modified during a write operation. The bags are followed by a chunk map which contains metadata defining the compressed version of each segment. The preload library intercepts system calls from applications to the OC specifying access to specific segments of a transformed file. The preload library identifies the chunks corresponding to the specified segments, retrieves and reverses the transform on those chunks and passes the data to the application requesting it. For a system call to write data to certain segments, the data is modified and re-transformed by the library before being written back to disk. A preload library provides improved random access into transformed (e.g. compressed, encrypted, etc.) files.

18. 发明授权

US6044475A Checkpoint and restoration systems for execution control 失效
标题翻译：检查点和恢复系统进行执行控制
公开(公告)号：US6044475A
公开(公告)日：2000-03-28
申请号：US981297
申请日：1998-03-03
申请人： Pi-Yu Chung , Yennun Huang , Chandra Kintala , Kiem-Phong Vo , Yi-Min Wang
发明人： Pi-Yu Chung , Yennun Huang , Chandra Kintala , Kiem-Phong Vo , Yi-Min Wang
IPC分类号： G06F11/14
CPC分类号： G06F11/1438
摘要： A checkpoint and restoration system is disclosed to provide checkpoint and restoration techniques for user application processes which save the process state, including the volatile state and desired portions of the persistent state, during normal execution, and thereafter restore the saved state. A lazy checkpoint technique is disclosed which delays the taking of the persistent state checkpoint until an inconsistency between the checkpointed volatile state and a portion of the persistent state is about to occur. The disclosed checkpoint and restoration system allows a user or a user application process to specify selected portions of the persistent state to be excluded from a checkpoint. A selected portion of the pre-restoring process state, such as a return value argument, may be protected before restoring the user application process to a checkpointed state, so that the pre-restoration values of the protected state are retained following restoration of the checkpoint. The retained return value allows one or more segments of restoration code to be executed following a restoration and a normal execution mode to be distinguished from a restoration mode.
摘要翻译： PCT No.PCT / US95 / 07660 Sec。 371日期1998年3月3日 102（e）1998年3月3日PCT提交1995年6月16日PCT公布。出版物WO97 / 00477 日期1997年1月3日公开了一种检查点和恢复系统，用于为正常执行期间保存处理状态（包括易失性状态和持久状态的期望部分）的用户应用进程提供检查点和恢复技术，然后恢复保存状态。公开了一种延迟的检查点技术，其延迟持续状态检查点的获取，直到检查点的易失性状态和持续状态的一部分之间的不一致将要发生。所公开的检查点和恢复系统允许用户或用户应用进程指定要从检查点排除的持久状态的所选部分。在将用户应用进程恢复到检查点状态之前，可以保护预恢复过程状态的所选部分（诸如返回值参数），使得在恢复检查点之后保留保护状态的恢复前值。保留的返回值允许在恢复之后执行恢复代码的一个或多个段，并且将正常执行模式与恢复模式区分开。

19. 发明授权

US5956402A Passwordless secure and efficient remote data update 失效
标题翻译：无密码安全高效的远程数据更新
公开(公告)号：US5956402A
公开(公告)日：1999-09-21
申请号：US812641
申请日：1997-03-07
申请人： Kiem-Phong Vo
发明人： Kiem-Phong Vo
IPC分类号： H04L9/08 , H04L9/00
CPC分类号： H04L9/0838 , H04L9/0891
摘要： Secure communication is effected when computers A and B that are interconnected by an insecure medium employ a dataset that is known to both and that is otherwise used within one or other of the computers for other than effecting secure communication as the shared secret from which an encryption key is derived. A dataset that needs to be securely communicated from computer A to computer B is encrypted with an encryption key derived from the shared secret. Computer B derives its own key and decrypts the received communication. In an enhanced version of this method, information is included in the transmission which assures computer B that no alterations occurred during transmission. When the dataset that needs to be securely communicated by computer A to computer B is an updated version of a dataset that already is present in computer B, a further enhancement suggests that computer A transmit only the difference between original dataset and the updated dataset. A benefit accrues when the dataset that is updated is also the dataset that is used as the shared secret, because the shared secret is changed with each update. In a still further modification, the shared secret is altered arbitrarily with each transmission in a manner that is unrelated to any specific function for which the shared secret dataset may be employed.
摘要翻译：当由不安全介质互连的计算机A和B使用已知的数据集并且另外在一个或另一个计算机内使用的数据集作为安全通信以外的安全通信时，实现安全通信，作为加密关键是派生。需要从计算机A到计算机B安全地传递的数据集使用从共享密钥导出的加密密钥进行加密。计算机B派生自己的密钥并对接收到的通信进行解密。在该方法的增强版本中，信息被包括在传输中，其确保计算机B在传输期间不发生改变。当需要由计算机A安全地传送到计算机B的数据集是已经存在于计算机B中的数据集的更新版本时，进一步的增强表明计算机A仅传送原始数据集与更新的数据集之间的差异。当更新的数据集也是用作共享密钥的数据集时，由于每次更新都会更改共享密钥，所以会产生一个好处。在进一步的修改中，共享秘密以与可以使用共享秘密数据集的任何特定功能无关的方式随每个传输任意改变。

20. 发明授权

US5931904A Method for reducing the delay between the time a data page is requested and the time the data page is displayed 失效
标题翻译：用于减少请求数据页面的时间与显示数据页面的时间之间的延迟的方法
公开(公告)号：US5931904A
公开(公告)日：1999-08-03
申请号：US729105
申请日：1996-10-11
申请人： Gaurav Banga , Frederick Douglis , Hosagrahar Visvesvaraya Jagadish , Michael Rabinovich , Kiem-Phong Vo
发明人： Gaurav Banga , Frederick Douglis , Hosagrahar Visvesvaraya Jagadish , Michael Rabinovich , Kiem-Phong Vo
IPC分类号： G06F12/00 , G06F13/00 , G06F17/30 , H04L29/06 , H04L29/08
CPC分类号： G06F17/30899 , G06F17/30902 , H04L29/06 , H04L67/2842 , H04L67/2876 , H04L69/329
摘要： The apparent speed of a connection between a browser at a user station and a proxy or gateway on a network such as the Internet is increased by providing a local proxy at the user station which interacts with a remote proxy. While the remote proxy is retrieving a newly requested World Wide Web page, for example, from the appropriate content provider, it may also be sending to the local proxy a stale cached version of that page. When the new version of the page is finally retrieved, the remote proxy determines the differences between the new version and the stale version, and, assuming the differences do not exceed the new page in size, sends the differences to the local proxy which then reconstructs the new page from the differences and the stale version. The local proxy delivers the new page to the browser, which need not even be aware that a local proxy exists; it is aware only that it received the page it requested. Because computational speed and power are frequently higher and cheaper than transmission speed, the apparent speed of the connection between the user station and the network has been increased at modest cost.
摘要翻译：通过在与远程代理进行交互的用户站处提供本地代理来增加在用户站处的浏览器与诸如因特网的网络上的代理或网关之间的连接的速度。虽然远程代理正在检索新请求的万维网页面，例如，从适当的内容提供商，它也可能会向本地代理发送该页面的陈旧的缓存版本。当最终检索到新版本的页面时，远程代理确定新版本和陈旧版本之间的差异，并且假设差异不超过新页面的大小，将差异发送到本地代理，然后重建新页面的差异和陈旧的版本。本地代理将新页面传递到浏览器，甚至不需要知道本地代理存在; 它只知道它收到了它要求的页面。由于计算速度和功率通常比传输速度更高和便宜，所以用户站和网络之间的连接的速度已经以适度的成本增加。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式