Matches in SemOpenAlex for { <https://semopenalex.org/work/W2273503802> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2273503802 endingPage "105" @default.
- W2273503802 startingPage "90" @default.
- W2273503802 abstract "In practice, data are often found to violate given integrity constraints, e.g., functional dependencies, and are hence inconsistent. To resolve such violations, data are to be restored to a consistent state, known as “repair”, while the number of possible repairs may be exponential. Previous works either consider optimal repair computation, to find one single repair that is (nearly) optimal w.r.t. some cost models, or discuss repair sampling, to randomly generate a repair from the space of all possible repairs. This paper makes a first effort to investigate repair diversification problem, which aims at generating a set of repairs by minimizing their costs and maximizing their diversity. There are several motivating scenarios where diversifying repairs is desirable. For example, in the recently proposed interactive repairing approach, repair diversification techniques can be employed to generate several representative repairs that are likely to occur (small cost), and at the same time, that are dissimilar to each other (high diversity). Repair diversification significantly differs from optimal repair computing and repair sampling in its framework and techniques. (1) Based on two natural diversification objectives, we formulate two versions of repair diversification problem, both modeled as bi-criteria optimization problem, and prove the complexity of their related decision problems. (2) We develop algorithms for diversification problems. These algorithms embed repair computation into the framework of diversification, and hence find desirable repairs without searching the whole repair space. (3) We conduct extensive performance studies, to verify the effectiveness and efficiency of our algorithms." @default.
- W2273503802 created "2016-06-24" @default.
- W2273503802 creator A5005944481 @default.
- W2273503802 creator A5011111098 @default.
- W2273503802 creator A5033112541 @default.
- W2273503802 creator A5083750020 @default.
- W2273503802 date "2016-06-01" @default.
- W2273503802 modified "2023-09-27" @default.
- W2273503802 title "Repair diversification: A new approach for data repairing" @default.
- W2273503802 cites W1965734368 @default.
- W2273503802 cites W1971832598 @default.
- W2273503802 cites W1985581502 @default.
- W2273503802 cites W1990605847 @default.
- W2273503802 cites W1993405155 @default.
- W2273503802 cites W2021255304 @default.
- W2273503802 cites W2063103859 @default.
- W2273503802 cites W2099799055 @default.
- W2273503802 cites W3000214033 @default.
- W2273503802 doi "https://doi.org/10.1016/j.ins.2016.02.003" @default.
- W2273503802 hasPublicationYear "2016" @default.
- W2273503802 type Work @default.
- W2273503802 sameAs 2273503802 @default.
- W2273503802 citedByCount "5" @default.
- W2273503802 countsByYear W22735038022016 @default.
- W2273503802 countsByYear W22735038022020 @default.
- W2273503802 countsByYear W22735038022022 @default.
- W2273503802 countsByYear W22735038022023 @default.
- W2273503802 crossrefType "journal-article" @default.
- W2273503802 hasAuthorship W2273503802A5005944481 @default.
- W2273503802 hasAuthorship W2273503802A5011111098 @default.
- W2273503802 hasAuthorship W2273503802A5033112541 @default.
- W2273503802 hasAuthorship W2273503802A5083750020 @default.
- W2273503802 hasConcept C11413529 @default.
- W2273503802 hasConcept C126255220 @default.
- W2273503802 hasConcept C137836250 @default.
- W2273503802 hasConcept C144133560 @default.
- W2273503802 hasConcept C162853370 @default.
- W2273503802 hasConcept C180916674 @default.
- W2273503802 hasConcept C33923547 @default.
- W2273503802 hasConcept C41008148 @default.
- W2273503802 hasConcept C42475967 @default.
- W2273503802 hasConcept C45374587 @default.
- W2273503802 hasConceptScore W2273503802C11413529 @default.
- W2273503802 hasConceptScore W2273503802C126255220 @default.
- W2273503802 hasConceptScore W2273503802C137836250 @default.
- W2273503802 hasConceptScore W2273503802C144133560 @default.
- W2273503802 hasConceptScore W2273503802C162853370 @default.
- W2273503802 hasConceptScore W2273503802C180916674 @default.
- W2273503802 hasConceptScore W2273503802C33923547 @default.
- W2273503802 hasConceptScore W2273503802C41008148 @default.
- W2273503802 hasConceptScore W2273503802C42475967 @default.
- W2273503802 hasConceptScore W2273503802C45374587 @default.
- W2273503802 hasLocation W22735038021 @default.
- W2273503802 hasOpenAccess W2273503802 @default.
- W2273503802 hasPrimaryLocation W22735038021 @default.
- W2273503802 hasRelatedWork W1572523360 @default.
- W2273503802 hasRelatedWork W188711498 @default.
- W2273503802 hasRelatedWork W2041508386 @default.
- W2273503802 hasRelatedWork W2917246213 @default.
- W2273503802 hasRelatedWork W2945250619 @default.
- W2273503802 hasRelatedWork W2950717866 @default.
- W2273503802 hasRelatedWork W2999460072 @default.
- W2273503802 hasRelatedWork W3217415483 @default.
- W2273503802 hasRelatedWork W4297498048 @default.
- W2273503802 hasRelatedWork W4312509357 @default.
- W2273503802 hasVolume "346-347" @default.
- W2273503802 isParatext "false" @default.
- W2273503802 isRetracted "false" @default.
- W2273503802 magId "2273503802" @default.
- W2273503802 workType "article" @default.