{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:32Z","timestamp":1773481892084,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":44,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540200550","type":"print"},{"value":"9783540394297","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39429-7_1","type":"book-chapter","created":{"date-parts":[[2011,1,6]],"date-time":"2011-01-06T19:55:14Z","timestamp":1294343714000},"page":"1-18","source":"Crossref","is-referenced-by-count":54,"title":["XML-to-SQL Query Translation Literature: The State of the Art and Open Problems"],"prefix":"10.1007","author":[{"given":"Rajasekar","family":"Krishnamurthy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raghav","family":"Kaushik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeffrey F.","family":"Naughton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","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":"1_CR2","unstructured":"Bohannon, P., Freire, J., Roy, P., Simeon, J.: From XML schema to relations: A cost-based approach to XML storage. In: ICDE (2002)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Bohannon, P., Korth, H., Narayan, P.P.S., Ganguly, S., Shenoy, P.: Optimizing view queries in ROLEX to support navigable tree results. In: VLDB (2002)","DOI":"10.1016\/B978-155860869-6\/50019-6"},{"key":"1_CR4","unstructured":"Chen, Y., Davidson, S.B., Zheng, Y.: Constraint preserving XML Storage in Relations. In: WebDB (2002)"},{"key":"1_CR5","series-title":"Lecture Notes in Computer Science","first-page":"131","volume-title":"Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web","author":"S. Chien","year":"2002","unstructured":"Chien, S., Vagena, Z., Zhang, D., Tsotras, V.J., Zaniolo, C.: Efficient Structural Joins on Indexed XML Documents. In: Bressan, S., Chaudhri, A.B., Li Lee, M., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol.\u00a02590, pp. 131\u2013143. Springer, Heidelberg (2002)"},{"key":"1_CR6","unstructured":"Choi, B.: What Are Real DTDs Like. In: WebDB (2002)"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"DeHaan, D., Toman, D., Consens, M.P., Ozsu, T.: A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. In: SIGMOD (2003)","DOI":"10.1145\/872830.872832"},{"key":"1_CR8","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Fern\u00e1ndez, M., Suciu, D.: Storing semistructured data with STORED. In: SIGMOD (1999)","DOI":"10.1145\/304182.304220"},{"key":"1_CR9","doi-asserted-by":"crossref","unstructured":"Deutsch, A., Tannen, V.: MARS: A System for Publishing XML from Mixed and Redundant Storage. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50026-4"},{"key":"1_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/3-540-36285-1_15","volume-title":"Database Theory - ICDT 2003","author":"A. Deutsch","year":"2003","unstructured":"Deutsch, A., Tannen, V.: Reformulation of XML Queries and Constraints. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 225\u2013238. Springer, Heidelberg (2003)"},{"key":"1_CR11","doi-asserted-by":"crossref","unstructured":"Eisenberg, A., Melton, J.: SQL\/XML is Making Good Progress. SIGMOD Record\u00a031(2) (2002)","DOI":"10.1145\/565117.565141"},{"key":"1_CR12","doi-asserted-by":"crossref","unstructured":"Fernandez, M., Morishima, A., Suciu, D.: Efficient Evaluation of XML Middleware Queries. In: SIGMOD (2002)","DOI":"10.1145\/375663.375674"},{"key":"1_CR13","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, M., Suciu, D., Tan, W.C.: SilkRoute: Trading Between Relations and XML. In: WWW9 (2000)","DOI":"10.1016\/S1389-1286(00)00061-X"},{"key":"1_CR14","unstructured":"Florescu, D., Kossman, D.: Storing and Querying XML Data using an RDBMS. Data Engineering Bulletin\u00a022(3) (1999)"},{"key":"1_CR15","doi-asserted-by":"crossref","unstructured":"Grust, T.: Accelerating XPath location steps. In: SIGMOD (2002)","DOI":"10.1145\/564691.564705"},{"key":"1_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/3-540-45785-2_15","volume-title":"Engineering and Deployment of Cooperative Information Systems","author":"S. Hongwei","year":"2002","unstructured":"Hongwei, S., Shusheng, Z., Jingtao, Z., Jing, W.: Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema. In: Han, Y., Tai, S., Wikarski, D. (eds.) EDCIS 2002. LNCS, vol.\u00a02480, pp. 193\u2013207. Springer, Heidelberg (2002)"},{"key":"1_CR17","doi-asserted-by":"crossref","unstructured":"Jain, S., Mahajan, R., Suciu, D.: Translating XSLT Programs to Efficient SQL Queries. In: WWW (2002)","DOI":"10.1145\/511523.511526"},{"key":"1_CR18","unstructured":"Jiang, H., Lu, H., Wang, W., Ooi, B.C.: XR-Tree: Indexing XML Data for Efficient Structural Joins. In: ICDE (2003)"},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1007\/3-540-45271-0_10","volume-title":"The World Wide Web and Databases","author":"M. Klettke","year":"2001","unstructured":"Klettke, M., Meyer, H.: XML and Object-Relational Database Systems - Enhancing Structural Mappings Based on Statistics. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol.\u00a01997, p. 151. Springer, Heidelberg (2001)"},{"key":"1_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/3-540-45587-6","volume-title":"Database Theory - ICDT 2003","author":"R. Krishnamurthy","year":"2002","unstructured":"Krishnamurthy, R., Kaushik, R., Naughton, J.F.: On the difficulty of finding optimal relational decompositions for xml workloads: A complexity theoretic perspective. In: Calvanese, D., Lenzerini, M., Motwani, R. (eds.) ICDT 2003. LNCS, vol.\u00a02572, pp. 267\u2013281. Springer, Heidelberg (2002)"},{"key":"1_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/3-540-45393-8_24","volume-title":"Conceptual Modeling - ER 2000","author":"D. Lee","year":"2000","unstructured":"Lee, D., Chu, W.W.: Constraints-preserving Transformation from XML Document Type Definition to Relational Schema. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol.\u00a01920, pp. 323\u2013338. Springer, Heidelberg (2000)"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Li, C., Bohannon, P., Korth, H., Narayan, P.P.S.: Composing XSL Transformations with XML Publishing Views. In: SIGMOD (2003)","DOI":"10.1145\/872757.872820"},{"key":"1_CR23","unstructured":"Li, Q., Moon, B.: Indexing and querying XML data for regular path expressions. In: Proceedings of VLDB (2001)"},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Mani, M., Lee, D.: XML to Relational Conversion Using Theory of Regular Tree Grammars. In: Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web (EEXTT) (2002)","DOI":"10.1007\/3-540-36556-7_6"},{"key":"1_CR25","unstructured":"Manolescu, I., Florescu, D., Kossman, D.: Answering XML queries over heterogeneous data sources. In: VLDB (2001)"},{"key":"1_CR26","doi-asserted-by":"crossref","unstructured":"Bruno, N., Koudas, N., Srivastava, D.: Holistic Twig Joins: Optimal XML Pattern Matching. In: SIGMOD (2002)","DOI":"10.1145\/564724.564727"},{"key":"1_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/3-540-36128-6_15","volume-title":"XML-Based Data Management and Multimedia Engineering - EDBT 2002 Workshops","author":"K. Runapongsa","year":"2002","unstructured":"Runapongsa, K., Patel, J.M.: Storing and Querying XML Data in Object- Relational DBMSs. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol.\u00a02490, pp. 266\u2013285. Springer, Heidelberg (2002)"},{"key":"1_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/3-540-45271-0_9","volume-title":"The World Wide Web and Databases","author":"A. Schmidt","year":"2000","unstructured":"Schmidt, A., Kersten, M., Windhouwer, M., Waas, F.: Efficient Relational Storage and Retrieval of XML Documents. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol.\u00a01997, p. 137. Springer, Heidelberg (2000)"},{"key":"1_CR29","unstructured":"Shanmugasundaram, J., Kiernan, J., Shekita, E.J., Fan, C., Funderburk, J.: Querying XML Views of Relational Data. In: VLDB (2001)"},{"key":"1_CR30","doi-asserted-by":"crossref","unstructured":"Shanmugasundaram, J., Shekita, E., Barr, R., Carey, M., Lindsay, B., Pirahesh, H., Reinwald, B.: Efficiently Publishing Relational Data as XML Documents. In: VLDB (2000)","DOI":"10.1007\/s007780100052"},{"key":"1_CR31","doi-asserted-by":"crossref","unstructured":"Shanmugasundaram, J., Shekita, E., Kiernan, J., Krishnamurthy, R., Viglas, S.D., Naughton, J., Tatarinov, I.: A general technique for querying xml documents using a relational database system. SIGMOD Record\u00a030(3) (2001)","DOI":"10.1145\/603867.603871"},{"key":"1_CR32","unstructured":"Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational Databases for Querying XML Documents: Limitations and Opportunities. In: VLDB (1999)"},{"key":"1_CR33","unstructured":"Srivastava, D., Al-Khalifa, S., Jagadish, H.V., Koudas, N., Patel, J.M., Wu, Y.: Structural Joins: A Primitive For Efficient XML Query Pattern Matching. In: ICDE (2002)"},{"key":"1_CR34","unstructured":"Teubner, J., Grust, T., Keulen, M.V.: Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps. In: VLDB (2003)"},{"key":"1_CR35","doi-asserted-by":"crossref","unstructured":"Tatarinov, I., Viglas, S.D., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: SIGMOD (2002)","DOI":"10.1145\/564712.564715"},{"key":"1_CR36","unstructured":"Wang, W., Jiang, H., Lu, H., Yu, J.X.: PBiTree Coding and Efficient Processing of Containment Joins. In: ICDE (2003)"},{"issue":"1","key":"1_CR37","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1145\/383034.383038","volume":"1","author":"M. Yoshikawa","year":"2001","unstructured":"Yoshikawa, M., Amagasa, T., Shimura, T., Uemura, S.: XRel: a path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology (TOIT)\u00a01(1), 110\u2013141 (2001)","journal-title":"ACM Transactions on Internet Technology (TOIT)"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Zhang, C., Naughton, J.F., DeWitt, D.J., Luo, Q., Lohman, G.: On Supporting Containment Queries in Relational Database Management Systems. In: Proceedings of SIGMOD (2001)","DOI":"10.1145\/375663.375722"},{"key":"1_CR39","doi-asserted-by":"crossref","unstructured":"Zhang, X., Pielech, B., Rundesnteiner, E.: Honey, I Shrunk the XQuery! \u2013 An XML Algebra Optimization Approach. In: Workshop on Web Information and Data Management (WIDM) (2002)","DOI":"10.1145\/584933.584936"},{"key":"1_CR40","unstructured":"DB2 XML Extender, http:\/\/www-3.ibm.com\/software\/data\/db2\/extenders\/xmlext\/index.html"},{"key":"1_CR41","unstructured":"INCITS H2.3 Task Group, http:\/\/www.sqlx.org"},{"key":"1_CR42","unstructured":"Oracle9i XML Database Developer\u2019s Guide - Oracle XML DB Release 2 (9.2), http:\/\/otn.oracle.com\/tech\/xml\/xmldb\/content.html"},{"key":"1_CR43","unstructured":"SQLXML and XML Mapping Technologies, http:\/\/msdn.microsoft.com\/sqlxml\/default.asp"},{"key":"1_CR44","unstructured":"XML for Tables, http:\/\/www.alphaworks.ibm.com\/tech\/xtable"}],"container-title":["Lecture Notes in Computer Science","Database and XML Technologies"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39429-7_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T06:05:31Z","timestamp":1592201131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39429-7_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200550","9783540394297"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39429-7_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}