{"title":"通过重写计算聚合查询的范围一致答案","authors":"Aziz Amezian El Khalfioui, Jef Wijsen","doi":"arxiv-2409.01648","DOIUrl":null,"url":null,"abstract":"We consider the problem of answering conjunctive queries with aggregation on\ndatabase instances that may violate primary key constraints. In SQL, these\nqueries follow the SELECT-FROM-WHERE-GROUP BY format, where the WHERE-clause\ninvolves a conjunction of equalities, and the SELECT-clause can incorporate\naggregate operators like MAX, MIN, SUM, AVG, or COUNT. Repairs of a database\ninstance are defined as inclusion-maximal subsets that satisfy all primary\nkeys. For a given query, our primary objective is to identify repairs that\nyield the lowest aggregated value among all possible repairs. We particularly\ninvestigate queries for which this lowest aggregated value can be determined\nthrough a rewriting in first-order logic with aggregate operators.","PeriodicalId":501123,"journal":{"name":"arXiv - CS - Databases","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Computing Range Consistent Answers to Aggregation Queries via Rewriting\",\"authors\":\"Aziz Amezian El Khalfioui, Jef Wijsen\",\"doi\":\"arxiv-2409.01648\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider the problem of answering conjunctive queries with aggregation on\\ndatabase instances that may violate primary key constraints. In SQL, these\\nqueries follow the SELECT-FROM-WHERE-GROUP BY format, where the WHERE-clause\\ninvolves a conjunction of equalities, and the SELECT-clause can incorporate\\naggregate operators like MAX, MIN, SUM, AVG, or COUNT. Repairs of a database\\ninstance are defined as inclusion-maximal subsets that satisfy all primary\\nkeys. For a given query, our primary objective is to identify repairs that\\nyield the lowest aggregated value among all possible repairs. We particularly\\ninvestigate queries for which this lowest aggregated value can be determined\\nthrough a rewriting in first-order logic with aggregate operators.\",\"PeriodicalId\":501123,\"journal\":{\"name\":\"arXiv - CS - Databases\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - CS - Databases\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.01648\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Databases","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.01648","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Computing Range Consistent Answers to Aggregation Queries via Rewriting
We consider the problem of answering conjunctive queries with aggregation on
database instances that may violate primary key constraints. In SQL, these
queries follow the SELECT-FROM-WHERE-GROUP BY format, where the WHERE-clause
involves a conjunction of equalities, and the SELECT-clause can incorporate
aggregate operators like MAX, MIN, SUM, AVG, or COUNT. Repairs of a database
instance are defined as inclusion-maximal subsets that satisfy all primary
keys. For a given query, our primary objective is to identify repairs that
yield the lowest aggregated value among all possible repairs. We particularly
investigate queries for which this lowest aggregated value can be determined
through a rewriting in first-order logic with aggregate operators.