In today’s OLAP systems, integrating fast changing data, e.g., stock quotes, physically into a cube is complex and time-consuming. The widespread use of XML makes it very possible that this data is available in XML format on the WWW. Thus, making XML data logically federated with OLAP systems is desirable. In this paper, we extend previous work on the logical federation of OLAP and XML data sources by presenting a simplified query semantics, a physical query algebra and a robust OLAP-XML query engine. Performance experiments with a prototypical implementation suggest that the performance for OLAP-XML federations is comparable to queries on physically integrated data. Categories and Subject Descriptors C.2.4 [COMPUTER-COMMUNICATION NETWORKS ]: Distributed Systems—Distributed databases; H.2.4 [Database Management]: Systems—Query Processing; H.2.5 [Database Management]: Heterogeneous Databases—Data Translation; H.2.7 [ Database Management]: Database Administration—Data Warehou...