On contextual ranking queries in databases
作者:
Highlights:
•
摘要
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.
论文关键词:Ranking,Bitmap index,Decision support
论文评审过程:Received 28 November 2011, Revised 5 December 2012, Accepted 3 January 2013, Available online 15 January 2013.
论文官网地址:https://doi.org/10.1016/j.is.2013.01.001