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.
Abstract
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.
Metadata
| 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 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/6737 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
