High-Performance Complex Event Processing over XML Streams

Summary: XSeq extends XPath with sequential and Kleene-* operators for XML-stream CEP. Leveraging visibly pushdown automata to preserve efficiency, it adds optimization techniques and demonstrates two orders of magnitude speedups over general XML engines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4590
Venue: SIGMOD
Year: 2012
Pagerank: 6.5913488e-05
Overall Rank: 4,641 | 68.16%
DOI: 10.1145/2213836.2213866

Incoming Non-self Citations Over Time

Authors

1. Barzan Mozafari (University of California Los Angeles)
2. Kai Zeng (University of California Los Angeles)
3. Carlo Zaniolo (University of California Los Angeles)

BibTeX Citation

@inproceedings{mozafari_sigmod12,
        title = {{High-Performance Complex Event Processing over XML Streams}},
        author = {Mozafari, Barzan and Zeng, Kai and Zaniolo, Carlo},
        series = {{SIGMOD} '12},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2213836.2213866},
        url = {https://dl.acm.org/doi/10.1145/2213836.2213866},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,547	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	0.00010394989
2,868	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	8.0156936e-05
6,204	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	5.9444229e-05
6,861	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	5.7517379e-05
8,322	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	5.4540698e-05
8,337	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	5.4511087e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
229	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00023927582
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
3,711	The Expressivity of XPath with Transitive Closure*	2006	PODS	7.1778094e-05
4,504	The Complexity of Query Containment in Expressive Fragments of XPath 2.0	2007	PODS	6.6592957e-05
6,442	XPath, Transitive Closure Logic, and Nested Tree Walking Automata	2008	PODS	5.8776391e-05
7,409	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	5.6243e-05
7,607	XQuery Reloaded	2009	VLDB	5.5845947e-05
8,805	OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications	2011	VLDB	5.3682755e-05
12,433	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,476	XPath Whole Query Optimization	2010	VLDB
2	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
3	3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
4	2,625	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB
5	12,774	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD
6	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
7	738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD
8	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
9	9,367	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB
10	928	XPath Queries on Streaming Data	2003	SIGMOD