一種支持SQL查詢的無損壓縮查詢方法

基本信息

申請?zhí)?/td> CN202011362702.6 申請日 -
公開（公告）號 CN112506876B 公開（公告）日 2022-05-13
申請公布號 CN112506876B 申請公布日 2022-05-13
分類號 G06F16/174（2019.01）I;G06F16/2455（2019.01）I;G06F16/31（2019.01）I 分類 計算；推算；計數(shù);
發(fā)明人 陳剛;龐志飛;魯鵬;伍賽;姚暢;趙岑炯 申請（專利權(quán)）人 浙江大學(xué)計算機創(chuàng)新技術(shù)研究院
代理機構(gòu) 杭州求是專利事務(wù)所有限公司 代理人 -
地址 311215浙江省杭州市蕭山區(qū)寧圍街道市心北路857號383室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種支持SQL查詢的無損壓縮查詢方法。本發(fā)明將文本數(shù)據(jù)根據(jù)預(yù)設(shè)的分隔符進行分割，分割后的文本數(shù)據(jù)形成序列集合，利用基于n?gram（n元語法）的上下文概率模型估計序列集合中各個序列的每個字符的潛在概率分布，獲得每個字符的潛在概率分布后對序列集合中各個序列進行壓縮，壓縮后的序列通過線性掃描的不解壓順序進行多種方式的查詢。本發(fā)明在保證概率分布的準(zhǔn)確性以更好地適應(yīng)數(shù)據(jù)分布的變化，并且能夠確保編碼后的數(shù)據(jù)支持不解壓的查詢，提高了查詢的效率。