An Improved Skyline Query Scheme for Recommending Real-Time User Preference Data Based on Big Data Preprocessing


KIPS Transactions on Software and Data Engineering, Vol. 11, No. 5, pp. 189-196, May. 2022
https://doi.org/10.3745/KTSDE.2022.11.5.189,   PDF Download:
Keywords: Skyline Query, Nearest Neighbor, Online Skyline Query, Block Nested Loop, Data Preprocessing
Abstract

Skyline query is a scheme for exploring objects that are suitable for user preferences based on multiple attributes of objects. Existing skyline queries return search results as batch processing, but the need for real-time search results has increased with the advent of interactive apps or mobile environments. Online algorithm for Skyline improves the return speed of objects to explore preferred objects in real time. However, the object navigation process requires unnecessary navigation time due to repeated comparative operations. This paper proposes a Pre-processing Online Algorithm for Skyline Query (POA) to eliminate unnecessary search time in Online Algorithm exploration techniques and provide the results of skyline queries in real time. Proposed techniques use the concept of range-limiting to existing Online Algorithm to perform pretreatment and then eliminate repetitive rediscovering regions first. POAs showed improvement in standard distributions, bias distributions, positive correlations, and negative correlations of discrete data sets compared to Online Algorithm. The POAs used in this paper improve navigation performance by minimizing comparison targets for Online Algorithm, which will be a new criterion for rapid service to users in the face of increasing use of mobile devices.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
J. Kim and J. Kim, "An Improved Skyline Query Scheme for Recommending Real-Time User Preference Data Based on Big Data Preprocessing," KIPS Transactions on Software and Data Engineering, vol. 11, no. 5, pp. 189-196, 2022. DOI: https://doi.org/10.3745/KTSDE.2022.11.5.189.

[ACM Style]
JiHyun Kim and Jongwan Kim. 2022. An Improved Skyline Query Scheme for Recommending Real-Time User Preference Data Based on Big Data Preprocessing. KIPS Transactions on Software and Data Engineering, 11, 5, (2022), 189-196. DOI: https://doi.org/10.3745/KTSDE.2022.11.5.189.