Path Constraints on Semistructured and Structured Data
Summary: Defines a class of path constraints for structured and semistructured data and shows implication is undecidable (r.e.-complete) and finite implication co-r.e.-complete for the full language. Identifies expressive decidable fragments that capture inverse relationships and local OO constraints, and proves decidability results for two typed object‑oriented models. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Peter Buneman
- 2. Wenfei Fan
- 3. Scott Weinstein
Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,342 | Rewriting of Regular Expressions and Regular Path Queries | 1999 | PODS | 9.0015589e-05 |
| 2,594 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.474176e-05 |
| 3,681 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.8492288e-05 |
| 3,960 | Integrity Constraints for XML | 2000 | PODS | 6.5882121e-05 |
| 4,010 | A Web Odyssey: from Codd to XML | 2001 | PODS | 6.5351699e-05 |
| 4,169 | Reasoning about Nested Functional Dependencies | 1999 | PODS | 6.3905263e-05 |
| 5,406 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS | 5.5243825e-05 |
| 5,694 | OLAP Dimension Constraints | 2002 | PODS | 5.3682155e-05 |
| 7,361 | Extended Path Expressions for XML | 2001 | PODS | 4.7524599e-05 |
| 9,668 | Interaction between Path and Type Constraints | 1999 | PODS | 4.3074872e-05 |
| 9,676 | Schema-Based Query Optimisation for Graph Databases | 2025 | SIGMOD | 4.3047774e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 114 | A Query Language and Optimization Techniques for Unstructured Data | 1996 | SIGMOD | 0.00046339735 |
| 274 | Regular Path Queries with Constraints | 1997 | PODS | 0.00029390022 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,877 | Semantic Query Optimization in Datalog Programs (Extended Abstract) | 1995 | PODS | 7.9715251e-05 |
| 12,681 | Reachability and Connectivity Queries in Constraint Databases | 2000 | PODS | 4.1945683e-05 |
| 12,835 | Incomplete Path Expressions and their Disambiguation | 1994 | SIGMOD | 4.1945683e-05 |
| 2,727 | Semantic Query Optimization in the Presence of Types | 2010 | PODS | 8.2216778e-05 |
| 11,326 | Data Path Queries over Embedded Graph Databases | 2022 | PODS | 4.1945683e-05 |
| 11,829 | Semantic Acyclicity Under Constraints | 2016 | PODS | 4.1945683e-05 |
| 5,406 | Query Containment and Rewriting Using Views for Regular Path Queries Under Constraints | 2003 | PODS | 5.5243825e-05 |
| 3,681 | Queries with Incomplete Answers over Semistructured Data | 1999 | PODS | 6.8492288e-05 |
| 274 | Regular Path Queries with Constraints | 1997 | PODS | 0.00029390022 |
| 9,668 | Interaction between Path and Type Constraints | 1999 | PODS | 4.3074872e-05 |