caa a22 4500 475799356 CHVBK 20180406123733.0 cr unu---uuuuu 170329e20000701xx s 000 0 eng 10.1023/A:1008729828172 doi (NATIONALLICENCE)springer-10.1023/A:1008729828172 Multidimensional Index Structures in Relational Databases [Elektronische Daten] [Christian Böhm, Stefan Berchtold, Hans-Peter Kriegel, Urs Michel] Efficient query processing is one of the basic needs for data mining algorithms. Clustering algorithms, association rule mining algorithms and OLAP tools all rely on efficient query processors being able to deal with high-dimensional data. Inside such a query processor, multidimensional index structures are used as a basic technique. As the implementation of such an index structure is a difficult and time-consuming task, we propose a new approach to implement an index structure on top of a commercial relational database system. In particular, we map the index structure to a relational database design and simulate the behavior of the index structure using triggers and stored procedures. This can be easily done for a very large class of multidimensional index structures. To demonstrate the feasibility and efficiency, we implemented an X-tree on top of Oracle8. We ran several experiments on large databases and recorded a performance improvement up to a factor of 11.5 compared to a sequential scan of the database. Kluwer Academic Publishers, 2000 multidimensional index nationallicence relational database nationallicence similarity search nationallicence range query nationallicence Böhm Christian University of Munich, Munich, Germany aut Berchtold Stefan stb gmbh software technologie beratung, Augsburg, Germany aut Kriegel Hans-Peter University of Munich, Munich, Germany aut Michel Urs University of Munich, Munich, Germany aut Journal of Intelligent Information Systems Kluwer Academic Publishers 15/1(2000-07-01), 51-70 0925-9902 15:1<51 2000 15 10844 https://doi.org/10.1023/A:1008729828172 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1008729828172 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Böhm Christian University of Munich, Munich, Germany aut NATIONALLICENCE 700 1- Berchtold Stefan stb gmbh software technologie beratung, Augsburg, Germany aut NATIONALLICENCE 700 1- Kriegel Hans-Peter University of Munich, Munich, Germany aut NATIONALLICENCE 700 1- Michel Urs University of Munich, Munich, Germany aut NATIONALLICENCE 773 0- Journal of Intelligent Information Systems Kluwer Academic Publishers 15/1(2000-07-01), 51-70 0925-9902 15:1<51 2000 15 10844 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer