View disassembly

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1540, Issue , 1998, Pages 417-434

  Godfrey, Parke ^a,b   Gryz, Jarek ^c  

^a UNIVERSITY OF MARYLAND   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

^c YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; DATA WAREHOUSES; QUERY PROCESSING;

HETEROGENEOUS DATABASE; MATERIALIZED VIEW; NEW FORMS; NP-HARD; QUERY OPTIMIZATION; RUNTIMES; UNFOLDINGS; VIEW MAINTENANCE;

DATABASE SYSTEMS;

EID: 84947203729     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (15)

1. U. Chakravarthy, J. Grant, and J. Minker. Logic-based approach to semantic query optimization. ACM Transactions on Database Systems, 15(2):162-207, June 1990.
2. S. Dar, M. Franklin, B. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB), Bombay, India, Sept. 1996.
3. T. Feder and R. Motwani. Clique partitions, graph compressions and speedingup algorithms. In Proceedings of the ACM Sumposium on Theory of Computing, pages 123-133, 1991.
4. M. R. Garey and D. S. Johnson. Computers and Intractability: a Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences. W. H. Freeman and Company, New York, 1979.
5. P. Godfrey. An Architecture and Implementation for a Cooperative Database System. PhD thesis, University of Maryland at College Park, College Park, Maryland 20742, 1998.
6. P. Godfrey and J. Gryz. Intensional query optimization. Technical Report CS-TR-3702, UMIACS-TR-96-72, Dept. of Computer Science, University of Maryland, College Park, MD 20742, Oct. 1996.
7. P. Godfrey and J. Gryz. Overview of dynamic query evaluation in intensional query optimization. In Proceedings of Fifth DOOD, pages 425-426, Montreux, Switzerland, Dec. 1997. Longer version appears as.
8. P. Godfrey, J. Gryz, and J. Minker. Semantic query optimization for bottom-up evaluation. In Z. W. Raś and M. Michalewicz, editors, Foundations of Intelligent Systems: Proceedings of the 9th International Symposium on Methodologies for Intelligent Systems, Lecture Notes in Artificial Intelligence 1079, pages 561-571, Berlin, June 1996. Springer.
9. L. V. S. Lakshmanan and 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, pages 102-114, Denver, Colorado, May 1991.
10. L. V. S. Lakshmanan and 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, Feb. 1995.
11. S. Lee, L. J. Henschen, and G. Z. Qadah. Semantic query reformulation in deductive databases. In Proceedings of the IEEE International Conference on Data Engineering, pages 232-239. IEEE Computer Society Press, 1991.
12. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. PODS, pages 95-104, 1995.
13. T. Sellis and S. Ghosh. On the multiple-query optimization problem. TKDE, 2(2):262-266, June 1990.
14. B. Thuraisingham and W. Ford. Security constraint processing in a multilevel secure distributed database management system. IEEE Transactions on Knowledge and Data Engineering, 7(2):274-293, Apr. 1995.
15. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volumes 1 & 2. Principles of Computer Science Series. Computer Science Press, Incorporated, Rockville, Maryland, 1988/1989.