Skyline Computation for Frequent Queries in Update Intensive Environment
| المصدر: | مجلة جامعة الملك سعود - علوم الحاسب والمعلومات |
|---|---|
| الناشر: | جامعة الملك سعود |
| المؤلف الرئيسي: | Kulkarni, R. D. (Author) |
| مؤلفين آخرين: | Momin, B. F. (Co-Author) |
| المجلد/العدد: | مج28, ع4 |
| محكمة: | نعم |
| الدولة: |
السعودية |
| التاريخ الميلادي: |
2016
|
| الصفحات: | 447 - 456 |
| DOI: |
10.33948/0584-028-004-007 |
| ISSN: |
1319-1578 |
| رقم MD: | 974017 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | science |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
Skyline Queries | Frequent Queries | Query Profiler
|
| رابط المحتوى: |
| المستخلص: |
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. |
|---|---|
| ISSN: |
1319-1578 |
عناصر مشابهة
-
QUERY OPTIMIZATION ALGORITHMS IN DISTRIBUTED DATABASE ENVIRONMENT
بواسطة: الكرمى، سهى جلال منشور: (2002) -
AMGRP: AHP Based Multimetric Geographical Routing Protocol For Urban Environment Of VANETs
بواسطة: Kumari, N.V. Dharani منشور: (2019) -
C-Mixture And Multi Constraints Based Genetic Algorithm For Collaborative Data Publishing
بواسطة: Kulkarni, Yogesh R. منشور: (2018) -
Query Processor for Native XML Databases
بواسطة: Al Melibari, Alaa Abd Albasit منشور: (2010) -
Reformulating XQuery Queries Using GLAV Mapping and Complex Unification
بواسطة: Benharzallah, Saber منشور: (2016)
