Matches in SemOpenAlex for { <https://semopenalex.org/work/W3012958421> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W3012958421 endingPage "144" @default.
- W3012958421 startingPage "133" @default.
- W3012958421 abstract "We study the problem of explaining differences between two snapshots of the same database table including record insertions, deletions and in particular record updates. Unlike existing alternatives, our solution induces transformation functions and does not require knowledge of the correct alignment between the record sets. This allows profiling snapshots of tables with unspecified or modified primary keys. In such a problem setting, there are always multiple explanations for the differences. Our goal is to find the simplest explanation. We propose to measure the complexity of explanations on the basis of minimum description length in order to formulate the task as an optimization problem. We show that the problem is NP-hard and propose a heuristic search algorithm to solve practical problem instances. We implement a prototype called Affidavit to assess the explanatory qualities of our approach in experiments based on different real-world data sets. We show that it can scale to both a large number of records and attributes and is able to reliably provide correct explanations under practical levels of modifications." @default.
- W3012958421 created "2020-04-03" @default.
- W3012958421 creator A5050425933 @default.
- W3012958421 creator A5062143072 @default.
- W3012958421 creator A5081017897 @default.
- W3012958421 date "2020-01-01" @default.
- W3012958421 modified "2023-09-26" @default.
- W3012958421 title "Explaining differences between unaligned table snapshots" @default.
- W3012958421 hasPublicationYear "2020" @default.
- W3012958421 type Work @default.
- W3012958421 sameAs 3012958421 @default.
- W3012958421 citedByCount "0" @default.
- W3012958421 crossrefType "proceedings-article" @default.
- W3012958421 hasAuthorship W3012958421A5050425933 @default.
- W3012958421 hasAuthorship W3012958421A5062143072 @default.
- W3012958421 hasAuthorship W3012958421A5081017897 @default.
- W3012958421 hasConcept C124101348 @default.
- W3012958421 hasConcept C154945302 @default.
- W3012958421 hasConcept C162324750 @default.
- W3012958421 hasConcept C173801870 @default.
- W3012958421 hasConcept C187191949 @default.
- W3012958421 hasConcept C187736073 @default.
- W3012958421 hasConcept C199360897 @default.
- W3012958421 hasConcept C2780009758 @default.
- W3012958421 hasConcept C2780451532 @default.
- W3012958421 hasConcept C41008148 @default.
- W3012958421 hasConcept C45235069 @default.
- W3012958421 hasConcept C80444323 @default.
- W3012958421 hasConceptScore W3012958421C124101348 @default.
- W3012958421 hasConceptScore W3012958421C154945302 @default.
- W3012958421 hasConceptScore W3012958421C162324750 @default.
- W3012958421 hasConceptScore W3012958421C173801870 @default.
- W3012958421 hasConceptScore W3012958421C187191949 @default.
- W3012958421 hasConceptScore W3012958421C187736073 @default.
- W3012958421 hasConceptScore W3012958421C199360897 @default.
- W3012958421 hasConceptScore W3012958421C2780009758 @default.
- W3012958421 hasConceptScore W3012958421C2780451532 @default.
- W3012958421 hasConceptScore W3012958421C41008148 @default.
- W3012958421 hasConceptScore W3012958421C45235069 @default.
- W3012958421 hasConceptScore W3012958421C80444323 @default.
- W3012958421 hasLocation W30129584211 @default.
- W3012958421 hasOpenAccess W3012958421 @default.
- W3012958421 hasPrimaryLocation W30129584211 @default.
- W3012958421 hasRelatedWork W138290942 @default.
- W3012958421 hasRelatedWork W181793689 @default.
- W3012958421 hasRelatedWork W2000451555 @default.
- W3012958421 hasRelatedWork W2123149341 @default.
- W3012958421 hasRelatedWork W2134990212 @default.
- W3012958421 hasRelatedWork W2146438816 @default.
- W3012958421 hasRelatedWork W2508589313 @default.
- W3012958421 hasRelatedWork W2556172574 @default.
- W3012958421 hasRelatedWork W2783987832 @default.
- W3012958421 hasRelatedWork W2895729551 @default.
- W3012958421 hasRelatedWork W2963694998 @default.
- W3012958421 hasRelatedWork W2997156337 @default.
- W3012958421 hasRelatedWork W3035492409 @default.
- W3012958421 hasRelatedWork W3098831516 @default.
- W3012958421 hasRelatedWork W3152874098 @default.
- W3012958421 hasRelatedWork W3168762394 @default.
- W3012958421 hasRelatedWork W3169544414 @default.
- W3012958421 hasRelatedWork W3194590788 @default.
- W3012958421 hasRelatedWork W3202214644 @default.
- W3012958421 hasRelatedWork W3206857917 @default.
- W3012958421 isParatext "false" @default.
- W3012958421 isRetracted "false" @default.
- W3012958421 magId "3012958421" @default.
- W3012958421 workType "article" @default.