![](bg8.png)
5 CONCLUSIONS
This paper has dealt with the computation of the
skycube in a structured peer-to-peer system by
introducing a method called Distributed-Top-Sky).
For validating the proposed approach, we have
conducted an experimental evaluation on various
datasets. The efficiency of the proposed method has
been proven; it outperformed individual computation
of the cuboids using the DSL approach. These
results can be optimized in the future by distributing
the scheduling task.
Another possible direction for future work is to
investigate the second step of the materialized views
selection problem for skyline queries under various
constraints since no previous work treats the
distributed version of this problem with skyline
queries and there are a few works for relational
queries. The works presented in (Bauer et al., 2003;
Chaves et al., 2009) can be the start point of such an
investigation.
REFERENCES
Bascketball refrence. http://basketballreference.com
(accessed january 8th, 2013).
Bauer and Lehner, W. (2009) “On solving the view
selection problem in distributed data warehouse
architectures.” In SSDBM, pages 43–, 2003.
Börzsönyi, S., Kossmann, D. and Stocker, K. (2001) “The
skyline operator.” In Proceedings of International
Conference on Data Engineering (ICDE).
Brahimi, S. Kholladi, M.K. and hamerelain, A. (2013)
“top-Sky: top-down algorithm for computing the
skycube” in international symposium of programming
and systems” (isps 2013).
Chaves, L.W.F. Buchmann, E.Hueske, F. and B¨ohm ,K.
“Towards materialized view selection for distributed
databases”. In EDBT, pages 1088–1099, New York,
NY, USA, 2009. ACM.
Chen, B. and Liang, W. (2009) “ Progressive skyline
query processing in wireless sensor networks” In:
International Conference on Mobile Ad-hoc and
Sensor Networks(MSN), pp. 17{24 (2009).
Chen, L., Cui, B., Lu, H., Xu, L. and Xu, Q. (2008) “iSky:
Efficient and progressive skyline computing in a
structured P2P network.” In: Proceedings of the
International Conference on Distributed Computing
Systems , 2008.
Jagadish, H., Ooi, B. and Vu, Q.(2005) “BATON: a
balanced tree structure for peer-to-peer networks.” In
Proceedings of International Conference on Very
Large Data Bases (VLDB), pp. 661{672 (2005).
Li, H., Tan, Q., Lee, W.: Efficient progressive processing
of skyline queries in peer-to-peer systems. In:
Proceedings of the International Conference on
Scalable Information Systems(Infoscale), p. 26 (2006).
Machine learning repository. http://archive.ics.uci.edu/
ml/datasets.html (accessed may 25th, 2013).
Pei, J., W. Jin, M. Ester, et Y. Tao (2005). Catching the
best views of skyline : A semantic approach based on
decisive subspaces. In VLDB, pp. 253–264.
Raïssi, C. Pei, J. and Kister, T. “Computing closed
skycubes,”PVLDB, vol. 3, pp. 838–847, 2010.
Ratnasamy, S., Francis, P., Handley, M., Karp, R. and
Schenker, S. (2001) “A scalable content-addressable
network”. In: Proceedings Conference on
Applications, technologies, architectures, and
protocols for computer communications.
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F. and
Balakrishnan, H. (2001) Chord: A scalable peer-to-
peer lookup service for internet applications. In:
Proceedings of Conference on Applications,
technologies, architectures, and protocols for com
computer communications (SIGCOMM), pp. 149{160
(2001).
Veloso R. R., Cerf .L, Raıssi .C and W. Meira Jr,
“Distributed Skycube Computation with Anthill”, In
ISCAHPC 2011. IEEE Computer Society.
Wang, S., Ooi, B., Tung, A., Xu, L. (2007) » Efficient
skyline query processing on peer-to-peer networks”.
In: Proceedings of International Conference on Data
Engineering (ICDE).
Wang, S., Vu, Q.H., Ooi, B.C., Tung, A.K. and Xu, L.
(2009) “Skyframe: a framework for skyline query
processing in peer-to-peer systems.” In The VLDB
Journal 18(1), 345-362 (2009).
Wu, P., Zhang, C., Feng, Y., Zhao, B., Agrawal, D. and
Abbadi, A (2006). “Parallelizing skyline queries for
scalable distribution.” In: Proceedings of International
Conference on Extending Database Technology
(EDBT), pp. 112{130 (2006).
Yuan, Y., X. Lin, Q. Liu,W.Wang, J. X. Yu, et Q. Zhang
(2005). Efficient computation of the skyline cube. In
VLDB, pp. 241–252.
MaterializingDistributedSkylineQueries
379