[發明專利]移動互聯網和云計算環境下子空間Skyline查詢的智能商店選址方法

在審

• 申請號: 201611150442.X
• 申請日: 2016-12-14
• 公開（公告）號: CN106599188A
• 公開（公告）日: 2017-04-26
• 發明（設計）人: 李媛媛;季長清;肖鵬;鄧武;王斐
• 申請（專利權）人: 大連交通大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q30/02
• 代理公司: 大連智高專利事務所(特殊普通合伙)21235
• 代理人: 畢進

技術領域

本發明屬于Spark技術領域,是一種移動互聯網和云計算環境下子空間Skyline查詢的智能商店選址通信方法，其中涉及到網格剪枝策略、α-filtering過濾方法、β-filtering、γ-filtering過濾方法，以及智能移動終端應用的開發。

背景技術

隨著現代科學技術特別是信息技術的不斷發展，智能技術在各行各業得到了越來越多的應用。從智能商店選址通信系統、智能家居、智能交通、智能電網等到2009年由IBM提出“智慧地球”的概念，智能技術正在改變的生活。智能商店選址通信系統通過對商店內設備、環境和使用者信息的采集、監測、管理和控制，實現商店環境的組合優化，從而為使用者提供滿足商店物設計功能需求和現代信息技術應用需求。例如上海新國際博覽中心采用國際先進的CERBERCED的CS11消防智能報警系統，各火災報警控制盤之間通過網絡可以交換命令和信息，做到信息共享，工作人員只需在消防中心設置一臺CS11主機，而在其它展廳的設備間里各設置一臺多功能分機(UT)，日常則無需人管理。

然而，爆炸式增長的商店數據已遠遠超出人們所能承受的程度，對于海量的商店數據，如何能夠快速有效地進行管理與檢索，繼而從中獲取潛在的有價值的信息成為人們關注的問題。海量數據的增長，使得傳統的數據分析處理技術已經越來越不適應當前密集型數據分析和處理的需求。為了節約成本，為大規模數據的存儲和計算提供分布式處理框架，云計算、大數據、云存儲、Spark、BigTable等相關技術被提出。云計算作為新興的分布式共享計算平臺，它可以建立在大規模廉價PC機的基礎上，利用網絡中的資源進行海量數據的存儲和計算。由于云計算技術非常適合處理海量數據，許多公司研究并開發了云計算處理平臺，其中包括Google的搜索引擎云平臺、IBM的“藍云”平臺、Amazon的彈性計算云和Hadoop開源云平臺等。Hadoop作為一種大規模數據分布式處理的軟件框架，它的核心技術包含分布式文件系統HDFS和并行編程模型。思科公司預測，2016年全球將有79％的數據中心托管著云計算平臺。海量數據存儲在這些云計算平臺中，由于數據量過大，使得這些海量數據處理技術對軟硬件要求非常高、系統資源占用非常多，帶來了算法效率低下的問題。海量數據處理是一個熱點的研究方向，眾多學者們依托云計算平臺提出很多新的高效的海量數據處理算法，Skyline算法是其中的一種高效的數據查詢和提取方法，可以快速地從海量數據中抽取出關鍵的信息，大大減少數據量，降低海量數據處理中對軟硬件的要求，提高數據處理的效率。Skyline算法作為一種有效的數據提取與處理方法，主要考慮的是如何從龐大的數據集中找出人們最感興趣或最關心的信息，在海量數據分析處理方面具有廣泛的應用，如多目標決策、商店尋址、環境監控、圖像檢索、個性化推薦、數據挖掘等。Skyline查詢可以為用戶在決策過程中提供多屬性的評判原則，評價函數也可以根據不同的應用采用不同的測量方法(例如歐幾里德距離、空間距離等)以提升用戶的體驗質量；對海量商務交易數據記錄，Skyline計算能幫助市場分析人員進行價格及市場策略的定位；在環境監控中，通過分析傳感器網絡積累起來的海量數據，可以分析評價出潛在的自然災害與風險。此外，Skyline查詢也被應用到圖像檢索，商店尋址等領域。傳統的數據提取和分析方法已不能適用于如今爆炸性增長的數據。

發明內容

根據上述背景技術中存在的缺陷和不足，本發明提供了移動互聯網和云計算環境下的子空間Skyline查詢的智能商店選址通信方法，以改進現有的對大量商店數據提取和分析方法，大大減少數據量，降低海量數據處理中對軟硬件的要求，提高數據處理的效率。

為了實現上述目的，本發明所采用的技術方案是：

一種移動互聯網和云計算環境下子空間Skyline查詢的智能商店選址方法，云中心服務系統主要是由多個計算節點組成的Spark云平臺；云中心服務系統接收移動終端發送的商店選址查詢請求，該查詢請求包括對屬性的偏好及各屬性的閾值，且云中心服務系統執行網格剪枝策略及分布式映射過濾方法，承擔空間Skyline查詢流的主要計算，并向移動終端返回查詢得到的商店選址。

進一步的，云中心服務系統接收移動終端發送的商店選址查詢請求，從其存儲的已有的商店信息中提取用戶感興趣數據，并且按照用戶偏好對其進行排序得到一個有序的數據集，然后掃描比較數據點的支配關系得到子空間Skyline結果，云中心服務系統基于分布式映射過濾方法，利用用戶提供的屬性的閾值進行過濾，返回給移動終端以商店選址的候選結果集。