{"id":"https://openalex.org/W2082595925","doi":"https://doi.org/10.1145/2077489.2077497","title":"Rewriting aggregate queries using functional dependencies","display_name":"Rewriting aggregate queries using functional dependencies","publication_year":2011,"publication_date":"2011-11-21","ids":{"openalex":"https://openalex.org/W2082595925","doi":"https://doi.org/10.1145/2077489.2077497","mag":"2082595925"},"language":"en","primary_location":{"id":"doi:10.1145/2077489.2077497","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2077489.2077497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Management of Emergent Digital EcoSystems","raw_type":"proceedings-article"},"type":"preprint","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/A5050019723","display_name":"Dominique Laurent","orcid":"https://orcid.org/0000-0002-7264-9576"},"institutions":[{"id":"https://openalex.org/I86175216","display_name":"\u00c9cole Nationale Sup\u00e9rieure de l'\u00c9lectronique et de ses Applications","ror":"https://ror.org/03qeacd72","country_code":"FR","type":"education","lineage":["https://openalex.org/I86175216"]},{"id":"https://openalex.org/I4210142324","display_name":"CY Cergy Paris Universit\u00e9","ror":"https://ror.org/043htjv09","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210142324"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"D. Laurent","raw_affiliation_strings":["ETIS - CNRS - Univ Cergy-Pontoise - ENSEA, Cergy-Pontoise"],"affiliations":[{"raw_affiliation_string":"ETIS - CNRS - Univ Cergy-Pontoise - ENSEA, Cergy-Pontoise","institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034372518","display_name":"Nicolas Spyratos","orcid":"https://orcid.org/0000-0002-3432-8608"},"institutions":[{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"N. Spyratos","raw_affiliation_strings":["LRI - CNRS - Univ Paris Sud, Orsay","LRI - CNRS - Univ Paris Sud, Orsay#TAB#"],"affiliations":[{"raw_affiliation_string":"LRI - CNRS - Univ Paris Sud, Orsay","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LRI - CNRS - Univ Paris Sud, Orsay#TAB#","institution_ids":["https://openalex.org/I4210144804","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050019723"],"corresponding_institution_ids":["https://openalex.org/I86175216","https://openalex.org/I4210142324"],"apc_list":null,"apc_paid":null,"fwci":1.10064899,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78527418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"40","last_page":"47"},"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.9998999834060669,"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.9998999834060669,"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.9987999796867371,"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.9983999729156494,"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/materialized-view","display_name":"Materialized view","score":0.9577544331550598},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8799185752868652},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.8119151592254639},{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.7576869130134583},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.6881874799728394},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5096707344055176},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.4894777536392212},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.46843916177749634},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4567703902721405},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.44660454988479614},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37875795364379883},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3037033677101135},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.27902352809906006},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.16413062810897827},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.14988744258880615}],"concepts":[{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.9577544331550598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8799185752868652},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.8119151592254639},{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.7576869130134583},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.6881874799728394},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5096707344055176},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.4894777536392212},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.46843916177749634},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4567703902721405},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.44660454988479614},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37875795364379883},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3037033677101135},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.27902352809906006},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.16413062810897827},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.14988744258880615},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2077489.2077497","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2077489.2077497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on Management of Emergent Digital EcoSystems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2141170709","display_name":null,"funder_award_id":"250527","funder_id":"https://openalex.org/F4320334960","funder_display_name":"Seventh Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334960","display_name":"Seventh Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W85930010","https://openalex.org/W124832240","https://openalex.org/W1975843750","https://openalex.org/W1991408691","https://openalex.org/W1992810975","https://openalex.org/W2123931473","https://openalex.org/W2152191782"],"related_works":["https://openalex.org/W2378213774","https://openalex.org/W2357522326","https://openalex.org/W1988774479","https://openalex.org/W6138692","https://openalex.org/W2363019959","https://openalex.org/W1535822977","https://openalex.org/W23190051","https://openalex.org/W2367419170","https://openalex.org/W2377387014","https://openalex.org/W2381646725"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"consider":[4],"the":[5,12,41,66,70],"problem":[6],"of":[7,14,40,47],"answering":[8],"OLAP":[9],"queries":[10,37],"in":[11,25,38],"context":[13],"a":[15,26,60],"data":[16,51],"warehouse":[17],"using":[18],"materialized":[19,71],"views.":[20,43,72],"Materialized":[21],"views":[22],"are":[23],"stored":[24,42],"cache":[27,61],"and":[28,57],"our":[29],"approach":[30],"uses":[31],"partition":[32],"semantics":[33],"to":[34,52,58],"rewrite":[35],"incoming":[36],"terms":[39],"We":[44],"take":[45],"advantage":[46],"functional":[48],"dependencies":[49],"between":[50],"derive":[53],"efficient":[54],"rewriting":[55],"algorithms":[56],"define":[59],"maintenance":[62],"method":[63],"that":[64],"optimizes":[65],"storage":[67],"required":[68],"for":[69]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}