Skyline sets query and its extension to spatio-temporal databases

  • Authors:
  • Yasuhiko Morimoto;Md. Anisuzzaman Siddique

  • Affiliations:
  • Hiroshima University, Higashi-Hiroshima, Japan;Hiroshima University, Higashi-Hiroshima, Japan

  • Venue:
  • DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a set of objects, a skyline query finds the objects that are not dominated by others. We consider a skyline query for sets of objects in a database in this paper. Let s be the number of objects in each set and n be the number of objects in the database. There are nCs sets in the database. We consider an efficient algorithm for computing convex skyline of the nCs sets, which we call “convex skyline sets”. Recently, we have to aware individual’s privacy. Sometimes, we have to hide individual values and are only allowed to disclose aggregated values of objects. In such situation, we cannot use conventional skyline queries. The proposed function can be a promising alternative in decision making in a privacy aware environment. In addition, if we consider sets of objects, we can extend the idea of the skyline query to spatio-temporal databases. For example, we can retrieve sets that are not dominated by another set in respect of time-interval or spatial-area. In this paper, we propose temporal and spatial skyline sets query.