Database Paper Browser

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
3354
Venue
SIGMOD
Year
2002
Pagerank
0.000221538
Overall Rank
481 | 96.66%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
449 An Optimal Algorithm for the Distinct Elements Problem 2010 PODS 0.00022914472
556 Discovering Denial Constraints 2013 VLDB 0.00020214701
733 Discovering Data Quality Rules 2008 VLDB 0.00017428132
737 On Synopses for Distinct-Value Estimation Under Multiset Operations 2007 SIGMOD 0.00017377393
1,481 Automating Large-Scale Data Quality Verification 2018 VLDB 0.00011715754
1,661 On Multi-Column Foreign Key Discovery 2010 VLDB 0.00010967185
1,794 Summary Graphs for Relational Database Schemas 2011 VLDB 0.00010516799
1,912 Information-Theoretic Tools for Mining Database Structure from Large Data Sets 2004 SIGMOD 0.00010116822
2,161 Uni-Detect: A Unified Approach to Automated Error Detection in Tables 2019 SIGMOD 9.4029915e-05
2,183 iMAP: Discovering Complex Semantic Matches between Database Schemas 2004 SIGMOD 9.3584357e-05
2,551 GORDIAN: Efficient and Scalable Discovery of Composite Keys 2006 VLDB 8.5553153e-05
2,990 FastQRE: Fast Query Reverse Engineering 2018 SIGMOD 7.7727915e-05
3,003 Chorus: Foundation Models for Unified Data Discovery and Exploration 2024 VLDB 7.7358219e-05
3,123 Comparing Data Streams Using Hamming Norms (How to Zero In) 2002 VLDB 7.5270618e-05
3,254 Auto-Suggest: Learning-to-Recommend Data Preparation Steps Using Data Science Notebooks 2020 SIGMOD 7.3172324e-05
3,429 Discovering Topical Structures of Databases 2008 SIGMOD 7.0996766e-05
3,473 Data Profiling – A Tutorial 2017 SIGMOD 7.0623537e-05
3,738 Auto-Join: Joining Tables by Leveraging Transformations 2017 VLDB 6.8006812e-05
3,930 Tighter Estimation using Bottom-k Sketches 2008 VLDB 6.6195837e-05
4,432 Sampling Dirty Data for Matching Attributes 2010 SIGMOD 6.1858589e-05
4,871 Power-Law Based Estimation of Set Similarity Join Size 2009 VLDB 5.8568724e-05
4,932 Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux 2010 VLDB 5.8163536e-05
5,096 Auto-Transform: Learning-to-Transform by Patterns 2020 VLDB 5.6960764e-05
5,201 SetSketch: Filling the Gap between MinHash and HyperLogLog 2021 VLDB 5.6283451e-05
5,423 Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments 2009 VLDB 5.5143276e-05
5,520 Exploring Change – A New Dimension of Data Analytics 2019 VLDB 5.4680662e-05
6,714 Query Relaxation Using Malleable Schemas 2007 SIGMOD 4.9466377e-05
7,840 Auto-Validate: Unsupervised Data Validation Using Data-Domain Patterns Inferred from Data Lakes 2021 SIGMOD 4.6337164e-05
8,332 DBChEx: Interactive Exploration of Data and Schema Change 2019 CIDR 4.5390688e-05
8,924 Leveraging Similarity Joins for Signal Reconstruction 2018 VLDB 4.4229886e-05
10,019 Guardrail: Automated Integrity Constraint Synthesis From Noisy Data 2026 SIGMOD 4.1905499e-05
10,949 An LDP Compatible Sketch for Securely Approximating Set Intersection Cardinalities 2024 SIGMOD 4.1905499e-05
11,334 The White-Box Adversarial Data Stream Model 2022 PODS 4.1905499e-05
12,174 Get the Most out of Your Sample: Optimal Unbiased Estimators using Partial Information 2011 PODS 4.1905499e-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
112 Potter's Wheel: An Interactive Data Cleaning System 2001 VLDB 0.00047010908
125 Approximate String Joins in a Database (Almost) for Free 2001 VLDB 0.00044946098
174 Schema Mapping as Query Discovery 2000 VLDB 0.00038586435
207 Reconciling Schemas of Disparate Data Sources: A Machine-Learning Approach 2001 SIGMOD 0.00034571837
316 Distinct Sampling for Highly-Accurate Answers to Distinct Values Queries and Event Reports 2001 VLDB 0.00027981848
344 Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries 2001 VLDB 0.00026698826
430 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00023406426
550 Tracking Join and Self-Join Sizes in Limited Storage 1999 PODS 0.00020346247
553 Bifocal Sampling for Skew-Resistant Join Size Estimation 1996 SIGMOD 0.00020272747
690 AJAX: An Extensible Data Cleaning Tool 2000 SIGMOD 0.00018068707
2,168 Selectivity Estimation For Boolean Queries 2000 PODS 9.3877451e-05
3,689 Database-friendly Random Projections 2001 PODS 6.8363304e-05
3,796 Identifying Representative Trends in Massive Time Series Data Sets Using Sketches 2000 VLDB 6.7554597e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,870 A New SQL-like Operator for Mining Association Rules 1996 VLDB 6.6763843e-05
9,586 One-pass Data Mining Algorithms in a DBMS with UDFs 2011 SIGMOD 4.31773e-05
14,034 Data Mining Techniques 1996 SIGMOD -
11,550 Making DBMSes Dependency-Aware 2020 CIDR 4.1905499e-05
14,037 DBMiner: Interactive Mining of Multiple-Level Knowledge in Relational Databases 1996 SIGMOD -
6,622 Exploratory Mining via Constrained Frequent Set Queries 1999 SIGMOD 4.9846111e-05
3,826 Automatic Discovery of Attributes in Relational Databases 2011 SIGMOD 6.7204879e-05
146 Knowledge Discovery in Databases: An Attribute-Oriented Approach 1992 VLDB 0.00041260875
13,526 Database Systems Research on Data Mining 2010 SIGMOD -
10,822 Mining Meaningful Keys and Foreign Keys with High Precision and Recall 2025 VLDB 4.1905499e-05