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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: VLDB, pp. 251–262 (1996)
Duschka, O.M., Genesereth, M.R.: Query planning in informaster. In: Proc. of the ACM Symposium on Applied Computing, pp. 109–111 (1997)
Kwok, C.T., Weld, D.S.: Planning to gather information. In: AAAI., pp. 32–39 (1996)
Lambrecht, E., Kambhampati, S., Gnanaprakasam, S.: Optimizing recursive information gathering plans. In: IJCAI, pp. 1204–1211 (1999)
Pottinger, R., Halevy, A.: Minicon: A scalable algorithm for answering queries using views. VLDB Journal 10, 182–198 (2001)
Halevy, A.: Answering queries using views: a survey. VLDB Journal 10, 270–294 (2001)
Qian, X.: Query folding. In: ICDE, pp. 48–55 (1996)
Duschka, O.M., Genesereth, M.R.: Answering recursive queries using views. In: PODS, pp. 109–116 (1997)
Duschka, O.M., Levy, A.Y.: Recursive plans for information gathering. In: IJCAI, pp. 778–784 (1997)
Duschka, O.M., Genesereth, M.R., Levy, A.Y.: Recursive query plans for data integration. Journal of Logic Programming 43, 49–73 (2000)
Gryz, J.: Query rewriting using views in the presence of functional and inclusion dependencies. Information Systems 24, 597–612 (1999)
Yang, H.Z., Larson, P.A.: Query transformation for psj-queries. In: VLDB, pp. 245–254 (1987)
Afrati, F.N., Li, C., Mitra, P.: Answering queries using views with arithmetic comparisons. In: PODS, pp. 209–220 (2002)
Duschka, O.M., Genesereth, M.R.: Query planning with disjunctive sources. In: Proc. of AAAI Workshop on AI and Information Integration (1998)
Flesca, S., Greco, S.: Rewriting queries using views. IEEE Transactions on Knowledge and Data Engineering 13, 980–995 (2001)
Gupta, A., Harinarayan, V., Quass, D.: Aggregate-query processing in data warehousing environments. In: VLDB, pp. 358–369 (1995)
Srivastava, D., Dar, S., Jagadish, H.V., Levy, A.Y.: Answering sql queries using materilized views. In: VLDB, pp. 318–329 (1996)
Papakonstantinou, Y., Vassalos, V.: Query rewriting for semi-structured data. In: SIGMOD, pp. 455–466 (1999)
Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.: Rewriting of regular expressions and regular path queries. In: PODS, pp. 194–204 (1999)
Florescu, D., Raschid, L., Valduriez, P.: A methodology for query reformulation in cis using semantic knowledge. International Journal of Intelligent and Cooperative Information Systems 5, 431–468 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hong, J., Liu, W., Bell, D., Bai, Q. (2005). Answering Queries Using Views in the Presence of Functional Dependencies. In: Jackson, M., Nelson, D., Stirk, S. (eds) Database: Enterprise, Skills and Innovation. BNCOD 2005. Lecture Notes in Computer Science, vol 3567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11511854_6
Download citation
DOI: https://doi.org/10.1007/11511854_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26973-1
Online ISBN: 978-3-540-31677-0
eBook Packages: Computer ScienceComputer Science (R0)