Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams

Summary: Structure-based spilling for XML streams enables partial spill of complex elements to disk under bursty arrivals, preserving useful partial results. Three strategies—OptR, OptPrune, ToX—select reduced queries to maximize output quality, addressing spill-induced path effects; clean-up stage ensures eventual completeness. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10252
Venue: VLDB
Year: 2010
Pagerank: 5.2640705e-05
Overall Rank: 9,458 | 35.11%
DOI: 10.14778/1920841.1920998

Incoming Non-self Citations Over Time

Authors

1. Mingzhu Wei (Worcester Polytechnic Institute)
2. Elke A. Rundensteiner (Worcester Polytechnic Institute)
3. Murali Mani (University of Michigan)

BibTeX Citation

@article{wei_vldb10,
        title = {{Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams}},
        author = {Wei, Mingzhu and Rundensteiner, Elke A. and Mani, Murali},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920998},
        url = {https://doi.org/10.14778/1920841.1920998},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,324	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	5.4539042e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
671	Load Shedding in a Data Stream Manager	2003	VLDB	0.00015154516
738	Stream Processing of XPath Queries with Predicates	2003	SIGMOD	0.00014484337
928	XPath Queries on Streaming Data	2003	SIGMOD	0.00013153017
1,050	ToXgene: A template-based data generator for XML	2002	SIGMOD	0.00012414537
1,082	A Transducer-Based XML Query Processor	2002	VLDB	0.00012257574
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
2,333	Query Processing for High-Volume XML Message Brokering	2003	VLDB	8.7376556e-05
4,255	FluXQuery: An Optimizing XQuery Processor for Streaming XML Data	2004	VLDB	6.8020786e-05
5,663	Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results	2005	VLDB	6.1298345e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,267	Structured Materialized Views for XML Queries	2007	VLDB
2	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
3	5,247	Buffering in Query Evaluation over XML Streams	2005	PODS
4	12,555	Relational-Style XML Query	2008	SIGMOD
5	12,633	Efficient Algorithms for Evaluating XPath over Streams	2007	SIGMOD
6	928	XPath Queries on Streaming Data	2003	SIGMOD
7	3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB
8	1,016	Rate-Based Query Optimization for Streaming Information Sources	2002	SIGMOD
9	12,574	StreamTX: Extracting Tuples from Streaming XML Data	2008	VLDB
10	8,066	Semantic Query Optimization for XQuery over XML Streams	2005	VLDB