{"id":"https://openalex.org/W3164787465","doi":"https://doi.org/10.1155/2021/5559941","title":"Pipelined XPath Query Based on Cost Optimization","display_name":"Pipelined XPath Query Based on Cost Optimization","publication_year":2021,"publication_date":"2021-05-27","ids":{"openalex":"https://openalex.org/W3164787465","doi":"https://doi.org/10.1155/2021/5559941","mag":"3164787465"},"language":"en","primary_location":{"id":"doi:10.1155/2021/5559941","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2021/5559941","pdf_url":"https://downloads.hindawi.com/journals/sp/2021/5559941.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/2021/5559941.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101650007","display_name":"Rongxin Chen","orcid":"https://orcid.org/0000-0002-9355-5608"},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rongxin Chen","raw_affiliation_strings":["Computer Engineering College, Jimei University, Xiamen 361021, China","Digital Fujian Big Data Modeling and Intelligent Computing Institute, Xiamen 361021, China"],"raw_orcid":"https://orcid.org/0000-0002-9355-5608","affiliations":[{"raw_affiliation_string":"Computer Engineering College, Jimei University, Xiamen 361021, China","institution_ids":["https://openalex.org/I161346416"]},{"raw_affiliation_string":"Digital Fujian Big Data Modeling and Intelligent Computing Institute, Xiamen 361021, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081721333","display_name":"Zongyue Wang","orcid":"https://orcid.org/0000-0003-2409-7065"},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zongyue Wang","raw_affiliation_strings":["Computer Engineering College, Jimei University, Xiamen 361021, China"],"raw_orcid":"https://orcid.org/0000-0003-2409-7065","affiliations":[{"raw_affiliation_string":"Computer Engineering College, Jimei University, Xiamen 361021, China","institution_ids":["https://openalex.org/I161346416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101202226","display_name":"Yuling Hong","orcid":null},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuling Hong","raw_affiliation_strings":["Computer Engineering College, Jimei University, Xiamen 361021, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering College, Jimei University, Xiamen 361021, China","institution_ids":["https://openalex.org/I161346416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081721333"],"corresponding_institution_ids":["https://openalex.org/I161346416"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":0.1602,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50376006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2021","issue":null,"first_page":"1","last_page":"16"},"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.9972000122070312,"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.994700014591217,"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/xpath","display_name":"XPath","score":0.9629911184310913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8975737690925598},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.8188689351081848},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.6643213033676147},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.6240255236625671},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5187132954597473},{"id":"https://openalex.org/keywords/query-plan","display_name":"Query plan","score":0.4949724078178406},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.4836760461330414},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.4799613952636719},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.46718791127204895},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4575656056404114},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4501931965351105},{"id":"https://openalex.org/keywords/rdf-query-language","display_name":"RDF query language","score":0.4492661654949188},{"id":"https://openalex.org/keywords/xml-database","display_name":"XML database","score":0.44478118419647217},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.43963855504989624},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.3804338574409485},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3577730357646942},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3435060381889343},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2286403775215149},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12386530637741089},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07055971026420593}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9629911184310913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8975737690925598},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.8188689351081848},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6643213033676147},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.6240255236625671},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5187132954597473},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.4949724078178406},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.4836760461330414},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.4799613952636719},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.46718791127204895},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4575656056404114},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4501931965351105},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.4492661654949188},{"id":"https://openalex.org/C183068750","wikidata":"https://www.wikidata.org/wiki/Q357393","display_name":"XML database","level":3,"score":0.44478118419647217},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.43963855504989624},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.3804338574409485},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3577730357646942},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3435060381889343},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2286403775215149},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12386530637741089},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07055971026420593}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1155/2021/5559941","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2021/5559941","pdf_url":"https://downloads.hindawi.com/journals/sp/2021/5559941.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:01ea9c8a41b8478fb2a2fbbf8334d61f","is_oa":false,"landing_page_url":"https://doaj.org/article/01ea9c8a41b8478fb2a2fbbf8334d61f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 2021 (2021)","raw_type":"article"},{"id":"pmh:oai:hindawi.com:10.1155/2021/5559941","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2021/5559941","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"}],"best_oa_location":{"id":"doi:10.1155/2021/5559941","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2021/5559941","pdf_url":"https://downloads.hindawi.com/journals/sp/2021/5559941.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1415602919","display_name":null,"funder_award_id":"2018J01538","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3164787465.pdf","grobid_xml":"https://content.openalex.org/works/W3164787465.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W270849871","https://openalex.org/W1541148631","https://openalex.org/W2042587761","https://openalex.org/W2048776066","https://openalex.org/W2122530852","https://openalex.org/W2124944069","https://openalex.org/W2125105831","https://openalex.org/W2132560950","https://openalex.org/W2134760439","https://openalex.org/W2143712311","https://openalex.org/W2145406052","https://openalex.org/W2149945082","https://openalex.org/W2151772234","https://openalex.org/W2154765387","https://openalex.org/W2157072592","https://openalex.org/W2158237121","https://openalex.org/W2171177618","https://openalex.org/W2171518678","https://openalex.org/W2215957262","https://openalex.org/W2230830246","https://openalex.org/W2423220585","https://openalex.org/W2554265757","https://openalex.org/W2582056677","https://openalex.org/W2604949115","https://openalex.org/W2782538613","https://openalex.org/W2809476829","https://openalex.org/W3013849046","https://openalex.org/W4233606802","https://openalex.org/W6632492781","https://openalex.org/W6681559212","https://openalex.org/W6697290312"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W203907944","https://openalex.org/W2006459955","https://openalex.org/W4381740310","https://openalex.org/W2740424238","https://openalex.org/W2941854747","https://openalex.org/W2171496926","https://openalex.org/W906795786","https://openalex.org/W2401447141"],"abstract_inverted_index":{"XPath":[0,23,49,90,187],"query":[1,30,39,50,69,91,102,106,131,147,198],"is":[2,13,26,59,123,192],"the":[3,20,38,45,52,64,127,130,137,144,163,179,195],"key":[4],"part":[5],"of":[6,22,54,67,129,139,146,157,186],"XML":[7,17,121],"data":[8,55,65,202],"processing,":[9,63],"and":[10,58,133,161,182,189],"its":[11,190],"performance":[12,79,191],"usually":[14,71],"critical":[15],"for":[16,61,136],"applications.":[18],"In":[19,83],"process":[21,105],"query,":[24,188],"there":[25],"inherent":[27],"seriality":[28],"between":[29,166],"steps,":[31],"which":[32,75],"makes":[33,154],"it":[34],"difficult":[35],"to":[36,104,125,178],"parallelize":[37],"effectively":[40],"as":[41],"a":[42,73,88,115,140],"whole.":[43],"On":[44],"other":[46],"hand,":[47],"although":[48],"has":[51],"characteristics":[53],"stream":[56,183],"processing":[57,184],"suitable":[60],"pipeline":[62,113,141,151,167],"flow":[66],"each":[68],"step":[70],"varies":[72],"lot,":[74],"results":[76,171],"in":[77],"limited":[78],"under":[80],"multithreading":[81],"conditions.":[82],"this":[84],"paper,":[85],"we":[86],"propose":[87],"pipelined":[89,101],"method":[92,99,175],"(PXQ)":[93],"based":[94,108,119,200],"on":[95,109,120,201],"cost":[96,116,128],"optimization.":[97],"This":[98],"uses":[100],"primitives":[103],"steps":[107],"relation":[110],"index.":[111],"During":[112],"construction,":[114],"estimation":[117],"model":[118],"statistics":[122],"proposed":[124],"estimate":[126],"primitive":[132,148],"provide":[134],"guidance":[135],"creation":[138],"phase":[142],"through":[143],"partition":[145],"sequence.":[149],"The":[150,169],"construction":[152],"technique":[153],"full":[155],"use":[156],"available":[158],"worker":[159],"threads":[160],"optimizes":[162],"load":[164],"balance":[165],"stages.":[168],"experimental":[170],"show":[172],"that":[173],"our":[174],"can":[176],"adapt":[177],"multithreaded":[180],"environment":[181],"scenarios":[185],"better":[193],"than":[194],"existing":[196],"typical":[197],"methods":[199],"parallelism.":[203]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}