Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query containment for conjunctive queries with regular expressions
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query rewriting for semistructured data
SIGMOD '99 Proceedings of the 1999 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
Containment for XPath Fragments under DTD Constraints
ICDT '03 Proceedings of the 9th International Conference on Database Theory
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
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
Tree pattern query minimization
The VLDB Journal — The International Journal on Very Large Data Bases
The complexity of XPath query evaluation
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
WWW '03 Proceedings of the 12th international conference on World Wide Web
D(k)-index: an adaptive structural summary for graph-structured data
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Accelerating XPath evaluation in any RDBMS
ACM Transactions on Database Systems (TODS)
ORDPATHs: insert-friendly XML node labels
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Rewriting XPath queries using materialized views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Query caching and view selection for XML databases
VLDB '05 Proceedings of the 31st international conference on Very large data bases
ULoad: choosing the right storage for your XML application
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Rewriting nested XML queries using nested views
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
MonetDB/XQuery: a fast XQuery processor powered by a relational engine
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Answering tree pattern queries using views
VLDB '06 Proceedings of the 32nd 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
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
A framework for using materialized XPath views in XML query processing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Containment of nested XML queries
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Path Summaries and Path Partitioning in Modern XML Databases
World Wide Web
Algebra-Based identification of tree patterns in XQuery
FQAS'06 Proceedings of the 7th international conference on Flexible Query Answering Systems
Contained Rewritings of XPath Queries Using Views Revisited
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
XPath Rewriting Using Multiple Views
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Updates and views dependencies in semi-structured databases
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Towards a physical XML independent XQuery/SQL/XML engine
Proceedings of the VLDB Endowment
Recommending XMLTable Views for XQuery Workloads
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Precomputing queries for personal health sensor environments
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Answering XML queries using materialized views revisited
Proceedings of the 18th ACM conference on Information and knowledge management
Efficient rewriting of XPath queries using Query Set Specifications
Proceedings of the VLDB Endowment
Let SQL drive the XQuery workhorse (XQuery join graph isolation)
Proceedings of the 13th International Conference on Extending Database Technology
Efficient evaluation of query rewriting plan over materialized XML view
Journal of Systems and Software
Finding an application-appropriate model for XML data warehouses
Information Systems
Optimizing XML data with view fragments
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
A schemaguide for accelerating the view adaptation process
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Querying XML data sources that export very large sets of views
ACM Transactions on Database Systems (TODS)
On maximal contained rewriting of tree pattern queries using views
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Evaluating contained rewritings for XPath queries on materialized views
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications - Volume Part I
Incremental maintenance of materialized XML views
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Rewriting XPath queries using materialized XPath views
Journal of Computer and System Sciences
Materialized view selection for XQuery workloads
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Efficient management of uncertainty in XML schema matching
The VLDB Journal — The International Journal on Very Large Data Bases
Revisiting answering tree pattern queries using views
ACM Transactions on Database Systems (TODS)
Answering queries using views over probabilistic XML: complexity and tractability
Proceedings of the VLDB Endowment
Exploiting and Maintaining Materialized Views for XML Keyword Queries
ACM Transactions on Internet Technology (TOIT)
Queen-bee: query interaction-aware for buffer allocation and scheduling problem
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
Recommending XML physical designs for XML databases
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
The performance of XML database queries can be greatly enhanced by rewriting them using materialized views. We study the problem of rewriting a query using materialized views, where both the query and the views are described by a tree pattern language, appropriately extended to capture a large XQuery subset. The pattern language features optional nodes and nesting, allowing to capture the data needs of nested XQueries. The language also allows describing storage features such as structural identifiers, which enlarge the space of rewritings. We study pattern containment and equivalent rewriting under the constraints expressed in a structural summary, whose enhanced form also entails integrity constraints. Our approach is implemented in the ULoad [7] prototype and we present a performance analysis.