Journal Article10.1016/S0306-4379(02)00051-0
Efficient OLAP query processing in distributed data warehouses
Michael O. Akinde,Michael H. Böhlen,Theodore Johnson,Laks V. S. Lakshmanan,Divesh Srivastava +4 more
71
TL;DR: The Skalla system translates OLAP queries, specified as certain algebraic expressions, into distributed evaluation plans which are shipped to individual sites, and proposes a variety of optimizations to minimize both the synchronization traffic and the local processing done at each site.
read more
About: This article is published in Information Systems. The article was published on 01 Mar 2003. The article focuses on the topics: Online analytical processing & Data warehouse.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Efficient computation of subqueries in complex OLAP
Michael O. Akinde,Michael H. Böhlen +1 more
- 05 Mar 2003
TL;DR: It is shown that all SQL subqueries can be expressed in the algebra using GMDJs, which not only makes it easy to integrateSubqueries into any query engine that supports GMDJ’s, but also gives access to a broad range of OLAP optimization strategies for evaluatingsubqueries.
27
Partitioned optimization of complex queries
TL;DR: Two algorithms to decompose a complex aggregate query to its group query components are presented and a syntactic criterion to identify group queries in SQL is presented, showing that every group query can be expressed in a way that satisfies this criterion.
22
Using grouping variables to express complex decision support queries
Damianos Chatziantoniou
- 01 Apr 2007
TL;DR: This article reviews the concept of grouping variable and describes a simple SQL extension that enables the facile expression of a large class of practical data analysis queries and studies the potential of grouping variables in formulating decision support queries over streams of data.
18
Communication cost optimization for cloud Data Warehouse queries
Swathi Kurunji,Tingjian Ge,Benyuan Liu,Cindy X. Chen +3 more
- 03 Dec 2012
TL;DR: A storage structure PK-map and a query processing algorithm is proposed that not only decreases the inter-node communication overhead but also decreases the work load of joins.
16
A framework for building logical schema and query decomposition in data warehouse federations
Rafał Kern,Krzysztof Ryk,Ngoc Thanh Nguyen +2 more
- 21 Sep 2011
TL;DR: A framework for building logical schema and query decomposition procedure for federations of data warehouses has been proposed and it is proposed that a user query refers to the schema of the federation, therefore, the query decompose process is needed.
14
References
•Book
Fundamentals of Database Systems
Ramez Elmasri,Shamkant B. Navathe +1 more
- 01 Jan 1989
TL;DR: Fundamentals of Database Systems combines clear explanations of theory and design, broad coverage of models and real systems, and excellent examples with up-to-date introductions to modern database technologies.
4.4K
An overview of data warehousing and OLAP technology
Surajit Chaudhuri,Umeshwar Dayal +1 more
- 01 Mar 1997
TL;DR: An overview of data warehousing and OLAP technologies, with an emphasis on their new requirements, is provided, based on a tutorial presented at the VLDB Conference, 1996.
•Book
Principles of Distributed Database Systems
M. Tamer zsu,Patrick Valduriez +1 more
- 01 Aug 1990
TL;DR: This third edition of a classic textbook can be used to teach at the senior undergraduate and graduate levels and concentrates on fundamental theories as well as techniques and algorithms in distributed data management.
2.7K
Data cube: a relational aggregation operator generalizing GROUP-BY, CROSS-TAB, and SUB-TOTALS
Jim Gray,A. Bosworth,A. Lyaman,Hamid Pirahesh +3 more
- 26 Feb 1996
TL;DR: The data cube operator as discussed by the authors generalizes the histogram, cross-tabulation, roll-up, drill-down, and sub-total constructs found in most report writers.
The state of the art in distributed query processing
TL;DR: The paper presents the “textbook” architecture for distributed query processing and a series of techniques that are particularly useful for distributed database systems, and discusses different kinds of distributed systems such as client-server, middleware (multitier), and heterogeneous database systems and shows how query processing works in these systems.
Related Papers (5)
Surajit Chaudhuri,Umeshwar Dayal +1 more
- 01 Mar 1997
Damianos Chatziantoniou,T. Johnson,M. Akinde,S. Kim +3 more
- 02 Apr 2001
Yannis Sismanis,Antonios Deligiannakis,Nick Roussopoulos,Yannis Kotidis +3 more
- 03 Jun 2002