Abstract
Query, as an important part of spatiotemporal database operation, has become a research hotspot and focus. This chapter mainly studies the flexible query method of uncertain spatiotemporal XML data. This chapter proposes an uncertain spatiotemporal data representation model based on XML, and a T-List structure has been proposed based on this model. On this basis the chapter proposes a flexible query method. According to the different number of relaxing attributes, the query relaxation can be divided into single attribute relaxation and the combining attribute relaxation. This chapter proposes a single-relaxation algorithm for single attribute relaxation and a multiple-relaxation algorithm for combining attribute relaxation. In order to facilitate the user to check the results, the chapter presents the RSort algorithm for sorting accurate results and extended results.