DBScholar

Back to papers

A Transducer-Based XML Query Processor

Summary: Proposes the XML Stream Machine (XSM), a transducer-based XQuery processor for XML streams. XQuery is compiled into a network of XSM operators, composed into a single, buffer-minimizing transducer, and compiled to C; empirical results show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9038
Venue
VLDB
Year
2002
Pagerank
0.00012257574
Overall Rank
1,082 | 92.58%
DOI
10.1016/B978-155860869-6/50028-7

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ludascher_vldb02,
        title = {{A Transducer-Based XML Query Processor}},
        author = {Ludäscher, Bertram and Mukhopadhyay, Pratik and Papakonstantinou, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50028-7},
        url = {https://doi.org/10.1016/B978-155860869-6/50028-7},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
928 XPath Queries on Streaming Data 2003 SIGMOD 0.00013153017
1,505 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010547865
2,333 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.7376556e-05
2,581 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 8.3882047e-05
3,519 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 7.3506617e-05
4,027 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.9470299e-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
6,204 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.9444229e-05
8,066 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.4942177e-05
9,458 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.2640705e-05
12,408 Transducing Markov Sequences 2010 PODS 5.093636e-05
12,624 Expressiveness and Complexity of XML Publishing Transducers 2007 PODS 5.093636e-05
12,633 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD 5.093636e-05
12,675 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 5.093636e-05
12,780 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 5.093636e-05
12,797 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00041071971
131 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00030424509
193 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025964286
236 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023721569
261 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023097188
535 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00017003136
551 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016635191
817 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013823702
1,016 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012645699
1,208 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011659601
1,290 DTD Inference for Views of XML Data 2000 PODS 0.00011312135
1,656 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010097487
1,758 Validating Streaming XML Documents 2002 PODS 9.8162828e-05
1,785 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.7702627e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 738 Stream Processing of XPath Queries with Predicates 2003 SIGMOD
2 1,505 The BEA/XQRL Streaming XQuery Processor 2003 VLDB
3 4,641 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD
4 12,634 Querying XML with Update Syntax 2007 SIGMOD
5 3,519 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB
6 9,367 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB
7 4,255 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB
8 928 XPath Queries on Streaming Data 2003 SIGMOD
9 8,066 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB
10 4,576 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB