BIROn - Birkbeck Institutional Research Online

    Efficient top-k query answering using cached views

    Xie, M. and Lakshmanan, L.V.S. and Wood, Peter T. (2013) Efficient top-k query answering using cached views. In: Guerrini, G. and Paton, N.W. (eds.) Proceedings of the 16th International Conference on Extending Database Technology - EDBT '13. New York, USA: ACM Publications, pp. 489-500. ISBN 9781450315975.

    Full text not available from this repository.


    Top-k query processing has recently received a significant amount of attention due to its wide application in information retrieval, multimedia search and recommendation generation. In this work, we consider the problem of how to efficiently answer a top-k query by using previously cached query results. While there has been some previous work on this problem, existing algorithms suffer from either limited scope or lack of scalability. In this paper, we propose two novel algorithms for handling this problem. The first algorithm LPTA+ provides significantly improved efficiency compared to the state-of-the-art LPTA algorithm [26] by reducing the number of expensive linear programming problems that need to be solved. The second algorithm we propose leverages a standard space partition-based index structure in order to avoid many of the drawbacks of LPTA-based algorithms, thereby further improving the efficiency of query processing. Through extensive experiments on various datasets, we demonstrate that our algorithms significantly outperform the state of the art.


    Item Type: Book Section
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Sarah Hall
    Date Deposited: 02 Aug 2013 16:02
    Last Modified: 09 Aug 2023 12:34


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item