ANSWERING WHY-NOT QUESTIONS ON REVERSE SKYLINE QUERIES OVER INCOMPLETE DATA

Bagus Jati Santoso, Tosca Yoel Connery
2019 JUTI: Jurnal Ilmiah Teknologi Informasi  
1) , 5114100061@if.its.ac.id 2) ABSTRAK Dewasa ini, perkembangan query berbasis preferensi mendapat cukup banyak perhatian dari para peneliti dan pengguna data. Salah satu dari query berbasis preferensi yang paling popular adalah skyline query, yang mana akan memberikan subset himpunan superior yang tidak didominasi oleh titik manapun. Sebagai pengembangan dari skyline queries, lahirlah reverse skyline queries. Query ini bertujuan untuk mendapatkan informasi mengenai query points yang
more » ... ints yang menjadikan sebuah data atau record sebagai hasil skyline query-nya. Lebih lanjut, pengembangan IT yang berorientasi pada data menuntut ilmuwan agar dapat mengolah data dalam segala kondisi. Di dunia nyata, seringkali ditemui data multidimensi yang tidak lengkap, baik karena rusak, hilang, maupun perihal privasi. Untuk meningkatkan nilai guna dari sebuah kumpulan data, penelitian ini akan mendiskusikan mengenai salah satu masalah dalam pengolahan reverse skyline queries pada data tidak lengkap, yaitu masalah "why-not". Solusi yang diharapkan dari masalah "why-not" ini adalah saran dan langkah agar sebuah query point yang semula tidak menganggap sebuah record atau data tidak lengkap sebagai hasilnya, nantinya dapat menjadikan record atau data tersebut sebagai bagian dari hasil. Pada penelitian ini, akan terdapat diskusi dan pembahasan mengenai solusi dari problem tersebut beserta uji performansi untuk mengukur tingkat efisiensi dan efektifitasnya. Kata Kunci: incomplete data, reverse skyline, skyline query, why-not ABSTRACT Recently, the development of the query-based preferences has received considerable attention from researchers and data users. One of the most popular preference-based queries is the skyline query, which will give a subset of superior records that are not impeded by any records in the dataset. As the developed version of skyline queries, a reverse skyline query rise. This query aims to get information about the query points that make a data or record as the part of result of their skyline query. Furthermore, data-oriented IT development requires scientists to be able to process data in all conditions. In the real world, there exist an incomplete multidimensional data, both because of damage, loss and privacy. In order to increase the usability over a data set, this study will discuss one of the problems in processing reverse skyline queries over incomplete data, namely the "why-not" problem. The considered solution to this "why-not" problem is the recommendation and steps so that a query point that does not initially consider an incomplete data, as a result, can later make the record or incomplete data as part of the results. In this study, there will be further discussion about the dominance relationship between incomplete data along with the solution of the problem. Moreover, some performance evaluations are conducted to measure the level of efficiency and effectiveness.
doi:10.12962/j24068535.v17i1.a824 fatcat:gc7k3bhkyvd35caroxuv5eaea4