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
3415
Venue
SIGMOD
Year
2002
Pagerank
0.00018572055
Overall Rank
432 | 97.04%
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
376 Discovering Denial Constraints 2013 VLDB 0.00019677674
482 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00017772185
647 Discovering Data Quality Rules 2008 VLDB 0.00015334666
689 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00014940023
1,350 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011065626
1,521 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010506299
1,913 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 9.4928569e-05
1,939 iMAP: Discovering Complex Semantic Matches between Database Schemas 2004 SIGMOD 9.4490491e-05
2,242 CHORUS: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 8.8823802e-05
2,269 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.8328424e-05
2,631 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 8.3231158e-05
2,728 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 8.1995954e-05
2,744 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 8.1781662e-05
2,980 Auto-Join: Joining Tables by Leveraging Transformations 2017 VLDB 7.8975073e-05
3,150 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.7055991e-05
3,387 Data Profiling – A Tutorial 2017 SIGMOD 7.4534663e-05
3,481 Tighter Estimation using Bottom k Sketches 2008 VLDB 7.376137e-05
3,572 Summary Graphs for Relational Database Schemas 2011 VLDB 7.2980153e-05
4,228 Discovering Topical Structures of Databases 2008 SIGMOD 6.819835e-05
4,412 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 6.7168614e-05
4,450 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 6.6972929e-05
4,642 Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux 2010 VLDB 6.5908277e-05
5,435 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 6.2207492e-05
5,864 SetSketch: Filling the Gap between MinHash and HyperLogLog 2021 VLDB 6.0619574e-05
5,995 Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments 2009 VLDB 6.0155431e-05
6,571 Query Relaxation Using Malleable Schemas 2007 SIGMOD 5.8374223e-05
6,827 Sampling Dirty Data for Matching Attributes 2010 SIGMOD 5.7616041e-05
7,690 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 5.5669307e-05
8,342 DBChEx: Interactive Exploration of Data and Schema Change 2019 CIDR 5.4484451e-05
9,076 Leveraging Similarity Joins for Signal Reconstruction 2018 VLDB 5.3251649e-05
10,317 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 5.093636e-05
11,164 An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities 2024 SIGMOD 5.093636e-05
11,531 The White-Box Adversarial Data Stream Model 2022 PODS 5.093636e-05
12,362 Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information 2011 PODS 5.093636e-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
94 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00034616103
107 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00033511706
180 Schema Mapping as Query Discovery 2000 VLDB 0.00026772368
255 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00023174541
263 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.0002305693
311 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00021760621
363 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0002005475
418 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00018812821
730 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00014539362
751 AJAX: An Extensible Data Cleaning Tool 2000 SIGMOD 0.00014369237
2,061 Selectivity Estimation For Boolean Queries 2000 PODS 9.2445049e-05
3,626 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 7.2447235e-05
3,721 Database-friendly Random Projections 2001 PODS 7.1736703e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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