{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:40:05Z","timestamp":1750282805980,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2002,12,1]],"date-time":"2002-12-01T00:00:00Z","timestamp":1038700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Database Syst."],"published-print":{"date-parts":[[2002,12]]},"abstract":"<jats:p>\n            XML is the \"lingua franca\" for data exchange between interenterprise applications. In this work, we describe SilkRoute, a framework for publishing relational data in XML. In SilkRoute, relational data is published in three steps: the relational tables are presented to the database administrator in a canonical XML view; the database administrator defines in the XQuery query language a public, virtual XML view over the canonical XML view; and an application formulates an XQuery query over the public view. SilkRoute composes the application query with the public-view query, translates the result into SQL, executes this on the relational engine, and assembles the resulting tuple streams into an XML document. This work makes some key contributions to XML query processing. First, it describes an algorithm that translates an XQuery expression into SQL. The translation depends on a query representation that separates the\n            <jats:italic>structure<\/jats:italic>\n            of the output XML document from the\n            <jats:italic>computation<\/jats:italic>\n            that produces the document's content. The second contribution addresses the optimization problem of how to decompose an XML view over a relational database into an optimal set of SQL queries. We define formally the optimization problem, describe the search space, and propose a greedy, cost-based optimization algorithm, which obtains its cost estimates from the relational engine. Experiments confirm that the algorithm produces queries that are nearly optimal.\n          <\/jats:p>","DOI":"10.1145\/582410.582413","type":"journal-article","created":{"date-parts":[[2003,1,10]],"date-time":"2003-01-10T14:31:05Z","timestamp":1042209065000},"page":"438-493","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":95,"title":["SilkRoute"],"prefix":"10.1145","volume":"27","author":[{"given":"Mary","family":"Fern\u00e1ndez","sequence":"first","affiliation":[{"name":"AT&amp;T Labs---Research, Florham Park, NJ"}]},{"given":"Yana","family":"Kadiyska","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"Dan","family":"Suciu","sequence":"additional","affiliation":[{"name":"University of Washington, Seattle, WA"}]},{"given":"Atsuyuki","family":"Morishima","sequence":"additional","affiliation":[{"name":"Shibaura Institute of Technology, Saitama-City, Saitama, Japan"}]},{"given":"Wang-Chiew","family":"Tan","sequence":"additional","affiliation":[{"name":"University of California at Santa Cruz, Santa Cruz, CA"}]}],"member":"320","published-online":{"date-parts":[[2002,12]]},"reference":[{"unstructured":"Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley Reading Mass.   Abiteboul S. Hull R. and Vianu V. 1995. Foundations of Databases. Addison-Wesley Reading Mass.","key":"e_1_2_1_1_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1145\/320064.320066"},{"volume-title":"Proceedings of Very Large Data Bases (VLDB)","author":"Bohannon P.","unstructured":"Bohannon , P. , Ganguly , S. , Korth , H. , Narayan , P. P. S. , and Shenoy , P . 2002. Optimizing view queries in ROLEX to support navigable result trees . In Proceedings of Very Large Data Bases (VLDB) ( Hong Kong). Bohannon, P., Ganguly, S., Korth, H., Narayan, P. P. S., and Shenoy, P. 2002. Optimizing view queries in ROLEX to support navigable result trees. In Proceedings of Very Large Data Bases (VLDB) (Hong Kong).","key":"e_1_2_1_3_1"},{"volume-title":"Proceedings of Very Large Data Bases (VLDB)","author":"Carey M. J.","unstructured":"Carey , M. J. , Kiernan , J. , Shanmugasundaram , J. , Shekita , E. J. , and Subramanian , S. M . 2000. Xperanto: Middleware for publishing object-relational data as XML documents . In Proceedings of Very Large Data Bases (VLDB) ( Cairo), 646--648. Carey, M. J., Kiernan, J., Shanmugasundaram, J., Shekita, E. J., and Subramanian, S. M. 2000. Xperanto: Middleware for publishing object-relational data as XML documents. In Proceedings of Very Large Data Bases (VLDB) (Cairo), 646--648.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","volume-title":"Tech. Rep. AT&T Labs Research (submitted).","author":"Choi B.","year":"2002","unstructured":"Choi , B. , Fernandez , M. , and Simeon , J . 2002 . The Xquery formal semantics: A foundation for implementation and optimization. Tech. Rep. AT&T Labs Research (submitted). Choi, B., Fernandez, M., and Simeon, J. 2002. The Xquery formal semantics: A foundation for implementation and optimization. Tech. Rep. AT&T Labs Research (submitted)."},{"unstructured":"Council T. P. P. 2001. TPC-H (ad-hoc decision support) benchmark. https:\/\/2.zoppoz.workers.dev:443\/http\/www.tpc.org\/.  Council T. P. P. 2001. TPC-H (ad-hoc decision support) benchmark. https:\/\/2.zoppoz.workers.dev:443\/http\/www.tpc.org\/.","key":"e_1_2_1_6_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/304182.304220"},{"unstructured":"Extender I. D. U. D. X. 2000. XML extender administration and programming. (https:\/\/2.zoppoz.workers.dev:443\/http\/www-4.ibm.com\/software\/data\/db2\/extenders\/xmlext\/docs\/v71wrk\/english\/index.htm).  Extender I. D. U. D. X. 2000. XML extender administration and programming. (https:\/\/2.zoppoz.workers.dev:443\/http\/www-4.ibm.com\/software\/data\/db2\/extenders\/xmlext\/docs\/v71wrk\/english\/index.htm).","key":"e_1_2_1_8_1"},{"unstructured":"Milner R. Tofte M. and Harper R. 1990. The Definition of Standard ML. MIT Press Cambridge Mass.   Milner R. Tofte M. and Harper R. 1990. The Definition of Standard ML. MIT Press Cambridge Mass.","key":"e_1_2_1_9_1"},{"volume-title":"Introduction to the Dewey Decimal Classification","author":"Online Library","unstructured":"Online Library . Introduction to the Dewey Decimal Classification . Online Computer Library Center . https:\/\/2.zoppoz.workers.dev:443\/http\/www.oclc.org\/oclc\/fp\/about\/about_the_ddc.htm. Online Library. Introduction to the Dewey Decimal Classification. Online Computer Library Center. https:\/\/2.zoppoz.workers.dev:443\/http\/www.oclc.org\/oclc\/fp\/about\/about_the_ddc.htm.","key":"e_1_2_1_10_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/304182.304222"},{"volume-title":"Proceedings of Very Large Data Bases (VLDB) (Bombay), 413--424","author":"Papakonstantinou Y.","unstructured":"Papakonstantinou , Y. , Abiteboul , S. , and Garcia-Molina , H . 1996. Object fusion in mediator systems . In Proceedings of Very Large Data Bases (VLDB) (Bombay), 413--424 . Papakonstantinou, Y., Abiteboul, S., and Garcia-Molina, H. 1996. Object fusion in mediator systems. In Proceedings of Very Large Data Bases (VLDB) (Bombay), 413--424.","key":"e_1_2_1_12_1"},{"volume-title":"Proceedings of the Thirteenth International Conference on Data Engineering","author":"Pirahesh H.","unstructured":"Pirahesh , H. , Leung , T. Y. , and Hasan , W . 1997. A rule engine for query transformation in Starburst and IBM DB2 C\/S DBMS . In Proceedings of the Thirteenth International Conference on Data Engineering ( Birmingham, UK), 391--400. Pirahesh, H., Leung, T. Y., and Hasan, W. 1997. A rule engine for query transformation in Starburst and IBM DB2 C\/S DBMS. In Proceedings of the Thirteenth International Conference on Data Engineering (Birmingham, UK), 391--400.","key":"e_1_2_1_13_1"},{"issue":"5","key":"e_1_2_1_14_1","first-page":"401","article-title":"Database Management Systems, 2nd ed. McGraw-Hill, New York","volume":"14","author":"Ramakrishnan R.","year":"2000","unstructured":"Ramakrishnan , R. and Gehrke , J. 2000 . Database Management Systems, 2nd ed. McGraw-Hill, New York , Section 14 . 5 , p. 401 . Ramakrishnan, R. and Gehrke, J. 2000. Database Management Systems, 2nd ed. McGraw-Hill, New York, Section 14.5, p. 401.","journal-title":"Section"},{"unstructured":"Rys M. 2000. Support webcast: Microsoft SQL server 2000: New XML features (https:\/\/2.zoppoz.workers.dev:443\/http\/support.microsoft.com\/servicedesks\/ Webcasts\/wc042800\/wcblurb042800.asp).  Rys M. 2000. Support webcast: Microsoft SQL server 2000: New XML features (https:\/\/2.zoppoz.workers.dev:443\/http\/support.microsoft.com\/servicedesks\/ Webcasts\/wc042800\/wcblurb042800.asp).","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","volume-title":"International Workshop on the Web and Databases (WebDB'2000)","author":"Sahuguet A.","year":"2000","unstructured":"Sahuguet , A. 2000 . Everything you ever wanted to know about dtds, but were afraid to ask . In International Workshop on the Web and Databases (WebDB'2000) . Sahuguet, A. 2000. Everything you ever wanted to know about dtds, but were afraid to ask. In International Workshop on the Web and Databases (WebDB'2000)."},{"volume-title":"Proceedings of Very Large Data Bases (VLDB) (Roma), 261--270","author":"Shanmugasundaram J.","unstructured":"Shanmugasundaram , J. , Kiernan , J. , Shekita , E. , Fan , C. , and Funderburk , J . 2001. Querying XML views of relational data . In Proceedings of Very Large Data Bases (VLDB) (Roma), 261--270 . Shanmugasundaram, J., Kiernan, J., Shekita, E., Fan, C., and Funderburk, J. 2001. Querying XML views of relational data. In Proceedings of Very Large Data Bases (VLDB) (Roma), 261--270.","key":"e_1_2_1_17_1"},{"volume-title":"Proceedings of Very Large Data Bases (VLDB)","author":"Shanmugasundaram J.","unstructured":"Shanmugasundaram , J. , Shekita , E. , Barr , R. , Pirahesh , H. , and Reinwald , B . 2000. Efficiently publishing relational data as XML documents . In Proceedings of Very Large Data Bases (VLDB) ( Cairo), 65--76. Shanmugasundaram, J., Shekita, E., Barr, R., Pirahesh, H., and Reinwald, B. 2000. Efficiently publishing relational data as XML documents. In Proceedings of Very Large Data Bases (VLDB) (Cairo), 65--76.","key":"e_1_2_1_18_1"},{"volume-title":"Using XML in Oracle database applications (https:\/\/2.zoppoz.workers.dev:443\/http\/technet.oracle.com\/tech\/xml\/info\/htdocs\/otnwp\/about_xml.htm)","author":"Wait B.","unstructured":"Wait , B. 1999. Using XML in Oracle database applications (https:\/\/2.zoppoz.workers.dev:443\/http\/technet.oracle.com\/tech\/xml\/info\/htdocs\/otnwp\/about_xml.htm) . Oracle Corporation . Wait, B. 1999. Using XML in Oracle database applications (https:\/\/2.zoppoz.workers.dev:443\/http\/technet.oracle.com\/tech\/xml\/info\/htdocs\/otnwp\/about_xml.htm). Oracle Corporation.","key":"e_1_2_1_19_1"},{"unstructured":"World-Wide Web Consortium 1999. XSL Transformations (XSLT) Version 1.0 W3C Recommendation. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xslt.  World-Wide Web Consortium 1999. XSL Transformations (XSLT) Version 1.0 W3C Recommendation. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xslt.","key":"e_1_2_1_20_1"},{"volume-title":"W3C Recommendation","author":"World-Wide Web Consortium 2001a.","unstructured":"World-Wide Web Consortium 2001a. XML Schema Part 1: Structures , W3C Recommendation . World-Wide Web Consortium . https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xmlschema-1. World-Wide Web Consortium 2001a. XML Schema Part 1: Structures, W3C Recommendation. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xmlschema-1.","key":"e_1_2_1_21_1"},{"volume-title":"W3C Recommendation","author":"World-Wide Web Consortium 2001b.","unstructured":"World-Wide Web Consortium 2001b. XML Schema Part 2: Datatypes , W3C Recommendation . World-Wide Web Consortium . https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xmlschema-2. World-Wide Web Consortium 2001b. XML Schema Part 2: Datatypes, W3C Recommendation. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xmlschema-2.","key":"e_1_2_1_22_1"},{"volume-title":"W3C Working Draft","author":"World-Wide Web Consortium 2002a. XQuery 1.0 and XPath 2.0 Data Model","unstructured":"World-Wide Web Consortium 2002a. XQuery 1.0 and XPath 2.0 Data Model , W3C Working Draft . World-Wide Web Consortium . https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/query-datamodel\/. World-Wide Web Consortium 2002a. XQuery 1.0 and XPath 2.0 Data Model, W3C Working Draft. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/query-datamodel\/.","key":"e_1_2_1_23_1"},{"volume-title":"W3C Working Draft","author":"World-Wide Web Consortium 2002b. XQuery 1.0 and XPath 2.0 Functions and Operators Version 1.0","unstructured":"World-Wide Web Consortium 2002b. XQuery 1.0 and XPath 2.0 Functions and Operators Version 1.0 , W3C Working Draft . World-Wide Web Consortium . https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xquery-operators\/. World-Wide Web Consortium 2002b. XQuery 1.0 and XPath 2.0 Functions and Operators Version 1.0, W3C Working Draft. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xquery-operators\/.","key":"e_1_2_1_24_1"},{"volume-title":"W3C Working Draft","author":"World-Wide Web Consortium 2002c. XQuery 1.0 Formal Semantics","unstructured":"World-Wide Web Consortium 2002c. XQuery 1.0 Formal Semantics , W3C Working Draft . World-Wide Web Consortium . https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/query-semantics\/. World-Wide Web Consortium 2002c. XQuery 1.0 Formal Semantics, W3C Working Draft. World-Wide Web Consortium. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/query-semantics\/.","key":"e_1_2_1_25_1"},{"unstructured":"World-Wide Web Consortium 2002d. XPath 2.0 W3C Working Draft. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xpath20\/.  World-Wide Web Consortium 2002d. XPath 2.0 W3C Working Draft. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xpath20\/.","key":"e_1_2_1_26_1"},{"unstructured":"World-Wide Web Consortium 2002e. XQuery 1.0: An XML Query Language W3C Working Draft. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xquery\/.  World-Wide Web Consortium 2002e. XQuery 1.0: An XML Query Language W3C Working Draft. https:\/\/2.zoppoz.workers.dev:443\/http\/www.w3.org\/TR\/xquery\/.","key":"e_1_2_1_27_1"}],"container-title":["ACM Transactions on Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/582410.582413","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/582410.582413","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:25:57Z","timestamp":1750281957000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/582410.582413"}},"subtitle":["A framework for publishing relational data in XML"],"short-title":[],"issued":{"date-parts":[[2002,12]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,12]]}},"alternative-id":["10.1145\/582410.582413"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/582410.582413","relation":{},"ISSN":["0362-5915","1557-4644"],"issn-type":[{"type":"print","value":"0362-5915"},{"type":"electronic","value":"1557-4644"}],"subject":[],"published":{"date-parts":[[2002,12]]},"assertion":[{"value":"2002-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}