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

1. 发明申请

WO2019185344A1 EFFICIENT DATA OBJECT STORAGE AND RETRIEVAL 审中-公开
公开(公告)号：WO2019185344A1
公开(公告)日：2019-10-03
申请号：PCT/EP2019/056066
申请日：2019-03-11
申请人： BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
发明人： CLAPHAM, Philip
IPC分类号： G06F16/901
摘要： A computer implemented method of storing a data object in a computer memory wherein the data object is stored at a location in an object store as a portion of the memory, the location being determined by a hashing process based on a generated hash key, the memory further storing: a set of binary words in which each bit of each word identifies an occupancy state of a location in the object store such that an occupancy state of all locations is stored in the set of binary words; and a truncated hash key set storing, for each occupied location in the object store, a truncated hash key for a data object stored at the location, wherein the hashing process uses linear probing in which an occupancy of the location in the object store for storage of the data object is determined, the method is characterised in that the occupancy is determined by reference to the set of binary words, and the linear probing further determines identity of the data object and an object stored in an occupied location, the identity being determined based on a comparison of the hash key for the data object and a truncated hash key for the occupied location.

2. 发明申请

WO2017001109A1 REAL TIME INDEX GENERATION 审中-公开
标题翻译：实时指数生成
公开(公告)号：WO2017001109A1
公开(公告)日：2017-01-05
申请号：PCT/EP2016/061094
申请日：2016-05-18
申请人： BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
发明人： CLAPHAM, Philip , PRIDAY, Kai
IPC分类号： G06F17/30 , H04L12/26
CPC分类号： G06F17/30324 , H04L43/04 , H04L43/0894
摘要： A computer implemented method of real-time index generation of data in a data stream during data stream recording to an archive, the method comprising: receiving a byte of the data stream; and adding an entry for the byte of the data stream to a bitmap index of bytes, the bitmap index indicating, for each possible byte value, a location in the archive of each of occurrences and non-occurrences of the byte value by a sequence of bit values in the bitmap index, wherein the bitmap index includes a count of a number of occurrences for each byte value, wherein a plurality of run length encoding (RLE) schemes are applied to sub-sequences of identical bit values for each byte value in the index, each RLE scheme having a different encoding type identified by an encoding type indicator and indicating a bit value and a number of bits in a sub-sequence, wherein a pair of RLE encoded sub-sequences of indications of non-occurrence of a byte value implies a single indication of an occurrence of the byte value between the pair.
摘要翻译：一种计算机实现的方法，在数据流记录期间将数据流中的数据实时索引生成到归档，所述方法包括：接收所述数据流的字节; 并且将数据流的字节的条目添加到字节的位图索引，位图索引针对每个可能的字节值指示每个出现的存档中的位置和字节值的不存在的一个序列位图索引中的位值，其中位图索引包括每个字节值的出现次数的计数，其中多个游程长度编码（RLE）方案被应用于每个字节值的相同位值的子序列所述索引，每个RLE方案具有由编码类型指示符识别并指示子序列中的比特值和比特数的不同编码类型，其中，一对RLE编码的子序列的不发生的字节值意味着该对之间发生字节值的单一指示。

3. 发明公开

EP3314463A1 REAL TIME INDEX GENERATION 审中-公开
标题翻译：实时指标生成
公开(公告)号：EP3314463A1
公开(公告)日：2018-05-02
申请号：EP16725441.6
申请日：2016-05-18
申请人： British Telecommunications public limited company
发明人： CLAPHAM, Philip , PRIDAY, Kai
IPC分类号： G06F17/30 , H04L12/26
CPC分类号： G06F17/30324 , H04L43/04 , H04L43/0894
摘要： A computer implemented method of real-time index generation of data in a data stream during data stream recording to an archive, the method including: receiving a byte of the data stream; and adding an entry for the byte of the data stream to a bitmap index of bytes, the bitmap index indicating, for each possible byte value, a location in the archive of each of occurrences and non-occurrences of the byte value by a sequence of bit values in the bitmap index, wherein the bitmap index includes a count of a number of occurrences for each byte value, wherein a plurality of run length encoding (RLE) schemes are applied to sub-sequences of identical bit values for each byte value in the index, each RLE scheme having a different encoding type identified by an encoding type indicator and indicating a bit value and a number of bits in a sub-sequence, and wherein a pair of RLE encoded sub-sequences of indications of non-occurrence of a byte value implies a single indication of an occurrence of the byte value between the pair.

4. 发明公开

EP3776264A1 EFFICIENT DATA OBJECT STORAGE AND RETRIEVAL 审中-实审转让
公开(公告)号：EP3776264A1
公开(公告)日：2021-02-17
申请号：EP19710407.8
申请日：2019-03-11
申请人： British Telecommunications public limited company
发明人： CLAPHAM, Philip
IPC分类号： G06F16/901

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式