With the flourishing development of e-Learning, more and more SCORM-compliant teaching materials are
developed by institutes and individuals in different sites. In addition, the e-Learning grid is emerging as an
infrastructure to enhance traditional e-Learning systems. Therefore, information retrieval schemes supporting
SCORM-compliant documents on grid environments are gaining its importance. To minimize the query
processing time and content transmission time, our idea is to use a bottom-up approach to reorganize documents
in these sites based on their metadata, and to manage these contents in a centralized manner. In this paper, we
design an indexing structure named Taxonomic Indexing Trees (TI-trees). A TI-tree is a taxonomic structure and
has two novel features: 1) reorganizing documents according to the Classification metadata such that queries by
classes can be processed efficiently and 2) indexing dispersedly stored documents in a centralized manner which
is suitable for common grid middleware. This approach is composed of a Construction phase and a Search
phase. In the former, a local TI-tree is built from each Learning Object Repository. Then, all local TI-trees are
merged into a global TI-tree. In the latter, a Grid Portal processes queries and presents results with estimated
transmission time to users. Experimental results show that the proposed approach can efficiently retrieve
SCORM-compliant documents with good scalability.