Comments on "Stack-based Algorithms for Pattern Matching on DAGs"
Summary: Reexamines PathStackD, TwigStackD, and DagStackD, exposing missed common query solutions and correctness gaps tied to hidden assumptions. Analyzes pre-filtering and validates proposed resolutions on real and synthetic DAGs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Qiang Zeng (Institute of Computing Technology, Chinese Academy of Sciences)
- 2. Hai Zhuge (Institute of Computing Technology, Chinese Academy of Sciences)
BibTeX Citation
@article{zeng_vldb12,
title = {{Comments on "Stack-based Algorithms for Pattern Matching on DAGs"}},
author = {Zeng, Qiang and Zhuge, Hai},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {7},
pages = {668--679},
doi = {10.14778/2180912.2180919},
url = {https://doi.org/10.14778/2180912.2180919},
year = {2012}
}Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,622 | Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data | 2012 | VLDB | 5.5806644e-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 |
|---|---|---|---|---|
| 79 | XMark: A Benchmark for XML Data Management | 2002 | VLDB | 0.00036555628 |
| 175 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00027226333 |
| 282 | Efficient Management of Transitive Relationships in Large Data and Knowledge Bases | 1989 | SIGMOD | 0.0002242162 |
| 444 | Stack-based Algorithms for Pattern Matching on DAGs | 2005 | VLDB | 0.00018350865 |
| 7,494 | Hash-based Subgraph Query Processing Method for Graph-structured XML Documents | 2008 | VLDB | 5.6043267e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 4,113 | On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques | 2005 | SIGMOD |
| 2 | 659 | Efficient Subgraph Matching by Postponing Cartesian Products | 2016 | SIGMOD |
| 3 | 4,986 | Querying Graph Patterns | 2011 | PODS |
| 4 | 1,128 | Graph Pattern Matching: From Intractable to Polynomial Time | 2010 | VLDB |
| 5 | 776 | Distance-Join: Pattern Match Query In a Large Graph Database | 2009 | VLDB |
| 6 | 9,693 | Subgraph Matching: A New Decomposition Based Approach | 2025 | VLDB |
| 7 | 4,066 | Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents | 2006 | VLDB |
| 8 | 175 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD |
| 9 | 4,221 | Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs | 2008 | SIGMOD |
| 10 | 444 | Stack-based Algorithms for Pattern Matching on DAGs | 2005 | VLDB |