Query Responsive Index Structures

摘要: In this paper, we generalize the notion of self-adapting one-dimensional index structures to a wide class spatial structures. The resulting query responsive structurescan adapt their structure users' pattern and thus have potential improve response time in practice. We outline two general approaches providing responsiveness present results terms well-known R?-tree. Our experiments show that depending on significant improvements can be obtained