臺灣博碩士論文加值系統

在天文領域中，依照星體特徵將星體分類是個重要的一環，以往天文學家以人力方式來將星體分類後，才能對想要研究的星體類型作分析。但是隨著天文資料的日漸龐大，傳統以人力來分類星體的方式已經不能有效處理龐大的資料量。本論文採用字尾樹將星體隨著時間而變化的亮度序列儲存成樹狀結構，並記錄其星體編號，讓使用者可以藉由字尾樹快速地找到擁有亮度變化序列特徵的星體以方便分類，並且將字尾樹與分散式系統作結合，來應付天文資料的龐大資料量。系統中每台機器儲存小部分不和其他機器重複的天文觀測資料及亮度變化序列字尾樹，且紀錄前後鄰居電腦的網際協議地址，並定時確定鄰居確實連結以維持環狀系統。當使用者要查詢感興趣的亮度變化星體資料時，可以從系統中任何一台機器發出亮度變化的查詢訊息，當找到相對應的字尾樹後即會回傳符合亮度變化的星體名稱，再依照此名稱尋找到正確的天文資料並回傳給使用者。本論文的大型天文序列資料分析之分散式字尾樹資料管理系統能自動處理機器加入或離開的情況，並且當單一機器的儲存資料過多時能夠藉由負載平衡的功能來處理此機器的儲存負擔。
結合字尾樹及分散式系統，讓使用者可以快速地找出具有特徵亮度變化序列的星體資料，且能方便穩定的儲存大量的天文資料。

In the field of astronomy, it's an important process to classify astronomical objects, astronomical researchers have been manually classifying the objects. But the size of data has exploded, manually processing numerous of data each day becomes impractical. So we need to design a new system to solve the problem.
Responding to this challenge, we design a distributed P2P system and combine suffix tree to the system. user can query the astronomical objects quickly with suffix tree. Astronomical observation data and suffix distributed to the computers on the ring system and ping the neighbors in the system. System will detect neighbor peers regularly to confirm the ring system. System can also perform load balancing when the loading in some peer is too heavy. User can query the light curve of observation data from any computer in the distributed system, and system will respond the corresponding observation data.

摘要 I
Abstract II
誌謝 III
目錄 IV
圖目錄 VI
表目錄 VIII
一 緒論 1
1-1 研究背景 1
1-2 研究動機 3
1-3 研究目的 4
1-4論文章節介紹 5
二 文獻探討 6
2-1 點對點系統 6
2-2資料探勘 7
2-3字尾樹 8
三 系統架構流程 9
四 研究方法 11
4-1 資料前處理系統 11
4-1-1 原始資料簡介 11
4-1-2 前處理方法介紹 12
4-1-3 處理前後對照 15
4-2 字尾樹 16
4-2-1 字尾樹的建立方法 16
4-2-2 本論文字尾樹介紹 17
4-3 環狀點對點系統 18
4-3-1 環狀點對點系統架構介紹 18
4-3-2 節點加入 19
4-3-3 節點離開 21
4-3-4 負載平衡 23
4-3-5資料備份 24
4-4 環狀點對點系統上的字尾樹 24
4-4-1 字尾樹的分散 24
4-4-2 字尾樹的更新 25
4-4-3 環狀點對點系統查詢 25
五 實驗結果與討論 27
5-1 查詢效率 27
5-2字尾樹的更新 29
5-3 負載平衡比較 33
六 結論 42
七 參考文獻 43

[1] Wikipedia, “variable star”,
https://en.wikipedia.org/wiki/Variable_star
[2] Wikipedia, “light curve”,
http://en.wikipedia.org/wiki/Light_curve
[3] Wikipedia, “Stellar classification”,
https://en.wikipedia.org/wiki/Stellar_classification,
[4] Wikipedia, “super nova”,
https://en.wikipedia.org/wiki/Super_Nova.
[5] Napster, http://www.napster.com
[6] Patrick Kirk(2003). Gnutella File Sharing And Distribution Network,Retrived June 28,2007,The Gnutella
Homepage :http://rfc-Gnutella.sourceforge.net
[7] Ratnasamy,S.,Francis,P.,Handly,M.,Karp, R.,and Shenker,S., "A scalable content-addressable network", In proc.ACM SIGCOMM (San Siego,CA,Augest 2001) ,pp.161-172.
[8] 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.
[9] Micheline Kamber, Jian Pei, Data Mining: Concepts and Techniques, Second Edition, Elsevier Inc., San Francisco, 2006.
[10] P. Weiner, “Linear pattern matching algorithm”. 14th Annual IEEE Symposium on Switching and Automata Theory, pp, 1–11, 1973.