Top-K Queries in RDF Graph-based Stream Processing with Actors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Top-K Queries in RDF Graph-based Stream Processing with Actors

Résumé

In this paper, we describe our novel system named as RGraSPA an RDF Graph-based Stream Processing with Actors, which adheres to the realm of RDF graph and knowledge reasoning, and uses an actor model for distribution of continuous queries. Furthermore, we present our approach to solve DEBS Grand Challenge by employing our system. RGraSPA uses RDF graph-based event model to encapsulate a set of triples and process them in continuous manner. We also present our synchronised structure traversal algorithm that uses Range tree to store results in a sorted view, where each node of the tree maintains a balanced Multimap Binary Search Tree (BST). The range of each node is adaptive and updated according to the incoming values and defined size of the Multimap BST for each node. In order to solve the DEBS challenge, we provide a formal method to calculate cell IDs from the longitude and latitude in a streaming fashion and use two Range trees for 10 most frequent routes and profitable areas. Our experimental results show that the query execution time can be optimised by carefully adjusting the cardinality values of Range tree. Our solution processes 1 year worth of RD-Fised data (372 GB) (approx 3.4 billion triples) for Taxis in 1.8 hours.
Fichier non déposé

Dates et versions

hal-01170923 , version 1 (02-07-2015)

Identifiants

Citer

Syed Gillani, Abderrahmen Kammoun, Julien Subercaze, Kamal Singh, Gauthier Picard, et al.. Top-K Queries in RDF Graph-based Stream Processing with Actors. 9th ACM International Conference on Distributed Event-Based Systems, Jun 2015, Oslo, Norway. pp.293-300, ⟨10.1145/2675743.2772587⟩. ⟨hal-01170923⟩
149 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More