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.

Layered Indices for Probabilistic Top-k Queries

Finding Probabilistic k-Skyline Sets on Uncertain Data.

Top K Probabilistic Skyline Queries on Uncertain Data

Computing Skyline Probabilities on Uncertain Time Series.

Probabilistic Ranking over Relations

Ranking uncertain sky: The probabilistic top-k skyline operator

Probabilistic Top-K and Ranking Query Algorithms in Uncertain Databases

Semantics and Evaluation of Top-k Queries in Probabilistic Databases

Ranking Queries on Uncertain Data

Probabilistic Reverse Top-K Queries

Efficient Monochromatic and Bichromatic Probabilistic Reverse Top-K Query Processing for Uncertain Big Data

Threshold-based probabilistic top- k dominating queries

Top (K(1), K(2)) Query In Uncertain Datasets

Fast Probabilistic Ranking under x-Relation Model

Identifying Top <Emphasis Type="Italic">k</Emphasis> Dominating Objects over Uncertain Data

Top-K Aggregate Queries on Continuous Probabilistic Datasets

A Top-k Query Calculation Algorithm in Distributed Networks with Probabilistic Guarantees

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

Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data

Handling Er-Topk Query On Uncertain Streams