{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T04:10:45Z","timestamp":1743221445496,"version":"3.40.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","license":[{"start":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T00:00:00Z","timestamp":1337472000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"DOI":"10.1007\/s11704-012-2023-0","type":"journal-article","created":{"date-parts":[[2012,5,20]],"date-time":"2012-05-20T15:30:44Z","timestamp":1337527844000},"source":"Crossref","is-referenced-by-count":2,"title":["Tractable XML data exchange via relations"],"prefix":"10.1007","author":[{"given":"Rada","family":"Chirkova","sequence":"first","affiliation":[]},{"given":"Leonid","family":"Libkin","sequence":"additional","affiliation":[]},{"given":"Juan L.","family":"Reutter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,5,20]]},"reference":[{"key":"2023_CR1","doi-asserted-by":"crossref","unstructured":"Kolaitis P. Schema mappings, data exchange, and metadata management. In: Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. 2005, 61\u201375","DOI":"10.1145\/1065167.1065176"},{"key":"2023_CR2","doi-asserted-by":"crossref","unstructured":"Bernstein P, Melnik S. Model management 2.0: manipulating richer mappings. In: Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. 2007, 1\u201312","DOI":"10.1145\/1247480.1247482"},{"issue":"1","key":"2023_CR3","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1145\/1558334.1558341","volume":"38","author":"P. Barcel\u00f3","year":"2009","unstructured":"Barcel\u00f3 P. Logical foundations of relational data exchange. ACM SIGMOD Record, 2009, 38(1): 49\u201358","journal-title":"ACM SIGMOD Record"},{"issue":"1","key":"2023_CR4","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.tcs.2004.10.033","volume":"336","author":"R. Fagin","year":"2005","unstructured":"Fagin R, Kolaitis P, Miller R, Popa L. Data exchange: semantics and query answering. Theoretical Computer Science, 2005, 336(1): 89\u2013124","journal-title":"Theoretical Computer Science"},{"issue":"1","key":"2023_CR5","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1145\/1061318.1061323","volume":"30","author":"R. Fagin","year":"2005","unstructured":"Fagin R, Kolaitis P, Popa L. Data exchange: getting to the core. ACM Transactions on Database Systems (TODS), 2005, 30(1): 174\u2013210","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"2023_CR6","doi-asserted-by":"crossref","unstructured":"Yu C, Popa L. Constraint-based XML query rewriting for data integration. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. 2004, 371\u2013382","DOI":"10.1145\/1007568.1007611"},{"key":"2023_CR7","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez M, Ho H, Popa L, Fukuda T, Fuxman A, Miller R, Papotti P. Creating nested mappings with clio. In: Proceedings of the IEEE 23rd International Conference on Data Engineering, ICDE\u2019 07. 2007, 1487\u20131488","DOI":"10.1109\/ICDE.2007.369046"},{"issue":"2","key":"2023_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1346330.1346332","volume":"55","author":"M. Arenas","year":"2008","unstructured":"Arenas M, Libkin L. XML data exchange: consistency and query answering. Journal of the ACM, 2008, 55(2): 1\u201372","journal-title":"Journal of the ACM"},{"key":"2023_CR9","doi-asserted-by":"crossref","unstructured":"Amano S, Libkin L, Murlak F. XML schema mappings. In: Proceedings of the 28th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. 2009, 33\u201342","DOI":"10.1145\/1559795.1559801"},{"key":"2023_CR10","doi-asserted-by":"crossref","unstructured":"Amano S, David C, Libkin L, Murlak F. On the tradeoff between mapping and querying power in XML data exchange. In: Proceedings of the 13th International Conference on Database Theory. 2010, 155\u2013164","DOI":"10.1145\/1804669.1804689"},{"issue":"4","key":"2023_CR11","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1007\/s00778-002-0081-x","volume":"11","author":"H. V. Jagadish","year":"2002","unstructured":"Jagadish H V, Al-Khalifa S, Chapman A, Lakshmanan L V S, Nierman A, Paparizos S, Patel J M, Srivastava D, Wiwatwattana N, Wu Y, Yu C. Timber: A native XML database. The VLDB Journal, 2002, 11(4):274\u2013291","journal-title":"The VLDB Journal"},{"key":"2023_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-540-39429-7_1","volume-title":"Database and XML Technologies","author":"R. Krishnamurthy","year":"2003","unstructured":"Krishnamurthy R, Kaushik R, Naughton J. XML-to-SQL query translation literature: The state of the art and open problems. In: Bellahs\u00e8ne Z, Chaudhri A, Rahm E, Rys M, Unland R, eds. Database and XML Technologies. Berlin: Springer, 2003, 1\u201318"},{"issue":"3","key":"2023_CR13","first-page":"27","volume":"22","author":"D. Florescu","year":"1999","unstructured":"Florescu D, Kossmann D. Storing and querying XML data using an RDMBS. IEEE Data Engineering Bulletin, 1999, 22(3): 27\u201334","journal-title":"IEEE Data Engineering Bulletin"},{"key":"2023_CR14","doi-asserted-by":"crossref","unstructured":"Zhang C, Naughton J, DeWitt D, Luo Q, Lohman G. On supporting containment queries in relational database management systems. In: Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data. 2001, 425\u2013436","DOI":"10.1145\/376284.375722"},{"key":"2023_CR15","doi-asserted-by":"crossref","unstructured":"Tatarinov I, Viglas S, Beyer K, Shanmugasundaram J, Shekita E, Zhang C. Storing and querying ordered XML using a relational database system. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data. 2002, 204\u2013215","DOI":"10.1145\/564691.564715"},{"key":"2023_CR16","unstructured":"Shanmugasundaram J, Tufte K, Zhang C, He G, Dewitt D, Naughton J. Relational databases for querying XML documents: limitations and opportunities. In: Proceedings of the 25th International Conference on Very Large Data Bases. 1999, 302\u2013314"},{"key":"2023_CR17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-642-18690-5_1","volume-title":"Logics for Emerging Applications of Databases","author":"N. Klarlundi","year":"2004","unstructured":"Klarlundi N, Schwentick T, Suciu D. XML: model, schemas, types, logics, and queries. In: Chomicki J, Meyden R, Saake G, eds. Logics for Emerging Applications of Databases. Berlin: Springer, 2004, 1\u201340"},{"key":"2023_CR18","unstructured":"Fuxman A, Hernandez M, Ho H, Miller R, Papotti P, Popa L. Nested mappings: schema mapping reloaded. In: Proceedings of the 32nd International Conference on Very Large Data Bases. 2006, 67\u201378"},{"key":"2023_CR19","doi-asserted-by":"crossref","unstructured":"Popa L, Velegrakis Y, Hern\u00e1ndez M, Miller R, Fagin R. Translating web data. In: Proceedings of the 28th International Conference on Very Large Data Bases. 2002, 598\u2013609","DOI":"10.1016\/B978-155860869-6\/50059-7"},{"key":"2023_CR20","doi-asserted-by":"crossref","unstructured":"Afrati F, Li C, Pavlaki V. Data exchange in the presence of arithmetic comparisons. In: Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology. 2008, 487\u2013498","DOI":"10.1145\/1353343.1353403"},{"key":"2023_CR21","doi-asserted-by":"crossref","unstructured":"Boag S, Chamberlin D, Fern\u00e1ndez M, Florescu D, Robie J, Sim\u00e9on J, Stefanescu M. XQuery 1.0: An XML query language. W 3C Working Draft, 2003","DOI":"10.1145\/872757.872877"},{"key":"2023_CR22","doi-asserted-by":"crossref","unstructured":"David C, Libkin L, Murlak F. Certain answers for XML queries. In: Proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems of Data. 2010, 191\u2013202","DOI":"10.1145\/1807085.1807112"},{"issue":"3","key":"2023_CR23","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1145\/603867.603871","volume":"30","author":"J. Shanmugasundaram","year":"2001","unstructured":"Shanmugasundaram J, Shekita E, Kiernan J, Krishnamurthy R, Viglas E, Naughton J, Tatarinov I. A general technique for querying XML documents using a relational database system. ACMSIGMOD Record, 2001, 30(3): 20\u201326","journal-title":"ACMSIGMOD Record"},{"issue":"1","key":"2023_CR24","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1007\/s00778-003-0113-1","volume":"14","author":"A. Balmin","year":"2005","unstructured":"Balmin A, Papakonstantinou Y. Storing and querying XML data using denormalized relational databases. The VLDB Journal, 2005, 14(1): 30\u201349","journal-title":"The VLDB Journal"},{"key":"2023_CR25","doi-asserted-by":"crossref","unstructured":"Krishnamurthy R, Kaushik R, Naughton J. XML views as integrity constraints and their use in query translation. In: Proceedings of the 21st International Conference on Data Engineering, ICDE\u2019 05. 2005, 693\u2013704","DOI":"10.1109\/ICDE.2005.157"},{"issue":"10","key":"2023_CR26","doi-asserted-by":"crossref","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 Transactions on Knowledge and Data Engineering, 2007, 19(10): 1381\u2013403","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"1","key":"2023_CR27","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1145\/373626.373713","volume":"30","author":"R. Miller","year":"2001","unstructured":"Miller R, Hernandez M, Haas L, Yan L, Ho C, Fagin R, Popa L. The Clio project: managing heterogeneity. SIGMOD Record, 2001, 30(1): 78\u201383","journal-title":"SIGMOD Record"},{"key":"2023_CR28","doi-asserted-by":"crossref","unstructured":"Chirkova R, Libkin L, Reutter J. Tractable XML data exchange via relations. In: Proceedings of the 20th ACM International Conference on Information and Knowledge Management. 2011, 1629\u20131638","DOI":"10.1145\/2063576.2063813"},{"issue":"1","key":"2023_CR29","doi-asserted-by":"crossref","first-page":"208","DOI":"10.1145\/1132863.1132869","volume":"31","author":"S. Abiteboul","year":"2006","unstructured":"Abiteboul S, Segoufin L, Vianu V. Representing and querying XML with incomplete information. ACMTransactions on Database Systems, 2006, 31(1): 208\u2013254","journal-title":"ACMTransactions on Database Systems"},{"key":"2023_CR30","doi-asserted-by":"crossref","unstructured":"Mecca G, Papotti P, Raunich S. Core schema mappings. In: Proceedings of the 35th SIGMOD International Conference on Management of Data. 2009, 655\u2013668","DOI":"10.1145\/1559845.1559914"},{"key":"2023_CR31","doi-asserted-by":"crossref","unstructured":"Bj\u00f6klund H, Martens W, Schwentick T. Conjunctive query containment over trees. In: Database Programming Languages. 2007, 66\u201380","DOI":"10.1007\/978-3-540-75987-4_5"},{"issue":"4","key":"2023_CR32","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. The VLDB Journal, 2002, 11(4): 315\u2013331","journal-title":"The VLDB Journal"},{"key":"2023_CR33","doi-asserted-by":"crossref","unstructured":"Lakshmanan L, Ramesh G, Wang H, Zhao Z. On testing satisfiability of tree pattern queries. In: Proceedings of the 30th International Conference on Very Large Data Bases. 2004, 120\u2013131","DOI":"10.1016\/B978-012088469-8.50014-0"},{"issue":"2","key":"2023_CR34","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1145\/1131342.1131345","volume":"53","author":"G. Gottlob","year":"2006","unstructured":"Gottlob G, Koch C, Schulz K. Conjunctive queries over trees. Journal of the ACM, 2006, 53(2): 238\u2013272","journal-title":"Journal of the ACM"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-012-2023-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-012-2023-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-012-2023-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T10:57:59Z","timestamp":1743159479000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-012-2023-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,5,20]]},"references-count":34,"alternative-id":["2023"],"URL":"https:\/\/doi.org\/10.1007\/s11704-012-2023-0","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"type":"print","value":"2095-2228"},{"type":"electronic","value":"2095-2236"}],"subject":[],"published":{"date-parts":[[2012,5,20]]}}}