Rewriting union queries using views

Constraints

Volumn 10, Issue 3, 2005, Pages 219-251

  Wang, J ^a   Topor, R ^a   Maher, M ^b  

^a GRIFFITH UNIVERSITY   (Australia)

^b CSIRO   (Australia)

Author keywords

Constraint; Contained rewriting; Data integration; Global schema; Implication constraint; Query; Union query; View

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA ACQUISITION; INTERFACES (COMPUTER); PROBLEM SOLVING; TECHNICAL WRITING;

CONTAINED REWRITING; DATA INTEGRATION; GLOBAL SCHEMA; IMPLICATION CONSTRAINT; QUERY; VIEW;

QUERY LANGUAGES;

EID: 23744511333     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10601-005-2238-x     Document Type: Review

References (17)

1. Abiteboul, S., & Duschka, O. (1998). Complexity of answering queries using materalized views. In Proc. of PODS, pages 254-263.
2. Afrati, F. N., Li, C., & Mitra, P. Answering queries using views with arithmetic comparisons. In Proceedings of PODS'02, Madison, Wisconsin, USA, pages 209-220 (3-5 June).
3. Duschka, O. M., & Genesereth, M. R. (1997). Answering recursive queries using views. In Proc. 16th PODS, pages 109-116.
4. Duschka, O. M., Genesereth, M., & Levy, A. (2000). Recursive query plans for data integration. Journal of Logic Programming, special issue on Logic Based Heterogeneous Information Systems, pages 778-784.
5. Grant, J., & Minker, J. (2002). A logic-based approach to data intergration. Theory Pract. Log. Program. 2(3): 323-368.
6. Gryz, J. (1999). Query rewriting using views in the presence of functional and inclusion dependencies. Inf. Syst. 24(7): 597-612.
7. Halevy, A. Y. (2001). Answering queries using views: A survey. VLDB J. 10(4): 270-294.
8. Klug, A. C. (1988) On conjunctive queries containing inequalities. J. ACM 35(1): 146-160.
9. Lassez, J. L., & McAloon, K. (1992). A canonical form for generalized linear constraints. J. Symb. Comput. 13(1): 1-24 (January).
10. Levy, A., Rajaraman, A., & Ordille, J. J. (1996). Querying heterogeneous information sources using source descriptions. In Proc. of VLDB, pages 251-262.
11. Maher, M. J. (1993). A logic programming view of CLP. In Proc. 10th International Conference on Logic Programming, pages 737-753.
12. Mitra, P. (2001). An algorithm for answering queries efficiently using views. In Proc. of the 12th Australasian database conference.
13. Pottinger, R., & Halevy, A. Y. (2001). Minicon: A scalable algorithm for answering queries using views. VLDB J. 10(2-3): 182-198.
14. Qian, X. (1996). Query folding. In Proc. of 12th ICDE, pages 48-55.
15. Ullman, J. D. (1988). Principles of Database and Knowledge-Based Systems, vol. 1 & 2, 1st edition. Computer Science Press.
16. Ullman, J. D. (2000). Information integration using logical views. Theor. Comput. Sci. 239(2): 189-210.
17. Zhang, X., & Ozsoyoglu, Z. M. (1997). Implication and referential constraints: A new formal reasoning. IEEE TKDE 9(6): 894-910 (Nov/Dec).