Missing values estimation for skylines in incomplete database
Incompleteness of data is a common problem in many databases including web heterogeneous databases, multi-relational databases, spatial and temporal databases,and data integration.The incompleteness of data introduces challenges in processing queries as providing accurate results that best meet th...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Zarqa University
2018
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/74988/ http://psasir.upm.edu.my/id/eprint/74988/1/Missing%20values.pdf |
| _version_ | 1848857585779736576 |
|---|---|
| author | Alwan, Ali Ibrahim, Hamidah Udzir, NurIzura Sidi, Fatimah |
| author_facet | Alwan, Ali Ibrahim, Hamidah Udzir, NurIzura Sidi, Fatimah |
| author_sort | Alwan, Ali |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Incompleteness of data is a common problem in many databases including web heterogeneous databases, multi-relational databases, spatial and temporal databases,and data integration.The incompleteness of data introduces challenges in processing queries as providing accurate results that best meet the query conditions over incomplete database is not a trivial task.Several techniques have been proposed to processqueries in incomplete database. Some of these techniques retrieve the query results based on the existing values rather than estimating the missing values.Such techniques are undesirable in many cases as the dimensions with missing values might be the important dimensions of the user’s query.Besides, the output is incomplete and might not satisfy the user preferences.In this paper we propose an approach that estimates missing values in skylines to guide users in selecting the most appropriate skylines from the several candidate skylines. The approach utilizes the concept of mining attribute correlations to generate an Approximate Functional Dependencies (AFDs) that captured the relationships between the imensions. Besides, identifythe strength of probability correlations to estimate the values. Then, the skylines with estimated values are ranked. By doing so, we ensure that the retrieved skylines are in the order of their estimated precision. |
| first_indexed | 2025-11-15T11:59:54Z |
| format | Article |
| id | upm-74988 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:59:54Z |
| publishDate | 2018 |
| publisher | Zarqa University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-749882019-12-05T02:13:27Z http://psasir.upm.edu.my/id/eprint/74988/ Missing values estimation for skylines in incomplete database Alwan, Ali Ibrahim, Hamidah Udzir, NurIzura Sidi, Fatimah Incompleteness of data is a common problem in many databases including web heterogeneous databases, multi-relational databases, spatial and temporal databases,and data integration.The incompleteness of data introduces challenges in processing queries as providing accurate results that best meet the query conditions over incomplete database is not a trivial task.Several techniques have been proposed to processqueries in incomplete database. Some of these techniques retrieve the query results based on the existing values rather than estimating the missing values.Such techniques are undesirable in many cases as the dimensions with missing values might be the important dimensions of the user’s query.Besides, the output is incomplete and might not satisfy the user preferences.In this paper we propose an approach that estimates missing values in skylines to guide users in selecting the most appropriate skylines from the several candidate skylines. The approach utilizes the concept of mining attribute correlations to generate an Approximate Functional Dependencies (AFDs) that captured the relationships between the imensions. Besides, identifythe strength of probability correlations to estimate the values. Then, the skylines with estimated values are ranked. By doing so, we ensure that the retrieved skylines are in the order of their estimated precision. Zarqa University 2018-01 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/74988/1/Missing%20values.pdf Alwan, Ali and Ibrahim, Hamidah and Udzir, NurIzura and Sidi, Fatimah (2018) Missing values estimation for skylines in incomplete database. The International Arab Journal of Information Technology, 15 (1). 66 - 75. ISSN 1683-3198 https://iajit.org/index.php?option=com_content&task=blogcategory&id=126&Itemid=451 |
| spellingShingle | Alwan, Ali Ibrahim, Hamidah Udzir, NurIzura Sidi, Fatimah Missing values estimation for skylines in incomplete database |
| title | Missing values estimation for skylines in incomplete database |
| title_full | Missing values estimation for skylines in incomplete database |
| title_fullStr | Missing values estimation for skylines in incomplete database |
| title_full_unstemmed | Missing values estimation for skylines in incomplete database |
| title_short | Missing values estimation for skylines in incomplete database |
| title_sort | missing values estimation for skylines in incomplete database |
| url | http://psasir.upm.edu.my/id/eprint/74988/ http://psasir.upm.edu.my/id/eprint/74988/ http://psasir.upm.edu.my/id/eprint/74988/1/Missing%20values.pdf |