{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T05:20:39Z","timestamp":1740028839315,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642120251"},{"type":"electronic","value":"9783642120268"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12026-8_22","type":"book-chapter","created":{"date-parts":[[2010,4,7]],"date-time":"2010-04-07T13:56:08Z","timestamp":1270648568000},"page":"277-291","source":"Crossref","is-referenced-by-count":6,"title":["An Efficient Parallel PathStack Algorithm for Processing XML Twig Queries on Multi-core Systems"],"prefix":"10.1007","author":[{"given":"Jianhua","family":"Feng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Le","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoliang","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianhui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuanhao","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Jamex, C., et al.: XML path language (XPath), http:\/\/www.w3.org\/TR\/xpath"},{"key":"22_CR2","unstructured":"Boag, S., et al.: XQuery: An XML Query Language, http:\/\/www.w3.org\/TR\/xquery\/"},{"key":"22_CR3","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Fernandez, M., Florescu, D., et al.: A query language for XML. WWW (1999)","DOI":"10.1016\/S1389-1286(99)00020-1"},{"key":"22_CR4","unstructured":"Florescu, D., Kossman, D.: Sorting and Querying XML Data using an RDBMS. IEEE Data Engineering (1999)"},{"key":"22_CR5","doi-asserted-by":"crossref","unstructured":"AI-Khalifa, S., Jagadish, H.V., et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proceedings of the 18th International Conference on Data Engineering, San Jose, California, USA, pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins:Optimal XML Pattern Matching. In: SIGMOD, pp. 310\u2013321 (2002)","DOI":"10.1145\/564724.564727"},{"key":"22_CR7","doi-asserted-by":"crossref","unstructured":"Jiang, H., et al.: Holistic Twig Joins on Indexed XML Documents. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"22_CR8","unstructured":"Lu, J., Ling, T.W., Chan, C.-Y., Chen, T.: From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. In: VLDB, pp. 193\u2013204 (2005)"},{"key":"22_CR9","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On Boosting Holism In XML Twig Pattern Matching Using Structural Indexing Techniques. In: SIGMOD, pp. 455\u2013466 (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"22_CR10","doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., et al.: Exploiting Even Partition to Accelerate Structure Join. In: IEEE XWICT (2006)","DOI":"10.1109\/WAIMW.2006.13"},{"key":"22_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/11563952_4","volume-title":"Advances in Web-Age Information Management","author":"J.H. Feng","year":"2005","unstructured":"Feng, J.H., Li, G., Zhou, L., et al.: BBTC: A New Update-supporting Coding Scheme for XML Documents. In: Fan, W., Wu, Z., Yang, J. (eds.) WAIM 2005. LNCS, vol.\u00a03739, pp. 32\u201344. Springer, Heidelberg (2005)"},{"key":"22_CR12","doi-asserted-by":"crossref","unstructured":"Lu, W., Chiu, K., Pan, Y.: A Parallel Approach to XML Parsing. In: 7th IEEE\/ACM International Conference on Grid Computing, pp. 223\u2013230 (2006)","DOI":"10.1109\/ICGRID.2006.311019"},{"key":"22_CR13","doi-asserted-by":"crossref","unstructured":"Lu, W., Gannon, D.: Parallel XML Processing by Work Stealing. In: SOCP (2007)","DOI":"10.1145\/1272457.1272462"},{"key":"22_CR14","unstructured":"Li, X.: Efficient and Parallel Evaluation of XQuery. Doctor Dissertation. The Ohio State University (2006)"},{"key":"22_CR15","unstructured":"OpenMP: Simple, Portable, Scalable SMP Programming, http:\/\/www.openmp.org\/drupal\/"},{"key":"22_CR16","unstructured":"http:\/\/www.xml-benchmark.org"},{"key":"22_CR17","unstructured":"http:\/\/dblp.uni-trier.de\/xml\/"},{"key":"22_CR18","unstructured":"Miklau, G.: UW XML Repository, http:\/\/www.cs.washington.edu\/research\/xmldatasets"},{"key":"22_CR19","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.M.: On Supporting Containment Queries in Relational Database Management Systems. In: SIGMOD, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"},{"key":"22_CR20","unstructured":"Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: VLDB, pp. 361\u2013370 (2001)"},{"key":"22_CR21","doi-asserted-by":"crossref","unstructured":"Chien, S.Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient Structural Joins on Indexed XML Documents. In: VLDB, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"22_CR22","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath Location Steps. In: SIGMOD, pp. 109\u2013120 (2002)","DOI":"10.1145\/564691.564705"},{"key":"22_CR23","unstructured":"Jiang, H.F., Lu, H.J., Ooi, B.C., Wang, W.: XR-Tree:Indexing XML Data for Efficient Structural Joins. In: ICDE (2003)"},{"key":"22_CR24","doi-asserted-by":"crossref","unstructured":"Wu, Y., Patel, J., Jagadish, H.: Structural join order selection for XML query optimization. In: ICDE, pp. 443\u2013454 (2003)","DOI":"10.1109\/ICDE.2003.1260812"},{"key":"22_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/978-3-540-45227-0_4","volume-title":"Database and Expert Systems Applications","author":"B. Choi","year":"2003","unstructured":"Choi, B., Mahoui, M., Wood, D.: On the Optimality of Holistic Algorithms for Twig Queries. In: Ma\u0159\u00edk, V., \u0160t\u011bp\u00e1nkov\u00e1, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol.\u00a02736, pp. 28\u201337. Springer, Heidelberg (2003)"},{"key":"22_CR26","doi-asserted-by":"crossref","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient Processing of XML Twig Patterns with Parent Child Edges: A Look-ahead Approach. In: CIKM, pp. 533\u2013542 (2004)","DOI":"10.1145\/1031171.1031272"},{"key":"22_CR27","doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On Boosting Holism In XML Twig Pattern Matching Using Structural Indexing Techniques. In: SIGMO, pp. 455\u2013466 (2005)","DOI":"10.1145\/1066157.1066209"},{"key":"22_CR28","doi-asserted-by":"crossref","unstructured":"Mathis, C., Harder, T., Haustein, M.P.: Locking-aware structural join operators for XML query processing. In: SIGMOD, pp. 467\u2013478 (2006)","DOI":"10.1145\/1142473.1142526"},{"key":"22_CR29","unstructured":"Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2Stack: Bottom-up Processing of Generalized Tree Pattern Queries over XML Documents. In: VLDB (2006)"},{"key":"22_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"834","DOI":"10.1007\/978-3-540-71703-4_69","volume-title":"Advances in Databases: Concepts, Systems and Applications","author":"G. Li","year":"2007","unstructured":"Li, G., Feng, J., Zhou, L.: Efficient holistic twig joins in leaf-to-root combining with root-to-leaf way. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol.\u00a04443, pp. 834\u2013849. Springer, Heidelberg (2007)"},{"key":"22_CR31","doi-asserted-by":"crossref","unstructured":"Liu, L., Feng, J., Li, G., Qian, Q., Li, J.: Parallel Structural Join Algorithm on Memory-shared Multi-core Systems. In: WAIM, Zhang Jiajie, China (2008)","DOI":"10.1109\/WAIM.2008.11"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12026-8_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,19]],"date-time":"2025-02-19T21:53:50Z","timestamp":1740002030000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12026-8_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642120251","9783642120268"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12026-8_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}