[發明專利]Shadow索引及創建方法、系統、查詢方法及系統在審
| 申請號： | 202011254329.2 | 申請日： | 2020-11-11 |
| 公開（公告）號： | CN112434118A | 公開（公告）日： | 2021-03-02 |
| 發明（設計）人： | 李艷紅;張望;馮禹鶴 | 申請（專利權）人： | 中南民族大學 |
| 主分類號： | G06F16/29 | 分類號： | G06F16/29;G06F16/31;G06F16/33;G06F16/335 |
| 代理公司： | 武漢智權專利代理事務所(特殊普通合伙) 42225 | 代理人： | 沈林華 |
| 地址： | 430000 湖北*** | 國省代碼： | 湖北;42 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | shadow 索引 創建 方法 系統 查詢 | ||
1.一種Shadow索引，其特征在于，包括：
第一層，用于：將靜態對象存儲在與葉子結點對應的基本單元中；
第二層，用于：以第一層的葉子結點為入口，在第二層創建的結點插入移動對象。
2.如權利要求1所述的Shadow索引，其特征在于：所述Shadow索引的第一層的搜索空間被劃分為若干個基本單元，搜索空間中的所有靜態對象都使用四叉樹進行索引。
3.如權利要求1所述的Shadow索引，其特征在于：所述Shadow索引的第二層的結點存儲移動對象的信息，包括對象標識、對象位置、對象關鍵詞和對象在一段時間段內在該結點對應的基本單元中出現的概率。
4.如權利要求1所述的Shadow索引，其特征在于：所述Shadow索引的第二層的結點根據其與分組之間的距離，被分配到多個分組中，每個組存儲以下信息：組標識、組位置和指向其相鄰組的組指針。
5.如權利要求4所述的Shadow索引，其特征在于：所述組中任意兩個對象的距離不超過組的長度，組的長度根據組位置計算。
6.一種Shadow索引的創建方法，其特征在于，包括以下步驟：
確定作為插入入口的Shadow索引的第一層中用于存儲靜態對象的葉子結點，將靜態對象插入該葉子結點；
根據與第一層中葉子結點不同的結點id和相同的結點位置信息，在Shadow索引的第二層中創建用于存儲移動對象的結點，將移動對象插入該結點。
7.一種Shadow索引的創建系統，其特征在于，包括：
入口確定單元，用于：確定作為插入入口的Shadow索引的第一層中用于存儲靜態對象的葉子結點，將靜態對象插入該葉子結點；
結點創建單元，用于：根據與第一層中葉子結點不同的結點id和相同的結點位置信息，在Shadow索引的第二層中創建用于存儲移動對象的結點，將移動對象插入該結點。
8.一種基于權利要求1所述的Shadow索引的Top-k WSKM查詢方法，其特征在于，包括以下步驟：
查詢用戶期望的移動對象時，如果Shadow索引的第一層的葉子結點Ri與精煉查詢結果區域不相交，則在Shadow索引的第一層和/或第二層中削減Ri及其子結點的搜索空間。
9.如權利要求8所述的方法，其特征在于，還包括以下步驟：
計算Shadow索引的第二層的結點在一段時間內在其對應的基本單元內出現用戶期望對象的概率，根據正態分布原理削減不必要的結點和組的搜索空間。
10.一種基于權利要求1所述的Shadow索引的Top-k WSKM查詢系統，其特征在于，包括：
第一削減單元，用于：查詢用戶期望的移動對象時，如果Shadow索引的第一層的葉子結點Ri與精煉查詢結果區域不相交，則在Shadow索引的第一層和/或第二層中削減Ri及其子結點的搜索空間；
第二削減單元，用于：計算Shadow索引的第二層的結點在一段時間內在其對應的基本單元內出現用戶期望對象的概率，根據正態分布原理削減不必要的結點和組的搜索空間。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中南民族大學，未經中南民族大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011254329.2/1.html，轉載請聲明來源鉆瓜專利網。
