Back to papers
SPINE: Scaling up Programming-by-Negative-Example for String Filtering and Transformation
Summary: SPINE scales PBE for string filtering by synthesizing positive-consistent programs first, then lazily validating negatives via DP search; avoids exponential blowup. Extends to string transformation; achieves superior scalability over prior work.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6360
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.1945683e-05
- Overall Rank
- 11,343 | 21.09%
- DOI
-
10.1145/3514221.3517908
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 221 |
Deep Entity Matching with Pre-Trained Language Models |
2021 |
VLDB |
0.00033121824 |
| 489 |
Data Curation at Scale: The Data Tamer System |
2013 |
CIDR |
0.00022030728 |
| 1,267 |
Foofah: Transforming Data By Example |
2017 |
SIGMOD |
0.00012936483 |
| 1,277 |
The Data Civilizer System |
2017 |
CIDR |
0.00012879695 |
| 1,469 |
BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations |
2016 |
VLDB |
0.00011836053 |
| 1,831 |
Synthesizing Entity Matching Rules by Examples |
2018 |
VLDB |
0.00010384082 |
| 1,914 |
Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks |
2020 |
SIGMOD |
0.00010109102 |
| 3,451 |
Learning String Transformations From Examples |
2009 |
VLDB |
7.0822216e-05 |
| 3,478 |
Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations |
2018 |
VLDB |
7.054159e-05 |
| 3,735 |
Auto-Join: Joining Tables by Leveraging Transformations |
2017 |
VLDB |
6.8061318e-05 |
| 5,096 |
Auto-Transform: Learning-to-Transform by Patterns |
2020 |
VLDB |
5.7011825e-05 |
| 6,996 |
Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference |
2020 |
SIGMOD |
4.8681362e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,383 |
Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search |
2021 |
VLDB |
5.5393038e-05 |
| 3,451 |
Learning String Transformations From Examples |
2009 |
VLDB |
7.0822216e-05 |
| 11,754 |
Constraint-based Explanation and Repair of Filter-based Transformations |
2018 |
VLDB |
4.1945683e-05 |
| 5,096 |
Auto-Transform: Learning-to-Transform by Patterns |
2020 |
VLDB |
5.7011825e-05 |
| 3,478 |
Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations |
2018 |
VLDB |
7.054159e-05 |
| 6,996 |
Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference |
2020 |
SIGMOD |
4.8681362e-05 |
| 6,726 |
A Pivotal Prefix Based Filtering Algorithm for String Similarity Search |
2014 |
SIGMOD |
4.9484027e-05 |
| 11,888 |
Synthesizing Data Programs |
2015 |
CIDR |
4.1945683e-05 |
| 1,469 |
BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations |
2016 |
VLDB |
0.00011836053 |
| 3,230 |
Learning Semantic String Transformations from Examples |
2012 |
VLDB |
7.339123e-05 |