{"id":"https://openalex.org/W2316355184","doi":"https://doi.org/10.12785/amis/080452","title":"Cost-based Query Optimization for Xpath","display_name":"Cost-based Query Optimization for Xpath","alternate_titles":[],"publication_year":2014,"publication_date":"2014-02-13","ids":{"openalex":"https://openalex.org/W2316355184","doi":"https://doi.org/10.12785/amis/080452","mag":"2316355184"},"language":"en","primary_location":{"id":"doi:10.12785/amis/080452","doi":"https://doi.org/10.12785/amis/080452","is_oa":false,"landing_page_url":"https://doi.org/10.12785/amis/080452","pdf_url":null,"source":{"id":"https://openalex.org/S4210172656","display_name":"Applied Mathematics & Information Sciences","issn_l":"1935-0090","issn":["1935-0090","2325-0399"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4353108630","host_organization_name":"Natural Sciences Publishing","host_organization_lineage":["https://openalex.org/P4353108630"],"host_organization_lineage_names":["Natural Sciences Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mathematics &amp; Information Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2316355184"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5100407433","display_name":"Dong Li","orcid":"https://orcid.org/0000-0002-3694-1852","observed_orcids":["https://orcid.org/0000-0002-3694-1852"]},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Dong Li","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100457367","display_name":"Wenhao Chen","orcid":"https://orcid.org/0009-0008-5824-942X","observed_orcids":["https://orcid.org/0009-0008-5824-942X"]},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Wenhao Chen","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026440029","display_name":"Xiaochong Liang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiaochong Liang","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026569836","display_name":"Jida Guan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jida Guan","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014490044","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-0958-8547","observed_orcids":["https://orcid.org/0000-0002-0958-8547","https://orcid.org/0000-0003-3154-1531"]},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yang Xu","raw_affiliation_strings":["School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software Engineering, South China University of Technology, Guangzhou 510006, P. R. China","institution_ids":["https://openalex.org/I90610280"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032971110","display_name":"Xiuyu Lu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Xiuyu Lu","raw_affiliation_strings":["School of Computer Science and Technology, South China University of Technology, Guangzhou 510006, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, South China University of Technology, Guangzhou 510006, P. R. China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100407433"],"corresponding_institution_ids":["https://openalex.org/I90610280"],"apc_list":null,"apc_paid":null,"fwci":0.438,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.68851472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"8","issue":"4","first_page":"1935","last_page":"1948"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/xpath","display_name":"XPath","score":0.6800000071525574},{"id":"https://openalex.org/keywords/xml-query-optimization","display_name":"XML query optimization","score":0.9139999747276306},{"id":"https://openalex.org/keywords/cost-based-optimization","display_name":"cost-based optimization","score":0.8899999856948853},{"id":"https://openalex.org/keywords/execution-order","display_name":"execution order","score":0.7649999856948853},{"id":"https://openalex.org/keywords/heuristic-dynamic-programming","display_name":"heuristic dynamic programming","score":0.7540000081062317}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9727938175201416},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7950958013534546},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7294032573699951},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5278836488723755},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.40256252884864807},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3716903626918793},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2118746042251587},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.1265561580657959},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07675078511238098},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.05522635579109192}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.12785/amis/080452","doi":"https://doi.org/10.12785/amis/080452","is_oa":false,"landing_page_url":"https://doi.org/10.12785/amis/080452","pdf_url":null,"source":{"id":"https://openalex.org/S4210172656","display_name":"Applied Mathematics & Information Sciences","issn_l":"1935-0090","issn":["1935-0090","2325-0399"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","poland-40","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4353108630","host_organization_name":"Natural Sciences Publishing","host_organization_lineage":["https://openalex.org/P4353108630"],"host_organization_lineage_names":["Natural Sciences Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Applied Mathematics &amp; Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.429.1130","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.429.1130","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.naturalspublishing.com/files/published/u391449e9ykc3v.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G267420029","display_name":null,"funder_award_id":"71090403","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1508914815","https://openalex.org/W1524359395","https://openalex.org/W1537369822","https://openalex.org/W1588349761","https://openalex.org/W1596568456","https://openalex.org/W1912713675","https://openalex.org/W1975887898","https://openalex.org/W2026463897","https://openalex.org/W2048914925","https://openalex.org/W2061884758","https://openalex.org/W2088011741","https://openalex.org/W2109464129","https://openalex.org/W2111087864","https://openalex.org/W2122457911","https://openalex.org/W2124581454","https://openalex.org/W2138752345","https://openalex.org/W2141724398","https://openalex.org/W2142876691","https://openalex.org/W2149227387","https://openalex.org/W2152890272","https://openalex.org/W2153180521","https://openalex.org/W2156210689","https://openalex.org/W2163453947","https://openalex.org/W2230830246","https://openalex.org/W2309121532","https://openalex.org/W4232672600","https://openalex.org/W4248506428","https://openalex.org/W4250985047","https://openalex.org/W4292916600"],"related_works":["https://openalex.org/W2355446901","https://openalex.org/W2052085946","https://openalex.org/W2023969720","https://openalex.org/W7112261875","https://openalex.org/W2146310406","https://openalex.org/W2135867846","https://openalex.org/W2505431004","https://openalex.org/W21040150","https://openalex.org/W2060913355","https://openalex.org/W2048082530"],"abstract_inverted_index":{"Abstract:":[0],"In":[1],"this":[2],"article,":[3],"we":[4,20],"address":[5],"the":[6,12,23,29,39,48,52,55,59,68,75,79,89,98,110,119],"issues":[7],"which":[8],"are":[9,71,85],"related":[10],"to":[11,27,38,73,87,108],"cost-based":[13],"XML":[14],"query":[15],"optimization":[16],"for":[17,32],"XPath.":[18],"Specially,":[19],"focus":[21],"on":[22],"issue":[24],"of":[25,54,61,78,91,94,121],"how":[26],"determine":[28,109],"execution":[30,49,112],"order":[31,50],"a":[33],"given":[34],"XPath":[35],"expression":[36],"according":[37],"cost":[40,83],"models.":[41],"The":[42,63,114],"main":[43],"impact":[44],"factor":[45],"that":[46],"dominates":[47],"is":[51,106],"size":[53,76],"intermediate":[56],"results":[57,117],"during":[58],"evaluation":[60],"queries.":[62],"hierarchy":[64],"encoding":[65],"scheme":[66],"and":[67],"value-encoding":[69],"histogram":[70],"introduced":[72],"support":[74],"estimation":[77],"path":[80,99],"expressions.":[81,100],"Two":[82],"models":[84],"proposed":[86,107],"describe":[88],"costs":[90],"different":[92],"types":[93],"join":[95],"operations":[96],"in":[97],"A":[101],"heuristic-based":[102],"dynamic":[103],"programming":[104],"approach":[105],"optimal":[111],"tree.":[113],"primary":[115],"experimental":[116],"demonstrate":[118],"validity":[120],"our":[122],"approaches.":[123]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2316355184","counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}
