Home // DBKDA 2011, The Third International Conference on Advances in Databases, Knowledge, and Data Applications // View article

A Representation of Certain Answers for Views and Queries with Negation

Authors:
Victor Felea

Keywords: views; queries; negation; certain answers.

Abstract:
The paper is about databases content processing, namely query processing. Certain answers are very important in the study of the data complexity of the problem of answering queries using materialized views and constitute a semantics of query answers in mediated integration systems. The computing of these answers depends on database and view models, and the case when the negation occurs was not studied. In this paper, we give a representation of certain answer sets where both the query and the views are expressed in conjunctive form with negation. Using this representation, a method to compute the certain answers for the open-world and close-world assumptions is given.

Pages: 142 to 147

Copyright: Copyright (c) IARIA, 2011

Publication date: January 23, 2011

Published in: conference

ISSN: 2308-4332

ISBN: 978-1-61208-115-1

Location: St. Maarten, The Netherlands Antilles

Dates: from January 23, 2011 to January 28, 2011