Optimizing queries in extended relational databases

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

Volumn 1873, Issue , 2000, Pages 386-396

  Maher, Michael ^a   Wang, Junhu ^a  

^a GRIFFITH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION; EXPERT SYSTEMS; QUERY PROCESSING; SEMANTICS;

CONSTRAINT DATABASES; CONVENTIONAL DATABASE; DEPENDENT RELATIONSHIP; QUERY TRANSFORMATIONS; RELATIONAL DATABASE; RELATIONAL QUERIES; SEMANTIC QUERY OPTIMIZATIONS; TUPLE-GENERATING DEPENDENCIES;

QUERY LANGUAGES;

EID: 84947933741     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44469-6_36     Document Type: Conference Paper

References (11)

1. [BCW99] M. Baudinet, J. Chomicki, and P. Wolper. Constraint-generating dependencies. Journal of Computer and System Sciences 59, 94-115, 1999.
2. [BYY97] R. M. Bolle, B.-L. Yeo, and M. M. Yeung. Video query and retrieval. In LNAI, 1342, 13-24. Springer, 1997.
3. [CKPS95]S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In International Conference on Database Engineering, pages 190-200. IEEE, 1995.
4. [FV]R. Fagin and M. Y. Vardi. The theory of data dependencies|an overview. In LNCS v172,1-22, Springer-Verlag, 1984.
5. [Gry99]J. Gryz. Query rewriting using views in the presence of functional and inclusion dependencies. Information Systems, 24(7): 579-612, 1999.
6. [LM92]Jean-Louis Lassez and Ken McAloon. A canonical form for generalized linear constraints. Journal of Symbolic Computation, 13(1), 1-24, 1992.
7. [LMSS] A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. ACM Symp. PODS, 14: 95-104, New York, 1995.
8. [MS] M. J. Maher and D. Srivastava. Chasing constrained tuple-generating dependencies. In Proc. ACM Symp. PODS, New York, 1996.
9. [Qia] X. Qian. Query folding. In Proc. 12th International Conference on Data Engineering, 48-55, Louisiana, Feb 26 - Mar 1, 1996.
10. [Ull88]J. D. Ullman. Principles of Database and Knowledge-Base Systems, volume 1 & 2. Computer Science Press, 1st edition, 1988.
11. [ZÖ] X. Zhang and Z. M. Özsoyoglu. Implication and referential constraints: A new formal reasoning. IEEE TKDE, 9(6):894-910, Nov/Dec 1997.