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.00011984202
Overall Rank
1,111 | 92.54%
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
958 XPath Queries on Streaming Data 2003 SIGMOD 0.00012860244
1,538 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010316404
2,381 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.5462254e-05
2,627 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 8.2057483e-05
3,585 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 7.189318e-05
4,126 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.7918112e-05
4,345 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.6494821e-05
4,515 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 6.5648144e-05
4,677 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 6.4733736e-05
4,807 On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values 2005 PODS 6.4079967e-05
6,332 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 5.8116583e-05
8,237 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.3709422e-05
9,638 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.1459592e-05
12,699 Transducing Markov Sequences 2010 PODS 4.9793485e-05
12,914 Expressiveness and Complexity of XML Publishing Transducers 2007 PODS 4.9793485e-05
12,923 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD 4.9793485e-05
12,965 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9793485e-05
13,070 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.9793485e-05
13,087 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.9793485e-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.00040860054
135 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00029866033
200 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.000254553
247 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023199427
252 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00023050233
544 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00016629924
566 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00016295476
842 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00013540697
1,030 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00012407749
1,235 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00011405519
1,315 DTD Inference for Views of XML Data 2000 PODS 0.00011058412
1,666 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 9.9382031e-05
1,807 Validating Streaming XML Documents 2002 PODS 9.5963125e-05
1,820 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.5690887e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 760 Stream Processing of XPath Queries with Predicates 2003 SIGMOD
2 1,538 The BEA/XQRL Streaming XQuery Processor 2003 VLDB
3 4,740 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD
4 12,924 Querying XML with Update Syntax 2007 SIGMOD
5 3,585 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB
6 9,547 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB
7 4,345 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB
8 958 XPath Queries on Streaming Data 2003 SIGMOD
9 8,237 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB
10 4,677 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB