Logic-based approach to semantic query optimization
ACM Transactions on Database Systems (TODS)
Efficient algorithms for minimizing tree pattern queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Design and Implementation of a Semantic Query Optimizer
IEEE Transactions on Knowledge and Data Engineering
Stream processing of XPath queries with predicates
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Semantic query optimization for XQuery over XML streams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
QUIST: a system for semantic query optimization in relational databases
VLDB '81 Proceedings of the seventh international conference on Very Large Data Bases - Volume 7
Knowledge-based query processing
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Taming XPath queries by minimizing wildcard steps
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Semantic query optimization in an automata-algebra combined XQuery engine over XML streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Semantic XPath query transformation: opportunities and performance
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A prototype of a schema-based XPath satisfiability tester
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Using ontologies for semantic query optimization of XML database
KDXD'06 Proceedings of the First international conference on Knowledge Discovery from XML Documents
Towards a smart service based on a context-aware workflow model in u-agriculture
International Journal of Web and Grid Services
Semantic transformation approach with schema constraints for XPath query axes
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Hi-index | 0.00 |
A predicate in an XPath query expresses a condition to be fulfilled in addition to the structural constraint imposed by the path itself. The condition is a Boolean expression. It may involve comparisons between elements and values, path expressions denoting elements to be compared as well as further path expressions. In this paper, we are concerned with the semantic transformation of such predicates in the presence of a schema for the XML data. The goal of this semantic transformation is to eliminate the predicates from the XPath query if possible in order to avoid the early, unnecessary query processing. Otherwise, if predicates are retained, we show how they can be semantically transformed to boost efficiency and reduce resource utilization. An algorithm is proposed to determine whether predicates should be eliminated or retained. We implement the proposed transformations and empirically evaluate their efficiency and effectiveness as semantic query optimization devices.