CN104834539A - 一种数据增量更新方法 - Google Patents
一种数据增量更新方法 Download PDFInfo
- Publication number
- CN104834539A CN104834539A CN201510093396.3A CN201510093396A CN104834539A CN 104834539 A CN104834539 A CN 104834539A CN 201510093396 A CN201510093396 A CN 201510093396A CN 104834539 A CN104834539 A CN 104834539A
- Authority
- CN
- China
- Prior art keywords
- node
- segment
- new
- horizontal line
- old
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
水平线段segi(t,s-t) | 长度l | 字符片段 |
seg1(1,32) | 3 | “he” |
seg2(3,7) | 8 | “love a” |
seg3(11,9) | 12 | “man because” |
seg4(21,64) | 4 | “e he” |
seg5(23,31) | 3 | “he” |
seg6(25,-22) | 8 | “do not” |
seg7(37,-27) | 6 | “love” |
seg8(37,44) | 9 | “love her” |
seg9(46,-9) | 6 | “beaut” |
seg10(55,-1) | 24 | “he is beautiful because” |
seg11(70,-47) | 9 | “because” |
seg12(77,-63) | 4 | “e a” |
seg13(80,-21) | 11 | “beautiful” |
seg14(90,-9) | 5 | “love” |
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510093396.3A CN104834539B (zh) | 2015-03-02 | 2015-03-02 | 一种数据增量更新方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510093396.3A CN104834539B (zh) | 2015-03-02 | 2015-03-02 | 一种数据增量更新方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104834539A true CN104834539A (zh) | 2015-08-12 |
CN104834539B CN104834539B (zh) | 2018-03-20 |
Family
ID=53812448
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510093396.3A Expired - Fee Related CN104834539B (zh) | 2015-03-02 | 2015-03-02 | 一种数据增量更新方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104834539B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016138619A1 (zh) * | 2015-03-02 | 2016-09-09 | 倪桂强 | 一种数据增量更新方法 |
CN107643895A (zh) * | 2017-09-29 | 2018-01-30 | 郑州云海信息技术有限公司 | 一种软件打包方法和装置 |
CN108279922A (zh) * | 2018-01-03 | 2018-07-13 | 深圳市泰比特科技有限公司 | 差分文件生成方法、基于该差分文件的升级方法及系统 |
CN109582343A (zh) * | 2018-11-16 | 2019-04-05 | 东软集团股份有限公司 | 数据增量更新方法、装置及存储介质 |
CN110244973A (zh) * | 2018-03-09 | 2019-09-17 | 高德信息技术有限公司 | 数据更新包的生成方法、装置及数据更新方法、装置 |
CN111488410A (zh) * | 2019-01-25 | 2020-08-04 | 阿里巴巴集团控股有限公司 | Nds数据的差分处理、更新方法和装置以及电子设备 |
CN111651193A (zh) * | 2020-06-03 | 2020-09-11 | 上海米哈游天命科技有限公司 | 一种信息打包方法、装置、设备及介质 |
CN111766471A (zh) * | 2020-06-28 | 2020-10-13 | 河北旭辉电气股份有限公司 | 一种电力波形压缩算法 |
CN115982414A (zh) * | 2022-12-16 | 2023-04-18 | 清华大学 | 一种图数据处理与增量存储方法、装置及计算机设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020036987A1 (en) * | 2000-06-16 | 2002-03-28 | The Regents Of The University Of California | Bandwidth efficient source tracing (BEST) routing protocol for wireless networks |
CN1877575A (zh) * | 2006-07-10 | 2006-12-13 | 山东理工大学 | 产品逆向工程多维数据动态存取机制 |
CN101334786A (zh) * | 2008-08-01 | 2008-12-31 | 浙江大学 | 一种基于规则邻域的数据降维方法 |
CN102968327A (zh) * | 2012-12-14 | 2013-03-13 | 沈阳美行科技有限公司 | 一种支持增量更新的嵌入式poi数据增量更新方法 |
CN103685585A (zh) * | 2012-09-07 | 2014-03-26 | 中国科学院计算机网络信息中心 | 一种高可靠的dns数据更新方法及系统 |
-
2015
- 2015-03-02 CN CN201510093396.3A patent/CN104834539B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020036987A1 (en) * | 2000-06-16 | 2002-03-28 | The Regents Of The University Of California | Bandwidth efficient source tracing (BEST) routing protocol for wireless networks |
CN1877575A (zh) * | 2006-07-10 | 2006-12-13 | 山东理工大学 | 产品逆向工程多维数据动态存取机制 |
CN101334786A (zh) * | 2008-08-01 | 2008-12-31 | 浙江大学 | 一种基于规则邻域的数据降维方法 |
CN103685585A (zh) * | 2012-09-07 | 2014-03-26 | 中国科学院计算机网络信息中心 | 一种高可靠的dns数据更新方法及系统 |
CN102968327A (zh) * | 2012-12-14 | 2013-03-13 | 沈阳美行科技有限公司 | 一种支持增量更新的嵌入式poi数据增量更新方法 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016138619A1 (zh) * | 2015-03-02 | 2016-09-09 | 倪桂强 | 一种数据增量更新方法 |
CN107643895A (zh) * | 2017-09-29 | 2018-01-30 | 郑州云海信息技术有限公司 | 一种软件打包方法和装置 |
CN108279922A (zh) * | 2018-01-03 | 2018-07-13 | 深圳市泰比特科技有限公司 | 差分文件生成方法、基于该差分文件的升级方法及系统 |
CN110244973A (zh) * | 2018-03-09 | 2019-09-17 | 高德信息技术有限公司 | 数据更新包的生成方法、装置及数据更新方法、装置 |
CN110244973B (zh) * | 2018-03-09 | 2022-09-16 | 阿里巴巴(中国)有限公司 | 数据更新包的生成方法、装置及数据更新方法、装置 |
CN109582343A (zh) * | 2018-11-16 | 2019-04-05 | 东软集团股份有限公司 | 数据增量更新方法、装置及存储介质 |
CN111488410A (zh) * | 2019-01-25 | 2020-08-04 | 阿里巴巴集团控股有限公司 | Nds数据的差分处理、更新方法和装置以及电子设备 |
CN111488410B (zh) * | 2019-01-25 | 2023-05-09 | 阿里巴巴集团控股有限公司 | Nds数据的差分处理、更新方法和装置以及电子设备 |
CN111651193A (zh) * | 2020-06-03 | 2020-09-11 | 上海米哈游天命科技有限公司 | 一种信息打包方法、装置、设备及介质 |
CN111766471A (zh) * | 2020-06-28 | 2020-10-13 | 河北旭辉电气股份有限公司 | 一种电力波形压缩算法 |
CN115982414A (zh) * | 2022-12-16 | 2023-04-18 | 清华大学 | 一种图数据处理与增量存储方法、装置及计算机设备 |
CN115982414B (zh) * | 2022-12-16 | 2023-07-25 | 清华大学 | 一种图数据处理与增量存储方法、装置及计算机设备 |
Also Published As
Publication number | Publication date |
---|---|
CN104834539B (zh) | 2018-03-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104834539A (zh) | 一种数据增量更新方法 | |
CN101277117B (zh) | 增量和连续的数据压缩方法和设备 | |
US5406278A (en) | Method and apparatus for data compression having an improved matching algorithm which utilizes a parallel hashing technique | |
US20090201180A1 (en) | Compression for deflate algorithm | |
CN105426413A (zh) | 一种编码方法及装置 | |
Cherniavsky et al. | Grammar-based compression of DNA sequences | |
WO2021130754A1 (en) | Systems and methods of data compression | |
CN100488056C (zh) | 使用贪婪的顺序上下文相关文法变换的改进的无损耗数据压缩方法 | |
Xing et al. | GTZ: a fast compression and cloud transmission tool optimized for FASTQ files | |
CN108141225B (zh) | 使用simd引擎的通用数据压缩 | |
Sirén | Burrows-Wheeler transform for terabases | |
CN114665884B (zh) | 时序数据库自适应有损压缩方法、系统及介质 | |
Nandi et al. | Modified compression techniques based on optimality of LZW code (MOLZW) | |
US11606103B2 (en) | Data compression method, data compression device, data decompression method, and data decompression device | |
Al-Bahadili | A novel lossless data compression scheme based on the error correcting Hamming codes | |
Sakamoto et al. | A space-saving approximation algorithm for grammar-based compression | |
Okanohara et al. | An online algorithm for finding the longest previous factors | |
CN107534446A (zh) | 用于高带宽lz77解压缩的asic块 | |
US5010344A (en) | Method of decoding compressed data | |
Köppl et al. | HOLZ: high-order entropy encoding of Lempel-Ziv factor distances | |
Nandi et al. | Windowed Huffman Coding with limited distinct symbols | |
Talasila et al. | Generalized deduplication: Lossless compression by clustering similar data | |
Buluş et al. | A new word-based compression model allowing compressed pattern matching | |
Eric et al. | An optimal seed based compression algorithm for DNA sequences | |
Ryabko et al. | Experimental investigation of forecasting methods based on data compression algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: Nanjing City, Jiangsu province 210007 Yudaojie Camp No. 2 Applicant after: Ni Guiqiang Applicant after: Chen Zhilong Applicant after: Jiang Jinsong Applicant after: Luo Jianxin Applicant after: Ma Yao Applicant after: Yan Yingzi Address before: Nanjing City, Jiangsu province 210007 Yudaojie Camp No. 2 Applicant before: Ni Guiqiang Applicant before: Chen Zhilong Applicant before: Jiang Jinsong Applicant before: Luo Jianxin Applicant before: Ma Yao Applicant before: Yan Yingzi |
|
CB03 | Change of inventor or designer information |
Inventor after: Ni Guiqiang Inventor after: Chen Zhilong Inventor after: Jiang Jinsong Inventor after: Luo Jianxin Inventor after: Ma Yao Inventor after: Yan Yingzi Inventor before: Ni Guiqiang Inventor before: Chen Zhilong Inventor before: Jiang Jinsong Inventor before: Luo Jianxin Inventor before: Ma Yao Inventor before: Yan Yingzi |
|
COR | Change of bibliographic data | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180320 Termination date: 20210302 |
|
CF01 | Termination of patent right due to non-payment of annual fee |