Efficient Strategies for Partitioning and Querying a Hirerchical Document Space

Abstract

We consider a problem arising in the efficient management of a Hierachical Document Space, i,e.,partitioning the leaves of a tree among a set of servers in such a way that it is possible to take full advantage of the hierarchical system to efficiently answer user\u27s queries. After providing that the problem is NP-Hard, we devise efficient approximate solutions, and we make a number of experiments which show that allowing for very little space inefficiency can be instrumental to acheiving a significant improvement in the query efficiency