The NOX OLAP query model: from algebra to execution

  • Authors:
  • Ahmad Taleb;Todd Eavis;Hiba Tabbara

  • Affiliations:
  • Najran University, Najran, Saudia Arabia;Concordia University, Montreal, Canada;Concordia University, Montreal, Canada

  • Venue:
  • DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Current OLAP servers are typically implemented as either extensions to conventional relational databases or as nonrelational array-based storage engines. In the former case, the unique modeling and processing requirements of OLAP systems often make for a relatively awkward fit with RDBM systems. In the latter case, the proprietary nature of the MOLAP implementations has largely prevented the emergence of a standardized query model. In this paper, we discuss an algebra for the specification, optimization, and execution of OLAP-specific queries, including its ability to support a native language query framework. In addition, we ground the conceptual work by incorporating the query optimization and execution facilities into a fully functional OLAP-aware DBMS prototype. Experimental results clearly demonstrate the potential of the new algebra-driven system relative to both the un-optimized prototype and a pair of popular enterprise servers.