FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1635602827> ?p ?o ?g. }

• W1635602827 abstract "This paper investigates the problem of repairing and querying relational databases which may be inconsistent with respect to functional dependencies and foreign key constraints. Specifically, particular sets of functional dependencies, called canonical, are considered. We present a repairing strategy whereby only tuple updates and insertions are allowed in order to restore consistency: when foreign key constraints are violated, new tuples (possibly containing null values) are inserted into the database; when functional dependency violations occur, tuple updates (possibly introducing unknown values) are performed. We propose a semantics of constraint satisfaction for databases containing null and unknown values, since the repairing process can lead to such databases. The proposed approach allows us to obtain a unique repaired database which can be computed in polynomial time. The result of the repairing technique is an incomplete database (in particular, an OR-database). The consistentquery answers over an inconsistent database are the certainanswers on the repaired database. Relying on the results in [17] on the complexity of query processing in OR-databases, we can identify conjunctive queries which can be evaluated in polynomial time." @default.
• W1635602827 created "2016-06-24" @default.
• W1635602827 creator A5039727555 @default.
• W1635602827 date "2008-01-01" @default.
• W1635602827 modified "2023-09-27" @default.
• W1635602827 title "Polynomial Time Queries over Inconsistent Databases" @default.
• W1635602827 cites W1485924036 @default.
• W1635602827 cites W1487020114 @default.
• W1635602827 cites W1491205793 @default.
• W1635602827 cites W1583820396 @default.
• W1635602827 cites W1603863631 @default.
• W1635602827 cites W1977121595 @default.
• W1635602827 cites W1990391007 @default.
• W1635602827 cites W1991886071 @default.
• W1635602827 cites W2003017562 @default.
• W1635602827 cites W2045054164 @default.
• W1635602827 cites W2046769817 @default.
• W1635602827 cites W2066837227 @default.
• W1635602827 cites W2077518845 @default.
• W1635602827 cites W2080806970 @default.
• W1635602827 cites W2100908575 @default.
• W1635602827 cites W2163600218 @default.
• W1635602827 doi "https://doi.org/10.1007/978-3-540-87993-0_25" @default.
• W1635602827 hasPublicationYear "2008" @default.
• W1635602827 type Work @default.
• W1635602827 sameAs 1635602827 @default.
• W1635602827 citedByCount "0" @default.
• W1635602827 crossrefType "book-chapter" @default.
• W1635602827 hasAuthorship W1635602827A5039727555 @default.
• W1635602827 hasConcept C11413529 @default.
• W1635602827 hasConcept C118615104 @default.
• W1635602827 hasConcept C118930307 @default.
• W1635602827 hasConcept C12439846 @default.
• W1635602827 hasConcept C134306372 @default.
• W1635602827 hasConcept C148840519 @default.
• W1635602827 hasConcept C154945302 @default.
• W1635602827 hasConcept C184337299 @default.
• W1635602827 hasConcept C199360897 @default.
• W1635602827 hasConcept C203763787 @default.
• W1635602827 hasConcept C2524010 @default.
• W1635602827 hasConcept C26320393 @default.
• W1635602827 hasConcept C2776036281 @default.
• W1635602827 hasConcept C2776436953 @default.
• W1635602827 hasConcept C311688 @default.
• W1635602827 hasConcept C33762810 @default.
• W1635602827 hasConcept C33923547 @default.
• W1635602827 hasConcept C40207289 @default.
• W1635602827 hasConcept C41008148 @default.
• W1635602827 hasConcept C5655090 @default.
• W1635602827 hasConcept C65647387 @default.
• W1635602827 hasConcept C77088390 @default.
• W1635602827 hasConcept C90119067 @default.
• W1635602827 hasConceptScore W1635602827C11413529 @default.
• W1635602827 hasConceptScore W1635602827C118615104 @default.
• W1635602827 hasConceptScore W1635602827C118930307 @default.
• W1635602827 hasConceptScore W1635602827C12439846 @default.
• W1635602827 hasConceptScore W1635602827C134306372 @default.
• W1635602827 hasConceptScore W1635602827C148840519 @default.
• W1635602827 hasConceptScore W1635602827C154945302 @default.
• W1635602827 hasConceptScore W1635602827C184337299 @default.
• W1635602827 hasConceptScore W1635602827C199360897 @default.
• W1635602827 hasConceptScore W1635602827C203763787 @default.
• W1635602827 hasConceptScore W1635602827C2524010 @default.
• W1635602827 hasConceptScore W1635602827C26320393 @default.
• W1635602827 hasConceptScore W1635602827C2776036281 @default.
• W1635602827 hasConceptScore W1635602827C2776436953 @default.
• W1635602827 hasConceptScore W1635602827C311688 @default.
• W1635602827 hasConceptScore W1635602827C33762810 @default.
• W1635602827 hasConceptScore W1635602827C33923547 @default.
• W1635602827 hasConceptScore W1635602827C40207289 @default.
• W1635602827 hasConceptScore W1635602827C41008148 @default.
• W1635602827 hasConceptScore W1635602827C5655090 @default.
• W1635602827 hasConceptScore W1635602827C65647387 @default.
• W1635602827 hasConceptScore W1635602827C77088390 @default.
• W1635602827 hasConceptScore W1635602827C90119067 @default.
• W1635602827 hasLocation W16356028271 @default.
• W1635602827 hasOpenAccess W1635602827 @default.
• W1635602827 hasPrimaryLocation W16356028271 @default.
• W1635602827 hasRelatedWork W145141183 @default.
• W1635602827 hasRelatedWork W1532985120 @default.
• W1635602827 hasRelatedWork W1577346958 @default.
• W1635602827 hasRelatedWork W1586944681 @default.
• W1635602827 hasRelatedWork W1992435424 @default.
• W1635602827 hasRelatedWork W2019599098 @default.
• W1635602827 hasRelatedWork W2043023694 @default.
• W1635602827 hasRelatedWork W2061514268 @default.
• W1635602827 hasRelatedWork W2104565164 @default.
• W1635602827 hasRelatedWork W2106641429 @default.
• W1635602827 hasRelatedWork W2125336114 @default.
• W1635602827 hasRelatedWork W2135668071 @default.
• W1635602827 hasRelatedWork W2154093507 @default.
• W1635602827 hasRelatedWork W2159100004 @default.
• W1635602827 hasRelatedWork W2376503150 @default.
• W1635602827 hasRelatedWork W2387084170 @default.
• W1635602827 hasRelatedWork W2954226447 @default.
• W1635602827 hasRelatedWork W3032369310 @default.
• W1635602827 hasRelatedWork W67970423 @default.
• W1635602827 hasRelatedWork W68470282 @default.
• W1635602827 isParatext "false" @default.
• W1635602827 isRetracted "false" @default.

• next