Matches in SemOpenAlex for { <https://semopenalex.org/work/W2795176596> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2795176596 abstract "Real-life graph datasets extracted from Web are inevitably full of incompleteness, conflicts, and redundancies, so graph data cleaning shows its necessity. One of the main issues is to automatically repair the graph with some repairing rules. Although rules like data dependencies have been widely studied in relational data repairing, very few works exist to repair the graph data. In this paper, we introduce an automatic repairing semantic for graphs, called Graph-Repairing Rules (GRRs). This semantic can capture the incompleteness, conflicts, and redundancies in the graphs and indicate how to correct these errors. We study three fundamental problems associated with GRRs, implication, consistency and termination, which show whether a given set of GRRs make sense. Repairing the graph data using GRRs involves a problem of finding isomorphic subgraphs of the graph data for each GRR, which is NP-complete. To efficiently circumvent the complex calculation of subgraph isomorphism, we design a decomposition-and-join strategy to solve this problem. Extensive experiments on real datasets show that our GRR semantic and corresponding repairing algorithms can effectively and efficiently repair real-life graph data." @default.
- W2795176596 created "2018-04-06" @default.
- W2795176596 creator A5010738468 @default.
- W2795176596 creator A5014346487 @default.
- W2795176596 creator A5054991337 @default.
- W2795176596 creator A5058304306 @default.
- W2795176596 date "2018-04-01" @default.
- W2795176596 modified "2023-09-28" @default.
- W2795176596 title "Rule-Based Graph Repairing: Semantic and Efficient Repairing Methods" @default.
- W2795176596 cites W1685591268 @default.
- W2795176596 cites W1844644571 @default.
- W2795176596 cites W1942786204 @default.
- W2795176596 cites W1969398748 @default.
- W2795176596 cites W1977609394 @default.
- W2795176596 cites W1983681808 @default.
- W2795176596 cites W1990313671 @default.
- W2795176596 cites W2009862268 @default.
- W2795176596 cites W2044469685 @default.
- W2795176596 cites W2058978608 @default.
- W2795176596 cites W2059009730 @default.
- W2795176596 cites W2078132546 @default.
- W2795176596 cites W2087183379 @default.
- W2795176596 cites W2087216833 @default.
- W2795176596 cites W2087829218 @default.
- W2795176596 cites W2098398499 @default.
- W2795176596 cites W2100408869 @default.
- W2795176596 cites W2112840274 @default.
- W2795176596 cites W2118212234 @default.
- W2795176596 cites W2126359798 @default.
- W2795176596 cites W2143698439 @default.
- W2795176596 cites W2151502664 @default.
- W2795176596 cites W2161956202 @default.
- W2795176596 cites W2167333415 @default.
- W2795176596 cites W2171030481 @default.
- W2795176596 cites W2171332293 @default.
- W2795176596 cites W2183774130 @default.
- W2795176596 cites W2241555812 @default.
- W2795176596 cites W2245577816 @default.
- W2795176596 cites W2254833717 @default.
- W2795176596 cites W2425348221 @default.
- W2795176596 cites W2569536984 @default.
- W2795176596 cites W3000214033 @default.
- W2795176596 cites W631140850 @default.
- W2795176596 doi "https://doi.org/10.1109/icde.2018.00075" @default.
- W2795176596 hasPublicationYear "2018" @default.
- W2795176596 type Work @default.
- W2795176596 sameAs 2795176596 @default.
- W2795176596 citedByCount "19" @default.
- W2795176596 countsByYear W27951765962019 @default.
- W2795176596 countsByYear W27951765962020 @default.
- W2795176596 countsByYear W27951765962021 @default.
- W2795176596 countsByYear W27951765962022 @default.
- W2795176596 countsByYear W27951765962023 @default.
- W2795176596 crossrefType "proceedings-article" @default.
- W2795176596 hasAuthorship W2795176596A5010738468 @default.
- W2795176596 hasAuthorship W2795176596A5014346487 @default.
- W2795176596 hasAuthorship W2795176596A5054991337 @default.
- W2795176596 hasAuthorship W2795176596A5058304306 @default.
- W2795176596 hasConcept C124101348 @default.
- W2795176596 hasConcept C132525143 @default.
- W2795176596 hasConcept C176225458 @default.
- W2795176596 hasConcept C2129575 @default.
- W2795176596 hasConcept C23123220 @default.
- W2795176596 hasConcept C41008148 @default.
- W2795176596 hasConcept C80444323 @default.
- W2795176596 hasConceptScore W2795176596C124101348 @default.
- W2795176596 hasConceptScore W2795176596C132525143 @default.
- W2795176596 hasConceptScore W2795176596C176225458 @default.
- W2795176596 hasConceptScore W2795176596C2129575 @default.
- W2795176596 hasConceptScore W2795176596C23123220 @default.
- W2795176596 hasConceptScore W2795176596C41008148 @default.
- W2795176596 hasConceptScore W2795176596C80444323 @default.
- W2795176596 hasLocation W27951765961 @default.
- W2795176596 hasOpenAccess W2795176596 @default.
- W2795176596 hasPrimaryLocation W27951765961 @default.
- W2795176596 hasRelatedWork W1585869642 @default.
- W2795176596 hasRelatedWork W1863924475 @default.
- W2795176596 hasRelatedWork W1937427849 @default.
- W2795176596 hasRelatedWork W1978215702 @default.
- W2795176596 hasRelatedWork W201744684 @default.
- W2795176596 hasRelatedWork W2026292488 @default.
- W2795176596 hasRelatedWork W2069859493 @default.
- W2795176596 hasRelatedWork W2170747163 @default.
- W2795176596 hasRelatedWork W2801290287 @default.
- W2795176596 hasRelatedWork W2998755720 @default.
- W2795176596 isParatext "false" @default.
- W2795176596 isRetracted "false" @default.
- W2795176596 magId "2795176596" @default.
- W2795176596 workType "article" @default.