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: 4528
Venue: SIGMOD
Year: 2012
Pagerank: 5.8573822e-05
Overall Rank: 4,880 | 66.06%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,031	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7377256e-05
3,333	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.2093479e-05
6,612	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9948556e-05
6,992	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	4.8701339e-05
8,349	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5405018e-05
8,351	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	4.539516e-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
98	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050023808
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030174924
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
1,793	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010533088
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
3,851	The Expressivity of XPath with Transitive Closure*	2006	PODS	6.7057867e-05
4,366	The Complexity of Query Containment in Expressive Fragments of XPath 2.0	2007	PODS	6.2538592e-05
6,150	XPath, Transitive Closure Logic, and Nested Tree Walking Automata	2008	PODS	5.1846373e-05
7,392	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	4.7429265e-05
7,595	XQuery Reloaded	2009	VLDB	4.7018264e-05
8,603	OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications	2011	VLDB	4.4866461e-05
12,238	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,281	XPath Whole Query Optimization	2010	VLDB	4.1945683e-05
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
3,925	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6260709e-05
2,855	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	8.0059865e-05
12,581	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1945683e-05
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
831	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016171218
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
9,209	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3726599e-05
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204