Fuzzy sets, uncertainty, and information
Fuzzy sets, uncertainty, and information
Representing and querying XML with incomplete information
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Uncertainty Management in Information Systems: From Needs to Solutions
Uncertainty Management in Information Systems: From Needs to Solutions
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
A Probabilistic XML Approach to Data Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
From region encoding to extended dewey: on efficient processing of XML twig pattern matching
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
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
Query efficiency in probabilistic XML models
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Holistically Twig Matching in Probabilistic XML
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Combining incompleteness and ranking in tree queries
ICDT'07 Proceedings of the 11th international conference on Database Theory
Querying and updating probabilistic information in XML
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Information Sciences: an International Journal
TempoXML: Nested bitemporal relationship modeling and conversion tool for fuzzy XML
Information Sciences: an International Journal
Efficient labeling scheme for dynamic XML trees
Information Sciences: an International Journal
Querying and ranking incomplete twigs in probabilistic XML
World Wide Web
Formal approach for reengineering fuzzy XML in fuzzy object-oriented databases
Applied Intelligence
Efficient processing of twig query with compound predicates in fuzzy XML
Fuzzy Sets and Systems
Storing and querying fuzzy XML data in relational databases
Applied Intelligence
Dynamically querying possibilistic XML data
Information Sciences: an International Journal
Hi-index | 0.00 |
In order to find all occurrences of a twig pattern in XML documents, a considerable amount of twig pattern matching algorithms have been proposed. At the same time, previous work mainly focuses on twig pattern query under the complete semantics. However, there is often a need to produce partial answers because XML data may have missing sub-elements. Furthermore, the existed works fall short in their ability to support twig pattern query under different semantics in fuzzy XML. In this paper, we study the problem of twig matches in fuzzy XML. We begin by introducing the extended region scheme to accurately and effectively represent nodes information in fuzzy XML. We then discuss the fuzzy query semantics and compute the membership information by using Einstein operator instead of Zadeh's min-max technique. On the basis, we propose two efficient algorithms for querying twig under complete and incomplete semantics in fuzzy XML. The experimental results show that our proposed algorithms can perform on the fuzzy twig pattern matching efficiently.