Efficient schema-based XML-to-Relational data mapping

Information Systems

Volumn 32, Issue 3, 2007, Pages 458-476

  Atay, Mustafa ^a   Chebotko, Artem ^a   Liu, Dapeng ^a   Lu, Shiyong ^a   Fotouhi, Farshad ^a  

^a Wayne State University   (United States)

Author keywords

Mapping; Ordered; Relational; Schema based; Shredding; XML

Indexed keywords

ALGORITHMS; DATA MINING; INFORMATION RETRIEVAL SYSTEMS; MAPPING; MATHEMATICAL MODELS; PROBLEM SOLVING; RELATIONAL DATABASE SYSTEMS;

QUERY MAPPING; RELATIONAL DATA MAPPING; SCHEMA BASED XML; SHREDDING;

XML;

EID: 33751400262     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2005.12.008     Document Type: Article

References (39)

1. A. Deutsch, M.F. Fernandez, D. Suciu, Storing semistructured data with STORED, SIGMOD Conference, 1999, pp. 431-442.
2. Florescu D., and Kossmann D. Storing and querying XML data using an RDBMS. IEEE Data Eng. Bull. 22 3 (1999) 27-34
3. A. Schmidt, M. Kersten, M. Windhouwer, F. Waas, Efficient relational storage and retrieval of XML documents, WebDB, 2000.
4. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D.J. DeWitt, J.F. Naughton, Relational databases for querying XML documents: limitations and opportunities, VLDB, 1999, pp. 302-314.
5. D. Lee, W. Chu, Constraints-preserving transformation from XML document type definition to relational schema, ER, 2000.
6. M. Mani, D. Lee, XML to relational conversion using theory of regular tree grammars, VLDB Workshop on EEXTT, 2002.
7. P. Bohannon, J. Freire, P. Roy, J. Simeon, From XML schema to relations: a cost-based approach to XML storage, ICDE, 2002.
8. I. Tatarinov, S. Viglas, K.S. Beyer, J. Shanmugasundaram, E.J. Shekita, C. Zhang, Storing and querying ordered XML using a relational database system, SIGMOD Conference, 2002, pp. 204-215.
9. Lu S., Sun Y., Atay M., and Fotouhi F. A new inlining algorithm for mapping XML DTDs to relational schemas. Proceedings of the First International Workshop on XML Schema and Data Management, in conjunction with the 22nd ACM International Conference on Conceptual Modeling (ER2003). Chicago, IL, October (2003)
10. A. Chebotko, D. Liu, M. Atay, S. Lu, F. Fotouhi, Reconstructing XML subtrees from relational storage of XML documents, Proceedings of the Second IEEE International Workshop on XML Schema and Data Management (XSDM05), in conjunction with ICDE05, Tokyo, Japan, April, 2005.
11. Krishnamurthy R., Chakaravarthy V.T., Kaushik R., and Naughton J.F. Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation. Proceedings of the 20th International Conference on Data Engineering. Boston, MA, USA (March, 2004) 42-53
12. M. Rege, I. Caraconcea, S. Lu, F. Fotouhi, Querying XML documents from a relational database in the presence of DTDs, Proceedings of the First International Conference on Distributed Computing and Internet Technology (ICDCIT2004), Lecture Notes in Computer Science, vol. 3347, Bhubaneswar, India, December, 2004, pp. 168-177.
13. P. Bohannon, H. Korth, P. Narayan, S. Ganguly, P. Shenoy, Optimizing view queries in ROLEX to support navigable tree results, VLDB Conference, 2002.
14. M.F. Fernandez, A. Morishima, D. Suciu, Efficient evaluation of XML middle-ware queries, SIGMOD Conference, 2002
15. S. Jain, R. Mahajan, D. Suciu, Translating XSLT programs to efficient SQL queries, WWW, 2002.
16. T. Grust, Accelerating XPath location steps, SIGMOD Conference, Madison, Wisconsin, USA, June, 2002, pp. 109-120.
17. I. Manolescu, D. Florescu, D. Kossman, Answering XML queries over heterogeneous data sources, VLDB, 2001.
18. J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan, J. Funderburk, Querying XML views of relational data, VLDB Conference, 2001, pp. 204-215.
19. Shanmugasundaram J., Shekita E., Kiernan J., Krishnamurthy R., Viglas E., Naughton J., and Tatarinov I. A general technique for querying XML documents using a relational database system. SIGMOD Record 30 3 (2001) 261-270
20. Grust T., Keulen M.V., and Teubner J. Accelerating XPath evaluation in any RDBMS. TODS 29 1 (2004) 91-131
21. L. Popa, Y. Velegrakis, R.J. Miller, M.A. Hernandez, R. Fagin, Translating web data, VLDB, 2002, pp. 598-609.
22. M. Atay, D. Liu, Y. Sun, S. Lu, F. Fotouhi, Mapping XML data to relational data: a DOM-based approach, Eighth IASTED International Conference on Internet and Multimedia Systems and Applications, Kauai, Hawaii, August, 2004, pp. 59-64.
23. WWW Consortium, Extensible Markup Language (XML) 1.0, February, 2004, 〈http://www.w3.org/TR/REC-xml/〉.
24. WWW Consortium, Document object model level 2 core specification, November, 2000, 〈http://www.w3.org/TR/DOM-Level-2-Core/〉.
25. SAX, Simple API for XML, 〈http://sax.sourceforge.net/〉.
26. Software AG, Tamino XML Server, Software AG, 〈http://www.softwareag.com/tamino/〉.
27. TEXTML Server, IXIASOFT, 〈http://www.ixiasoft.com/textmlserver/〉.
28. Sonic Software, eXtensible Information Server, 〈http://www.sonicsoftware.com/〉.
29. MODIS, Sedna Native XML DBMS, 〈http://modis.ispras.ru/Development/sedna.htm/〉.
30. Microsoft, SQL server XML support, 〈http://msdn.microsoft.com/msdnmag/issues/0300/sql/sql/asp〉.
31. S. Muench, Using XML and relational database for internet applications, Oracle Corporation, 〈http://technet.oracle.com/tech/xml/info/htdocs/relational/index.htm{minus 45 degree rule}#ID795〉.
32. IBM, DB2 extender for XML, 〈http://www-4.ibm.com/software/data/db2/extenders/xmlext.html〉.
33. Tian F., DeWitt D.J., Chen J., and Zhang C. The design and performance evaluation of alternative XML storage strategies. SIGMOD Record 31 1 (2002) 5-10
34. Lee D., and Chu W.W. Constraints-preserving inlining algorithm for mapping XML DTD to relational schema. DKE J. 39 1 (2001) 3-25
35. B.B. Yao, M.T. Ozsu, J. Keenleyside, XBench-A family of benchmarks for XML DBMSs, EEXTT, 2002, pp. 162-164.
36. A. Schmidt, F. Waas, M.L. Kersten, M.J. Carey, I. Manolescu, R. Busse, XMark: a benchmark for XML data management, VLDB, 2002, pp. 974-985.
37. WWW Consortium, XML Schema Part:0 Prime, October, 2004, 〈http://www.w3.org/TR/xmlschema-0/〉.
38. W. Fan, L. Libkin, On XML integrity constraints in the presence of DTDs, in: PODS, 2001, pp. 114-125.
39. WWW Consortium, XML Schema Part:2 Datatypes, October, 2004, 〈http://www.w3.org/TR/xmlschema-2/〉.