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