Please use this identifier to cite or link to this item:
標題: A syntactic approach to twig-query matching on XML streams
作者: Chou, Chien-Ping
Jea, Kuen-Fang
Liao, Heng-Hsun
關鍵字: XML;Stream query;Twig query processing;Syntactic pattern recognition;structural joins
Project: Journal of Systems and Software, Volume 84, Issue 6, Page(s) 993-1007.
Query matching on XML streams is challenging work for querying efficiency when the amount of queried stream data is huge and the data can be streamed in continuously. In this paper, the method Syntactic Twig-Query Matching (STQM) is proposed to process queries on an XML stream and return the query results continuously and immediately. STQM matches twig queries on the XML stream in a syntactic manner by using a lexical analyzer and a parser, both of which are built from our lexical-rules and grammar-rules generators according to the user's queries and document schema, respectively. For query matching, the lexical analyzer scans the incoming XML stream and the parser recognizes XML structures for retrieving every twig-query result from the XML stream. Moreover, STQM obtains query results without a post-phase for excluding false positives, which are common in many streaming query methods. Through the experimental results, we found that STQM matches the twig query efficiently and also has good scalability both in the queried data size and the branch degree of the twig query. The proposed method takes less execution time than that of a sequence-based approach, which is widely accepted as a proper solution to the XML stream query. (C) 2011 Elsevier Inc. All rights reserved.
ISSN: 0164-1212
DOI: 10.1016/j.jss.2011.01.033
Appears in Collections:資訊科學與工程學系所

Show full item record

Google ScholarTM




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