[發明專利]適合數據流環境的多子空間PARETO查詢信息處理方法無效
| 申請號： | 201010564257.1 | 申請日： | 2010-11-26 |
| 公開（公告）號： | CN102479209A | 公開（公告）日： | 2012-05-30 |
| 發明（設計）人： | 黃震華;向陽;陳千;王棟;張波;劉立平;伍申申 | 申請（專利權）人： | 同濟大學 |
| 主分類號： | G06F17/30 | 分類號： | G06F17/30 |
| 代理公司： | 上海科盛知識產權代理有限公司 31225 | 代理人： | 趙繼明 |
| 地址： | 200092 *** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 適合 數據流 環境 空間 pareto 查詢 信息處理 方法 | ||
1.一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，包括以下步驟：
1)持續維護模塊在每一個時間戳點對三類非偽對象數據進行區分并維護處理；
2)高效計算模塊在客戶端發出PARETO查詢的時間戳點被觸發，高效計算模塊根據客戶端發出查詢內容進行計算匹配處理，并將查詢結果返回給客戶端。
2.根據權利要求1所述的一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，所述的步驟1)的具體步驟如下：
1)首先采用基于正規柵索引結構的基本維護算法IMANPO來降低三類非偽對象的比較次數，IMANPO算法分別對新到達的對象和過期的對象進行處理；
2)為了進一步降低CPU和I/O開銷，在IMANPO算法中集成啟發式優化策略OST；
3)對于新達到的對象，OST策略利用正規柵之間的三種關系來剪枝與它不相關柵中的未過期對象。
3.根據權利要求1所述的一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，所述的步驟2)的具體步驟如下：
采用高效的算法OAMPQ來同時優化多個子空間PARETO查詢；OAMPQ算法首先將客戶端發出的多個PARETO查詢組織成一個包括若干棵子空間樹的序列，然后基于正規柵索引結構，利用樹中各子空間上PARETO對象集的繼承關系和重復值共享搜索機制來快速返回所有結果信息，并將結果信息返回給客戶端。
4.根據權利要求1所述的一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，所述的持續維護模塊通過正規柵索引結構與高效計算模塊無縫連接。
5.根據權利要求2所述的一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，所述的三類非偽對象為全空間PARETO對象、候選全空間PARETO對象和不活動對象。
6.根據權利要求2所述的一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，所述的三種關系為完全支配、局部支配和互斥。
7.根據權利要求3所述的一種適合數據流環境的多子空間PARETO查詢信息處理方法，其特征在于，所述的OAMPQ算法采用了SOSSP策略用于具有繼承關系的各子空間PARETO對象集的獲取，并能夠有效避免企業高維數據的維度災難問題。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于同濟大學，未經同濟大學許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010564257.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：用于將襯底保持在材料沉積設備中的裝置
- 下一篇：一種整體式熱泵熱水器
