Top-k query is an important operation to return a set of interesting points in a potentially huge data space. It is analyzed in this paper that the existing algorithms cannot process top-k query on massive data efficiently. This paper proposes a novel table-scan-based T2S algorithm to efficiently compute top-k results on massive data. T2S first constructs the presorted table, whose tuples are arranged in the order of the round-robin retrieval on the sorted lists. T2S maintains only fixed number of tuples to compute results. The early termination checking for T2S is presented in this paper, along with the analysis of scan depth. The selective retrieval is devised to skip the tuples in the presorted table which are not top-k results. The theoretical analysis proves that selective retrieval can reduce the number of the retrieved tuples significantly. The construction and incremental-update/batch-processing methods for the used structures are proposed.
Tags:
.net,
2019,
2019-2020,
2020,
Android,
Android (Operating System),
Android app ideas,
Android app ideas 2019,
Android app ideas 2020,
Android app ideas for beginners,
Android app ideas for college project,
Android app ideas for students,
Android app project,
Android app project ideas,
Android app projects,
Android based projects,
Android mini project topics,
Android Mini Projects,
Android php projects,
Android Project,
Android Project Ideas,
Android project ideas 2019,
Android project ideas for beginners,
Android project ideas for computer science,
Android project ideas for students,
Android Project Ideas Of 2019,
Android Project Ideas Of 2020,
Android project ideas with source code,
Android Project Titles,
Android project topics,
Android project with source code,
Android project with source code for students,
Android Projects,
Android Projects For Final Year,
Android Projects Ideas,
Android projects list,
Android Projects Topics,
Android Projects With Source Code,
Android Studio,
Android Studio Project,
Android Studio Tutorial,
Android Tutorial,
Capstone Project Titles,
Create Android Project,
Final Year Android Project Titles,
Final Year Android Projects,
Hosur,
How To Create New Android Studio Project 2019 2020,
Ieee Projects,
Ieee Projects Php,
In Your Android Project,
Java,
Kumbakonam,
Mannargudi,
Mayiladuthurai,
Mca Android Projects,
Mca final year projects,
Mca final year projects titles,
Mca mini project titles with abstract,
Mca project ideas,
Mca project titles,
Mca project topics,
Mca projects in android,
Mca projects in php,
Mca Projects Titles,
Mini project topics for mca,
Mini projects for mca 5th sem,
Php,
Php Project Titles,
Php project topics,
Php project topics for mca,
Project,
Project center in hosur,
Project center in kumbakonam,
Project center in mannargudi,
Project center in mayiladuthurai,
Project center in thanjavur,
Project center in trichy,
Project Ideas,
Thanjavur,
Trichy