分散式大型天文多層次三角網格索引資料管理系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：36

、訪客IP：18.117.92.86

姓名

鄭凱豪(Kai-Hao Cheng) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

分散式大型天文多層次三角網格索引資料管理系統
(Distributed Large-Scale Astronomical Data Management System Based on HTM Index)

相關論文

★ 應用自組織映射圖網路及倒傳遞網路於探勘通信資料庫之潛在用戶	★ 基於社群網路特徵之企業電子郵件分類
★ 行動網路用戶時序行為分析	★ 社群網路中多階層影響力傳播探勘之研究
★ 以點對點技術為基礎之整合性資訊管理及分析系統	★ 在分散式雲端平台上對不同巨量天文應用之資料區域性適用策略研究
★ 應用資料倉儲技術探索點對點網路環境知識之研究	★ 從交易資料庫中以自我推導方式探勘具有多層次FP-tree
★ 建構儲存體容量被動遷徙政策於生命週期管理系統之研究	★ 應用服務探勘於發現複合服務之研究
★ 利用權重字尾樹中頻繁事件序改善入侵偵測系統	★ 有效率的處理在資料倉儲上連續的聚合查詢
★ 入侵偵測系統：使用以函數為基礎的系統呼叫序列	★ 有效率的在資料方體上進行多維度及多層次的關聯規則探勘
★ 在網路學習上的社群關聯及權重之課程建議	★ 在社群網路服務中找出不活躍的使用者

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

天文學家在觀測天體時，通常會把天體中星球、星系在各個時間點的亮度、位置、運動速度等這些大量的天文觀測記錄儲存到各台大型伺服器中存放，而這些龐大的天文資料還會隨著時間不斷的增加，伺服器負擔又大資料又分散，使用者要查詢資料必須逐一到不同的伺服器中挖掘歷史資料，既費時又不切實際。本論文研發一套多層次三角網格索引的分散式大型天文資料管理系統，系統中每台機器儲存一小部份不和其他機器重複的天文資料，且單一機器只需記錄前後鄰居機器的網際協議地址 ( IP address) ，並定時傳送訊息給鄰居並要求回傳以維持環狀系統確實連結，並依照自己所儲存資料的座標位置資訊各自做一份多層次空間索引。當使用者要查詢資料，可以從系統中任何一台機器發出查詢訊息，系統把訊息傳送給符合查詢要求的機器，各台機器再用多層次空間索引把符合條件的資料回傳給使用者。本論文的分散式大型天文資料管理系統能自動處理有新機器加入或是舊機器離開的情況，當單一機器儲存的資料過多時，負載平衡的功能可以幫助分散資料過多機器的儲存負擔。
結合分散式點對點 ( Peer-to-Peer ) 資料管理系統與多層次三角網格索引，讓使用者可以簡潔、方便、穩定地儲存大量天文資料，並且精確、快速、有效率地查詢到資料，更大大減少了伺服器與維護者的負擔。

摘要(英)

Astronomical researchers generally store the observation data into the connectionless servers. The number of the data grows through the time pass by. When the users want to query the data, they should manually query from each server. It’s not only really inconvenienced but also cost much time and work.
For solving this problem, we intend to design a distributed Chord-like P2P system and combine the HTM spatial index to the system. Astronomical data distributed to the computers on the ring system and contributed the spatial index with their own data. The computers will ping the neighbors in the ring system each period of the time to detect the disconnecting peers. System will also automatically detect each peer’s loading. When the loading difference exceeds the threshold, system would perform load balancing. User can query the data from any computer in the distributed system. System will pass the query message to the computers that meet the conditions and each computer then search the data efficiently through the HTM index.

關鍵字(中)

★ 分散式系統
★ 點對點
★ 空間索引
★ 負載平衡

關鍵字(英)

★ Spatial Index
★ Load Balance
★ Peer-to-Peer
★ Distributed System

論文目次

摘要 vi
Abstract vii
誌謝 viii
目錄 ix
圖目錄 xi
緒論 1
1-1 研究動機 1
1-2 研究目的 2
1-3 論文章節介紹 3
二文獻探討 4
2-1 點對點系統 4
2-2 多層次三角網格索引 6
三系統架構流程 8
四研究方法與步驟 10
4-1 環狀點對點系統 10
4-1-1 節點加入 10
4-1-2 節點離開 11
4-1-3 負載平衡 13
4-1-4 資料備份 14
4-1-5 點對點外部查詢 16
4-2 區域平衡多層次三角網格索引 16
4-2-1 建立初始空間索引 18
4-2-2 節點加入後索引更新 19
4-2-3 節點離開後索引更新 23
4-2-4 索引平衡 24
4-2-5 多層次三角網格內部查詢 26
五實驗與效能比較 27
5-1 單機HTM與MySQL之Range Query比較 27
5-2 單機HTM與MySQL之Single Query比較 30
5-3 多層次三角網格索引平衡資料量差異與效能比較圖 33
5-4 P2P + HTM與P2P +MySQL之Range Query比較 34
5-5 P2P + HTM與P2P +MySQL之Single Query比較 37
5-6 點對點系統負載平衡比較 39
六結論 41
七參考文獻 42

參考文獻

[1] 天體座標, http://www.uwgb.edu/dutchs/AstronNotes/FindingWay.htm
[2] E. W. Dijkstra, “Self-stabilizing systems in spite of distributed control,” Communications of the ACM, Vol. 17(11), 1974, pp. 643-644.
[3] Szalay, A., Gray, J., Fekete, G., Kunszt, P., Kukol, P., and Thakar, A., “ Indexing the sphere with the hierarchical triangular mesh”, Tech. Rep. MSR-TR-2005-123, Microsoft Research, September 2005.
[4] I. Stoica, R. Morris et al., “Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications,” IEEE/ACM Trans. Net., vol. 11, no. 1, 2003, pp. 17–32.
[5] Napster, http://www.napster.com
[6] Patrick Kirk (2003). Gnutella File Sharing And Distribution Network, Retrieved June 28, 2007, The Gnutella Homepage: http://rfc-Gnutella.sourceforge.net/
[7] Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., “ A scalable content-addressable network”, In Proc. ACM SIGCOMM (San Diego, CA, August 2001), pp. 161–172.
[8] K. Aberer, P. Cudr´e-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt. P-grid: A self-organizing structured p2p system. ACM SIGMOD Record, 32(3), 2003.
[9] H. V. Jagadish, B. C. Ooi, Q. H. Vu, R. Zhang, and A. Zhou. Vbi-tree: A peer-to-peer framework for supporting multi-dimensional indexing schemes. In Proceedings of the 22nd ICDE Conference, 2006.
[10] Kunszt, P. Z., Szalay, A. S., Csabai, I., Thakar, A. R., “The Indexing of the SDSS Science Archive,” Proceeding of ADASS IX, 2000, 216, 141–144.
[11] Kunszt, P. Z., Szalay, A. S., and Thakar, A. R., “The Hierarchical Triangular Mesh, in Mining the Sky, ” ed. A. J. Banday, S. Zaroubi, and M. Bartelmann (Berlin: Springer-Verlag), 2001, 631–637.
[12] W. O’Mullane, A.J. Banday, K.M. Gorski, P. Kuntz, A.S. Szalay, “Splitting the Sky – HTM and HEALPix,” Mining the Sky, Banday et al ed, Springer, 2000, p 639–648
[13] SkyServer – HTM, http://www.skyserver.org/HTM/
[14] SkyServer – SDSS, http://skyserver.sdss3.org/dr8/en/skyserver/images/figure8.gif

指導教授

蔡孟峰(Meng-Feng Tsai)

審核日期

2012-8-13

推文