rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Incomplete data and data dependencies in relational databases
  title info:
    title: Synthesis digital library of engineering and computer science
  name:
    name part: Greco, Sergio.
    role:
      role term: creator
  name:
    name part: Molinaro, Cristian.
  name:
    name part: Spezzano, Francesca.
  type of resource: text
  genre: abstract or summary
  genre: Electronic books.
  origin info:
    place:
      place term: cau
    date issued: 2012
    issuance: monographic
  language:
    language term: eng
  physical description:
    reformatting quality: access
    form: remote
    extent: 1 online resource (xi, 111 pages) : illustrations
  abstract: The 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: 1. Introduction --
  table of contents: 2. Relational databases -- 2.1 Relational model -- 2.2 Query languages -- 2.2.1 Relational algebra -- 2.2.2 Relational calculus -- 2.2.3 Domain independent and safe RC queries -- 2.2.4 Datalog -- 2.3 Conjunctive queries --
  table of contents: 3. Incomplete databases -- 3.1 Incomplete databases -- 3.2 Representation systems -- 3.3 Nulls in SQL --
  table of contents: 4. The chase algorithm -- 4.1 Data dependencies -- 4.2 Universal solutions and query answers -- 4.3 Dependency skolemization -- 4.4 Standard chase algorithm -- 4.5 Oblivious chase -- 4.6 Core chase -- 4.7 Comparison among chase algorithms --
  table of contents: 5. Chase termination -- 5.1 Chase termination criteria -- 5.2 Relationship among chase termination conditions -- 5.3 Constraint rewriting --
  table of contents: 6. Data dependencies and normal forms -- 6.1 Basic notations and terminology -- 6.2 Functional dependencies -- 6.3 Multivalued dependencies -- 6.4 Join dependencies -- 6.5 Decompositions -- 6.6 Normal forms -- 6.7 Chasing with FDs and JDs --
  table of contents: 7. Universal repairs -- 7.1 Universal repairs -- 7.2 Special classes of dependencies -- 7.2.1 LAV -- 7.2.2 GAV -- 7.2.3 Terminating dependencies --
  table of contents: 8. Chase and database applications -- 8.1 Query containment under constraints -- 8.2 Query optimization -- 8.3 Data exchange -- 8.4 Data integration -- 8.5 Query answering on incomplete data --
  table of contents: Bibliography -- Authors' biographies.
  target audience: specialized
  note: Sergio Greco, Cristian Molinaro, and Francesca Spezzano.
  note: Electronic resource.
  note: Includes bibliographical references (pages 97-110).
  subject:
    topic: Relational databases
  subject:
    topic: Querying (Computer science)
  subject:
    topic: Data mining
  subject:
    topic: Database design
  subject:
    topic: COMPUTERS / Programming Languages / SQL
  subject:
    topic: incomplete databases
  subject:
    topic: inconsistent databases
  subject:
    topic: data dependencies
  subject:
    topic: chase algorithm
  subject:
    topic: consistent query answers
  classification: QA76.9.D3 G745 2012
  classification: 005.7565
  related item:
    title info:
      title: Incomplete data and data dependencies in relational databases
    name:
      name part: Greco, Sergio.
    origin info:
      publisher: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA) : Morgan & Claypool, c2012
  related item:
    title info:
      title: Synthesis lectures on data management ; #29
  identifier: 9781608459278 (electronic bk.)
  identifier: 1608459276 (electronic bk.)
  identifier: 9781608459261 (pbk.)
  identifier: http://proxy.library.tamu.edu/login
  record info:
    record content source: CaBNvSL
    record creation date: 120817
    record change date: 20190404202446.0
    record identifier: in00003338085