Abstract:The data stream is a series of data generated at sequential time from different sources. Processing such data is very important in many contemporary applications such as sensor networks, RFID technology, mobile computing and many more. The huge amount data generated and frequent changes in a short time makes the conventional processing methods insufficient. The Sliding Window Model (SWM) was introduced by Datar et. al to handle this problem. Avoiding multiple scans of the whole data sets, optimizing memory usage, and processing only the most recent tuple are the main challenges. The number of possible world instances grows exponentially in uncertain data and it is highly difficult to comprehend what it takes to meet Top-k query processing in the shortest amount of time. Following the generation of rules and the probability theory of this model, a framework was anticipated to sustain top-k processing algorithm over the SWM approach until the candidates expired. Based on the literature review study, none of the existing work have been made to tackle the issue arises from the top-k query processing of the possible world instance of the uncertain data streams within the SWM. The major issue resulted from these scenarios need to be addressed especially in the computation redundancy area that contributed to the increases of computational cost within the SWM. Therefore, the main objective of this research work is to propose the top-k query processing methods over uncertain data streams in SWM utilizing the score and the Possible World (PW) setting. In this study, a novel expiration and object indexing method is introduced to address the computational redundancy issues. We believed the proposed method can reduce computational costs and by managing insertion and exit policy on the right tuple candidates within a specified window frame. This research work will contribute to the area of computational query processing.

A Generic Framework for Top-<formula Formulatype="inline"><tex Notation="TeX">${\schmi K}$</tex></formula> Pairs and Top- <formula Formulatype="inline"><tex Notation="TeX">${\schmi K}$</tex></formula> Objects Queries over Sliding Windows

A Unified Framework for Answering k Closest Pairs Queries and Variants

A Unified Framework for Computing Best Pairs Queries

Probabilistic <Emphasis Type="Italic">k</Emphasis>-Skyband Operator over Sliding Windows

A Unified Approach for Computing Top-K Pairs in Multidimensional Space

Reverse k-skyband query based on reuse technology

Top-k Spatial-keyword Publish/Subscribe over Sliding Window

Answering why-not questions on top- k augmented spatial keyword queries

Probabilistic Top-k Dominating Query over Sliding Windows.

Processing Spatial Keyword Query As a Top-K Aggregation Query

Top-k queries on RDF graphs

Efficient Algorithms for Top-k Keyword Queries on Spatial Databases

A Sketch Framework for Approximate Data Stream Processing in Sliding Windows

A Method for Processing Top-k Continuous Query on Uncertain Data Stream in Sliding Window Model

Efficient Processing of Top K Group Skyline Queries.

Incremental evaluation of top-k combinatorial metric skyline query.

Efficient Pruned Top-K Subgraph Matching with Topology-Aware Bounds

Interactive Search for One of the Top-k

Scalable Top-K Spatial Keyword Search

Sliding window top-k dominating query processing over distributed data streams

Optimized top-k processing with global page scores on block-max indexes.

A Generic Framework for Top-&lt;formula Formulatype="inline"&gt;&lt;tex Notation="TeX"&gt;${\schmi K}$&lt;/tex&gt;&lt;/formula&gt; Pairs and Top- &lt;formula Formulatype="inline"&gt;&lt;tex Notation="TeX"&gt;${\schmi K}$&lt;/tex&gt;&lt;/formula&gt; Objects Queries over Sliding Windows