一種支持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 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陳剛;龐志飛;魯鵬;伍賽;姚暢;趙岑炯 申請（專利權(quán)）人 浙江大學(xué)計(jì)算機(jī)創(chuàng)新技術(shù)研究院
代理機(jī)構(gòu) 杭州求是專利事務(wù)所有限公司 代理人 -
地址 311215浙江省杭州市蕭山區(qū)寧圍街道市心北路857號383室
法律狀態(tài) -

摘要

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