Implementing operations to navigate semantic star schemas

ABSTRACT

In the last years, lots of work have been devoted to multidimensional modeling, star shape schemas and OLAP operations. However, "drill-across" has not captured as much attention as other operations. This operation allows to change the subject of analysis keeping the same analysis space we were using to analyze another subject. It is assumed that this can be done if both subjects share exactly the same analysis dimensions. In this paper, besides the implementation of an algebraic set of operations on a RDBMS, we are going to show when and how we can change the subject of analysis in the presence of semantic relationships, even if the analysis dimensions do not exactly coincide.

REFERENCES

• 1: Alberto Abelló , José Samos , Fèlix Saltor, On relationships offering new drill-across possibilities, Proceedings of the 5th ACM international workshop on Data Warehousing and OLAP, p.7-13, November 08-08, 2002, McLean, Virginia, USA [doi>10.1145/583890.583892]
• 2: Alberto Abelló , José Samos , Fèlix Saltor, YAM2 (Yet Another Multidimensional Model): An Extension of UML, Proceedings of the 2002 International Symposium on Database Engineering & Applications, p.172-181, July 17-19, 2002
• 3: Serge Abiteboul , Richard Hull , Victor Vianu, Foundations of Databases: The Logical Level, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
• 4: Rakesh Agrawal , Ashish Gupta , Sunita Sarawagi, Modeling Multidimensional Databases, Proceedings of the Thirteenth International Conference on Data Engineering, p.232-243, April 07-11, 1997
• 5: Jacky Akoka , Isabelle Comyn-Wattiau , Nicolas Prat, Dimension Hierarchies Design from UML Generalizations and Aggregations, Proceedings of the 20th International Conference on Conceptual Modeling: Conceptual Modeling, p.442-455, November 27-30, 2001
• 6: Andreas Bauer , Wolfgang Hümmer , Wolfgang Lehner, An Alternative Relational OLAP Modeling Approach, Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery, p.189-198, September 04-06, 2000
• 7: Luca Cabibbo , Riccardo Torlone, A Logical Approach to Multidimensional Databases, Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, p.183-197, March 23-27, 1998
• 8: A. Datta and H. Thomas. A Conceptual Model and an algebra for On-Line Analytical Processing in Data Warehouses. In Workshop on Information Technologies and Systems (WITS'97), 1997.
• 9: Johann Eder , Christian Koncilia, Changes of Dimension Data in Temporal Data Warehouses, Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery, p.284-293, September 05-07, 2001
• 10: E. Franconi, F. Baader, U. Sattler, and P. Vassiliadis. Fundamentals of Data Warehousing, chapter Multidimensional Data Models and Aggregation. Springer, 2000. M. Jarke, M. Lenzerini, Y. Vassilious and P. Vassiliadis editors.
• 11: Marc Gyssens , Laks V. S. Lakshmanan, A Foundation for Multi-dimensional Databases, Proceedings of the 23rd International Conference on Very Large Data Bases, p.106-115, August 25-29, 1997
• 12: M. -S. Hacid , U. Sattler, An Object-Centered Multi-Dimensional Data Model With Hierarchically Structured Dimensions, Proceedings of the 1997 IEEE Knowledge and Data Engineering Exchange Workshop, p.65, November 04-04, 1997
• 13: ISO. ISO/IEC 9075:1999: Information technology---Database languages---SQL. International Organization for Standardization, 1999.
• 14: H. V. Jagadish , Laks V. S. Lakshmanan , Divesh Srivastava, What can Hierarchies do for Data Warehouses?, Proceedings of the 25th International Conference on Very Large Data Bases, p.530-541, September 07-10, 1999
• 15: R. Kimball. The Data Warehouse toolkit. John Wiley & Sons, 1996.
• 16: 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
• 17: Chang Li , X. Sean Wang, A data model for supporting on-line analytical processing, Proceedings of the fifth international conference on Information and knowledge management, p.81-88, November 12-16, 1996, Rockville, Maryland, United States [doi>10.1145/238355.238444]
• 18: D. L. Moody and M. A. Kortink. From Enterprise Models to Dimensional Models: A Methodology for Data Warehouse and Data Mart Design. In Int. Workshop on Design and Management of Data Warehouses (DMDW'2000). CEUR-WS (www.ceur-ws.org), 2000.
• 19: OLAP Council.OLAP and OLAP Server Definitions. Available at the URL www.olapcouncil.org/research/glossaryly.htm,1997.
• 20: OMG. Unified Modeling Language Specification, September 2001. Version 1.4. Available at http://www.omg.org/cgi-bin/doc?formal/01-09-67.
• 21: Multidimensional Data Modeling for Complex Data, Proceedings of the 15th International Conference on Data Engineering, p.336, March 23-26, 1999
• 22: Torben Bach Pedersen , Christian S. Jensen, Multidimensional Database Technology, Computer, v.34 n.12, p.40-46, December 2001 [doi>10.1109/2.970558]
• 23: I.-Y. Song, W. Rowen, C. Medsker, and E.Ewen. An Analysis of Many-to-Many Relationships Between Fact and Dimension Tables in Dimensional Modeling. In Int. Workshop on Design and Management of Data Warehouses (DMDW'2001). CEUR-WS (www.ceur-ws.org), 2001.
• 24: O. Teste. Towards Conceptual Multidimensional Design in Decision Support Systems. In East-European Conf. on Advances in Databases and Information Systems (ADBIS 2001), 2001.
• 25: Juan Trujillo , Manuel Palomar , Jaime Gomez , Il-Yeol Song, Designing Data Warehouses with OO Conceptual Models, Computer, v.34 n.12, p.66-75, December 2001 [doi>10.1109/2.970579]
• 26: Nectaria Tryfona , Frank Busborg , Jens G. Borch Christiansen, starER: a conceptual model for data warehouse design, Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP, p.3-8, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319757.319776]
• 27: Panos Vassiliadis, Modeling Multidimensional Databases, Cubes and Cube Operations, Proceedings of the 10th International Conference on Scientific and Statistical Database Management, p.53-62, July 01-03, 1998 [doi>10.1109/SSDM.1998.688111]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

General Terms:
Languages

Keywords:
OLAP operations, SQL, drill-across, semantic relationships, star schema