{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:31:22Z","timestamp":1777491082408,"version":"3.51.4"},"reference-count":22,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2013,12,16]],"date-time":"2013-12-16T00:00:00Z","timestamp":1387152000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Concurrent Engineering"],"published-print":{"date-parts":[[2014,3]]},"abstract":"<jats:p>We propose a method of syntactic pattern recognition for e Xtensible Markup Language query matching on e Xtensible Markup Language streams. A set of declarative grammar rules is generated, and then its parser, which is produced by full-fledged compiler tools, can be used to match multiple queries concurrently with only one-time scan on e Xtensible Markup Language streams. The grammar is proved unambiguous with lemmas and theorems. We also analyze the time complexity and prove the correctness of multiple-query matching. Several experiments were conducted to demonstrate the efficiency and scalability of the proposed method in various aspects. As a result, the proposed method is beneficial for building efficient e Xtensible Markup Language\u2013based publish\/subscribe applications.<\/jats:p>","DOI":"10.1177\/1063293x13515692","type":"journal-article","created":{"date-parts":[[2013,12,17]],"date-time":"2013-12-17T20:42:18Z","timestamp":1387312938000},"page":"38-47","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["Unambiguous syntactic e\n                    <i>X<\/i>\n                    tensible\n                    <i>M<\/i>\n                    arkup\n                    <i>L<\/i>\n                    anguage query matching on e\n                    <i>X<\/i>\n                    tensible\n                    <i>M<\/i>\n                    arkup\n                    <i>L<\/i>\n                    anguage streams"],"prefix":"10.1177","volume":"22","author":[{"given":"Chien-Ping","family":"Chou","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan, R.O.C."}]},{"given":"Kuen-Fang","family":"Jea","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, National Chung Hsing University, Taichung, Taiwan, R.O.C."}]}],"member":"179","published-online":{"date-parts":[[2013,12,16]]},"reference":[{"key":"bibr1-1063293X13515692","volume-title":"Compilers: Principles, Techniques, & Tools","author":"Aho AV","year":"2007","edition":"2"},{"key":"bibr2-1063293X13515692","first-page":"53","volume-title":"Proceedings of the 26th international conference on very large data bases","author":"Altinel M","year":"2000"},{"key":"bibr3-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359859"},{"key":"bibr4-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564727"},{"key":"bibr5-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-002-0077-6"},{"key":"bibr6-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1109\/CISIS.2013.49"},{"key":"bibr7-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2011.01.033"},{"key":"bibr8-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1145\/958942.958947"},{"key":"bibr9-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1145\/367390.367400"},{"key":"bibr10-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1976.4309556"},{"key":"bibr11-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1177\/1063293X03039903"},{"key":"bibr12-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1177\/1063293X0100900202"},{"key":"bibr13-1063293X13515692","first-page":"217","volume-title":"Proceedings of the 31st international conference on very large data bases","author":"Kwon J","year":"2005"},{"key":"bibr14-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2008.06.012"},{"key":"bibr15-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1145\/1592446.1592447"},{"key":"bibr16-1063293X13515692","volume-title":"Lex & Yacc","author":"Levine JR","year":"1992","edition":"2"},{"key":"bibr17-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1177\/1063293X12440895"},{"key":"bibr18-1063293X13515692","first-page":"288","volume-title":"Proceedings of the 20th international conference on data engineering","author":"Rao P","year":"2004"},{"key":"bibr19-1063293X13515692","volume-title":"Proceedings of the 12th international workshop on the web and databases","author":"Salloum M","year":"2009"},{"key":"bibr20-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130333"},{"key":"bibr21-1063293X13515692","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-012-0281-y"},{"key":"bibr22-1063293X13515692","unstructured":"XPath (2010) World-Wide Web Consortium (W3C). Available at: http:\/\/www.w3.org\/TR\/xpath20\/"}],"container-title":["Concurrent Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1063293X13515692","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1063293X13515692","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1063293X13515692","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T14:48:43Z","timestamp":1777387723000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1063293X13515692"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,16]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["10.1177\/1063293X13515692"],"URL":"https:\/\/doi.org\/10.1177\/1063293x13515692","relation":{},"ISSN":["1063-293X","1531-2003"],"issn-type":[{"value":"1063-293X","type":"print"},{"value":"1531-2003","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,16]]}}}