{"id":"https://openalex.org/W2048776066","doi":"https://doi.org/10.4304/jcp.9.6.1436-1445","title":"A Dynamic Load-balancing Scheme for XPath Queries Parallelization in Shared Memory Multi-core Systems","display_name":"A Dynamic Load-balancing Scheme for XPath Queries Parallelization in Shared Memory Multi-core Systems","publication_year":2014,"publication_date":"2014-06-01","ids":{"openalex":"https://openalex.org/W2048776066","doi":"https://doi.org/10.4304/jcp.9.6.1436-1445","mag":"2048776066"},"language":"en","primary_location":{"id":"doi:10.4304/jcp.9.6.1436-1445","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.9.6.1436-1445","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","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/A5053577359","display_name":"Xiaocheng Huang","orcid":"https://orcid.org/0000-0001-5462-2655"},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaocheng Huang","raw_affiliation_strings":["Nankai University"],"affiliations":[{"raw_affiliation_string":"Nankai University","institution_ids":["https://openalex.org/I205237279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068634959","display_name":"Xujie Si","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xujie Si","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078362183","display_name":"Yuan Xiaojie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaojie Yuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5106526141","display_name":"Chao Wang","orcid":"https://orcid.org/0009-0007-8945-2722"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chao Wang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5053577359"],"corresponding_institution_ids":["https://openalex.org/I205237279"],"apc_list":null,"apc_paid":null,"fwci":0.6896,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74468818,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"9","issue":"6","first_page":null,"last_page":null},"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.9998000264167786,"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.9998000264167786,"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.9987999796867371,"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.9959999918937683,"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.9173920750617981},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8982653617858887},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7451670169830322},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6061612963676453},{"id":"https://openalex.org/keywords/many-core","display_name":"Many core","score":0.5601833462715149},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.546284556388855},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.5009362697601318},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.48559993505477905},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4571625292301178},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14473411440849304},{"id":"https://openalex.org/keywords/xml","display_name":"XML","score":0.11158087849617004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07915231585502625}],"concepts":[{"id":"https://openalex.org/C2780213375","wikidata":"https://www.wikidata.org/wiki/Q16340","display_name":"XPath","level":4,"score":0.9173920750617981},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8982653617858887},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7451670169830322},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6061612963676453},{"id":"https://openalex.org/C3020431745","wikidata":"https://www.wikidata.org/wiki/Q25325220","display_name":"Many core","level":2,"score":0.5601833462715149},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.546284556388855},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.5009362697601318},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.48559993505477905},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4571625292301178},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14473411440849304},{"id":"https://openalex.org/C8797682","wikidata":"https://www.wikidata.org/wiki/Q2115","display_name":"XML","level":2,"score":0.11158087849617004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07915231585502625},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C55348073","wikidata":"https://www.wikidata.org/wiki/Q595926","display_name":"XML validation","level":3,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jcp.9.6.1436-1445","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.9.6.1436-1445","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1551804366","https://openalex.org/W1969501180","https://openalex.org/W2007635916","https://openalex.org/W2008438740","https://openalex.org/W2059425459","https://openalex.org/W2060704606","https://openalex.org/W2111035298","https://openalex.org/W2115051573","https://openalex.org/W2121684557","https://openalex.org/W2125554466","https://openalex.org/W2135421348","https://openalex.org/W2149945082","https://openalex.org/W2323574633","https://openalex.org/W6652194772"],"related_works":["https://openalex.org/W2394430006","https://openalex.org/W4248999141","https://openalex.org/W4255057712","https://openalex.org/W163366574","https://openalex.org/W2384472584","https://openalex.org/W2126398188","https://openalex.org/W4251458280","https://openalex.org/W1547865754","https://openalex.org/W2116570023","https://openalex.org/W2407406021"],"abstract_inverted_index":{"Due":[0],"to":[1,87,129,144,166],"the":[2,9,58,75,131,141,156,168,178,186],"rapid":[3],"popularity":[4],"of":[5,11,44,158],"multi-core":[6,17,199],"processors":[7],"systems,":[8],"parallelization":[10,27,191],"XPath":[12,89,121,189],"queries":[13,190],"in":[14,53,64,151,175,196],"shared":[15,197],"memory":[16,198],"systems":[18],"has":[19],"been":[20],"studied":[21],"gradually.":[22],"Existing":[23],"work":[24],"developed":[25],"some":[26],"methods":[28],"based":[29,171],"on":[30,172],"cost":[31],"estimation":[32],"and":[33,153],"static":[34,49,107],"mapping,":[35,108],"which":[36,92,146],"could":[37],"be":[38,149],"seen":[39],"as":[40],"a":[41,112,119,193],"logical":[42],"optimization":[43],"parallel":[45,120,132,152],"query":[46,90,122,133],"plan.":[47,134],"However,":[48],"mapping":[50,86,110,174],"may":[51],"result":[52],"load":[54,96],"imbalance":[55],"that":[56,185],"hurts":[57],"overall":[59],"performance,":[60,91],"especially":[61],"when":[62],"nodes":[63],"XML":[65,101],"are":[66],"not":[67],"evenly":[68],"distributed.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73,139,163],"solve":[74],"problem":[76],"from":[77],"another":[78],"view":[79],"using":[80,137],"parallelizing":[81],"techniques.":[82],"We":[83,116],"use":[84],"dynamic":[85,109,159,173],"improve":[88],"can":[93,148],"achieve":[94],"better":[95],"balance":[97],"no":[98],"matter":[99],"what":[100],"document":[102],"is":[103,111],"queried.":[104],"Compared":[105],"with":[106,177],"more":[113],"general":[114],"method.":[115],"first":[117],"design":[118],"algebra":[123],"called":[124],"PXQA":[125,138],"(ParallelXPath":[126],"Query":[127],"Algebra)":[128],"explain":[130],"And":[135],"second,":[136],"extract":[140],"task-dependence":[142],"graph":[143],"define":[145],"operations":[147],"executed":[150],"help":[154],"analyze":[155],"overheads":[157],"mapping.":[160],"At":[161],"last,":[162],"discuss":[164],"how":[165],"do":[167],"data":[169],"partition":[170],"accordance":[176],"runtime":[179,188],"situations":[180],"adaptively.":[181],"Experimental":[182],"results":[183],"show":[184],"adaptive":[187],"achieves":[192],"good":[194],"performance":[195],"systems.":[200]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}