XRel: a path-based approach to storage and retrieval of XML documents using relational databases
ACM Transactions on Internet Technology (TOIT)
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Multi-level operator combination in XML query processing
Proceedings of the eleventh international conference on Information and knowledge management
XBench Benchmark and Performance Testing of XML DBMSs
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Xpath on steroids: exploiting relational engines for xpath performance
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Why off-the-shelf RDBMSs are better at XPath than you might expect
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Cost based plan selection for xpath
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
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
Efficient support for ordered xpath processing in tree-unaware commercial relational databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
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
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
A path-based labeling scheme for efficient structural join
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
SINBAD: towards structure-independent querying of common neighbors in XML databases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
ANDES: efficient evaluation of NOT-twig queries in relational databases
The VLDB Journal — The International Journal on Very Large Data Bases
A practical approach to holistic b-twig pattern matching for efficient XML query processing
BNCOD'13 Proceedings of the 29th British National conference on Big Data
Hi-index | 0.00 |
Despite a large body of work on xml query processing in relational environment, systematic study of not-twig queries has received little attention in the literature. Such queries contain not-predicates and are useful for many real-world applications. In this paper, we present an efficient strategy to evaluate not-twig queries on top of a dewey-based tree-unaware system called Sucxent++ [11]. We extend the encoding scheme of Sucxent++ by adding two new labels, namely AncestorValue and AncestorDeweyGroup, that enable us to directly filter out elements satisfying a not-predicate by comparing their ancestor group identifiers. In this approach, a set of elements under the same common ancestor at a specific level in the xml tree is assigned same ancestor group identifier. Based on this encoding scheme, we propose a novel sql translation algorithm for not-twig query evaluation. Real and synthetic datasets are employed to demonstrate the superiority of our approach over industrialstrength rdbms and native xml databases