{"id":"https:\/\/openalex.org\/W2117654209","doi":"https:\/\/doi.org\/10.1145\/1516360.1516484","title":"Towards materialized view selection for distributed databases","display_name":"Towards materialized view selection for distributed databases","publication_year":2009,"publication_date":"2009-03-24","ids":{"openalex":"https:\/\/openalex.org\/W2117654209","doi":"https:\/\/doi.org\/10.1145\/1516360.1516484","mag":"2117654209"},"language":"en","primary_location":{"id":"doi:10.1145\/1516360.1516484","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1145\/1516360.1516484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-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\/A5026695205","display_name":"Leonardo Weiss Ferreira Chaves","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Leonardo Weiss F. Chaves","raw_affiliation_strings":["SAP Research CEC Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"SAP Research CEC Karlsruhe, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5088059746","display_name":"Erik Buchmann","orcid":"https:\/\/orcid.org\/0009-0009-5874-4313"},"institutions":[{"id":"https:\/\/openalex.org\/I4210119349","display_name":"Karlsruhe University of Education","ror":"https:\/\/ror.org\/01t1kq612","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I4210119349"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Erik Buchmann","raw_affiliation_strings":["Universit\u00e4t Karlsruhe (TH), Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Karlsruhe (TH), Germany","institution_ids":["https:\/\/openalex.org\/I4210119349"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5066448126","display_name":"Fabian Hueske","orcid":"https:\/\/orcid.org\/0009-0003-7764-9174"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fabian Hueske","raw_affiliation_strings":["SAP Research CEC Karlsruhe, Germany"],"affiliations":[{"raw_affiliation_string":"SAP Research CEC Karlsruhe, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5049768806","display_name":"Klemens B\u00f6hm","orcid":"https:\/\/orcid.org\/0000-0002-1706-1913"},"institutions":[{"id":"https:\/\/openalex.org\/I4210119349","display_name":"Karlsruhe University of Education","ror":"https:\/\/ror.org\/01t1kq612","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I4210119349"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klemens B\u00f6hm","raw_affiliation_strings":["Universit\u00e4t Karlsruhe (TH), Germany"],"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Karlsruhe (TH), Germany","institution_ids":["https:\/\/openalex.org\/I4210119349"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https:\/\/openalex.org\/A5026695205"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0856,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.92117767,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1088","last_page":"1099"},"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.9988999962806702,"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.9988999962806702,"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.9987000226974487,"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\/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.996399998664856,"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"}}],"keywords":[{"id":"https:\/\/openalex.org\/keywords\/materialized-view","display_name":"Materialized view","score":0.9471457004547119},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.7929403185844421},{"id":"https:\/\/openalex.org\/keywords\/selection","display_name":"Selection (genetic algorithm)","score":0.7106420397758484},{"id":"https:\/\/openalex.org\/keywords\/database","display_name":"Database","score":0.669765293598175},{"id":"https:\/\/openalex.org\/keywords\/distributed-database","display_name":"Distributed database","score":0.6347982883453369},{"id":"https:\/\/openalex.org\/keywords\/information-retrieval","display_name":"Information retrieval","score":0.37419044971466064},{"id":"https:\/\/openalex.org\/keywords\/view","display_name":"View","score":0.303555965423584},{"id":"https:\/\/openalex.org\/keywords\/database-design","display_name":"Database design","score":0.12868106365203857},{"id":"https:\/\/openalex.org\/keywords\/artificial-intelligence","display_name":"Artificial intelligence","score":0.10730874538421631}],"concepts":[{"id":"https:\/\/openalex.org\/C98199447","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q2445044","display_name":"Materialized view","level":4,"score":0.9471457004547119},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.7929403185844421},{"id":"https:\/\/openalex.org\/C81917197","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.7106420397758484},{"id":"https:\/\/openalex.org\/C77088390","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8513","display_name":"Database","level":1,"score":0.669765293598175},{"id":"https:\/\/openalex.org\/C70061542","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q989016","display_name":"Distributed database","level":2,"score":0.6347982883453369},{"id":"https:\/\/openalex.org\/C23123220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q816826","display_name":"Information retrieval","level":1,"score":0.37419044971466064},{"id":"https:\/\/openalex.org\/C54239708","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1329910","display_name":"View","level":3,"score":0.303555965423584},{"id":"https:\/\/openalex.org\/C148840519","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1049878","display_name":"Database design","level":2,"score":0.12868106365203857},{"id":"https:\/\/openalex.org\/C154945302","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10730874538421631}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145\/1516360.1516484","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1145\/1516360.1516484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.512.4438","is_oa":false,"landing_page_url":"http:\/\/citeseerx.ist.psu.edu\/viewdoc\/summary?doi=10.1.1.512.4438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http:\/\/www.ipd.uni-karlsruhe.de\/~buchmann\/pdfs\/weiss08matviews.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https:\/\/metadata.un.org\/sdg\/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https:\/\/openalex.org\/W38346608","https:\/\/openalex.org\/W114500405","https:\/\/openalex.org\/W1482520531","https:\/\/openalex.org\/W1520432709","https:\/\/openalex.org\/W1538267625","https:\/\/openalex.org\/W1576035775","https:\/\/openalex.org\/W1602422951","https:\/\/openalex.org\/W1604794355","https:\/\/openalex.org\/W1793365533","https:\/\/openalex.org\/W1991271936","https:\/\/openalex.org\/W2007362211","https:\/\/openalex.org\/W2024032852","https:\/\/openalex.org\/W2038176938","https:\/\/openalex.org\/W2079690139","https:\/\/openalex.org\/W2083391377","https:\/\/openalex.org\/W2096674153","https:\/\/openalex.org\/W2102116440","https:\/\/openalex.org\/W2104704499","https:\/\/openalex.org\/W2114712170","https:\/\/openalex.org\/W2118385974","https:\/\/openalex.org\/W2122816893","https:\/\/openalex.org\/W2122902664","https:\/\/openalex.org\/W2131960077","https:\/\/openalex.org\/W2132582487","https:\/\/openalex.org\/W2146879413","https:\/\/openalex.org\/W2148258946","https:\/\/openalex.org\/W2154888102","https:\/\/openalex.org\/W2157841445","https:\/\/openalex.org\/W2395284556","https:\/\/openalex.org\/W2561675875","https:\/\/openalex.org\/W4241435959","https:\/\/openalex.org\/W4248080722","https:\/\/openalex.org\/W4285719527"],"related_works":["https:\/\/openalex.org\/W16924853","https:\/\/openalex.org\/W2189039295","https:\/\/openalex.org\/W2549774162","https:\/\/openalex.org\/W2382405670","https:\/\/openalex.org\/W1021093982","https:\/\/openalex.org\/W2351972041","https:\/\/openalex.org\/W2131102005","https:\/\/openalex.org\/W1582942928","https:\/\/openalex.org\/W2170892047","https:\/\/openalex.org\/W2133660117"],"abstract_inverted_index":{"Materialized":[0],"views":[1,67],"(MV)":[2],"can":[3,152],"significantly":[4],"improve":[5],"the":[6,78,84,97,111,142,159,181,186],"query":[7,36],"performance":[8],"of":[9,56,60,87,100,122,144,188,213,234,250,257,265],"relational":[10],"databases.":[11],"In":[12,132,155],"this":[13,133],"paper,":[14],"we":[15,119,135,164],"con-sider":[16],"MVs":[17,118,146,235,251],"to":[18,68,157],"optimize":[19],"complex":[20],"scenarios":[21],"where":[22],"many":[23],"het-erogeneous":[24],"nodes":[25,61],"with":[26,198],"different":[27,42,63],"resource":[28],"constraints":[29],"(e.g.,":[30],"CPU,":[31],"IO":[32],"and":[33,37,83,174,201,262,268],"network":[34],"bandwidth)":[35],"update":[38,130],"nu-merous":[39],"tables":[40],"on":[41,58,169,171],"nodes.":[43],"Such":[44],"problems":[45],"are":[46,120],"typical":[47],"for":[48,116,252],"large":[49,85],"enterprises,":[50],"e.g.,":[51],"global":[52],"retailers":[53],"storing":[54],"thousands":[55],"relations":[57],"hundreds":[59],"at":[62],"subsidiaries.":[64],"Choosing":[65],"which":[66,140,179],"materialize":[69],"in":[70,91],"a":[71,149,176,202,209,231,248,253,263],"distributed,":[72],"com-plex":[73],"scenario":[74,205,255],"is":[75,81],"NP-hard.":[76],"Furthermore,":[77],"solution":[79,182],"space":[80,183],"huge,":[82],"number":[86],"input":[88],"factors":[89],"results":[90],"non-monotonic":[92],"cost":[93],"models.":[94],"This":[95],"prohibits":[96],"straightfor-ward":[98],"use":[99],"brute-force":[101],"algorithms,":[102],"greedy":[103],"approaches":[104],"or":[105,129],"proposals":[106],"from":[107,206],"organic":[108],"computing.":[109],"For":[110,208],"same":[112],"reason,":[113],"all":[114],"solutions":[115],"choosing":[117],"aware":[121],"do":[123],"not":[124],"consider":[125],"either":[126],"distributed":[127,216],"settings":[128,200],"costs.":[131],"paper":[134],"describe":[136],"an":[137,220],"algorithmic":[138],"framework":[139],"restricts":[141,180],"sets":[143],"considered":[145],"so":[147],"that":[148],"genetic":[150,160],"algo-rithm":[151],"be":[153],"applied.":[154],"order":[156],"let":[158],"algorithm":[161],"converge":[162],"quickly,":[163],"generate":[165],"initial":[166],"populations":[167],"based":[168],"knowledge":[170],"database":[172],"tuning,":[173],"devise":[175],"selection":[177],"func-tion":[178],"by":[184],"taking":[185],"simi-larity":[187],"MV":[189],"configurations":[190],"into":[191],"account.":[192],"We":[193],"evaluate":[194],"our":[195],"approach":[196,229,240],"both":[197],"artificial":[199],"real-world":[203,254],"RFID":[204],"retail.":[207],"small":[210],"setting":[211],"consisting":[212,256],"24":[214],"ta-bles":[215],"over":[217],"9":[218],"nodes,":[219],"exhaustive":[221],"search":[222],"needs":[223],"10":[224],"hours":[225],"processing":[226],"time.":[227],"Our":[228,239],"derives":[230],"compa-rable":[232],"set":[233,249],"within":[236],"30":[237],"seconds.":[238],"scales":[241],"well:":[242],"Within":[243],"15":[244],"minutes":[245],"it":[246],"chooses":[247],"1,000":[258],"relations,":[259],"400":[260],"hosts,":[261],"workload":[264],"3,000":[266],"queries":[267],"updates.":[269],"1.":[270]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}