{"id":"https://openalex.org/W2759397513","doi":"https://doi.org/10.1145/3095798","title":"Structural XML Query Processing","display_name":"Structural XML Query Processing","publication_year":2017,"publication_date":"2017-09-26","ids":{"openalex":"https://openalex.org/W2759397513","doi":"https://doi.org/10.1145/3095798","mag":"2759397513"},"language":"en","primary_location":{"id":"doi:10.1145/3095798","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3095798","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-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/A5033683194","display_name":"Radim Ba\u010da","orcid":"https://orcid.org/0000-0001-9353-7373"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Radim Ba\u010da","raw_affiliation_strings":["Department of Computer Science, V\u0160B -- Technical University of Ostrava, Ostrava - Poruba, Czech Republic"],"raw_orcid":"https://orcid.org/0000-0001-9353-7373","affiliations":[{"raw_affiliation_string":"Department of Computer Science, V\u0160B -- Technical University of Ostrava, Ostrava - Poruba, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004631888","display_name":"Michal Kr\u00e1tk\u00fd","orcid":"https://orcid.org/0000-0002-9183-7265"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Michal Kr\u00e1tk\u00fd","raw_affiliation_strings":["Department of Computer Science, V\u0160B -- Technical University of Ostrava, Ostrava - Poruba, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, V\u0160B -- Technical University of Ostrava, Ostrava - Poruba, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061978151","display_name":"Irena Holubov\u00e1","orcid":"https://orcid.org/0000-0003-2113-1539"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Irena Holubov\u00e1","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091643071","display_name":"Martin Ne\u010dask\u00fd","orcid":"https://orcid.org/0000-0002-5186-7734"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Ne\u010dask\u00fd","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013042933","display_name":"Tom\u00e1\u0161 Skopal","orcid":"https://orcid.org/0000-0002-6591-0879"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Tom\u00e1\u0161 Skopal","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054677495","display_name":"Martin Svoboda","orcid":"https://orcid.org/0000-0003-4694-6806"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Martin Svoboda","raw_affiliation_strings":["Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Physics, Charles University, Praha, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000296607","display_name":"Sherif Sakr","orcid":"https://orcid.org/0000-0002-2503-523X"},"institutions":[{"id":"https://openalex.org/I185203018","display_name":"King Saud bin Abdulaziz University for Health Sciences","ror":"https://ror.org/0149jvn88","country_code":"SA","type":"education","lineage":["https://openalex.org/I185203018"]},{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU","SA"],"is_corresponding":false,"raw_author_name":"Sherif Sakr","raw_affiliation_strings":["King Saud bin Abdulaziz University for Health Sciences, Saudi Arabia University of New South Wales, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-2503-523X","affiliations":[{"raw_affiliation_string":"King Saud bin Abdulaziz University for Health Sciences, Saudi Arabia University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I185203018","https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.5664,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8650491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"50","issue":"5","first_page":"1","last_page":"41"},"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.9997000098228455,"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.9950000047683716,"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.9116718769073486},{"id":"https://openalex.org/keywords/streaming-xml","display_name":"Streaming XML","score":0.7168586254119873},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.7037586569786072},{"id":"https://openalex.org/keywords/efficient-xml-interchange","display_name":"Efficient XML Interchange","score":0.6674754023551941},{"id":"https://openalex.org/keywords/xml-signature","display_name":"XML Signature","score":0.620686948299408},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6136280298233032},{"id":"https://openalex.org/keywords/xml-validation","display_name":"XML validation","score":0.6062517166137695},{"id":"https://openalex.org/keywords/xml-encryption","display_name":"XML Encryption","score":0.5787923336029053},{"id":"https://openalex.org/keywords/xpath","display_name":"XPath","score":0.552762508392334},{"id":"https://openalex.org/keywords/xml-schema-editor","display_name":"XML Schema Editor","score":0.5502585768699646},{"id":"https://openalex.org/keywords/document-structure-description","display_name":"Document Structure Description","score":0.49451157450675964},{"id":"https://openalex.org/keywords/xml-schema","display_name":"XML Schema (W3C)","score":0.4684111475944519},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.41297653317451477},{"id":"https://openalex.org/keywords/xml-framework","display_name":"XML framework","score":0.4126681685447693},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.3909355700016022},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.34456902742385864},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.2155451476573944}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9116718769073486},{"id":"https://openalex.org/C44883583","wikidata":"https://www.wikidata.org/wiki/Q7622687","display_name":"Streaming XML","level":3,"score":0.7168586254119873},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.7037586569786072},{"id":"https://openalex.org/C11508877","wikidata":"https://www.wikidata.org/wiki/Q1124477","display_name":"Efficient XML Interchange","level":3,"score":0.6674754023551941},{"id":"https://openalex.org/C34330436","wikidata":"https://www.wikidata.org/wiki/Q979532","display_name":"XML Signature","level":4,"score":0.620686948299408},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6136280298233032},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.6062517166137695},{"id":"https://openalex.org/C173242113","wikidata":"https://www.wikidata.org/wiki/Q607488","display_name":"XML Encryption","level":4,"score":0.5787923336029053},{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.552762508392334},{"id":"https://openalex.org/C34716815","wikidata":"https://www.wikidata.org/wiki/Q8042322","display_name":"XML Schema Editor","level":3,"score":0.5502585768699646},{"id":"https://openalex.org/C68699486","wikidata":"https://www.wikidata.org/wiki/Q265904","display_name":"Document Structure Description","level":3,"score":0.49451157450675964},{"id":"https://openalex.org/C40713593","wikidata":"https://www.wikidata.org/wiki/Q16342","display_name":"XML Schema (W3C)","level":5,"score":0.4684111475944519},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.41297653317451477},{"id":"https://openalex.org/C21761406","wikidata":"https://www.wikidata.org/wiki/Q8042330","display_name":"XML framework","level":3,"score":0.4126681685447693},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.3909355700016022},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34456902742385864},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.2155451476573944}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3095798","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3095798","pdf_url":null,"source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":168,"referenced_works":["https://openalex.org/W17883164","https://openalex.org/W44110639","https://openalex.org/W97077349","https://openalex.org/W109947125","https://openalex.org/W119813091","https://openalex.org/W132218996","https://openalex.org/W144805430","https://openalex.org/W206482712","https://openalex.org/W210096947","https://openalex.org/W239916219","https://openalex.org/W944265868","https://openalex.org/W1481200545","https://openalex.org/W1484284759","https://openalex.org/W1491998587","https://openalex.org/W1494815932","https://openalex.org/W1496931240","https://openalex.org/W1498071178","https://openalex.org/W1501381766","https://openalex.org/W1519440323","https://openalex.org/W1535367564","https://openalex.org/W1537369822","https://openalex.org/W1539221976","https://openalex.org/W1553835593","https://openalex.org/W1564517446","https://openalex.org/W1581547316","https://openalex.org/W1591285278","https://openalex.org/W1592535929","https://openalex.org/W1596568456","https://openalex.org/W1600487853","https://openalex.org/W1609371324","https://openalex.org/W1644635642","https://openalex.org/W1758863265","https://openalex.org/W1814471502","https://openalex.org/W1932196479","https://openalex.org/W1983604014","https://openalex.org/W1988448639","https://openalex.org/W1991271936","https://openalex.org/W1991665234","https://openalex.org/W1992622324","https://openalex.org/W1994694191","https://openalex.org/W1996468759","https://openalex.org/W2001762658","https://openalex.org/W2005910911","https://openalex.org/W2013351544","https://openalex.org/W2015191210","https://openalex.org/W2024936222","https://openalex.org/W2027705590","https://openalex.org/W2029824894","https://openalex.org/W2030062409","https://openalex.org/W2033971127","https://openalex.org/W2034409909","https://openalex.org/W2035814200","https://openalex.org/W2035947446","https://openalex.org/W2036504249","https://openalex.org/W2040374677","https://openalex.org/W2043250925","https://openalex.org/W2049430446","https://openalex.org/W2054510801","https://openalex.org/W2058480078","https://openalex.org/W2059425459","https://openalex.org/W2060913355","https://openalex.org/W2061884758","https://openalex.org/W2064750939","https://openalex.org/W2064925204","https://openalex.org/W2072362960","https://openalex.org/W2076109400","https://openalex.org/W2076667620","https://openalex.org/W2077509329","https://openalex.org/W2079978737","https://openalex.org/W2080819440","https://openalex.org/W2086404134","https://openalex.org/W2089646370","https://openalex.org/W2092398161","https://openalex.org/W2098569470","https://openalex.org/W2098615595","https://openalex.org/W2099015201","https://openalex.org/W2099132625","https://openalex.org/W2099678653","https://openalex.org/W2099925557","https://openalex.org/W2103598815","https://openalex.org/W2104476081","https://openalex.org/W2106099989","https://openalex.org/W2106608157","https://openalex.org/W2109464129","https://openalex.org/W2110116429","https://openalex.org/W2110173188","https://openalex.org/W2111087864","https://openalex.org/W2113414933","https://openalex.org/W2113836856","https://openalex.org/W2115051573","https://openalex.org/W2119611959","https://openalex.org/W2120690372","https://openalex.org/W2120816303","https://openalex.org/W2122457911","https://openalex.org/W2123645388","https://openalex.org/W2125624534","https://openalex.org/W2126194147","https://openalex.org/W2127899808","https://openalex.org/W2128404249","https://openalex.org/W2128686935","https://openalex.org/W2129554248","https://openalex.org/W2131164355","https://openalex.org/W2131323387","https://openalex.org/W2132168279","https://openalex.org/W2132560950","https://openalex.org/W2132804311","https://openalex.org/W2134356404","https://openalex.org/W2134497217","https://openalex.org/W2138993259","https://openalex.org/W2139242647","https://openalex.org/W2140907203","https://openalex.org/W2141724398","https://openalex.org/W2142876691","https://openalex.org/W2143100570","https://openalex.org/W2143147604","https://openalex.org/W2146200818","https://openalex.org/W2146310406","https://openalex.org/W2147786507","https://openalex.org/W2148832586","https://openalex.org/W2150176719","https://openalex.org/W2151335566","https://openalex.org/W2152252136","https://openalex.org/W2153015554","https://openalex.org/W2153902607","https://openalex.org/W2156664231","https://openalex.org/W2157612502","https://openalex.org/W2157989279","https://openalex.org/W2160923181","https://openalex.org/W2161225124","https://openalex.org/W2161728285","https://openalex.org/W2163453947","https://openalex.org/W2165286227","https://openalex.org/W2166194842","https://openalex.org/W2166443874","https://openalex.org/W2172007538","https://openalex.org/W2180983677","https://openalex.org/W2239835736","https://openalex.org/W2243008693","https://openalex.org/W2250132166","https://openalex.org/W2283734587","https://openalex.org/W2294948259","https://openalex.org/W2313483714","https://openalex.org/W2324354261","https://openalex.org/W2400166058","https://openalex.org/W2400908817","https://openalex.org/W2403949620","https://openalex.org/W2406640748","https://openalex.org/W2440477515","https://openalex.org/W2509839597","https://openalex.org/W2511195068","https://openalex.org/W2518732252","https://openalex.org/W2545307730","https://openalex.org/W2604203114","https://openalex.org/W2726307782","https://openalex.org/W2913069824","https://openalex.org/W3140493557","https://openalex.org/W3150961741","https://openalex.org/W3157611433","https://openalex.org/W3158983636","https://openalex.org/W4205427655","https://openalex.org/W4243649771","https://openalex.org/W4253638926","https://openalex.org/W4285719527","https://openalex.org/W4372267129","https://openalex.org/W6600159499","https://openalex.org/W6605352804","https://openalex.org/W6606250760","https://openalex.org/W6628889505"],"related_works":["https://openalex.org/W2383119387","https://openalex.org/W2182298176","https://openalex.org/W2379396088","https://openalex.org/W1490314555","https://openalex.org/W125863246","https://openalex.org/W2121785123","https://openalex.org/W2385975321","https://openalex.org/W2047342127","https://openalex.org/W2090406160","https://openalex.org/W112893379"],"abstract_inverted_index":{"Since":[0],"the":[1,18,44,56,76,81,99,102,105,113,139,146],"boom":[2],"in":[3,43,58],"new":[4,26,59],"proposals":[5],"on":[6],"techniques":[7,159],"for":[8,80],"efficient":[9],"querying":[10,83],"of":[11,28,61,66,75,78,84,94,101,116,129,135,141,155],"XML":[12,85,118,125,136,156],"data":[13,29,62,103],"is":[14,35,69,145],"now":[15],"over":[16],"and":[17,53,104,132,166,173,183],"research":[19],"world":[20],"has":[21,40],"shifted":[22],"its":[23],"attention":[24],"toward":[25],"types":[27],"formats,":[30],"we":[31,89,110],"believe":[32],"that":[33,149,160,167],"it":[34],"crucial":[36],"to":[37,46,70,97,163],"review":[38],"what":[39],"been":[41],"done":[42],"area":[45],"help":[47],"users":[48],"choose":[49],"an":[50],"appropriate":[51],"strategy":[52],"scientists":[54],"exploit":[55],"contributions":[57],"areas":[60],"processing.":[63],"The":[64],"aim":[65],"this":[67,144],"work":[68,148],"provide":[71],"a":[72,92,121,152],"comprehensive":[73],"study":[74],"state-of-the-art":[77],"approaches":[79],"structural":[82,164],"data.":[86],"In":[87],"particular,":[88],"start":[90],"with":[91,112],"description":[93,154],"labeling":[95],"schemas":[96],"capture":[98],"structure":[100],"respective":[106],"storage":[107],"strategies.":[108],"Then":[109],"deal":[111],"key":[114],"part":[115],"every":[117],"query":[119,123,126,130,157],"processing:":[120],"twig":[122],"join,":[124],"algebras,":[127],"optimizations":[128],"plans,":[131],"selectivity":[133],"estimation":[134],"queries.":[137],"To":[138],"best":[140],"our":[142],"knowledge,":[143],"first":[147],"provides":[150],"such":[151],"detailed":[153],"processing":[158],"are":[161],"related":[162],"aspects":[165],"contains":[168],"information":[169],"about":[170,179],"their":[171,180],"theoretical":[172],"practical":[174],"features":[175],"as":[176,178],"well":[177],"mutual":[181],"compatibility":[182],"general":[184],"usability.":[185]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}