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.