Matches in SemOpenAlex for { <https://semopenalex.org/work/W2597245750> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2597245750 endingPage "316" @default.
- W2597245750 startingPage "302" @default.
- W2597245750 abstract "The problem of maintaining consistency via functional dependencies (FDs) has been studied and analyzed extensively within traditional database settings. There have also been many probabilistic data models proposed in the past decades. However, the problem of maintaining consistency in probabilistic relations via FDs is still unclear. In this paper, we clarify the concept of FDs in probabilistic relations and present an efficient chase algorithm LPChase(r,F) for maintaining consistency of a probabilistic relation r with respect to an FD set F. LPChase(r,F) adopts a novel approach that uses Linear Programming (LP) method to modify the probability of data values in r. There are many benefits of our approach. First, LPChase(r,F) guarantees that the output result is always the minimal change to r. Second, assuming that the expected size of an active domain consisting data values with non-zero probability is fixed, we demonstrate the interesting result that the LP solving time in LPChase(r,F) decreases as the probabilistic data domains grow, and becomes negligible for large domain size. On the other hand, the I/O time and modeling time become stable even when the domain size increases." @default.
- W2597245750 created "2017-03-23" @default.
- W2597245750 creator A5067034635 @default.
- W2597245750 creator A5073662786 @default.
- W2597245750 date "2010-01-01" @default.
- W2597245750 modified "2023-09-26" @default.
- W2597245750 title "Maintaining Consistency of Probabilistic Databases: A Linear Programming Approach" @default.
- W2597245750 cites W1510305954 @default.
- W2597245750 cites W1577346958 @default.
- W2597245750 cites W1986099962 @default.
- W2597245750 cites W2029138824 @default.
- W2597245750 cites W2034053794 @default.
- W2597245750 cites W2037944390 @default.
- W2597245750 cites W2045054164 @default.
- W2597245750 cites W2078686663 @default.
- W2597245750 cites W2140237757 @default.
- W2597245750 cites W2144562386 @default.
- W2597245750 cites W2167081989 @default.
- W2597245750 doi "https://doi.org/10.1007/978-3-642-16373-9_22" @default.
- W2597245750 hasPublicationYear "2010" @default.
- W2597245750 type Work @default.
- W2597245750 sameAs 2597245750 @default.
- W2597245750 citedByCount "0" @default.
- W2597245750 crossrefType "book-chapter" @default.
- W2597245750 hasAuthorship W2597245750A5067034635 @default.
- W2597245750 hasAuthorship W2597245750A5073662786 @default.
- W2597245750 hasConcept C11413529 @default.
- W2597245750 hasConcept C124101348 @default.
- W2597245750 hasConcept C12439846 @default.
- W2597245750 hasConcept C134306372 @default.
- W2597245750 hasConcept C148840519 @default.
- W2597245750 hasConcept C154945302 @default.
- W2597245750 hasConcept C174539288 @default.
- W2597245750 hasConcept C177264268 @default.
- W2597245750 hasConcept C199360897 @default.
- W2597245750 hasConcept C2776436953 @default.
- W2597245750 hasConcept C2778865114 @default.
- W2597245750 hasConcept C33923547 @default.
- W2597245750 hasConcept C36503486 @default.
- W2597245750 hasConcept C41008148 @default.
- W2597245750 hasConcept C41045048 @default.
- W2597245750 hasConcept C49937458 @default.
- W2597245750 hasConcept C77088390 @default.
- W2597245750 hasConcept C80444323 @default.
- W2597245750 hasConceptScore W2597245750C11413529 @default.
- W2597245750 hasConceptScore W2597245750C124101348 @default.
- W2597245750 hasConceptScore W2597245750C12439846 @default.
- W2597245750 hasConceptScore W2597245750C134306372 @default.
- W2597245750 hasConceptScore W2597245750C148840519 @default.
- W2597245750 hasConceptScore W2597245750C154945302 @default.
- W2597245750 hasConceptScore W2597245750C174539288 @default.
- W2597245750 hasConceptScore W2597245750C177264268 @default.
- W2597245750 hasConceptScore W2597245750C199360897 @default.
- W2597245750 hasConceptScore W2597245750C2776436953 @default.
- W2597245750 hasConceptScore W2597245750C2778865114 @default.
- W2597245750 hasConceptScore W2597245750C33923547 @default.
- W2597245750 hasConceptScore W2597245750C36503486 @default.
- W2597245750 hasConceptScore W2597245750C41008148 @default.
- W2597245750 hasConceptScore W2597245750C41045048 @default.
- W2597245750 hasConceptScore W2597245750C49937458 @default.
- W2597245750 hasConceptScore W2597245750C77088390 @default.
- W2597245750 hasConceptScore W2597245750C80444323 @default.
- W2597245750 hasLocation W25972457501 @default.
- W2597245750 hasOpenAccess W2597245750 @default.
- W2597245750 hasPrimaryLocation W25972457501 @default.
- W2597245750 hasRelatedWork W1543400885 @default.
- W2597245750 hasRelatedWork W15601695 @default.
- W2597245750 hasRelatedWork W1585093348 @default.
- W2597245750 hasRelatedWork W167621446 @default.
- W2597245750 hasRelatedWork W1964663286 @default.
- W2597245750 hasRelatedWork W1993251337 @default.
- W2597245750 hasRelatedWork W2119008358 @default.
- W2597245750 hasRelatedWork W2201177080 @default.
- W2597245750 hasRelatedWork W2950618930 @default.
- W2597245750 hasRelatedWork W2950906236 @default.
- W2597245750 hasRelatedWork W2952992114 @default.
- W2597245750 hasRelatedWork W2953246643 @default.
- W2597245750 hasRelatedWork W2971301838 @default.
- W2597245750 hasRelatedWork W3046763715 @default.
- W2597245750 hasRelatedWork W3081364442 @default.
- W2597245750 hasRelatedWork W3091887635 @default.
- W2597245750 hasRelatedWork W3107849711 @default.
- W2597245750 hasRelatedWork W3133326154 @default.
- W2597245750 hasRelatedWork W3192481993 @default.
- W2597245750 hasRelatedWork W79686148 @default.
- W2597245750 isParatext "false" @default.
- W2597245750 isRetracted "false" @default.
- W2597245750 magId "2597245750" @default.
- W2597245750 workType "book-chapter" @default.