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.0001832766
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.00020253521
494 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017387321
649 Discovering Data Quality Rules 2008 VLDB 0.00015149865
707 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014640173
1,308 Automating Large-Scale Data Quality Verification 2018 VLDB 0.0001107886
1,532 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010332696
1,932 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 9.34643e-05
1,958 iMAP: Discovering Complex Semantic Matches between Database Schemas 2004 SIGMOD 9.3145711e-05
1,969 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.2935435e-05
2,291 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.6872323e-05
2,612 Auto-Join: Joining Tables by Leveraging Transformations 2017 VLDB 8.2265197e-05
2,641 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 8.1787073e-05
2,679 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.1453935e-05
2,748 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.0610697e-05
3,211 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.536045e-05
3,418 Data Profiling – A Tutorial 2017 SIGMOD 7.3210362e-05
3,540 Tighter Estimation using Bottom k Sketches 2008 VLDB 7.2161972e-05
3,625 Summary Graphs for Relational Database Schemas 2011 VLDB 7.1526073e-05
4,306 Discovering Topical Structures of Databases 2008 SIGMOD 6.6754157e-05
4,424 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.6048065e-05
4,536 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.5557137e-05
4,723 Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux 2010 VLDB 6.4528647e-05
5,569 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.0813343e-05
5,987 SetSketch: Filling the Gap between MinHash and HyperLogLog 2021 VLDB 5.9259433e-05
6,118 Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments 2009 VLDB 5.8813101e-05
6,691 Query Relaxation Using Malleable Schemas 2007 SIGMOD 5.70723e-05
6,967 Sampling Dirty Data for Matching Attributes 2010 SIGMOD 5.6323307e-05
7,738 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 5.4623434e-05
8,511 DBChEx: Interactive Exploration of Data and Schema Change 2019 CIDR 5.3263409e-05
9,251 Leveraging Similarity Joins for Signal Reconstruction 2018 VLDB 5.2056825e-05
10,526 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.9793485e-05
11,510 An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities 2024 SIGMOD 4.9793485e-05
11,840 The White-Box Adversarial Data Stream Model 2022 PODS 4.9793485e-05
12,653 Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information 2011 PODS 4.9793485e-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.00034382643
108 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.0003305531
182 Schema Mapping as Query Discovery 2000 VLDB 0.00026277842
267 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00022722971
269 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.00022620777
312 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021311793
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
428 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.0001845349
745 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00014288286
763 AJAX: An Extensible Data Cleaning Tool 2000 SIGMOD 0.00014140127
2,093 Selectivity Estimation For Boolean Queries 2000 PODS 9.0578876e-05
3,702 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.0842822e-05
3,784 Database-friendly Random Projections 2001 PODS 7.0223112e-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,989 One-pass Data Mining Algorithms in a DBMS with UDFs 2011 SIGMOD
3 14,530 Data Mining Techniques 1996 SIGMOD
4 12,046 Making DBMSes Dependency-Aware 2020 CIDR
5 14,533 DBMiner: Interactive Mining of Multiple-Level Knowledge in Relational Databases 1996 SIGMOD
6 6,854 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,024 Database Systems Research on Data Mining 2010 SIGMOD
10 11,408 Mining Meaningful Keys and Foreign Keys with High Precision and Recall 2025 VLDB