跳到主要內容

臺灣博碩士論文加值系統

(44.192.48.196) 您好!臺灣時間:2024/06/23 20:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:司徒育
研究生(外文):SZ-TU, YU
論文名稱:在不確定資料流上反向天際線查詢
論文名稱(外文):Reverse Skyline Processing over Uncertain Data Streams
指導教授:劉傳銘劉傳銘引用關係
指導教授(外文):LIU, CHUAN-MING
口試委員:劉傳銘王正豪陳震宇
口試委員(外文):LIU, CHUAN-MINGWANG, JENQ-HAURCHEN, JEN-YEU
口試日期:2020-07-29
學位類別:碩士
校院名稱:國立臺北科技大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:39
中文關鍵詞:機率性反向天際線半征服不確定資料資料流查詢處理
外文關鍵詞:Probabilistic Reverse SkylineSemi-DominateUncertain DataData StreamsQuery Processing
相關次數:
  • 被引用被引用:0
  • 點閱點閱:210
  • 評分評分:
  • 下載下載:5
  • 收藏至我的研究室書目清單書目收藏:0
反向天際線查詢是許多商業活動(例如產品分析和市場決策)之非常有用的方法。由於近年來真實資料的生成變得越來越快且更具不確定性,因此必須要能快速處理不確定資料流上的反向天際線查詢,在已知研究中有提出了一些方法,但無法套用在現實的情況上。為了讓決策者跟得上真實世界資訊生成的速度,並能快速地對公司做出好的決策,在本論文中我們研究如何在不確定資料流上有效地進行反向天際線查詢。我們設計了可以處理不確定資料流上反向天際線查詢的演算法,透過實驗表明所提出的演算法與暴力法相比,可以將運算時間減少3至25倍,而將其使用更新的方式又可再次減少10至100倍的運算時間,並且我們的演算法在大多數情況下都表現良好,實現了我們減少計算時間的目標。
Reverse skyline is a very useful method for many business activities such as product analysis and market decision-making. Since the generation of real-world data has become faster and more uncertain in recent years, it is necessary to be able to quickly process reverse skyline queries on uncertain data streams. Some methods have been proposed in known studies, but they cannot be applied to real-world. In order to allow decision makers to keep up with the speed of real-world information generation, and to make good decisions for the company quickly. In this thesis, we study how to efficiently perform reverse skyline queries in uncertain data streams. Therefore, we proposed algorithms that can process reverse skyline queries on uncertain data streams. Experiments show that the proposed algorithms can reduce the run time by 3 to 25 times compared with the force method, and using the updated method can reduce the run time by 10 to 100 times again.In most cases, our algorithms perform well, achieving our objectives of reducing computing time.
摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
表目錄 vi
圖目錄 vii
第一章 前言 1
第二章 相關研究 3
2.1 天際線查詢 3
2.2 反向天際線查詢 5
第三章 定義 9
3.1 不確定資料 9
3.2 資料流 11
3.3 滑動視窗 11
3.4 征服的機率 13
3.5 機率性反向天際線查詢 14
3.6 在不確定資料流上機率反向天際線查詢 18
3.7 在不確定資料流上機率反向天際線查詢的困難點 19
第四章 演算法 20
4.1 基本方法 20
4.2 半征服機率性反向天際線 20
4.3 半征服中斷式機率性反向天際線 21
4.4 半征服更新式反向天際線 22
4.5 半征服更新保留式機率性反向天際線 23
第五章 實驗 28
5.1 實驗環境和參數 28
5.1.1 資料維度 29
5.1.2 滑動視窗大小 31
5.1.3 實例數量 32
5.1.4 閾值 32
第六章 結論 36
參考文獻 37
[1] M. Bai, J. Xin, and G. Wang. Probabilistic reverse skyline query processing over uncertain data stream. In International Conference on Database Systems for Advanced Applications, pages 17–32. Springer, 2012.
[2] S. Borzsony, D. Kossmann, and K. Stocker. The skyline operator. In Proceedings 17th international conference on data engineering, pages 421–430. IEEE, 2001.
[3] L. Chen and X. Lian. Efficient processing of metric skyline queries. IEEE Transactions on Knowledge and Data Engineering, 21(3):351–365, 2008.
[4] E. Dellis and B. Seeger. Efficient computation of reverse skyline queries. In VLDB, volume 7, pages 291–302, 2007.
[5] G. He, L. Chen, C. Zeng, Q. Zheng, and G. Zhou. Probabilistic skyline queries on uncertain time series. Neurocomputing, 191:224–237, 2016.
[6] C.KalyvasandT.Tzouramanis. Asurveyofskylinequeryprocessing. arXivpreprint arXiv:1704.01788, 2017.
[7] X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 213–226, 2008.
[8] X. Lian and L. Chen. Reverse skyline search in uncertain databases. ACM Transactions on Database Systems (TODS), 35(1):1–49, 2008.
[9] J. Lim, H. Li, K. Bok, and J. Yoo. A continuous reverse skyline query processing methodinmovingobjectsenvironments. Data&KnowledgeEngineering,104:45–58, 2016.
[10] H. Lu, Y. Zhou, and J. Haustad. Continuous skyline monitoring over distributed data streams. In International Conference on Scientific and Statistical Database Management, pages 565–583. Springer, 2010.
[11] S. Pan, Y. Dong, J. Cao, and K. Chen. Continuous probabilistic skyline queries for uncertain moving objects in road network. International Journal of Distributed Sensor Networks, 10(3):365064, 2014.
[12] D.Papadias,Y.Tao,G.Fu,andB.Seeger. Anoptimalandprogressivealgorithmfor skyline queries. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, pages 467–478, 2003.
[13] D. Papadias, Y. Tao, G. Fu, and B. Seeger. Progressive skyline computation in database systems. ACM Transactions on Database Systems (TODS), 30(1):41–82, 2005.
[14] M. Sharifzadeh and C. Shahabi. The spatial skyline queries. In Proceedings of the 32nd international conference on Very large data bases, pages 751–762. Citeseer, 2006.
[15] S. Sun, Z. Huang, H. Zhong, D. Dai, H. Liu, and J. Li. Efficient monitoring of skyline queries over distributed data streams. Knowledge and information systems, 25(3):575–606, 2010.
[16] Y.TaoandD.Papadias. Maintainingslidingwindowskylinesondatastreams. IEEE Transactions on Knowledge and Data Engineering, 18(3):377–391, 2006.
[17] G. Wang, J. Xin, L. Chen, and Y. Liu. Energy-efficient reverse skyline query processing over wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 24(7):1259–1275, 2011.
[18] Y. Wang, X. Li, X. Li, and Y. Wang. A survey of queries over uncertain data. Knowledge and information systems, 37(3):485–530, 2013.
[19] Y. T. Yang, Y. J. Wang, M. Guo, and X. Y. Li. Continuous probabilistic reverse skylinemonitoringoveruncertaindatastreams. InAppliedMechanicsandMaterials, volume 380, pages 2681–2686. Trans Tech Publ, 2013.
[20] W. Zhang, X. Lin, Y. Zhang, W. Wang, and J. X. Yu. Probabilistic skyline operator over sliding windows. In 2009 IEEE 25th International Conference on Data Engineering, pages 1060–1071. IEEE, 2009.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊