Algorithms for rewriting aggregate queries using views

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

Volumn 1884, Issue , 2000, Pages 65-78

  Cohen, Sara ^a   Nutt, Werner ^b   Serebrenik, Alexander ^c  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; INFORMATION SYSTEMS; QUERY PROCESSING;

AGGREGATE QUERIES; DATABASE APPLICATIONS; DECISION PROCEDURE; NON-AGGREGATE QUERIES; OPTIMIZERS; SYNTACTIC CHARACTERIZATION;

QUERY LANGUAGES;

EID: 84958601848     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44472-6_6     Document Type: Conference Paper

References (11)

1. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In Ch. Papadimitriou, editor, Proc. 18th Symposium on Principles of Database Systems, Philadelphia (Pennsylvania, USA), May 1999. ACM Press.
2. S. Cohen, W. Nutt, and A. Serebrenik. Algorithms for rewriting aggregate queries using views. Technical Report CW292, Departement Computerwetenschappen, K.U. Leuven, Leuven, Belgium, 2000. Available at http://www.cs.kuleuven.ac.be/publicaties/rapporten/CW2000.html.
3. 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.
4. 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.
5. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing data cubes efficiently. In Proc. 1996 ACM SIGMOD International Conference on Management of Data, pages 205-227, Montreal (Canada), June 1996.
6. A. Klug. On conjunctive queries containing inequalities. J. ACM, 35(1): 146-160, 1988.
7. A.Y. Levy, A.O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. 14th Symposium on Principles of Database Systems, pages 95-104, San Jose (California, USA), May 1995. ACM Press.
8. A.Y. Levy, A. Rajaraman, and J. Ordille. Querying heterogeneous information sources using source description. In Proc. 22nd International Conference on Very Large Data Bases, Bombay (India), September 1996. Morgan Kauf-mann Publishers.
9. W. Nutt, Y. Sagiv, and S. Shurin. Deciding equivalences among aggregate queries. In J. Paredaens, editor, 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.
10. D. Srivastava, Sh. Dar, H.V. Jagadish, and A.Y. Levy. Answering queries with aggregation using views. In Proc. 22nd International Conference on Very Large Data Bases, Bombay (India), September 1996. Morgan Kauf-mann Publishers.
11. J. Ullman. Principles of Database and Knowledge-Base Systems, Vol. II: The New Technologies. Computer Science Press, New York (New York, USA), 1989.