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: 4529
Venue: SIGMOD
Year: 2012
Pagerank: 5.8523303e-05
Overall Rank: 4,882 | 66.08%
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,029	On Complexity and Optimization of Expensive Queries in Complex Event Processing	2014	SIGMOD	9.7344839e-05
3,335	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.2023806e-05
6,592	Complete Event Trend Detection in High-Rate Event Streams	2017	SIGMOD	4.9959015e-05
6,995	An Efficient Publish/Subscribe Index for E-Commerce Databases	2014	VLDB	4.8633927e-05
8,344	Event Trend Aggregation Under Rich Event Matching Semantics	2019	SIGMOD	4.5363237e-05
8,347	History is a mirror to the future: Best-effort approximate complex event matching with insufficient resources	2017	VLDB	4.5354267e-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
99	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00050043993
259	High-Performance Complex Event Processing over Streams	2006	SIGMOD	0.00030155645
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
1,792	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010524893
3,852	The Expressivity of XPath with Transitive Closure*	2006	PODS	6.6993728e-05
4,362	The Complexity of Query Containment in Expressive Fragments of XPath 2.0	2007	PODS	6.2478748e-05
6,153	XPath, Transitive Closure Logic, and Nested Tree Walking Automata	2008	PODS	5.1796878e-05
7,388	From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences	2010	VLDB	4.7386673e-05
7,599	XQuery Reloaded	2009	VLDB	4.6973564e-05
8,601	OXPath: A Language for Scalable, Memory-efficient Data Extraction from Web Applications	2011	VLDB	4.4823719e-05
12,246	K*SQL: A Unifying Engine for Sequence Patterns and XML	2010	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,289	XPath Whole Query Optimization	2010	VLDB	4.1905499e-05
3,697	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8281158e-05
3,928	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	6.6206222e-05
2,862	Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach	2003	VLDB	7.9982917e-05
12,590	XSeq: An Indexing Infrastructure for Tree Pattern Queries	2004	SIGMOD	4.1905499e-05
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
827	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016155855
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
9,211	Scalable XML Query Processing using Parallel Pushdown Transducers	2013	VLDB	4.3684716e-05
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516