{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T21:22:08Z","timestamp":1648848128468},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T00:00:00Z","timestamp":1334016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2012,5]]},"DOI":"10.1007\/s00236-012-0155-1","type":"journal-article","created":{"date-parts":[[2012,4,9]],"date-time":"2012-04-09T07:24:43Z","timestamp":1333956283000},"page":"173-202","source":"Crossref","is-referenced-by-count":0,"title":["Least common container of tree pattern queries and its applications"],"prefix":"10.1007","volume":"49","author":[{"given":"Junhu","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Chaoyi","family":"Pang","sequence":"additional","affiliation":[]},{"given":"Chengfei","family":"Liu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,4,10]]},"reference":[{"key":"155_CR1","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Cho, S., Lakshmanan, L.V.S., Srivastava, D.: Minimization of tree pattern queries. In: SIGMOD, pp. 497\u2013508 (2001)","DOI":"10.1145\/376284.375730"},{"issue":"4","key":"155_CR2","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/s00778-002-0076-7","volume":"11","author":"S. Amer-Yahia","year":"2002","unstructured":"Amer-Yahia S., Cho S., Lakshmanan L.V.S., Srivastava D.: Tree pattern query minimization. VLDB J. 11(4), 315\u2013331 (2002)","journal-title":"VLDB J."},{"issue":"1","key":"155_CR3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2004.10.030","volume":"336","author":"M. Benedikt","year":"2005","unstructured":"Benedikt M., Fan W., Kuper G.: Structural properties of XPath fragments. Theor. Comput. Sci. 336(1), 3\u201331 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"155_CR4","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V., Ramesh, G., Hui (Wendy) Wang, Z.J.Z.: On testing satisfiabilty of tree patterns. In: VLDB, pp. 120\u2013131 (2004)","DOI":"10.1016\/B978-012088469-8\/50014-0"},{"key":"155_CR5","unstructured":"Lakshmanan, L.V.S., Wang, H., Zhao, Z.J.: Answering tree pattern queries using views. In: VLDB, pp. 571\u2013582 (2006)"},{"issue":"1","key":"155_CR6","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/962446.962448","volume":"51","author":"G. Miklau","year":"2004","unstructured":"Miklau G., Suciu D.: Containment and equivalence for a fragment of XPath. J. ACM 51(1), 2\u201345 (2004)","journal-title":"J. ACM"},{"issue":"3","key":"155_CR7","first-page":"1","volume":"2","author":"F. Neven","year":"2006","unstructured":"Neven F., Schwentick T.: On the complexity of XPath containment in the presence of disjunction, DTDs, and variables. Logic. Methods Comput. Sci. 2(3), 1\u201330 (2006)","journal-title":"Logic. Methods Comput. Sci."},{"key":"155_CR8","doi-asserted-by":"crossref","unstructured":"Ramanan, P.: Efficient algorithms for minimizing tree pattern queries. In: SIGMOD Conference, pp. 299\u2013309 (2002)","DOI":"10.1145\/564691.564726"},{"issue":"1","key":"155_CR9","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1145\/974121.974140","volume":"33","author":"T. Schwentick","year":"2004","unstructured":"Schwentick T.: XPath query containment. SIGMOD Record. 33(1), 101\u2013109 (2004)","journal-title":"SIGMOD Record."},{"key":"155_CR10","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.is.2009.10.006","volume":"35","author":"J. Tang","year":"2010","unstructured":"Tang J., Fu A.W.: Query rewriting using views for XPath queries, framework and methodoloies. Inf. Syst. 35, 315\u2013334 (2010)","journal-title":"Inf. Syst."},{"key":"155_CR11","doi-asserted-by":"crossref","unstructured":"ten Cate, B., Lutz, C.: The complexity of query containment in expressive fragments of XPath 2.0. J. ACM 56(6) (2009)","DOI":"10.1145\/1568318.1568321"},{"key":"155_CR12","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, J., Yu, J.X.: Answering tree pattern queries using views: a revisit. In: EDBT, pp. 153\u2013164 (2011)","DOI":"10.1145\/1951365.1951386"},{"issue":"1","key":"155_CR13","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s11280-008-0057-x","volume":"12","author":"J. Wang","year":"2009","unstructured":"Wang J., Yu J.X., Liu C.: Independence of containing patterns property and its application in tree pattern query rewriting using views. World Wide Web J. 12(1), 87\u2013105 (2009)","journal-title":"World Wide Web J."},{"key":"155_CR14","unstructured":"Wood, P.T.: Minimising simple XPath expressions. In: WebDB, pp. 13\u201318 (2001)"},{"key":"155_CR15","doi-asserted-by":"crossref","unstructured":"Wood, P.T.: Containment for XPath fragments under DTD constraints. In: ICDT, pp. 300\u2013314 (2003)","DOI":"10.1007\/3-540-36285-1_20"},{"key":"155_CR16","unstructured":"Xu, W., \u00d6zsoyoglu, Z.M.: Rewriting XPath queries using materialized views. In: VLDB, pp. 121\u2013132 (2005)"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-012-0155-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-012-0155-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-012-0155-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T02:36:48Z","timestamp":1561603008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-012-0155-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,10]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,5]]}},"alternative-id":["155"],"URL":"https:\/\/doi.org\/10.1007\/s00236-012-0155-1","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,10]]}}}