技術特征:
技術總結
本發(fā)明公開了一種基于不確定偏好關系的輪廓查詢的并行方法,實施步驟包括:輸入數(shù)據(jù)集D、初始化數(shù)據(jù)集D的標簽長度|L|,根據(jù)標簽長度|L|生成2L個不同的標簽,針對從數(shù)據(jù)集D中遍歷選擇的每一個當前數(shù)據(jù)元組O,將當前數(shù)據(jù)元組O的輪廓查詢Sky(O)包含2n項分別采用2L個進程并行計算2L個不相交晶格的值,每個進程計算一個晶格,將各個進程計算得到的結果相加得到當前數(shù)據(jù)元組O的輪廓查詢Sky(O)并輸出。本發(fā)明具有并行進程數(shù)目可控、能最大化并行效率、所需時間隨著標簽長度指數(shù)下降,能夠極大的減少查詢時間,實現(xiàn)高效查詢的優(yōu)點。
技術研發(fā)人員:朱培棟;朱浩洋;劉光燦;馮璐;劉欣;熊蔭喬;欒悉道;荀鵬;崔鵬帥
受保護的技術使用者:長沙學院
技術研發(fā)日:2017.06.05
技術公布日:2017.10.13