Modeling spatial relationships within a fuzzy framework
Journal of the American Society for Information Science - Special issue: management of imprecision and uncertainty
Requirements, definitions, and notations for spatiotemporal application environments
Proceedings of the 6th ACM international symposium on Advances in geographic information systems
On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Spatial Reasoning About Points in a Multidimensional Setting
Applied Intelligence
Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning
Applied Intelligence
Reasoning About Distance Based on Fuzzy Sets
Applied Intelligence
Querying Temporal Constraint Networks: A Unifying Approach
Applied Intelligence
Uncertainty in Spatiotemporal Databases
ADVIS '02 Proceedings of the Second International Conference on Advances in Information Systems
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
Managing Time in GIS: An Event-Oriented Approach
Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
IFOOD: An Intelligent Fuzzy Object-Oriented Database Architecture
IEEE Transactions on Knowledge and Data Engineering
Efficient processing of XML twig queries with OR-predicates
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Spatio-temporal information integration in XML
Future Generation Computer Systems - Special issue: Geocomputation
Incorporating fuzziness in XML and mapping fuzzy relational data into fuzzy XML
Proceedings of the 2006 ACM symposium on Applied computing
On the complexity of managing probabilistic XML data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fuzzy XML data modeling with the UML and relational data models
Data & Knowledge Engineering
Matching twigs in probabilistic XML
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Is there a need for fuzzy logic?
Information Sciences: an International Journal
Temporal XML: modeling, indexing, and query processing
The VLDB Journal — The International Journal on Very Large Data Bases
Modeling and querying fuzzy spatiotemporal databases
Information Sciences: an International Journal
A Semantic Framework for Spatiotemporal Data Representation
SITIS '07 Proceedings of the 2007 Third International IEEE Conference on Signal-Image Technologies and Internet-Based System
Representing Fuzzy Information by Using XML Schema
DEXA '08 Proceedings of the 2008 19th International Conference on Database and Expert Systems Application
Fuzzy data modeling based on XML schema
Proceedings of the 2009 ACM symposium on Applied Computing
Holistically Twig Matching in Probabilistic XML
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Combining spatial and temporal logics: expressiveness vs. complexity
Journal of Artificial Intelligence Research
Fuzzy Conceptual Graphs for Handling Uncertainty in Semantic Video Retrieval
ISM '09 Proceedings of the 2009 11th IEEE International Symposium on Multimedia
Toward a generalized theory of uncertainty (GTU)--an outline
Information Sciences: an International Journal
Fuzzy data modeling and algebraic operations in XML
International Journal of Intelligent Systems
Fuzzy Spatio-temporal Relations Analysis
ITNG '10 Proceedings of the 2010 Seventh International Conference on Information Technology: New Generations
Information Sciences: an International Journal
Fuzzy topological relations between fuzzy spatial objects
FSKD'06 Proceedings of the Third international conference on Fuzzy Systems and Knowledge Discovery
Reasoning the spatiotemporal relations between time evolving indeterminate regions
ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
Fusion of fuzzy spatial relations
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part I
Topological predicates between vague spatial objects
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
The ramification problem in temporal databases: a solution implemented in SQL
Applied Intelligence
Hi-index | 0.00 |
How to determine topological relationships 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, in this paper, we first establish a fuzzy spatiotemporal data model based on XML. Then, 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, we use a pointer array to eliminate unnecessary execution time of twig matching. Finally, the experimental results demonstrate the performance advantages of our approach.