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
8847
Venue
VLDB
Year
2002
Pagerank
0.00013849322
Overall Rank
1,123 | 92.19%
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
987 XPath Queries on Streaming Data 2003 SIGMOD 0.00014819204
1,793 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010533088
2,054 Boosting XML Filtering with a Scalable FPGA-based Architecture 2009 CIDR 9.6725518e-05
2,511 Query Processing for High-Volume XML Message Brokering 2003 VLDB 8.6204186e-05
3,925 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 6.6260709e-05
4,041 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.5028576e-05
4,268 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.307451e-05
4,611 On the Complexity of Nonrecursive XQuery and Functional Query Languages on Complex Values 2005 PODS 6.0488752e-05
4,810 Massively Multi-Query Join Processing in Publish/Subscribe Systems 2007 SIGMOD 5.9073964e-05
4,931 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8207617e-05
6,612 Complete Event Trend Detection in High-Rate Event Streams 2017 SIGMOD 4.9948556e-05
7,727 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6663256e-05
9,311 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 4.3565355e-05
12,213 Transducing Markov Sequences 2010 PODS 4.1945683e-05
12,430 Expressiveness and Complexity of XML Publishing Transducers 2007 PODS 4.1945683e-05
12,439 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD 4.1945683e-05
12,482 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.1945683e-05
12,587 Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams 2004 VLDB 4.1945683e-05
12,604 Answering XPath Queries over Networks by Sending Minimal Views 2004 VLDB 4.1945683e-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
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
226 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00032431532
244 Continuously Adaptive Continuous Queries over Streams 2002 SIGMOD 0.00031066222
275 Approximate Medians and other Quantiles in One Pass and with Limited Memory 1998 SIGMOD 0.00029364901
511 Efficiently Publishing Relational Data as XML Documents 2000 VLDB 0.00021384332
619 On Computing Correlated Aggregates Over Continual Data Streams 2001 SIGMOD 0.00019066583
882 DTD Inference for Views of XML Data 2000 PODS 0.00015657456
1,064 Processing Complex Aggregate Queries over Data Streams 2002 SIGMOD 0.00014356481
1,176 Efficient Evaluation of XML Middle-ware Queries 2001 SIGMOD 0.00013474703
1,219 Rate-Based Query Optimization for Streaming Information Sources 2002 SIGMOD 0.00013223888
1,356 Validating Streaming XML Documents 2002 PODS 0.0001239231
1,904 Characterizing Memory Requirements for Queries over Continuous Data Streams 2002 PODS 0.00010154528
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
831 Stream Processing of XPath Queries with Predicates 2003 SIGMOD 0.00016171218
1,793 The BEA/XQRL Streaming XQuery Processor 2003 VLDB 0.00010533088
4,880 High-Performance Complex Event Processing over XML Streams 2012 SIGMOD 5.8573822e-05
12,440 Querying XML with Update Syntax 2007 SIGMOD 4.1945683e-05
3,925 Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams 2004 VLDB 6.6260709e-05
9,209 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB 4.3726599e-05
4,268 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.307451e-05
987 XPath Queries on Streaming Data 2003 SIGMOD 0.00014819204
7,727 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 4.6663256e-05
4,931 Efficient Evaluation of XQuery over Streaming Data 2005 VLDB 5.8207617e-05