Mining Meaningful Keys and Foreign Keys with High Precision and Recall

Simple item page
dc.citation.issue12
dc.citation.volume18
dc.contributor.authorKoehler H
dc.contributor.authorLink S
dc.contributor.editorPalpanas T
dc.contributor.editorTatbul N
dc.coverage.spatialLondon, UK
dc.date.accessioned2025-10-12T22:35:09Z
dc.date.available2025-10-12T22:35:09Z
dc.date.finish-date2025-09-05
dc.date.issued2025-01-01
dc.date.start-date2025-09-01
dc.description.abstractWe demonstrate a next-generation Entity/Relationship (E/R) Profiler that mines meaningful key/foreign key relationships from a given data repository. Core novelties include a strict hierarchy of key variants ranging from candidate keys to SQL unique constraints that represent different ways to identify incomplete entities, a measure of orthogonality that separates accidental from meaningful keys, and algorithms for mining approximate keys for all these variants under different thresholds of arity, completeness, dirtiness, and orthogonality. We showcase the high precision and recall achieved by our tool and how it facilitates the users’ understanding which entity and referential integrity constraints govern their data.
dc.description.confidentialfalse
dc.format.pagination5363-5366
dc.identifier.citationKoehler H, Link S. (2025). Mining Meaningful Keys and Foreign Keys with High Precision and Recall. Palpanas T, Tatbul N. Proceedings of the VLDB Endowment. (pp. 5363-5366). VLDB Endowment.
dc.identifier.doi10.14778/3750601.3750672
dc.identifier.eissn2150-8097
dc.identifier.elements-typec-conference-paper-in-proceedings
dc.identifier.urihttps://mro.massey.ac.nz/handle/10179/73675
dc.publisherVLDB Endowment
dc.publisher.urihttp://dl.acm.org/doi/10.14778/3750601.3750672
dc.rights(c) 2025 The Author/s
dc.rightsCC BY-NC-ND 4.0
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source.journalProceedings of the VLDB Endowment
dc.source.name-of-conference51st International Conference of Very Large Data Bases- 2025 VLDB
dc.titleMining Meaningful Keys and Foreign Keys with High Precision and Recall
dc.typeconference
pubs.elements-id503441
pubs.organisational-groupOther
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
503441 PDF.pdf
Size:
1.01 MB
Format:
Adobe Portable Document Format
Description:
Published version.pdf
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
9.22 KB
Format:
Plain Text
Description:
Download
Collections
Conference Papers