000 | 03905nam a22005175i 4500 | ||
---|---|---|---|
001 | 978-3-031-01893-0 | ||
003 | DE-He213 | ||
005 | 20240730163442.0 | ||
007 | cr nn 008mamaa | ||
008 | 220601s2012 sz | s |||| 0|eng d | ||
020 |
_a9783031018930 _9978-3-031-01893-0 |
||
024 | 7 |
_a10.1007/978-3-031-01893-0 _2doi |
|
050 | 4 | _aTK5105.5-5105.9 | |
072 | 7 |
_aUKN _2bicssc |
|
072 | 7 |
_aCOM043000 _2bisacsh |
|
072 | 7 |
_aUKN _2thema |
|
082 | 0 | 4 |
_a004.6 _223 |
100 | 1 |
_aGreco, Sergio. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _978618 |
|
245 | 1 | 0 |
_aIncomplete Data and Data Dependencies in Relational Databases _h[electronic resource] / _cby Sergio Greco, Cristian Molinaro, Francesca Spezzano. |
250 | _a1st ed. 2012. | ||
264 | 1 |
_aCham : _bSpringer International Publishing : _bImprint: Springer, _c2012. |
|
300 |
_aXI, 111 p. _bonline resource. |
||
336 |
_atext _btxt _2rdacontent |
||
337 |
_acomputer _bc _2rdamedia |
||
338 |
_aonline resource _bcr _2rdacarrier |
||
347 |
_atext file _bPDF _2rda |
||
490 | 1 |
_aSynthesis Lectures on Data Management, _x2153-5426 |
|
505 | 0 | _aIntroduction -- Relational Databases -- Incomplete Databases -- The Chase Algorithm -- Chase Termination -- Data Dependencies and Normal Forms -- Universal Repairs -- Chase and Database Applications. | |
520 | _aThe chase has long been used as a central tool to analyze dependencies and their effect on queries. It has been applied to different relevant problems in database theory such as query optimization, query containment and equivalence, dependency implication, and database schema design. Recent years have seen a renewed interest in the chase as an important tool in several database applications, such as data exchange and integration, query answering in incomplete data, and many others. It is well known that the chase algorithm might be non-terminating and thus, in order for it to find practical applicability, it is crucial to identify cases where its termination is guaranteed. Another important aspect to consider when dealing with the chase is that it can introduce null values into the database, thereby leading to incomplete data. Thus, in several scenarios where the chase is used the problem of dealing with data dependencies and incomplete data arises. This book discusses fundamental issues concerning data dependencies and incomplete data with a particular focus on the chase and its applications in different database areas. We report recent results about the crucial issue of identifying conditions that guarantee the chase termination. Different database applications where the chase is a central tool are discussed with particular attention devoted to query answering in the presence of data dependencies and database schema design. Table of Contents: Introduction / Relational Databases / Incomplete Databases / The Chase Algorithm / Chase Termination / Data Dependencies and Normal Forms / Universal Repairs / Chase and Database Applications. | ||
650 | 0 |
_aComputer networks . _931572 |
|
650 | 0 |
_aData structures (Computer science). _98188 |
|
650 | 0 |
_aInformation theory. _914256 |
|
650 | 1 | 4 |
_aComputer Communication Networks. _978619 |
650 | 2 | 4 |
_aData Structures and Information Theory. _931923 |
700 | 1 |
_aMolinaro, Cristian. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _978620 |
|
700 | 1 |
_aSpezzano, Francesca. _eauthor. _4aut _4http://id.loc.gov/vocabulary/relators/aut _978621 |
|
710 | 2 |
_aSpringerLink (Online service) _978622 |
|
773 | 0 | _tSpringer Nature eBook | |
776 | 0 | 8 |
_iPrinted edition: _z9783031007651 |
776 | 0 | 8 |
_iPrinted edition: _z9783031030215 |
830 | 0 |
_aSynthesis Lectures on Data Management, _x2153-5426 _978623 |
|
856 | 4 | 0 | _uhttps://doi.org/10.1007/978-3-031-01893-0 |
912 | _aZDB-2-SXSC | ||
942 | _cEBK | ||
999 |
_c84621 _d84621 |