Determining Topological Relations of Fuzzy Spatiotemporal Regions Over Time in XML

Determining topological relations is one of the most important operations on fuzzy spatiotemporal data, which has an important significance in reasoning. In order to determine topological relations, a considerable amount of approaches have been proposed. Those efforts are quite efficient for determining discrete topological relations. But for continuous determining topological relations, the previous approaches often suffer from insufficient extensions and high cost, which significantly decrease the performance. To overcome this limitation, in this paper, we model topological relations between fuzzy spatiotemporal regions over time in XML and propose an algorithm to identify topological relations. Our approach adopts a combination of superscript and subscript so that continuous topological relations can be represented as unique. More importantly, determining topological relations in XML can reduce execution time rather than a traditional database, since XML has structural advantages and can avoid complex extensions. Finally, we run experiments to validate our approach and show its significant superiority.