The topic for this thesis is index management in Database managementSystems (DBMS).
The thesis is split in two related parts. The first part documents thedesign and implementation of Rindex, a platform whose goal is tosupport research on index management in RAM. This work (both theprograming and the writing) was done in collaboration with Tomas AreHaavet. The idea behind the project is to keep all indexes but the primaryones entirely in main memory, and to create indexes on all attributeswhose value domain is strictly ordered. Another fundamental concept isthat instead of applying the query operators to relations, we applythem to indexes. In it's current implementation, Rindex is onlyconcerned with queries, and only a subset of the query language fromSQL is implemented.
The second part first establishes a methodology for evaluating Rindex,and then uses this methodology for an actual evaluation. Here Rindexis evaluated by doing a comparative analysis against Oracle. Theanalysis is done by measuring the execution time of the two platformsfor a set of selected queries. The queries are partitioned into fivetest cases, that delves into the basic operations: joins, selectionsand projections, but also index generation. The platform is far too immature, so an absolute conclusion can not bedone. However the tests all indicate that there might be significantperformance gains by managing indexes the ``Rindex way''.