{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T06:05:56Z","timestamp":1725516356469},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540698401"},{"type":"electronic","value":"9783540698487"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-69848-7_25","type":"book-chapter","created":{"date-parts":[[2008,8,12]],"date-time":"2008-08-12T16:07:43Z","timestamp":1218557263000},"page":"307-321","source":"Crossref","is-referenced-by-count":0,"title":["A Glance on Current XML Twig Pattern Matching Algorithms"],"prefix":"10.1007","author":[{"given":"Duy-Bo","family":"Dao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinli","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Berglund, A., Boag, S., Chamberlin, D., Fernadez, M.F., Kay, M., Robie, J., Simeon, J.: Xml path language (xpath). version 2.0 (2007), http:\/\/www.w3.org\/TR?Xpath20\/ , http:\/\/www.w3.org\/TR\/1999\/REC-xpath-19991116","key":"25_CR1"},{"unstructured":"Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simeon, J.: Xquery 1.0: An xml query language. W3C Recommendation (January 2007), http:\/\/www.w3.org\/TR\/2007\/REC-xquery-20070123\/","key":"25_CR2"},{"key":"25_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"850","DOI":"10.1007\/978-3-540-71703-4_70","volume-title":"DASSFAA 2007","author":"L. Qin","year":"2007","unstructured":"Qin, L., Yu, J.X., Ding, B.: Twiglist: Make twig pattern matching fast. In: Kotagiri, R., et al. (eds.) DASFAA 2007. LNCS, vol.\u00a04443, pp. 850\u2013862. Springer, Heidelberg (2007)"},{"key":"25_CR4","first-page":"283","volume-title":"VLDB 2006","author":"S. Chen","year":"2006","unstructured":"Chen, S., Li, H.-G., Tatemura, J., Hsiung, W.-P., Agrawal, D., Candan, K.S.: Twig2stack: Bottom-up processing of generalizedtree pattern queries over xml documents. In: VLDB 2006, September 2006, pp. 283\u2013294. VLDB Endowment, Seoul (2006)"},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"786","DOI":"10.1145\/1183614.1183730","volume-title":"CIKM 2006","author":"Z. Jiang","year":"2006","unstructured":"Jiang, Z., Luo, C., Hou, W.-C.: An efficient one-phase holistic twig join algorithm for xml data. In: CIKM 2006, pp. 786\u2013787. ACM, New York (2006)"},{"doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastav, D.: Holistic twig joins: Optimal xml pattern matching. In: Proceedings of the 21st ACM SIGMOD International Conference Management of Data (SIGMOD 2002), pp. 310\u2013321 (2002)","key":"25_CR6","DOI":"10.1145\/564691.564727"},{"doi-asserted-by":"crossref","unstructured":"Jiang, H., Wang, W., Lu, H., Yu, J.X.: Holistic twig joins on indexed xml documents. In: Proceedings of the 29th VLDB Conference, Germany, VLDB (2003)","key":"25_CR7","DOI":"10.1016\/B978-012722442-8\/50032-X"},{"key":"25_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/978-3-540-74469-6_10","volume-title":"Database and Expert Systems Applications","author":"Z. Jiang","year":"2007","unstructured":"Jiang, Z., Luo, C., Hou, W.-C., Zhu, Q., Che, D.: Effiecient processing of xml twig pattern: A novel one-phase holistic solution. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol.\u00a04653, pp. 87\u201397. Springer, Heidelberg (2007)"},{"key":"25_CR9","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 optimal 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":"25_CR10","volume-title":"Proceedings of the First International Conference on Scalable Information Systems (INFORSCALE 2006)","author":"S.A. Aghili","year":"2006","unstructured":"Aghili, S.A., Li, H.-G., Agrawal, D., Abbadi, A.E.: Twix: Twig structure and content matching of selective queries using binary labeling. In: Proceedings of the First International Conference on Scalable Information Systems (INFORSCALE 2006), Hong Kong, ACM, New York (2006)"},{"doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Srivastava, D., Wu, Y.: Structural joins: A primitive for efficient xml query pattern matching. In: Proceedings of the 18th International Conference on Data Engineering (ICDE 2002) (2002)","key":"25_CR11","DOI":"10.1109\/ICDE.2002.994704"},{"doi-asserted-by":"crossref","unstructured":"Lu, J., Ling, T., Chen, T.: Tjfast: Effective processing of xml twig pattern matching. In: Proceedings of the 14th International Conference on World Wide Web (WWW), pp. 1118\u20131119 (2005)","key":"25_CR12","DOI":"10.1145\/1062745.1062897"},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/1031171.1031272","volume-title":"Proceedings of the ACM Thirteenth Conference on Information and Knowledge Management (CIKM 2004)","author":"J. Lu","year":"2004","unstructured":"Lu, J., Chen, T., Ling, T.W.: Efficient processing of xml twig patterns with parent child edges: A look-ahead approach. In: Grossman, D., Gravano, L., Zhai, C., Herzog, O., Evans, D.A. (eds.) Proceedings of the ACM Thirteenth Conference on Information and Knowledge Management (CIKM 2004), pp. 533\u2013542. ACM, New York (2004)"},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1145\/375663.375722","volume-title":"Proceedings of ACM SIGMOSD 2001","author":"C. Zhang","year":"2001","unstructured":"Zhang, C., Naughton, J., DeWitt, D., Luo, Q., Lohman, G.: On supporting containment queries in relational database management systems. In: Proceedings of ACM SIGMOSD 2001, pp. 425\u2013436. ACM, New York (2001)"},{"unstructured":"Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational databases for query xml documents: Limitations and opportunities. In: Proceedings of the 25th VLDB Conference, pp. 302\u2013314 (1999)","key":"25_CR15"},{"key":"25_CR16","first-page":"443","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE 2003)","author":"Y. Wu","year":"2003","unstructured":"Wu, Y., Patel, J.M., Jagadish, H.V.: Structural join order selection for xml query optimization. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), pp. 443\u2013454. IEEE, Los Alamitos (2003)"},{"doi-asserted-by":"crossref","unstructured":"Chen, T., Lu, J., Ling, T.W.: On boosting holism in xml twig pattern matching using structural indexing techniques, Baltimore, Maryland, USA, pp. 455\u2013466 (2005)","key":"25_CR17","DOI":"10.1145\/1066157.1066209"},{"doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J.: Efficient structural joins on indexed xml documents. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB 2002), pp. 263\u2013274 (2002)","key":"25_CR18","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"25_CR19","first-page":"253","volume-title":"Proceedings of the 19th International Conference on Data Engineering (ICDE 2003)","author":"H. Jiang","year":"2003","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: Xr-tree: Indexing xml data for efficient structural joins. In: Proceedings of the 19th International Conference on Data Engineering (ICDE 2003), pp. 253\u2013264. IEEE, Los Alamitos (2003)"},{"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: Proceedings of the 31st VLDB Conference, Norway, pp. 193\u2013204. VLDB (2005)","key":"25_CR20"}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2008"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69848-7_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:03:34Z","timestamp":1605762214000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69848-7_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540698401","9783540698487"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69848-7_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}