{"id":"https://openalex.org/W2071412939","doi":"https://doi.org/10.1109/icde.2010.5447765","title":"ROX: The robustness of a run-time XQuery optimizer against correlated data","display_name":"ROX: The robustness of a run-time XQuery optimizer against correlated data","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2071412939","doi":"https://doi.org/10.1109/icde.2010.5447765","mag":"2071412939"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2010.5447765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","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/A5040316064","display_name":"Riham Abdel Kader","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Riham Abdel Kader","raw_affiliation_strings":["University of Twente, Enschede, Netherlands","University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058712681","display_name":"Peter Boncz","orcid":"https://orcid.org/0000-0001-6256-0140"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Peter Boncz","raw_affiliation_strings":["CWI, Amsterdam, Netherlands","CWI, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030666511","display_name":"Stefan Manegold","orcid":"https://orcid.org/0000-0001-7938-4358"},"institutions":[{"id":"https://openalex.org/I1341640284","display_name":"Centrum Wiskunde & Informatica","ror":"https://ror.org/00x7ekv49","country_code":"NL","type":"facility","lineage":["https://openalex.org/I1341640284","https://openalex.org/I2800991832"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Stefan Manegold","raw_affiliation_strings":["CWI, Amsterdam, Netherlands","CWI, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"CWI, Amsterdam, Netherlands","institution_ids":["https://openalex.org/I1341640284"]},{"raw_affiliation_string":"CWI, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I1341640284"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062035687","display_name":"Maurice van Keulen","orcid":"https://orcid.org/0000-0003-2436-1372"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Maurice van Keulen","raw_affiliation_strings":["University of Twente, Enschede, Netherlands","University of Twente, Enschede, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Twente, Enschede, Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"University of Twente, Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5040316064"],"corresponding_institution_ids":["https://openalex.org/I94624287"],"apc_list":null,"apc_paid":null,"fwci":0.512,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67540891,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1185","last_page":"1188"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9883000254631042,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9873999953269958,"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/computer-science","display_name":"Computer science","score":0.8074087500572205},{"id":"https://openalex.org/keywords/xquery","display_name":"XQuery","score":0.7676821947097778},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7131105661392212},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.7101605534553528},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6343384981155396},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4661003351211548},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.44972705841064453},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.4426558017730713},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.442116379737854},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4230336546897888},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36088645458221436},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2405816614627838},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.17855700850486755},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.17797458171844482},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1712057888507843},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.16888615489006042},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.15719196200370789},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.14691025018692017},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.13125216960906982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8074087500572205},{"id":"https://openalex.org/C2780512708","wikidata":"https://www.wikidata.org/wiki/Q850661","display_name":"XQuery","level":4,"score":0.7676821947097778},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7131105661392212},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.7101605534553528},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6343384981155396},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4661003351211548},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.44972705841064453},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.4426558017730713},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.442116379737854},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4230336546897888},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36088645458221436},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2405816614627838},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.17855700850486755},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.17797458171844482},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1712057888507843},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.16888615489006042},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.15719196200370789},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.14691025018692017},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.13125216960906982},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2010.5447765","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2010.5447765","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)","raw_type":"proceedings-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/b9ff6fc3-0ad9-4e95-b66f-1b6d788dacd4","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/b9ff6fc3-0ad9-4e95-b66f-1b6d788dacd4","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Abdel Kader, R, Boncz, P, Manegold, S & van Keulen, M 2010, ROX: The Robustness of a Run-time XQuery Optimizer Against Correlated Data. in Proceedings of the 26th International Conference on Data Engineering (ICDE2010). IEEE, Los Alamitos, pp. 1185-1188, 26th International Conference on Data Engineering, ICDE 2010, Long Beach, California, United States, 1/03/10. https://doi.org/10.1109/ICDE.2010.5447765","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W206482712","https://openalex.org/W1629953792","https://openalex.org/W1977570286","https://openalex.org/W2007069074","https://openalex.org/W2102166438","https://openalex.org/W2107023417","https://openalex.org/W2143452574","https://openalex.org/W2170016254","https://openalex.org/W2203361072","https://openalex.org/W4233762723","https://openalex.org/W6608540176","https://openalex.org/W6636680972"],"related_works":["https://openalex.org/W2355446901","https://openalex.org/W2486756614","https://openalex.org/W1983953208","https://openalex.org/W4213327256","https://openalex.org/W2073024456","https://openalex.org/W2062115694","https://openalex.org/W4252166815","https://openalex.org/W2048082530","https://openalex.org/W4205390074","https://openalex.org/W2062645995"],"abstract_inverted_index":{"We":[0],"demonstrate":[1],"ROX,":[2],"a":[3,45,57,110,160,208],"run-time":[4,85,200],"optimizer":[5],"of":[6,16,27,60,103,114,171,176,182,211],"XQueries,":[7],"that":[8,150,198],"focuses":[9],"on":[10,44],"finding":[11],"the":[12,35,63,101,137,148,154,169,180,183,193,199,212],"best":[13],"execution":[14,89,121,213],"order":[15],"XPath":[17],"steps":[18,105,149],"and":[19,80,88,106,126,153],"relational":[20],"joins":[21,107],"in":[22,51,168],"an":[23],"XQuery.":[24],"The":[25],"problem":[26],"join":[28,162],"ordering":[29],"has":[30],"been":[31],"extensively":[32],"researched,":[33],"but":[34],"proposed":[36],"techniques":[37,96],"are":[38,97],"still":[39],"unsatisfying.":[40],"These":[41],"either":[42],"rely":[43],"cost":[46,78],"model":[47],"which":[48,112,132],"might":[49],"result":[50],"inaccurate":[52],"estimations,":[53],"or":[54],"explore":[55],"only":[56],"restrictive":[58],"number":[59],"plans":[61,190],"from":[62,192],"search":[64,194],"space.":[65],"ROX":[66,73,151,187,204],"is":[67,205],"developed":[68],"to":[69,84,99,108,116,158,188,207],"tackle":[70],"these":[71],"problems.":[72],"does":[74],"not":[75],"need":[76],"any":[77],"model,":[79],"defers":[81],"query":[82],"optimization":[83,87,93,139],"intertwining":[86],"steps.":[90],"In":[91],"every":[92],"step,":[94],"sampling":[95],"used":[98,135],"estimate":[100],"cardinality":[102],"unexecuted":[104],"make":[109],"decision":[111],"sequence":[113],"operators":[115],"process":[117],"next.":[118],"Consequently,":[119],"each":[120],"step":[122],"will":[123,133,143],"provide":[124],"updated":[125],"accurate":[127],"knowledge":[128],"about":[129],"intermediate":[130],"results,":[131],"be":[134],"during":[136],"next":[138],"round.":[140],"This":[141],"demonstration":[142],"focus":[144],"on:":[145],"(i)":[146],"illustrating":[147],"follows":[152],"decisions":[155],"it":[156],"makes":[157],"choose":[159],"good":[161],"order,":[163],"(ii)":[164],"showing":[165],"ROX's":[166],"robustness":[167],"face":[170],"data":[172],"with":[173],"different":[174,189],"degree":[175],"correlation,":[177],"(iii)":[178],"comparing":[179],"performance":[181],"plan":[184],"chosen":[185],"by":[186,203],"picked":[191],"space,":[195],"(iv)":[196],"proving":[197],"overhead":[201],"needed":[202],"restricted":[206],"small":[209],"fraction":[210],"time.":[214]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}