{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:01:01Z","timestamp":1725562861910},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642152504"},{"type":"electronic","value":"9783642152511"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15251-1_31","type":"book-chapter","created":{"date-parts":[[2010,8,12]],"date-time":"2010-08-12T14:55:45Z","timestamp":1281624945000},"page":"391-406","source":"Crossref","is-referenced-by-count":5,"title":["Reducing Graph Matching to Tree Matching for XML Queries with ID References"],"prefix":"10.1007","author":[{"given":"Huayu","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tok Wang","family":"Ling","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gillian","family":"Dobbie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","unstructured":"http:\/\/www.geneontology.org\/"},{"key":"31_CR2","unstructured":"MonetDB, http:\/\/monetdb.cwi.nl\/"},{"key":"31_CR3","unstructured":"XMark. An XML benchmark project (2001), http:\/\/www.xml-benchmark.org"},{"key":"31_CR4","unstructured":"Berglund, A., Chamberlin, D., Fernandez, M.F., Kay, M., Robie, J., Simeon, J.: XML path language XPath 2.0. W3C Working Draft (2003)"},{"key":"31_CR5","doi-asserted-by":"crossref","unstructured":"Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Simeon, J.: XQuery 1.0: An XML query. W3C Working Draft (2003)","DOI":"10.1145\/872757.872877"},{"key":"31_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\/564691.564727"},{"key":"31_CR7","unstructured":"Chen, L., Gupta, A., Kurul, M.E.: Stack-based algorithms for pattern matching on dags. In: VLDB, pp. 493\u2013504 (2005)"},{"key":"31_CR8","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, pp. 283\u2013294 (2006)"},{"key":"31_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":"31_CR10","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Fernandez, M.F., Suciu, D.: Storing semistructured data with STORED. In: SIGMOD Conference, pp. 431\u2013442 (1999)","DOI":"10.1145\/304182.304220"},{"key":"31_CR11","unstructured":"Fan, W., Yu, J.X., Lu, H., Lu, J., Rastogi, R.: Query translation from XPath to SQL in the presence of recursive DTDs. In: VLDB, pp. 337\u2013348 (2005)"},{"key":"31_CR12","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)"},{"issue":"10","key":"31_CR13","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1109\/TKDE.2007.1060","volume":"19","author":"G. Gou","year":"2007","unstructured":"Gou, G., Chirkova, R.: Efficiently querying large XML data repositories: A survey. IEEE Trans. Knowl. Data Eng.\u00a019(10), 1381\u20131403 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"31_CR14","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1145\/974750.974754","volume":"29","author":"T. Grust","year":"2004","unstructured":"Grust, T., Keulen, M.V., Teubner, J.: Accelerating XPath evaluation in any RDBMS. ACM Trans. Database Syst.\u00a029(1), 91\u2013131 (2004)","journal-title":"ACM Trans. Database Syst."},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Jiang, H., Lu, H., Wang, W.: Efficient processing of twig queries with or-predicates. In: SIGMOD, pp. 59\u201370 (2004)","DOI":"10.1145\/1007568.1007578"},{"key":"31_CR16","unstructured":"Jiang, M.: Querying XML data: efficiency and security issues. Ph.D. Thesis. The Chinese University of Hong Kong"},{"key":"31_CR17","unstructured":"Kimelfeld, B., Sagiv, Y.: Twig patterns: from XML trees to graphs. In: WebDB, pp. 26\u201331 (2006)"},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"Krishnamurthy, R., Chakaravarthy, V.T., Kaushik, R., Naughton, J.F.: Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation. In: ICDE, pp. 42\u201353 (2004)","DOI":"10.1016\/B978-012088469-8.50016-4"},{"key":"31_CR19","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":"31_CR20","unstructured":"Morgenthal, J., Evdemon, J.: Eliminating redundancy in XML using ID\/IDREF. XML Journal\u00a01(4) (2000)"},{"key":"31_CR21","unstructured":"Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational databases for querying XML documents: Limitations and opportunities. In: VLDB, pp. 302\u2013314 (1999)"},{"key":"31_CR22","doi-asserted-by":"crossref","unstructured":"Shasha, D., Wang, J.T.-L., Giugno, R.: Algorithmics and applications of tree and graph searching. In: PODS, pp. 39\u201352 (2002)","DOI":"10.1145\/543613.543620"},{"key":"31_CR23","doi-asserted-by":"crossref","unstructured":"Vagena, Z., Moro, M.M., Tsotras, V.J.: Twig query processing over graph-structured XML data. In: WebDB, pp. 43\u201348 (2004)","DOI":"10.1145\/1017074.1017087"},{"key":"31_CR24","doi-asserted-by":"crossref","unstructured":"Wang, H., Li, J., Luo, J., Gao, H.: Hash-based subgraph query processing method for fraph-structured XML documents. In: VLDB, pp. 478\u2013489 (2008)","DOI":"10.14778\/1453856.1453909"},{"key":"31_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1007\/978-3-540-75563-0_36","volume-title":"Conceptual Modeling - ER 2007","author":"H. Wu","year":"2007","unstructured":"Wu, H., Ling, T.W., Chen, B.: VERT: A semantic approach for content search and content extraction in XML query processing. In: Parent, C., Schewe, K.-D., Storey, V.C., Thalheim, B. (eds.) ER 2007. LNCS, vol.\u00a04801, pp. 534\u2013549. Springer, Heidelberg (2007)"},{"issue":"1","key":"31_CR26","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Trans. Internet Techn.\u00a01(1), 110\u2013141 (2001)","journal-title":"ACM Trans. Internet Techn."},{"key":"31_CR27","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 Conference, pp. 425\u2013436 (2001)","DOI":"10.1145\/375663.375722"}],"container-title":["Lecture Notes in Computer Science","Database and Expert Systems Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15251-1_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,2]],"date-time":"2023-06-02T19:57:52Z","timestamp":1685735872000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15251-1_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642152504","9783642152511"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15251-1_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}