On Repairing Structural Problems In Semi-structured Data
Summary: Repairing mis-nested semi-structured data by edit distance; cubic-time DP computes syntactic repairs with pruning of well-formed substrings. DP is costly; branch-and-bound with MinCost/MaxBenefit trades accuracy for efficiency; validated on real data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Flip Korn
- 2. Barna Saha
- 3. Divesh Srivastava
- 4. Shanshan Ying
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 11,070 | Efficient Validation of SHACL Shapes with Reasoning | 2024 | VLDB | 4.1945683e-05 |
| 11,830 | Fast Algorithms for Parsing Sequences of Parentheses with Few Errors | 2016 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 265 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD | 0.00029763412 |
| 1,356 | Validating Streaming XML Documents | 2002 | PODS | 0.0001239231 |
| 1,624 | Sampling the Repairs of Functional Dependency Violations under Hard Constraints | 2010 | VLDB | 0.00011099222 |
| 2,784 | Approximate XML Joins | 2002 | SIGMOD | 8.128931e-05 |
| 2,823 | Interaction between Record Matching and Data Repairing | 2011 | SIGMOD | 8.0593894e-05 |
| 2,864 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9863574e-05 |
| 3,138 | Inference of Concise DTDs from XML Data | 2006 | VLDB | 7.4876241e-05 |
| 3,301 | RTED: A Robust Algorithm for the Tree Edit Distance | 2012 | VLDB | 7.2515266e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,397 | LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying | 2007 | VLDB | 4.527474e-05 |
| 3,144 | Labeling Dynamic XML Trees | 2002 | PODS | 7.4797835e-05 |
| 13,484 | Efficient Evaluation for a Temporal Logic on Changing XML Documents | 2011 | PODS | - |
| 2,211 | XML Data Exchange: Consistency and Query Answering | 2005 | PODS | 9.2771941e-05 |
| 5,273 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS | 5.5913399e-05 |
| 265 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD | 0.00029763412 |
| 12,169 | The Complexity of Text-Preserving XML Transformations | 2011 | PODS | 4.1945683e-05 |
| 2,784 | Approximate XML Joins | 2002 | SIGMOD | 8.128931e-05 |
| 9,301 | Repairing Data through Regular Expressions | 2016 | VLDB | 4.3587281e-05 |
| 11,830 | Fast Algorithms for Parsing Sequences of Parentheses with Few Errors | 2016 | PODS | 4.1945683e-05 |