Supporting personalized top-k skyline queries using partial compressed skycube

Jongwuk Lee, Gae Won You, Ik Chan Sohn, Seung Won Hwang, Kwangil Ko, Zino Lee

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

2 Citations (Scopus)

Abstract

As near-infinite amount of data are becoming accessible on the Web, it is getting more and more important to support intelligent query mechanisms, to help each user to identify the ideal results of manageable size. As such mechanism, skyline queries have gained a lot of attention lately for its intuitive query formulation. This intuitiveness, however, has a side-effect of generating too many results, especially for high-dimensional data, to satisfy a wide range of user's needs. Our goal is to support personalized skyline queries as identifying "truly interesting" objects based on user-specific preference and retrieval size k. While this problem has been studied previously, the proposed solution identifies top-k results by navigating a "skycube", which incurs exponential storage overhead to data dimensionality and excessive one-time computational overhead for skycube construction. In contrast, we develop novel techniques to significantly reduce both storage and computation overhead. Our extensive evaluation results validate this framework on both real-life and synthetic data.

Original languageEnglish
Title of host publicationProceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07
Pages65-72
Number of pages8
DOIs
Publication statusPublished - 2007 Dec 1
Event9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07 - Lisboa, Portugal
Duration: 2007 Nov 62007 Nov 9

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

Other9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07
CountryPortugal
CityLisboa
Period07/11/607/11/9

Fingerprint

Top-k
Query
Evaluation
World Wide Web
Dimensionality
Side effects

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Cite this

Lee, J., You, G. W., Sohn, I. C., Hwang, S. W., Ko, K., & Lee, Z. (2007). Supporting personalized top-k skyline queries using partial compressed skycube. In Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07 (pp. 65-72). (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1316902.1316914
Lee, Jongwuk ; You, Gae Won ; Sohn, Ik Chan ; Hwang, Seung Won ; Ko, Kwangil ; Lee, Zino. / Supporting personalized top-k skyline queries using partial compressed skycube. Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07. 2007. pp. 65-72 (International Conference on Information and Knowledge Management, Proceedings).
@inproceedings{3bd5c1d6d51640e081d293c6864c4e4b,
title = "Supporting personalized top-k skyline queries using partial compressed skycube",
abstract = "As near-infinite amount of data are becoming accessible on the Web, it is getting more and more important to support intelligent query mechanisms, to help each user to identify the ideal results of manageable size. As such mechanism, skyline queries have gained a lot of attention lately for its intuitive query formulation. This intuitiveness, however, has a side-effect of generating too many results, especially for high-dimensional data, to satisfy a wide range of user's needs. Our goal is to support personalized skyline queries as identifying {"}truly interesting{"} objects based on user-specific preference and retrieval size k. While this problem has been studied previously, the proposed solution identifies top-k results by navigating a {"}skycube{"}, which incurs exponential storage overhead to data dimensionality and excessive one-time computational overhead for skycube construction. In contrast, we develop novel techniques to significantly reduce both storage and computation overhead. Our extensive evaluation results validate this framework on both real-life and synthetic data.",
author = "Jongwuk Lee and You, {Gae Won} and Sohn, {Ik Chan} and Hwang, {Seung Won} and Kwangil Ko and Zino Lee",
year = "2007",
month = "12",
day = "1",
doi = "10.1145/1316902.1316914",
language = "English",
isbn = "9781595938299",
series = "International Conference on Information and Knowledge Management, Proceedings",
pages = "65--72",
booktitle = "Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07",

}

Lee, J, You, GW, Sohn, IC, Hwang, SW, Ko, K & Lee, Z 2007, Supporting personalized top-k skyline queries using partial compressed skycube. in Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07. International Conference on Information and Knowledge Management, Proceedings, pp. 65-72, 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07, Lisboa, Portugal, 07/11/6. https://doi.org/10.1145/1316902.1316914

Supporting personalized top-k skyline queries using partial compressed skycube. / Lee, Jongwuk; You, Gae Won; Sohn, Ik Chan; Hwang, Seung Won; Ko, Kwangil; Lee, Zino.

Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07. 2007. p. 65-72 (International Conference on Information and Knowledge Management, Proceedings).

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

TY - GEN

T1 - Supporting personalized top-k skyline queries using partial compressed skycube

AU - Lee, Jongwuk

AU - You, Gae Won

AU - Sohn, Ik Chan

AU - Hwang, Seung Won

AU - Ko, Kwangil

AU - Lee, Zino

PY - 2007/12/1

Y1 - 2007/12/1

N2 - As near-infinite amount of data are becoming accessible on the Web, it is getting more and more important to support intelligent query mechanisms, to help each user to identify the ideal results of manageable size. As such mechanism, skyline queries have gained a lot of attention lately for its intuitive query formulation. This intuitiveness, however, has a side-effect of generating too many results, especially for high-dimensional data, to satisfy a wide range of user's needs. Our goal is to support personalized skyline queries as identifying "truly interesting" objects based on user-specific preference and retrieval size k. While this problem has been studied previously, the proposed solution identifies top-k results by navigating a "skycube", which incurs exponential storage overhead to data dimensionality and excessive one-time computational overhead for skycube construction. In contrast, we develop novel techniques to significantly reduce both storage and computation overhead. Our extensive evaluation results validate this framework on both real-life and synthetic data.

AB - As near-infinite amount of data are becoming accessible on the Web, it is getting more and more important to support intelligent query mechanisms, to help each user to identify the ideal results of manageable size. As such mechanism, skyline queries have gained a lot of attention lately for its intuitive query formulation. This intuitiveness, however, has a side-effect of generating too many results, especially for high-dimensional data, to satisfy a wide range of user's needs. Our goal is to support personalized skyline queries as identifying "truly interesting" objects based on user-specific preference and retrieval size k. While this problem has been studied previously, the proposed solution identifies top-k results by navigating a "skycube", which incurs exponential storage overhead to data dimensionality and excessive one-time computational overhead for skycube construction. In contrast, we develop novel techniques to significantly reduce both storage and computation overhead. Our extensive evaluation results validate this framework on both real-life and synthetic data.

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

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

U2 - 10.1145/1316902.1316914

DO - 10.1145/1316902.1316914

M3 - Conference contribution

AN - SCOPUS:77951135674

SN - 9781595938299

T3 - International Conference on Information and Knowledge Management, Proceedings

SP - 65

EP - 72

BT - Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07

ER -

Lee J, You GW, Sohn IC, Hwang SW, Ko K, Lee Z. Supporting personalized top-k skyline queries using partial compressed skycube. In Proceedings of the 9th Annual ACM International Workshop on Web Information and Data Management, WIDM '07, Co-located with the 16th ACM Conference on Information and Knowledge Management, CIKM '07. 2007. p. 65-72. (International Conference on Information and Knowledge Management, Proceedings). https://doi.org/10.1145/1316902.1316914