Abstract
XML schemas often allow many aspects of an object to be described in the same document, but queries over such documents might be concerned with just one aspect. For example, an XML representation of a spreadsheet can include both spreadsheet data and styling, but a query might address only the data portions. In these situations, traditional approaches first define a data-only view and then query that view. However, these approaches can make it hard to define views and to express queries; and in some cases (even with view unfolding), they can even make query-execution inefficient in terms of time and space. We propose cloaking document parts and selectively revealing the cloaked parts as an alternative. Cloaking exposes many simultaneous conceptual views of a document without constructing new data, allows queries to be expressed in existing languages, and it can be easily supported in existing query processors. In this paper, we present a formal model for cloaking, its application in a cloaking query processor, and the results of an experimental evaluation in the context of superimposed information (SI, information with references to existing information) and bi-level information (SI along with the referenced information). Our experiments suggest that cloaking can make it easier to define views and to express queries, and that for certain query classes, a cloaking query processor saves both time and memory when compared to a traditional query processor.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S.: On Views and XML. In: Proceedings of 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 1999), Philadephia, PA (1999)
Abiteboul, S., Amann, B., Cluet, S., Eyal, A., Mignet, L., Milo, T.: Active Views for Electronic Commerce. In: Proceedings of 25th International Conference on Very Large Databases (VLDB 1999), Edinburgh, Scotland (1999)
Buneman, P., Cheney, J., Vansummeren, S.: On the Expressiveness of Implicit Provenance in Query and Update Languages. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 209–223. Springer, Heidelberg (2006)
Creating XML Views by Using Annotated XSD Schemas. Microsoft Corporation, http://msdn.microsoft.com/en-us/library/aa258637v=sql.80.aspx (accessed October 10, 2011)
Delcambre, L., Maier, D., Bowers, S., Weaver, M., Deng, L., Gorman, P., Ash, J., Lavelle, M., Lyman, J.: Bundles in Captivity: An Application of Superimposed Information. In: Proceedings of ICDE 2001, Heidelberg, Germany (2001)
Fan, W., Geerts, F., Jia, X., Kementsietsidis, A.: SMOQE: A System for Providing Secure Access to XML. In: Proceedings of 32nd International Conference on Very Large Data Bases (VLDB 2006), Seoul, Korea, September 12-16 (2006)
Geerts, F., Kementsietsidis, A., Milano, D.: MONDRIAN: Annotating and Querying Databases through Colors and Blocks. In: Proceedings of 22nd International Conference on Data Engineering (ICDE 2006), Atlanta, GA, April 3-7 (2006)
Groppe, S., Bottcher, S., Birkenheuer, G., Hoing, A.: Reformulating XPath Queries and XSLT Queries on XSLT Views. Data & Knowledge Engineering 57(1), 64–110 (2006)
Jagadish, H.V., Lakshmanan, L.V.S., Scannapieco, M., Srivastava, D., Wiwatwattana, N.: Colorful XML: One Hierarchy Isn’t Enough. In: Proceedings of SIGMOD 2004, Paris, France (2004)
Kay, M.H.: SAXON: The XSLT and XQuery Processor 8.8, http://saxon.sourceforge.net/ (accessed October 10, 2011)
LeFevre, K., Agrawal, R., Ercegovac, V., Ramakrishnan, R., Xu, Y., DeWitt, D.J.: Limiting Disclosure in Hippocratic Databases. In: Proceedings of 30th International Conference on Very Large Data Bases (VLDB 2004), Toronto, Canada, August 31-September 3 (2004)
Luk, R.W.P., Leong, H.V., Dillon, T.S., Chan, A.T.S., Croft, W.B., Allan, J.: A Survey in Indexing and Searching XML Documents. Journal of the American Society for Information Science and Technology 53(6), 415–437 (2002)
Maier, D., Delcambre, L.: Superimposed Information for the Internet. In: Proceedings of WebDB 1999, Philadelphia, PA (1999)
Murthy, S., Maier, D.: SISRS: The Superimposed Scholarly Review System (2004), http://sparce.cs.pdx.edu/pubs/SISRS-WP.pdf (accessed October 10, 2011)
Murthy, S.: A Framework for Superimposed Applications: Techniques to Represent, Access, Transform, and Interchange Bi-level Information, Computer Science, Portland State University (2009)
Murthy, S., Maier, D., Delcambre, L., Bowers, S.: Putting Integrated Information in Context: Superimposing Conceptual Models with SPARCE. In: Proceedings of First Asia-Pacific Conference of Conceptual Modeling, Dunedin, New Zealand, January 22 (2004)
.NET Framework Developer Center. Microsoft Corporation, http://msdn.microsoft.com/netframework/ (accessed October 10, 2011)
Sixml. The Else Institute, http://www.sixml.org (accessed October 10, 2011)
XML Path Language (XPath) Version 1.0 (1999) W3C, http://www.w3.org/TR/xpath (accessed October 10, 2011)
XQuery 1.0 and XPath 2.0 Data Model (XDM) (2007) W3C, http://www.w3.org/TR/xpath-datamodel/ (accessed October 10, 2011)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Murthy, S., Maier, D., Delcambre, L. (2012). Cloaking Data to Ease View Creation, Query Expression, and Query Execution. In: Düsterhöft, A., Klettke, M., Schewe, KD. (eds) Conceptual Modelling and Its Theoretical Foundations. Lecture Notes in Computer Science, vol 7260. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28279-9_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-28279-9_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28278-2
Online ISBN: 978-3-642-28279-9
eBook Packages: Computer ScienceComputer Science (R0)