A Semantic Cache Framework for Secure XML Queries
- 28 Downloads
Secure XML query answering to protect data privacy and semantic cache to speed up XML query answering are two hot spots in current research areas of XML database systems. While both issues are explored respectively in depth, they have not been studied together, that is, the problem of semantic cache for secure XML query answering has not been addressed yet. In this paper, we present an interesting joint of these two aspects and propose an efficient framework of semantic cache for secure XML query answering, which can improve the performance of XML database systems under secure circumstances. Our framework combines access control, user privilege management over XML data and the state-of-the-art semantic XML query cache techniques, to ensure that data are presented only to authorized users in an efficient way. To the best of our knowledge, the approach we propose here is among the first beneficial efforts in a novel perspective of combining caching and security for XML database to improve system performance. The efficiency of our framework is verified by comprehensive experiments.
Keywordscomputer software XML semantic cache XPath
Unable to display preview. Download preview PDF.
- Fan W, Chan C, Carofalakis M. Secure XML querying with security views. In Proc. the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France, 2004, pp.587–598.Google Scholar
- Cho S, Amer-Yahia S, Lakshmanan L, Srivastava D. Optimizing the secure evaluation of twig queries. In Proc. the 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China, 2002, pp.490–501.Google Scholar
- E Damiani, S di Vimercati, S Paraboschi, P Samarati. Securing XML documents. In Proc. the 7th International Conference on Extending Database Technology (EDBT), Konstanz, Germany, 2000, pp.121–135.Google Scholar
- Hada S, Kudo M. XML access control language: Provisional authorization for XML documents. http://www.trl.ibm.com/projects/xml/xacl/xacl-spec.html.
- Murata M, Tozawa A, Kudo M. XML access control using static analysis. In Proc. the 10th ACM Conference on Computer and Communications Security (CCS), Washington DC, USA, 2003, pp.73–84.Google Scholar
- Oasis. eXtensible access control markup language (XACML). http://www.oasis-open.org/committees/xacml/repository/.
- Feng J, Ta N, Zhang Y, Li G. Exploit sequencing views in semantic cache to accelerate XPath query evaluation. In Proc. the 16th International World Wide Web Conference (WWW), Banff, Alberta, Canada, 2007, pp.1337–1338.Google Scholar
- XPath 2.0. http://www.w3.org/TR/xpath20/.
- XQuery 1.0. http://www.w3.org/TR/xquery/.
- Balmin A, Özcan F, Beyer K S, Cochrane R J, Pirahesh H. A framework for using materialized XPath views in XML query processing. In Proc. the 30th International Conference on Very Large Data Bases (VLDB), Toronto, Canada, 2004, pp.60–71.Google Scholar
- Chen L, Rundensteiner E A. ACE-XQ: A cache-aware XQuery answering system. In Proc. the 5th International Workshop on the Web and Databases (WebDB), Madison, Wisconsin, USA, 2002, pp.31–36.Google Scholar
- Yang L, Lee M, Hsu W. Efficient mining of XML query patterns for caching. In Proc. the 29th International Conference on Very Large Data Base (VLDB), Berlin, Germany, 2003, pp.69–80.Google Scholar
- Mandhani B, Suciu D. Query caching and view selection for XML databases. In Proc. the 31st International Conference on Very Large Data Base (VLDB), Trondheim, Norway, 2005, pp.469–480.Google Scholar
- Miklau G, Suciu D. Containment and equivalence for an XPath fragment. In Proc. the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database System (PODS), Madison, Wisconsin, USA, 2002, pp.65–76.Google Scholar
- Neven F, Schwentick T. XPath containment in the presence of disjunction, DTDs and variables. In Proc. the 9th International Conference on Database Theory (ICDT), Siena, Italy, 2003, pp.315–329.Google Scholar
- Xu W, Ozsoyoglu Z M. Rewriting XPath Queries Using Materialized Views. In Proc. the 31st International Conference on Very Large Data Base (VLDB), Trondheim, Norway, 2005, pp.121–132.Google Scholar
- Schmidt A R, Waas F, Kersten M L et al. The XML benchmark project. Technical Report INS-R0103, CWI, Amsterdam, The Netherlands, 2001.Google Scholar