Back to Search Start Over

On contextual ranking queries in databases

Authors :
Li, Chengkai
Source :
Information Systems. Jun2013, Vol. 38 Issue 4, p509-523. 15p.
Publication Year :
2013

Abstract

Abstract: In this paper, we identify a novel and interesting type of queries, contextual ranking queries, which return the ranks of query tuples among some context tuples given in the queries. Contextual ranking queries are useful for olap and decision support applications in non-traditional data exploration. They provide a mechanism to quickly identify where tuples stand within the context. In this paper, we extend the sql language to express contextual ranking queries and propose a general partition-based framework for processing them. In this framework, we use a novel method that utilizes bitmap indices built on ranking functions. This method can efficiently identify a small number of candidate tuples, thus achieves lower cost than alternative methods. We analytically investigate the advantages and drawbacks of these methods, according to a preliminary cost model. Experimental results suggest that the algorithm using bitmap indices on ranking functions can be substantially more efficient than other methods. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
03064379
Volume :
38
Issue :
4
Database :
Academic Search Index
Journal :
Information Systems
Publication Type :
Academic Journal
Accession number :
85584713
Full Text :
https://doi.org/10.1016/j.is.2013.01.001