BIROn - Birkbeck Institutional Research Online

    Dynamic query optimization under access limitations and dependencies

    Calì, Andrea and Calvanese, D. and Martinenghi, D. (2009) Dynamic query optimization under access limitations and dependencies. Journal of Universal Computer Science 15 (1), pp. 33-62. ISSN 0948-695x.

    Full text not available from this repository.


    Unlike relational tables in a database, data sources on the Web typically can only be accessed in limited ways. In particular, some of the source fields may be required as input and thus need to be mandatorily filled in order to access the source. Answering queries over sources with access limitations is a complex task that requires a possibly recursive evaluation even when the query is non-recursive. After reviewing the main techniques for query answering in this context, in this article we consider the impact of functional and inclusion dependencies on dynamic query optimization under access limitations. In particular, we address the implication problem for functional dependencies and simple full-width inclusion dependencies, and prove that it can be decided in polynomial time. Then we provide necessary and sufficient conditions, baseon the dependencies together with the data retrieved at a certain step of the query answering process, that allow avoiding unnecessary accesses to the sources.


    Item Type: Article
    Keyword(s) / Subject(s): access limitations, functional dependencies, inclusion dependencies, query optimization
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Birkbeck Knowledge Lab
    Depositing User: Administrator
    Date Deposited: 14 May 2013 07:42
    Last Modified: 09 Aug 2023 12:33


    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