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: 9409
Venue: VLDB
Year: 2004
Pagerank: 7.3506617e-05
Overall Rank: 3,519 | 75.86%
DOI: 10.1016/B978-012088469-8.50023-1

Incoming Non-self Citations Over Time

Authors

1. Christoph Koch (Vienna University of Technology)
2. Stefanie Scherzinger (Vienna University of Technology)
3. Nicole Schweikardt (Humboldt University of Berlin)
4. Bernhard Stegmaier (Technical University of Munich)

BibTeX Citation

@article{koch_vldb04,
        title = {{Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams}},
        author = {Koch, Christoph and Scherzinger, Stefanie and Schweikardt, Nicole and Stegmaier, Bernhard},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {228},
        doi = {10.1016/B978-012088469-8.50023-1},
        url = {https://doi.org/10.1016/B978-012088469-8.50023-1},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,460	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010710674
2,795	Inferring XML Schema Definitions from XML Data	2007	VLDB	8.115421e-05
3,185	Inference of Concise DTDs from XML Data	2006	VLDB	7.6567423e-05
4,107	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.8973582e-05
4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.8020786e-05
4,417	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.7148702e-05
4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.6216442e-05
4,702	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.5549225e-05
5,247	Buffering in Query Evaluation over XML Streams	2005	PODS	6.3009176e-05
7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.6081446e-05
7,786	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.5449897e-05
8,764	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	5.3766157e-05
12,500	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	5.093636e-05
12,574	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	5.093636e-05
12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	5.093636e-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
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
1,155	Projecting XML Documents	2003	VLDB	0.00011933524
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
2,472	Path Queries on Compressed XML	2003	VLDB	8.5327655e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
2	4,641	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD
3	3,659	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
4	1,082	A Transducer-Based XML Query Processor	2002	VLDB
5	7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB
6	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
7	928	XPath Queries on Streaming Data	2003	SIGMOD
8	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
10	4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB