DBScholar

Back to papers

Stream Processing of XPath Queries with Predicates

Summary: Lazily builds a single deterministic pushdown automaton, the XPush Machine, from XPath filters with many predicates for streaming XML. Optimization improves space/time efficiency; throughput: ~0.5 MB/sec for 200k predicates, ~4.5 MB/sec for single predicates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd30d98244eadd6e7
Venue
SIGMOD
Year
2003
Pagerank
0.00014161342
Overall Rank
760 | 94.90%
DOI
10.1145/872757.872809

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{gupta_sigmod03,
        title = {{Stream Processing of XPath Queries with Predicates}},
        author = {Gupta, Ashish Kumar and Suciu, Dan},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872809},
        url = {https://dl.acm.org/doi/10.1145/872757.872809},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
903 Towards an Internet-Scale XML Dissemination Service 2004 VLDB 0.00013177824
1,286 Resource Sharing in Continuous Sliding-Window Aggregates 2004 VLDB 0.0001119284
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
3,646 Implementing A Scalable XML Publish/Subscribe System Using Relational Database Systems 2004 SIGMOD 7.1389574e-05
3,746 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS 7.0557724e-05
4,126 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.7918112e-05
4,189 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 6.7459542e-05
4,345 FluXQuery: An Optimizing XQuery Processor for Streaming XML Data 2004 VLDB 6.6494821e-05
5,368 Buffering in Query Evaluation over XML Streams 2005 PODS 6.1597369e-05
7,533 Querying and Monitoring Distributed Business Processes 2008 VLDB 5.5003978e-05
7,920 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 5.4264214e-05
8,011 The View Selection Problem for XML Content Based Routing 2003 PODS 5.4072612e-05
8,086 Stackless Processing of Streamed Trees 2021 PODS 5.3942942e-05
8,237 Semantic Query Optimization for XQuery over XML Streams 2005 VLDB 5.3709422e-05
8,925 Monitoring Business Processes with Queries 2007 VLDB 5.2559789e-05
9,638 Achieving High Output Quality under Limited Resources through Structure-based Spilling in XML Streams 2010 VLDB 5.1459592e-05
9,760 Efficient XML Data Dissemination with Piggybacking 2007 SIGMOD 5.1349531e-05
12,847 Stream Firewalling of XML Constraints 2008 SIGMOD 4.9793485e-05
12,902 XML-Document-Filtering Automaton 2008 VLDB 4.9793485e-05
12,923 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD 4.9793485e-05
12,924 Querying XML with Update Syntax 2007 SIGMOD 4.9793485e-05
12,965 Early Profile Pruning on XML-aware Publish-Subscribe Systems 2007 VLDB 4.9793485e-05
12,995 SMOQE: A System for Providing Secure Access to XML 2006 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 4 of 4 cited papers.

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

Rank Cited Paper Year Venue Pagerank
25 NiagaraCQ: A Scalable Continuous Query System for Internet Databases 2000 SIGMOD 0.00053930011
247 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023199427
679 Efficient Algorithms for Processing XPath Queries 2002 VLDB 0.00014837097
1,902 Monitoring XML Data on the Web 2001 SIGMOD 9.4042335e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,680 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB
2 2,881 On the minimization of XPath queries 2003 VLDB
3 12,767 XPath Whole Query Optimization 2010 VLDB
4 679 Efficient Algorithms for Processing XPath Queries 2002 VLDB
5 12,902 XML-Document-Filtering Automaton 2008 VLDB
6 5,368 Buffering in Query Evaluation over XML Streams 2005 PODS
7 12,923 Efficient Algorithms for Evaluating XPath over Streams 2007 SIGMOD
8 958 XPath Queries on Streaming Data 2003 SIGMOD
9 9,547 Scalable XML Query Processing using Parallel Pushdown Transducers 2013 VLDB
10 3,746 On the Memory Requirements of XPath Evaluation over XML Streams 2004 PODS