Title:
MISTRAL
Subtitle:
A Multidimensional Index for Storage and for the Relational Algebra
Begin:
01.02.1997
End:
31.03.2004
Abstract:
The project MISTRAL (Multidimensional Indexes for Storage and for the Relational Algebra) investigates the improvement of the operations of the relational algebra with multidimensional index structures.

In the project, the following topics are considered:

  • basic research in the field of multidimensional index structures
  • implementation, benchmarking and refinement of the UB-Tree
  • provision of a software library with the UB-Tree functionality
  • implementation of the relational operations using the UB-Tree
  • development of a methodology for the design of schemata with multidimensional indexes

With our technology we aim to accelerate the operations of databases in general. In co-operation with our project partners SAP, Teijin System Technology, NEC, Hitachi, GfK, TransAction Software, and Microsoft Research we currently focus on data warehousing, data mining and the integration of the UB-Tree into the kernel of relational database management systems.

Application:
TransBase Hypercube, the first commercial RDBMS with UB-Tree support, has been developed as part of the MISTRAL project together with our project partners GFK and TransAction Software GmbH.
Project web server:
Project management:
Bayer, Rudolf, Univ.-Prof.
Widhopf-Fenk, Robert, Dr. rer. nat
Ramsak, Frank, Dr. rer. nat.
Contact:
Widhopf-Fenk , Robert , Dr. rer. nat.
Relevant
technology areas:
information technology, computers, and accessories
multimedia
software
Participating scientists:
Bayer , Rudolf
Markl , Volker
Ramsak , Frank
Zirkel , Martin
Project partners:
Publications:
R. Fenk , The BUB-Tree , Proc. of VLDB Conf. 2002, Hongkong
N. Karayannidis, A. Tsois, T. Sellis, R. Pieringer, V. Markl, F. Ramsak, R. Fenk, K. Elhardt, R. Bayer , Processing Star Queries on Hierarchically-Clustered Fact Tables , Proc. of VLDB Conf. 2002, Hongkong
R. Fenk, V. Markl, R. Bayer , Interval Processing with the UB-Tree , Proc. of IDEAS Conf. 2002, Edmonton, Canada, 2002
F. Ramsak , V. Markl , R. Fenk , R. Bayer, T. Ruf , Interactive ROLAP on Large Databases: A Case Study with UB-Trees , Proc. of IDEAS Conf. 2001, Grenoble, France, 2001
M. Zirkel , V. Markl , R. Bayer , Exploitation of Pre-Sortedness for Sorting in Query Processing: The TempTris-Algorithm for UB-Trees , to appear in Proc. of IDEAS Conf. 2001, Grenoble, France, 2001
V. Markl, R. Bayer, F. Ramsak, R. Pieringer, R. Fenk, K. Elhardt , The TransBase HyperCube RDBMS: Multidimensional Indexing of Relational Tables , Proc. of 17th ICDE, Heidelberg, Germany, 2001
V. Markl , F. Ramsak , M. Zirkel , R. Pieringer, R. Fenk , Universalschlüssel - Datenbankindexe in mehreren Dimensionen , ct - Magazin für Computer Technik, Ausgabe 01/2001, Januar 2001
V. Markl, R. Bayer , A Cost Function for Uniformly Partitioned UB-Trees , IDEAS, Yokohama, 2000
Frank Ramsak, Volker Markl, Robert Fenk, Martin Zirkel, Klaus Elhardt, and Rudolf Bayer , Integrating the UB-Tree into a Database System Kernel , Proceedings of the Conference on very large databases (VLDB), Cairo, Egypt, September 2000
R. Fenk, A. Kawakami, V. Markl, R.Bayer, S. Osaki , Bulk loading a Data Warehouse built upon a UB-Tree , IDEAS Conf. 2000, Yokohama, Japan
V. Markl, R. Bayer, , Processing Relational OLAP Queries with UB-Trees and Multidimensional Hierarchical Clustering , DMDW, Stockholm, 2000
R. Pieringer, V. Markl, and R. Bayer , , Grundlagen von Datenbanken, 12th GI Workshop, 2000
R. Fenk, V. Markl, R. Bayer , Management and Query Processing of one-dimensional Intervals with UB-Trees , EDBT Ph. D. Workshop 2000
M. Zirkel, V. Markl, R. Bayer , Efficient Processing of the Cube Operator , EDBT Ph. D. Workshop 2000
Markl , MISTRAL: Processing Relational Queries using a Multidimensional Access Technique , Ph.D. Thesis, TU München, 1999, published by infix Verlag, St. Augustin, DISDBIS 59, ISBN 3-89601-459-5
R. Bayer, V. Markl , The UB-Tree: Performance of Multidimensional Range Queries , Technical Report TUM-19814
V. Markl , Processing Relational Queries Using a Multidimensional Access Method , infix Verlag, St. Augustin
V. Markl, F. Ramsak, R. Bayer , Improving OLAP Performance by Multidimensional Hierarchical Clustering , Proc. of IDEAS Conf., Montréal, Canada 1999
V. Markl, M. Bauer, R. Bayer , Variable UB-Trees: an efficient way to accelerate OLAP-queries , Proc. of the DMDW 99 Workshop, Magdeburg
V. Markl, M. Zirkel, and R. Bayer , Processing Operations with Restrictions in Relational Database Management Systems without external Sorting. , Proc. of ICDE Conf., Sydney, Australia, 1999
F. Ramsak, V. Markl, R. Bayer , Physical Data Modeling for Multidimensional Access Methods , Grundlagen von Datenbanken 11th GI Workshop, 1999
R. Fenk, V. Markl, R. Bayer , Improving Multidimensional Range Queries of Non Rectangular Volumes Specified by A Query Box Set , Proc. of DWACOS, Baden.Baden, 1999
V. Markl, R. Bayer , The Tetris Algorithm for Sorted Reading from UB-Trees , In: Grundlagen von Datenbanken 10th GI Workshop, Konstanz 1998
Related projects: RasDaMan

System42