{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T04:05:55Z","timestamp":1746072355173,"version":"3.40.4"},"reference-count":71,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,4,9]],"date-time":"2013-04-09T00:00:00Z","timestamp":1365465600000},"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":[[2013,6]]},"DOI":"10.1007\/s00236-013-0179-1","type":"journal-article","created":{"date-parts":[[2013,4,8]],"date-time":"2013-04-08T09:15:21Z","timestamp":1365412521000},"page":"257-287","source":"Crossref","is-referenced-by-count":2,"title":["Query optimization in information integration"],"prefix":"10.1007","volume":"50","author":[{"given":"Dongfeng","family":"Chen","sequence":"first","affiliation":[]},{"given":"Rada","family":"Chirkova","sequence":"additional","affiliation":[]},{"given":"Fereidoon","family":"Sadri","sequence":"additional","affiliation":[]},{"given":"Tiia J.","family":"Salo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,4,9]]},"reference":[{"key":"179_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul, S., Duschka, O. M.: Complexity of answering queries using materialized views. In: Proceedings of ACM symposium on principles of database systems, pp. 254\u2013263 (1998)","DOI":"10.1145\/275487.275516"},{"key":"179_CR2","unstructured":"Academic Department Ontology: http:\/\/www.daml.org\/ontologies\/65"},{"key":"179_CR3","doi-asserted-by":"crossref","unstructured":"Arenas, M., Kantere, V., Kementsietsidis, A., Kiringa, I., Miller, R., Mylopoulos, J.: The hyperion project: from data integration to data coordination. SIGMOD Record 32(3), 53\u201358 (2003) (Special issue on Peer to Peer Data Management)","DOI":"10.1145\/945721.945733"},{"key":"179_CR4","doi-asserted-by":"crossref","unstructured":"Arenas, M., Libkin, L.: XML data exchange: consistency and query answering. In: Proceedings of ACM symposium on principles of satabase systems, pp. 13\u201324 (2005)","DOI":"10.1145\/1065167.1065171"},{"key":"179_CR5","doi-asserted-by":"crossref","unstructured":"Bleiholder, J., Naumann, F.: Data fusion. ACM Comput. Surv. 41(1), 1\u201341 (2008)","DOI":"10.1145\/1456650.1456651"},{"key":"179_CR6","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M.: Answering queries using views over description logics knowledge bases. In: Proceedings of AAAI, pp. 386\u2013391 (2000)"},{"key":"179_CR7","doi-asserted-by":"crossref","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: Answering regular path queries using views. In: Proceedings of IEEE international conference on data, engineering, pp. 389\u2013398 (2000)","DOI":"10.1109\/ICDE.2000.839439"},{"key":"179_CR8","doi-asserted-by":"crossref","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: View-based query processing for regular path queries with inverse. In: Proceedings of ACM symposium on principles of database systems, pp. 58\u201366 (2000)","DOI":"10.1145\/335168.335207"},{"key":"179_CR9","doi-asserted-by":"crossref","unstructured":"Calvanese, D., De Giacomo, G., Lenzerini, M., Vardi, M.Y.: View-based query answering and query containment over semistructured data. In: Proceedings of DBPL, pp. 40\u201361 (2001)","DOI":"10.1007\/3-540-46093-4_3"},{"key":"179_CR10","doi-asserted-by":"crossref","unstructured":"Chen, D., Chirkova, R., Kormilitsin, M., Sadri, F., Salo, T.J.: Query optimization in XML-based information integration. In: Proceedings of international conference on information and, knowledge management, pp. 1405\u20131406 (2008)","DOI":"10.1145\/1458082.1458303"},{"key":"179_CR11","unstructured":"Chen, D., Chirkova, R., Sadri, F.: Designing an information integration and interoperability system\u2014 first steps. Technical Report NCSU CSC TR-2006-29. Available at http:\/\/www.csc.ncsu.edu\/research\/tech\/reports.php, October (2006)"},{"issue":"3","key":"179_CR12","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/j.is.2008.10.002","volume":"34","author":"D Chen","year":"2009","unstructured":"Chen, D., Chirkova, R., Sadri, F.: Query optimization using restructured views: theory and experiments. Inf. Syst. 34(3), 353\u2013370 (2009)","journal-title":"Inf. Syst."},{"key":"179_CR13","doi-asserted-by":"crossref","unstructured":"Chirkova, R., Sadri, F.: Query optimization using restructured views. In: Proceedings of international conference on information and, knowledge management, pp. 642\u2013651 (2006)","DOI":"10.1145\/1183614.1183706"},{"key":"179_CR14","unstructured":"Christophides, V., Karvounarakis, G., Magkanaraki, A., Plexousakis, D., Tannen, V.: The ICS-FORTH Semantic Web integration middleware (SWIM). In: IEEE data, engineering bulletin, pp. 11\u201318 (2003)"},{"key":"179_CR15","unstructured":"CiteSeer: http:\/\/citeseer.ist.psu.edu\/"},{"key":"179_CR16","doi-asserted-by":"crossref","unstructured":"Copeland, G.P., Khoshafian, S.: A decomposition storage model. In: Proceedings of ACM SIGMOD international conference on management of data, pp. 268\u2013279 (1985)","DOI":"10.1145\/971699.318923"},{"key":"179_CR17","doi-asserted-by":"crossref","unstructured":"Cunningham, C., Graefe, G., Galindo-Legaria, C.A.: PIVOT and UNPIVOT: optimization and execution strategies in an RDBMS. In: Proceedings of international conference on very large databases, pp. 998\u20131009 (2004)","DOI":"10.1016\/B978-012088469-8.50087-5"},{"key":"179_CR18","unstructured":"DAML Ontology Library: http:\/\/www.daml.org\/ontologies\/"},{"key":"179_CR19","unstructured":"Dar, S., Franklin, M.J., Th\u00f3r J\u00f3nsson, B., Srivastava, D., Tan, M.: Semantic data caching and replacement. In: Proceedings of international conference on very large databases, pp. 330\u2013341 (1996)"},{"key":"179_CR20","doi-asserted-by":"crossref","unstructured":"Davidson, S., Fan, W., Hara, C., Qin, J.: Propagating XML constraints to relations. In: Proceedings of IEEE international conference on data engineering (2003)","DOI":"10.1109\/ICDE.2003.1260820"},{"key":"179_CR21","unstructured":"dblp: http:\/\/www.informatik.uni-trier.de\/ley\/db\/index.html"},{"key":"179_CR22","doi-asserted-by":"crossref","unstructured":"Dong, X., Halevy, A.: Indexing dataspaces. In: Proceedings of ACM SIGMOD international conference on management of data, pp. 43\u201354 (2007)","DOI":"10.1145\/1247480.1247487"},{"issue":"1","key":"179_CR23","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0743-1066(99)00025-4","volume":"43","author":"OM Duschka","year":"2000","unstructured":"Duschka, O.M., Genesereth, M.R., Levy, A.Y.: Recursive query plans for data integration. J. Log. Program. 43(1), 49\u201373 (2000)","journal-title":"J. Log. Program."},{"issue":"1","key":"179_CR24","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TKDE.2007.250581","volume":"19","author":"AK Elmagarmid","year":"2007","unstructured":"Elmagarmid, A.K., Ipeirotis, P.G., Verykios, V.S.: Duplicate record detection: a survey. IEEE Trans. Knowl. Data Eng. 19(1), 1\u201316 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"179_CR25","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. In: Proceedings of international conference on database theory, pp. 207\u2013224 (2003)","DOI":"10.1007\/3-540-36285-1_14"},{"issue":"1","key":"179_CR26","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.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theor. Comput. Sci. 336(1), 89\u2013124 (2005)","journal-title":"Theor. Comput. Sci."},{"key":"179_CR27","volume-title":"Information Integration with Ontologies: Ontology Based Information Integration in an Industrial Setting","author":"D Fensel","year":"2005","unstructured":"Fensel, D.: Information Integration with Ontologies: Ontology Based Information Integration in an Industrial Setting. Wiley, New York (2005)"},{"key":"179_CR28","doi-asserted-by":"crossref","unstructured":"Franklin, M.J., Th\u00f3r J\u00f3nsson, B., Kossmann, D.: Performance tradeoffs for client\u2013server query processing. In: Proceedings of ACM SIGMOD international conference on management of data, pp. 149\u2013160 (1996)","DOI":"10.1145\/235968.233328"},{"key":"179_CR29","doi-asserted-by":"crossref","unstructured":"Grahne, G., Mendelzon, A.O.: Tableau techniques for querying information sources through global schemas. In: Proceedings of international conference on database theory, pp. 332\u2013347 (1999)","DOI":"10.1007\/3-540-49257-7_21"},{"key":"179_CR30","doi-asserted-by":"crossref","unstructured":"Gyssens, M., Lakshmanan, L.V.S., Subramanian, I.N.: Tables as a paradigm for querying and restructuring. In: Proceedings of ACM symposium on principles of database systems, pp. 93\u2013103 (1996)","DOI":"10.1145\/237661.237688"},{"issue":"4","key":"179_CR31","first-page":"270","volume":"10","author":"AY Halevy","year":"2001","unstructured":"Halevy, A.Y.: Answering queries using views. LDB J. 10(4), 270\u2013294 (2001)","journal-title":"LDB J."},{"key":"179_CR32","unstructured":"Halevy, A.Y.: Data integration: a status report. In: Proceedings of German database conference (Datenbanksysteme f\u00fcr Business, Technologie und Web, BTW), pp. 24\u201329 (2003)"},{"key":"179_CR33","unstructured":"Halevy, A.Y., Etzioni, O., Doan, A., Ives, Z.G., Madhavan, J., McDowell, L., Tatarinov, I.: Crossing the structure chasm. In: Proceedings of the biennial conference on innovative data, systems research (CIDR) (2003)"},{"issue":"7","key":"179_CR34","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1109\/TKDE.2004.1318562","volume":"16","author":"AY Halevy","year":"2004","unstructured":"Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The Piazza peer data management system. IEEE Trans. Knowl. Data Eng. 16(7), 787\u2013798 (2004)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"179_CR35","doi-asserted-by":"crossref","first-page":"260","DOI":"10.14778\/1453856.1453888","volume":"1","author":"MA Hern\u00e1ndez","year":"2008","unstructured":"Hern\u00e1ndez, M.A., Papotti, P., Tan, W.C.: Data exchange with data-metadata translations. Proc. VLDB Endow. 1(1), 260\u2013273 (2008)","journal-title":"Proc. VLDB Endow."},{"issue":"4","key":"179_CR36","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/371578.371598","volume":"32","author":"D Kossmann","year":"2000","unstructured":"Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. 32(4), 422\u2013469 (2000)","journal-title":"ACM Comput. Surv."},{"key":"179_CR37","doi-asserted-by":"crossref","unstructured":"Krishnamurthy, R., Litwin, W., Kent, W.: Language features for interoperability of databases with schematic discrepancies. In: Proceedings of ACM SIGMOD international conference on management of data, pp. 40\u201349 (1991)","DOI":"10.1145\/119995.115795"},{"key":"179_CR38","doi-asserted-by":"crossref","unstructured":"Lacroix, Z., Raschid, L., Vidal, M.-E.: Semantic model to integrate biological resources. In: ICDE workshops (2006)","DOI":"10.1109\/ICDEW.2006.133"},{"key":"179_CR39","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Sadri, F.: Interoperability on XML data. In: Proceedings of the international semantic web conference (ISWC), pp. 146\u2013163 (2003)","DOI":"10.1007\/978-3-540-39718-2_10"},{"key":"179_CR40","doi-asserted-by":"crossref","unstructured":"Lakshmanan, L.V.S., Sadri, F., Subramanian I.N.: On the logical foundations of schema integration and evolution in heterogeneous database systems. In: Proceedings of international conference on deductive and object-oriented databases, pp. 81\u2013100 (1993)","DOI":"10.1007\/3-540-57530-8_6"},{"key":"179_CR41","unstructured":"Lakshmanan, L.V.S., Sadri, F., Subramanian, I.N.: SchemaSQL: a language for interoperability in relational multi-database systems. In: Proceedings of international conference on very large databases, pp. 239\u2013250 (1996)"},{"key":"179_CR42","unstructured":"Lakshmanan, L.V.S., Sadri, F., Subramanian, S.N.: On efficiently implementing SchemaSQL on a SQL database system. In: Proceedings of international conference on very large databases, pp. 471\u2013482 (1999)"},{"issue":"4","key":"179_CR43","doi-asserted-by":"crossref","first-page":"476","DOI":"10.1145\/503099.503102","volume":"26","author":"LVS Lakshmanan","year":"2001","unstructured":"Lakshmanan, L.V.S., Sadri, F., Subramanian, S.N.: SchemaSQL\u2014an extension to SQL for multi-database interoperability. ACM Trans. Database Syst. 26(4), 476\u2013519 (2001)","journal-title":"ACM Trans. Database Syst."},{"key":"179_CR44","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: a theoretical perspective. In: Proceedings of ACM symposium on principles of database systems, pp. 233\u2013246 (2002)","DOI":"10.1145\/543613.543644"},{"key":"179_CR45","unstructured":"Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: Proceedings of ACM symposium on principles of database systems, pp. 95\u2013104 (1995)"},{"key":"179_CR46","unstructured":"Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Proceedings of international conference on very large databases, pp. 251\u2013262 (1996)"},{"volume-title":"Encyclopedia of Database Systems","year":"2009","key":"179_CR47","unstructured":"Liu, L., \u00d6zsu, M. (eds.): Encyclopedia of Database Systems. Springer, Berlin (2009)"},{"key":"179_CR48","unstructured":"Madhavan, J., Cohen, S., Luna Dong, X., Halevy, A.Y., Jeffery, S.R., Ko, D., Yu, C.: Web-scale data integration: you can afford to pay as you go. In: Proceedings of the biennial conference on innovative data, systems research (CIDR), pp. 342\u2013350 (2007)"},{"key":"179_CR49","doi-asserted-by":"crossref","unstructured":"Madhavan, J., Halevy, A.Y.: Composing mappings among data sources. In: Proceedings of international conference on very large databases, pp. 572\u2013583 (2003)","DOI":"10.1016\/B978-012722442-8\/50057-4"},{"issue":"1","key":"179_CR50","doi-asserted-by":"crossref","first-page":"105","DOI":"10.14778\/1920841.1920859","volume":"3","author":"B Marnette","year":"2010","unstructured":"Marnette, B., Mecca, G., Papotti, P.: Scalable data exchange with functional dependencies. Proc. VLDB Endow. 3(1), 105\u2013116 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"179_CR51","doi-asserted-by":"crossref","unstructured":"Miller, R.J., Hern\u00e1ndez, M.A., Haas, L.M., Yan, L.-L., Howard Ho, C.T., Fagin, R., Popa, L.: The Clio project: managing heterogeneity. SIGMOD Record 30(1), 78\u201383 (2001)","DOI":"10.1145\/373626.373713"},{"key":"179_CR52","unstructured":"NCSU-UNCG Information-Integration Project: http:\/\/dbgroup.ncsu.edu\/?page_id=205"},{"issue":"4","key":"179_CR53","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1145\/1041410.1041421","volume":"33","author":"NF Noy","year":"2004","unstructured":"Noy, N.F.: Semantic integration: a survey of ontology-based approaches. SIGMOD Record 33(4), 65\u201370 (2004)","journal-title":"SIGMOD Record"},{"key":"179_CR54","unstructured":"Noy, N.F., McGuinness, D.L.: Ontology development 101: a guide to creating your first ontology. http:\/\/ksl.stanford.edu\/people\/dlm\/papers\/ontology-tutorial-noy-mcguinness.pdf (2001)"},{"key":"179_CR55","unstructured":"Poess M., Othayoth N.R.: Large scale data warehouses on grid: Oracle database 10g and HP ProLiant systems. In: Proceedings of international conference on very large databases, pp. 1055\u20131066 (2005)"},{"key":"179_CR56","unstructured":"PostgreSQL: http:\/\/www.postgresql.org\/"},{"issue":"2\u20133","key":"179_CR57","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/s007780100048","volume":"10","author":"R Pottinger","year":"2001","unstructured":"Pottinger, R., Halevy, A.Y.: Minicon: a scalable algorithm for answering queries using views. VLDB J. 10(2\u20133), 182\u2013198 (2001)","journal-title":"VLDB J."},{"key":"179_CR58","unstructured":"Pottinger, R., Levy, A.Y.: A scalable algorithm for answering queries using views. In: Proceedings of international conference on very large databases, pp. 484\u2013495 (2000)"},{"key":"179_CR59","doi-asserted-by":"crossref","unstructured":"Sanket Sahoo, S., Thomas, C., Sheth, A.P., York, W.S., Tartir, S.: Knowledge modeling and its application in life sciences: a tale of two ontologies. In: Proceedings of the international WWW conference, pp. 317\u2013326 (2006)","DOI":"10.1145\/1135777.1135826"},{"key":"179_CR60","unstructured":"Saxonica, XSLT and XQuery Processing: http:\/\/www.saxonica.com\/"},{"key":"179_CR61","unstructured":"Semantic Web: http:\/\/www.w3c.org\/2001\/sw\/"},{"key":"179_CR62","unstructured":"SIGMOD: http:\/\/www.sigmod.org\/"},{"key":"179_CR63","unstructured":"Stonebraker, M., Abadi, D.J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E.J., O\u2019Neil, P.E., Rasin, A., Tran, N., Zdonik, S.B.: C-store: a column-oriented dbms. In: Proceedings of international conference on very large databases, pp. 553\u2013564 (2005)"},{"key":"179_CR64","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Halevy, A.: Efficient query reformulation in peer data management systems. In: Proceedings of ACM SIGMOD international conference on management of data, pp. 539\u2013550 (2004)","DOI":"10.1145\/1007568.1007629"},{"key":"179_CR65","volume-title":"Principles of Database and Knowledge-Base Systems","author":"JD Ullman","year":"1988","unstructured":"Ullman, J.D.: Principles of Database and Knowledge-Base Systems, vol. I. Computer Science Press, Rockville (1988)"},{"key":"179_CR66","doi-asserted-by":"crossref","unstructured":"Ullman, J.D.: Information integration using logical views. In: Proceedings of international conference on database theory, pp. 19\u201340 (1997)","DOI":"10.1007\/3-540-62222-5_34"},{"issue":"3","key":"179_CR67","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1109\/2.121508","volume":"25","author":"G Wiederhold","year":"1992","unstructured":"Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Comput. 25(3), 38\u201349 (1992)","journal-title":"IEEE Comput."},{"key":"179_CR68","unstructured":"Wilkinson, K., Sayers, C., Kuno, H.A., Reynolds, D.: Efficient RDF storage and retrieval in Jena2. In: Proceedings of VLDB workshop on semantic web and databases, pp. 131\u2013150 (2003)"},{"issue":"2","key":"179_CR69","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1145\/1071610.1071618","volume":"30","author":"CM Wyss","year":"2005","unstructured":"Wyss, C.M., Robertson, E.L.: Relational languages for metadata integration. ACM Trans. Database Syst. 30(2), 624\u2013660 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"179_CR70","unstructured":"XML Path Language (XPath): http:\/\/www.w3c.org\/TR\/xpath"},{"key":"179_CR71","doi-asserted-by":"crossref","unstructured":"Yu, C., Popa, L.: Constraint-based XML query rewriting for data integration. In: Proceedings of ACM SIGMOD international conference on management of data, pp. 371\u2013382 (2004)","DOI":"10.1145\/1007568.1007611"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-013-0179-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-013-0179-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-013-0179-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T03:32:34Z","timestamp":1745983954000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-013-0179-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,9]]},"references-count":71,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["179"],"URL":"https:\/\/doi.org\/10.1007\/s00236-013-0179-1","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"type":"print","value":"0001-5903"},{"type":"electronic","value":"1432-0525"}],"subject":[],"published":{"date-parts":[[2013,4,9]]}}}