Authors:
Samiha Brahimi
1
and
Mohamed-khireddine Kholladi
2
Affiliations:
1
University of Constantine, Algeria
;
2
University of L’oued, Algeria
Keyword(s):
Skyline Queries, Distributed Skyline, Skycube, Structured Peer-to-Peer Systems, Top-sky, Query Optimization.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Data Mining
;
Databases and Information Systems Integration
;
Enterprise Information Systems
;
Sensor Networks
;
Signal Processing
;
Soft Computing
Abstract:
In this paper, we tackle the problem of efficient skycube computation in structured P2P systems. We introduce a top-down algorithm called Distributed-Top-Sky based on the recently introduced Top-Sky. Furthermore, we introduce two types of nodes namely the Scheduling-Node where the network is organized by assigning the computation of each cuboid to a Data-Node and the Data-Node which holds a part of the dataset used to compute the assigned cuboids. In order to evaluate the effectiveness of our approach, we have conducted extensive experiments on three real datasets over a simulated CAN (content addressable network) network.