Extensible/rule based query rewrite optimization in Starburst
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A first course in database systems
A first course in database systems
WWW '99 Proceedings of the eighth international conference on World Wide Web
SilkRoute: trading between relations and XML
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
Efficient evaluation of XML middle-ware queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
ACM SIGMOD Record
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Efficiently Publishing Relational Data as XML Documents
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Querying XML Views of Relational Data
Proceedings of the 27th International Conference on Very Large Data Bases
UnQL: a query language and algebra for semistructured data based on structural recursion
The VLDB Journal — The International Journal on Very Large Data Bases
Optimal implementation of conjunctive queries in relational data bases
STOC '77 Proceedings of the ninth annual ACM symposium on Theory of computing
Composing XSL transformations with XML publishing views
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Querying relational databases through XSLT
Data & Knowledge Engineering
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Static analysis of XSLT programs
ADC '04 Proceedings of the 15th Australasian database conference - Volume 27
Unraveling the duplicate-elimination problem in XML-to-SQL query translation
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
XML Views as Integrity Constraints and Their Use in Query Translation
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Transformation and reaction rules for data on the web
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Query translation from XPATH to SQL in the presence of recursive DTDs
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Reformulating XPath queries and XSLT queries on XSLT views
Data & Knowledge Engineering
Efficient XSLT processing in relational database system
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient schema-based XML-to-Relational data mapping
Information Systems
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
Efficient XML-to-SQL query translation: where to add the intelligence?
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Evaluation of datalog extended with an XPath predicate
Proceedings of the 9th annual ACM international workshop on Web information and data management
Evaluating very large datalog queries on social networks
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
Query and update through XML views
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Updating XML views and querying XML views with update syntax
International Journal of Computational Science and Engineering
Transforming XSLT stylesheets into XQuery expressions and vice versa
Computer Languages, Systems and Structures
Parameterized formatting of an XML document by XSL rules
ADVIS'04 Proceedings of the Third international conference on Advances in Information Systems
Optimization of XSLT by compact specialization and combination
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
A framework for integrating XML transformations
ER'06 Proceedings of the 25th international conference on Conceptual Modeling
| Hi-index | 0.01 |
We present an algorithm for translating XSLT programs into SQL. Our context is that of virtual XML publishing, in which a single XML view is defined from a relational database, and subsequently queried with XSLT programs. Each XSLT program is translated into a single SQL query and run entirely in the database engine. Our translation works for a large fragment of XSLT, which we define, that includes descendant/ancestor axis, recursive templates, modes, parameters, and aggregates. We put considerable effort in generating correct and efficient SQL queries and describe several optimization techniques to achieve this efficiency. We have tested our system on all 22 SQL queries of the TPC-H database benchmark which we represented in XSLT and then translated back to SQL using our translator.