Skyline Sets Query and Its Extension to Spatio-temporal Databases

被引:0
|
作者
Morimoto, Yasuhiko [1 ]
Siddique, Md Anisuzzaman [1 ]
机构
[1] Hiroshima Univ, Higashihiroshima 7398521, Japan
关键词
Skyline Query; Skyline Sets; Skyline Portfolio; Spatial Skyline; Temporal Skyline; Privacy;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 (n)C(s) sets in the database. We consider an efficient algorithm for computing convex skyline of the (n)C(s) 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.
引用
收藏
页码:317 / 329
页数:13
相关论文
共 50 条
  • [1] Processing continuous K-nearest skyline query with uncertainty in spatio-temporal databases
    Yuan-Ko Huang
    Zong-Han He
    [J]. Journal of Intelligent Information Systems, 2015, 45 : 165 - 186
  • [2] Processing continuous K-nearest skyline query with uncertainty in spatio-temporal databases
    Huang, Yuan-Ko
    He, Zong-Han
    [J]. JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2015, 45 (02) : 165 - 186
  • [3] A query calculus for spatio-temporal object databases
    Griffiths, T
    Fernandes, AAA
    Djafri, N
    Paton, NW
    [J]. EIGHTH INTERNATIONAL SYMPOSIUM ON TEMPORAL REPRESENTATION AND REASONING, PROCEEDINGS, 2001, : 101 - 110
  • [4] Continuous query processing in spatio-temporal databases
    Mokbel, MF
    [J]. CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 100 - 111
  • [5] Algebra-to-SQL query translation for spatio-temporal databases
    Minout, M
    Zimányi, E
    [J]. DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 904 - 913
  • [6] SPATIO-TEMPORAL DATABASES
    Stancic, Baldo
    Kapovic, Zdravko
    [J]. 10TH INTERNATIONAL MULTIDISCIPLINARY SCIENTIFIC GEOCONFERENCE: SGEM 2010, VOL I, 2010, : 1151 - 1158
  • [7] An efficient query optimization strategy for spatio-temporal queries in video databases
    Ünel, G
    Dönderler, ME
    Ulusoy, Ö
    Güdükbay, U
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 73 (01) : 113 - 131
  • [8] Survey of spatio-temporal databases
    Abraham T.
    Roddick J.F.
    [J]. GeoInformatica, 1999, 3 (1) : 61 - 99
  • [9] Ontology for spatio-temporal databases
    Frank, AU
    [J]. SPATIO-TEMPORAL DATABASES: THE CHROCHRONOS APPROACH, 2003, 2520 : 9 - 77
  • [10] Visual subsetting, conversion and complex query exploitation in large spatio-temporal databases
    Sharma, Sugam
    Tim, Udoyara Sunday
    Gadia, Shashi
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 67 : 309 - 319