Logic-based approach to semantic query optimization
ACM Transactions on Database Systems (TODS)
Minimization of tree pattern queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
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
Containment for XPath Fragments under DTD Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Stream processing of XPath queries with predicates
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Schemapath, a minimal extension to xml schema for conditional constraints
Proceedings of the 13th international conference on World Wide Web
Semantic query optimization for XQuery over XML streams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Query reformulation with constraints
ACM SIGMOD Record
Query optimization in XML structured-document databases
The VLDB Journal — The International Journal on Very Large Data Bases
R-SOX: runtime semantic query optimization over XML streams
VLDB '06 Proceedings of the 32nd international conference 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
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
Minimization of tree pattern queries with constraints
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
ELF: A Constraint-Aware XQuery Engine for Processing XML Streams with Minimized Memory Footprint
ICSC '08 Proceedings of the 2008 IEEE International Conference on Semantic Computing
Semantic XPath query transformation: opportunities and performance
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Formalizing the XML schema matching problem as a constraint optimization problem
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A prototype of a schema-based XPath satisfiability tester
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
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
Hi-index | 0.00 |
In this paper, we propose a typology of the semantic transformations for XPath queries. We focus on two main areas. The first is structural transformation for XPath query, which can be semantically contracted, expanded or complemented using structural constraints. The second is semantic qualifier transformation where the predicates, specified by [ ], in an XPath query can be eliminated or transformed. We design a set of algorithms and implement a prototype system for evaluation. We adopt two representative off-the-shelf XML data management systems to validate the effectiveness of the semantic transformations.