Managing Linked Data at Scale: Querying, Integrating, and Sharing
This project aims to develop an efficient system and software tools to make it easy for users to share datasets with each other and integrate data available at geo-distributed engines. The RDF data model allows interlinking entities from different Web sources, where each dataset is independently maintained and accessed via a SPARQL endpoint. Subsequently various applications in life sciences, government open data, decentralized social networks, and Internet of Things, which need to query RDF graphs across geo-distributed and independent endpoints, have emerged. State-of-the-art federated RDF systems usually support a small number of data sources by utilizing schema information. They often cause unnecessary data retrieval and communications, leading to poor scalability and response time; these systems cannot support the need of these emerging applications to access tens to hundreds of geo-distributed RDF datasets.
This project mainly addresses these limitations and presents Lusail, a scalable and efficient federated RDF engine for querying large-scale graphs across geo-distributed endpoints. Lusail achieves scalability and low query response time through optimizations at compile and run times. At compile time, we use a novel locality-aware query decomposition  that maximizes the number of query triple patterns sent together to a source based on the actual location of the instances satisfying these triple patterns. At run time, we use selectivity- aware and parallel query execution techniques to reduce net- work latency and to increase parallelism by delaying the execution of subqueries expected to return large results. We evaluate Lusail using real data and synthetic benchmarks, with sizes up to billions of triples on an in-house cluster and a geo-distributed public cloud. We show that Lusail outperforms state-of-the-art systems by orders of magnitude in terms of scalability and response time. Lusail is demonstrated at SIGMOD 2017 . A full technical report about Lusail is available at .
Ibrahim Abdelaziz, Essam Mansour, Mourad Ouzzani, Ashraf Aboulnaga, Panos Kalnis. Query Optimizations over Decentralized RDF Graphs. Technical Report, 2017.
Ibrahim Abdelaziz, Essam Mansour, Mourad Ouzzani, Ashraf Aboulnaga, Panos Kalnis. Query Optimizations Over Decentralized RDF Graphs. IEEE International Conference on Data Engineering (ICDE), 2017.
Essam Mansour, Ibrahim Abdelaziz, Mourad Ouzzani, Ashraf Aboulnaga, Panos Kalnis. A Demonstration of Lusail – Querying Linked Data at Scale. The International Conference on Management of Data (SIGMOD), 2017.
Andrei Vlad Sambra, Essam Mansour, Sandro Hawke, Maged Zereba, Nicola Greco, Abdur- rahman Ghanem, Dmitri Zagidulin, Ashraf Aboulnaga, Tim Berners-Lee: Solid: A Platform for Decentralized Social Applications Based on Linked Data. Technical Report. PDF
Essam Mansour, Andrei Vlad Sambra, Sandro Hawke, Maged Zereba, Sarven Capadisli, Abdurrahman Ghanem, Ashraf Aboulnaga, Tim Berners-Lee: A Demonstration of the Solid Platform for Social Web Applications. WWW: 223-226, 2016. PDF