Keywords Query of uncertain spatiotemporal data based on XML

As an increasing volume of data objects in the real world have spatial features and temporal features, spatiotemporal data emerge in more and more spatiotemporal applications. Meanwhile, uncertainty of spatiotemporal data cannot be ignored in such spatiotemporal applications. On the other hand, since there is a growing interest in XML (eXtensible Markup Language), researches on uncertain spatiotemporal XML data have received increasing attention. Although keyword query has been studied on spatiotemporal data in traditional database, relatively little work has been carried out to investigate keyword query of uncertain spatiotemporal data. In this paper, we study uncertain spatiotemporal data representation based on XML. On the basis of it, we further propose a keyword query approach for uncertain spatiotemporal XML data, including data structure of dynamic keyword data warehouse, probability calculation, and a keyword query algorithm. Finally, the experimental results demonstrate the performance advantages of our approach. Such approach optimizes the structure of spatiotemporal XML data, which facilitates its keyword query.