Keyword Query of Uncertain Spatiotemporal XML Data

Abstract

As an increasing volume of data objects in the real world has spatial features and temporal features, spatiotemporal data emerge in more and more spatiotemporal applications. 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 chapter, the authors investigate uncertain spatiotemporal data representation based on XML. Building upon this, they propose a keyword query approach for uncertain spatiotemporal XML data, which includes the data structure of a dynamic keyword data warehouse, probability calculation, keyword query algorithm, as well as pruning and sorting algorithms for keyword query. Finally, the experimental results demonstrate the performance advantages of this approach. Such approach optimizes the structure of spatiotemporal XML data, which facilitates its keyword query.