Database Paper Browser

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
8848
Venue
VLDB
Year
2002
Pagerank
0.00013836955
Overall Rank
1,123 | 92.20%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
988 XPath Queries on Streaming Data 2003 SIGMOD 0.00014805516
1,792 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010524893
2,058 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 9.6646475e-05
2,514 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.6121924e-05
3,928 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 6.6206222e-05
4,049 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.4967402e-05
4,264 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.3013819e-05
4,612 On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values 2005 PODS 6.0428289e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9018713e-05
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05
6,592 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9959015e-05
7,726 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6618495e-05
9,316 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 4.3523601e-05
12,221 Transducing Markov Sequences 2010 PODS 4.1905499e-05
12,439 Expressiveness and Complexity of XML Publishing Transducers 2007 PODS 4.1905499e-05
12,448 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD 4.1905499e-05
12,491 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1905499e-05
12,596 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.1905499e-05
12,613 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.1905499e-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
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
227 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.0003240219
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031037999
274 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00029383266
513 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021365031
617 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019048986
880 DTD Inference for Views of XML Data 2000 PODS 0.00015642282
1,065 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014344675
1,178 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00013463399
1,220 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013214188
1,364 Validating Streaming XML Documents 2002 PODS 0.00012380546
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010144623
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
827 Stream Processing of XPath Queries with Predicates 2003 SIGMOD 0.00016155855
1,792 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010524893
4,882 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 5.8523303e-05
12,449 Querying XML with Update Syntax 2007 SIGMOD 4.1905499e-05
3,928 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 6.6206222e-05
9,211 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB 4.3684716e-05
4,264 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.3013819e-05
988 XPath Queries on Streaming Data 2003 SIGMOD 0.00014805516
7,726 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6618495e-05
4,933 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8158631e-05