{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:40:22Z","timestamp":1740123622705,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2016,11,12]],"date-time":"2016-11-12T00:00:00Z","timestamp":1478908800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003621","name":"Ministry of Science, ICT and Future Planning","doi-asserted-by":"publisher","award":["2015K000260","B0101-16-02666"],"award-info":[{"award-number":["2015K000260","B0101-16-02666"]}],"id":[{"id":"10.13039\/501100003621","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003708","name":"KISTI","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100003708","id-type":"DOI","asserted-by":"crossref"}]},{"name":"KAIST (KR)"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1007\/s11227-016-1919-0","type":"journal-article","created":{"date-parts":[[2016,11,12]],"date-time":"2016-11-12T09:40:53Z","timestamp":1478943653000},"page":"2339-2368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Multi-query processing of XML data streams on multicore"],"prefix":"10.1007","volume":"73","author":[{"given":"Soo-Hyung","family":"Kim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6929-0825","authenticated-orcid":false,"given":"Kyong-Ha","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoon-Joon","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,11,12]]},"reference":[{"key":"1919_CR1","unstructured":"Alt\u0131nel M, Franklin MJ (2000) Efficient filtering of xml documents for selective dissemination of information. In: Proceedings of the 26th International Conference on Very Large Data Bases (VLDB), Cairo, Egypt"},{"key":"1919_CR2","doi-asserted-by":"crossref","unstructured":"Barton C, Charles P, Goyal D, Raghavachari M, Fontoura M, Josifovski V (2003) Streaming XPath processing with forward and backward axes. In: Proceedings of the 19th International Conference on Data Engineering, 2003, IEEE, pp 455\u2013466","DOI":"10.1109\/ICDE.2003.1260813"},{"key":"1919_CR3","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, ACM, pp 159\u2013170","DOI":"10.1145\/1739041.1739063"},{"key":"1919_CR4","doi-asserted-by":"crossref","unstructured":"Bordawekar R, Lim L, Shmueli O (2009) Parallelization of xpath queries using multi-core processors: challenges and experiences. In: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, ACM, pp 180\u2013191","DOI":"10.1145\/1516360.1516382"},{"key":"1919_CR5","unstructured":"Bray T, Paoli J, Sperberg-McQueen CM, Maler E, Yergeau F (1998) Extensible markup language (XML). World Wide Web Consortium Recommendation REC-xml-19980210. \n                        http:\/\/www.w3.org\/TR\/1998\/REC-xml-19980210"},{"key":"1919_CR6","doi-asserted-by":"crossref","unstructured":"Bruno N, Koudas N, Srivastava D (2002) Holistic twig joins: optimal xml pattern matching. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, ACM, pp 310\u2013321","DOI":"10.1145\/564691.564727"},{"key":"1919_CR7","unstructured":"Robie J, Chamberlin D, Dyck M, Snelson J (2014) XML path language (XPath) 3.0. World Wide Web Consortium Recommendation. \n                        https:\/\/www.w3.org\/TR\/xpath-30\/"},{"key":"1919_CR8","unstructured":"Chen S, Li HG, Tatemura J, Hsiung WP, Agrawal D, Candan KS (2006) Twig 2 stack: bottom-up processing of generalized-tree-pattern queries over xml documents. In: Proceedings of the 32nd International Conference on Very Large Data Bases, VLDB Endowment, pp 283\u2013294"},{"issue":"12","key":"1919_CR9","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1109\/TKDE.2008.83","volume":"20","author":"S Chen","year":"2008","unstructured":"Chen S, Li HG, Tatemura J, Hsiung WP, Agrawal D, Candan KS (2008) Scalable filtering of multiple generalized-tree-pattern queries over XML streams. IEEE Trans Knowl Data Eng 20(12):1627\u20131640","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1919_CR10","doi-asserted-by":"crossref","unstructured":"Chen T, Lu J, Ling TW (2005) On boosting holism in xml twig pattern matching using structural indexing techniques. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, ACM, pp 455\u2013466","DOI":"10.1145\/1066157.1066209"},{"key":"1919_CR11","unstructured":"Chen Y, Davidson SB, Zheng Y (2006) An efficient XPath query processor for XML streams. In: Proceedings of the 22nd International Conference on Data Engineering. IEEE, p 79"},{"issue":"2","key":"1919_CR12","doi-asserted-by":"crossref","first-page":"408","DOI":"10.1007\/s11227-013-1008-6","volume":"67","author":"H Choi","year":"2014","unstructured":"Choi H, Lee KH, Lee YJ (2014) Parallel labeling of massive xml data with mapreduce. J Supercomput 67(2):408\u2013437","journal-title":"J Supercomput"},{"issue":"1","key":"1919_CR13","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113","journal-title":"Commun ACM"},{"issue":"4","key":"1919_CR14","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1145\/958942.958947","volume":"28","author":"Y Diao","year":"2003","unstructured":"Diao Y, Altinel M, Franklin MJ, Zhang H, Fischer P (2003) Path sharing and predicate evaluation for high-performance xml filtering. ACM Trans Database Syst (TODS) 28(4):467\u2013516","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"1919_CR15","doi-asserted-by":"crossref","unstructured":"Feng J, Liu L, Li G, Li J, Sun Y (2010) An efficient parallel pathstack algorithm for processing XML twig queries on multi-core systems. In: Proceedings of the 15th International Conference on Database Systems for Advanced Applications, Springer, pp 277\u2013291","DOI":"10.1007\/978-3-642-12026-8_22"},{"key":"1919_CR16","unstructured":"Fischer P (2013) XQuery: a lightweight, full-featured XQuery engine. \n                        http:\/\/mxquery.org\/"},{"key":"1919_CR17","doi-asserted-by":"crossref","unstructured":"Gou G, Chirkova R (2007) Efficient algorithms for evaluating xpath over streams. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, ACM, pp 269\u2013280","DOI":"10.1145\/1247480.1247512"},{"issue":"4","key":"1919_CR18","doi-asserted-by":"crossref","first-page":"752","DOI":"10.1145\/1042046.1042051","volume":"29","author":"TJ Green","year":"2004","unstructured":"Green TJ, Gupta A, Miklau G, Onizuka M, Suciu D (2004) Processing xml streams with deterministic automata and stream indexes. ACM Trans Database Syst (TODS) 29(4):752\u2013788","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"1919_CR19","doi-asserted-by":"crossref","unstructured":"Gupta AK, Suciu D (2003) Stream processing of xpath queries with predicates. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, ACM, pp 419\u2013430","DOI":"10.1145\/872757.872809"},{"issue":"1","key":"1919_CR20","doi-asserted-by":"crossref","first-page":"289","DOI":"10.14778\/1453856.1453891","volume":"1","author":"WS Han","year":"2008","unstructured":"Han WS, Jiang H, Ho H, Li Q (2008) Streamtx: extracting tuples from streaming xml data. Proc VLDB Endow 1(1):289\u2013300","journal-title":"Proc VLDB Endow"},{"issue":"7","key":"1919_CR21","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/MC.2008.209","volume":"41","author":"MD Hill","year":"2008","unstructured":"Hill MD, Marty MR (2008) Amdahl\u2019s law in the multicore era. Computer 41(7):33\u201338","journal-title":"Computer"},{"issue":"1","key":"1919_CR22","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/7531.7535","volume":"34","author":"DS Hochbaum","year":"1987","unstructured":"Hochbaum DS, Shmoys DB (1987) Using dual approximation algorithms for scheduling problems theoretical and practical results. J ACM (JACM) 34(1):144\u2013162","journal-title":"J ACM (JACM)"},{"issue":"6","key":"1919_CR23","doi-asserted-by":"crossref","first-page":"1436","DOI":"10.4304\/jcp.9.6.1436-1445","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):1436\u20131445","journal-title":"J Comput"},{"key":"1919_CR24","doi-asserted-by":"crossref","unstructured":"Jiang H, Wang W, Lu H, Yu JX (2003) Holistic twig joins on indexed xml documents. In: Proceedings of the 29th International Conference on Very Large Data Bases, vol 29, VLDB Endowment, pp 273\u2013284","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"issue":"2","key":"1919_CR25","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s00778-004-0123-7","volume":"14","author":"V Josifovski","year":"2005","unstructured":"Josifovski V, Fontoura M, Barta A (2005) Querying xml streams. VLDB J 14(2):197\u2013210","journal-title":"VLDB J"},{"key":"1919_CR26","doi-asserted-by":"crossref","unstructured":"Kwon Y, Balazinska M, Howe B, Rolia J (2012) Skewtune: mitigating skew in mapreduce applications. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, ACM, pp 25\u201336","DOI":"10.1145\/2213836.2213840"},{"issue":"4","key":"1919_CR27","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/2094114.2094118","volume":"40","author":"KH Lee","year":"2012","unstructured":"Lee KH, Lee YJ, Choi H, Chung YD, Moon B (2012) Parallel data processing with mapreduce: a survey. AcM sIGMoD Rec 40(4):11\u201320","journal-title":"AcM sIGMoD Rec"},{"key":"1919_CR28","doi-asserted-by":"crossref","unstructured":"Lu J, Chen T, Ling TW (2004) Efficient processing of xml twig patterns with parent child edges: a look-ahead approach. In: Proceedings of the Thirteenth ACM International Conference on Information and Knowledge Management, ACM, pp 533\u2013542","DOI":"10.1145\/1031171.1031272"},{"key":"1919_CR29","unstructured":"Lu J, Ling TW, Chan CY, Chen T (2005) From region encoding to extended dewey: On efficient processing of xml twig pattern matching. In: Proceedings of the 31st International Conference on Very Large Data Bases, VLDB Endowment, pp 193\u2013204"},{"key":"1919_CR30","doi-asserted-by":"crossref","unstructured":"Machdi I, Amagasa T, Kitagawa H (2009) Executing parallel twigstack algorithm on a multi-core system. In: Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services, ACM, pp 176\u2013184","DOI":"10.1145\/1806338.1806376"},{"issue":"2","key":"1919_CR31","first-page":"313","volume":"19","author":"MP Marcus","year":"1993","unstructured":"Marcus MP, Marcinkiewicz MA, Santorini B (1993) Building a large annotated corpus of english: the penn treebank. Comput Linguist 19(2):313\u2013330","journal-title":"Comput Linguist"},{"issue":"3","key":"1919_CR32","first-page":"12","volume":"6","author":"I Miliaraki","year":"2012","unstructured":"Miliaraki I, Koubarakis M (2012) Foxtrot: distributed structural and value xml filtering. ACM Trans Web (TWEB) 6(3):12","journal-title":"ACM Trans Web (TWEB)"},{"issue":"14","key":"1919_CR33","doi-asserted-by":"crossref","first-page":"1738","DOI":"10.14778\/2556549.2556558","volume":"6","author":"P Ogden","year":"2013","unstructured":"Ogden P, Thomas D, Pietzuch P (2013) Scalable xml query processing using parallel pushdown transducers. Proc VLDB Endow 6(14):1738\u20131749","journal-title":"Proc VLDB Endow"},{"issue":"7","key":"1919_CR34","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/TKDE.2007.1063","volume":"19","author":"D Olteanu","year":"2007","unstructured":"Olteanu D (2007) Spex: streamed and progressive evaluation of XPath. IEEE Trans Knowl Data Eng 19(7):934\u2013949","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1919_CR35","doi-asserted-by":"crossref","unstructured":"Onizuka M (2003) Light-weight xpath processing of xml stream with deterministic automata. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, ACM, pp 342\u2013349","DOI":"10.1145\/956863.956928"},{"key":"1919_CR36","doi-asserted-by":"crossref","unstructured":"Onizuka M (2010) Processing xpath queries with forward and downward axes over xml streams. In: Proceedings of the 13th International Conference on Extending Database Technology, ACM, pp 27\u201338","DOI":"10.1145\/1739041.1739048"},{"issue":"2","key":"1919_CR37","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1145\/1071610.1071617","volume":"30","author":"F Peng","year":"2005","unstructured":"Peng F, Chawathe SS (2005) Xsq: a streaming xpath engine. ACM Trans Database Syst (TODS) 30(2):577\u2013623","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"1919_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, VLDB Endowment, pp 974\u2013985","DOI":"10.1016\/B978-155860869-6\/50096-2"},{"issue":"4","key":"1919_CR39","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":"1919_CR40","unstructured":"SyncRO Soft S. Oxygen xml editor. \n                        http:\/\/www.oxygenxml.com\/"},{"key":"1919_CR41","doi-asserted-by":"crossref","unstructured":"Talbot J, Yoo RM, Kozyrakis C (2011) Phoenix++: modular mapreduce for shared-memory systems. In: Proceedings of the Second International Workshop on MapReduce and Its Applications, ACM, pp 9\u201316","DOI":"10.1145\/1996092.1996095"},{"issue":"2","key":"1919_CR42","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s00778-012-0281-y","volume":"22","author":"X Wu","year":"2013","unstructured":"Wu X, Theodoratos D (2013) A survey on xml streaming evaluation techniques. VLDB J 22(2):177\u2013202","journal-title":"VLDB J"},{"key":"1919_CR43","doi-asserted-by":"crossref","unstructured":"Yoo RM, Romano A, Kozyrakis C (2009) Phoenix rebirth: scalable mapreduce on a large-scale shared-memory system. In: Proceedings of the 2009 IEEE International Symposium on Workload Characterization, IEEE, pp 198\u2013207","DOI":"10.1109\/IISWC.2009.5306783"},{"key":"1919_CR44","doi-asserted-by":"crossref","unstructured":"Zhang Y, Pan Y, Chiu K (2010) A parallel XPath engine based on concurrent NFA execution. In: Proceedings of the IEEE 16th International Conference on Parallel and Distributed Systems. IEEE, pp 314\u2013321","DOI":"10.1109\/ICPADS.2010.29"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-016-1919-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1919-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1919-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T06:52:44Z","timestamp":1495435964000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-016-1919-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,12]]},"references-count":44,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,6]]}},"alternative-id":["1919"],"URL":"https:\/\/doi.org\/10.1007\/s11227-016-1919-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2016,11,12]]}}}