DBScholar

Back to papers

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.0001831946
Overall Rank
435 | 97.08%
DOI
10.1145/564691.564719

Incoming Non-self Citations Over Time

Authors

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
350 Discovering Denial Constraints 2013 VLDB 0.00020244085
494 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017379171
650 Discovering Data Quality Rules 2008 VLDB 0.00015142855
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014633741
1,308 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011073863
1,533 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010328081
1,929 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 9.3551286e-05
1,959 iMAP: Discovering Complex Semantic Matches between Database Schemas 2004 SIGMOD 9.3102615e-05
1,970 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.2892451e-05
2,294 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.6831732e-05
2,613 Auto-Join: Joining Tables by Leveraging Transformations 2017 VLDB 8.2229082e-05
2,642 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 8.1751637e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1415698e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0572603e-05
3,212 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.5324957e-05
3,419 Data Profiling – A Tutorial 2017 SIGMOD 7.3175997e-05
3,540 Tighter Estimation using Bottom k Sketches 2008 VLDB 7.2127867e-05
3,626 Summary Graphs for Relational Database Schemas 2011 VLDB 7.1495071e-05
4,307 Discovering Topical Structures of Databases 2008 SIGMOD 6.6723067e-05
4,426 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.601896e-05
4,538 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5526273e-05
4,724 Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux 2010 VLDB 6.4498285e-05
5,571 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0784555e-05
5,987 SetSketch: Filling the Gap between MinHash and HyperLogLog 2021 VLDB 5.9231381e-05
6,119 Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments 2009 VLDB 5.8785289e-05
6,695 Query Relaxation Using Malleable Schemas 2007 SIGMOD 5.7045295e-05
6,968 Sampling Dirty Data for Matching Attributes 2010 SIGMOD 5.6296644e-05
7,742 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 5.4599258e-05
8,517 DBChEx: Interactive Exploration of Data and Schema Change 2019 CIDR 5.3238194e-05
9,261 Leveraging Similarity Joins for Signal Reconstruction 2018 VLDB 5.2032182e-05
10,537 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.9769913e-05
11,516 An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities 2024 SIGMOD 4.9769913e-05
11,846 The White-Box Adversarial Data Stream Model 2022 PODS 4.9769913e-05
12,659 Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information 2011 PODS 4.9769913e-05
Previous Page 1 / 1 Next

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.00034367518
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033040246
182 Schema Mapping as Query Discovery 2000 VLDB 0.00026265768
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022713652
269 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.00022610366
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.0002130211
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
429 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018445263
746 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00014282427
763 AJAX: An Extensible Data Cleaning Tool 2000 SIGMOD 0.00014133678
2,094 Selectivity Estimation For Boolean Queries 2000 PODS 9.0536495e-05
3,703 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.0810108e-05
3,786 Database-friendly Random Projections 2001 PODS 7.0190607e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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