和13岁女生发关系要赔偿吗,解开老师裙子猛烈进入动漫,国产精品久久久久久久久久红粉,麻花豆传媒国产剧mv免费软件

歡迎來到優發表網

400-888-1571 購物車(0)

首頁 > 期刊 > 計算機科學 > 基于列存儲的大數據采樣查詢處理 【正文】

基于列存儲的大數據采樣查詢處理

作者:齊文; 鮑玉斌; 宋杰 遼東學院信息工程學院; 遼寧丹東118000; 東北大學計算機科學與工程學院; 沈陽110819; 東北大學軟件學院; 沈陽110819

摘要:大數據時代的到來給傳統的數據查詢帶來了性能挑戰,即使查詢算法有著O(n)的線性復雜度,但當n極大時其時間開銷也難以滿足用戶需求。在很多實際應用中,人們并不需要精確的查詢結果,但要求在給定時間內完成查詢,因此可適當犧牲查詢精度以滿足性能約束。采樣查詢通過約簡查詢范圍來提高查詢性能,現有的采樣方法多針對特定的算法和特定的應用場景,缺乏大數據環境下一般性的采樣查詢方法以及保證性能和精度的研究。文中研究大數據環境下列存儲的采樣查詢處理,從數據劃分和數據采樣兩方面改進大數據的查詢效率。提出了基于加速比和勢分布的采樣方法,其支持各類采樣算法,實現了分布式環境下采樣查詢的隨機性保證、性能保證和近似性評價,并兼容了精確查詢。該方法可以快速應用到已有大量數據的列存儲中,具備良好的擴展性和可維護性。以Top-K為查詢用例的實驗結果證明,在不同數據量、不同數據分布和不同采樣算法下,實際采樣率與給定采樣率的誤差低于2%,查詢準確度(Accuracy)穩定,方差在0.10和0.12之間,因此提出的基于段勢的數據劃分的采樣效率高于平均劃分和線性劃分。

注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社。

計算機科學雜志

計算機科學雜志, 月刊,本刊重視學術導向,堅持科學性、學術性、先進性、創新性,刊載內容涉及的欄目:網絡與通信、信息安全、軟件與數據庫技術、人工智能、圖形圖像與模式識別等。于1974年經新聞總署批準的正規刊物。

  • 北大期刊
  • CSCD期刊
  • 統計源期刊
  • 1-3個月審核

服務介紹LITERATURE

正規發表流程 全程指導

多年專注期刊服務,熟悉發表政策,投稿全程指導。因為專注所以專業。

保障正刊 雙刊號

推薦期刊保障正刊,評職認可,企業資質合規可查。

用戶信息嚴格保密

誠信服務,簽訂協議,嚴格保密用戶信息,提供正規票據。

不成功可退款

如果發表不成功可退款或轉刊。資金受第三方支付寶監管,安全放心。

主站蜘蛛池模板: 分宜县| 达孜县| 安义县| 永善县| 嵊州市| 嘉定区| 余干县| 永丰县| 通山县| 保山市| 徐闻县| 修文县| 屯昌县| 阿拉善盟| 赤水市| 乌海市| 牟定县| 文化| 清涧县| 丘北县| 密云县| 乌什县| 宁海县| 纳雍县| 海淀区| 乐山市| 禹州市| 太仆寺旗| 灵武市| 嘉义市| 蒙城县| 连城县| 临朐县| 绍兴县| 岳普湖县| 全南县| 荣成市| 兴仁县| 江陵县| 贞丰县| 北票市|