Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/37609
DC FieldValueLanguage
dc.contributor.authorChou, Chien-Pingen_US
dc.contributor.authorJea, Kuen-Fangen_US
dc.contributor.authorLiao, Heng-Hsunen_US
dc.contributor.otherNational Chung Hsing University,Department of Computer Science and Engineeringen_US
dc.contributor.other國立中興大學資訊科學與工程學系zh_TW
dc.date2011-6zh_TW
dc.date.accessioned2014-06-06T07:59:48Z-
dc.date.available2014-06-06T07:59:48Z-
dc.identifier.issn0164-1212zh_TW
dc.identifier.urihttp://hdl.handle.net/11455/37609-
dc.description.abstractQuery 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.en_US
dc.language.isoen_USzh_TW
dc.relationJournal of Systems and Software, Volume 84, Issue 6, Page(s) 993-1007.en_US
dc.subjectXMLen_US
dc.subjectStream queryen_US
dc.subjectTwig query processingen_US
dc.subjectSyntactic pattern recognitionen_US
dc.subjectstructural joinsen_US
dc.titleA syntactic approach to twig-query matching on XML streamsen_US
dc.typeJournal Articlezh_TW
dc.identifier.doi10.1016/j.jss.2011.01.033zh_TW
dc.contributor.catalogerMiao-zhen Luoen_US
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.languageiso639-1en_US-
item.grantfulltextnone-
item.cerifentitytypePublications-
item.openairetypeJournal Article-
item.fulltextno fulltext-
Appears in Collections:資訊科學與工程學系所
Show simple item record
 

Google ScholarTM

Check

Altmetric

Altmetric


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