一種應(yīng)用于分布式的多維數(shù)據(jù)庫聯(lián)合查詢方法及系統(tǒng)

基本信息

申請?zhí)?/td> CN201810289154.5 申請日 -
公開（公告）號 CN108491541A 公開（公告）日 2018-09-04
申請公布號 CN108491541A 申請公布日 2018-09-04
分類號 G06F17/30 分類 計算；推算；計數(shù);
發(fā)明人 王宏志;趙志強 申請（專利權(quán)）人 哈爾濱工創(chuàng)智能科技有限公司
代理機構(gòu) 北京格允知識產(chǎn)權(quán)代理有限公司 代理人 哈工大大數(shù)據(jù)（哈爾濱）智能科技有限公司
地址 150001 黑龍江省哈爾濱市松北區(qū)高新技術(shù)產(chǎn)業(yè)開發(fā)區(qū)哈工大沿海創(chuàng)意科技港及物聯(lián)網(wǎng)技術(shù)研發(fā)中心9號樓(創(chuàng)新路1616號)714-2室
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種應(yīng)用于分布式的多維數(shù)據(jù)庫聯(lián)合查詢方法及系統(tǒng)，其中方法包括：將多維數(shù)據(jù)庫的原始數(shù)據(jù)劃分給各臺服務(wù)器；每臺服務(wù)器在映射階段進(jìn)行輪廓查詢計算，查詢每臺服務(wù)器上被劃分的原始數(shù)據(jù)中的輪廓查詢點，將輪廓查詢點作為輪廓查詢的初步篩選結(jié)果；每臺服務(wù)器在規(guī)約階段對初步篩選結(jié)果進(jìn)行top?k查詢，其中將初步篩選結(jié)果中每一多維數(shù)據(jù)空間的數(shù)據(jù)點依次與對應(yīng)的加權(quán)函數(shù)相乘得到分?jǐn)?shù)值，在規(guī)約階段對分?jǐn)?shù)值進(jìn)行排序，得到分?jǐn)?shù)值最大或最小的前k個值作為查詢結(jié)果。本發(fā)明不僅適用于分布式并行計算的計算環(huán)境，同時還將skyline查詢方法和top?k查詢方法相結(jié)合，進(jìn)一步減小了數(shù)據(jù)量，具有更高的計算效率。