Depth-k skyline query for unquantifiable attributes in distributed systems

Yi Chung Chen, Chiang Lee

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

5 Citations (Scopus)

Abstract

Skyline query has been a research issue attracting much attention in recent years. However, the need of dealing with attributes of unquantifiable values in such a query has not been noticed so far. These attributes of unquantifiable values (or unquantifiable attribute in short) usually contain important information that is unignorable in query processing. In this paper, we propose the notion of depth-k skyline query to address this issue. We specifically study this issue in a distributed system environment as it is the most common environment we are facing today. We propose two sifters to accelerate the query processing. The neural network technology is employed in the sifter, which significantly reduces the cost of the query processing. Extensive simulations demonstrate both the effectiveness and the efficiency of the proposed technique.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
Pages315-322
Number of pages8
DOIs
Publication statusPublished - 2011 Dec 1
Event14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011 - Crete, Greece
Duration: 2011 Jun 222011 Jun 24

Publication series

NameProceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011

Other

Other14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011
CountryGreece
CityCrete
Period11-06-2211-06-24

Fingerprint

Query processing
Neural networks
Costs

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Software

Cite this

Chen, Y. C., & Lee, C. (2011). Depth-k skyline query for unquantifiable attributes in distributed systems. In Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011 (pp. 315-322). (Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011). https://doi.org/10.2316/P.2011.716-057
Chen, Yi Chung ; Lee, Chiang. / Depth-k skyline query for unquantifiable attributes in distributed systems. Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. 2011. pp. 315-322 (Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011).
@inproceedings{0b4f7fd0a7cd431383cc46df8f0c1124,
title = "Depth-k skyline query for unquantifiable attributes in distributed systems",
abstract = "Skyline query has been a research issue attracting much attention in recent years. However, the need of dealing with attributes of unquantifiable values in such a query has not been noticed so far. These attributes of unquantifiable values (or unquantifiable attribute in short) usually contain important information that is unignorable in query processing. In this paper, we propose the notion of depth-k skyline query to address this issue. We specifically study this issue in a distributed system environment as it is the most common environment we are facing today. We propose two sifters to accelerate the query processing. The neural network technology is employed in the sifter, which significantly reduces the cost of the query processing. Extensive simulations demonstrate both the effectiveness and the efficiency of the proposed technique.",
author = "Chen, {Yi Chung} and Chiang Lee",
year = "2011",
month = "12",
day = "1",
doi = "10.2316/P.2011.716-057",
language = "English",
isbn = "9780889868946",
series = "Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011",
pages = "315--322",
booktitle = "Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011",

}

Chen, YC & Lee, C 2011, Depth-k skyline query for unquantifiable attributes in distributed systems. in Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011, pp. 315-322, 14th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011, Crete, Greece, 11-06-22. https://doi.org/10.2316/P.2011.716-057

Depth-k skyline query for unquantifiable attributes in distributed systems. / Chen, Yi Chung; Lee, Chiang.

Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. 2011. p. 315-322 (Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011).

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

TY - GEN

T1 - Depth-k skyline query for unquantifiable attributes in distributed systems

AU - Chen, Yi Chung

AU - Lee, Chiang

PY - 2011/12/1

Y1 - 2011/12/1

N2 - Skyline query has been a research issue attracting much attention in recent years. However, the need of dealing with attributes of unquantifiable values in such a query has not been noticed so far. These attributes of unquantifiable values (or unquantifiable attribute in short) usually contain important information that is unignorable in query processing. In this paper, we propose the notion of depth-k skyline query to address this issue. We specifically study this issue in a distributed system environment as it is the most common environment we are facing today. We propose two sifters to accelerate the query processing. The neural network technology is employed in the sifter, which significantly reduces the cost of the query processing. Extensive simulations demonstrate both the effectiveness and the efficiency of the proposed technique.

AB - Skyline query has been a research issue attracting much attention in recent years. However, the need of dealing with attributes of unquantifiable values in such a query has not been noticed so far. These attributes of unquantifiable values (or unquantifiable attribute in short) usually contain important information that is unignorable in query processing. In this paper, we propose the notion of depth-k skyline query to address this issue. We specifically study this issue in a distributed system environment as it is the most common environment we are facing today. We propose two sifters to accelerate the query processing. The neural network technology is employed in the sifter, which significantly reduces the cost of the query processing. Extensive simulations demonstrate both the effectiveness and the efficiency of the proposed technique.

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

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

U2 - 10.2316/P.2011.716-057

DO - 10.2316/P.2011.716-057

M3 - Conference contribution

SN - 9780889868946

T3 - Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011

SP - 315

EP - 322

BT - Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011

ER -

Chen YC, Lee C. Depth-k skyline query for unquantifiable attributes in distributed systems. In Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011. 2011. p. 315-322. (Proceedings of the IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2011). https://doi.org/10.2316/P.2011.716-057