Abstract

How to determine topological relationship is one of the most important operations on fuzzy spatiotemporal data. The proposed strategies impose strict restrictions on structure and data types of fuzzy spatiotemporal data, and fall short in their abilities to handle fuzzy attributes extension and fuzzy time extension. To overcome these limitations, we propose strategies of transforming two general fuzzy spatiotemporal data trees into one binary fuzzy spatiotemporal data tree. In succession, an effective algorithm to match the desired twigs is proposed after extending the region coding scheme to compatible with fuzzy spatiotemporal data. Our approach adopts XML twig pattern technique to determine topological relationship continuously so that it can reduce unnecessary execution time of querying the desired nodes. More importantly, pointer array is used to eliminate unnecessary execution time of twig matching. Finally, the experimental results demonstrate the performance advantages of our approach.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.