{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:17:34Z","timestamp":1742397454055,"version":"3.37.0"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2009,4,16]],"date-time":"2009-04-16T00:00:00Z","timestamp":1239840000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s00778-009-0141-6","type":"journal-article","created":{"date-parts":[[2009,4,15]],"date-time":"2009-04-15T14:54:50Z","timestamp":1239807290000},"page":"1313-1333","source":"Crossref","is-referenced-by-count":2,"title":["Optimizing updates of recursive XML views of relations"],"prefix":"10.1007","volume":"18","author":[{"given":"Ramadhana","family":"Bramandia","sequence":"first","affiliation":[]},{"given":"Jiefeng","family":"Cheng","sequence":"additional","affiliation":[]},{"given":"Byron","family":"Choi","sequence":"additional","affiliation":[]},{"given":"Jeffrey Xu","family":"Yu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2009,4,16]]},"reference":[{"key":"141_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Borgida, A., Jagadish, H.V.: Efficient management of transitive relationships in large data and knowledge bases. In: SIGMOD (1989)","DOI":"10.1145\/67544.66950"},{"key":"141_CR2","unstructured":"Agrawal, R., Jagadish, H.V.: Hybrid transitive closure algorithms. In: VLDB, pp. 326\u2013334 (1990)"},{"key":"141_CR3","doi-asserted-by":"crossref","unstructured":"Al-Khalifa, S., Jagadish, H.V., Patel, J.M., Wu, Y., Koudas, N., Srivastava, D.: Structural joins: a primitive for efficient xml query pattern matching. In: ICDE, pp. 141\u2013152 (2002)","DOI":"10.1109\/ICDE.2002.994704"},{"key":"141_CR4","unstructured":"Batagelj, V., Mrvar, A.: Pajek datasets (2006). http:\/\/vlado.fmf.uni-lj.si\/pub\/networks\/data\/"},{"key":"141_CR5","doi-asserted-by":"crossref","unstructured":"Benedikt, M., Chan, C.Y., Fan, W., Rastogi, R., Zheng, S., Zhou, A.: DTD-directed publishing with attribute translation grammars. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50079-2"},{"key":"141_CR6","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Choi, B., Fan, W.: Incremental evaluation of schema-directed XML publishing. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007625"},{"key":"141_CR7","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML schema to relations: a cost-based approach to XML storage. In: ICDE, pp. 64\u201375 (2002)","DOI":"10.1109\/ICDE.2002.994698"},{"key":"141_CR8","doi-asserted-by":"crossref","unstructured":"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 (2004)","DOI":"10.1016\/B978-012088469-8.50027-9"},{"key":"141_CR9","doi-asserted-by":"crossref","unstructured":"Buneman, P., Choi, B., Fan, W., Hutchison, R., Mann, R., Viglas, S.: Vectorizing and querying large xml repositories. In: ICDE, pp. 261\u2013272 (2005)","DOI":"10.1109\/ICDE.2005.150"},{"key":"141_CR10","doi-asserted-by":"crossref","unstructured":"Buneman, P., Grohe, M., Koch, C.: Path Queries on Compressed XML. In: VLDB, pp. 436\u2013445 (2003)","DOI":"10.1016\/B978-012722442-8\/50021-5"},{"key":"141_CR11","doi-asserted-by":"crossref","unstructured":"Carey, M.J., Kiernan, J., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Middleware for publishing object-relational data as XML documents. In: VLDB (2000)","DOI":"10.1007\/s007780100052"},{"key":"141_CR12","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X., Lin, X., Wang, H., Yu, P.S.: Fast computation of reachability labeling for large graphs. In: EDBT, pp. 961\u2013979 (2006)","DOI":"10.1007\/11687238_56"},{"key":"141_CR13","doi-asserted-by":"crossref","unstructured":"Cheng, J., Yu, J.X., Tang, N.: Fast reachability query processing. In: DASFAA, pp. 674\u2013688 (2006)","DOI":"10.1007\/11733836_47"},{"key":"141_CR14","doi-asserted-by":"crossref","unstructured":"Chien, S.-Y., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient structural joins on indexed xml documents. In: VLDB, pp. 263\u2013274 (2002)","DOI":"10.1016\/B978-155860869-6\/50031-7"},{"key":"141_CR15","unstructured":"Choi, B.: What are real DTDs like. In: WebDB (2002)"},{"issue":"4","key":"141_CR16","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1007\/s11390-008-9150-y","volume":"23","author":"B. Choi","year":"2008","unstructured":"Choi B., Cong G., Fan W., Viglas S.: Updating recursive xml views of relations. J. Comput. Sci. Technol. 23(4), 516\u2013537 (2008)","journal-title":"J. Comput. Sci. Technol."},{"key":"141_CR17","doi-asserted-by":"crossref","unstructured":"Choi, B., Fan, W., Jia, X., Kasprzyk, A.: A uniform system for publishing and maintaining xml data. In: VLDB, pp. 1301\u20131304 (2004)","DOI":"10.1016\/B978-012088469-8.50132-7"},{"issue":"5","key":"141_CR18","doi-asserted-by":"crossref","first-page":"1338","DOI":"10.1137\/S0097539702403098","volume":"32","author":"E. Cohen","year":"2003","unstructured":"Cohen E., Halperin E., Kaplan H., Zwick U.: Reachability and distance queries via 2-hop labels. SIAM J. Comput. 32(5), 1338\u20131355 (2003)","journal-title":"SIAM J. Comput."},{"key":"141_CR19","doi-asserted-by":"crossref","unstructured":"Cong, G., Fan, W., Geerts, F.: Annotation propagation revisited for key preserving views. In: CIKM, pp. 632\u2013641 (2006)","DOI":"10.1145\/1183614.1183705"},{"key":"141_CR20","unstructured":"Davidson, S., Kosky, A.: WOL: a language for database transformations and constraints. In: ICDE (1997)"},{"key":"141_CR21","doi-asserted-by":"crossref","unstructured":"Dayal, U., Bernstein, P.A.: On the correct translation of update operations on relational views. TODS, 7(3), (1982)","DOI":"10.1145\/319732.319740"},{"key":"141_CR22","unstructured":"EBI. Gene ontology. http:\/\/www.geneontology.org\/"},{"key":"141_CR23","doi-asserted-by":"crossref","unstructured":"Fan, W.: Xml publishing: bridging theory and practice. In: DBPL, pp. 1\u201316 (2007)","DOI":"10.1007\/978-3-540-75987-4_1"},{"issue":"4","key":"141_CR24","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1145\/582410.582413","volume":"27","author":"M.F. Fernandez","year":"2002","unstructured":"Fernandez M.F., Kadiyska Y., Suciu D., Morishima A., Tan W.C.: SilkRoute: A framework for publishing relational data in XML. TODS 27(4), 438\u2013493 (2002)","journal-title":"TODS"},{"issue":"3","key":"141_CR25","first-page":"27","volume":"22","author":"D. Florescu","year":"1999","unstructured":"Florescu D., Kossmann D.: Storing and Querying XML Data using an RDMBS. IEEE Data Eng. Bull. 22(3), 27\u201334 (1999)","journal-title":"IEEE Data Eng. Bull."},{"key":"141_CR26","unstructured":"IBM. IBM DB2 Universal Database SQL Reference. http:\/\/www.ibm.com\/software\/data\/db2\/"},{"issue":"11","key":"141_CR27","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/0895-7177(93)90204-C","volume":"18","author":"L. Ingber","year":"1993","unstructured":"Ingber L.: Simulated annealing: practice versus theory. Math. Comput. Model. 18(11), 29\u201357 (1993)","journal-title":"Math. Comput. Model."},{"key":"141_CR28","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.: Xr-tree: Indexing xml data for efficient structural join. In: ICDE (2003)"},{"key":"141_CR29","doi-asserted-by":"crossref","unstructured":"Keller, A.: Algorithms for translating view updates to database updates for views involving selections, projections, and joins. In: PODS (1985)","DOI":"10.1145\/325405.325423"},{"key":"141_CR30","doi-asserted-by":"crossref","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science, Number 4598, 13 May 1983, 220, 4598:671\u2013680 (1983)","DOI":"10.1126\/science.220.4598.671"},{"key":"141_CR31","unstructured":"Laux, A., Martin, L.: XUpdate\u2014XML Update Language (2000). http:\/\/www.xmldb.org\/xupdate\/xupdate-wd.html"},{"issue":"1","key":"141_CR32","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1145\/1052934.1052940","volume":"5","author":"H. Lu","year":"2005","unstructured":"Lu H., Yu J.X., Wang G., Zheng S., Jiang H., Yu G., Zhou A.: What makes the differences: benchmarking xml database implementations. ACM Trans. Internet Techn. 5(1), 154\u2013194 (2005)","journal-title":"ACM Trans. Internet Techn."},{"key":"141_CR33","doi-asserted-by":"crossref","unstructured":"McMillan, K.L.: Symbolic model checking (1993)","DOI":"10.1007\/978-1-4615-3190-6"},{"key":"141_CR34","unstructured":"Mitchell, D.G., Selman, B., Levesque, H.J.: Hard and easy distributions for SAT problems. In: AAAI-92, pp. 459\u2013465 (1992)"},{"key":"141_CR35","unstructured":"Oracle. SQL Reference. http:\/\/www.oracle.com\/technology\/documentation\/database10g.html"},{"key":"141_CR36","doi-asserted-by":"crossref","unstructured":"Schenkel, R., Theobald, A., Weikum, G.: Efficient creation and incremental maintenance of the hopi index for complex xml document collections. In: ICDE, pp. 360\u2013371 (2005)","DOI":"10.1109\/ICDE.2005.57"},{"key":"141_CR37","unstructured":"Selman, B., Kautz, H.: Walksat home page (2004). http:\/\/www.cs.washington.edu\/homes\/kautz\/walksat\/"},{"key":"141_CR38","unstructured":"Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational databases for querying xml documents: Limitations and opportunities. In: VLDB, pp. 302\u2013314 (1999)"},{"key":"141_CR39","unstructured":"Sleepycat. Berkeley DB XML. http:\/\/sleepycat2.inetu.net\/products\/bdbxml.html"},{"key":"141_CR40","unstructured":"Software AG. Tamino XML Server. http:\/\/www.softwareag.com\/tamino\/details.htm"},{"key":"141_CR41","unstructured":"SQL server. MSDN Library. http:\/\/msdn.microsoft.com\/library"},{"key":"141_CR42","unstructured":"Sur, G., Hammer, J., Simeon, J.: An XQuery-based language for processing updates in XML. In: PLAN-X (2004)"},{"issue":"2","key":"141_CR43","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R. Tarjan","year":"1972","unstructured":"Tarjan R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1(2), 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"141_CR44","doi-asserted-by":"crossref","unstructured":"Tolani, P.M., Haritsa, J.R.: Xgrind: a query-friendly xml compressor. In: ICDE, p. 225 (2002)","DOI":"10.1109\/ICDE.2002.994712"},{"key":"141_CR45","unstructured":"Wang, H., He2, H., Yang, J., Yu, P.S., Yu, J.X.: Dual labeling: Answering graph reachability queries in constant time. In: ICDE, p. 75, Washington, DC, USA, 2006. IEEE Computer Society, Washington"},{"key":"141_CR46","doi-asserted-by":"crossref","unstructured":"Wang, L., Mulchandani, M., Rundensteiner, E.: Updating XQuery views published over relational data: a round-trip case study. In: Xsym (2003)","DOI":"10.1007\/978-3-540-39429-7_15"},{"issue":"3","key":"141_CR47","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.datak.2005.07.003","volume":"58","author":"L. Wang","year":"2006","unstructured":"Wang L., Rundensteiner E.A., Mani M.: Updating XML views published over relational databases: Towards the existence of a correct update mapping. DKE 58(3), 263\u2013298 (2006)","journal-title":"DKE"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0141-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-009-0141-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-009-0141-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T23:47:45Z","timestamp":1739058465000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-009-0141-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,4,16]]},"references-count":47,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["141"],"URL":"https:\/\/doi.org\/10.1007\/s00778-009-0141-6","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2009,4,16]]}}}