Parasol: An Architecture for Cross-Cloud Federated Graph Querying

Conference · Sun Jun 22 00:00:00 EDT 2014

DOI:https://doi.org/10.1145/2627770.2627771· OSTI ID:1178877

Lieberman, Michael; Choudhury, Sutanay; Hughes, Marisa; Patrone, Dennis; Hider, Sandy; Piatko, Christine; Chapman, Matthew; Marple, JP; Silberberg, David

Large scale data fusion of multiple datasets can often provide in- sights that examining datasets individually cannot. However, when these datasets reside in different data centers and cannot be collocated due to technical, administrative, or policy barriers, a unique set of problems arise that hamper querying and data fusion. To ad- dress these problems, a system and architecture named Parasol is presented that enables federated queries over graph databases residing in multiple clouds. Parasol’s design is flexible and requires only minimal assumptions for participant clouds. Query optimization techniques are also described that are compatible with Parasol’s lightweight architecture. Experiments on a prototype implementation of Parasol indicate its suitability for cross-cloud federated graph queries.

• Research Organization: Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 1178877
• Report Number(s): PNNL-SA-102039; 400470000
• Resource Relation: Conference: Proceedings of Workshop on Data Analytics in the Cloud (DanaC'14), June 22-27, 2014, Snowbird, Utah, 1-4
• Country of Publication: United States
• Language: English

Related Subjects

Graph database
federated database
data fusion
subgraph query
query optimization