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
- 6361
- Venue
- SIGMOD
- Year
- 2022
- Pagerank
- 4.1905499e-05
- Overall Rank
- 11,345 | 21.16%
- 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 |
| 219 |
Deep Entity Matching with Pre-Trained Language Models |
2021 |
VLDB |
0.00033354456 |
| 488 |
Data Curation at Scale: The Data Tamer System |
2013 |
CIDR |
0.00022029993 |
| 1,266 |
Foofah: Transforming Data By Example |
2017 |
SIGMOD |
0.00012921038 |
| 1,274 |
The Data Civilizer System |
2017 |
CIDR |
0.00012869297 |
| 1,469 |
BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations |
2016 |
VLDB |
0.00011831156 |
| 1,821 |
Synthesizing Entity Matching Rules by Examples |
2018 |
VLDB |
0.00010406856 |
| 1,914 |
Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks |
2020 |
SIGMOD |
0.00010111859 |
| 3,457 |
Learning String Transformations From Examples |
2009 |
VLDB |
7.0753508e-05 |
| 3,483 |
Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations |
2018 |
VLDB |
7.0493668e-05 |
| 3,738 |
Auto-Join: Joining Tables by Leveraging Transformations |
2017 |
VLDB |
6.8006812e-05 |
| 5,096 |
Auto-Transform: Learning-to-Transform by Patterns |
2020 |
VLDB |
5.6960764e-05 |
| 6,994 |
Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference |
2020 |
SIGMOD |
4.8634654e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,389 |
Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search |
2021 |
VLDB |
5.5339832e-05 |
| 3,457 |
Learning String Transformations From Examples |
2009 |
VLDB |
7.0753508e-05 |
| 11,762 |
Constraint-based Explanation and Repair of Filter-based Transformations |
2018 |
VLDB |
4.1905499e-05 |
| 5,096 |
Auto-Transform: Learning-to-Transform by Patterns |
2020 |
VLDB |
5.6960764e-05 |
| 3,483 |
Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations |
2018 |
VLDB |
7.0493668e-05 |
| 6,994 |
Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference |
2020 |
SIGMOD |
4.8634654e-05 |
| 6,730 |
A Pivotal Prefix Based Filtering Algorithm for String Similarity Search |
2014 |
SIGMOD |
4.9436522e-05 |
| 11,896 |
Synthesizing Data Programs |
2015 |
CIDR |
4.1905499e-05 |
| 1,469 |
BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations |
2016 |
VLDB |
0.00011831156 |
| 3,233 |
Learning Semantic String Transformations from Examples |
2012 |
VLDB |
7.331883e-05 |