Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997756720> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2997756720 endingPage "278" @default.
- W2997756720 startingPage "266" @default.
- W2997756720 abstract "Maintaining data consistency is known to be hard. Recent approaches have relied on integrity constraints to deal with the problem - correct and complete constraints naturally work towards data consistency. State-of-the-art data cleaning frameworks have used the formalism known as denial constraint (DC) to handle a wide range of real-world constraints. Each DC expresses a relationship between predicates that indicate which combinations of attribute values are inconsistent. The design of DCs, however, must keep pace with the complexity of data and applications. The alternative to designing DCs by hand is automatically discovering DCs from data, which is computationally expensive due to the large search space of DCs. To tackle this challenging task, we present a novel algorithm to efficiently discover DCs: DCFinder. The algorithm combines data structures called position list indexes with techniques based on predicate selectivity to efficiently validate DC candidates. Because the available data often contain errors, DCFinder is especially designed to discovering approximate DCs, i.e., DCs that may partially hold. Our experimental evaluation uses real and synthetic datasets and shows that DCFinder outperforms all the existing approximate DC discovery algorithms." @default.
- W2997756720 created "2020-01-10" @default.
- W2997756720 creator A5053028480 @default.
- W2997756720 creator A5065023756 @default.
- W2997756720 creator A5069121883 @default.
- W2997756720 date "2019-11-01" @default.
- W2997756720 modified "2023-10-16" @default.
- W2997756720 title "Discovery of approximate (and exact) denial constraints" @default.
- W2997756720 cites W1967167578 @default.
- W2997756720 cites W1994962776 @default.
- W2997756720 cites W2008716852 @default.
- W2997756720 cites W2029570660 @default.
- W2997756720 cites W2044469685 @default.
- W2997756720 cites W2076612026 @default.
- W2997756720 cites W2116548113 @default.
- W2997756720 cites W2146606205 @default.
- W2997756720 cites W2166549982 @default.
- W2997756720 cites W2170712852 @default.
- W2997756720 cites W2186686397 @default.
- W2997756720 cites W2232417456 @default.
- W2997756720 cites W2241277057 @default.
- W2997756720 cites W2266772167 @default.
- W2997756720 cites W2287926972 @default.
- W2997756720 cites W2439326083 @default.
- W2997756720 cites W2536896242 @default.
- W2997756720 cites W2591700809 @default.
- W2997756720 cites W2772675153 @default.
- W2997756720 cites W2798658665 @default.
- W2997756720 cites W2811353042 @default.
- W2997756720 cites W2886671902 @default.
- W2997756720 cites W2913572352 @default.
- W2997756720 cites W2970388188 @default.
- W2997756720 cites W4293582904 @default.
- W2997756720 cites W760598031 @default.
- W2997756720 doi "https://doi.org/10.14778/3368289.3368293" @default.
- W2997756720 hasPublicationYear "2019" @default.
- W2997756720 type Work @default.
- W2997756720 sameAs 2997756720 @default.
- W2997756720 citedByCount "37" @default.
- W2997756720 countsByYear W29977567202019 @default.
- W2997756720 countsByYear W29977567202020 @default.
- W2997756720 countsByYear W29977567202021 @default.
- W2997756720 countsByYear W29977567202022 @default.
- W2997756720 countsByYear W29977567202023 @default.
- W2997756720 crossrefType "journal-article" @default.
- W2997756720 hasAuthorship W2997756720A5053028480 @default.
- W2997756720 hasAuthorship W2997756720A5065023756 @default.
- W2997756720 hasAuthorship W2997756720A5069121883 @default.
- W2997756720 hasConcept C11413529 @default.
- W2997756720 hasConcept C124101348 @default.
- W2997756720 hasConcept C140146324 @default.
- W2997756720 hasConcept C142362112 @default.
- W2997756720 hasConcept C153349607 @default.
- W2997756720 hasConcept C154945302 @default.
- W2997756720 hasConcept C199360897 @default.
- W2997756720 hasConcept C2776436953 @default.
- W2997756720 hasConcept C41008148 @default.
- W2997756720 hasConcept C558565934 @default.
- W2997756720 hasConcept C73301696 @default.
- W2997756720 hasConcept C80444323 @default.
- W2997756720 hasConceptScore W2997756720C11413529 @default.
- W2997756720 hasConceptScore W2997756720C124101348 @default.
- W2997756720 hasConceptScore W2997756720C140146324 @default.
- W2997756720 hasConceptScore W2997756720C142362112 @default.
- W2997756720 hasConceptScore W2997756720C153349607 @default.
- W2997756720 hasConceptScore W2997756720C154945302 @default.
- W2997756720 hasConceptScore W2997756720C199360897 @default.
- W2997756720 hasConceptScore W2997756720C2776436953 @default.
- W2997756720 hasConceptScore W2997756720C41008148 @default.
- W2997756720 hasConceptScore W2997756720C558565934 @default.
- W2997756720 hasConceptScore W2997756720C73301696 @default.
- W2997756720 hasConceptScore W2997756720C80444323 @default.
- W2997756720 hasIssue "3" @default.
- W2997756720 hasLocation W29977567201 @default.
- W2997756720 hasOpenAccess W2997756720 @default.
- W2997756720 hasPrimaryLocation W29977567201 @default.
- W2997756720 hasRelatedWork W133022004 @default.
- W2997756720 hasRelatedWork W1970154823 @default.
- W2997756720 hasRelatedWork W2348097614 @default.
- W2997756720 hasRelatedWork W2350879319 @default.
- W2997756720 hasRelatedWork W2351491280 @default.
- W2997756720 hasRelatedWork W2353865532 @default.
- W2997756720 hasRelatedWork W2371447506 @default.
- W2997756720 hasRelatedWork W2386767533 @default.
- W2997756720 hasRelatedWork W2901917862 @default.
- W2997756720 hasRelatedWork W303980170 @default.
- W2997756720 hasVolume "13" @default.
- W2997756720 isParatext "false" @default.
- W2997756720 isRetracted "false" @default.
- W2997756720 magId "2997756720" @default.
- W2997756720 workType "article" @default.