Answering queries using views in the presence of functional dependencies

Authors:
Jun Hong;Weiru Liu;David Bell;Qingyuan Bai
Affiliations:
School of Computer Science, Queen's University Belfast, Belfast, UK;School of Computer Science, Queen's University Belfast, Belfast, UK;School of Computer Science, Queen's University Belfast, Belfast, UK;School of Computing and Mathematics, University of Ulster, Newtownabbey, Co. Antrim, UK
Venue:
BNCOD'05 Proceedings of the 22nd British National conference on Databases: enterprise, Skills and Innovation
Year:
2005

Citing 16
Cited 1

Answering recursive queries using views

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Rewriting of regular expressions and regular path queries

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Query rewriting for semistructured data

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Query planning in infomaster

SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Query rewriting using views in the presence of functional and inclusion dependencies

Information Systems
Answering queries using views with arithmetic comparisons

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Rewriting Queries Using Views

IEEE Transactions on Knowledge and Data Engineering
Query Folding

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Aggregate-Query Processing in Data Warehousing Environments

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Answering Queries with Aggregation Using Views

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Optimizing Recursive Information-Gathering Plans

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Query Transformation for PSJ-Queries

VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
MiniCon: A scalable algorithm for answering queries using views

The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey

The VLDB Journal — The International Journal on Very Large Data Bases
Planning to gather inforrnation

AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1

Ontologies and functional dependencies for data integration and reconciliation

ER'11 Proceedings of the 30th international conference on Advances in conceptual modeling: recent developments and new directions

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is concerned with the problem of answering queries using views in the presence of functional dependencies. Previous algorithms for answering queries using views, such as the MiniCon algorithm, have not taken into account the presence of functional dependencies. As a consequence, these algorithms may miss query rewritings in the presence of such dependencies. In this paper, we present an extension of the MiniCon algorithm to handle the presence of functional dependencies while still retaining the main properties of the algorithm and its computational advantage over the other algorithms.