Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19585
標題: 基於語法剖析方式的XML串流查詢機制
A Syntactic Approach to XML-Stream Query Processing
作者: 廖恆勛
Liao, Heng-Hsun
關鍵字: XML-stream query processing
XML串流查詢
syntactic approach
ordered twig query
語法剖析
有次序分支查詢
出版社: 資訊科學與工程學系所
引用: [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, pp. 141-152. [2] M. Altinel, 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, pp. 53-64. [3] P. Antonellis and C. Makris, “XFIS: An XML filtering system based on string representation and matching,” International Journal of Web Engineering and Technology, Volume 4, No. 1, 2008, pp. 70-94. [4] N. Bruno, N. Koudas, and D. Srivastava, “Holistic twig joins: Optimal XML pattern matching,” Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002, pp. 310-321. [5] K. S. Candan, W. P. Hsiung, S. Chen, J. Tatemura, and D. Agrawal, “AFilter: Adaptable XML filtering with prefix-caching and suffix-clustering,” Proceedings of the 32nd International Conference on Very Large Data Bases, 2006, pp. 559-570. [6] Y. Chen and 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, pp. 108-117. [7] Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer, “Path sharing and predicate evaluation for high-performance XML filtering,” ACM Transactions on Database Systems (TODS), Volume 28, No. 4, 2003, pp. 467-516. [8] Y. Diao and M. J. Franklin, “High-performance XML filtering: An overview of YFilter,” IEEE Data Engineering Bulletin, Volume 26, No. 1, 2006, pp. 41-48. [9] S. C. Johnson, “Yacc-yet another compiler-compiler,” Computing Science Technical Report No. 32, Bell Laboratories, 1975. [10] J. Kim, Y. Kim, and S. Park, “An efficient bottom-up filtering of XML messages by exploiting the postfix commonality of XPath queries,” IEICE Transactions Volume 91-D, No. 8, 2008, pp. 2124-2133 [11] C. Koch and S. Scherzinger, “Attribute grammars for scalable query processing on XML streams,” The VLDB Journal, Volume 16, No. 3, 2007, pp. 317-342. [12] J. Kwon, P. Rao, B. Moon, and S. Lee, “FiST: Scalable XML document filtering by sequencing twig patterns,” Proceedings of the 31st International Conference on Very Large Data Bases, 2005, pp. 217-228. [13] J. Kwon, P. Rao, B. Moon, and S. Lee, “Value-based predicate filtering of XML documents,” Data & Knowledge Engineering, Volume 67, No. 1, 2008, pp. 51-73. [14] M. E. Lesk and E. Schmidt, “Lex-A lexical analyzer generator,” Computing Science Technical Report No. 39, Bell Laboratories, 1975. [15] A.Raj and P. Kumar, “Branch sequencing based XML message broker architecture,” Proceedings of the 23rd IEEE International Conference on Data Engineering, 2007, pp. 656-665. [16] P. Rao and B. Moon, “PRIX: Indexing and querying XML using prufer sequences,” Proceedings of the 20th International Conference on Publication, 2004, pp. 288-299. [17] S. Scherzinger and A. Kemper, “Syntax-directed transformations of XML streams,” Informal Proceedings of the Workshop on Programming Language Technologies for XML (PLAN-X), 2005, pp. 79-90. [18] ACM SIGMOD Record in XML, http://www.acm.org/sigmod/record/xml/. [19] Dublin Core Metadata Initiative, http://dublincore.org/. [20] Extensible Markup Language (XML), http://www.w3.org/TR/REC-xml/, 2008. [21] GSFC/The Nasa XML Project, http://xml.nasa.gov/xmlwg/index.htm. [22] Resource Description Framework (RDF), http://www.w3.org/TR/rdf-primer/. [23] The Penn Treebank Project, http://www.cis.upenn.edu/~treebank/. [24] The XML Data Repository, University of Washington Computer Science & Engineering, http://www.cs.washington.edu/research/xmldatasets/. [25] TPC-H Relational Database Benchmark, http://www.tpc.org/tpch/. [26] XMark — An XML Benchmark Project, http://monetdb.cwi.nl/xml/. [27] XML Path Language (XPath), http://www.w3.org/TR/xpath, 1999. [28] XMLSpy online manual, http://www.altova.com/manual2008/XMLSpy/SpyEnterprise/.
摘要: 近年來XML廣泛的使用在網路上,成為交換資料的通用標準格式。隨著資料量愈趨龐大,串流XML已成為網路環境下非常重要的一種傳遞資料方式,如電子商務、網路資訊相關服務等領域都有其應用。由於需要傳輸大量的XML資料,如何快速且有效率的查詢相關資料就衍生許多研究議題。目前的相關研究大多以調整XPath查詢的樣式,來因應XML文件巢狀結構的存取,最後再進行後置處理來驗證查詢的正確性。若能減少後置處理所帶來的影響,則可以提升伺服端處理XML串流查詢的效率,滿足使用者對於資訊服務交換的需求。 針對上述問題,我們提出一個語法剖析式的XML串流查詢機制:SYNX(SYNtactic XML stream query processing)。它可以減少掃描XML文件所需要識別的樣式,並且直接檢查各查詢節點的架構,避免後置處理所帶來的影響,進而提昇查詢效能。SYNX的作法是根據用戶端所註冊的查詢樣式,設計相對應的語法規則。在XML串流查詢時,根據這些文法規則的驗證,來進行XML文件結構的比對,傳回所需的查詢結果。 最後,我們以實驗評估SYNX。綜合多項實驗結果顯示,由於SYNX可減少識別樣式,並降低後置處理所帶來的影響,因此在各種不同的XML文件架構和分支查詢樣式底下,SYNX較其他方法有更好的查詢效能;在面對大量的XML資料時,SYNX同樣也保持一定的查詢效率。
URI: http://hdl.handle.net/11455/19585
其他識別: U0005-0307200916164900
文章連結: http://www.airitilibrary.com/Publication/alDetailedMesh1?DocID=U0005-0307200916164900
Appears in Collections:資訊科學與工程學系所

文件中的檔案:

取得全文請前往華藝線上圖書館



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.