跳到主要內容

臺灣博碩士論文加值系統

(34.204.180.223) 您好!臺灣時間:2021/08/01 17:15
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:鄭焜旭
研究生(外文):Kun-Hsu Cheng
論文名稱:一個適用於XML串流的多查詢處理機制
論文名稱(外文):A Mechanism for XML Twig Queries Streaming Processing
指導教授:賈坤芳
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學與工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:96
語文別:中文
論文頁數:54
中文關鍵詞:Filtering機制串流查詢多分支查詢XMLXPath編碼
外文關鍵詞:FilteringStreaming ProcessingMultiple Twig QueriesXMLXPathEncoding
相關次數:
  • 被引用被引用:0
  • 點閱點閱:197
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
無線網際網路環境中,資訊系統的資料交換標準與資訊傳輸協定的發展基礎已逐漸採用全球資訊網標準製定組織(W3C)所制定的XML 規格。資訊系統透過Filtering機制來決定當前的XML訊息是否符合使用者的要求。XML Filtering機制的效率可藉由有效的結果列舉方法來提昇。目前XML Filtering機制的結果列舉方法主要有兩類:一、以堆疊為基礎(stack-based)的方法,將每個查詢轉換為數個堆疊,並運用編碼在XML串流資料上,最後的查詢結果則藉由維護暫存結果來產生,其缺點是仍未支援多分支查詢(multiple twig queries)。二、以自動機為基礎(automata-based)的方法,將每個查詢轉換成相等的自動機,並以XML串流資料為自動機的輸入來驅動狀態轉移,最後查詢結果則藉由維護暫存狀態及暫存結果來產生,其缺點是需要保存許多的暫存狀態及暫存結果,查詢效率差。
本論文的主要貢獻在於提供一個適用於XML訊息串流的XML Filtering機制(MFilter)來支援多分支查詢。MFilter機制與現有機制不同在於,改用後序順序來瀏覽XML文件,並且使用查詢索引、搭配區間編碼、結合階層式堆疊群及變更結果列舉時機來完成查詢。實驗結果顯示MFilter機制的確能有效支援多分支查詢,提升系統執行效能約18%至43%,並且發現多分支查詢的最大深度越小、查詢步驟軸線為”//”的機率越高及巢狀查詢路徑出現的個數越多,會使得系統執行效率越好。
第一章 簡介 1
第二章 相關研究 3
2.1 XML文件與路徑查詢 3
2.2 XML編碼方法 4
2.2.1區間編碼法 4
2.2.2前置字串編碼法 6
2.3 XML資料串流上的查詢機制 7
2.3.1 AFilter 9
2.3.2 YFilter 13
第三章 問題與方法 17
3.1 環境假設與問題定義 17
3.2 基本構想 18
3.3 MFilter機制 19
3.3.1有向圖形索引建立 20
3.3.2 階層式堆疊群建立 25
3.3.3結果列舉 32
3.4演算法分析 39
第四章 實驗與分析 40
4.1實驗環境 40
4.2實驗參數與效能評估指標 41
4.3實驗結果與分析 42
4.3.1查詢執行時間的比較 42
4.3.2查詢剖析時間的比較 44
4.3.3敏感性測試 46
第五章 結論與未來工作 51
參考文獻 52
[1]S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava and Y. Wu, “Structural Joins: A Primitive for Efficient XML Query Pattern Matching,” Proceedings of the 18th International Conference on Data Engineering, 2002, pages 141 - 152.
[2]M. Altinel and M. J. Franklin, “Efficient Filtering of XML Documents for Selective Dissemination of Information,” Proceedings of the 26th International Conference on Very Large Data Bases, 2000, pages 53-64.
[3]T. Bray, J. Paoli, C. M. Sperberg-McQueen and E. Maler, “Extensible Markup Language (XML) 1.0 (Fourth Edition),” W3C Recommendation, Available at http://www.w3.org/TR/REC-xml/, 2006.
[4]N. Bruno, L. Gravano and N. Koudas, ”Navigation- vs. Index-Based XML Multi-Query Processing,” Proceedings of the 19th International Conference on Data Engineering, 2003, pages 139- 150.
[5]N. Bruno, N. Koudas and D. Srivastava,“Holistic Twig Joins: Optimal XML Pattern Matching,” Proceedings of the ACM SIGMOD Conference, 2002, pages 310-321.
[6]K. S. Candan, W.-P. Hsiung, S. Chen, J. Tatemura and D. Agrawal,“AFilter: Adaptable XML Filtering with PrefixCaching and SuffixClustering,” Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pages 12-15.
[7]C. Chan, P. Felber, M. Garofalakis and R. Rastogi, ”Efficient Filtering of XML Documents with XPath Expressions,” The VLDB Journal, Vol. 11, Issue 4, 2002, pages 354 – 379.
[8]Y. Chen, S. B. Davidson and Y. Zheng,“ViteX: A Streaming XPath Processing System,” Proceedings of the 21st International Conference on Data Engineering, 2005, pages 1118-1119.
[9]Y. Chen, G. A. Mihaila, S. B. Davidson and S. Padmanabhan, “Efficient Path Query Processing on Encoded XML,” Proceedings of International Workshop on High Performance XML Processing, 2004.
[10]Y. Chen, G. A. Mihaila, S. B. Davidson and S. Padmanabhan, “EXPedite: A System for Encoded XML Processing,” Proceedings of the 13th ACM International Conference on Information and Knowledge Management, 2004, pages 108-117.
[11]J. Clark and S. DeRose, “XML Path Language (XPath),” http://www.w3.org/TR/xpath/, 1999.
[12]Y. Diao and M. J. Franklin, “High-Performance XML Filtering: An Overview of YFilter,” Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, 2003, pages 41-48.
[13]T. J. Green, G. Miklau, M. Onizuka and D. Suciu, “Processing XML Streams with Deterministic Automata,” Proceedings of the 9th International Conference on Database Theory, 2003, pages 173-189.
[14]T Härder, M Haustein, C Mathis and M Wagner, “Node Labeling Schemes for Dynamic XML Documents Reconsidered”, Data & Knowledge Engineering, Vol. 60, No. 1, 2007, pages 126-149.
[15]S. Krco, D. Cleary and D. Parker, “P2P Mobile Sensor Networks,” Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005, pages 324c-324c.
[16]Q. Li and B. Moon, “Indexing and Querying XML Data for Regular Path Expressions,” Proceedings of the 27th International Conference on Very Large Data Bases, 2001, pages 361-370.
[17]T. Lopez and D. Kim, “A Context Middleware Based on Sensor and RFID Information,” Proceedings of the 5th IEEE International Conference on Pervasive Computing and Communications Workshops, 2007, pages 331- 336.
[18]P. O’Neil, E. O’Neil, S. Pal, I. Cseri, G. Schaller and N. Westbury, “ORDPATHs: Insert-Friendly XML Node Labels”, Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004, pages 903-908.
[19]F. Peng and S. S. Chawathe, “XPath Queries on Streaming Data,” Proceedings of the ACM SIGMOD Conference, 2003, pages 431-442.
[20]RosettaNetStandards, http://members.rosettanet.org/dnn_rose/Standards/RosettaNetStandards/tabid/473/ Default.aspx, 2008.
[21]University of California at Berkeley, ”YFilter 1.0 Release,” http://yfilter.cs.umass.edu/code_release.htm, 2004.
[22]XMLSpy online manual, http://www.altova.com/manual2008/XMLSpy/SpyEnterprise/, 2008.
[23]XMPP Standards Foundation,
http://www.xmpp.org/, 2008.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊