Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams

Summary: Extends XQuery to FluX for direct event-based streaming of XML with explicit buffer management. Proposes a DTD-driven rewrite of XQueries to FluX, scheduling event handlers to minimize buffering and optimize evaluation, with experimental validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9218
Venue: VLDB
Year: 2004
Pagerank: 6.6260709e-05
Overall Rank: 3,925 | 72.70%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,795	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010526672
2,864	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9863574e-05
3,117	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5407318e-05
3,138	Inference of Concise DTDs from XML Data	2006	VLDB	7.4876241e-05
4,268	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.307451e-05
4,611	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.0488752e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9073964e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
5,248	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6056584e-05
7,454	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7263711e-05
7,738	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	4.6636747e-05
8,561	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	4.4937074e-05
12,306	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1945683e-05
12,381	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.1945683e-05
12,439	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
226	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00032431532
831	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016171218
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013849322
1,264	Projecting XML Documents	2003	VLDB	0.00012976407
1,793	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010533088
2,507	Path Queries on Compressed XML	2003	VLDB	8.6311009e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,439	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1945683e-05
3,695	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8345021e-05
4,880	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8573822e-05
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013849322
7,454	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7263711e-05
5,248	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6056584e-05
987	XPath Queries on Streaming Data	2003	SIGMOD	0.00014819204
7,727	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6663256e-05
4,931	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8207617e-05
4,268	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.307451e-05