[發明專利]一種基于動態索引結構的海量數據實時查詢方法有效
| 申請號： | 201310648180.X | 申請日： | 2013-12-04 |
| 公開（公告）號： | CN103678550A | 公開（公告）日： | 2014-03-26 |
| 發明（設計）人： | 陳丹偉;莊俊 | 申請（專利權）人： | 南京郵電大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 南京知識律師事務所 32207 | 代理人： | 胡玲 |
| 地址： | 210003 江蘇*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 動態 索引 結構 海量 數據 實時 查詢 方法 | ||
【權利要求書】：
1.一種基于動態索引結構的海量數據實時查詢方法，其特征在于，所述方法包含如下步驟：
步驟1：多維數據記錄DR通過MasterNode中Z?Curve映射函數fz，生成降維結果集S；
步驟2：MasterNode選定k個哈希函數，通過Bloom?Filter對結果集S進行映射，生成節點集NN；
步驟3：更新數據記錄DR，對節點集NN中每個元素實行動態構建；
步驟4：用戶User查詢MDS結果，通過步驟1、步驟2獲得節點集NN，啟用并行查詢方法；
步驟5：用戶User對節點集NN中所有訪問節點的結果集進行聚合，得到最終查詢結果Rset。
2.根據權利要求1所述的一種基于動態索引結構的海量數據實時查詢方法，其特征在于：所述方法中建立了實時查詢模型，將海量多維數據集降維。
3.根據權利要求1所述的一種基于動態索引結構的海量數據實時查詢方法，其特征在于：所述方法中建立了具有概念層次化結構的多維數據樹。
4.根據權利要求1所述的一種基于動態索引結構的海量數據實時查詢方法，其特征在于，所述方法中包括：MDS(最小描述子集)分解、Z?curve降維處理、Bloom?Filter定位、DC-Tree索引及結果聚合。
5.根據權利要求1所述的一種基于動態索引結構的海量數據實時查詢方法，其特征在于：所述方法是基于動態索引結構。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京郵電大學，未經南京郵電大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201310648180.X/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：提供問題解決方案的方法、服務器和系統
- 下一篇：進行網絡資源聚類的方法及裝置
