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)

Paper ID: 10911
Venue: VLDB
Year: 2013
Pagerank: 6.2609275e-05
Overall Rank: 5,338 | 63.38%
DOI: 10.14778/2536360.2536361

Incoming Non-self Citations Over Time

Authors

1. Flip Korn (AT&T)
2. Barna Saha (AT&T)
3. Divesh Srivastava (AT&T)
4. Shanshan Ying (National University of Singapore)

BibTeX Citation

@article{korn_vldb13,
        title = {{On Repairing Structural Problems In Semi-structured Data}},
        author = {Korn, Flip and Saha, Barna and Srivastava, Divesh and Ying, Shanshan},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {9},
        pages = {601--612},
        doi = {10.14778/2536360.2536361},
        url = {https://doi.org/10.14778/2536360.2536361},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,276	Efficient Validation of SHACL Shapes with Reasoning	2024	VLDB	5.093636e-05
12,031	Fast Algorithms for Parsing Sequences of Parentheses with Few Errors	2016	PODS	5.093636e-05

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
185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD	0.00026231189
1,332	Sampling the Repairs of Functional Dependency Violations under Hard Constraints	2010	VLDB	0.00011129529
1,758	Validating Streaming XML Documents	2002	PODS	9.8162828e-05
2,699	Approximate XML Joins	2002	SIGMOD	8.2433011e-05
2,782	Interaction between Record Matching and Data Repairing	2011	SIGMOD	8.1280264e-05
2,795	Inferring XML Schema Definitions from XML Data	2007	VLDB	8.115421e-05
3,165	RTED: A Robust Algorithm for the Tree Edit Distance	2012	VLDB	7.6759052e-05
3,185	Inference of Concise DTDs from XML Data	2006	VLDB	7.6567423e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,422	LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying	2007	VLDB
2	2,967	Labeling Dynamic XML Trees	2002	PODS
3	13,683	Efficient Evaluation for a Temporal Logic on Changing XML Documents	2011	PODS
4	2,049	XML Data Exchange: Consistency and Query Answering	2005	PODS
5	5,332	Correlating XML Data Streams Using Tree-Edit Distance Embeddings	2003	PODS
6	185	A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification	2005	SIGMOD
7	12,365	The Complexity of Text-Preserving XML Transformations	2011	PODS
8	2,699	Approximate XML Joins	2002	SIGMOD
9	9,523	Repairing Data through Regular Expressions	2016	VLDB
10	12,031	Fast Algorithms for Parsing Sequences of Parentheses with Few Errors	2016	PODS