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
ha85cfde9625f7611
Venue
VLDB
Year
2002
Pagerank
0.00011939087
Overall Rank
1,115 | 92.53%
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
962 XPath Queries on Streaming Data 2003 SIGMOD 0.00012811834
1,544 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010277716
2,395 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.514009e-05
2,639 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 8.175858e-05
3,595 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 7.1627397e-05
4,145 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.7662074e-05
4,367 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.6243574e-05
4,536 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5403189e-05
4,694 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4490159e-05
4,831 On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values 2005 PODS 6.3838625e-05
6,346 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.7896994e-05
8,261 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.3506484e-05
9,673 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.1265155e-05
12,748 Transducing Markov Sequences 2010 PODS 4.9605343e-05
12,962 Expressiveness and Complexity of XML Publishing Transducers 2007 PODS 4.9605343e-05
12,971 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD 4.9605343e-05
13,013 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9605343e-05
13,117 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.9605343e-05
13,134 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.9605343e-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.00040739114
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029805026
201 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00025363666
248 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023113032
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023058622
546 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016567886
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016236872
844 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013498392
1,035 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012361763
1,245 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011362585
1,326 DTD Inference for Views of XML Data 2000 PODS 0.0001101664
1,674 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9008287e-05
1,817 Validating Streaming XML Documents 2002 PODS 9.560097e-05
1,832 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5365548e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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