On supporting containment queries in relational database management systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Containment and equivalence for an XPath fragment
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
Multi-level operator combination in XML query processing
Proceedings of the eleventh international conference on Information and knowledge management
Honey, I shrunk the XQuery!: an XML algebra optimization approach
Proceedings of the 4th international workshop on Web information and data management
Tamino - A DBMS designed for XML
Proceedings of the 17th International Conference on Data Engineering
Containment for XPath Fragments under DTD Constraints
ICDT '03 Proceedings of the 9th 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
Storing and Querying XML Data in Object-Relational DBMSs
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
XPath Containment in the Presence of Disjunction, DTDs, and Variables
ICDT '03 Proceedings of the 9th International Conference on Database Theory
The VLDB Journal — The International Journal on Very Large Data Bases
Anatomy of a native XML base management system
The VLDB Journal — The International Journal on Very Large Data Bases
A comprehensive XQuery to SQL translation using dynamic interval encoding
Proceedings of the 2003 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
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A Fast Tree Pattern Matching Algorithm for XML Query
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient evaluation of XQuery over streaming data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Semantic query optimization for XQuery over XML streams
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
Analytical processing of XML documents: opportunities and challenges
ACM SIGMOD Record
Semantic querying of tree-structured data sources using partially specified tree patterns
Proceedings of the 14th ACM international conference on Information and knowledge management
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL
IBM Systems Journal
Twig2Stack: bottom-up processing of generalized-tree-pattern queries over XML documents
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient evaluation of n-ary conjunctive queries over trees and graphs
WIDM '06 Proceedings of the 8th annual ACM international workshop on Web information and data management
XQueC: A query-conscious compressed XML database
ACM Transactions on Internet Technology (TOIT)
Holistic Join for Generalized Tree Patterns
Information Systems
Efficiently Querying Large XML Data Repositories: A Survey
IEEE Transactions on Knowledge and Data Engineering
The NEXT framework for logical XQuery optimization
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient keyword search over virtual XML views
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
IFOX: interface for ordered XQuery an algebraic oriented tool for ordered XQuery visualization
Proceedings of the 2008 ACM symposium on Applied computing
DUMAX: a dual mode algebra for XML queries
Proceedings of the 2nd international conference on Scalable information systems
Efficient vectorial operators for processing xml twig queries
Proceedings of the 17th international conference on World Wide Web
Grouping and optimization of XPath expressions in DB2® pureXML
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Rules for query rewrite in native XML databases
DataX '08 Proceedings of the 2008 EDBT workshop on Database technologies for handling XML information on the web
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Some rewrite optimizations of DB2 XQuery navigation
Proceedings of the 17th ACM conference on Information and knowledge management
Efficient keyword search over virtual XML views
The VLDB Journal — The International Journal on Very Large Data Bases
Let SQL drive the XQuery workhorse (XQuery join graph isolation)
Proceedings of the 13th International Conference on Extending Database Technology
Tree graph views for a distributed pervasive environment
NBiS'07 Proceedings of the 1st international conference on Network-based information systems
TGV: a tree graph view for modeling untyped XQuery
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
TP+Output: modeling complex output information in XML twig pattern query
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
Indexing and querying XML using extended Dewey labeling scheme
Data & Knowledge Engineering
Semantic aware RSS query algebra
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Database and information retrieval techniques for XML
ASIAN'05 Proceedings of the 10th Asian Computing Science conference on Advances in computer science: data management on the web
Combining temporal logics for querying XML documents
ICDT'07 Proceedings of the 11th international conference on Database Theory
Efficient evaluation of XML twig queries
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
XML query processing and optimization
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Web and semantic web query languages: a survey
Proceedings of the First international conference on Reasoning Web
A full pattern-based paradigm for XML query processing
PADL'05 Proceedings of the 7th international conference on Practical Aspects of Declarative Languages
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Algebra-Based identification of tree patterns in XQuery
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Using ontologies for semantic query optimization of XML database
KDXD'06 Proceedings of the First international conference on Knowledge Discovery from XML Documents
Adding logical operators to tree pattern queries on graph-structured data
Proceedings of the VLDB Endowment
Twig pattern matching running on XML streams
APWeb'12 Proceedings of the 14th international conference on Web Technologies and Applications
Efficient tree pattern queries on encrypted XML documents
Proceedings of the Joint EDBT/ICDT 2013 Workshops
RSS query algebra: Towards a better news management
Information Sciences: an International Journal
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
XQuery is the de facto standard XML query language, and it is important to have efficient query evaluation techniques available for it. A core operation in the evaluation of XQuery is the finding of matches for specified tree patterns, and there has been much work towards algorithms for finding such matches efficiently. Multiple XPath expressions can be evaluated by computing one or more tree pattern matches. However, relatively little has been done on efficient evaluation of XQuery queries as a whole. In this paper, we argue that there is much more to XQuery evaluation than a tree pattern match. We propose a structure called generalized tree pattern (GTP) for concise representation of a whole XQuery expression. Evaluating the query reduces to finding matches for its GTP. Using this idea we develop efficient evaluation plans for XQuery expressions, possibly involving join, quantifiers, grouping, aggregation, and nesting. XML data often conforms to a schema. We show that using relevant constraints from the schema, one can optimize queries significantly, and give algorithms for automatically inferring GTP simplifications given a schema. Finally, we show, through a detailed set of experiments using the TIMBER XML database system, that plans via GTPs (with or without schema knowledge) significantly outperform plans based on navigation and straightforward plans obtained directly from the query.