BIROn - Birkbeck Institutional Research Online

    Efficient rank join with aggregation constraints

    Xie, M. and Lakshmanan, L.V.S. and Wood, Peter T. (2011) Efficient rank join with aggregation constraints. Proceedings of the VLDB Endowment 4 (11), pp. 1201-1212. ISSN 2150-8097.

    [img] Text (Refereed)
    ptw-vldb.pdf - Published Version of Record
    Restricted to Repository staff only

    Download (411kB)


    We show aggregation constraints that naturally arise in several applications can enrich the semantics of rank join queries, by allowing users to impose their application-specific preferences in a declarative way. By analyzing the properties of aggregation constraints, we develop ecient deterministic and probabilistic algorithms which can push the aggregation constraints inside the rank join framework. Through extensive experiments on various datasets, we show that in many cases our proposed algorithms can significantly outperform the naive approach of applying the state-of-theart rank join algorithm followed by post-filtering to discard results violating the constraints.


    Item Type: Article
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Peter Wood
    Date Deposited: 20 Dec 2012 11:11
    Last Modified: 19 Jun 2021 02:54


    Activity Overview

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item