Cart (Loading....) | Create Account
Close category search window
 

Optimising Query Answering in the Presence of Access Limitations (Position Paper)

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Cali, A. ; Fac. of Comput. Sci., Free Univ. of Bozen-Bolzano, Bolzano ; Calvanese, D.

Relational data may have access limitations, i.e., relations may require certain attributes to be selected when they are accessed; this happens, for instance, while querying Web data sources (wrapped in relational form) or legacy databases. It is known that the evaluation of a conjunctive query under access limitations requires a recursive algorithm that is encoded into a Datalog program. In this paper we consider the problem of optimising query answering in this setting, where the query language is that of conjunctive queries. We review some optimisation techniques for this problem, that aim to reduce the number of accesses to the data in the query plan. Then we argue that checking query containment is necessary in this case for achieving effective query optimisation. Checking containment in the presence of access limitations would amount to check containment of recursive DATALOG programs, which is undecidable in general. We show however that, due to the specific form of the DATALOG programs resulting from encoding access limitations, the containment problem is indeed decidable. We present a decision procedure, first presented in a paper by the authors and based on chase techniques, and we analyse its computational complexity

Published in:

Database and Expert Systems Applications, 2006. DEXA '06. 17th International Workshop on

Date of Conference:

0-0 0

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.