Efficient progressive processing of skyline queries in peer-to-peer systems

Huajing Li, Qingzhao Tan, Wang-chien Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Skyline queries have received a lot of attention from database and information retrieval research communities. A skyline query returns a set of data objects that is not dominated by any other data objects in a given dataset. However, most of existing studies focus on skyline query processing in centralized systems. Only recently, skyline queries are considered in a distributed computing environment. Acknowledging the trend toward peer-to-peer (P2P) systems in distributed computing, we examine the problem of skyline query processing in P2P systems and propose innovative solutions. We exploit the data semantic embedded in semantic ally structured P2P overlay networks to efficiently prune search space, without compromising the quality of query result. In addition, we propose approximate algorithms to support skyline queries where exact answers are too costly to obtain. These approximate algorithms produce high quality answers using heuristics based on local semantics of peer nodes. Extensive experiments validate that our algorithms provides high efficiency and scalability to skyline query processing in P2P systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06
DOIs
Publication statusPublished - Dec 1 2006
Event1st International Conference on Scalable Information Systems, InfoScale '06 - Hong Kong, China
Duration: May 30 2006Jun 1 2006

Publication series

NameACM International Conference Proceeding Series
Volume152

Other

Other1st International Conference on Scalable Information Systems, InfoScale '06
CountryChina
CityHong Kong
Period5/30/066/1/06

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Cite this

Li, H., Tan, Q., & Lee, W. (2006). Efficient progressive processing of skyline queries in peer-to-peer systems. In Proceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06 [1146873] (ACM International Conference Proceeding Series; Vol. 152). https://doi.org/10.1145/1146847.1146873