國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

雲端中最短路徑之隱匿 = Anonymizing Shortest Pa...

國立高雄大學資訊管理學系碩士班

雲端中最短路徑之隱匿 = Anonymizing Shortest Paths in the Cloud

紀錄類型:	書目-語言資料,印刷品 : 單行本
並列題名:	Anonymizing Shortest Paths in the Cloud
作者:	陳嘉葳,
其他團體作者:	國立高雄大學
出版地:	[高雄市]
出版者:	撰者;
出版年:	2014[民103]
面頁冊數:	39面圖，表 : 30公分;
標題:	隱私保護
標題:	privacy preservation
電子資源:	http://handle.ncl.edu.tw/11296/ndltd/33368477530022747086
附註:	參考書目：面34-35
附註:	103年12月16日公開
摘要註:	近幾年各種公佈資料的隱私保護技術已經被廣泛地研究，而在雲端運算環境下計算最短路徑距離，並同時保護雲端平台上各種資料之隱私，也逐漸受到關注。為了保護1-Neighborhood-d-Radius隱私，目前技術需要事前計算所有起終點之最短路徑，在圖形轉換時消耗大量時間成本。在本研究中，我們提出兩種新的隱私保護概念，(1) k-skip最短路徑隱私，(2)敏感路徑隱私，並結合k-skip最短路徑、節點階層和由下而上的圖形切割等技術，提出較有效率的圖形轉換與雲端環境最短路徑距離計算方法。在實驗分析中，我們探討本研究提出之兩種隱私保護方法對圖形轉換時間與最短路徑距離查詢時間造成之影響，以瞭解本研究提出演算法之特性。實驗結果顯示本研究所提出之演算法，可更有效率地進行圖形轉換與最短路徑距離之查詢。 Preserving privacy on various forms of published data has been studied extensively in recent years. In particular, shortest distance computing in the cloud, while maintaining neighborhood privacy, attracts latest attention. To preserve one-neighborhood privacy, current approach requires the calculation of all-pairs shortest paths in advance, which is time consuming for large graphs. In this work, we propose two new privacy protection concepts, (1) k-skip shortest path privacy and (2) sensitive shortest path privacy. Combining k-skip shortest path, vertex hierarchy and bottom up partitioning, the proposed techniques provide efficient partitioning and query processing. Numerical experiments demonstrating the characteristics of the proposed approach have been conducted, and results show that the proposed techniques can efficiently construct the shortest path sub graphs for the cloud environment and provide efficient queries on shortest path distances.

雲端中最短路徑之隱匿 = Anonymizing Shortest Paths in the Cloud
陳, 嘉葳

雲端中最短路徑之隱匿 = Anonymizing Shortest Paths in the Cloud / 陳嘉葳撰 - [高雄市] : 撰者, 2014[民103]. - 39面 ; 圖，表 ; 30公分.
參考書目：面34-35103年12月16日公開.
隱私保護privacy preservation

雲端中最短路徑之隱匿 = Anonymizing Shortest Paths in the Cloud
LDR:03008nam0a2200289 450 001 430154
005 20170214095852.0
009 430154
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2014 k y0chiy05 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 雲端中最短路徑之隱匿 $d Anonymizing Shortest Paths in the Cloud $z eng $f 陳嘉葳撰
210 $a [高雄市] $c 撰者 $d 2014[民103]
215 0 $a 39面 $c 圖，表 $d 30公分
300 $a 參考書目：面34-35
300 $a 103年12月16日公開
314 $a 指導教授：王學亮博士
328 $a 碩士論文--國立高雄大學資訊管理學系碩士班
330 $a 近幾年各種公佈資料的隱私保護技術已經被廣泛地研究，而在雲端運算環境下計算最短路徑距離，並同時保護雲端平台上各種資料之隱私，也逐漸受到關注。為了保護1-Neighborhood-d-Radius隱私，目前技術需要事前計算所有起終點之最短路徑，在圖形轉換時消耗大量時間成本。在本研究中，我們提出兩種新的隱私保護概念，(1) k-skip最短路徑隱私，(2)敏感路徑隱私，並結合k-skip最短路徑、節點階層和由下而上的圖形切割等技術，提出較有效率的圖形轉換與雲端環境最短路徑距離計算方法。在實驗分析中，我們探討本研究提出之兩種隱私保護方法對圖形轉換時間與最短路徑距離查詢時間造成之影響，以瞭解本研究提出演算法之特性。實驗結果顯示本研究所提出之演算法，可更有效率地進行圖形轉換與最短路徑距離之查詢。 Preserving privacy on various forms of published data has been studied extensively in recent years. In particular, shortest distance computing in the cloud, while maintaining neighborhood privacy, attracts latest attention. To preserve one-neighborhood privacy, current approach requires the calculation of all-pairs shortest paths in advance, which is time consuming for large graphs. In this work, we propose two new privacy protection concepts, (1) k-skip shortest path privacy and (2) sensitive shortest path privacy. Combining k-skip shortest path, vertex hierarchy and bottom up partitioning, the proposed techniques provide efficient partitioning and query processing. Numerical experiments demonstrating the characteristics of the proposed approach have been conducted, and results show that the proposed techniques can efficiently construct the shortest path sub graphs for the cloud environment and provide efficient queries on shortest path distances.
510 1 $a Anonymizing Shortest Paths in the Cloud $z eng
610 0 $a 隱私保護 $a k-neighborhood隱私 $a 最短路徑距離 $a k-skip最短路徑
610 1 $a privacy preservation $a k-neighborhood privacy $a shortest path distance $a k-skip
681 $a 008M/0019 $b 464105 7544 $v 2007年版
700 1 $a 陳 $b 嘉葳 $4 撰 $3 673377
712 0 2 $a 國立高雄大學 $b 資訊管理學系碩士班 $3 353936
801 0 $a tw $b NUK $c 20141021 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/33368477530022747086