§ 瀏覽學位論文書目資料
  
系統識別號 U0002-2006200616175100
DOI 10.6846/TKU.2006.00620
論文名稱(中文) 以語意為基礎的異質性裝置網頁內容調適架構
論文名稱(英文) A Semantics-Based Content Adaptation Framework for Heterogeneous Devices
第三語言論文名稱
校院名稱 淡江大學
系所名稱(中文) 資訊管理學系碩士班
系所名稱(英文) Department of Information Management
外國學位學校名稱
外國學位學院名稱
外國學位研究所名稱
學年度 94
學期 2
出版年 95
研究生(中文) 何承澤
研究生(英文) Cheng-Ze Ho
學號 693521022
學位類別 碩士
語言別 繁體中文
第二語言別
口試日期 2006-05-20
論文頁數 90頁
口試委員 指導教授 - 周清江(cjou@mail.im.tku.edu.tw)
委員 - 楊欣哲(sjyang@cis.scu.edu.tw)
委員 - 陳宗天(misttc@mail.ntpu.edu.tw)
委員 - 廖賀田(htliaw@mail.im.tku.edu.tw)
關鍵字(中) 網頁內容調適
裝置獨立
自動推論
語意網路
關鍵字(英) Content Adaptation
Device Independence
Automated Reasoning
Semantic Web
第三語言關鍵字
學科別分類
中文摘要
隨著無線通訊科技的快速發展,除了利用桌上型電腦之外,越來越多人使用各式各樣不同的行動裝置搭配無線傳輸科技下載並且處理網際網路上大量的資訊。在這新的運算平台轉移之際,有兩項挑戰仍需被克服:首先,因為行動裝置必須滿足可攜帶性,在設計上體積不能太大,重量也不能過重,使得行動裝置在運算資源的擴充上受到限制功能無法與桌上型電腦相當;其次,行動裝置在軟硬體配備、網路支援等資源上之異質性造成同樣的一份文件,不能保證在每一台裝置上都能夠正確的顯示且沒有資訊遺失的問題。如此之限制及多樣性造成了網頁內容提供者在設計網頁內容時的極大困擾。
本研究利用語意網路豐富的資源描述能力,設計了一個以代理伺服器為基礎的網頁內容調適架構,透過對於使用者情境以及資源的語意描述協調出最符合客戶端裝置各項屬性的網頁內容,銜接行動裝置在存取網際網路資源時因為各種軟硬體限制所造成的鴻溝。透過推論機制的使用,實作一個具通透性、彈性、可擴充性的網頁內容調適系統,達到網頁單一版本、自我調適等功能,間接落實裝置獨立、網頁無障礙等原則。
英文摘要
With the rapid development of wireless communication technology, in addition to desktop computers, more and more computer users increasingly take advantage of various mobile devices to access web resources from internet. The shift from predominantly deskbound workforce to mobile workforce is an illustration of the impact of ubiquitous computing. To meet such trend, we think two challenges need to be resolved: firstly, to support portability, the size of mobile devices must be small, and their weight should be light. Due to such characteristics, mobile devices are limited in computation capability. Secondly, due to the heterogeneity of devices, one document could be displayed well in one device, but messed up in another. While browsing web using mobile devices , users will suffer from distractions like information lost, broken image, etc.
We design and implement a Content Adaptation prototype system to bridge over the challenges to the mobile computing paradigm. By exploiting Semantic Web technology, device capabilities and user preferences could be extracted and inferenced by inference engine to determine proper transcoding parameters. We obtain a Content Adaptation System with transparency, flexibility, and scalability benefits.
第三語言摘要
論文目次
1 緒論	1
1.1 研究背景	1
1.2 研究動機	4
1.3 論文架構	5
2 相關研究	6
2.1 以代理伺服器為主的網頁內容調適架構	6
2.2 特定網頁內容改編演算法	12
2.3 語意網路及網頁內容調適	14
3 系統分析與架構	18
3.1 系統設計原則	18
3.1.1 裝置獨立	19
3.1.2 網頁存取性	20
3.1.3 內容調適系統的部署	21
3.2 系統需求	23
3.3 語意網路	24
3.3.1 XML基本架構	28
3.3.2 RDF及RDF Schema基本架構	29
3.3.3 語意網路的實作工具及推理引擎	32
3.4 系統架構	34
3.5 客戶端裝置屬性描述字彙	37
3.6 通訊議程間語意的擷取	38
3.6.1 情境資訊的表示及傳遞	39
3.6.2 網頁內容語意的資訊擷取	41
3.7 推理引擎	42
3.7.1 改編規則	43
3.8 網頁內容改編元件	47
4 系統實作	49
4.1 代理伺服器	50
4.2 網頁內容擷取元件	52
4.3 語意擷取元件	53
4.4 推理引擎	57
4.5 網頁內容改編元件	62
4.5.1 改編演算法	63
4.5.2 分派器	65
4.6 執行結果與討論	68
4.6.1 HTML網頁	69
4.6.2 圖形	74
4.7 本章小結及相關研究比較	76
5 結論及發展方向	80
6 參考文獻	85

圖目錄
圖 1 1 Web架構中常見協定	3
圖 2 1 MoCA架構圖	10
圖 3 1 語意網路架構	26
圖 3 2 RDF/XML語意表示方式	31
圖 3 3 語意網的表示方式	31
圖 3 4 概念性的語意表示方式	31
圖 3 5 網頁內容調適代理伺服器系統架構及訊息傳遞方式	35
圖 3 6 CC/PP兩層式架構及相關字彙	38
圖 3 7 本架構推理引擎各元件	43
圖 4 1 代理伺服器內各元件間合作方式	50
圖 4 2 系統管理畫面	52
圖 4 3 處理圖形資料時所取得的圖形資料語意以及裝置屬性語意	58
圖 4 4 擷取表格內容演算法	64
圖 4 5 改編模組分派演算法	67
圖 4 6 測試網頁	68
圖 4 7 測試圖片	69
圖 4 8 改編系統對測試網頁產生於Palm之頁面	70
圖 4 9改編測試網頁系統產生於Symbian S80模擬器上之頁面	72
圖 4 10 改變測試圖片於Symbian S80調適後的圖片	75

 
表目錄
表4-1 系統元件與Java套件間的對應關係	49
表4-2 語意擷取元件所定義之介面	55
表4-3 語意擷取元件所取得的網頁內容屬性	55
表4-4 網頁原始內容及網頁註記後部分內容	57
表4-5 圖形檔改編規則(僅列出部分規則)	60
表4-6 HTML網頁改編規則	61
表4-7 支援圖形檔的改編模組	62
表4-8 支援HTML檔的改編模組	63
表4-9 處理HTML網頁時推理引擎所產生的改編參數(Palm)	71
表4-10 推理引擎於Symbian S80所產生的改編參數	73
表4-11 處理測試網頁時各元件執行時間	74
表4-12 處理圖形時推理引擎產生的改編參數	75
表4-13 處理圖形時各元件處理時間	76
表4-14 相關系統及研究的比較	78
參考文獻
[1]	Composite Capability/Preference Profiles(CC/PP) Processing Sepcification, JSR 188, 2003
[2]	Document Object Model, http://www.w3.org/DOM/ 
[3]	W3C Composite Capabilities/Preference Profiles (CC/PP), http://www.w3.org/Mobile/CCPP/ 
[4]	W3C Device Independence Working Group, http://www.w3.org/2001/di/ 
[5]	W3C Resource Description Framework (RDF), http://www.w3.org/RDF/ 
[6]	W3C Semantic Web Activity, http://www.w3.org/2001/sw/
[7]	W3C Web Accessibility Initiative, http://www.w3.org/WAI / 
[8]	WAP Forum User Agent Profiles (UAProf), http://www.wapforum.com/what/technical.htm 
[9]	WAP Wireless Profiled HTTP, http://www.openmobilealliance.org/ 
[10]	Wireless Session Protocol Specification, http://www.openmobilealliance.org/ 
[11]	XML Path Language (XPath), http://www.w3.org/TR/xpath/ 
[12]	M. Ales, R. Danijel, B. Nenad Cus, “Mobile Computing in Construction”, VDI Berichte, Issue 1668, pp. 703-715, 2002 
[13]	S. Ardon, P. Gunningberg, B. LandFeldt, M. Portmann, Y. Ismailov, A. Seneviratne, “March: a Distributed Content Adaptation Architecture”, International Journal of Communication Systems, Special Issue: Wireless Access to the Global Internet: Mobile Radio Networks and Satellite Systems, Volume 16, Issue 1, pp. 97-115, 2003
[14]	R. Barrett and P. P. Maglio, “Intermediaries: An Approach to Manipulating Information Streams”, IBM Systems Journal, Issue 38, 1999 
[15]	T. Berners-Lee, "Primer : Getting into RDF & Semantic Web using N3", http://www.w3.org/2000/10/swap/Primer.html, 2000
[16]	D. Beckett and B. McBride, "RDF/XML Syntax Specification (Revised)", W3C Recommendation, http://www.w3.org/TR/rdf-syntax-grammar/, 2003 
[17]	T. Bickmore and A. Girgensohn, “Web Page Filtering and Re-authoring for Mobile Users”, Computer Journal, Volume 42, NO. 6, pp. 534-546, 1999
[18]	C. Bowman, B. Peter, R. Darren, U. Manber, M. F. Schwartz, “Harvest : A Scalable, Customizable, Discovery and Access System”, University of Coloardo Tech Report CU-CS-732-94, 1994
[19]	D. Brickley, R. Guha, B. McBride, "RDF Vocabulary Description Language 1.0: RDF Schema", W3C Recommendation, http://www.w3.org/TR/rdf-schema/, 2004  
[20]	M. Bulter, "Current Technologies for Device Independence", HP Laboratories Technical Report, No. 83, 2001 
[21]	O. Buyukkokten, H. Garcia-Molina, A. Paepcke, “Accordion Summarization for End-Game Browsing on PDAs and Cellular Phones”, Proceeding of Conference on Human Factors in Computing Systems, pp. 213-220, 2001
[22]	B. Caldwell, W. Chisholm, J. Slatin, G. Vanderheiden, “Web Content Accessibility Guidelines 2.0”,  W3C Working Draft, http://www.w3.org/TR/WCAG20/,2005 
[23]	J. Carroll, I. Dickinson, C. Dollin, D. Reynolds, A. Seaborne, K. Wilkinson, “Jena: Implementing the Semantic Web Recommendations”, International World Wide Web Conference, pp.74-83, 2004.
[24]	M. C. Daconta, L. J. Obrst, K. T. Smith, Timely, Practical, Reliable : The Semantic Web, WILEY, 2003
[25]	M. Endler, H. Rubinsztejn, R. C. A. Rocha, V. Sacramento, “Proxy-Based Adaptation for Mobile Computing”, Monografias em Ciencia da Computacao, No. 24/05, 2005
[26]	R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, T. Berners-Lee, “Hypertext Transfer Protocol – HTTP/1.1”, RFC 2616, http://www.faqs.org/rfcs/rfc2616.html, 1999 
[27]	R. Gimson, S. R. Finkelstein, S. Maes, L. Suryanarayana, “Device Independence Principles”, W3C Working Group Note, http://www.w3.org/TR/di-princ/, 2003 
[28]	F. Giannetti, “Device Independence Web Application Framework “, W3C Device Independent Authoring Techniques Workshop, http://www.w3.org/2002/07/DIAT/posn/hp.htm, 2002
[29]	T. Glover and J. Davies, “Integrating Device Independence and User Profiles on the Web”, BT Technology Journal, Volume 23, No. 3, pp. 239-248, 2005
[30]	J. Grant, D. Beckett, “RDF Test Cases”, W3C Recommendation, http://www.w3.org/TR/rdf-testcases/, 2004
[31]	P. Hayes and B. McBride, “RDF Semantics”, W3C Recommendation, http://www.w3.org/TR/rdf-mt/ , 2004 
[32]	J. Heflin and J. Hendler, "Searching the Web with SHOE", AAAI-2000 Workshop on AI for Web Search, pp. 35-40, 2000 
[33]	Y. Hwang and J. Kim, "Structure-Aware Web Transcoding for Mobile Devices", IEEE Internet Computing, Volume 7, Issue 5, pp. 14-21, 2003
[34]	A. W. Huang and N. Sundaresan, “A Semantic Transcoding System to Adapt Web Services for Users with Disabilities”, Proceeding of the Fourth International ACM Conference on Assistive Technologies”, pp. 156-163, 2000
[35]	M. Hori, G. Kondoh, K. Ono, S. Hirose, S. Singhal, “Annotation-based Web Content Transcoding”, Proceedings of the 9th international World Wide Web conference on Computer networks, pp. 197-211, 2000
[36]	G. Klyne, J. Carroll, B. McBride, “Resource Description Framework(RDF): Concepts and Abstract Syntax”, W3C Recommendation, http://www.w3.org/TR/rdf-concepts/,2004 
[37]	W. Y. Lum and F C.M. Lau, "A Context-Aware Decision Engine for Content Adaptation", IEEE Pervasive Computing, Volume 1, Issue 3, pp 41-49, 2002 
[38]	K. Nagao, Y. Shirai, K. Squire, “Semantic Annotation and Transcoding: Making Web Content More Accessible”, IEEE MultiMedia, Volume 8, Issue 2, pp. 69-81, 2001 
[39]	H. Nielsen, P. Leach, S. Lawrence, “An HTTP Extension Framework”, RFC 2774, ftp://ftp.isi.edu/in-notes/rfc2774.txt, 2000
[40]	N. Noy and D. Mcguinnessm, “Ontology Development 101: A Guide to Creating Your First Ontology”, Stanford University Tech Report KSL-01-05, 2001 
[41]	H. Ohto and J. Hjelm, “CC/PP Exchange Protocol Based on HTTP Extension Framework”, W3C Note, http://www.w3.org/TR/NOTE-CCPPexchange, 1999 
[42]	D. Saba and A. Mukherjee, "Pervasive Computing: A Paradigm for the 21st Century", IEEE Computer, Volume 36, Issue 6, pp. 25-31, 2003
[43]	V. Sacramento, M. Endler, H. K. Rubinsztejn, L. S. Lima, K. Goncalves, F. N. Nascimento, G. A. Bueno, "MoCA : A Middleware for Developing Collaborative Applications for Mobile Users ", IEEE Distributed Systems Online, Volume 5, NO. 10, p.15, 2004
[44]	M. Satyanarayanan, "Pervasive Computing: Vision and Challenges", IEEE Personal Communications, Volume 6, Issue 8, pp. 10-17, 2001
[45]	A. Seaborne, “RDQL – A Query Language for RDF” W3C Member Submission, http://www.w3.org/Submission/RDQL/, 2004
[46]	N. Tashiro, H. Hattori, T. Ito, T. Shintani, “Implementing a Proxy Agent Based Writable Web for a Dynamic Information Sharing System”, Thirteenth International World Wide Web Conference Proceedings, pp. 988-989, 2004
[47]	V. Tosic, B. Pagurek, B. Esfandiari, K. Patel, “Management of Compositions of E- and M- Business Web Services with Multiple Classes of Service”, IEEE Symposium Record on Network Operations and Management Symposium, pp. 935-939, 2002 
[48]	P. Vixie and W. Duane, ”Hyper Text Caching Protocol (HTCP/0.0) ”, RFC 2756, 2000
[49]	Y. Zheng and A. T. S. Chan, ”MobiGATE: A Mobile Gateway Proxy for the Active Deployment of Transport Entities ”, International Conference on Parallel Processing, pp. 566-573, 2004
論文全文使用權限
校內
校內紙本論文立即公開
同意電子論文全文授權校園內公開
校內電子論文立即公開
校外
同意授權
校外電子論文立即公開

如有問題,歡迎洽詢!
圖書館數位資訊組 (02)2621-5656 轉 2487 或 來信