{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T14:43:33Z","timestamp":1751640213757,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T00:00:00Z","timestamp":1632441600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T00:00:00Z","timestamp":1632441600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2018J01538","2020J01697"],"award-info":[{"award-number":["2018J01538","2020J01697"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Open Fund of Digital Fujian Big Data Modeling and Intelligent Computing Institute","award":["db"],"award-info":[{"award-number":["db"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,3]]},"DOI":"10.1007\/s11227-021-04074-y","type":"journal-article","created":{"date-parts":[[2021,9,24]],"date-time":"2021-09-24T13:47:46Z","timestamp":1632491266000},"page":"5420-5449","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Parallel XPath query based on cost optimization"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9355-5608","authenticated-orcid":false,"given":"Rongxin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhijin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hang","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shutong","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongyue","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,24]]},"reference":[{"key":"4074_CR1","doi-asserted-by":"crossref","unstructured":"Buneman P (1997) Semistructured data. In: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems. ACM, pp 117\u2013121","DOI":"10.1145\/263661.263675"},{"key":"4074_CR2","unstructured":"Robie J, Dyck M, Spiegel J (2017) XML path language (XPath). https:\/\/www.w3.org\/TR\/xpath\/"},{"key":"4074_CR3","doi-asserted-by":"crossref","unstructured":"Bruno N, Koudas N, Srivastava D (2002) Holistic twig joins: optimal XML pattern matching. In: the 2002 ACM SIGMOD International Conference on Management of Data, Wisconsin, USA, 2002. ACM, pp 310\u2013321","DOI":"10.1145\/564691.564727"},{"issue":"2","key":"4074_CR4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1145\/1328854.1328858","volume":"36","author":"BT Cate","year":"2007","unstructured":"Cate BT, Marx M (2007) Navigational XPath: calculus and algebra. ACM SIGMOD Rec 36(2):19\u201326","journal-title":"ACM SIGMOD Rec"},{"key":"4074_CR5","unstructured":"Gr\u00fcn C, Worteler L, Kircher L, Shadura R (2018) BaseX: the XML framework https:\/\/basex.org\/"},{"key":"4074_CR6","unstructured":"Meier W (2019) EXist-db Project https:\/\/github.com\/exist-db\/exist"},{"key":"4074_CR7","unstructured":"Franc X (2019) Qizxopen http:\/\/www.axyana.com\/qizxopen"},{"key":"4074_CR8","doi-asserted-by":"crossref","unstructured":"Shah B, Rao P, Moon B, Rajagopalan M (2009) A data parallel algorithm for XML DOM parsing. In: Database and XML technologies, pp 75\u201390","DOI":"10.1007\/978-3-642-03555-5_7"},{"key":"4074_CR9","doi-asserted-by":"crossref","unstructured":"Pan Y, Lu W, Zhang Y, Chili K (2007) A static load-balancing scheme for parallel XML parsing on multicore CPUs. In: Seventh IEEE international symposium on cluster computing and the grid (CCGRID 2007). IEEE, pp 351\u2013362","DOI":"10.1109\/CCGRID.2007.14"},{"issue":"2","key":"4074_CR10","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1108\/17440081011053131","volume":"6","author":"I Machdi","year":"2010","unstructured":"Machdi I, Amagasa T, Kitagawa H (2010) Parallel holistic twig joins on a multi-core system. Int J Web Inf Syst 6(2):149\u2013177","journal-title":"Int J Web Inf Syst"},{"key":"4074_CR11","doi-asserted-by":"crossref","unstructured":"Bordawekar R, Lim L, Shmueli O (2009) Parallelization of XPath queries using multi-core processors. In: International Conference on Extending Database Technology: Advances in Database Technology (EDBT2009), pp 180\u2013191","DOI":"10.1145\/1516360.1516382"},{"issue":"19","key":"4074_CR12","first-page":"7583","volume":"9","author":"R Chen","year":"2013","unstructured":"Chen R, Liao H, Wang Z (2013) Parallel XPath evaluation based on node relation matrix. J Comput Inf Syst 9(19):7583\u20137592","journal-title":"J Comput Inf Syst"},{"issue":"4","key":"4074_CR13","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1109\/TKDE.2014.2349907","volume":"27","author":"L Shnaiderman","year":"2015","unstructured":"Shnaiderman L, Shmueli O (2015) Multi-core processing of XML twig patterns. iEEE Trans Knowl Data Eng 27(4):1057\u20131070","journal-title":"iEEE Trans Knowl Data Eng"},{"issue":"4","key":"4074_CR14","doi-asserted-by":"publisher","first-page":"1517","DOI":"10.1007\/s11227-016-1679-x","volume":"72","author":"R Chen","year":"2016","unstructured":"Chen R, Liao H, Wang Z, Su H (2016) Automatic parallelization of XQuery programs on multi-core systems. J Supercomput 72(4):1517\u20131548","journal-title":"J Supercomput"},{"key":"4074_CR15","first-page":"1","volume":"2012","author":"H Miao","year":"2012","unstructured":"Miao H, Nie T, Yue D, Zhang T, Liu J (2012) Algebra for parallel XQuery processing. Web Age Inf Manag 2012:1\u201310","journal-title":"Web Age Inf Manag"},{"issue":"6","key":"4074_CR16","first-page":"1","volume":"73","author":"SH Kim","year":"2016","unstructured":"Kim SH, Lee KH, Lee YJ (2016) Multi-query processing of XML data streams on multicore. J Supercomput 73(6):1\u201330","journal-title":"J Supercomput"},{"key":"4074_CR17","doi-asserted-by":"crossref","unstructured":"Jiang L, Zhao Z (2017) Grammar-aware parallelization for scalable XPath querying. In: the 22nd ACM SIGPLAN symposium on principles and practice of parallel programming (PPoPP \u201917),2017. ACM, pp 371\u2013383","DOI":"10.1145\/3018743.3018772"},{"key":"4074_CR18","doi-asserted-by":"crossref","unstructured":"Karsin B, Casanova H, Lim L (2017) Low-latency XPath query evaluation on multi-core processors. In: Hawaii International Conference on System Sciences, 2017, pp 6222\u20136231","DOI":"10.24251\/HICSS.2017.752"},{"key":"4074_CR19","first-page":"1","volume":"19","author":"R Chen","year":"2021","unstructured":"Chen R, Wang Z, Hong Y (2021) Hong Y (2021) Pipelined XPath query based on cost optimization. Sci Program 19:1\u201316","journal-title":"Sci Program"},{"key":"4074_CR20","first-page":"6","volume":"9","author":"X Huang","year":"2014","unstructured":"Huang X, Si X, Yuan X, Wang C (2014) A dynamic load-balancing scheme for XPath queries parallelization in shared memory multi-core systems. J Comput 9:6","journal-title":"J Comput"},{"key":"4074_CR21","unstructured":"Moussalli R, Halstead R, Salloum M, Najjar WA, Tsotras VJ (2011) Efficient XML path filtering using GPUs. In: International workshop on accelerating data management systems using modern processor and storage architectures (ADMS 2011), Seattle, WA, USA"},{"key":"4074_CR22","doi-asserted-by":"crossref","unstructured":"Kim S, Lee Y, Lee JJ (2015) Matrix-based XML stream processing using a GPU. In: IEEE international congress on big data","DOI":"10.1109\/BigDataCongress.2015.111"},{"key":"4074_CR23","doi-asserted-by":"crossref","unstructured":"Sampson J, Gonzalez R (2006) Exploiting fine-grained data parallelism with chip multiprocessors and fast barriers. In: The 39th annual IEEE\/ACM international symposium on microarchitecture, Orlando, USA, 2006. pp 235\u2013246","DOI":"10.1109\/MICRO.2006.23"},{"issue":"9","key":"4074_CR24","doi-asserted-by":"publisher","first-page":"979","DOI":"10.1109\/71.243526","volume":"4","author":"MH Willebeek-Lemair","year":"1993","unstructured":"Willebeek-Lemair MH, Reeves AP (1993) Strategies for dynamic load balancing on highly parallel computers. IEEE Trans Parallel Distrib Syst 4(9):979\u2013993","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"4074_CR25","doi-asserted-by":"publisher","first-page":"1248","DOI":"10.1006\/jpdc.2002.1838","volume":"62","author":"JB Weissman","year":"2002","unstructured":"Weissman JB (2002) Predicting the cost and benefit of adapting data parallel applications in clusters. J Parallel Distrib Comput 62(8):1248\u20131271","journal-title":"J Parallel Distrib Comput"},{"issue":"18","key":"4074_CR26","doi-asserted-by":"publisher","first-page":"3914","DOI":"10.5897\/SRE11.444","volume":"6","author":"W Zuo","year":"2011","unstructured":"Zuo W, Chen Y, He F, Chen K (2011) Load balancing parallelizing XML query processing based on shared cache chip multi-processor (CMP). Sci Res Essays 6(18):3914\u20133926","journal-title":"Sci Res Essays"},{"key":"4074_CR27","doi-asserted-by":"publisher","first-page":"29127","DOI":"10.1109\/ACCESS.2021.3058383","volume":"9","author":"S Subramaniam","year":"2021","unstructured":"Subramaniam S, Haw SC, Soon LK (2021) Improved centralized XML query processing using distributed query workload. IEEE Access 9:29127\u201329142","journal-title":"IEEE Access"},{"key":"4074_CR28","doi-asserted-by":"crossref","unstructured":"Zhang C, Naughton J, DeWitt D, Luo Q, Lohman G (2001) On supporting containment queries in relational database management systems. In: ACM SIGMOD record, 2001, vol 2. ACM, pp 425\u2013436","DOI":"10.1145\/376284.375722"},{"issue":"1","key":"4074_CR29","doi-asserted-by":"publisher","first-page":"12","DOI":"10.3390\/info9010012","volume":"9","author":"E Sestakova","year":"2018","unstructured":"Sestakova E, Janousek J (2018) Automata approach to XML data indexing. Information 9(1):12","journal-title":"Information"},{"key":"4074_CR30","unstructured":"Widemann BT, Lepper M (2019) Simple and effective relation-based approaches to XPath and XSLT type checking. Technical Report, Bad Honnef (2015)"},{"key":"4074_CR31","doi-asserted-by":"crossref","unstructured":"Bordawekar R, Lim L, Kementsietsidis A (2010) Statistics-based parallelization of XPath queries in shared memory. In: The 13th International Conference on Extending Database Technology (EDBT), 2010. ACM","DOI":"10.1145\/1739041.1739063"},{"key":"4074_CR32","doi-asserted-by":"crossref","unstructured":"Sato S, Hao W, Matsuzaki K (2018) Parallelization of XPath queries using modern XQuery processors. In: New Trends in Databases and Information Systems. ADBIS 2018","DOI":"10.1007\/978-3-030-00063-9_7"},{"key":"#cr-split#-4074_CR33.1","unstructured":"Hartmann S, Ma H, Schewe KD (2007) Cost-based vertical fragmentation for XML. In: al. KCCe"},{"key":"#cr-split#-4074_CR33.2","unstructured":"(ed) APWeb\/WAIM 2007. Springer, Berlin, Heidelberg, pp 12-24"},{"key":"4074_CR34","doi-asserted-by":"crossref","unstructured":"Georgiadis H, Charalambides M, Vassalos V (2010) Efficient physical operators for cost-based XPath execution. In: Paper presented at the EDBT 2010","DOI":"10.1145\/1739041.1739064"},{"key":"4074_CR35","doi-asserted-by":"crossref","unstructured":"Hidaka S, Kato H, Yoshikawa M (2007) A relative cost model for XQuery. In: Proceedings of the 2007 ACM symposium on Applied computing, 2007. ACM, pp 1332\u20131333","DOI":"10.1145\/1244002.1244289"},{"key":"4074_CR36","volume-title":"The art of multiprocessor programming","author":"M Herlihy","year":"2008","unstructured":"Herlihy M, Shavit N (2008) The art of multiprocessor programming. Morgan Kaufmann, New York"},{"key":"4074_CR37","unstructured":"University of Pennsylvania Treebank Project (2002) http:\/\/aiweb.cs.washington.edu\/research\/projects\/xmltk\/xmldata\/data\/reebank\/treebank_e.xml"},{"key":"4074_CR38","doi-asserted-by":"crossref","unstructured":"Schmidt A, Waas F, Kersten M, Carey MJ, Manolescu I, Busse R (2002) XMark: a benchmark for XML data management. In: Proceedings of the 28th International Conference on Very Large Data Bases, 2002. VLDB Endowment, pp 974\u2013985","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"key":"4074_CR39","unstructured":"Wilkinson B, Allen M (2005) Parallel programming: techniques and applications using networked workstations and parallel computers. 2nd edn, Pearson Education"},{"key":"4074_CR40","unstructured":"Linford JC, Hermanns M-A, Geimer M, Boehme D, Wolf F (2008) Detecting load imbalance in massively parallel applications. Technical Report FZJ-JSC-IB-2008\u201309. Forschungszentrum Julich"},{"key":"4074_CR41","unstructured":"Robie J, Dyck M, Spiegel J (2017) XQuery 3.1: an XML query language. https:\/\/www.w3.org\/TR\/xquery"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04074-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-021-04074-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-021-04074-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,15]],"date-time":"2022-03-15T15:28:19Z","timestamp":1647358099000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-021-04074-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,24]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["4074"],"URL":"https:\/\/doi.org\/10.1007\/s11227-021-04074-y","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2021,9,24]]},"assertion":[{"value":"4 September 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 September 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}