支援大型天文序列資料分析之 分散式字尾樹管理系統; Distributed suffix tree based sequential pattern management system for astronomical analysis

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > Electronic Thesis & Dissertation > Item 987654321/61597

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/61597

Title:	支援大型天文序列資料分析之分散式字尾樹管理系統;Distributed suffix tree based sequential pattern management system for astronomical analysis
Authors:	張哲嘉;chang,che-chia
Contributors:	資訊工程學系
Keywords:	關聯式規則;資料探勘;字尾樹;分散式系統
Date:	2013-08-28
Issue Date:	2013-10-08 15:23:19 (UTC+8)
Publisher:	國立中央大學
Abstract:	在天文領域中，依照星體特徵將星體分類是個重要的一環，以往天文學家以人力方式來將星體分類後，才能對想要研究的星體類型作分析。但是隨著天文資料的日漸龐大，傳統以人力來分類星體的方式已經不能有效處理龐大的資料量。本論文採用字尾樹將星體隨著時間而變化的亮度序列儲存成樹狀結構，並記錄其星體編號，讓使用者可以藉由字尾樹快速地找到擁有亮度變化序列特徵的星體以方便分類，並且將字尾樹與分散式系統作結合，來應付天文資料的龐大資料量。系統中每台機器儲存小部分不和其他機器重複的天文觀測資料及亮度變化序列字尾樹，且紀錄前後鄰居電腦的網際協議地址，並定時確定鄰居確實連結以維持環狀系統。當使用者要查詢感興趣的亮度變化星體資料時，可以從系統中任何一台機器發出亮度變化的查詢訊息，當找到相對應的字尾樹後即會回傳符合亮度變化的星體名稱，再依照此名稱尋找到正確的天文資料並回傳給使用者。本論文的大型天文序列資料分析之分散式字尾樹資料管理系統能自動處理機器加入或離開的情況，並且當單一機器的儲存資料過多時能夠藉由負載平衡的功能來處理此機器的儲存負擔。結合字尾樹及分散式系統，讓使用者可以快速地找出具有特徵亮度變化序列的星體資料，且能方便穩定的儲存大量的天文資料。 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.
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	536	View/Open

社群 sharing

Loading...