Studi Permasalahan Why-Not Range-Based Skyline Query untuk Data Tidak Lengkap pada Jaringan Jalan Raya

Pratama, Julian Enggarrio Putra (2019) Studi Permasalahan Why-Not Range-Based Skyline Query untuk Data Tidak Lengkap pada Jaringan Jalan Raya. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111540000082-Undergraduate_Theses.pdf Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Saat ini pengetahuan dan teknologi analisis data semakin maju. Salah satu yang ikut berkembang adalah teknik pencarian data dengan kueri tertentu. Data yang tidak muncul pada hasil kueri tertentu memunculkan pertanyaan “mengapa tidak muncul?” (why-not). Jawaban atas pertanyaan tersebut tentu dapat digunakan sebagai evaluasi mengapa data tersebut tidak muncul pada kueri pencarian tertentu. Pertanyaan why-not dapat diaplikasikan juga ke dalam kueri skyline dengan jarak tertentu (range-based skyline). Kueri skyline adalah kueri yang bertujuan untuk mencari data yang “menarik” dari sekumpulan data. Data yang digunakan adalah data spasial yang mempunyai koordinat dan dapat dipetakan pada bidang kartesian. Dalam hal ini data yang dianalisis adalah data jaringan jalan raya. Tetapi tidak semua data yang didapat memiliki atribut yang lengkap. Kadang-kadang karena kesalahan menyebabkan atribut tertentu dari data tidak tercatat. Data yang tidak semua atributnya mempunyai nilai disebut data tidak lengkap. Tugas akhir ini bertujuan untuk menjawab permasalahan why-not range-based skyline query untuk data tidak lengkap pada jaringan jalan raya. Strategi yang digunakan untuk menjawab pertanyaan tersebut ada dua, yaitu mengubah atribut data selain koordinat titik dan mengubah jarak maksimal kueri. Algoritma komputasi yang dibandingkan adalah menggunakan cara skyline lokal dan menggunakan cara bruteforce . Efektivitas dan efisiensi algoritma diuji menggunakan data sintetis. Hasil uji coba menunjukkan bahwa penggunaan algoritma skyline lokal dapat memberikan jawaban dengan waktu lebih cepat daripada menggunakan cara bruteforce.
===================================================================================================================================
Nowadays data analysis technology and knowledge is progressing. One that develops is the method of searching data with certain queries. Data that doesn't appear in certain query results give a question, "why doesn't it appear?" (Why-not). The answer of that question can be used as an evaluation of why the data does not appear in certain search queries. The why-not question can be applied to a range-based skyline query. A skyline query is a query that aims to find data that is "interesting" from a set of data. The data used is spatial data that has coordinates and can be mapped in the cartesian plane. In this case we use road networks data. But not all data has complete attributes. Sometimes human or device errors causing certain attributes of the data did not recorded. Data that is not all of its attributes has a value called incomplete data. This final project aims to answer the problem of why not-range-based skyline queries for incomplete data on the road networks. There are two strategies used to answer this question. First is changing data attributes and the second is changing the maximum distance of the query. Algorithms that are compared are local skyline method and bruteforce method. The effectiveness and efficiency of the algorithm is tested using synthetic data. The results shows that the use of the local skyline algorithm can provide answers with time faster than using the bruteforce method.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	skyline query, range-based, why-not, data, road networks
Subjects:	T Technology > T Technology (General) > T57.5 Data Processing
Divisions:	Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Julian Enggarrio Putra Pratama
Date Deposited:	23 Jul 2026 06:34
Last Modified:	23 Jul 2026 06:34
URI:	http://repository.its.ac.id/id/eprint/68549

Actions (login required)

View Item