Detailed Information

Cited 0 time in webofscience Cited 1 time in scopus
Metadata Downloads

Adaptive convex skyline: a threshold-based project partitioned layer-based index for efficient-processing top-k queries in entrepreneurship applicationsopen access

Authors
Son, YunsikIhm, Sun-YoungNasridinov, AzizPark, Young-Ho
Issue Date
Aug-2016
Publisher
SPRINGER
Keywords
Bigdata; Healthcare; Top-k queries; Adaptive convex skyline; Entrepreneurship
Citation
JOURNAL OF SUPERCOMPUTING, v.72, pp.4262 - 4275
Journal Title
JOURNAL OF SUPERCOMPUTING
Volume
72
Start Page
4262
End Page
4275
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/9362
DOI
10.1007/s11227-016-1826-4
ISSN
0920-8542
Abstract
Many entrepreneurship applications use data as the core concept of their business to better understand the needs of their customers. However, as the size of databases used by these entrepreneurship applications grows and as more users access data through various interactive interfaces, obtaining the result for a top-k query may take long time if the query matches millions of the tuples in the database. Traditionally, layer-based indexing methods are representative for processing top-k queries efficiently. These methods form tuples into a list of layers where the ith layer holds the tuples that can be the top-i answer. Layer-based indexing methods enable us to obtain top-k answers by accessing at most k layers. Most of these methods achieve high accuracy of query answer at the expense of enlarged index construction time. However, we can adjust between accuracy and index construction time to achieve an optimal performance. Thus in this paper, we propose a method, called the adaptive convex skyline (AdaptCS) for efficient-processing top-k queries in entrepreneurship applications. AdaptCS first prunes the data with a virtual threshold point and finds skyline points over the pruned data. Here, by adjusting virtual threshold we are able to achieve optimal performance. Then, AdaptCS divides the skyline into m subregions with projection partitioning method and constructs the convex hull m times for each subregion with virtual objects. Lastly, AdaptCS combines the objects obtained by computing the convex hull. The experimental results show that the proposed method outperforms the existing methods.
Files in This Item
Go to Link
Appears in
Collections
ICT융합공학부 > IT공학전공 > 1. Journal Articles

qrcode

Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher Park, Young Ho photo

Park, Young Ho
ICT융합공학부 (IT공학전공)
Read more

Altmetrics

Total Views & Downloads

BROWSE