Repairing and Querying Databases under Aggregate Constraints PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Repairing and Querying Databases under Aggregate Constraints PDF full book. Access full book title Repairing and Querying Databases under Aggregate Constraints by Sergio Flesca. Download full books in PDF and EPUB format.
Author: Sergio Flesca Publisher: Springer Science & Business Media ISBN: 1461416418 Category : Computers Languages : en Pages : 66
Book Description
Research has deeply investigated several issues related to the use of integrity constraints on relational databases. In particular, a great deal of attention has been devoted to the problem of extracting "reliable" information from databases containing pieces of information inconsistent with regard to some integrity constraints. In this manuscript, the problem of extracting consistent information from relational databases violating integrity constraints on numerical data is addressed. Aggregate constraints defined as linear inequalities on aggregate-sum queries on input data are considered. The notion of repair as consistent set of updates at attribute-value level is exploited, and the characterization of several data-complexity issues related to repairing data and computing consistent query answers is provided. Moreover, a method for computing “reasonable” repairs of inconsistent numerical databases is introduced, for a restricted but expressive class of aggregate constraints. An extension of this method for dealing with the data repairing problem in the presence of weak aggregate constraints which are expected to be satisfied, but not required to, is presented. Furthermore, a technique for computing consistent answers of aggregate queries in the presence of a wide form of aggregate constraints is provided. Finally, extensions of the framework as well as several open problems are discussed.
Author: Sergio Flesca Publisher: Springer Science & Business Media ISBN: 1461416418 Category : Computers Languages : en Pages : 66
Book Description
Research has deeply investigated several issues related to the use of integrity constraints on relational databases. In particular, a great deal of attention has been devoted to the problem of extracting "reliable" information from databases containing pieces of information inconsistent with regard to some integrity constraints. In this manuscript, the problem of extracting consistent information from relational databases violating integrity constraints on numerical data is addressed. Aggregate constraints defined as linear inequalities on aggregate-sum queries on input data are considered. The notion of repair as consistent set of updates at attribute-value level is exploited, and the characterization of several data-complexity issues related to repairing data and computing consistent query answers is provided. Moreover, a method for computing “reasonable” repairs of inconsistent numerical databases is introduced, for a restricted but expressive class of aggregate constraints. An extension of this method for dealing with the data repairing problem in the presence of weak aggregate constraints which are expected to be satisfied, but not required to, is presented. Furthermore, a technique for computing consistent answers of aggregate queries in the presence of a wide form of aggregate constraints is provided. Finally, extensions of the framework as well as several open problems are discussed.
Author: Leopoldo Bertossi Publisher: Morgan & Claypool Publishers ISBN: 1608457621 Category : Computers Languages : en Pages : 124
Book Description
Integrity constraints are semantic conditions that a database should satisfy in order to be an appropriate model of external reality. In practice, and for many reasons, a database may not satisfy those integrity constraints, and for that reason it is said to be inconsistent. However, and most likely, a large portion of the database is still semantically correct, in a sense that has to be made precise. After having provided a formal characterization of consistent data in an inconsistent database, the natural problem emerges of extracting that semantically correct data, as query answers. The consistent data in an inconsistent database is usually characterized as the data that persists across all the database instances that are consistent and minimally differ from the inconsistent instance. Those are the so-called repairs of the database. In particular, the consistent answers to a query posed to the inconsistent database are those answers that can be simultaneously obtained from all the database repairs. As expected, the notion of repair requires an adequate notion of distance that allows for the comparison of databases with respect to how much they differ from the inconsistent instance. On this basis, the minimality condition on repairs can be properly formulated. In this monograph we present and discuss these fundamental concepts, different repair semantics, algorithms for computing consistent answers to queries, and also complexity-theoretic results related to the computation of repairs and doing consistent query answering. Table of Contents: Introduction / The Notions of Repair and Consistent Answer / Tractable CQA and Query Rewriting / Logically Specifying Repairs / Decision Problems in CQA: Complexity and Algorithms / Repairs and Data Cleaning
Author: Leopoldo Bertossi Publisher: Springer Nature ISBN: 3031018834 Category : Computers Languages : en Pages : 105
Book Description
Integrity constraints are semantic conditions that a database should satisfy in order to be an appropriate model of external reality. In practice, and for many reasons, a database may not satisfy those integrity constraints, and for that reason it is said to be inconsistent. However, and most likely, a large portion of the database is still semantically correct, in a sense that has to be made precise. After having provided a formal characterization of consistent data in an inconsistent database, the natural problem emerges of extracting that semantically correct data, as query answers. The consistent data in an inconsistent database is usually characterized as the data that persists across all the database instances that are consistent and minimally differ from the inconsistent instance. Those are the so-called repairs of the database. In particular, the consistent answers to a query posed to the inconsistent database are those answers that can be simultaneously obtained from all the database repairs. As expected, the notion of repair requires an adequate notion of distance that allows for the comparison of databases with respect to how much they differ from the inconsistent instance. On this basis, the minimality condition on repairs can be properly formulated. In this monograph we present and discuss these fundamental concepts, different repair semantics, algorithms for computing consistent answers to queries, and also complexity-theoretic results related to the computation of repairs and doing consistent query answering. Table of Contents: Introduction / The Notions of Repair and Consistent Answer / Tractable CQA and Query Rewriting / Logically Specifying Repairs / Decision Problems in CQA: Complexity and Algorithms / Repairs and Data Cleaning
Author: Pablo García Bringas Publisher: Springer Science & Business Media ISBN: 3642152503 Category : Computers Languages : en Pages : 525
Book Description
This book constitutes the refereed proceedings of the 21 International Conference on Database and Expert Systems Applications, DEXA 2010, held in Bilbao, Spain, August 30 - September 3, 2010. The 45 revised full papers and 36 short papers were carefully reviewed and selected from 197 submissions. The papers are organized in topical sections on Data Mining Systems, Parallelism and Query Planning, Data Warehousing and Decision Support Systems, Temporal, Spatial and High Dimensional Databases, Data Mining Algorithms, Information Retrieval, Query Processing and Optimization.
Author: Henrik Legind Larsen Publisher: Springer Science & Business Media ISBN: 3540346384 Category : Computers Languages : en Pages : 730
Book Description
This book constitutes the refereed proceeding of the 7th International Conference on Flexible Query Answering Systems, FQAS 2006, held in Milan, Italy in June 2006. The 60 revised full papers presented were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on flexibility in database management and quering, vagueness and uncertainty in XML quering and retrieval, information retrieval and filtering, multimedia information access, user modeling and personalization, knowledge and data extraction, intelligent information extraction from text, and knowledge representation and reasoning.
Author: Gavin Bierman Publisher: Springer ISBN: 3540314458 Category : Computers Languages : en Pages : 304
Book Description
This book constitutes the thoroughly refereed post-proceedings of the 10th International Workshop on Database Programming Languages, DBPL 2005, held in Trondheim, Norway in August 2005 in conjunction with VLDB 2005 and in coordination with the XML Database Symposium, XSym 2005. The 17 revised full papers presented together with an invited paper were carefully selected during two round of reviewing and revision from 63 submissions. The papers are organized in topical sections on XML languages, XML and P2P data integration, XML query languages, types and XML, grammars, automata, and tree, as well as dependencies and constraints.
Author: Sergio Flesca Publisher: Springer ISBN: 3319618938 Category : Technology & Engineering Languages : en Pages : 490
Book Description
This book offers readers a comprehensive guide to the evolution of the database field from its earliest stages up to the present—and from classical relational database management systems to the current Big Data metaphor. In particular, it gathers the most significant research from the Italian database community that had relevant intersections with international projects. Big Data technology is currently dominating both the market and research. The book provides readers with a broad overview of key research efforts in modelling, querying and analysing data, which, over the last few decades, have became massive and heterogeneous areas.
Author: Sergio Greco Publisher: Springer Science & Business Media ISBN: 3540879927 Category : Computers Languages : en Pages : 411
Book Description
This book constitutes the refereed proceedings of the Second International Conference on Scalable Uncertainty Management, SUM 2008, held in Naples, Italy, in Oktober 2008. The 27 revised full papers presented together with the extended abstracts of 3 invited talks/tutorials were carefully reviewed and selected from 42 submissions. The papers address artificial intelligence researchers, database researchers, and practitioners to demonstrate theoretical techniques required to manage the uncertainty that arises in large scale real world applications and to cope with large volumes of uncertainty and inconsistency in databases, the Web, the semantic Web, and artificial intelligence in general.
Author: Thomas Schwentick Publisher: Springer ISBN: 3540692703 Category : Computers Languages : en Pages : 429
Book Description
This book constitutes the refereed proceedings of the 11th International Conference on Database Theory, ICDT 2007, held in Spain in January 2007. The papers are organized in topical sections on information integration and peer to peer, axiomatizations for XML, expressive power of query languages, incompleteness, inconsistency, and uncertainty, XML schemas and typechecking, stream processing and sequential query processing, ranking, XML update and query, as well as query containment.
Author: Sergio Flesca
Author: Sergio Flesca
Author: 
Author: Leopoldo Bertossi
Author: Leopoldo Bertossi
Author: Pablo García Bringas
Author: Henrik Legind Larsen
Author: Gavin Bierman
Author: Sergio Flesca
Author: Sergio Greco
Author: Thomas Schwentick