Query optimization by using derivability in a data warehouse environment

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Query optimization by using derivability in a data warehouse environment

Full text

Pdf (183 KB)

Source

Data Warehousing and OLAP archive
Proceedings of the 3rd ACM international workshop on Data warehousing and OLAP table of contents

McLean, Virginia, United States

Pages: 49 - 56

Year of Publication: 2000

ISBN:1-58113-323-5

Authors

J. Albrecht	Department of Database Systems, University of Erlangen-Nuremberg, Martensstr. 3, 91058 Erlangen, Germany
W. Hümmer	Department of Database Systems, University of Erlangen-Nuremberg, Martensstr. 3, 91058 Erlangen, Germany
W. Lehner	Department of Database Systems, University of Erlangen-Nuremberg, Martensstr. 3, 91058 Erlangen, Germany
L. Schlesinger	Department of Database Systems, University of Erlangen-Nuremberg, Martensstr. 3, 91058 Erlangen, Germany

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval
SIGMIS: ACM Special Interest Group on Management Information Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 62, Citation Count: 1

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355068.355315 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	J. Albrecht , A. Bauer , O. Deyerling , H. Günzel , W. Hümmer , W. Lehner , L. Schlesinger, Management of Multidimensional Aggregates for Efficient Online Analytical Processing, Proceedings of the 1999 International Symposium on Database Engineering & Applications, p.156, August 02-04, 1999
	2	Albrecht, J.; Hummer, W.; Lehner, W.; Schlesinger, L.: Using Semantics for Query Derivability in Data Warehouse Applications, appears in: Proceedings of the 4th International Conference on Flexible Query Answering Systems (FQAS'00, Warsaw, Poland, October 25 - 25), 2000
	3	Jens Albrecht , Holger Günzel , Wolfgang Lehner, Set-Derivability of Multidimensional Aggregates, Proceedings of the First International Conference on Data Warehousing and Knowledge Discovery, p.133-142, September 01, 1999
	4	Elena Baralis , Stefano Paraboschi , Ernest Teniente, Materialized Views Selection in a Multidimensional Database, Proceedings of the 23rd International Conference on Very Large Data Bases, p.156-165, August 25-29, 1997
	5	Luca Cabibbo , Riccardo Torlone, From a Procedural to a Visual Query Language for OLAP, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.74-83, July 01-03, 1998 [doi>10.1109/SSDM.1998.688113]
	6	Meng Chang Chen , Lawrence McNamee , Michel A. Melkanoff, A Model of Summary Data and its Applications in Statistical Databases, Proceedings of the 4th International Working Conference SSDBM on Statistical and Scientific Database Management, p.356-372, June 21-23, 1988
	7	Chaudhuri, S.; Shim, K.: Optimizing Complex Queries: A Unifying Approach, Technical Memo HPL-DTD-95-20, Hewlett Packard Laboratories, Palo Alto, California, 1995
	8	Surajit Chaudhuri , Kyuseok Shim, Optimizing Queries with Aggregate Views, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.167-182, March 25-29, 1996
	9	Codd, E.F.: Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks, in: IBM Research Report RJ 599, San Jose, California, 1969
	10	Sara Cohen , Werner Nutt , Alexander Serebrenik, Rewriting aggregate queries using views, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.155-166, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States [doi>10.1145/303976.303992]
	11	Cohen, S.; Nutt, W.; Serebrenik, A.: Algorithms for Rewriting Aggregate Queries Using Views, in: Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDW'99, Heidelberg, Germany, June 14 - 15), 1999
	12	Sheldon Finkelstein, Common expression analysis in database applications, Proceedings of the 1982 ACM SIGMOD international conference on Management of data, June 02-04, 1982, Orlando, Florida [doi>10.1145/582353.582400]
	13	Himanshu Gupta , Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Index Selection for OLAP, Proceedings of the Thirteenth International Conference on Data Engineering, p.208-219, April 07-11, 1997
	14	Venky Harinarayan , Anand Rajaraman , Jeffrey D. Ullman, Implementing data cubes efficiently, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.205-216, June 04-06, 1996, Montreal, Quebec, Canada
	15	Jiawei Han , Yue Huang , Nick Cercone , Yongjian Fu, Intelligent Query Answering by Knowledge Discovery Techniques, IEEE Transactions on Knowledge and Data Engineering, v.8 n.3, p.373-390, June 1996 [doi>10.1109/69.506706]
	16	John E. Hopcroft , Jeffrey D. Ullman, Introduction To Automata Theory, Languages, And Computation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	17	N.N.: IBM DB2 Universal Database Administration Guide, Version 6, IBM, 1999
	18	Kimball, R.: The Data Warehouse Toolkit, second edition, New York, Chichester, Brisbane, Toronto, Singapur: John Wiley & Sons, Inc., 1996
	19	Larson, P.- A.;Yang, H.Z.: Computing Queries from Derived Relations, in: Proceedings of the 11th International Conference on Very Large Data Bases (VLDB'85, Stockholm, Schweden, August 21-23), 1985
	20	Wolfgang Lehner, Modelling Large Scale OLAP Scenarios, Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, p.153-167, March 23-27, 1998
	21	Wolfgang Lehner , Jens Albrecht , Hartmut Wedekind, Normal Forms for Multidimensional Databases, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.63-72, July 01-03, 1998 [doi>10.1109/SSDM.1998.688112]
	22	Hans-Joachim Lenz , Arie Shoshani, Summarizability in OLAP and Statistical Data Bases, Proceedings of the Ninth International Conference on Scientific and Statistical Database Management, p.132-143, August 11-13, 1997 [doi>10.1109/SSDM.1997.621175]
	23	Alon Y. Levy , Alberto O. Mendelzon , Yehoshua Sagiv, Answering queries using views (extended abstract), Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.95-104, May 22-25, 1995, San Jose, California, United States [doi>10.1145/212433.220198]
	24	Werner Nutt , Yehoshus Sagiv , Sara Shurin, Deciding equivalences among aggregate queries, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.214-223, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275512]
	25	N.N.: Oracle8i Tuning, Systems Manual, Oracle Corporation, 1999
	27	P. Griffiths Selinger , M. M. Astrahan , D. D. Chamberlin , R. A. Lorie , T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582099]
	28	Hideto Sato, Handling summary information in a database: derivability, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582334]
	29	Junho Shim , Peter Scheuermann , Radek Vingralek, Dynamic Caching of Query Results for Decision Support Systems, Proceedings of the 11th International Conference on Scientific on Scientific and Statistical Database Management, p.254, July 28-30, 1999 [doi>10.1109/SSDM.1999.787641]
	30	Divesh Srivastava , Shaul Dar , H. V. Jagadish , Alon Y. Levy, Answering Queries with Aggregation Using Views, Proceedings of the 22th International Conference on Very Large Data Bases, p.318-329, September 03-06, 1996
	31	Xian-He Sun , Nabil Kamel , Lionel M. Ni, Solving implication problems in database applications, Proceedings of the 1989 ACM SIGMOD international conference on Management of data, p.185-192, June 1989, Portland, Oregon, United States
	32	Jeffrey D. Ullman, Principles of database and knowledge-base systems, Vol. I, Computer Science Press, Inc., New York, NY, 1988
	33	Weipeng P. Yan , Per-Åke Larson, Eager Aggregation and Lazy Aggregation, Proceedings of the 21th International Conference on Very Large Data Bases, p.345-357, September 11-15, 1995
	34	C. T. Yu , W. Sun, Automatic Knowledge Acquisition and Maintenance for Semantic Query Optimization, IEEE Transactions on Knowledge and Data Engineering, v.1 n.3, p.362-375, September 1989 [doi>10.1109/69.87981]