Processing Framework for Ranking and Skyline Queries

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

In the previous chapter, the need to support ranking and skyline queries for multi-criteria decision-making for given user preferences was motivated. We now survey existing algorithms for each query and show a 'meta-algorithm' framework for each query. The goal of this chapter is to show that how this framework and cost model enable us to (a) generalize existing algorithms and (b) observe important principles not observed from individual algorithms.

Original languageEnglish
Title of host publicationAdvanced Query Processing
Subtitle of host publicationVolume 1: Issues and Trends
EditorsBarbara Catania, Lakhmi Jain
Pages37-56
Number of pages20
DOIs
Publication statusPublished - 2013 Oct 21

Publication series

NameIntelligent Systems Reference Library
Volume36
ISSN (Print)1868-4394
ISSN (Electronic)1868-4408

Fingerprint

ranking
Processing
decision making criterion
Decision making
Query
Ranking
costs
Costs

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Information Systems and Management
  • Library and Information Sciences

Cite this

Hwang, S. (2013). Processing Framework for Ranking and Skyline Queries. In B. Catania, & L. Jain (Eds.), Advanced Query Processing: Volume 1: Issues and Trends (pp. 37-56). (Intelligent Systems Reference Library; Vol. 36). https://doi.org/10.1007/978-3-642-28323-9_3
Hwang, Seungwon. / Processing Framework for Ranking and Skyline Queries. Advanced Query Processing: Volume 1: Issues and Trends. editor / Barbara Catania ; Lakhmi Jain. 2013. pp. 37-56 (Intelligent Systems Reference Library).
@inbook{9a8f1c525bf746c08e64825ba93dfff9,
title = "Processing Framework for Ranking and Skyline Queries",
abstract = "In the previous chapter, the need to support ranking and skyline queries for multi-criteria decision-making for given user preferences was motivated. We now survey existing algorithms for each query and show a 'meta-algorithm' framework for each query. The goal of this chapter is to show that how this framework and cost model enable us to (a) generalize existing algorithms and (b) observe important principles not observed from individual algorithms.",
author = "Seungwon Hwang",
year = "2013",
month = "10",
day = "21",
doi = "10.1007/978-3-642-28323-9_3",
language = "English",
isbn = "9783642283222",
series = "Intelligent Systems Reference Library",
pages = "37--56",
editor = "Barbara Catania and Lakhmi Jain",
booktitle = "Advanced Query Processing",

}

Hwang, S 2013, Processing Framework for Ranking and Skyline Queries. in B Catania & L Jain (eds), Advanced Query Processing: Volume 1: Issues and Trends. Intelligent Systems Reference Library, vol. 36, pp. 37-56. https://doi.org/10.1007/978-3-642-28323-9_3

Processing Framework for Ranking and Skyline Queries. / Hwang, Seungwon.

Advanced Query Processing: Volume 1: Issues and Trends. ed. / Barbara Catania; Lakhmi Jain. 2013. p. 37-56 (Intelligent Systems Reference Library; Vol. 36).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Processing Framework for Ranking and Skyline Queries

AU - Hwang, Seungwon

PY - 2013/10/21

Y1 - 2013/10/21

N2 - In the previous chapter, the need to support ranking and skyline queries for multi-criteria decision-making for given user preferences was motivated. We now survey existing algorithms for each query and show a 'meta-algorithm' framework for each query. The goal of this chapter is to show that how this framework and cost model enable us to (a) generalize existing algorithms and (b) observe important principles not observed from individual algorithms.

AB - In the previous chapter, the need to support ranking and skyline queries for multi-criteria decision-making for given user preferences was motivated. We now survey existing algorithms for each query and show a 'meta-algorithm' framework for each query. The goal of this chapter is to show that how this framework and cost model enable us to (a) generalize existing algorithms and (b) observe important principles not observed from individual algorithms.

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

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

U2 - 10.1007/978-3-642-28323-9_3

DO - 10.1007/978-3-642-28323-9_3

M3 - Chapter

AN - SCOPUS:84885604169

SN - 9783642283222

T3 - Intelligent Systems Reference Library

SP - 37

EP - 56

BT - Advanced Query Processing

A2 - Catania, Barbara

A2 - Jain, Lakhmi

ER -

Hwang S. Processing Framework for Ranking and Skyline Queries. In Catania B, Jain L, editors, Advanced Query Processing: Volume 1: Issues and Trends. 2013. p. 37-56. (Intelligent Systems Reference Library). https://doi.org/10.1007/978-3-642-28323-9_3