{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T17:29:20Z","timestamp":1648920560746},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,3,7]],"date-time":"2016-03-07T00:00:00Z","timestamp":1457308800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2016,4]]},"DOI":"10.1007\/s11227-016-1679-x","type":"journal-article","created":{"date-parts":[[2016,3,7]],"date-time":"2016-03-07T09:55:29Z","timestamp":1457344529000},"page":"1517-1548","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Automatic parallelization of XQuery programs on multi-core systems"],"prefix":"10.1007","volume":"72","author":[{"given":"Rongxin","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Husheng","family":"Liao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zongyue","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hang","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,3,7]]},"reference":[{"key":"1679_CR1","unstructured":"Alexandrov A, Ewen S, Heimel M, Hueske F, Kao O, Markl V, Nijkamp E, Warneke D (2011) MapReduce and PACT-comparing data parallel programming models. In: Proceedings of the 14th conference on database systems for business, technology, and web (BTW), pp 25\u201344"},{"issue":"2","key":"1679_CR2","doi-asserted-by":"crossref","first-page":"1342","DOI":"10.14778\/1687553.1687560","volume":"2","author":"R Bamford","year":"2009","unstructured":"Bamford R, Borkar V, Brantner M, Fischer PM, Florescu D, Graf D, Kossmann D, Kraska T, Muresan D, Nasoi S (2009) XQuery reloaded. Proc VLDB Endow 2(2):1342\u20131353","journal-title":"Proc VLDB Endow"},{"key":"1679_CR3","unstructured":"Berglund A, Boag S, Chamberlin D, Fernandez MF, Kay M, Robie J, Sim\u00e9on J (2015) XML Path Language (XPath) 2.0 (Second Edition). http:\/\/www.w3.org\/TR\/xpath20\/"},{"key":"1679_CR4","unstructured":"Berglund A, Fern\u00e1ndez M, Malhotra A, Marsh J, Nagy M, Walsh N (2015) XQuery 1.0 and XPath 2.0 Data Model (XDM) (Second Edition). http:\/\/www.w3.org\/TR\/xpath-datamodel\/"},{"key":"1679_CR5","doi-asserted-by":"crossref","unstructured":"Bidoit N, Colazzo D, Sartiani C, Solimando A, Ulliana F (2015) Andromeda: a system for processing queries and updates on big XML documents. In: Morzy T, Valduriez P, Bellatreche L (eds) New trends in databases and information systems: ADBIS 2015 short papers and workshops, BigDap, DCSA, GID, MEBIS, OAIS, SW4CH, WISARD. Springer International Publishing, Cham, pp 218\u2013228. doi: 10.1007\/978-3-319-23201-0_24","DOI":"10.1007\/978-3-319-23201-0_24"},{"key":"1679_CR6","unstructured":"Boag S, Chamberlin D, Fern\u00e1ndez MF, Florescu D, Robie J, Sim\u00e9on J, Stefanescu M (2015) XQuery 1.0: An XML Query Language (Second Edition). http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"1679_CR7","doi-asserted-by":"crossref","unstructured":"Bordawekar R, Lim L, Kementsietsidis A, Kok BWL (2010) Statistics-based parallelization of XPath queries in shared memory systems. In: Proceedings of the 13th International Conference on Extending Database Technology (EDBT2010), pp 159\u2013170","DOI":"10.1145\/1739041.1739063"},{"key":"1679_CR8","doi-asserted-by":"crossref","unstructured":"Camachorodr\u00edguez J, Colazzo D, Manolescu I (2014) PAXQuery: a massively parallel XQuery processor. In: Proceedings of workshop on data analytics in the cloud (Danac\u201914), pp 1\u20134. doi: 10.1145\/2627770.2627772","DOI":"10.1145\/2627770.2627772"},{"key":"1679_CR9","unstructured":"Carman EP Jr, Vinayak TW, Borkar R, Michael J, Carey, Tsotras VJ (2015) Apache VXQuery: a scalable XQuery implementation. arXiv:1504.00331 (CoRR)"},{"key":"1679_CR10","unstructured":"Chamberlin D, Fankhauser P, Florescu D, Marchiori M, Robie J (2007) XML query use cases. http:\/\/www.w3.org\/TR\/xquery-use-cases\/"},{"issue":"3","key":"1679_CR11","first-page":"191","volume":"38","author":"R Chen","year":"2011","unstructured":"Chen R, Liao H, Chen W (2011) XML parsing schema based on parallel sub-tree construction. Comput Sci 38(3):191\u2013194","journal-title":"Comput Sci"},{"key":"1679_CR12","doi-asserted-by":"crossref","unstructured":"Damigos M, Gergatsoulis M, Plitsos S (2014) Distributed processing of XPath queries using mapReduce. In: Catania B, Cerquitelli T, Chiusano S et al. (eds) New trends in databases and information systems: 17th east european conference on advances in databases and information systems. Springer International Publishing, Cham, pp 69\u201377. doi: 10.1007\/978-3-319-01863-8_8","DOI":"10.1007\/978-3-319-01863-8_8"},{"issue":"1","key":"1679_CR13","first-page":"1","volume":"3","author":"J Dongarra","year":"2007","unstructured":"Dongarra J (2007) The promise and perils of the coming multicore revolution and its impact. CTWatch Q 3(1):1\u201333","journal-title":"CTWatch Q"},{"key":"1679_CR14","unstructured":"Draper D, Fankhauser P, Fern\u00e1ndez MF, Malhotra A, Rose K, Rys M, Sim\u00e9on J, Wadler P (2015) XQuery 1.0 and XPath 2.0 Formal Semantics (Second Edition). http:\/\/www.w3.org\/TR\/xquery-semantics\/"},{"key":"1679_CR15","unstructured":"Fegaras L, Dash R, Wang YH (2006) A fully pipelined XQuery processor. In: XQuery Implementation, Experience and Perspectives (XIME-P\u201906) Workshop"},{"key":"1679_CR16","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez M, Jim T, Morton K, Onose N, Simeon J (2007) DXQ: a distributed XQuery scripting language. In: Proceedings of the 4th international workshop on XQuery implementation, experience and perspectives, pp 1\u20136","DOI":"10.1145\/1328158.1328161"},{"key":"1679_CR17","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1145\/1411203.1411224","volume":"9","author":"M Fluet","year":"2008","unstructured":"Fluet M, Rainey M, Reppy J, Shaw A (2008) Implicitly-threaded parallelism in Manticore. ACM Sigplan Not 9:119\u2013130","journal-title":"ACM Sigplan Not"},{"key":"1679_CR18","unstructured":"Frasincar F, Houben G-J, Pau C (2002) XAL: an algebra for XML query optimization. Aust Comput Sci Commun 24 (2):49\u201356. doi: 10.1145\/563932.563912"},{"key":"1679_CR19","unstructured":"Hammond K (1994) Parallel functional programming: an introduction. In: International Symposium on Parallel Symbolic Computation, Citeseer"},{"key":"1679_CR20","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 Publisher, Burlington"},{"key":"1679_CR21","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, pp 1332\u20131333","DOI":"10.1145\/1244002.1244289"},{"key":"1679_CR22","unstructured":"Jones SP, Leshchinskiy R, Keller G, Chakravarty MMT (2008) Harnessing the multicores: nested data parallelism in Haskell. In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2008) Dagstuhl, Citeseer, Germany"},{"key":"1679_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0039592","volume-title":"Natural semantics","author":"G Kahn","year":"1987","unstructured":"Kahn G (1987) Natural semantics. Springer, Heidelberg"},{"key":"1679_CR24","unstructured":"Kepser S (2004) A simple proof for the Turing-completeness of XSLT and XQuery. In: Extreme Markup Languages"},{"key":"1679_CR25","unstructured":"Khatchadourian S, Consens MP, Sim\u00e9on J (2011) Having a ChuQL at XML on the Cloud. In: Mendelzon Int\u2019l A. Workshop"},{"key":"1679_CR26","unstructured":"Kling P, Ozsu MT, Daudjee K (2010) Distributed XML query processing: Fragmentation, localization and pruning. University of Waterloo, Technical Report CS-2010-02"},{"key":"1679_CR27","unstructured":"Li X (2006) Efficient and parallel evaluation of XQuery. The Ohio State University"},{"key":"1679_CR28","volume-title":"Principles and implementation techniques of XQuery","author":"H Liao","year":"2013","unstructured":"Liao H (2013) Principles and implementation techniques of XQuery. Science Press, Beijing"},{"issue":"4","key":"1679_CR29","doi-asserted-by":"crossref","first-page":"842","DOI":"10.4304\/jsw.8.4.842-851","volume":"8","author":"H Liao","year":"2013","unstructured":"Liao H, Shan W, Gao H (2013) Automatic parallelization of XQuery programs. J Softw 8(4):842\u2013851","journal-title":"J Softw"},{"key":"1679_CR30","unstructured":"Liao H, Tang L (2009) A decorrelation method based on XQA Query algebra. J Beijing Univ Technol 35(8):1108\u20131114"},{"issue":"03","key":"1679_CR31","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1017\/S0956796805005526","volume":"15","author":"R Loogen","year":"2005","unstructured":"Loogen R, Ortega-Mall\u00e9n Y, Pe\u00f1a-Mar\u00ed R (2005) Parallel functional programming in Eden. J Funct Program 15(03):431\u2013475","journal-title":"J Funct Program"},{"key":"1679_CR32","doi-asserted-by":"crossref","unstructured":"Lu W, Gannon D (2007) Parallel XML processing by work stealing. In: Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches, pp 31\u201338","DOI":"10.1145\/1272457.1272462"},{"issue":"2","key":"1679_CR33","doi-asserted-by":"crossref","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 Inform Syst 6(2):149\u2013177","journal-title":"Int J Web Inform Syst"},{"key":"1679_CR34","doi-asserted-by":"crossref","unstructured":"Miao H, Nie T, Yue D, Zhang T, Liu J (2012) Algebra for parallel XQuery processing. In: Bao Z, Gao Y, Gu Y et al. (eds) Web-Age information management: WAIM 2012 international workshops: GDMM, IWSN, MDSP, USDM, and XMLDM. Springer, Berlin, Heidelberg, pp 1\u201310. doi: 10.1007\/978-3-642-33050-6_1","DOI":"10.1007\/978-3-642-33050-6_1"},{"key":"1679_CR35","doi-asserted-by":"crossref","unstructured":"Quan Y, Liao H (2014) A Task Scheduling Algorithm for Automated Parallel Processing of XQuery. In: the Sixth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP2014) 2014. pp 250\u2013254","DOI":"10.1109\/PAAP.2014.20"},{"key":"1679_CR36","unstructured":"Re C, Brinkley J, Hinshaw K, Suciu D (2004) Distributed xquery. In: Workshop on Information Integration on the Web, Citeseer, pp 116\u2013121"},{"key":"1679_CR37","doi-asserted-by":"crossref","unstructured":"Re C, Sim\u00e9on J, Fernandez M (2006) A complete and efficient algebraic compiler for XQuery. In: Proceedings of the 22nd International Conference on Data Engineering (ICDE\u201906), pp 14\u201325","DOI":"10.1109\/ICDE.2006.6"},{"key":"1679_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":"1679_CR39","doi-asserted-by":"crossref","unstructured":"Seshadri P, Pirahesh H, Leung TYC (1996) Complex query decorrelation. In: Proceedings of the Twelfth International Conference on Data Engineering, pp 450\u2013458","DOI":"10.1109\/ICDE.1996.492194"},{"issue":"4","key":"1679_CR40","doi-asserted-by":"crossref","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"},{"key":"1679_CR41","doi-asserted-by":"crossref","unstructured":"Sivaramakrishnan KC, Ziarek L, Prasad R, Jagannathan S (2010) Lightweight asynchrony using parasitic threads. In: Proceedings of the 5th ACM SIGPLAN workshop on Declarative aspects of multicore programming (DAMP2010), pp 63\u201372","DOI":"10.1145\/1708046.1708059"},{"key":"1679_CR42","unstructured":"Spoonhower D, Blelloch GE, Harper R (2007) A Semantic Framework for Scheduling Parallel Programs. Computer Science Department 886"},{"key":"1679_CR43","unstructured":"Sutter H (2005) The free lunch is over: a fundamental turn toward concurrency in software. http:\/\/www.gotw.ca\/publications\/concurrency-ddj.htm"},{"key":"1679_CR44","volume-title":"Parallel programming: techniques and applications using networked workstations and parallel computers","author":"B Wilkinson","year":"2005","unstructured":"Wilkinson B, Allen M (2005) Parallel programming: techniques and applications using networked workstations and parallel computers, 2nd edn. Prentice hall, New Jersey","edition":"2"},{"key":"1679_CR45","doi-asserted-by":"crossref","unstructured":"Yui M, Miyazaki J, Uemura S, Kato H (2008) XBird\/D: distributed and parallel XQuery processing using remote proxy. In: Proceedings of the 2008 ACM symposium on Applied computing, pp 1003\u20131007","DOI":"10.1145\/1363686.1363919"},{"issue":"11","key":"1679_CR46","first-page":"996","volume":"4","author":"X Zhang","year":"2010","unstructured":"Zhang X, Liao H (2010) A framework for XQuery system with XML algebra and tree pattern query. J Front Comput Sci Technol 4(11):996\u20131004","journal-title":"J Front Comput Sci Technol"},{"key":"1679_CR47","doi-asserted-by":"crossref","unstructured":"Zhang Y, Tang N, Boncz P (2009) Efficient distribution of full-fledged XQuery. In: IEEE 25th International Conference on Data Engineering (ICDE\u201909) IEEE, pp 565\u2013576","DOI":"10.1109\/ICDE.2009.79"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1679-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-016-1679-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1679-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T10:40:47Z","timestamp":1559385647000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-016-1679-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,7]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,4]]}},"alternative-id":["1679"],"URL":"https:\/\/doi.org\/10.1007\/s11227-016-1679-x","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,7]]}}}