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: 9219
Venue: VLDB
Year: 2004
Pagerank: 6.6206222e-05
Overall Rank: 3,928 | 72.71%
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,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,869	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9841565e-05
3,115	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	7.5414053e-05
3,149	Inference of Concise DTDs from XML Data	2006	VLDB	7.4803351e-05
4,264	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.3013819e-05
4,612	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.0428289e-05
4,810	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	5.9018713e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
5,253	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6002448e-05
7,453	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7218383e-05
7,737	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	4.6592327e-05
8,558	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	4.4893996e-05
12,314	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.1905499e-05
12,389	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.1905499e-05
12,448	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1905499e-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
227	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.0003240219
827	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00016155855
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013836955
1,261	Projecting XML Documents	2003	VLDB	0.00012985367
1,792	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010524893
2,509	Path Queries on Compressed XML	2003	VLDB	8.6250598e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,448	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.1905499e-05
3,697	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS	6.8281158e-05
4,882	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD	5.8523303e-05
1,123	A Transducer-Based XML Query Processor	2002	VLDB	0.00013836955
7,453	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	4.7218383e-05
5,253	Buffering in Query Evaluation over XML Streams	2005	PODS	5.6002448e-05
988	XPath Queries on Streaming Data	2003	SIGMOD	0.00014805516
7,726	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB	4.6618495e-05
4,933	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	5.8158631e-05
4,264	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.3013819e-05