We expect amdb to be an effective teaching tool for illustrating B-Tree behavior at the undergraduate level. At the graduate level, we envision amdb being used both to illustrate the structure and behavior of more advanced structures, to illustrate the challenges of indexing research, and drive new research projects within our graduate course. Since the PI is currently the only active teaching member of the Berkeley faculty in the database area, this grant directly facilitates the maintenance of this top-rated program. We are actively exploring a collaboration with one of the major database vendors, who have approached us with an interest in technology transfer in the very short term. The amdb and indexability project has built bridges at Berkeley between the database group and the theory and digital libraries groups.
Active collaboration is underway as a result.
Project References Hellerstein, J. M., J. F. Naughton and A. Pfeffer. 21st International Conference on Very Large Data Bases , Zurich, September, 1995. Kornacker, M., C. Mohan, and J.M. Hellerstein. Hellerstein, J. M., C. H. Papadimitriou, and E. Koutsoupias. Towards an Analysis of Indexing Schemes.