Answering queries by semantic caches

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

Volumn 1677, Issue , 1999, Pages 485-498

  Godfrey, Parke ^a   Gryz, Jarek ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; EXPERT SYSTEMS; SEMANTIC WEB; SEMANTICS;

ANSWERING QUERIES; COMPLEX ENVIRONMENTS; EVALUATION STRATEGIES; FORMAL FRAMEWORK; HETEROGENEOUS DATABASE; LOGICAL FRAMEWORKS; QUERY EVALUATION; RELATIONAL OPERATIONS;

QUERY PROCESSING;

EID: 84947927063     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48309-8_45     Document Type: Conference Paper

References (27)

1. S. Adah, S. Candan, Y. Papakonstantinou, and V. S. Subrahmanian. Query caching and optimization in distributed mediator systems. In Proc. SIGMOD, pages 137-148, Montreal, Canada, June 1996.
2. A. Aho, Y. Sagiv, and J. Ullman. Efficient optimization of a class of relational expressions. TODS, 4(3):434-454, 1979.
3. A. Aho, Y. Sagiv, and J. Ullman. Equivalence of relational expressions. SIAM Journal of Computing, 8(2):218-246, 1979.
4. M. Carey, M. Franklin, and M. Zaharioudakis. Fine-grained sharing in page server database system. In Proceedings of Sigmod, 1994.
5. A. Chandra and P. Merlin. Optimal implementation of conjunctive queries in relational databases. In Proc. Ninth ACM Symposium on the Theory of Computing, pages 77-90, 1977.
6. S. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim. Optimizing queries with materialized views. In Proceedings of the 11th ICDE, pages 190-200, 1995.
7. S. Chaudhuri and M. Vardi. On the equivalence of datalog programs. In Proceedings of PODS, pages 55-66, 1992.
8. th EDBT Conference, Cambridge, UK, 1994.
9. S. Dar, M. Franklin, B. Jónsson, D. Srivastava, and M. Tan. Semantic data caching and replacement. In Proceedings of VLDB, 1996.
10. D. DeWitt, P. Futtersack, D. Maier, and F. Velez. A study of three alternative workstation-server architectures for object-oriented database systems. In Proceedings of VLDB, 1990.
11. S. Fïnkelstein. Common expression analysis in database application. In Proceedings of SIGMOD, pages 235-245, 1982.
12. 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.
13. P. Godfrey and J. Gryz. View disassembly. In C. Beeri and P. Buneman, editors, Proceedings of the Seventh International Conference on Database Theory (ICDT'99), Lecture Notes in Computer Science, Vol. 1540, pages 417-434, Jerusalem, Israel, Jan. 1999. Springer.
14. D. S. Johnson and A. Klug. Optimizing conjunctive queries that contain untyped variables. SIAM Journal of Computing, 12(4):616-640, 1983.
15. A. M. Keller and J. Basu. A predicate-based caching scheme for client-server database architectures. The VLDB Journal, 5(2):35-47, Apr. 1996.
16. A. Klug. On conjunctive queries containing inequalities. Journal of the ACM, 35(1):146-160, 1988.
17. P.-A. Larson and H. Yang. Computing queries from derived relations. In Proc. of 11th VLDB, pages 259-269, 1985.
18. A. Levy and Y. Sagiv. Queries independent of updates. In Proc. of VLDB, pages 171-181, 1993.
19. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. PODS, pages 95-104, 1995.
20. A. Y. Levy, A. Rajaraman, and J. Ordille. Querying heterogeneous information sources using source descriptions. In Proc. 22nd VLDB, 1996.
21. J. W. Lloyd. Foundations of Logic Programming. Symbolic Computation— Artificial Intelligence. Springer-Verlag, Berlin, second edition, 1987.
22. H. Naacke, G. Gardarin, and A. Tomasic. Leveraging mediator cost models with heterogeneous data sources. In Proceedings of the Fourteenth International Conference on Data Engineereing (ICDE'98), pages 351-360, Orlando, Florida, Feb. 1998.
23. th International Conference on Data Engineering, pages 48-55, 1996.
24. T. Sellis and S. Ghosh. On the multiple-query optimization problem. TKDE, 2(2):262-266, June 1990.
25. thACM Symposium, on Principles of Database Systems, pages 237-249, 1987.
26. J. D. Ullman. Principles of Database and Knowledge-Base Systems, Volumes I & II. Principles of Computer Science Series. Computer Science Press, Incorporated, Rockville, Maryland, 1988/1989.
27. J. D. Ullman. Information integration using logical views. In Proceedings of the Sixth International Conference on Database Theory (ICDT'97), Delphi, Greece, Jan. 1997.