- Chandra, A. K. and P. M. Merlin {1977}. "Optimal implementation of conjunctive queries in relational databases," Proc. Ninth Annual A CM Symposium on the Theory of Computing, pp. 77-90. Google ScholarDigital Library
- Chaudhuri, S., R. Krishnamurthy, S. Potamianos, and K. Shim {1994}. "Optimizing queries with ma- " HPL-DTD 94-16, Hewlett Packterialized views, ard Research Laboratories, Palo Alto, CA.Google Scholar
- Chaudhuri, S. and K. Shim {1993}. "Query optimization in the presence of foreign functions," Proc. International Conference on Very Large Data Bases, pp. 529-542. Google ScholarDigital Library
- Chawathe, S., et al. {1994}. "The TSIMMIS project" integration of heterogeneous information IPSJ Tokyo Oct 1994 Available sources, , , ., . by anonymous ftp from db. stanford, edu as file pub/chawathe / 1994/t s immis-overview, psGoogle Scholar
- Gupta, A., Y. Sagiv, J. D. UUman, and J. Widom {1994}. "Constraint checking with partial information," Proc. Thirteenth ACM Symposium on Principles of Database Systems, pp. 45-55. Google ScholarDigital Library
- Klug, A. {1988}. "On conjunctive queries contain- " J. ACM 35.1, pp 146-160. ing inequalities, Google ScholarDigital Library
- Levy, A., A. Mendelzon, Y. Sagiv, and D. Srivastava {1995}. "Answering queries using views," these proceedings. Google ScholarDigital Library
- Levy, A. and Y. Sagiv {1993}. "Queries independent of updates," Proc. International Conference on Very Large Data Bases, pp. 171-181. Google ScholarDigital Library
- Papakonstantinou, Y., H. Garcia-Molina, and J. Widom {1994}. "Object exchange across heterogeneous information sources," unpublished memorandum to appear in 1995 ICDE. Available by anonymous ftp from db. stanford. #du as file pub/papakonst ant inou/1994/objectexchange-heterogeneous-is.ps Google ScholarDigital Library
- Sagiv, Y. and M. Yannakakis {1981}. "Equivalence among relational expressions with the union and " J. ACM 27:4, pp 633-655 difference operators, . . Google ScholarDigital Library
- Ullman, J. D. {1988}. Principles of Database and Knowledge-Base Systems, Vol. I: Classical Database Systems, Computer Science Press, New York. Google ScholarDigital Library
- UUman, J. D. {1989}. Principles of Database and Knowledge-Base Systems, Vol. II: The New Technologies, Computer Science Press, New York. Google ScholarDigital Library
- Yang, H. Z. and P. A. Larson {1987}. "Query transformation for PSJ queries," Proc. International Conference on Very Large Data Bases, pp. 245- 254. Google ScholarDigital Library
- Zhang, X. and M. Z. Ozsoyoglu {1993}. "On efficient reasoning with implication constraints," Proc. Third DOOD Conference, pp. 236-252.Google Scholar
Index Terms
- Answering queries using templates with binding patterns (extended abstract)
Recommendations
Answering Pattern Queries Using Views
Answering queries using views has proven effective for querying relational and semistructured data. This paper investigates this issue for graph pattern queries based on graph simulation. We propose a notion of <italic>pattern containment</italic> to ...
Comments