Matches in SemOpenAlex for { <https://semopenalex.org/work/W1881756506> ?p ?o ?g. }
- W1881756506 endingPage "160" @default.
- W1881756506 startingPage "139" @default.
- W1881756506 abstract "Database dependencies, such as functional and multivalued dependencies, express the presence of structure in database relations, that can be utilised in the database design process. The discovery of database dependencies can be viewed as an induction problem, in which general rules (dependencies) are obtained from specific facts (the relation). This viewpoint has the advantage of abstracting away as much as possible from the particulars of the dependencies. The algorithms in this paper are designed such that they can easily be generalised to other kinds of dependencies.Like in current approaches to computational induction such as inductive logic programming, we distinguish between top-down algorithms and bottom-up algorithms. In a top-down approach, hypotheses are generated in a systematic way and then tested against the given relation. In a bottom-up approach, the relation is inspected in order to see what dependencies it may satisfy or violate. We give a simple (but inefficient) top-down algorithm, a bi-directional algorithm, and a bottom-up algorithm. In the case of functional dependencies, these algorithms have been implemented in the FDEP system and evaluated experimentally. The bottom-up algorithm is the most efficient of the three, and also outperforms other algorithms from the literature." @default.
- W1881756506 created "2016-06-24" @default.
- W1881756506 creator A5018296494 @default.
- W1881756506 creator A5057936560 @default.
- W1881756506 date "1999-08-01" @default.
- W1881756506 modified "2023-09-24" @default.
- W1881756506 title "Database dependency discovery: a machine learning approach" @default.
- W1881756506 cites W1210334740 @default.
- W1881756506 cites W1496815773 @default.
- W1881756506 cites W1506313924 @default.
- W1881756506 cites W1531519240 @default.
- W1881756506 cites W1551422106 @default.
- W1881756506 cites W1557110230 @default.
- W1881756506 cites W1567087244 @default.
- W1881756506 cites W1607716466 @default.
- W1881756506 cites W1918349060 @default.
- W1881756506 cites W1968137129 @default.
- W1881756506 cites W1987902506 @default.
- W1881756506 cites W1989242777 @default.
- W1881756506 cites W1992810975 @default.
- W1881756506 cites W1994962776 @default.
- W1881756506 cites W2030012268 @default.
- W1881756506 cites W2077053297 @default.
- W1881756506 cites W2092842298 @default.
- W1881756506 cites W2111221376 @default.
- W1881756506 cites W2115822498 @default.
- W1881756506 cites W2125227861 @default.
- W1881756506 cites W2150817871 @default.
- W1881756506 cites W2171094216 @default.
- W1881756506 cites W2289787335 @default.
- W1881756506 cites W2982720039 @default.
- W1881756506 cites W3101607928 @default.
- W1881756506 cites W294693648 @default.
- W1881756506 doi "https://doi.org/10.5555/1216155.1216159" @default.
- W1881756506 hasPublicationYear "1999" @default.
- W1881756506 type Work @default.
- W1881756506 sameAs 1881756506 @default.
- W1881756506 citedByCount "91" @default.
- W1881756506 countsByYear W18817565062012 @default.
- W1881756506 countsByYear W18817565062013 @default.
- W1881756506 countsByYear W18817565062014 @default.
- W1881756506 countsByYear W18817565062015 @default.
- W1881756506 countsByYear W18817565062016 @default.
- W1881756506 countsByYear W18817565062017 @default.
- W1881756506 countsByYear W18817565062018 @default.
- W1881756506 countsByYear W18817565062019 @default.
- W1881756506 countsByYear W18817565062020 @default.
- W1881756506 countsByYear W18817565062021 @default.
- W1881756506 countsByYear W18817565062022 @default.
- W1881756506 crossrefType "journal-article" @default.
- W1881756506 hasAuthorship W1881756506A5018296494 @default.
- W1881756506 hasAuthorship W1881756506A5057936560 @default.
- W1881756506 hasConcept C11413529 @default.
- W1881756506 hasConcept C124101348 @default.
- W1881756506 hasConcept C12439846 @default.
- W1881756506 hasConcept C148840519 @default.
- W1881756506 hasConcept C154945302 @default.
- W1881756506 hasConcept C19768560 @default.
- W1881756506 hasConcept C25343380 @default.
- W1881756506 hasConcept C26320393 @default.
- W1881756506 hasConcept C40683218 @default.
- W1881756506 hasConcept C41008148 @default.
- W1881756506 hasConcept C5655090 @default.
- W1881756506 hasConcept C77088390 @default.
- W1881756506 hasConcept C80444323 @default.
- W1881756506 hasConceptScore W1881756506C11413529 @default.
- W1881756506 hasConceptScore W1881756506C124101348 @default.
- W1881756506 hasConceptScore W1881756506C12439846 @default.
- W1881756506 hasConceptScore W1881756506C148840519 @default.
- W1881756506 hasConceptScore W1881756506C154945302 @default.
- W1881756506 hasConceptScore W1881756506C19768560 @default.
- W1881756506 hasConceptScore W1881756506C25343380 @default.
- W1881756506 hasConceptScore W1881756506C26320393 @default.
- W1881756506 hasConceptScore W1881756506C40683218 @default.
- W1881756506 hasConceptScore W1881756506C41008148 @default.
- W1881756506 hasConceptScore W1881756506C5655090 @default.
- W1881756506 hasConceptScore W1881756506C77088390 @default.
- W1881756506 hasConceptScore W1881756506C80444323 @default.
- W1881756506 hasIssue "3" @default.
- W1881756506 hasLocation W18817565061 @default.
- W1881756506 hasOpenAccess W1881756506 @default.
- W1881756506 hasPrimaryLocation W18817565061 @default.
- W1881756506 hasRelatedWork W1502954553 @default.
- W1881756506 hasRelatedWork W1537955876 @default.
- W1881756506 hasRelatedWork W1553696291 @default.
- W1881756506 hasRelatedWork W1558832481 @default.
- W1881756506 hasRelatedWork W1569990199 @default.
- W1881756506 hasRelatedWork W1571341547 @default.
- W1881756506 hasRelatedWork W1781748254 @default.
- W1881756506 hasRelatedWork W1967167578 @default.
- W1881756506 hasRelatedWork W1988622605 @default.
- W1881756506 hasRelatedWork W1994962776 @default.
- W1881756506 hasRelatedWork W2024443169 @default.
- W1881756506 hasRelatedWork W2029570660 @default.
- W1881756506 hasRelatedWork W2077053297 @default.
- W1881756506 hasRelatedWork W2102489964 @default.
- W1881756506 hasRelatedWork W2125227861 @default.
- W1881756506 hasRelatedWork W2133409729 @default.