DBScholar

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
6422
Venue
SIGMOD
Year
2022
Pagerank
5.093636e-05
Overall Rank
11,541 | 20.82%
DOI
10.1145/3514221.3517908

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{zuo_sigmod22,
        title = {{SPINE: Scaling up Programming-by-Negative-Example for String Filtering and Transformation}},
        author = {Zuo, Chaoji and Assadi, Sepehr and Deng, Dong},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3517908},
        url = {https://dl.acm.org/doi/10.1145/3514221.3517908},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

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
141 Deep Entity Matching with Pre-Trained Language Models 2021 VLDB 0.0002964847
516 Data Curation at Scale: The Data Tamer System 2013 CIDR 0.00017171198
963 The Data Civilizer System 2017 CIDR 0.00012935145
1,160 BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations 2016 VLDB 0.00011883163
1,165 Foofah: Transforming Data By Example 2017 SIGMOD 0.00011860616
1,402 Creating Embeddings of Heterogeneous Relational Datasets for Data Integration Tasks 2020 SIGMOD 0.00010888094
1,465 Synthesizing Entity Matching Rules by Examples 2018 VLDB 0.00010689571
2,978 Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations 2018 VLDB 7.9030989e-05
2,980 Auto-Join: Joining Tables by Leveraging Transformations 2017 VLDB 7.8975073e-05
3,509 Learning String Transformations From Examples 2009 VLDB 7.3562691e-05
4,412 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.7168614e-05
6,809 Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference 2020 SIGMOD 5.7663737e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,875 Auto-Pipeline: Synthesizing Complex Data Pipelines By-Target Using Reinforcement Learning and Search 2021 VLDB
2 3,509 Learning String Transformations From Examples 2009 VLDB
3 11,960 Constraint-based Explanation and Repair of Filter-based Transformations 2018 VLDB
4 4,412 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB
5 2,978 Transform-Data-by-Example (TDE): An Extensible Search Engine for Data Transformations 2018 VLDB
6 6,809 Web Data Extraction using Hybrid Program Synthesis: A Combination of Top-down and Bottom-up Inference 2020 SIGMOD
7 6,484 A Pivotal Prefix Based Filtering Algorithm for String Similarity Search 2014 SIGMOD
8 12,088 Synthesizing Data Programs 2015 CIDR
9 1,160 BlinkFill: Semi-supervised Programming By Example for Syntactic String Transformations 2016 VLDB
10 3,547 Learning Semantic String Transformations from Examples 2012 VLDB