Processing of Top-k Selection Queries in Relational Database System
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 3
Abstract
Abstract: In many applications, users specify target values for certain attributes, without requiring exact matches to these values in return. Instead, the result to such queries is typically a rank of the top-k tuples that best match the given attribute values. Focusing on the top-k items according to a ranking criterion constitutes an important functionality in many different query answering scenarios. The idea is to read only the necessary information mostly from secondary storage with the ultimate goal to achieve low latency. In this paper, we study the advantages and limitations of processing a top-k query by translating it into a single range query that traditional relational database management systems can process efficiently. In this work, we also consider processing such top-k queries under the constraint that the result items are members of a specific set, which is provided at query time it is also known as set-defined selection criterion.
Authors and Affiliations
Neha Singh , P. K. Pandey
Keywords
Related Articles
- EP ID EP88648
- DOI 10.9790/0661-16375460
- Views 88
- Downloads 0
Context Based Indexing in Search Engines Using Ontology:Review
Abstract: Nowadays, the World Wide Web is the collection of large amount of information which is increasingday by day. For this increasing amount of information, there is a need for efficient and effective index st...
PIDF Auto Tuning Control System (AVR) In Power System Stability Analysis
Abstract:This work aims to develop a controller based on auto tuning 0f PIDF to simulate an automatic voltage regulator (AVR) in transient stability power system analysis. AVR is an essential part of the synchronous gene...
Study on Pagefile.sys in Windows System
Pagefile.sys is a file that is used by Microsoft Windows to store frames of memory that do not currently fit into physical memory. It means Windows uses a page file to store data that can’t be held by your computer’s ran...
Descriptive and multivariable analysis of the water parameters quality of Sfax sewage treatment plant after rehabilitation
This study detailed the effect of simultaneous multiple intrinsic and extrinsic factors on the characteristics of Sfax activated sludge wastewater treatment plant (WWTP), located in Southern East Tunisia. The pl...
Overview of Hacking
Abstract: Hacking and hacker are terms that generally tend to have negative effect on people. These days, largely due to popular media most people wrongly think of hackers as computer criminal and the person who doing so...