View disassembly: A rewrite that extracts portions of views

Journal of Computer and System Sciences

Volumn 73, Issue 6, 2007, Pages 941-961

  Godfrey, Parke ^a   Gryz, Jarek ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

Query optimization; Query rewriting; Rewrite complexity; Views

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA WAREHOUSES; OPTIMIZATION; SECURITY OF DATA;

QUERY OPTIMIZATION; QUERY REWRITING; REWRITE COMPLEXITY;

QUERY PROCESSING;

EID: 34250184491     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.03.002     Document Type: Article

References (19)

1. Chakravarthy U.S., Grant J., and Minker J. Logic-based approach to semantic query optimization. ACM Trans. Database Systems (TODS) 15 2 (1990) 162-207
2. S. Dar, M. Franklin, B. Jónsson, D. Srivastava, M. Tan, Semantic data caching and replacement, in: Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB), Bombay, India, September 1996
3. J. Edmonds, J. Gryz, D. Liang, R.J. Miller, Mining for empty rectangles in large data sets, in: Proceedings of the 8th ICDT, London, UK, 2001, pp. 174-188
4. T. Feder, R. Motwani, Clique partitions, graph compression, and speeding-up algorithms, in: Proceedings of the ACM Symposium on the Theory of Computing (STOC), 1991, pp. 123-133
5. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences (1979), W.H. Freeman and Company, New York
6. P. Godfrey, An architecture and implementation for a cooperative database system, PhD thesis, University of Maryland at College Park, College Park, MD, 1999
7. Godfrey P., and Gryz J. A framework for intensional query optimization. In: Boulanger D., Geske U., Giannotti F., and Seipel D. (Eds). Proceedings of the Workshop on Deductive Databases and Logic Programming. GMD-Studien vol. 295 (September 1996), GMD-Forschungszentrum, Bonn, Germany 57-68 Held in conjunction with IJCSLP '96
8. Godfrey P., and Gryz J. Overview of dynamic query evaluation in intensional query optimization. In: Bry F., Ramakrishnan R., and Ramamohanarao K. (Eds). Fifth International Conference on Deductive and Object-Oriented Databases (DOOD). Lecture Notes in Comput. Sci. vol. 1341 (1997), ACM Press 425-426
9. Godfrey P., and Gryz J. Answering queries by semantic caches. In: Bench-Capon T., Soda G., and Tjoa A.M. (Eds). Proceedings of the Tenth International Conference on Database and Expert Systems Applications (DEXA '99). Florence, Italy (August 1999), Springer 485-498
10. Godfrey P., and Gryz J. Partial evaluation of views. J. Intell. Inform. Systems 16 1 (January/February 2001) 21-40
11. Godfrey P., Gryz J., and Minker J. Semantic query optimization for bottom-up evaluation. In: Raś Z.W., and Michalewicz M. (Eds). Foundations of Intelligent Systems: Proceedings of the 9th International Symposium on Methodologies for Intelligent Systems. Lecture Notes in Artificial Intelligence vol. 1079 (June 1996), Springer, Berlin 561-571
12. Halevy A. Answering queries using views: A survey. VLDB J. 4 4 (2001) 270-294
13. L.V.S. Lakshmanan, H. Hernandez, Structural query optimization: A uniform framework for semantic query optimization in deductive databases, in: Proceedings of the ACM Symposium on the Principles of Database Systems, Denver, CO, May 1991, pp. 102-114
14. L.V.S. Lakshmanan, R. Missaoui, Pushing constraints inside recursion: A general framework for semantic optimization of recursive queries, in: Proceedings of the International Conference on Data Engineering, Taipei, Taiwan, February 1995
15. Lee S.-G., Henschen L.J., and Qadah G.Z. Semantic query reformulation in deductive databases. Proceedings of the Seventh International Conference on Data Engineering (ICDE) (1991), IEEE Computer Society 232-239
16. Levy A.Y., Mendelzon A.O., Sagiv Y., and Srivastava D. Answering queries using views. Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) (1995), ACM Press 95-104
17. Sellis T.K., and Ghosh S. On the multiple-query optimization problem. IEEE Trans. Knowledge Data Eng. (TKDE) 2 2 (1990) 262-266
18. Thuraisingham B., and Ford W. Security constraint processing in a multilevel secure distributed database management system. IEEE Trans. Knowledge Data Eng. 7 2 (April 1995) 274-293
19. Ullman J.D. Principles of Database and Knowledge-Base Systems, vols. I & II. Principles of Computer Science Series (1988/1989), Computer Science Press, Inc., Rockville, MD