会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 5. 发明申请
    • ENCODED DATA PROCESSING
    • 编码数据处理
    • US20140019422A1
    • 2014-01-16
    • US13617614
    • 2012-09-14
    • Hubertus FrankeBalakrishna R. IyerHong MinTerence P. PurcellGuogen Zhang
    • Hubertus FrankeBalakrishna R. IyerHong MinTerence P. PurcellGuogen Zhang
    • G06F7/00G06F17/30
    • G06F17/30286G06F17/30076G06F17/30339H03M7/30
    • Techniques are provided for encoded data processing which allows for continuous data processing as encoded data changes. Data is decomposed into one or more blocks with each block containing at least one data record. At least one data record within a given block is encoded with a first encoding process selected from one or more encoding processes. The first encoding process is associated with the given data block. Techniques evaluate whether or not to implement an encoding change for a given block when updating a given data record in the given block. Responsive to the evaluation, the given block is re-encoded with a second encoding process. Responsive to the re-encoding, the association of the given block is updated. A map is formed to convert the given data record encoded with the first encoding process to the second encoding process so as to preserve comparative relationships of the given data record.
    • 为编码数据处理提供技术,其允许作为编码数据变化的连续数据处理。 数据被分解为一个或多个块,每个块包含至少一个数据记录。 使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。 第一编码过程与给定的数据块相关联。 技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。 响应于评估,给定的块用第二编码过程重新编码。 响应于重新编码,给定块的关联更新。 形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理,以便保持给定数据记录的比较关系。
    • 7. 发明授权
    • Encoded data processing
    • 编码数据处理
    • US08756208B2
    • 2014-06-17
    • US13545522
    • 2012-07-10
    • Hubertus FrankeBalakrishna R. IyerHong MinTerence P. PurcellGuogen Zhang
    • Hubertus FrankeBalakrishna R. IyerHong MinTerence P. PurcellGuogen Zhang
    • G06F17/00G06F17/30
    • G06F17/30286G06F17/30076G06F17/30339H03M7/30
    • Techniques for encoded data processing which allow for continuous data processing as encoded data changes. Data is decomposed into one or more blocks with each block containing at least one data record. At least one data record within a given block is encoded with a first encoding process selected from one or more encoding processes. The first encoding process is associated with the given data block. Techniques evaluate whether or not to implement an encoding change for a given block when updating a given data record in the given block. Responsive to the evaluation, the given block is re-encoded with a second encoding process. Responsive to the re-encoding, the association of the given block is updated. A map is formed to convert the given data record encoded with the first encoding process to the second encoding process so as to preserve comparative relationships of the given data record.
    • 用于编码数据处理的技术,其允许作为编码数据的连续数据处理改变。 数据被分解为一个或多个块,每个块包含至少一个数据记录。 使用从一个或多个编码过程中选择的第一编码过程对给定块内的至少一个数据记录进行编码。 第一编码过程与给定的数据块相关联。 技术评估在给定块中更新给定数据记录时是否实现给定块的编码更改。 响应于评估,给定的块用第二编码过程重新编码。 响应于重新编码,给定块的关联更新。 形成地图以将用第一编码处理编码的给定数据记录转换为第二编码处理,以便保持给定数据记录的比较关系。
    • 8. 发明授权
    • Order preserving run length encoding with compression codeword
extraction for comparisons
    • 订单保留运行长度编码与压缩码字提取进行比较
    • US5619199A
    • 1997-04-08
    • US434775
    • 1995-05-04
    • Steven J. WattsBalakrishna R. Iyer
    • Steven J. WattsBalakrishna R. Iyer
    • G06F17/30
    • G06F17/30985Y10S707/99933Y10S707/99936Y10S707/99937
    • The present invention provides a system and method for the dictionary ordering of keys after expansion, compression and concatenation of their key parts. After each key part has been expanded through padding, each substring of identical characters of length greater than or equal to three is compressed through run-length encoding algorithm. The substring is replaced by the sequence character, a compression identifying character and a number identifying the number of characters being replaced. After compression and the subsequent concatenation, the keys are compared character by character. At the first instance of a miscomparison, the comparison scheme performs a normal dictionary ordering if neither of the characters are part of a compression sequence. If a character at the point of miscomparison is part of a compression sequence then an ordering decision is made based on the compression character, the length of the compressed substring and the character following the compressed substring.
    • 本发明提供了一种在关键部件的扩展,压缩和级联之后对键进行字典排序的系统和方法。 在通过填充扩展每个关键部分之后,通过游程编码算法压缩长度大于或等于3的相同字符的每个子字符串。 子字符串由序列字符替换,压缩识别字符和标识要替换的字符数的数字。 经过压缩和随后的级联,按键逐个比较。 在错误比较的第一个实例中,如果两个字符都不是压缩序列的一部分,则比较方案执行正常的字典排序。 如果错误点处的字符是压缩序列的一部分,则基于压缩字符,压缩子字符串的长度和压缩子字符串之后的字符进行排序决定。
    • 9. 发明授权
    • Method to off-load host-based DBMS predicate evaluation to a disk
controller
    • 用于将基于主机的DBMS谓词评估卸载到磁盘控制器的计算机程序产品
    • US5495601A
    • 1996-02-27
    • US989447
    • 1992-12-11
    • Inderpal S. NarangBalakrishna R. IyerChandrasekaran Mohan
    • Inderpal S. NarangBalakrishna R. IyerChandrasekaran Mohan
    • G06F12/00G06F11/14G06F17/30
    • G06F17/30377Y10S707/99938Y10S707/99954
    • A method is disclosed for a database system for [off-loading] off-loading, to disk [controller] controller, the extraction of committed [data involving the] data. The system first [picking] picks a Commit.sub.-- LSN value and [insuring] insures all the data modified prior to the Commit.sub.-- LSN value is processed following the DBMS policy of reducing some disk I/Os or not for the modified pages cached in the system. If the policy is not to do disk I/Os for such [pages] pages, then the system places the identifiers of those pages in an ignore list. Otherwise, the system writes those pages to disk and empties the ignore list. [After which] Afterwards, the system forwards the ignore list and the Commit.sub.--LSN along with information regarding the data to be processed to the controller. The controller performs the off-load function by reading from disk every page identified by the system except those in the ignore [list] list, and [determining] determining, for each [page] page, if the page's Page.sub.-- LSN value is less than the Commit.sub.-- LSN. If it [is] is, then the controller processes the page and adds any qualifying data from that page to a defined answer set. Otherwise, the controller adds the Page.sub.-- ID for that page to a defined exception list. The controller than passes the answer set and the exception list to the system. The system processes the pages identified in the exception list and those in the ignore list. The system consolidates these answers with the answer set returned by the controller for presentation to the user.
    • 公开了一种用于[卸载]卸载的数据库系统的方法,到磁盘[控制器]控制器,提取已提交的涉及数据的数据。 系统首先[pick]选择一个Commit-LSN值,并且[确保]确保在Commit-LSN值之前修改的所有数据被处理,遵循减少某些磁盘I / O的DBMS策略,而不是缓存在 系统。 如果策略不为这些[页]页面执行磁盘I / O,则系统将这些页面的标识符放置在忽略列表中。 否则,系统将这些页面写入磁盘并清空忽略列表。 [之后]之后,系统将忽略列表和Commit-LSN以及要处理的数据的信息与控制器进行转发。 控制器通过从除了[list]列表中的系统之外的系统识别的每个页面读取磁盘来执行卸载功能,以及[确定]对于每个[page]页面,如果页面的Page-LSN值较小 比Commit-LSN。 如果是,则控制器处理页面,并将该页面中的任何限定数据添加到定义的答案集。 否则,控制器将该页面的Page-ID添加到定义的异常列表中。 控制器将答案集和异常列表传递给系统。 系统处理异常列表中标识的页面和忽略列表中的页面。 系统将这些答案与控制器返回的回答集合合并,以呈现给用户。
    • 10. 发明授权
    • Method and system for adaptively building a static Ziv-Lempel dictionary
for database compression
    • 用于自适应构建静态Ziv-Lempel字典进行数据库压缩的方法和系统
    • US5412384A
    • 1995-05-02
    • US288675
    • 1994-08-10
    • Chung-Chia ChangGregory L. DavollMohamed H. El-RubyCraig A. FriskeBalakrishna R. IyerJohn P. LazarusDavid WilhiteKenneth E. Plambeck
    • Chung-Chia ChangGregory L. DavollMohamed H. El-RubyCraig A. FriskeBalakrishna R. IyerJohn P. LazarusDavid WilhiteKenneth E. Plambeck
    • G06F5/00G06T9/00H03M7/30H03M7/46H03M7/38
    • H03M7/3088G06T9/005
    • A system for creating a static data compression dictionary adapted to a hardware-based data compression architecture. A static Ziv-Lempel dictionary is created and stored in memory for use in compressing database records. No data compression occurs during dictionary construction. A fixed-size Ziv-Lempel parse-tree is adapted to database characteristics in one of two alternate ways. First, the parse-tree is overbuilt substantially and then pruned back to a static size by eliminating the least recently used (LRU) nodes having the lowest use count. Alternatively, the parse-tree is built to a static size and thereafter selected nodes are replaced with new nodes upon database sampling. This node recycling procedure chooses the least-useful nodes for replacement according to a use count and LRU strategy while exhausting the database sample. The pruned Ziv-Lempel parse-tree is then transformed to a static dictionary configuration and stored in memory for use in a hardware-based database compression procedure. Completion of the static dictionary before starting data compression eliminates the initial compression inefficiencies well-known for the Ziv-Lempel procedure. The parse-tree construction is enhanced by initializing the tree with NULL and DEFAULT sequences from database definitions before examining any data.
    • 一种用于创建适用于基于硬件的数据压缩架构的静态数据压缩字典的系统。 静态Ziv-Lempel字典被创建并存储在内存中用于压缩数据库记录。 字典构造期间不发生数据压缩。 固定大小的Ziv-Lempel解析树以两种备选方式之一适用于数据库特征。 首先,解析树被大量覆盖,然后通过消除具有最低使用次数的最近最少使用的(LRU)节点将其修剪回静态大小。 或者,解析树被构建为静态大小,此后在数据库采样时,所选择的节点被新节点替换。 该节点回收过程根据使用次数和LRU策略选择最不利的节点进行替换,同时耗尽数据库样本。 修剪后的Ziv-Lempel解析树然后转换为静态字典配置,并存储在内存中,用于基于硬件的数据库压缩过程。 开始数据压缩之前完成静态字典消除了Ziv-Lempel过程众所周知的初始压缩效率低下。 在检查任何数据之前,通过从数据库定义中初始化具有NULL和DEFAULT序列的树来增强解析树结构。