Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025472709> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2025472709 abstract "The paper investigates the question of whether a partially closed database has complete information to answer a query. In practice an enterprise often maintains master data Dm, a closed-world database. We say that a database D is partially closed if it satisfies a set V of containment constraints of the form q(D) is a subset of p(Dm), where q is a query in a language Lc and p is a projection query. The part of D not constrained by (Dm,V) is open, from which some tuples may be missing. The database D is said to be complete for a query Q relative to (Dm,V) if for all partially closed extensions D' of D, Q(D')=Q(D), i.e., adding tuples to D either violates some constraints in V or does not change the answer to Q.We first show that the proposed model can also capture the consistency of data, in addition to its relative completeness. Indeed, integrity constraints studied for consistency can be expressed as containment constraints. We then study two problems. One is to decide, given Dm, V, a query Q in a language Lq and a partially closed database D, whether D is complete for Q relative to (Dm,V). The other is to determine, given Dm, V and Q, whether there exists a partially closed database that is complete for Q relative to (Dm,V). We establish matching lower and upper bounds on these problems for a variety of languages Lq and Lc. We also provide characterizations for a database to be relatively complete, and for a query to allow a relatively complete database, when Lq and Lc are conjunctive queries." @default.
- W2025472709 created "2016-06-24" @default.
- W2025472709 creator A5070565287 @default.
- W2025472709 creator A5087587379 @default.
- W2025472709 date "2009-06-29" @default.
- W2025472709 modified "2023-10-02" @default.
- W2025472709 title "Relative information completeness" @default.
- W2025472709 cites W1491205793 @default.
- W2025472709 cites W1990391007 @default.
- W2025472709 cites W1991552816 @default.
- W2025472709 cites W2009285751 @default.
- W2025472709 cites W2013112375 @default.
- W2025472709 cites W2059009730 @default.
- W2025472709 cites W2062796915 @default.
- W2025472709 cites W2071053104 @default.
- W2025472709 cites W2074669964 @default.
- W2025472709 cites W2077518845 @default.
- W2025472709 cites W2104525376 @default.
- W2025472709 cites W2154293623 @default.
- W2025472709 cites W2160983447 @default.
- W2025472709 cites W2171332293 @default.
- W2025472709 doi "https://doi.org/10.1145/1559795.1559811" @default.
- W2025472709 hasPublicationYear "2009" @default.
- W2025472709 type Work @default.
- W2025472709 sameAs 2025472709 @default.
- W2025472709 citedByCount "20" @default.
- W2025472709 countsByYear W20254727092012 @default.
- W2025472709 countsByYear W20254727092014 @default.
- W2025472709 countsByYear W20254727092015 @default.
- W2025472709 countsByYear W20254727092016 @default.
- W2025472709 countsByYear W20254727092018 @default.
- W2025472709 countsByYear W20254727092022 @default.
- W2025472709 countsByYear W20254727092023 @default.
- W2025472709 crossrefType "proceedings-article" @default.
- W2025472709 hasAuthorship W2025472709A5070565287 @default.
- W2025472709 hasAuthorship W2025472709A5087587379 @default.
- W2025472709 hasBestOaLocation W20254727092 @default.
- W2025472709 hasConcept C134306372 @default.
- W2025472709 hasConcept C17231256 @default.
- W2025472709 hasConcept C33923547 @default.
- W2025472709 hasConcept C41008148 @default.
- W2025472709 hasConceptScore W2025472709C134306372 @default.
- W2025472709 hasConceptScore W2025472709C17231256 @default.
- W2025472709 hasConceptScore W2025472709C33923547 @default.
- W2025472709 hasConceptScore W2025472709C41008148 @default.
- W2025472709 hasLocation W20254727091 @default.
- W2025472709 hasLocation W20254727092 @default.
- W2025472709 hasLocation W20254727093 @default.
- W2025472709 hasOpenAccess W2025472709 @default.
- W2025472709 hasPrimaryLocation W20254727091 @default.
- W2025472709 hasRelatedWork W1669998927 @default.
- W2025472709 hasRelatedWork W2055420561 @default.
- W2025472709 hasRelatedWork W2117798332 @default.
- W2025472709 hasRelatedWork W2121424666 @default.
- W2025472709 hasRelatedWork W2358668433 @default.
- W2025472709 hasRelatedWork W2376932109 @default.
- W2025472709 hasRelatedWork W2390279801 @default.
- W2025472709 hasRelatedWork W2748952813 @default.
- W2025472709 hasRelatedWork W2899084033 @default.
- W2025472709 hasRelatedWork W4301250310 @default.
- W2025472709 isParatext "false" @default.
- W2025472709 isRetracted "false" @default.
- W2025472709 magId "2025472709" @default.
- W2025472709 workType "article" @default.