紀要論文 XML ストリームの複合イベント処理向け問い合わせ言語の設計と実装

松田, 達希

11pp.1 - 6 , 2016-03-24 , 法政大学大学院 情報科学研究科編
ISSN:2432-1192
内容記述
This paper describes a query language and a complex event processing (CEP) system over multiple continuous XML data streams. First, multiple stream processing is formulated in algebraic expressions for stream filtering, union, activation, decomposition and partition. Next, a query language, called QLMXS, over XML streams is defined on all functions of the algebraic models in an SQL-like form. Finally, a CEP system is proposed for processing QLMXS queries. The performance of the system is dominated by parsing XML documents and finding specific sequences of events. The former is resolved by adopting VTD parser, which is a modern XML parser and faster than the traditional technologies of DOM, SAX and StAX. The latter is achieved by a finite state automaton (FSA) that determines the acceptance of the event sequences represented in QLMXS queries. Experimental results demonstrate that the performance of the proposed QLMXS system becomes 1.7 times faster than the previous implementation which used the StAX parser and the visibly pushdown automaton (VPA) as cores of the analytical engines.
本文を読む

http://repo.lib.hosei.ac.jp/bitstream/10114/12235/1/13t2011.pdf

このアイテムのアクセス数:  回

その他の情報