Efficient Algorithms for Evaluating XPath over Streams
Summary: Proposes two streaming XPath algorithms, LQ (lazy) and EQ (eager), for Univariate XPath over streams. They achieve the O(|D||Q|) streaming time bound in one pass—the first to do so; EQ offers optimal buffering-space, and experiments show practical gains over prior stream-querying methods. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Gang Gou
- 2. Rada Chirkova
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 713 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB | 0.00017731096 |
| 831 | Stream Processing of XPath Queries with Predicates | 2003 | SIGMOD | 0.00016171218 |
| 1,123 | A Transducer-Based XML Query Processor | 2002 | VLDB | 0.00013849322 |
| 1,793 | The BEA/XQRL Streaming XQuery Processor | 2003 | VLDB | 0.00010533088 |
| 1,848 | Typing and Querying XML Documents: Some Complexity Bounds | 2003 | PODS | 0.00010330772 |
| 2,248 | The Complexity of XPath Query Evaluation | 2003 | PODS | 9.2038466e-05 |
| 3,695 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS | 6.8345021e-05 |
| 3,925 | Schema-based Scheduling of Event Processors and Buffer Minimization for Queries on Structured Data Streams | 2004 | VLDB | 6.6260709e-05 |
| 5,248 | Buffering in Query Evaluation over XML Streams | 2005 | PODS | 5.6056584e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,663 | XPath Evaluation in Linear Time with Polynomial Combined Complexity | 2009 | PODS | 6.0128493e-05 |
| 12,340 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB | 4.1945683e-05 |
| 2,248 | The Complexity of XPath Query Evaluation | 2003 | PODS | 9.2038466e-05 |
| 13,553 | XPath Evaluation in Linear Time | 2008 | PODS | - |
| 831 | Stream Processing of XPath Queries with Predicates | 2003 | SIGMOD | 0.00016171218 |
| 713 | Efficient Algorithms for Processing XPath Queries | 2002 | VLDB | 0.00017731096 |
| 4,931 | Efficient Evaluation of XQuery over Streaming Data | 2005 | VLDB | 5.8207617e-05 |
| 3,695 | On the Memory Requirements of XPath Evaluation over XML Streams | 2004 | PODS | 6.8345021e-05 |
| 987 | XPath Queries on Streaming Data | 2003 | SIGMOD | 0.00014819204 |
| 5,248 | Buffering in Query Evaluation over XML Streams | 2005 | PODS | 5.6056584e-05 |