Implementing federated database systems by compiling SchemaSQL
Tóm tắt
Federated systems integrating data from multiple sources must cope with semantic heterogeneity by reasoning over both the data and meta-data of their sources. SchemaSQL is one of a number of related higher-order languages, which have been proposed for succinctly expressing integrated views over heterogeneous sources. We define a method for compiling SchemaSQL into standard SQL. We show that the output of the compilation algorithm is of size O(m+p) where m is the size of the catalogs and p the size of input queries. The resulting code may be executed by existing conventional SQL query engines without modification. We extend our basic compilation method by including type driven optimizations which, empirical evaluation shows, yield an effective execution by native query engines. Prior efforts do not provide feasible guarantees on the size of the compiled programs or require the development of new query engines encompassing higher-order query operators.
Từ khóa
#Database systems #Engines #Spatial databases #Catalogs #Optimization methods #Database languages #Bridges #Machine learning #Machine learning algorithms #PolynomialsTài liệu tham khảo
lakshmanan, 1999, On Efficiently Implementing SchemaSQL on an SQL Database System, VLDB, 471
10.1145/503099.503102
miller, 2000, Schema Mapping as Query Discovery, VLDB, 77
10.1109/ICDCS.1996.507993
vassalos, 1997, Describing and Using Query Capabilities of Heterogeneous Sources, VLDB, 256
yan, 1997, Accessing Heterogeneous Data Through Homogenization and Integration Mediators, CoopIS, 130
10.1145/276304.276321
barbançon, 0, Federated Database by Example, The University of Texas at Austin Department of Computer Sciences
garcia-molina, 1997, The TSIMMIS Approach to Mediation: Data Models and Languages, JIIS, 8, 117
10.1145/290593.290605
10.1145/115790.115795
haas, 1997, Optimizing Queries Across Diverse Data Sources, VLDB, 276
barbançon, 0, Compiling Higher-Order Federating Queries for Execution on Relational Systems, The University of Texas at Austin Department of Computer Sciences
bledsoe, 0, Unskolemizing, technical report ATP-77
10.1016/S0743-1066(96)00146-X