Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Answering complex SQL queries using automatic summary tables
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Optimizing queries using materialized views: a practical, scalable solution
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
Covering indexes for branching path queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Representative Objects: Concise Representations of Semistructured, Hierarchial Data
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions
Proceedings of the 27th International Conference on Very Large Data Bases
A Fast Index for Semistructured Data
Proceedings of the 27th International Conference on Very Large Data Bases
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
XPath Containment in the Presence of Disjunction, DTDs, and Variables
ICDT '03 Proceedings of the 9th International Conference on Database Theory
System RX: one part relational, one part XML
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Incremental maintenance of path-expression views
Proceedings of the 2005 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
Hubble: an advanced dynamic folder technology for XML
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
Representing and querying XML with incomplete information
ACM Transactions on Database Systems (TODS)
DB2 goes hybrid: integratng native XML and XQuery with relational data and SQL
IBM Systems Journal
Cost-based optimization in DB2 XML
IBM Systems Journal
Policies for Caching OLAP Queries in Internet Proxies
IEEE Transactions on Parallel and Distributed Systems
Answering tree pattern queries using views
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Maintaining XPath views in loosely coupled systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
On the path to efficient XML queries
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Optimization of nested XQuery expressions with orderby clauses
Data & Knowledge Engineering
Incremental adaptation of XPath access control views
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Proceedings of the 2nd international conference on Scalable information systems
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Value-based predicate filtering of XML documents
Data & Knowledge Engineering
Filtering Techniques for Rewriting XPath Queries Using Views
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
Pattern based processing of XPath queries
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
Some rewrite optimizations of DB2 XQuery navigation
Proceedings of the 17th ACM conference on Information and knowledge management
Improving the Relational Evaluation of XML Queries by Means of Path Summaries
IDEAL '08 Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning
On rewriting XPath queries using views
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Incremental sequence-based frequent query pattern mining from XML queries
Data Mining and Knowledge Discovery
Materialized View Selection in XML Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
A semantic cache framework for secure XML queries
Journal of Computer Science and Technology
Recommending XMLTable Views for XQuery Workloads
XSym '09 Proceedings of the 6th International XML Database Symposium on Database and XML Technologies
Systematic Exploration of Efficient Query Plans for Automated Database Restructuring
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
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
Query rewritings using views for XPath queries, framework, and methodologies
Information Systems
Caching and Materialization for Web Databases
Foundations and Trends in Databases
BNCOD'07 Proceedings of the 24th British national conference on Databases
Specifying and optimising XML views
BNCOD'07 Proceedings of the 24th British national conference on Databases
On tree pattern query rewriting using views
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Efficient evaluation of query rewriting plan over materialized XML view
Journal of Systems and Software
Exploring XML web collections with DescribeX
ACM Transactions on the Web (TWEB)
XML: some papers in a haystack
ACM SIGMOD Record
Optimizing XML data with view fragments
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
CSC: supporting queries on compressed cached XML
ADC '09 Proceedings of the Twentieth Australasian Conference on Australasian Database - Volume 92
On the expressiveness of generalization rules for XPath query relaxation
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
XML materialized views and schema evolution in VIREX
Information Sciences: an International Journal
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)
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
Algebraic incremental maintenance of XML views
Proceedings of the 14th International Conference on Extending Database Technology
Online image retrieval system (OIRS)
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
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
On equivalence and rewriting of XPath queries using views under DTD constraints
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
Union rewritings for XPath fragments
Proceedings of the 15th Symposium on International Database Engineering & Applications
SCEND: an efficient semantic cache to adequately explore answerability of views
WISE'06 Proceedings of the 7th international conference on Web Information Systems
A theoretic framework for answering XPath queries using views
XSym'05 Proceedings of the Third international conference on Database and XML Technologies
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
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)
MQTree based query rewriting over multiple XML views
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
An integer programming approach for the view and index selection problem
Data & Knowledge Engineering
HyXAC: a hybrid approach for XML access control
Proceedings of the 18th ACM symposium on Access control models and technologies
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
Algebraic incremental maintenance of XML views
ACM Transactions on Database Systems (TODS)
Growing triples on trees: an XML-RDF hybrid model for annotated documents
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
XML languages, such as XQuery, XSLT and SQL/XML, employ XPath as the search and extraction language. XPath expressions often define complicated navigation, resulting in expensive query processing, especially when executed over large collections of documents. In this paper, we propose a framework for exploiting materialized XPath views to expedite processing of XML queries. We explore a class of materialized XPath views, which may contain XML fragments, typed data values, full paths, node references or any combination thereof. We develop an XPath matching algorithm to determine when such views can be used to answer a user query containing XPath expressions. We use the match information to identify the portion of an XPath expression in the user query which is not covered by the XPath view. Finally, we construct, possibly multiple, compensation expressions which need to be applied to the view to produce the query result. Experimental evaluation, using our prototype implementation, shows that the matching algorithm is very efficient and usually accounts for a small fraction of the total query compilation time.