Regular expression types for XML
ICFP '00 Proceedings of the fifth ACM SIGPLAN international conference on Functional programming
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Argos: Efficient Refresh in an XQL-Based Web Caching System
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
A fine-grained replacement strategy for XML query cache
Proceedings of the 4th international workshop on Web information and data management
Deferred incremental refresh of XML materialized views: algorithms and performance evaluation
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
Replacement strategies for XQuery caching systems
Data & Knowledge Engineering - Special issue: WIDM 2002
2PXMiner: an efficient two pass mining of frequent XML query patterns
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Finding hot query patterns over an XQuery stream
The VLDB Journal — The International Journal on Very Large Data Bases
XQuery containment in presence of variable binding dependencies
WWW '05 Proceedings of the 14th international conference on World Wide Web
Mining conserved XML query paths for dynamic-conscious caching
Proceedings of the 14th ACM international conference on Information and knowledge management
Performance and overhead of semantic cache management
ACM Transactions on Internet Technology (TOIT)
Maintaining XPath views in loosely coupled systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient mining of XML query patterns for caching
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficient mining of frequent XML query patterns with repeating-siblings
Information and Software Technology
Improving XML Querying with Maximal Frequent Query Patterns
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Bottom-up discovery of frequent rooted unordered subtrees
Information Sciences: an International Journal
BizPro: um sistema de análise para dados financeiros
SBBD '08 Proceedings of the 23rd Brazilian symposium on Databases
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
Processing XML path expressions using XML materialised views
BNCOD'03 Proceedings of the 20th British national conference on Databases
BUXMiner: an efficient bottom-up approach to mining XML query patterns
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Efficient evaluation of query rewriting plan over materialized XML view
Journal of Systems and Software
Processing nested complex sequence pattern queries over event streams
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Graph based query trimming algorithm for relational data semantic cache
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Mining positive and negative association rules from XML query patterns for caching
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
SOA Performance Enhancement Through XML Fragment Caching
Information Systems Research
Cooperative database caching within cloud environments
AIMS'12 Proceedings of the 6th IFIP WG 6.6 international autonomous infrastructure, management, and security conference on Dependable Networks and Services
Optimized data management for e-learning in the clouds towards Cloodle
Proceedings of the Fourth Symposium on Information and Communication Technology
Hi-index | 0.00 |
A wide range of Web applications retrieve desired information from remote XML data sources across the Internet, which is usually costly due to transmission delays for large volumes of data. Therefore we propose to apply the ideas of semantic caching to XML query processing systems [2], in particular the XQuery engine. Semantic caching [3] implies view-based query answering and cache management. While it is well studied in the traditional database context, query containment for XQuery is left unexplored due to its complexity coming with the powerful expressiveness of hierarchy, recursion and result construction. We hence have developed the first solution for XQuery processing using cached views.We exploit the connections between XML and tree automata, and use subtype relations between two regular expression types to tackle the XQuery containment mapping problem. Inspired by XDuce [1], which explores the use of tree-automata-based regular expression types for XML processing, we have designed a containment mapping process to incorporate type inference and subtyping mechanisms provided by XDuce to establish containment mappings between regular-expression-type-based pattern variables of two queries. We have implemented a semantic caching system called XCache (see Figure 1), to realize the proposed containment and rewriting techniques for XQuery.The main modules of XCache include: (1) Query Decomposer. An input query is is decomposed into source-specific subqueries explicitly represented by matching patterns and return structures. (2) Query Pattern Register. By registering a few queries into semantic regions, we warm up XCache at its initialization phase. (3) Query Containment Mapper. The XDuce subtyper is incorporated into the containment mapper for establishing query containment mappings between variables of a new query and each cached query. (4) Query Rewriter. We implement the classical bucket algorithm and further apply heuristics to decide on an "optimal" rewriting plan if several valid ones exist. (5) Replacement Manager. We free space for new regions by both complete and partial replacement. (6) Region Coalescer. We apply a coalescing strategy to control the region granularity over time.