Processing skyline queries in incomplete distributed databases
Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline queries attempt to assist users by identifying the set of data items which represents the best results that meet the conditions of a given query. Most of the exist...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Springer
2016
|
| _version_ | 1796977663448973312 |
|---|---|
| author | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah |
| author_facet | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah |
| author_sort | Alwan, Ali Amer |
| collection | UPM |
| description | Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline queries attempt to assist users by identifying the set of data items which represents the best results that meet the conditions of a given query. Most of the existing skyline techniques concentrate on identifying skylines over a single relation. However, in distributed databases, the process of skyline queries required accessing multiple relations which might be located at different sites. Consequently, data items from these multiple relations need to be joined and thus transferring these data items from one site to another is unavoidable. Moreover, the previous techniques also assume that the values of dimensions for every data item are presented (complete) which is not always true as some values may be missing. In this paper, we proposed an approach for processing skyline queries in incomplete distributed databases. The approach derives skylines from multiple relations where dominated data items are removed before joining the relations to reduce the processing time and the network cost. The experimental results illustrate that our proposed approach outperforms the previous approaches in terms of processing time and network cost. |
| first_indexed | 2024-03-06T09:43:23Z |
| format | Article |
| id | upm.eprints-62867 |
| institution | Universiti Putra Malaysia |
| last_indexed | 2024-03-06T09:43:23Z |
| publishDate | 2016 |
| publisher | Springer |
| record_format | dspace |
| spelling | upm.eprints-628672022-11-23T01:40:49Z http://psasir.upm.edu.my/id/eprint/62867/ Processing skyline queries in incomplete distributed databases Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Due to its great benefits over many database applications, skyline queries have received formidable concern in the last decades. Skyline queries attempt to assist users by identifying the set of data items which represents the best results that meet the conditions of a given query. Most of the existing skyline techniques concentrate on identifying skylines over a single relation. However, in distributed databases, the process of skyline queries required accessing multiple relations which might be located at different sites. Consequently, data items from these multiple relations need to be joined and thus transferring these data items from one site to another is unavoidable. Moreover, the previous techniques also assume that the values of dimensions for every data item are presented (complete) which is not always true as some values may be missing. In this paper, we proposed an approach for processing skyline queries in incomplete distributed databases. The approach derives skylines from multiple relations where dominated data items are removed before joining the relations to reduce the processing time and the network cost. The experimental results illustrate that our proposed approach outperforms the previous approaches in terms of processing time and network cost. Springer 2016-07 Article PeerReviewed Alwan, Ali Amer and Ibrahim, Hamidah and Udzir, Nur Izura and Sidi, Fatimah (2016) Processing skyline queries in incomplete distributed databases. Journal of Intelligent Information Systems, 48 (2). 399 - 420. ISSN 0925-9902; ESSN: 1573-7675 https://link.springer.com/article/10.1007/s10844-016-0419-2 10.1007/s10844-016-0419-2 |
| spellingShingle | Alwan, Ali Amer Ibrahim, Hamidah Udzir, Nur Izura Sidi, Fatimah Processing skyline queries in incomplete distributed databases |
| title | Processing skyline queries in incomplete distributed databases |
| title_full | Processing skyline queries in incomplete distributed databases |
| title_fullStr | Processing skyline queries in incomplete distributed databases |
| title_full_unstemmed | Processing skyline queries in incomplete distributed databases |
| title_short | Processing skyline queries in incomplete distributed databases |
| title_sort | processing skyline queries in incomplete distributed databases |
| work_keys_str_mv | AT alwanaliamer processingskylinequeriesinincompletedistributeddatabases AT ibrahimhamidah processingskylinequeriesinincompletedistributeddatabases AT udzirnurizura processingskylinequeriesinincompletedistributeddatabases AT sidifatimah processingskylinequeriesinincompletedistributeddatabases |