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,073 | Efficient Validation of SHACL Shapes with Reasoning | 2024 | VLDB | 4.1905499e-05 |
| 11,838 | Fast Algorithms for Parsing Sequences of Parentheses with Few Errors | 2016 | PODS | 4.1905499e-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 |
|---|---|---|---|---|
| 268 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD | 0.00029739054 |
| 1,364 | Validating Streaming XML Documents | 2002 | PODS | 0.00012380546 |
| 1,625 | Sampling the Repairs of Functional Dependency Violations under Hard Constraints | 2010 | VLDB | 0.0001109361 |
| 2,786 | Approximate XML Joins | 2002 | SIGMOD | 8.1223413e-05 |
| 2,830 | Interaction between Record Matching and Data Repairing | 2011 | SIGMOD | 8.0515409e-05 |
| 2,869 | Inferring XML Schema Definitions from XML Data | 2007 | VLDB | 7.9841565e-05 |
| 3,149 | Inference of Concise DTDs from XML Data | 2006 | VLDB | 7.4803351e-05 |
| 3,302 | RTED: A Robust Algorithm for the Tree Edit Distance | 2012 | VLDB | 7.2445358e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,374 | LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying | 2007 | VLDB | 4.5282277e-05 |
| 3,151 | Labeling Dynamic XML Trees | 2002 | PODS | 7.4735481e-05 |
| 13,497 | Efficient Evaluation for a Temporal Logic on Changing XML Documents | 2011 | PODS | - |
| 2,217 | XML Data Exchange: Consistency and Query Answering | 2005 | PODS | 9.2682054e-05 |
| 5,277 | Correlating XML Data Streams Using Tree-Edit Distance Embeddings | 2003 | PODS | 5.5859557e-05 |
| 268 | A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification | 2005 | SIGMOD | 0.00029739054 |
| 12,177 | The Complexity of Text-Preserving XML Transformations | 2011 | PODS | 4.1905499e-05 |
| 2,786 | Approximate XML Joins | 2002 | SIGMOD | 8.1223413e-05 |
| 9,305 | Repairing Data through Regular Expressions | 2016 | VLDB | 4.3545508e-05 |
| 11,838 | Fast Algorithms for Parsing Sequences of Parentheses with Few Errors | 2016 | PODS | 4.1905499e-05 |