{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:57:50Z","timestamp":1725562670974},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642145889"},{"type":"electronic","value":"9783642145896"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14589-6_43","type":"book-chapter","created":{"date-parts":[[2010,8,16]],"date-time":"2010-08-16T14:38:13Z","timestamp":1281969493000},"page":"422-433","source":"Crossref","is-referenced-by-count":0,"title":["GRAMS3: An Efficient Framework for XML Structural Similarity Search"],"prefix":"10.1007","author":[{"given":"Peisen","family":"Yuan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoling","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chaofeng","family":"Sha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ming","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aoying","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"43_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0306-4379(03)00031-0","volume":"29","author":"E. Bertino","year":"2004","unstructured":"Bertino, E., Guerrini, G., Mesiti, M.: A matching algorithm for measuring the structural similarity between an XML document and a DTD and its applications. Information Systems\u00a029(1), 23\u201346 (2004)","journal-title":"Information Systems"},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"Viyanon, W., Madria, S.K., Bhowmick, S.S.: XML Data Integration Based on Content and Structure Similarity Using Keys. In: OTM, pp. 484\u2013493 (2008)","DOI":"10.1007\/978-3-540-88871-0_35"},{"issue":"3","key":"43_CR3","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/j.cosrev.2009.03.001","volume":"3","author":"J. Tekli","year":"2009","unstructured":"Tekli, J., Chbeir, R., Yetongnon, K.: An overview on XML similarity: background, current trends and future directions. Computer Science Review\u00a03(3), 151\u2013173 (2009)","journal-title":"Computer Science Review"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Jiang, T., Wang, L., Zhang, K.: Alignment of Trees-An Alternative to Tree Edit. In: CPM, pp. 75\u201386 (1994)","DOI":"10.1007\/3-540-58094-8_7"},{"key":"43_CR5","doi-asserted-by":"crossref","unstructured":"Yang, R., Kalnis, P., Tung, A.K.H.: Similarity evaluation on tree-structured data. In: SIGMOD, pp. 754\u2013765 (2005)","DOI":"10.1145\/1066157.1066243"},{"key":"43_CR6","doi-asserted-by":"crossref","unstructured":"Okura, N., Hirata, K., Kuboyama, T., Harao, M.: The q-Gram Distance for Ordered Unlabeled Trees. IEIC Technical Report, 105(273), 25\u201329 (2005)","DOI":"10.1007\/11563983_17"},{"key":"43_CR7","unstructured":"Augsten, N., B\u00f6hlen, M., Gamper, J.: Approximate matching of hierarchical data using pq-grams. In: VLDB, pp. 301\u2013312 (2005)"},{"key":"43_CR8","unstructured":"UW\u00a0XML Repository (2009), http:\/\/www.cs.washington.edu\/research\/xmldatasets\/"},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yi, K., Sheng, C., Kalnis, P.: Quality and efficiency in high dimensional nearest neighbor search. In: SIGMOD, pp. 563\u2013576 (2009)","DOI":"10.1145\/1559845.1559905"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Haghani, P., Michel, S., Aberer, K.: Distributed similarity search in high dimensions using locality sensitive hashing. In: EDBT, pp. 744\u2013755 (2009)","DOI":"10.1145\/1516360.1516446"},{"key":"43_CR11","unstructured":"Haveliwala, T.H., Gionis, A., Indyk, P.: Scalable techniques for clustering the web. In: WebDB, vol.\u00a0129, p. 134 (2000)"},{"issue":"6","key":"43_CR12","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1145\/227683.227684","volume":"42","author":"M.X. Goemans","year":"1995","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming. JACM\u00a042(6), 1145 (1995)","journal-title":"JACM"},{"key":"43_CR13","volume-title":"Modern information retrieval","author":"R. Baeza-Yates","year":"1999","unstructured":"Baeza-Yates, R., Ribeiro-Neto, B.: Modern information retrieval. Addison-Wesley, Reading (1999)"},{"key":"43_CR14","unstructured":"Sigmod Record (2009), http:\/\/www.sigmod.org\/publications\/sigmod-record\/xml-edition"},{"key":"43_CR15","unstructured":"Xmark (2009), http:\/\/www.xml-benchmark.org\/"},{"key":"43_CR16","unstructured":"Nierman, A., Jagadish, H.V.: Evaluating structural similarity in XML documents. In: WebDB, pp. 61\u201366 (2002)"},{"key":"43_CR17","doi-asserted-by":"crossref","unstructured":"Lian, W., Cheung, D.W., Mamoulis, N., Yiu, S.M.: An efficient and scalable algorithm for clustering XML documents by structure. In: TKDE, pp. 82\u201396 (2004)","DOI":"10.1109\/TKDE.2004.1264824"},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"Rafiei, D., Moise, D.L., Sun, D.: Finding Syntactic Similarities Between XML Documents. In: ICDESA, pp. 512\u2013516 (2006)","DOI":"10.1109\/DEXA.2006.62"},{"issue":"1","key":"43_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1670243.1670247","volume":"35","author":"N. Augsten","year":"2010","unstructured":"Augsten, N., B\u00f6hlen, M., Gamper, J.: The pq-Gram Distance between Ordered Labeled Trees. TODS\u00a035(1), 1\u201336 (2010)","journal-title":"TODS"}],"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-14589-6_43.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:55:11Z","timestamp":1606186511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14589-6_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642145889","9783642145896"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14589-6_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}