{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T18:39:44Z","timestamp":1725475184015},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540692690"},{"type":"electronic","value":"9783540692706"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11965893_4","type":"book-chapter","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T07:52:22Z","timestamp":1165477942000},"page":"44-58","source":"Crossref","is-referenced-by-count":5,"title":["Approximate Data Exchange"],"prefix":"10.1007","author":[{"given":"Michel","family":"de Rougemont","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adrien","family":"Vieilleribi\u00e8re","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/s004930070001","volume":"20","author":"N. Alon","year":"2000","unstructured":"Alon, N., Fischer, E., Krivelevich, M., Szegedy, M.: Efficient testing of large graphs. Combinatorica\u00a020, 451\u2013476 (2000)","journal-title":"Combinatorica"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Alon, N., Krivelich, M., Newman, I., Szegedy, M.: Regular languages are testable with a constant number of queries. SIAM Journal on Computing\u00a030(6) (2000)","DOI":"10.1137\/S0097539700366528"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Libkin, L.: Xml data exchange: Consistency and query answering. In: ACM Principles on Databases Systems (2005)","DOI":"10.1145\/1065167.1065171"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Boobna, U., de Rougemont, M.: Correctors for XML data. In: XML Database Symposium, pp. 97\u2013111 (2004)","DOI":"10.1007\/978-3-540-30081-6_8"},{"key":"4_CR5","unstructured":"Broder, A.: On the resemblance and containment of documents. In: Compression and Complexity of Sequences, pp. 21\u201329 (1997)"},{"key":"4_CR6","unstructured":"Cormode, G., Muthukrishnan, S.: The string edit distance matching problem with moves. In: Symposium on Society for Industrial and Applied Mathematics, pp. 667\u2013676 (2002)"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and query answering. In: International Conference on Database Theory, pp. 207\u2013224 (2002)","DOI":"10.1007\/3-540-36285-1_14"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Composing schema mappings: Second-order dependencies to the rescue. In: ACM Principles on Databases Systems, pp. 83\u201394 (2004)","DOI":"10.1145\/1055558.1055572"},{"key":"4_CR9","unstructured":"Fischer, E., Magniez, F., de Rougemont, M.: Approximate satisfiability and equivalence. In: Proceedings of 21st IEEE Symposium on Logic in Computer Science (2006)"},{"issue":"1","key":"4_CR10","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1145\/1061318.1061326","volume":"30","author":"M. Garofalakis","year":"2005","unstructured":"Garofalakis, M., Kumar, A.: Xml stream processing using tree-edit distance embeddings. ACM Transactions on Database Systems\u00a030(1), 279\u2013332 (2005)","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"4_CR11","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"O. Goldreich","year":"1998","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. Journal of the ACM\u00a045(4), 653\u2013750 (1998)","journal-title":"Journal of the ACM"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Magniez, F., de Rougemont, M.: Property testing of regular tree languages. In: International Colloquium on Automata Languages and Programming, pp. 932\u2013944 (2004)","DOI":"10.1007\/978-3-540-27836-8_78"},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"Martens, W., Neven, F.: Frontiers of tractability for typechecking simple XML transformations. In: ACM Principles on Databases Systems, pp. 23\u201334 (2004)","DOI":"10.1145\/1055558.1055563"},{"issue":"4","key":"4_CR14","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1145\/321356.321364","volume":"13","author":"R.J. Parikh","year":"1966","unstructured":"Parikh, R.J.: On context-free languages. Journal of the ACM\u00a013(4), 570\u2013581 (1966)","journal-title":"Journal of the ACM"},{"issue":"2","key":"4_CR15","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1137\/S0097539793255151","volume":"25","author":"R. Rubinfeld","year":"1996","unstructured":"Rubinfeld, R., Sudan, M.: Robust characterizations of polynomials with applications to program testing. SIAM Journal on Computing\u00a025(2), 23\u201332 (1996)","journal-title":"SIAM Journal on Computing"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time(Preliminary Report). In: ACM Symposium on Theory of Computing, pp. 1\u20139 (1973)","DOI":"10.1145\/800125.804029"}],"container-title":["Lecture Notes in Computer Science","Database Theory \u2013 ICDT 2007"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11965893_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T16:48:08Z","timestamp":1558284488000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11965893_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540692690","9783540692706"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11965893_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}