Research article · Mar 2015
Research articlePublished Mar 2014
Optimal Top-K Queries Computing: Sampling and Energetic Development Approach
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
An effective query processing plays an significant role in the unsure data streams. Particularly, manifold top-k queries processing on uncertain data streams obtained from large applications of several fields such as sensor network monitoring and internet traffic control requires periodic execution of queries and sharing results among them. The system that monitors uncertain events in such data streams manipulates the top-k queries. Here the problem is that existing systems were not planned to allow query results sharing which in turn leads to high computation cost and inaccurate response from the system. To overcome these issues (Queries results sharing), the proposed system using a sampling algorithm for sample the top possible worlds from well-known possible worlds based on their high probability. Therefore, proposed system uses an optimal dynamic programming approach that split the multiple queries into number of groups. Then the query groups are scheduled and planned for sharing results to yield minimum computation cost. Accordingly, a faster greedy algorithm is used to reduce the time and storage space of the top-k queries based on the greedy rule. Thus the proposed approach allows sharing computation among multiple top-k queries and generates best plan of query execution.
Ask about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Research article · Mar 2014
Disperse Processing of Presumption Top-K Inquire in Wireless Sensor Networks
Research article · Mar 2014
Disperse Processin Of Presumption Top-K Inquire In Wireless Sensor Networks
Research article · May 2014
A Study on Reverse Top-K Queries Using Monochromatic and Bichromatic Methods
Research article · Apr 2014
Evaluation of Probabilistic Top-k Queries in Wireless Sensor Network by Expected Ranking Method
More from this journal
The newest in International Journal of Innovative Research in Computer and Communication Engineering.
Commentary · 2023
Computer Vision and Pattern Recognition
Commentary · 2023
Computer Network and Network Optimization
Perspective · 2023
Cloud Computing and Big Data Analysis
Conferences in this field
Upcoming conferences in this field.
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- JournalInternational Journal of Innovative Research in Computer and Communication Engineering
- SubjectComputer Science & IT
- SubjectEngineering
- SubjectSocial Sciences & Humanities
- BylineArticles whose byline prints “Marthe Ranjani A”
- BylineArticles whose byline prints “Mrs.Ananthi M”
