Learning Semantic String Transformations from Examples
Summary: Learns semantic string transformations from input–output examples, combining relational-table lookups with syntactic edits to handle dates, currencies, and heterogeneous values. A synthesis algorithm enumerates all consistent programs, implemented as an Excel add-in for end-user automation. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Rishabh Singh (Massachusetts Institute of Technology)
- 2. Sumit Gulwani (Microsoft)
BibTeX Citation
@article{singh_vldb12,
title = {{Learning Semantic String Transformations from Examples}},
author = {Singh, Rishabh and Gulwani, Sumit},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {8},
pages = {740--751},
doi = {10.14778/2212351.2212356},
url = {https://doi.org/10.14778/2212351.2212356},
year = {2012}
}
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,094 | BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations | 2016 | VLDB | 0.0001205355 |
| 1,115 | Foofah: Transforming Data By Example | 2017 | SIGMOD | 0.00011964111 |
| 2,964 | Towards Dependable Data Repairing with Fixing Rules | 2014 | SIGMOD | 7.8052551e-05 |
| 5,097 | Explaining Dataset Changes for Semantic Data Versioning with Explain-Da-V | 2023 | VLDB | 6.2742361e-05 |
| 7,488 | NLyze: Interactive Programming by Natural Language for SpreadSheet Data Analysis and Manipulation | 2014 | SIGMOD | 5.5116073e-05 |
| 8,025 | Foofah: A Programming-By-Example System for Synthesizing Data Transformation Programs | 2017 | SIGMOD | 5.4047151e-05 |
| 8,335 | ICARUS: Minimizing Human Effort in Iterative Data Completion | 2018 | VLDB | 5.3525933e-05 |
| 11,615 | Dealing with Acronyms, Abbreviations, and Typos in Real-World Entity Matching | 2024 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 262 | Record Linkage: Similarity Measures and Algorithms | 2006 | SIGMOD | 0.00022821392 |
| 518 | Query by Output | 2009 | SIGMOD | 0.00016944862 |
| 3,304 | Multi-column Substring Matching for Database Schema Translation | 2006 | VLDB | 7.4426486e-05 |
| 3,553 | Learning String Transformations From Examples | 2009 | VLDB | 7.2089867e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,745 | Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations | 2018 | VLDB |
| 2 | 11,850 | SPINE: Scaling up Programming-by-Negative-Example for String Filtering and Transformation | 2022 | SIGMOD |
| 3 | 12,381 | Synthesizing Data Programs | 2015 | CIDR |
| 4 | 3,553 | Learning String Transformations From Examples | 2009 | VLDB |
| 5 | 5,167 | Auto-Tables: Synthesizing Multi-Step Transformations to Relationalize Tables without Using Examples | 2023 | VLDB |
| 6 | 2,612 | Auto-Join: Joining Tables by Leveraging Transformations | 2017 | VLDB |
| 7 | 9,722 | DataVinci: Learning Syntactic and Semantic String Repairs | 2025 | SIGMOD |
| 8 | 4,585 | DataXFormer: An Interactive Data Transformation Tool | 2015 | SIGMOD |
| 9 | 6,138 | DataXFormer: Leveraging the Web for Semantic Transformations | 2015 | CIDR |
| 10 | 4,424 | Auto-Transform: Learning-to-Transform by Patterns | 2020 | VLDB |