skip to main content
10.1145/212433.220199acmconferencesArticle/Chapter ViewAbstractPublication PagespodsConference Proceedingsconference-collections
Article
Free Access

Answering queries using templates with binding patterns (extended abstract)

Published:22 May 1995Publication History
First page image

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle Scholar
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. Klug, A. {1988}. "On conjunctive queries contain- " J. ACM 35.1, pp 146-160. ing inequalities, Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Levy, A., A. Mendelzon, Y. Sagiv, and D. Srivastava {1995}. "Answering queries using views," these proceedings. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Levy, A. and Y. Sagiv {1993}. "Queries independent of updates," Proc. International Conference on Very Large Data Bases, pp. 171-181. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sagiv, Y. and M. Yannakakis {1981}. "Equivalence among relational expressions with the union and " J. ACM 27:4, pp 633-655 difference operators, . . Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Ullman, J. D. {1988}. Principles of Database and Knowledge-Base Systems, Vol. I: Classical Database Systems, Computer Science Press, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. UUman, J. D. {1989}. Principles of Database and Knowledge-Base Systems, Vol. II: The New Technologies, Computer Science Press, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  14. Zhang, X. and M. Z. Ozsoyoglu {1993}. "On efficient reasoning with implication constraints," Proc. Third DOOD Conference, pp. 236-252.Google ScholarGoogle Scholar

Index Terms

  1. Answering queries using templates with binding patterns (extended abstract)

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                PODS '95: Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
                May 1995
                300 pages
                ISBN:0897917308
                DOI:10.1145/212433

                Copyright © 1995 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 22 May 1995

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                PODS '95 Paper Acceptance Rate25of94submissions,27%Overall Acceptance Rate642of2,707submissions,24%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader