View-Based Query Processing for Regular Path Queries with Inverse
Summary: Introduce two-way finite-state automata for view-based processing of regular path queries with inverse on semistructured data. Prove that query rewriting and query answering with inverse incur the same computational complexity as standard RPQs. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 12 of 12 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 48 | Data Integration: A Theoretical Perspective | 2002 | PODS | 0.00069720859 |
| 873 | Constraint-Based XML Query Rewriting for Data Integration | 2004 | SIGMOD | 0.00015752865 |
| 879 | Composing Mappings Among Data Sources | 2003 | VLDB | 0.00015674595 |
| 2,034 | Views and Queries: Determinacy and Rewriting | 2005 | PODS | 9.7156155e-05 |
| 2,826 | Regular Path Query Evaluation on Streaming Graphs | 2020 | SIGMOD | 8.056119e-05 |
| 3,652 | The Complexity of Evaluating Path Expressions in SPARQL | 2012 | PODS | 6.875313e-05 |
| 4,010 | A Web Odyssey: from Codd to XML | 2001 | PODS | 6.5351699e-05 |
| 4,553 | View-Based Query Containment | 2003 | PODS | 6.091702e-05 |
| 4,977 | Constraint Satisfaction and Database Theory: a Tutorial | 2000 | PODS | 5.7881576e-05 |
| 5,406 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS | 5.5243825e-05 |
| 8,827 | The Complexity of Regular Trail and Simple Path Queries on Undirected Graphs | 2022 | PODS | 4.4411907e-05 |
| 9,280 | A Theory of Regular Queries | 2016 | PODS | 4.3636639e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,567 | Generating Efficient Plans for Queries Using Views | 2001 | SIGMOD | 5.0069599e-05 |
| 297 | Complexity of Answering Queries Using Materialized Views | 1998 | PODS | 0.00028596715 |
| 584 | Answering Queries with Aggregation Using Views | 1996 | VLDB | 0.0001971526 |
| 971 | Rewriting Aggregate Queries Using Views | 1999 | PODS | 0.00014925576 |
| 11,826 | Bounded Query Rewriting Using Views | 2016 | PODS | 4.1945683e-05 |
| 82 | Answering Queries Using Views (Extended Abstract) | 1995 | PODS | 0.00054402763 |
| 4,553 | View-Based Query Containment | 2003 | PODS | 6.091702e-05 |
| 5,406 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS | 5.5243825e-05 |
| 3,531 | Lossless Regular Views | 2002 | PODS | 7.003412e-05 |
| 2,342 | Rewriting of Regular Expressions and Regular Path Queries | 1999 | PODS | 9.0015589e-05 |