Comments on “Stack-based Algorithms for Pattern Matching on DAGs”
Summary: Critique of Stack-based DAG pattern matching, exposing discrepancies in PathStackD, TwigStackD, DagStackD and missing common practical solutions. Assesses a key correctness assumption and pre-filtering, with experiments confirming issues and remedies. (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. Qiang Zeng
- 2. Hai Zhuge
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,584 | Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data | 2012 | VLDB | 4.7041255e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 98 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00050023808 |
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 246 | Efficient Management of Transitive Relationships in Large Data and Knowledge Bases | 1989 | SIGMOD | 0.00030949575 |
| 425 | Stack-based Algorithms for Pattern Matching on DAGs | 2005 | VLDB | 0.00023598882 |
| 7,367 | Hash-based Subgraph Query Processing Method for Graph-structured XML Documents | 2008 | VLDB | 4.7514687e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,587 | On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques | 2005 | SIGMOD | 6.0658154e-05 |
| 1,180 | Efficient Subgraph Matching by Postponing Cartesian Products | 2016 | SIGMOD | 0.00013456907 |
| 4,946 | Querying Graph Patterns | 2011 | PODS | 5.8149362e-05 |
| 1,414 | Graph Pattern Matching: From Intractable to Polynomial Time | 2010 | VLDB | 0.00012118275 |
| 919 | Distance-Join: Pattern Match Query In a Large Graph Database | 2009 | VLDB | 0.00015343179 |
| 10,733 | Subgraph Matching: A New Decomposition Based Approach | 2025 | VLDB | 4.1945683e-05 |
| 4,364 | Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents | 2006 | VLDB | 6.2546168e-05 |
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 4,143 | Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs | 2008 | SIGMOD | 6.4129418e-05 |
| 425 | Stack-based Algorithms for Pattern Matching on DAGs | 2005 | VLDB | 0.00023598882 |