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 Citations (Scopus)

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
StatePublished - 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

Query processing
Semantics
Distributed computer systems
Processing
Overlay networks
Information retrieval
Scalability
Experiments

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
Li, Huajing ; Tan, Qingzhao ; Lee, Wang-chien. / Efficient progressive processing of skyline queries in peer-to-peer systems. Proceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06. 2006. (ACM International Conference Proceeding Series).
@inproceedings{7fae53734d2343cfa9e99c9a16ced0c0,
title = "Efficient progressive processing of skyline queries in peer-to-peer systems",
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.",
author = "Huajing Li and Qingzhao Tan and Wang-chien Lee",
year = "2006",
month = "12",
day = "1",
doi = "10.1145/1146847.1146873",
language = "English (US)",
isbn = "1595934286",
series = "ACM International Conference Proceeding Series",
booktitle = "Proceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06",

}

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, 1st International Conference on Scalable Information Systems, InfoScale '06, Hong Kong, China, 5/30/06. https://doi.org/10.1145/1146847.1146873

Efficient progressive processing of skyline queries in peer-to-peer systems. / Li, Huajing; Tan, Qingzhao; Lee, Wang-chien.

Proceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06. 2006. 1146873 (ACM International Conference Proceeding Series; Vol. 152).

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

TY - GEN

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

AU - Li, Huajing

AU - Tan, Qingzhao

AU - Lee, Wang-chien

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34547307191&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547307191&partnerID=8YFLogxK

U2 - 10.1145/1146847.1146873

DO - 10.1145/1146847.1146873

M3 - Conference contribution

SN - 1595934286

SN - 9781595934284

T3 - ACM International Conference Proceeding Series

BT - Proceedings of the 1st International Conference on Scalable Information Systems, InfoScale '06

ER -

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