| LEADER |
02356nam a22002417a 4500 |
| 001 |
1716845 |
| 024 |
|
|
|3 10.33948/0584-028-004-007
|
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b السعودية
|
| 100 |
|
|
|9 525253
|a Kulkarni, R. D.
|e Author
|
| 245 |
|
|
|a Skyline Computation for Frequent Queries in Update Intensive Environment
|
| 260 |
|
|
|b جامعة الملك سعود
|c 2016
|
| 300 |
|
|
|a 447 - 456
|
| 336 |
|
|
|a بحوث ومقالات
|b Article
|
| 520 |
|
|
|b The skyline queries produce the tuples, which are ‘promising’ on the dimensions of the user’s interest. The popular datasets often get queried by the users where dimensions of the user queries often overlap. For such frequent, overlapping skyline queries repeating computations on large datasets result in unacceptable response time. In the scenarios where, there exists a little deviation in the query dimensions than those of the popular dimensions or when the dataset gets updated, the re-use of the previous results can help in either avoiding or reducing further computational costs. In this paper, we focus exactly on this problem and aim at optimizing the response time of frequent or near to frequent skyline queries raised against the static and the update intensive dataset. We propose two novel, simple yet efficient algorithms namely the QPSkyline and the QPUpdate Skyline algorithm, which make use of the proposed data structure called as ‘Query Pro- filer’, which aims at preserving the metadata of the skyline queries. The QPSkyline algorithm works in static environment and the QP Update Skyline algorithm is applicable for the datasets, which experience frequent updates. The experiments performed on the real life dataset demonstrate the effectiveness and scalability of the proposed algorithms.
|
| 653 |
|
|
|a علوم الحاسوب
|a الخوارزميات
|a قواعد البيانات
|
| 692 |
|
|
|b Skyline Queries
|b Frequent Queries
|b Query Profiler
|
| 700 |
|
|
|9 525254
|a Momin, B. F.
|e Co-Author
|
| 773 |
|
|
|c 007
|e Journal of King Saud University (Computer and Information Sciences)
|f Maǧalaẗ ǧamʼaẗ al-malīk Saud : ùlm al-ḥasib wa al-maʼlumat
|l 004
|m مج28, ع4
|o 0584
|s مجلة جامعة الملك سعود - علوم الحاسب والمعلومات
|v 028
|x 1319-1578
|
| 856 |
|
|
|u 0584-028-004-007.pdf
|
| 930 |
|
|
|d y
|p y
|q n
|
| 995 |
|
|
|a science
|
| 999 |
|
|
|c 974017
|d 974017
|
