A Grammar-based Entity Representation Framework for Data Cleaning

Summary: Grammar-based entity representation framework for data cleaning; fusion of generative grammar, database querying, and compiler-like actions to manipulate representations. Empirical study on real data shows proper normalization often minimizes further cleansing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4184
Venue: SIGMOD
Year: 2009
Pagerank: 5.5204248e-05
Overall Rank: 7,894 | 45.85%
DOI: 10.1145/1559845.1559871

Incoming Non-self Citations Over Time

Authors

1. Arvind Arasu (Microsoft)
2. Raghav Kaushik (Microsoft)

BibTeX Citation

@inproceedings{arasu_sigmod09,
        title = {{A Grammar-based Entity Representation Framework for Data Cleaning}},
        author = {Arasu, Arvind and Kaushik, Raghav},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559871},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559871},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,302	Active Knowledge: Dynamically Enriching RDF Knowledge Bases by Web Services	2010	SIGMOD	6.2745499e-05
11,384	LinCQA: Faster Consistent Query Answering with Linear Time Guarantees	2023	SIGMOD	5.093636e-05
11,417	Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
158	Robust and Efficient Fuzzy Match for Online Data Cleaning	2003	SIGMOD	0.00028199923
254	Record Linkage: Similarity Measures and Algorithms	2006	SIGMOD	0.00023199211
717	Automatic segmentation of text into structured records	2001	SIGMOD	0.00014649121
969	Web-scale Data Integration: You can only afford to Pay As You Go	2007	CIDR	0.00012892148
3,356	Benchmarking Declarative Approximate Selection Predicates	2007	SIGMOD	7.490881e-05
3,442	An Efficient Filter for Approximate Membership Checking	2008	SIGMOD	7.4122197e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,030	Data-Driven Understanding and Refinement of Schema Mappings	2001	SIGMOD
2	1,323	Data Cleaning: Overview and Emerging Challenges	2016	SIGMOD
3	7,015	A framework for annotating CSV-like data	2016	VLDB
4	5,204	QuERy: A Framework for Integrating Entity Resolution with Query Processing	2016	VLDB
5	2,041	Combining Quantitative and Logical Data Cleaning	2016	VLDB
6	7,179	CleanM: An Optimizable Query Language for Unified Scale-Out Data Cleaning	2017	VLDB
7	4,890	Descriptive and Prescriptive Data Cleaning	2014	SIGMOD
8	5,972	Query-Driven Approach to Entity Resolution	2013	VLDB
9	4,499	Cleaning Inconsistencies in Information Extraction via Prioritized Repairs	2014	PODS
10	201	Declarative Data Cleaning: Language, Model, and Algorithms	2001	VLDB