{"id":"https://openalex.org/W2163453947","doi":"https://doi.org/10.1109/icde.2003.1260812","title":"Structural join order selection for XML query optimization","display_name":"Structural join order selection for XML query optimization","publication_year":2004,"publication_date":"2004-05-13","ids":{"openalex":"https://openalex.org/W2163453947","doi":"https://doi.org/10.1109/icde.2003.1260812","mag":"2163453947"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2003.1260812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2003.1260812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)","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/A5047960393","display_name":"Yuqing Wu","orcid":"https://orcid.org/0009-0001-1409-6993"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Y. Wu","raw_affiliation_strings":["University of Michigan, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069237428","display_name":"Jignesh M. Patel","orcid":"https://orcid.org/0000-0003-3653-2538"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.M. Patel","raw_affiliation_strings":["University of Michigan, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090550596","display_name":"H. V. Jagadish","orcid":"https://orcid.org/0000-0003-0724-5214"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H.V. Jagadish","raw_affiliation_strings":["University of Michigan, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5047960393"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":15.6375,"has_fulltext":false,"cited_by_count":167,"citation_normalized_percentile":{"value":0.99058336,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"443","last_page":"454"},"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.9998000264167786,"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.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/computer-science","display_name":"Computer science","score":0.8631489276885986},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.8318261504173279},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.6007177829742432},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5661527514457703},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.5499266982078552},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.5496335029602051},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.5459399223327637},{"id":"https://openalex.org/keywords/hash-join","display_name":"Hash join","score":0.5257518887519836},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.49630600214004517},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.47384577989578247},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.43094515800476074},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.42948663234710693},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.4289146661758423},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3732103705406189},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33808889985084534},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.29356446862220764},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.28400808572769165},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.17331388592720032},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14813080430030823},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.08418378233909607},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.08260142803192139},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07217341661453247}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8631489276885986},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.8318261504173279},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.6007177829742432},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5661527514457703},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.5499266982078552},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.5496335029602051},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.5459399223327637},{"id":"https://openalex.org/C188805328","wikidata":"https://www.wikidata.org/wiki/Q4060691","display_name":"Hash join","level":3,"score":0.5257518887519836},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.49630600214004517},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.47384577989578247},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43094515800476074},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.42948663234710693},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.4289146661758423},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3732103705406189},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33808889985084534},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.29356446862220764},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.28400808572769165},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17331388592720032},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14813080430030823},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.08418378233909607},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.08260142803192139},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07217341661453247},{"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/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2003.1260812","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2003.1260812","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 19th International Conference on Data Engineering (Cat. No.03CH37405)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W76022819","https://openalex.org/W166430344","https://openalex.org/W172857819","https://openalex.org/W1491685937","https://openalex.org/W1524973913","https://openalex.org/W1537369822","https://openalex.org/W1804205637","https://openalex.org/W1965014786","https://openalex.org/W1968541019","https://openalex.org/W1991271936","https://openalex.org/W1994694191","https://openalex.org/W2040374677","https://openalex.org/W2061884758","https://openalex.org/W2079329679","https://openalex.org/W2113836856","https://openalex.org/W2119611959","https://openalex.org/W2123119127","https://openalex.org/W2124581454","https://openalex.org/W2128404249","https://openalex.org/W2153329411","https://openalex.org/W2163453947","https://openalex.org/W3003067944","https://openalex.org/W4255338640","https://openalex.org/W6603064173","https://openalex.org/W6606780865","https://openalex.org/W6629509088","https://openalex.org/W6632092688","https://openalex.org/W6638344750","https://openalex.org/W6641506132","https://openalex.org/W6678944728"],"related_works":["https://openalex.org/W1991785464","https://openalex.org/W1603114284","https://openalex.org/W2048082530","https://openalex.org/W2163453947","https://openalex.org/W2088011741","https://openalex.org/W2379909383","https://openalex.org/W2980186045","https://openalex.org/W1629953792","https://openalex.org/W2152884923","https://openalex.org/W1589058932"],"abstract_inverted_index":{"Structural":[0],"join":[1,27,44,59],"operations":[2],"are":[3,12,82],"central":[4,48],"to":[5,49,98,128,158,178,191],"evaluating":[6],"queries":[7],"against":[8],"XML":[9,39,63,169],"data,":[10],"and":[11,67,135,181],"typically":[13],"responsible":[14],"for":[15,57,62,86],"consuming":[16],"a":[17,111,150,193],"lion's":[18],"share":[19],"of":[20,34,80],"the":[21,32,103,121,129,198],"query":[22,35,51,170,173],"processing":[23],"time.":[24],"Thus,":[25],"structural":[26,58],"order":[28,45,60],"selection":[29,46],"is":[30,47,93,156,162,176,189],"at":[31],"heart":[33],"optimization":[36,61,92,114,137],"in":[37,153,168],"an":[38,69,136],"database,":[40],"just":[41],"as":[42],"(value-based)":[43],"relational":[50,78],"optimization.":[52],"We":[53],"introduce":[54],"five":[55],"algorithms":[56],"tree":[64],"pattern":[65],"matching":[66],"present":[68],"extensive":[70],"experimental":[71],"evaluation.":[72],"Our":[73,106,160],"experiments":[74,107],"demonstrate":[75],"that":[76,110,139,152,163,182],"many":[77],"rules":[79],"thumb":[81],"no":[83],"longer":[84],"appropriate:":[85],"instance,":[87],"using":[88],"dynamic":[89,112,131],"programming":[90,113,132],"style":[91],"not":[94,196],"efficient;":[95],"limiting":[96],"consideration":[97],"left-deep":[99],"plans":[100,145],"usually":[101],"misses":[102],"best":[104],"solution.":[105],"also":[108],"show":[109],"with":[115,124],"pruning":[116],"(DPP)":[117],"algorithm":[118],"can":[119,146],"find":[120,192],"optimal":[122],"solution,":[123],"low":[125],"cost":[126],"relative":[127],"traditional":[130],"(DP)":[133],"algorithm;":[134],"technique":[138],"only":[140],"considers":[141],"fully":[142],"pipelined":[143],"(FP)":[144],"very":[147],"quickly":[148],"choose":[149],"plan":[151,200],"most":[154],"cases":[155],"close":[157],"optimal.":[159],"recommendation":[161],"DPP":[164],"should":[165,184],"be":[166,179,185],"used":[167,186],"optimizers":[171],"where":[172,187],"execution":[174],"time":[175],"expected":[177],"significant,":[180],"FP":[183],"it":[188],"important":[190],"good":[194],"(but":[195],"necessarily":[197],"best)":[199],"quickly.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":9}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}