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)

    Abstract

    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.

    Metadata

    Item Type: Article
    School: Birkbeck Schools and Departments > School of Business, Economics & Informatics > Computer Science and Information Systems
    Research Centre: Birkbeck Knowledge Lab
    Depositing User: Peter Wood
    Date Deposited: 20 Dec 2012 11:11
    Last Modified: 02 Dec 2016 13:26
    URI: http://eprints.bbk.ac.uk/id/eprint/5800

    Statistics

    Downloads
    Activity Overview
    1Download
    184Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item