{"id":"https://openalex.org/W2029038562","doi":"https://doi.org/10.1145/1138394.1138400","title":"Rewriting queries with arbitrary aggregation functions using views","display_name":"Rewriting queries with arbitrary aggregation functions using views","publication_year":2006,"publication_date":"2006-06-01","ids":{"openalex":"https://openalex.org/W2029038562","doi":"https://doi.org/10.1145/1138394.1138400","mag":"2029038562"},"language":"en","primary_location":{"id":"doi:10.1145/1138394.1138400","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1138394.1138400","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006348713","display_name":"Sara Cohen","orcid":"https://orcid.org/0000-0002-8482-9435"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Sara Cohen","raw_affiliation_strings":["Technion---Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion---Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038176802","display_name":"Werner Nutt","orcid":"https://orcid.org/0000-0002-9347-1885"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Werner Nutt","raw_affiliation_strings":["Free University of Bozen-Bolzano, Bozen, Italy","[Free University of Bozen-Bolzano, Bozen, Italy]"],"affiliations":[{"raw_affiliation_string":"Free University of Bozen-Bolzano, Bozen, Italy","institution_ids":["https://openalex.org/I171543936"]},{"raw_affiliation_string":"[Free University of Bozen-Bolzano, Bozen, Italy]","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014143171","display_name":"Yehoshua Sagiv","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yehoshua Sagiv","raw_affiliation_strings":["Hebrew University, Jerusalem, Israel","Hebrew University , Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"Hebrew University , Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5006348713"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":2.7161,"has_fulltext":false,"cited_by_count":44,"citation_normalized_percentile":{"value":0.90861249,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"31","issue":"2","first_page":"672","last_page":"715"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.9180483818054199},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7674832940101624},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.6660828590393066},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.6607666611671448},{"id":"https://openalex.org/keywords/commutative-property","display_name":"Commutative property","score":0.5663185715675354},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.5369446277618408},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.5123659372329712},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4024850130081177},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21822798252105713},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.21748307347297668},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2145523726940155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18161389231681824},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.10503378510475159}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.9180483818054199},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7674832940101624},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.6660828590393066},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.6607666611671448},{"id":"https://openalex.org/C183778304","wikidata":"https://www.wikidata.org/wiki/Q165474","display_name":"Commutative property","level":2,"score":0.5663185715675354},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5369446277618408},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5123659372329712},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4024850130081177},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21822798252105713},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21748307347297668},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2145523726940155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18161389231681824},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.10503378510475159},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1138394.1138400","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1138394.1138400","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:alma.39UBZ_INST:11291778390001241","is_oa":false,"landing_page_url":"https://dl.acm.org/doi/10.1145/1138394.1138400","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:unibz.it:11291778390001241","is_oa":false,"landing_page_url":"https://bia.unibz.it/esploro/outputs/journalArticle/Rewriting-queries-with-arbitrary-aggregation-functions/991006484497401241","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W70922012","https://openalex.org/W99733817","https://openalex.org/W144096106","https://openalex.org/W187851124","https://openalex.org/W1485145428","https://openalex.org/W1488870204","https://openalex.org/W1519039476","https://openalex.org/W1527356121","https://openalex.org/W1527733826","https://openalex.org/W1561908196","https://openalex.org/W1562880585","https://openalex.org/W1562988957","https://openalex.org/W1574894409","https://openalex.org/W1761301028","https://openalex.org/W1879587332","https://openalex.org/W1975733288","https://openalex.org/W1976392306","https://openalex.org/W1992810975","https://openalex.org/W2004405116","https://openalex.org/W2048531653","https://openalex.org/W2049233281","https://openalex.org/W2055586952","https://openalex.org/W2059894732","https://openalex.org/W2066356146","https://openalex.org/W2068901259","https://openalex.org/W2075827270","https://openalex.org/W2079590017","https://openalex.org/W2090337980","https://openalex.org/W2090438868","https://openalex.org/W2094394144","https://openalex.org/W2097989803","https://openalex.org/W2099477710","https://openalex.org/W2143401113","https://openalex.org/W2152191782","https://openalex.org/W2158114843","https://openalex.org/W2160099956","https://openalex.org/W2162621793","https://openalex.org/W2171492933","https://openalex.org/W2183013940","https://openalex.org/W2295944566","https://openalex.org/W2401610261","https://openalex.org/W2646887492","https://openalex.org/W2915063781","https://openalex.org/W3005907268","https://openalex.org/W4244326097","https://openalex.org/W4244600136","https://openalex.org/W4316094799","https://openalex.org/W6600150513","https://openalex.org/W6602780416","https://openalex.org/W6644040475","https://openalex.org/W7061297332"],"related_works":["https://openalex.org/W2120204135","https://openalex.org/W2139396251","https://openalex.org/W174435416","https://openalex.org/W1796293478","https://openalex.org/W1577544887","https://openalex.org/W2168276503","https://openalex.org/W4385438551","https://openalex.org/W2219448960","https://openalex.org/W2262553354","https://openalex.org/W4380362833"],"abstract_inverted_index":{"The":[0,104],"problem":[1,109],"of":[2,22,62,69,77,101,106],"rewriting":[3,29,100],"aggregate":[4,30,35,46,57],"queries":[5,12,23,55],"using":[6],"views":[7,25],"is":[8,98,110],"studied":[9,112],"for":[10,28,74,87],"conjunctive":[11],"with":[13],"arbitrary":[14,45],"aggregation":[15],"functions":[16,58],"and":[17,34,113,115],"built-in":[18],"predicates.":[19],"Two":[20],"types":[21,68],"over":[24],"are":[26,119],"introduced":[27],"queries:":[31],"pure":[32],"candidates":[33,36,39,49,70],".":[37],"Pure":[38],"can":[40,50],"be":[41,51,91],"used":[42,52,92],"to":[43,53,90,93],"rewrite":[44,54],"queries.":[47],"Aggregate":[48],"containing":[56],"definable":[59],"in":[60],"terms":[61],"a":[63,96,99,102],"commutative-semigroup":[64],"operation.":[65],"For":[66],"both":[67],"(as":[71],"well":[72],"as":[73],"several":[75],"relaxations":[76],"these":[78],"candidates),":[79],"the":[80,107],"unfolding":[81],"property":[82],"holds.":[83],"This":[84],"allows":[85],"characterizations":[86],"query":[88],"equivalence":[89],"determine":[94],"whether":[95],"candidate":[97],"query.":[103],"complexity":[105,117],"rewriting-existence":[108],"also":[111],"upper":[114],"lower":[116],"bounds":[118],"given.":[120]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}