Mining Database Structure; Or, How to Build a Data Quality Browser

Summary: Bellman mines database structure to build a data quality browser for federated schemas. Techniques identify similar fields, join paths, and estimate join directions and cardinalities to reveal structure, aiding schema mapping and data preparation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h46e60cab4c82882c
Venue: SIGMOD
Year: 2002
Pagerank: 0.00018277436
Overall Rank: 435 | 97.09%
DOI: 10.1145/564691.564719

Incoming Non-self Citations Over Time

Authors

1. Tamraparni Dasu (AT&T)
2. Theodore Johnson (AT&T)
3. S. Muthukrishnan (AT&T)
4. Vladislav Shkapenyuk (AT&T)

BibTeX Citation

@inproceedings{dasu_sigmod02,
        title = {{Mining Database Structure; Or, How to Build a Data Quality Browser}},
        author = {Dasu, Tamraparni and Johnson, Theodore and Muthukrishnan, S. and Shkapenyuk, Vladislav},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564719},
        url = {https://dl.acm.org/doi/10.1145/564691.564719},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
348	Discovering Denial Constraints	2013	VLDB	0.00020216677
495	An Optimal Algorithm for the Distinct Elements Problem	2010	PODS	0.00017347522
653	Discovering Data Quality Rules	2008	VLDB	0.00015102328
711	On Synopses for Distinct-Value Estimation Under Multiset Operations	2007	SIGMOD	0.00014589586
1,278	Automating Large-Scale Data Quality Verification	2018	VLDB	0.00011208469
1,538	On Multi-Column Foreign Key Discovery	2010	VLDB	0.00010295575
1,838	CHORUS: Foundation Models for Unified Data Discovery and Exploration	2024	VLDB	9.5195856e-05
1,967	iMAP: Discovering Complex Semantic Matches between Database Schemas	2004	SIGMOD	9.2816844e-05
1,979	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	9.2615384e-05
2,305	GORDIAN: Efficient and Scalable Discovery of Composite Keys	2006	VLDB	8.6550507e-05
2,608	Auto-Join: Joining Tables by Leveraging Transformations	2017	VLDB	8.209962e-05
2,645	Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks	2020	SIGMOD	8.1641056e-05
2,686	FastQRE: Fast Query Reverse Engineering	2018	SIGMOD	8.1157127e-05
2,752	Uni-Detect: A Unified Approach to Automated Error Detection in Tables	2019	SIGMOD	8.0387193e-05
3,219	Comparing Data Streams Using Hamming Norms (How to Zero In)	2002	VLDB	7.50928e-05
3,420	Data Profiling – A Tutorial	2017	SIGMOD	7.300051e-05
3,549	Tighter Estimation using Bottom k Sketches	2008	VLDB	7.1896874e-05
3,619	Summary Graphs for Relational Database Schemas	2011	VLDB	7.1360652e-05
4,319	Discovering Topical Structures of Databases	2008	SIGMOD	6.6522847e-05
4,444	Auto-Transform: Learning-to-Transform by Patterns	2020	VLDB	6.5812416e-05
4,551	Power-Law Based Estimation of Set Similarity Join Size	2009	VLDB	6.5314641e-05
4,741	Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux	2010	VLDB	6.4290861e-05
5,585	Exploring Change – A New Dimension of Data Analytics	2019	VLDB	6.0584232e-05
5,998	SetSketch: Filling the Gap between MinHash and HyperLogLog	2021	VLDB	5.9035525e-05
6,133	Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments	2009	VLDB	5.859093e-05
6,692	Query Relaxation Using Malleable Schemas	2007	SIGMOD	5.6910171e-05
6,988	Sampling Dirty Data for Matching Attributes	2010	SIGMOD	5.6110503e-05
7,755	Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes	2021	SIGMOD	5.4424293e-05
8,532	DBChEx: Interactive Exploration of Data and Schema Change	2019	CIDR	5.3062824e-05
9,285	Leveraging Similarity Joins for Signal Reconstruction	2018	VLDB	5.1860131e-05
10,603	Guardrail: Automated Integrity Constraint Synthesis From Noisy Data	2026	SIGMOD	4.9605343e-05
11,567	An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities	2024	SIGMOD	4.9605343e-05
11,890	The White-Box Adversarial Data Stream Model	2022	PODS	4.9605343e-05
12,702	Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information	2011	PODS	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
95	Potter's Wheel: An Interactive Data Cleaning System	2001	VLDB	0.00034319763
108	Approximate String Joins in a Database (Almost) for Free	2001	VLDB	0.00032945275
184	Schema Mapping as Query Discovery	2000	VLDB	0.00026196483
268	Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports	2001	VLDB	0.00022654182
271	Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach	2001	SIGMOD	0.00022566676
316	Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries	2001	VLDB	0.00021238056
374	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00019698889
432	Tracking Join and Self-Join Sizes in Limited Storage	1999	PODS	0.00018400309
750	Bifocal Sampling for Skew-Resistant Join Size Estimation	1996	SIGMOD	0.00014246313
767	AJAX: An Extensible Data Cleaning Tool	2000	SIGMOD	0.00014100723
2,105	Selectivity Estimation For Boolean Queries	2000	PODS	9.0253094e-05
3,712	Identifying Representative Trends in Massive Time Series Data Sets Using Sketches	2000	VLDB	7.0577586e-05
3,792	Database-friendly Random Projections	2001	PODS	6.9967802e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,251	A New SQL-like Operator for Mining Association Rules	1996	VLDB
2	10,021	One-pass Data Mining Algorithms in a DBMS with UDFs	2011	SIGMOD
3	14,575	Data Mining Techniques	1996	SIGMOD
4	12,096	Making DBMSes Dependency-Aware	2020	CIDR
5	14,578	DBMiner: Interactive Mining of Multiple-Level Knowledge in Relational Databases	1996	SIGMOD
6	6,876	Exploratory Mining via Constrained Frequent Set Queries	1999	SIGMOD
7	3,467	Automatic Discovery of Attributes in Relational Databases	2011	SIGMOD
8	362	Knowledge Discovery in Databases: An Attribute-Oriented Approach	1992	VLDB
9	14,069	Database Systems Research on Data Mining	2010	SIGMOD
10	11,467	Mining Meaningful Keys and Foreign Keys with High Precision and Recall	2025	VLDB