{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:08:07Z","timestamp":1725602887593},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642230875"},{"type":"electronic","value":"9783642230882"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23088-2_33","type":"book-chapter","created":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T08:56:20Z","timestamp":1314262580000},"page":"448-456","source":"Crossref","is-referenced-by-count":2,"title":["Edit Distance between XML and Probabilistic XML Documents"],"prefix":"10.1007","author":[{"given":"Ruiming","family":"Tang","sequence":"first","affiliation":[]},{"given":"Huayu","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Sadegh","family":"Nobari","sequence":"additional","affiliation":[]},{"given":"St\u00e9phane","family":"Bressan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"5","key":"33_CR1","doi-asserted-by":"publisher","first-page":"1041","DOI":"10.1007\/s00778-009-0146-1","volume":"18","author":"S. Abiteboul","year":"2009","unstructured":"Abiteboul, S., Kimelfeld, B., Sagiv, Y., Senellart, P.: On the Expressiveness of Probabilistic XML models. VLDB J.\u00a018(5), 1041\u20131064 (2009)","journal-title":"VLDB J."},{"key":"33_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1007\/11687238_62","volume-title":"Advances in Database Technology - EDBT 2006","author":"S. Abiteboul","year":"2006","unstructured":"Abiteboul, S., Senellart, P.: Querying and updating probabilistic information in XML. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 1059\u20131068. Springer, Heidelberg (2006)"},{"key":"33_CR3","doi-asserted-by":"crossref","unstructured":"Barbosa, D., Mendelzon, A.O., Keenleyside, J., Lyons, K.A.: ToXgene: An Extensible Template-Based Data Generator for XML. In: WebDB, pp. 49\u201354 (2002)","DOI":"10.1145\/564691.564769"},{"key":"33_CR4","unstructured":"Cavallo, R., Pittarelli, M.: The Theory of Probabilistic Databases. In: VLDB, pp. 71\u201381 (1987)"},{"key":"33_CR5","unstructured":"Chawathe, S.S.: Comparing Hierarchical Data in External Memory. In: VLDB, pp. 90\u2013101 (1999)"},{"key":"33_CR6","doi-asserted-by":"crossref","unstructured":"Cobena, G., Abiteboul, S., Marian, A.: Detecting Changes in XML Documents. In: ICDE, pp. 41\u201352 (2002)","DOI":"10.1109\/ICDE.2002.994696"},{"key":"33_CR7","doi-asserted-by":"crossref","unstructured":"Hung, E., Getoor, L., Subrahmanian, V.S.: PXML: A Probabilistic Semistructured Data Model and Algebra. In: ICDE, pp. 467\u2013479 (2003)","DOI":"10.1109\/ICDE.2003.1260814"},{"key":"33_CR8","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B., Kosharovsky, Y., Sagiv, Y.: Query Efficiency in Probabilistic XML models. In: SIGMOD Conference, pp. 701\u2013714 (2008)","DOI":"10.1145\/1376616.1376687"},{"key":"33_CR9","unstructured":"Kimelfeld, B., Sagiv, Y.: Matching Twigs in Probabilistic XML. In: VLDB, pp. 27\u201338 (2007)"},{"issue":"2","key":"33_CR10","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/j.datak.2006.06.003","volume":"61","author":"E. Leonardi","year":"2007","unstructured":"Leonardi, E., Hoai, T.T., Bhowmick, S.S., Madria, S.K.: DTD-Diff: A Change Detection Algorithm for DTDs. Data Knowl. Eng.\u00a061(2), 384\u2013402 (2007)","journal-title":"Data Knowl. Eng."},{"key":"33_CR11","first-page":"707","volume":"10","author":"V.I. Levenshtein","year":"1966","unstructured":"Levenshtein, V.I.: Binary Codes Capable of Correcting Deletions, Insertions and Reversals. Soviet Physics Doklady\u00a010, 707 (1966)","journal-title":"Soviet Physics Doklady"},{"key":"33_CR12","unstructured":"Nierman, A., Jagadish, H.V.: Evaluating Structural Similarity in XML Documents. In: WebDB, pp. 61\u201366 (2002)"},{"key":"33_CR13","doi-asserted-by":"crossref","unstructured":"Nierman, A., Jagadish, H.V.: ProTDB: Probabilistic Data in XML. In: VLDB, pp. 646\u2013657 (2002)","DOI":"10.1016\/B978-155860869-6\/50063-9"},{"issue":"3","key":"33_CR14","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/322139.322143","volume":"26","author":"K.-C. Tai","year":"1979","unstructured":"Tai, K.-C.: The Tree-to-Tree Correction Problem. J. ACM\u00a026(3), 422\u2013433 (1979)","journal-title":"J. ACM"},{"key":"33_CR15","unstructured":"Tang, R., Wu, H., Nobari, S., Bressan, S.: Technical Report: Edit Distance between XML and Probabilistic XML Documents, from \n                    \n                      http:\/\/www.comp.nus.edu.sg\/~tang1987"},{"key":"33_CR16","doi-asserted-by":"crossref","unstructured":"van Keulen, M., de Keijzer, A., Alink, W.: A Probabilistic XML Approach to Data Integration. In: ICDE, pp. 459\u2013470 (2005)","DOI":"10.1109\/ICDE.2005.11"},{"issue":"1","key":"33_CR17","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R.A. Wagner","year":"1974","unstructured":"Wagner, R.A., Fischer, M.J.: The String-to-String Correction Problem. J. ACM\u00a021(1), 168\u2013173 (1974)","journal-title":"J. ACM"},{"issue":"6","key":"33_CR18","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1137\/0218082","volume":"18","author":"K. Zhang","year":"1989","unstructured":"Zhang, K., Shasha, D.: Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems. SIAM J. Comput.\u00a018(6), 1245\u20131262 (1989)","journal-title":"SIAM J. Comput."}],"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-23088-2_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,31]],"date-time":"2019-03-31T20:59:07Z","timestamp":1554065947000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23088-2_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642230875","9783642230882"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23088-2_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}