OLAP

Introduction

As previously established, RDBMS provide a necessary foundation for an enterprise IS.  An important function of an organization’s IS is to provide business intelligence (BI) to guide an organization’s activities and strategic planning.  BI includes market research and environmental scanning that are both based on evaluating database information to identify past, present and future patterns and trends (Garcia-Molina, Ullman & Widom, 2009; Fayyad, Piatetsky-Shapiro & Smyth, 1996; Kotler & Keller, 2007).  Recall that Codd developed the RDBMS model in the 1970’s to overcome deficiencies of existing database systems (Codd, 1990).  In the 1990’s, industry observed the rapid development of OLAP that sought to add analytical functionality to the large amounts of data being collected by organizations and stored in RDBMS (Codd, Codd & Salley, 1993).  As a result, today’s mature OLAP serve as an integral component of today’s organizational data mining and decision support systems (DSS).

Online Analytic Processing (OLAP)

OLAP typically consists of information derived from complex queries and aggregations posed against a large dataset (Garcia-Molina, Ullman & Widom, 2009).  This allows different perspectives or slices of information to be readily and more quickly retrieved and assessed than if the complex queries were run against the database in real time on an ad hoc basis (Codd, Codd & Salley, 1993; Garcia-Molina, Ullman & Widom, 2009).    OLAP’s augmented data can be comprised of many dimensions and data sources however it is typical for today’s OLAP data to add Web statistics, time stamped temporal and geographical spatial dimensions to the RDBMS information (Garcia-Molina, Ullman & Widom, 2009; Raab, 2009; Rivest, Bedard & Marchand, 2001).  This creates a data space often referred to as a fact table or data cube. With this basis, a data cube is a collection of a RDBMS information organized around objects of interest and their relevant dimensions (e.g. temporal and spatial components).

Data cubes can be further discriminated by their structure.  Multidimensional OLAP (MOLAP) implementations store information in a large multidimensional array (Garcia-Molina, Ullman & Widom, 2009).    It is well known that multidimensional arrays provide quick access to information however dependent on their implementation, they may not scale well.  In contrast to MOLAP, Relational OLAP (ROLAP) is structured as a star (Garcia-Molina, Ullman & Widom, 2009).    ROLAP allows the relational elements or objects of interest to maintain pointers from the elements to the element’s dimensions (Garcia-Molina, Ullman & Widom, 2009).  ROLAP’s pointer based structure facilitates scalability is pointers can be added as necessary to map to new dimensions.   In both models, it is possible to tailor the OLAP’s index structures and capabilities to meet the desired OLAP functionality (Garcia-Molina, Ullman & Widom, 2009).

As introduced above, OLAP works on large data sets and therefore differs from typical routine queries that access only a small subset of the database’s relations (Garcia-Molina, Ullman & Widom, 2009).    As a result, OLAP can tie up (e.g. lock) large portions of the database inhibiting transactions and impacting system efficiency (Garcia-Molina, Ullman & Widom, 2009).   This can be severely detrimental to e-commerce and transactional RDBMS.   To mitigate OLAP’s impact to online transaction processing system (OLTP) systems, OLAP is typically performed on snapshots of the database or on data warehouse data (Garcia-Molina, Ullman & Widom, 2009).    Both snapshots and data warehouses represent a historical time stamped instance of the DBMS however while the data may be out of date, it may suit its intended purpose and satisfy its fitness for use. Data warehouses provide additional benefits to OLAP as their time stamped snapshot basis probably already supports the OLAP’s temporal requirements.

In summary, information in an organization’s database serves as a foundation for forming an organization’s strategic decisions (Rivest, Bedard & Marchand, 2001).  OLAP can quickly assess large data sets and provide decision makers with the necessary basis to guide their strategic decisions (Codd, Codd & Salley, 1993;  Rivest, Bedard & Marchand, 2001).  OLAP functionality that includes geographical information is particularly useful today citing the move towards mobile and location based computing (Wolfe, 2008).

References

Bishop, M. (2003). Computer security. Boston, MA: Addison Wesley.

Codd, E. F. (1990). The relational model for database management: version 2.  Boston, MA: Addison-Wesley Longman Publishing Co.  Retrieved June 1, 2010 from, http://portal.acm.org/citation.cfm?id=77708.

Codd, E. F., Codd, S. B., & Salley, C. T. (1993). Providing OLAP (on-line analytical processing) to user-analysis: An IT mandate.  www.aaai.org. Retrieved July 21, 2010 from, http://www.cs.bgu.ac.il/~dbm031/dw042/Papers/olap_to_useranalysts_wp.pdf.

Elmasri, R., & Navathe, S. B. (2000).  Fundamentals of database systems. Reading MA: Addison-Wesley.

Erl, T. (2005) Service-oriented architecture: Concepts, technology, and design. Upper Saddle River, NJ: Pearson Education.

Fayyad, U., Piatetsky-Shapiro, G., & Smyth, P. (1996).  From data mining to knowledge discovery in databases. www.aaai.org. Retrieved July 21, from, http://www.daedalus.es/fileadmin/daedalus/doc/MineriaDeDatos/fayyad96.pdf

Garcia-Molina, H., Ullman, J.D., & Widom, J.   (2009).   Database systems: The complete book, (2nd ed.).   Upper Saddle River, NJ: Pearson Prentice Hall.

Graham, S. Davis, D. Simeonov, S. Daniels, G. Brittenham, P. Nakamura, Y, Fremantle, P. Konig, D., & Zentner, C. (2005). Building Web services with Java (2nd ed.). Indianapolis, IN: Sams Publishing

Jackson, P. (1999). Introduction to expert systems. Essex, England: Addison Wesley.

Kotler, P. & Keller, K. L. (2007). Marketing management (12th ed.). Upper Saddle River, NJ: Pearson Publishing.

Malik, D. S. (2006). Java programming: Program design including data structures. Boston MA: Course Technology.

Nagarajan, M., Verma, K., Sheth, A. P., & Miller, J. A. (2007). Ontology driven data mediation in web services. International Journal of Web Services Research, 4(4), 104-126.  Retrieved February 16, 2009, from ABI/INFORM Global database. (Document ID: 1522690091).

Nutt, G. (2004). Operating systems (3rd ed.). Boston, MA: Addison Wesley.

Raab, D. (2009). An about face on the database: Markers may shift from analytical two transactional databases as focus on real-time interactions increases. Information Management, 19 (5), 38.

Rivest, S., Bedard, Y., & Marchand, P. (2001). Toward better support for spatial decision making: Defining the characteristics of spatial on-line analytical processing (SOLAP).  Centre for Research in Geomatics, Laval University, Québec.  Retrieved  July 21, 2010 from, http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.125.344&rep=rep1&type=pdf.

Robbins, S. P., & Judge, T. A. (2007). Organizational Behavior. Upper Saddle River, NJ: Prentice Hall.

Schalkoff, R. J. (1990). Artificial intelligence: An engineering approach. New York: McGraw-Hill.

Sheth, A. P., Gomadam, K., & Lathem, J. (2007). SA-REST: Semantically interoperable and easier-to-use services and mashups. IEEE Internet Computing, 11(6), 91-94.  Retrieved February 16, 2009, from ProQuest Computing database. (Document ID: 1424144951).

Silberschatz, A., Korth, H. F., & Sudarshan, S. (1999). Database system concepts (3rd ed.). Boston, MA: McGraw-Hill.

Steiert, H. (2007). Towards a component-based n-Tier C/S architecture. Kaiserslautern, Germany: Department of Computer Science, Database and Information Systems Group,University of Kaiserslautern.  Retrieved January 1, 2009 from http://www.dr-gail.org/upload/p137-steiert.pdf

Van Le, T. (1993). Techniques of Prolog programming. New York: Wiley Publishing.

W3C, (2004). Web services architecture: W3C working group note 11 February 2004. Retrieved February 21, 2009 from, http://www.w3.org/TR/ws-arch/#id2260892

Weisfield, M. (2009). The object-oriented thought process (3rd ed.). Upper Saddle River, NJ: Addison Wesley.

Wilander, J., & Kamkar, M. (2003). A comparison of publicly available tools for dynamic buffer overflow prevention. Retrieved March 28, 2010 from, http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.113.6288&rep=rep1&type=pdf.

Wilson, L. B., & Clark, R. G. (2001).  Comparative programming languages (3rd ed.). Essex, England: Addison-Wesley.

Wolfe, A. (2008). Is a smartphone your next computer. Information Week.  Retrieved January 7, 2009 from, http://www.informationweek.com/news/personal_tech/smartphones/showArticle.jhtml?articleID=210605369.