Abstract
View updating is a long standing difficult problem. Given a view defined over base data sources and a view update, there are several different updates over the base data sources, called translations, that perform the update. A translation is said to be correct if it performs the update and at the same time does not update any portion of the view not specified in the update (no view side-effects). The view update problem finds a correct translation for a given view update if one exists. In the relational scenario, previous research has attempted to study the view update problem either by utilizing only the schema knowledge, or by directly examining the base data. While utilizing only the schema knowledge is very efficient, we are not guaranteed to find a correct translation even if one exists. On the other hand, examining the base data is guaranteed to find a correct translation if one exists, but is very time-consuming. The view update problem is even more complex in the XML context due to the nested hierarchical structure of XML and the restructuring capabilities of the XQUERY view specification. In this paper we propose a schema-centric framework, named HUX, for efficiently updating XML views specified over relational databases. HUX is complete (always finds a correct translation if one exists) and is efficient. The efficiency of HUX is achieved as follows. Given a view update, HUX first exploits the schema to determine whether there will never be a correct translation, or there will always be a correct translation. Only if the update cannot be classified using the schema, HUX will examine the base data to determine if there is a correct translation. This data-level checking is further optimized in HUX, by exploiting the schema knowledge extracted in the first step to significantly prune the space of potential translations that is explored. Experiments illustrate the performance benefits of HUX over previous solutions.
This is a preview of subscription content, log in via an institution to check access.
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
Bancilhon, F., Spyratos, N.: Update Semantics of Relational Views. ACM Transactions on Database Systems, 557–575 (December 1981)
Banerjee, S., Krishnamurthy, V., Krishnaprasad, M., Murthy, R.: Oracle8i - The XML Enabled Data Management System. In: ICDE, pp. 561–568 (2000)
Barsalou, T., Siambela, N., Keller, A.M., Wiederhold, G.: Updating Relational Databases through Object-Based Views. In: SIGMOD, pp. 248–257 (1991)
Braganholo, V.P., Davidson, S.B., Heuser, C.A.: From XML view updates to relational view updates: old solutions to a new problem. In: VLDB, pp. 276–287 (2004)
Buneman, P., Khanna, S., Tan, W.-C.: Why and where: A characterization of data provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, Springer, Heidelberg (2000)
Carey, M.J., Kiernan, J., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Middleware for Publishing Object-Relational Data as XML Documents. The VLDB Journal, 646–648 (2000)
Chen, Y.B., Ling, T.W., Lee, M.-L.: Designing Valid XML Views. In: Spaccapietra, S., March, S.T., Kambayashi, Y. (eds.) ER 2002. LNCS, vol. 2503, pp. 463–478. Springer, Heidelberg (2002)
Cheng, J.M., Xu, J.: XML and DB2. In: ICDE, pp. 569–573 (2000)
Choi, B., Cong, G., Fan, W., Viglas, S.: Updating Recursive XML Views of Relations. In: ICDE (2007)
Cosmadakis, S.S., Papadimitriou, C.H.: Updates of Relational Views. Journal of the Association for Computing Machinery, 742–760 (October 1984)
Cui, Y., Widom, J.: Run-time translation of view tuple deletions using data lineage. In Technique Report, Stanford University (June 2001)
Cui, Y., Widom, J., Wienner, J.L.: Tracing the lineage of view data in a warehousing environment. ACM Transactions on Database Systems 25(2), 179–227 (2000)
Dayal, U., Bernstein, P.A.: On the Correct Translation of Update Operations on Relational Views. ACM Transactions on Database Systems 7(3), 381–416 (1982)
Jagadish, H., Al-Khalifa, S., Lakshmanan, L., Nierman, A., Paparizos, S., Patel, J., Srivastava, D., Wu, Y.: Timber: A native XML database. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, Springer, Heidelberg (2003)
Keller, A.M.: Algorithms for Translating View Updates to Database Updates for View Involving Selections, Projections and Joins. In: Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, pp. 154–163 (1985)
Keller, A.M.: Choosing a view update translator by dialog at view definition time. In: Chu, W.W., Gardarin, G., Ohsuga, S., Kambayashi, Y. (eds.) VLDB 1986 Twelfth International Conference on Very Large Data Bases, Kyoto, Japan, August 25-28, 1986, pp. 467–474. Morgan Kaufmann, San Francisco (1986)
Keller, A.M.: The Role of Semantics in Translating View Updates. IEEE Transactions on Computers 19(1), 63–73 (1986)
Kotidis, Y., Srivastava, D., Velegrakis, Y.: Updates Through Views: A New Hope. In: VLDB (2006)
Ling, T.W., Lee, M.-L.: A Theory for Entity-Relationship View Updates. In: Pernul, G., Tjoa, A.M. (eds.) ER 1992. LNCS, vol. 645, pp. 262–279. Springer, Heidelberg (1992)
Fernandez, M., et al.: SilkRoute: A Framework for Publishing Relational Data in XML. ACM Transactions on Database Systems 27(4), 438–493 (2002)
Rys, M.: Bringing the Internet to Your Database: Using SQL Server 2000 and XML to Build Loosely-Coupled Systems. In: VLDB, pp. 465–472 (2001)
Tatarinov, I., Ives, Z.G., Halevy, A.Y., Weld, D.S.: Updating XML. In: SIGMOD, May 2001, pp. 413–424 (2001)
TPCH. TPC Benchmark H (TPC-H), http://www.tpc.org/information/benchmarks.asp
W3C. XQuery 1.0 Formal Semantics (June 2003), http://www.w3.org/TR/query-semantics/
Wang, L., Rundensteiner, E.A., Mani, M.: Updating XML Views Published Over Relational Databases: Towards the Existence of a Correct Update Mapping. DKE Journal (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, L., Jiang, M., Rundensteiner, E.A., Mani, M. (2008). An Optimized Two-Step Solution for Updating XML Views. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds) Database Systems for Advanced Applications. DASFAA 2008. Lecture Notes in Computer Science, vol 4947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78568-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-540-78568-2_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78567-5
Online ISBN: 978-3-540-78568-2
eBook Packages: Computer ScienceComputer Science (R0)