Materializing Distributed Skyline Queries

Samiha Brahimi, Mohamed-khireddine Kholladi

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.

References

  1. Bascketball refrence. http://basketballreference.com (accessed january 8th, 2013).
  2. Bauer and Lehner, W. (2009) “On solving the view selection problem in distributed data warehouse architectures.” In SSDBM, pages 43-, 2003.
  3. Börzsönyi, S., Kossmann, D. and Stocker, K. (2001) “The skyline operator.” In Proceedings of International Conference on Data Engineering (ICDE).
  4. 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).
  5. Chaves, L.W.F. Buchmann, E.Hueske, F. and Bohm ,K. “Towards materialized view selection for distributed databases”. In EDBT, pages 1088-1099, New York, NY, USA, 2009. ACM.
  6. 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).
  7. 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.
  8. 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).
  9. 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).
  10. Machine learning repository. http://archive.ics.uci.edu/ ml/datasets.html (accessed may 25th, 2013).
  11. 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.
  12. Raïssi, C. Pei, J. and Kister, T. “Computing closed skycubes,”PVLDB, vol. 3, pp. 838-847, 2010.
  13. 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.
  14. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F. and Balakrishnan, H. (2001) Chord: A scalable peer-topeer lookup service for internet applications. In: Proceedings of Conference on Applications, technologies, architectures, and protocols for com computer communications (SIGCOMM), pp. 149{160 (2001).
  15. Veloso R. R., Cerf .L, Raissi .C and W. Meira Jr, “Distributed Skycube Computation with Anthill”, In ISCAHPC 2011. IEEE Computer Society.
  16. 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).
  17. 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).
  18. 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).
  19. 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.
Download


Paper Citation


in Harvard Style

Brahimi S. and Kholladi M. (2014). Materializing Distributed Skyline Queries . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 372-379. DOI: 10.5220/0004794203720379


in Bibtex Style

@conference{icaart14,
author={Samiha Brahimi and Mohamed-khireddine Kholladi},
title={Materializing Distributed Skyline Queries},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={372-379},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004794203720379},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Materializing Distributed Skyline Queries
SN - 978-989-758-015-4
AU - Brahimi S.
AU - Kholladi M.
PY - 2014
SP - 372
EP - 379
DO - 10.5220/0004794203720379