Introduction to algorithms
Containment and equivalence for an XPath fragment
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Middle-tier database caching for e-business
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Caching Strategies for Data-Intensive Web Sites
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
The XML benchmark project
On the minimization of Xpath queries
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
Indexing XML data stored in a relational database
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Representing and querying XML with incomplete information
ACM Transactions on Database Systems (TODS)
Policies for Caching OLAP Queries in Internet Proxies
IEEE Transactions on Parallel and Distributed Systems
Maintaining XPath views in loosely coupled systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distributed cache table: efficient query-driven processing of multi-term queries in P2P networks
P2PIR '06 Proceedings of the international workshop on Information retrieval in peer-to-peer networks
Incremental adaptation of XPath access control views
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Exploit sequencing views in semantic cache to accelerate xpath query evaluation
Proceedings of the 16th international conference on World Wide Web
XIR: cache invalidation strategy for xml data in mobile environments
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Structured materialized views for XML queries
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient mining of frequent XML query patterns with repeating-siblings
Information and Software Technology
Proceedings of the 2nd international conference on Scalable information systems
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
XML fragment caching for large-scale mobile commerce applications
Proceedings of the 10th international conference on Electronic commerce
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
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
On the Discovery of Conserved XML Query Patterns for Evolution-Conscious Caching
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Materialized View Selection in XML Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Segmentation-Based Caching for Mobile Auctions
Proceedings of the 2008 conference on Techniques and Applications for Mobile Commerce: Proceedings of TAMoCo 2008
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
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
BNCOD'07 Proceedings of the 24th British national conference on Databases
XML query result size estimation for small bandwidth devices
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
AB-index: an efficient adaptive index for branching XML queries
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Efficient evaluation of query rewriting plan over materialized XML view
Journal of Systems and Software
The view selection problem for regular path queries
LATIN'08 Proceedings of the 8th Latin American conference on Theoretical informatics
Exploring XML web collections with DescribeX
ACM Transactions on the Web (TWEB)
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
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
Answering tree pattern queries using views: a revisit
Proceedings of the 14th International Conference on Extending Database Technology
Algebraic incremental maintenance of XML views
Proceedings of the 14th International Conference on Extending Database Technology
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
Schema-based cache validation of dynamic content to improve query performance of web services
Journal of Web Engineering
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
Chasing tree patterns under recursive DTDs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Efficient processing of multiple XML twig queries
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
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
Managing a fragmented XML data cube with oracle and timesten
Proceedings of the fifteenth international workshop on Data warehousing and OLAP
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
Optimizing XML queries: Bitmapped materialized views vs. indexes
Information Systems
Algebraic incremental maintenance of XML views
ACM Transactions on Database Systems (TODS)
A Performance Analysis of Semantic Caching for XML Query Processing
International Journal of Knowledge-Based Organizations
Hi-index | 0.00 |
In this paper, we propose a method for maintaining a semantic cache of materialized XPath views. The cached views include queries that have been previously asked, and additional selected views. The cache can be stored inside or outside the database. We describe a notion of XPath query/view answerability, which allows us to reduce tree operations to string operations for matching a query/view pair. We show how to store and maintain the cached views in relational tables, so that cache lookup is very efficient. We also describe a technique for view selection, given a warm-up workload. We experimentally demonstrate the efficiency of our caching techniques, and performance gains obtained by employing such a cache.