ACM SIGMOD Record
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Algebras for querying text regions (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Lore: a database management system for semistructured data
ACM SIGMOD Record
A structured text ADT for object-relational databases
Theory and Practice of Object Systems - Special issue objects, databases, and the WWW
On supporting containment queries in relational database management systems
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)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Holistic twig joins: optimal XML pattern matching
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
SilkRoute: A framework for publishing relational data in XML
ACM Transactions on Database Systems (TODS)
Point-Based Temporal Extension of Temporal SQL
DOOD '97 Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases
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
XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents
VLDB '00 Proceedings of the 26th 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
Evaluating Queries on Structure with eXtended Access Support Relations
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
From XML Schema to Relations: A Cost-Based Approach to XML Storage
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Structural Joins: A Primitive for Efficient XML Query Pattern Matching
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
IBM Systems Journal
Compiler support for efficient processing of XML datasets
ICS '03 Proceedings of the 17th annual international conference on Supercomputing
A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML
ICDE '04 Proceedings of the 20th International Conference on Data 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
XBench Benchmark and Performance Testing of XML DBMSs
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
BLAS: an efficient XPath processing system
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Tree logical classes for efficient evaluation of XQuery
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Querying XML documents by dynamic shredding
Proceedings of the 2004 ACM symposium on Document engineering
EXPedite: a system for encoded XML processing
Proceedings of the thirteenth ACM international conference on Information and knowledge management
A comprehensive solution to the XML-to-relational mapping problem
Proceedings of the 6th annual ACM international workshop on Web information and data management
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Native Xquery processing in oracle XMLDB
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Controlling overlap in content-oriented XML retrieval
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Querying and maintaining ordered XML data using relational databases
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Approximate matching of hierarchical data using pq-grams
VLDB '05 Proceedings of the 31st international conference on Very large data bases
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
Pattern tree algebras: sets or sequences?
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Native XML support in DB2 universal database
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Data Centric Transformations on Non-Integer Iteration Spaces
Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Integrating document and data retrieval based on XML
The VLDB Journal — The International Journal on Very Large Data Bases
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL
IBM Systems Journal
Using reflection for querying XML documents
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Efficient recursive XML query processing using relational database systems
Data & Knowledge Engineering - Special issue: ER 2004
Crimson: a data management system to support evaluating phylogenetic tree reconstruction algorithms
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
XML subtree reconstruction from relational storage of XML documents
Data & Knowledge Engineering
Querying and browsing XML and relational data sources
Proceedings of the 2007 ACM symposium on Applied computing
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
Mapping, indexing and querying of MPEG-7 descriptors in RDBMS with IXMDB
Data & Knowledge Engineering
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
From tree patterns to generalized tree patterns: on efficient evaluation of XQuery
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
XML data update management in XML-enabled database
Journal of Computer and System Sciences
XTRON: An XML data management system using relational databases
Information and Software Technology
Efficient lineage tracking for scientific workflows
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
ArchIS: an XML-based approach to transaction-time temporal database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Some rewrite optimizations of DB2 XQuery navigation
Proceedings of the 17th ACM conference on Information and knowledge management
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
The pq-gram distance between ordered labeled trees
ACM Transactions on Database Systems (TODS)
Query and update through XML views
DNIS'07 Proceedings of the 5th international conference on Databases in networked information systems
Towards performance efficiency in safe XML update
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
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
XML: some papers in a haystack
ACM SIGMOD Record
ARAXA: Storing and managing Active XML documents
Web Semantics: Science, Services and Agents on the World Wide Web
Optimizing XML twig queries in relational systems
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Destabilizers and independence of XML updates
Proceedings of the VLDB Endowment
Key concepts for native XML processing
From active data management to event-based systems and more
Improving the efficiency of XPath execution on relational systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
LCPC'04 Proceedings of the 17th international conference on Languages and Compilers for High Performance Computing
XML query processing and optimization
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
L-Tree: a dynamic labeling structure for ordered XML data
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Translating XQuery to SQL based on query forests
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
Relational index support for XPath axes
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
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
The importance of algebra for XML query processing
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Query transformation of SQL into XQuery within federated environments
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Towards algebraic query optimisation for XQuery
Journal on Data Semantics VII
The combined approach to ontology-based data access
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Generating OLAP queries from natural language specification
Proceedings of the International Conference on Advances in Computing, Communications and Informatics
XML query-update independence analysis revisited
Proceedings of the 2012 ACM symposium on Document engineering
Interacting with data warehouse by using a natural language interface
NLDB'12 Proceedings of the 17th international conference on Applications of Natural Language Processing and Information Systems
A semantic translation method for data communication protocols
Journal of Systems and Software
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
Efficient evaluation of nearest common ancestor in XML twig queries using tree-unaware RDBMS
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Hi-index | 0.00 |
The W3C XQuery language recommendation, based on a hierarchical and ordered document model, supports a wide variety of constructs and use cases. There is a diversity of approaches and strategies for evaluating XQuery expressions, in many cases only dealing with limited subsets of the language. In this paper we describe an implementation approach that handles XQuery with arbitrarily-nested FLWR expressions, element constructors and built-in functions (including structural comparisons). Our proposal maps an XQuery expression to a single equivalent SQL query using a novel dynamic interval encoding of a collection of XML documents as relations, augmented with information tied to the query evaluation environment. The dynamic interval technique enables (suitably enhanced) relational engines to produce predictably good query plans that do not preclude the use of sort-merge join query operators. The benefits are realized despite the challenges presented by intermediate results that create arbitrary documents and the need to preserve document order as prescribed by semantics of XQuery. Finally, our experimental results demonstrate that (native or relational) XML systems can benefit from the above technique to avoid a quadratic scale up penalty that effectively prevents the evaluation of nested FLWR expressions for large documents.