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

Rewriting aggregate queries using views

Authors Info & Claims
Published:01 May 1999Publication History
First page image

References

  1. ASU79.A.V. Aho: Y. Sagiv, and J.D. Ullman. Efficient optimization of a class of relational expressions. A CM Transactions on Database Systems, 4(4):435-454, 1979. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. CKPS95.S. Chaudhuri, S. Krishnamurthy, S. Potarnianos, and K. Shim. Optimizing queries with materialized views. In P.S.Yu and A.L.P. Chen, editors, Proc. 11th International Con}erence on Data Engineering, Taipei, March 1995. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. CM77.A.K. Chandra and P.M. Merlin. Optimal implementation of conjunctive queries in relational databases. In Proc. 9th Annual A CM Symposium on Theory of Computing, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. CR94.C.M. Chert and N. Roussopoulos. The implementation and performance evaluation of the ADMS query optimizer. In M. Jarke, editor, Proc. ,~th International Conference on Extending Database 'Technology, Cambridge (UK), March 1994. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. CV93.S. Chaudhuri and M. Vardi. Optimization of real conjunctive queries. In Proc. 12th Symposium on Principles of Database Systems, Washington (D.C., USA), May 1993. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. GHQ95.A. Gupta, V. Harinarayan, and D. Quass. Aggregate query processing in data warehouses. In Proc. 21st International Conference on Very Large Data Bases. Morgan Kaufmann Publishers, August 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. IR95.Y.E. Ioannidis and R. Ramakrishnan. Beyond relations a~ sets. A CM Transactions on Database Systems, 2()(3):288-324, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. JK83.D.S. Johnson and A. Klug. Optimizing conjunctive queries that contain untyped variables. SIAM Journal on Computing, 12(4):616-640, 1983.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Kim96.R. Kimbal:{. The Data Warehouse Toolkit. John Wiley and Sons, 1996.Google ScholarGoogle Scholar
  10. LFS97.F. Llirbat, F. Fabret, and E. Simon. Eliminating costly redundant computations from SQL trigger executions. In Proc. 1997 A CM SIGMOD International Conference on Management of Data, pages 428-439, Tucson (Arizona, USA), June 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. LMSS93.A.Y. Levy, I. Singh Mumick, Y. Sagiv, and O. Shmueli. Equivalence, query-reachability, and satisfiability in datalog extensions. In Proc. 12th Symposium on Principles of Database Systems, pages 109-122, Washington (D.C., USA), May 1993. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. LMSS95.A.Y. Levy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. l~th Symposium on Principles of Database Systems, pages 95-104, San Jose (California, USA), May 1995. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. LS95.A.Y. Levy and Y. Sagiv. Semantic query optimization in datalog programs. In Proc. 14th Symposium on Principles of Database Systems, pages 163-173, San Jose (California, USA), Proc. 14th Symposium on Principles of Database System.~ 1995. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. LSK95.A.Y. Levy, D. Srivastava, and T. Kirk. Data model and query evaluation in global information systems. Journal of Intelligent Information Systems, 5(2):121-143, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. NSS98.W. Nutt, Y. Sagiv, and S. Shurin. Deciding equivalences among aggregate queries. In Proc. 17th Symposium on Principles of Database Systems, pages 214-223, Seattle (Washington, USA), June 1998. ACM Press. Long version as Report of Esprit LTR DWQ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. RSS96.K.A. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. In Proc. 1996 A CM SIGMOD International Conference on Management of Data, pages 447-458, h4ontreal (Canada), June 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. SDJL96.D. Srivastava, Sh. Dar, H.V. Jagadish, and A.Y. Levy. Answering queries with aggregation using views. In Proc. 22nd International Conferenee on Very Large Data Bases, Bombay (India), September 1996. Morgan Kaufmann Publishers. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. SS92.Y. Sagiv and Y. Saraiya. Minimizing restrictedfanout queries. Discrete Applied Mathematics, 40:245-264, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. SY81.Y. Sagiv and M. Yannakakis. Equivalence among relational expressions with the union and difference operators. J. A CM, 27(4):633-655, 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Ull88.Jeffrey D. Ullman. Principles of Database and' Knowledge-Base Systems, volume I. Computer Science Press, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. vdM92.R. van der Meyden. The-complexity of querying indefinite data about linearly ordered domains. In Proc. l lth Symposium on Principle5 of Database Systems, pages 331-345, San Diego (California, USA), May 1992. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. YL87.H.Z. Yang and P.-A. Larson. Query transformation for PSJ queries. In Proc. 13th international Conference on Very Large Data Bases, pages 245-254, Brighton (England), September 1987. Morgan Kaufmann Publishers. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Rewriting aggregate queries using views

    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 '99: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
      May 1999
      374 pages
      ISBN:1581130627
      DOI:10.1145/303976

      Copyright © 1999 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: 1 May 1999

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      PODS '99 Paper Acceptance Rate32of116submissions,28%Overall Acceptance Rate642of2,707submissions,24%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader