Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream
Query processing using the Uncertain Data Stream (UDS) can be complex in many technological scenarios due to inconsistencies, unclear information, and interpretation latency. As a result of both the sheer amount of data generated and the rate of change, traditional processing methods are in dire nee...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific and Engineering Academy and Society
2024
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/114693/ http://psasir.upm.edu.my/id/eprint/114693/1/114693.pdf |
| _version_ | 1848866568051621888 |
|---|---|
| author | Wahab, Raja Azhan Syah Raja Rum, Siti Nurulain Mohd Ibrahim, Hamidah Ishak, Iskandar |
| author_facet | Wahab, Raja Azhan Syah Raja Rum, Siti Nurulain Mohd Ibrahim, Hamidah Ishak, Iskandar |
| author_sort | Wahab, Raja Azhan Syah Raja |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Query processing using the Uncertain Data Stream (UDS) can be complex in many technological scenarios due to inconsistencies, unclear information, and interpretation latency. As a result of both the sheer amount of data generated and the rate of change, traditional processing methods are in dire need of an upgrade. UDS consists of a finite set of states known as possible worlds (PW), and enhancing data organization can lead to more accurate extraction of user preferences. The number of possible world instances in UDS grows exponentially, making achieving Top-k query processing quickly a significant challenge. Different methods are available to handle Top-k queries in various types of UDS, and their key concerns include reducing duplicate scans of the entire dataset, enhancing uncertainty computation, and focusing on processing the latest tuple item entry. It appears that there have been limited studies conducted on the issue of UDS using the Sliding Window Model (SWM). The current approach for handling continuous queries on UDS within the SWM has proven to be ineffective, resulting in complex trade-offs between maximizing probability and generating high-scoring result sets. The challenge is to find the correct result list that satisfies a Top-k query predicate with scoring and probability. This study proposes a framework for processing Top-k queries for UDS using the sliding window model to improve efficiency. The study also discusses an improved optimization method for reducing computational redundancy in the context of the sliding window model and Top-k query processing. Overall, this research will significantly contribute to the Top-k computational query processing field. © 2024, World Scientific and Engineering Academy and Society. All rights reserved. |
| first_indexed | 2025-11-15T14:22:40Z |
| format | Article |
| id | upm-114693 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T14:22:40Z |
| publishDate | 2024 |
| publisher | World Scientific and Engineering Academy and Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-1146932025-01-23T07:42:47Z http://psasir.upm.edu.my/id/eprint/114693/ Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream Wahab, Raja Azhan Syah Raja Rum, Siti Nurulain Mohd Ibrahim, Hamidah Ishak, Iskandar Query processing using the Uncertain Data Stream (UDS) can be complex in many technological scenarios due to inconsistencies, unclear information, and interpretation latency. As a result of both the sheer amount of data generated and the rate of change, traditional processing methods are in dire need of an upgrade. UDS consists of a finite set of states known as possible worlds (PW), and enhancing data organization can lead to more accurate extraction of user preferences. The number of possible world instances in UDS grows exponentially, making achieving Top-k query processing quickly a significant challenge. Different methods are available to handle Top-k queries in various types of UDS, and their key concerns include reducing duplicate scans of the entire dataset, enhancing uncertainty computation, and focusing on processing the latest tuple item entry. It appears that there have been limited studies conducted on the issue of UDS using the Sliding Window Model (SWM). The current approach for handling continuous queries on UDS within the SWM has proven to be ineffective, resulting in complex trade-offs between maximizing probability and generating high-scoring result sets. The challenge is to find the correct result list that satisfies a Top-k query predicate with scoring and probability. This study proposes a framework for processing Top-k queries for UDS using the sliding window model to improve efficiency. The study also discusses an improved optimization method for reducing computational redundancy in the context of the sliding window model and Top-k query processing. Overall, this research will significantly contribute to the Top-k computational query processing field. © 2024, World Scientific and Engineering Academy and Society. All rights reserved. World Scientific and Engineering Academy and Society 2024-10-29 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/114693/1/114693.pdf Wahab, Raja Azhan Syah Raja and Rum, Siti Nurulain Mohd and Ibrahim, Hamidah and Ishak, Iskandar (2024) Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream. WSEAS Transactions on Systems and Control, 19. pp. 283-308. ISSN 1991-8763; eISSN: 2224-2856 https://wseas.com/journals/sac/2024/a625103-1359.pdf 10.37394/23203.2024.19.31 |
| spellingShingle | Wahab, Raja Azhan Syah Raja Rum, Siti Nurulain Mohd Ibrahim, Hamidah Ishak, Iskandar Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream |
| title | Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream |
| title_full | Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream |
| title_fullStr | Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream |
| title_full_unstemmed | Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream |
| title_short | Efficient top-k continuous query processing over sliding window model (SWM) method on uncertain data stream |
| title_sort | efficient top-k continuous query processing over sliding window model (swm) method on uncertain data stream |
| url | http://psasir.upm.edu.my/id/eprint/114693/ http://psasir.upm.edu.my/id/eprint/114693/ http://psasir.upm.edu.my/id/eprint/114693/ http://psasir.upm.edu.my/id/eprint/114693/1/114693.pdf |