• DOI:10.1007/978-0-387-35973-1_1221
• Corpus ID: 15671562

Skyline Queries

@inproceedings{Thakur2008SkylineQ,
  title={Skyline Queries},
  author={Nilu Thakur},
  booktitle={Encyclopedia of GIS},
  year={2008}
}

• N. Thakur
• Published in Encyclopedia of GIS 2008
• Economics

For example, figure 1 shows a dataset containing information about hotels; the distance to the beach and the price for each data points are assigned to the X, Y axis of the plot. The interesting data-points in the dataset are {a, i, k}, because ‘a’ has the least distance from the beach, ‘k’ has the lowest price. And though, ‘i’ has neither the shortest distance nor the minimum price but it has lesser distance value than ‘k’ and a lower price value than ‘a’, hence ‘I; is not dominated by either ‘a’ or ‘k’. All the other points in the dataset are dominated by the set of points {a, i, k}, i.e., for all other points both the distance and price value are greater than one or more set of points {a, i, k} also called skyline points.