FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168846860> ?p ?o ?g. }

• W2168846860 endingPage "702" @default.
• W2168846860 startingPage "691" @default.
• W2168846860 abstract "Identification of (composite) key attributes is of fundamental importance for many different data management tasks such as data modeling, data integration, anomaly detection, query formulation, query optimization, and indexing. However, information about keys is often missing or incomplete in many real-world database scenarios. Surprisingly, the fundamental problem of automatic key discovery has received little attention in the existing literature. Existing solutions ignore composite keys, due to the complexity associated with their discovery. Even for simple keys, current algorithms take a brute-force approach; the resulting exponential CPU and memory requirements limit the applicability of these methods to small datasets. In this paper, we describe GORDIAN, a scalable algorithm for automatic discovery of keys in large datasets, including composite keys. GORDIAN can provide exact results very efficiently for both real-world and synthetic datasets. GORDIAN can be used to find (composite) key attributes in any collection of entities, e.g., key column-groups in relational data, or key leaf-node sets in a collection of XML documents with a common schema. We show empirically that GORDIAN can be combined with sampling to efficiently obtain high quality sets of approximate keys even in very large datasets." @default.
• W2168846860 created "2016-06-24" @default.
• W2168846860 creator A5036119025 @default.
• W2168846860 creator A5046906160 @default.
• W2168846860 creator A5048704801 @default.
• W2168846860 creator A5077651658 @default.
• W2168846860 date "2006-09-01" @default.
• W2168846860 modified "2023-10-01" @default.
• W2168846860 title "GORDIAN: efficient and scalable discovery of composite keys" @default.
• W2168846860 cites W1510305954 @default.
• W2168846860 cites W1525949272 @default.
• W2168846860 cites W1535035109 @default.
• W2168846860 cites W1558832481 @default.
• W2168846860 cites W1599924709 @default.
• W2168846860 cites W1839867872 @default.
• W2168846860 cites W1947513794 @default.
• W2168846860 cites W1972665620 @default.
• W2168846860 cites W1984566373 @default.
• W2168846860 cites W1994962776 @default.
• W2168846860 cites W2000473687 @default.
• W2168846860 cites W2021850646 @default.
• W2168846860 cites W2043885422 @default.
• W2168846860 cites W2047061289 @default.
• W2168846860 cites W2049859567 @default.
• W2168846860 cites W2060091058 @default.
• W2168846860 cites W2085498649 @default.
• W2168846860 cites W2098932141 @default.
• W2168846860 cites W2099023682 @default.
• W2168846860 cites W2099111195 @default.
• W2168846860 cites W2102166438 @default.
• W2168846860 cites W2103201239 @default.
• W2168846860 cites W2112056262 @default.
• W2168846860 cites W2120108467 @default.
• W2168846860 cites W2143182259 @default.
• W2168846860 cites W2150779766 @default.
• W2168846860 cites W2151310484 @default.
• W2168846860 cites W2160149182 @default.
• W2168846860 cites W2166549982 @default.
• W2168846860 cites W2168865746 @default.
• W2168846860 cites W2170653744 @default.
• W2168846860 cites W2611876927 @default.
• W2168846860 cites W3159820712 @default.
• W2168846860 doi "https://doi.org/10.5555/1182635.1164187" @default.
• W2168846860 hasPublicationYear "2006" @default.
• W2168846860 type Work @default.
• W2168846860 sameAs 2168846860 @default.
• W2168846860 citedByCount "26" @default.
• W2168846860 countsByYear W21688468602012 @default.
• W2168846860 countsByYear W21688468602013 @default.
• W2168846860 countsByYear W21688468602014 @default.
• W2168846860 countsByYear W21688468602015 @default.
• W2168846860 countsByYear W21688468602016 @default.
• W2168846860 countsByYear W21688468602020 @default.
• W2168846860 countsByYear W21688468602021 @default.
• W2168846860 countsByYear W21688468602022 @default.
• W2168846860 crossrefType "proceedings-article" @default.
• W2168846860 hasAuthorship W2168846860A5036119025 @default.
• W2168846860 hasAuthorship W2168846860A5046906160 @default.
• W2168846860 hasAuthorship W2168846860A5048704801 @default.
• W2168846860 hasAuthorship W2168846860A5077651658 @default.
• W2168846860 hasConcept C124101348 @default.
• W2168846860 hasConcept C23123220 @default.
• W2168846860 hasConcept C26517878 @default.
• W2168846860 hasConcept C38652104 @default.
• W2168846860 hasConcept C41008148 @default.
• W2168846860 hasConcept C48044578 @default.
• W2168846860 hasConcept C739882 @default.
• W2168846860 hasConcept C75165309 @default.
• W2168846860 hasConcept C77088390 @default.
• W2168846860 hasConceptScore W2168846860C124101348 @default.
• W2168846860 hasConceptScore W2168846860C23123220 @default.
• W2168846860 hasConceptScore W2168846860C26517878 @default.
• W2168846860 hasConceptScore W2168846860C38652104 @default.
• W2168846860 hasConceptScore W2168846860C41008148 @default.
• W2168846860 hasConceptScore W2168846860C48044578 @default.
• W2168846860 hasConceptScore W2168846860C739882 @default.
• W2168846860 hasConceptScore W2168846860C75165309 @default.
• W2168846860 hasConceptScore W2168846860C77088390 @default.
• W2168846860 hasLocation W21688468601 @default.
• W2168846860 hasOpenAccess W2168846860 @default.
• W2168846860 hasPrimaryLocation W21688468601 @default.
• W2168846860 hasRelatedWork W1502954553 @default.
• W2168846860 hasRelatedWork W1506285740 @default.
• W2168846860 hasRelatedWork W1558832481 @default.
• W2168846860 hasRelatedWork W1571341547 @default.
• W2168846860 hasRelatedWork W1881756506 @default.
• W2168846860 hasRelatedWork W1964312191 @default.
• W2168846860 hasRelatedWork W1984566373 @default.
• W2168846860 hasRelatedWork W2008896880 @default.
• W2168846860 hasRelatedWork W2058049456 @default.
• W2168846860 hasRelatedWork W2102489964 @default.
• W2168846860 hasRelatedWork W2108991785 @default.
• W2168846860 hasRelatedWork W2112129552 @default.
• W2168846860 hasRelatedWork W2113607096 @default.
• W2168846860 hasRelatedWork W2125227861 @default.
• W2168846860 hasRelatedWork W2126848435 @default.
• W2168846860 hasRelatedWork W2140313762 @default.
• W2168846860 hasRelatedWork W2143182259 @default.

• next