Fuzzy sets, uncertainty, and information
Fuzzy sets, uncertainty, and information
Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems
ACM Transactions on Database Systems (TODS)
Representing and querying XML with incomplete information
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
IEEE Transactions on Knowledge and Data Engineering
Production Systems with Negation as Failure
IEEE Transactions on Knowledge and Data Engineering
Targeted E-commerce Marketing Using Fuzzy Intelligent Agents
IEEE Intelligent Systems
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
Equivalences among aggregate queries with negation
ACM Transactions on Computational Logic (TOCL)
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
International Journal of Approximate Reasoning
On querying simple conceptual graphs with negation
Data & Knowledge Engineering
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Holistic twig joins on indexed XML documents
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Matching twigs in probabilistic XML
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Holistically processing XML twig queries with AND, OR, and NOT predicates
Proceedings of the 2nd international conference on Scalable information systems
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
Efficient Processing of XML Twig Queries with All Predicates
ICIS '09 Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science
Efficient processing of twig pattern matching in fuzzy XML
Proceedings of the 18th ACM conference on Information and knowledge management
A path-based approach for efficient structural join with not-predicates
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Information Sciences: an International Journal
Fuzzy Tree Automata and Syntactic Pattern Recognition
IEEE Transactions on Pattern Analysis and Machine Intelligence
TwigStackList ¬: a holistic twig join algorithm for twig query with not-predicates on XML data
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Querying and updating probabilistic information in XML
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
PathStack¬: a holistic path join algorithm for path query with not-predicates on XML data
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Hi-index | 0.20 |
In order to find all occurrences of a twig pattern in XML documents, a considerable number of twig pattern matching algorithms have been proposed. Previous algorithms mainly focus on the conjunctive twig queries whose sibling edges are only connected by AND connectives. However, meaningful twig queries typically contain arbitrarily specified compound predicates including AND, OR and NOT in practical applications. Moreover, as far as we know, none of these twig matching algorithms have examined the processing of twig queries which contain all the compound predicates over fuzzy XML data. In this paper, we present the first study on evaluating twig queries with AND, OR and NOT connectives in fuzzy XML. We propose a novel holistic twig matching algorithm called LTwig for answering these complex queries. Our algorithm guarantees that the answers can be obtained by scanning the relevant data of the data streams associated with the nodes appearing in the twig pattern only once. A comprehensive set of experiments is finally carried out to demonstrate the effectiveness and efficiency of our proposed approach.