Abstract: Determining topological relations between fuzzy spatiotemporal data is one of the most important operations in fuzzy spatiotemporal data management. Although topological relations of fuzzy spatiotemporal data have received significant attentions based on XML， current efforts have mainly focused on the qualitative issues. A fuzzy spatiotemporal XML data model was firstly proposed. In succession， representing method of topological relations between fuzzy spatiotemporal data was studied， and its quantitative computing method was given. Subsequently， transforming methods of fuzzy spatiotemporal XML data model structure were studied. After extending the coding scheme， algorithm for matching the position nodes in fuzzy spatiotemporal XML data model structure was proposed. Finally， the experimental results demonstrated the performance advantages of the proposed approach.

Key words: fuzzy spatiotemporal XML data, topological relation, structure transformation, coding scheme, twig matching