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: ha4dfeaed6599e4a1
Venue: VLDB
Year: 2004
Pagerank: 7.1859239e-05
Overall Rank: 3,586 | 75.90%
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,497	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010477876
2,797	Inferring XML Schema Definitions from XML Data	2007	VLDB	7.9933558e-05
3,244	Inference of Concise DTDs from XML Data	2006	VLDB	7.4956321e-05
4,189	Processing Queries on Tree-Structured Data Efficiently	2006	PODS	6.7427859e-05
4,345	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.6463343e-05
4,517	Massively Multi-Query Join Processing in Publish/Subscribe Systems	2007	SIGMOD	6.5617068e-05
4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.4703119e-05
4,810	On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values	2005	PODS	6.4049669e-05
5,373	Buffering in Query Evaluation over XML Streams	2005	PODS	6.156821e-05
7,629	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.4797177e-05
7,924	AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering	2006	VLDB	5.4238547e-05
8,934	StreamGlobe: Processing and Sharing Data Streams in Grid-Based P2P Infrastructures	2005	VLDB	5.2534908e-05
12,796	Simplifying XML Schema: Effortless Handling of Nondeterministic Regular Expressions	2009	SIGMOD	4.9769913e-05
12,870	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB	4.9769913e-05
12,929	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD	4.9769913e-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
247	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023188523
760	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014154656
1,111	A Transducer-Based XML Query Processor	2002	VLDB	0.00011978534
1,174	Projecting XML Documents	2003	VLDB	0.00011662712
1,539	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010311535
2,526	Path Queries on Compressed XML	2003	VLDB	8.3393779e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,646	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB
2	3,747	On the Memory Requirements of XPath Evaluation over XML Streams	2004	PODS
3	4,742	High-Performance Complex Event Processing over XML Streams	2012	SIGMOD
4	1,111	A Transducer-Based XML Query Processor	2002	VLDB
5	7,629	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB
6	5,373	Buffering in Query Evaluation over XML Streams	2005	PODS
7	958	XPath Queries on Streaming Data	2003	SIGMOD
8	8,243	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB
9	4,680	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
10	4,345	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB