StreamTX: Extracting Tuples from Streaming XML Data

Summary: StreamTX adapts holistic twig joins to extract flattened tuples directly from streaming XML, avoiding unnecessary disk I/O. Block-and-trigger consumption plus query-path and existential-match pruning delivers near-linear scalability and orders-of-magnitude gains over TurboXPath/XQuery/XSLT. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9866
Venue: VLDB
Year: 2008
Pagerank: 5.093636e-05
Overall Rank: 12,574 | 13.74%
DOI: 10.14778/1453856.1453892

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Wook-Shin Han (Kyungpook National University)
2. Haifeng Jiang (Google)
3. Howard Ho (IBM)
4. Quanzhong Li (IBM)

BibTeX Citation

@article{han_vldb08,
        title = {{StreamTX: Extracting Tuples from Streaming XML Data}},
        author = {Han, Wook-Shin and Jiang, Haifeng and Ho, Howard and Li, Quanzhong},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {289--300},
        doi = {10.14778/1453856.1453892},
        url = {https://doi.org/10.14778/1453856.1453892},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
163	On Supporting Containment Queries in Relational Database Management Systems	2001	SIGMOD	0.00027839792
175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD	0.00027226333
236	Efficient Filtering of XML Documents for Selective Dissemination of Information	2000	VLDB	0.00023721569
469	Clio Grows Up: From Research Prototype to Industrial Tool	2005	SIGMOD	0.00017973925
1,505	The BEA/XQRL Streaming XQuery Processor	2003	VLDB	0.00010547865
2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB	8.2469414e-05
3,519	Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams	2004	VLDB	7.3506617e-05
4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB	6.9298871e-05
4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD	6.8941988e-05
4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB	6.6216442e-05
7,480	The GCX System: Dynamic Buffer Minimization in Streaming XQuery Evaluation	2007	VLDB	5.6081446e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,728	Querying Structured Text in an XML Database	2003	SIGMOD
2	9,458	Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams	2010	VLDB
3	4,066	Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents	2006	VLDB
4	7,486	Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect	2007	SIGMOD
5	5,298	Efficient Processing of XML Twig Queries with OR-Predicates	2004	SIGMOD
6	4,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
7	175	Holistic Twig Joins: Optimal XML Pattern Matching	2002	SIGMOD
8	2,694	Holistic Twig Joins on Indexed XML Documents	2003	VLDB
9	12,689	Locking-Aware Structural Join Operators for XML Query Processing	2006	SIGMOD
10	4,113	On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques	2005	SIGMOD