{"id":"https://openalex.org/W2015684518","doi":"https://doi.org/10.1145/2213836.2213900","title":"Materialized view selection for XQuery workloads","display_name":"Materialized view selection for XQuery workloads","publication_year":2012,"publication_date":"2012-05-20","ids":{"openalex":"https://openalex.org/W2015684518","doi":"https://doi.org/10.1145/2213836.2213900","mag":"2015684518"},"language":"en","primary_location":{"id":"doi:10.1145/2213836.2213900","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213836.2213900","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5002932353","display_name":"Asterios Katsifodimos","orcid":"https://orcid.org/0000-0002-6717-2945"},"institutions":[{"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"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Asterios Katsifodimos","raw_affiliation_strings":["INRIA Saclay & Universit\u00e9 Paris-Sud, Saclay, \u00cele-de-France, France","LRI - Laboratoire de Recherche en Informatique (LRI - B\u00e2timents 650-660 Universit\u00e9 Paris-Sud 91405 Orsay Cedex - France)","OAK - Database optimizations and architectures for complex large data (PCRI-Universit\u00e9 Paris Sud B\u00e2timent 650 91405 Orsay cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay & Universit\u00e9 Paris-Sud, Saclay, \u00cele-de-France, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LRI - Laboratoire de Recherche en Informatique (LRI - B\u00e2timents 650-660 Universit\u00e9 Paris-Sud 91405 Orsay Cedex - France)","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"OAK - Database optimizations and architectures for complex large data (PCRI-Universit\u00e9 Paris Sud B\u00e2timent 650 91405 Orsay cedex - France)","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056968239","display_name":"Ioana Manolescu","orcid":"https://orcid.org/0000-0002-0425-2462"},"institutions":[{"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"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"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"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ioana Manolescu","raw_affiliation_strings":["INRIA Saclay & Universit\u00e9 Paris-Sud, Saclay, \u00cele-de-France, France","LRI - Laboratoire de Recherche en Informatique (LRI - B\u00e2timents 650-660 Universit\u00e9 Paris-Sud 91405 Orsay Cedex - France)","OAK - Database optimizations and architectures for complex large data (PCRI-Universit\u00e9 Paris Sud B\u00e2timent 650 91405 Orsay cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Saclay & Universit\u00e9 Paris-Sud, Saclay, \u00cele-de-France, France","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I1326498283"]},{"raw_affiliation_string":"LRI - Laboratoire de Recherche en Informatique (LRI - B\u00e2timents 650-660 Universit\u00e9 Paris-Sud 91405 Orsay Cedex - France)","institution_ids":["https://openalex.org/I102197404","https://openalex.org/I4210144804"]},{"raw_affiliation_string":"OAK - Database optimizations and architectures for complex large data (PCRI-Universit\u00e9 Paris Sud B\u00e2timent 650 91405 Orsay cedex - France)","institution_ids":["https://openalex.org/I102197404"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007387722","display_name":"Vasilis Vassalos","orcid":null},"institutions":[{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasilis Vassalos","raw_affiliation_strings":["Athens University of Economics and Business, Athens, Greece","CS-AUEB - Department of Informatics [Athens] ( \u03a0\u03b1\u03c4\u03b7\u03c3\u03af\u03c9\u03bd 76, \u0391\u03b8\u03ae\u03bd\u03b1 104 34, \u03a4\u03b7\u03bb. \u0393\u03c1\u03b1\u03bc\u03bc\u03b1\u03c4\u03b5\u03af\u03b1\u03c2 76, Patission Str. / GR10434 Athens - Greece)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]},{"raw_affiliation_string":"CS-AUEB - Department of Informatics [Athens] ( \u03a0\u03b1\u03c4\u03b7\u03c3\u03af\u03c9\u03bd 76, \u0391\u03b8\u03ae\u03bd\u03b1 104 34, \u03a4\u03b7\u03bb. \u0393\u03c1\u03b1\u03bc\u03bc\u03b1\u03c4\u03b5\u03af\u03b1\u03c2 76, Patission Str. / GR10434 Athens - Greece)","institution_ids":["https://openalex.org/I73142707"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.1125,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.92874378,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"565","last_page":"576"},"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.9983000159263611,"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.9983000159263611,"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.9983000159263611,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9968000054359436,"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/xquery","display_name":"XQuery","score":0.8809831142425537},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8438355922698975},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.8027867674827576},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7439537644386292},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5938496589660645},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5431233644485474},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5059425234794617},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.49316853284835815},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4102822542190552},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39816349744796753},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39231592416763306},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.2434154450893402},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1808421015739441},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17570719122886658},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.16866469383239746},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.15614959597587585},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15081804990768433},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.09411424398422241}],"concepts":[{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.8809831142425537},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8438355922698975},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.8027867674827576},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7439537644386292},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5938496589660645},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5431233644485474},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5059425234794617},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49316853284835815},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4102822542190552},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39816349744796753},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39231592416763306},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.2434154450893402},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1808421015739441},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17570719122886658},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.16866469383239746},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.15614959597587585},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15081804990768433},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.09411424398422241},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2213836.2213900","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2213836.2213900","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1491998587","https://openalex.org/W1501217942","https://openalex.org/W1510826524","https://openalex.org/W1520432709","https://openalex.org/W1536535841","https://openalex.org/W1536826708","https://openalex.org/W1547831574","https://openalex.org/W1599833144","https://openalex.org/W1891455158","https://openalex.org/W1916576906","https://openalex.org/W1983604014","https://openalex.org/W2033176822","https://openalex.org/W2061884758","https://openalex.org/W2068157134","https://openalex.org/W2084007999","https://openalex.org/W2117020831","https://openalex.org/W2118201145","https://openalex.org/W2122410182","https://openalex.org/W2122816893","https://openalex.org/W2123627092","https://openalex.org/W2127386629","https://openalex.org/W2129743596","https://openalex.org/W2132546253","https://openalex.org/W2132598136","https://openalex.org/W2134356404","https://openalex.org/W2141280272","https://openalex.org/W2143100570","https://openalex.org/W2143401113","https://openalex.org/W2156664231","https://openalex.org/W2156694989","https://openalex.org/W2171037641","https://openalex.org/W2171562393","https://openalex.org/W2171812450","https://openalex.org/W6629555105","https://openalex.org/W6678087030","https://openalex.org/W6678850476","https://openalex.org/W6679654625","https://openalex.org/W7020729299"],"related_works":["https://openalex.org/W2135173190","https://openalex.org/W2378924333","https://openalex.org/W2919686661","https://openalex.org/W1496981381","https://openalex.org/W4372184962","https://openalex.org/W2074877482","https://openalex.org/W2362446711","https://openalex.org/W2248831950","https://openalex.org/W2349550597","https://openalex.org/W175663584"],"abstract_inverted_index":{"The":[0,55,77],"efficient":[1],"processing":[2,16],"of":[3,19,33,51,88,99,103,131],"XQuery":[4,15],"still":[5],"poses":[6],"significant":[7],"challenges.":[8],"A":[9],"particularly":[10],"effective":[11],"technique":[12],"to":[13,23,38,47,60,106,128],"improve":[14,48],"performance":[17,50,126],"consists":[18],"using":[20],"materialized":[21],"views":[22,37,69,105],"answer":[24],"queries.":[25],"In":[26],"this":[27],"work,":[28],"we":[29,79,115],"consider":[30],"the":[31,35,49,58,62,83,90,97,100,109,129,132],"problem":[32,65,111],"choosing":[34],"best":[36],"materialize":[39],"within":[40],"a":[41,52,119],"given":[42],"space":[43,102],"budget":[44],"in":[45],"order":[46],"query":[53,91],"workload.":[54],"paper":[56],"is":[57],"first":[59],"address":[61],"view":[63,93],"selection":[64],"for":[66],"queries":[67],"and":[68,73,86,92,95,117,122],"with":[70],"value":[71],"joins":[72],"multiple":[74],"return":[75],"nodes.":[76],"challenges":[78],"face":[80],"stem":[81],"from":[82,96],"expressive":[84],"power":[85],"features":[87],"both":[89],"languages":[94],"size":[98],"search":[101],"candidate":[104],"materialize.":[107],"While":[108],"general":[110],"has":[112],"prohibitive":[113],"complexity,":[114],"propose":[116],"study":[118],"heuristic":[120],"algorithm":[121],"demonstrate":[123],"its":[124],"superior":[125],"compared":[127],"state":[130],"art.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}