Introduction to algorithms
Storing semistructured data with STORED
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
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
Minimization of tree pattern queries
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
XRel: a path-based approach to storage and retrieval of XML documents using relational databases
ACM Transactions on Internet Technology (TOIT)
Translating XSLT programs to Efficient SQL queries
Proceedings of the 11th international conference on World Wide Web
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 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
Optimizing Regular Path Expressions Using Graph Schemas
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Adding Structure to Unstructured Data
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
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
Answering XML Queries on Heterogeneous Data Sources
Proceedings of the 27th International Conference on Very Large Data Bases
XML to Relational Conversion Using Theory of Regular Tree Grammars
Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Efficient Relational Storage and Retrieval of XML Documents
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Composing XSL transformations with XML publishing views
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A comprehensive XQuery to SQL translation using dynamic interval encoding
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Optimizing view queries in ROLEX to support navigable result trees
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
DTD-directed publishing with attribute translation grammars
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
MARS: a system for publishing XML from mixed and redundant storage
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Complexity measures for regular expressions
Journal of Computer and System Sciences
Constraints-preserving transformation from XML document type deffinition to relational schema
ER'00 Proceedings of the 19th international conference on Conceptual modeling
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
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Querying and maintaining ordered XML data using relational databases
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
Detecting changes on unordered XML documents using relational databases: a schema-conscious approach
Proceedings of the 14th ACM international conference on Information and knowledge management
Efficient recursive XML query processing using relational database systems
Data & Knowledge Engineering - Special issue: ER 2004
Efficient schema-based XML-to-Relational data mapping
Information Systems
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
Xpath on steroids: exploiting relational engines for xpath performance
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XTRON: An XML data management system using relational databases
Information and Software Technology
Processing recursive XQuery over XML streams: The Raindrop approach
Data & Knowledge Engineering
Using a relational database for scalable XML search
The Journal of Supercomputing
An open financial services architecture based on the use of intelligent mobile devices
Electronic Commerce Research and Applications
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Query translation from XPath to SQL in the presence of recursive DTDs
The VLDB Journal — The International Journal on Very Large Data Bases
From XQuery to relational logics
ACM Transactions on Database Systems (TODS)
A bi-labeling based XPath processing system
Information Systems
Reducing graph matching to tree matching for XML queries with ID references
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Optimizing XML-to-SQL query translation for analytical databases using intelligent path derivation
Proceedings of the 48th Annual Southeast Regional Conference
XML reconstruction view selection in XML databases: complexity analysis and approximation scheme
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part II
Improving the efficiency of XPath execution on relational systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Querying XML documents from a relational database in the presence of DTDs
ICDCIT'04 Proceedings of the First international conference on Distributed Computing and Internet Technology
Translating XQuery to SQL based on query forests
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
A tale of two approaches: query performance study of XML storage strategies in relational databases
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Semantic optimization of XQuery by rewriting
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
XML-to-SQL query mapping in the presence of multi-valued schema mappings and recursive XML schemas
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Storing and querying fuzzy XML data in relational databases
Applied Intelligence
| Hi-index | 0.01 |
We consider the problem of translating XML queries intoSQL when XML documents have been stored in an RDBMSusing a schema-based relational decomposition. Surprisingly,there is no published XML-to-SQL query translationalgorithm for this scenario that handles recursive XMLschemas. We present a generic algorithm to translate pathexpression queries into SQL in the presence of recursionin the schema and queries. This algorithm handles a generalclass of XML-to-Relational mappings, which includesall techniques proposed in literature. Some of the salientfeatures of this algorithm are: (i) It translates a path expressionquery into a single SQL query, irrespective of howcomplex the XML schema is, (ii) It uses the "with" clause inSQL99 to handle recursive queries even over non-recursiveschemas, (iii) It reconstructs recursive XML subtrees witha single SQL query and (iv) It shows that the support forlinear recursion in SQL99 is sufficient for handling pathexpression queries over arbitrarily complex recursive XMLschema.