Cost-driven storage schema selection for XML

Proceedings - 8th International Conference on Database Systems for Advanced Applications, DASFAA 2003

Volumn , Issue , 2003, Pages 337-344

  Zheng, Shihui ^a   Wen, Ji Rong ^b   Lu, Hongjun ^c  

^a FUDAN UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Asia; Cost function; Data mining; Design optimization; Heuristic algorithms; Object oriented databases; Object oriented modeling; Prototypes; Relational databases; XML

Indexed keywords

ALGORITHMS; COST FUNCTIONS; COSTS; DATA MINING; DIGITAL STORAGE; HEURISTIC ALGORITHMS; MAPPING; OPTIMIZATION; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS; XML;

ASIA; DESIGN OPTIMIZATION; OBJECT ORIENTED MODEL; PROTOTYPES; RELATIONAL DATABASE;

OBJECT-ORIENTED DATABASES;

EID: 35048881122     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DASFAA.2003.1192399     Document Type: Conference Paper

References (16)

1. A. Aboulnaga, A. R. Alameldeen, J. F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. Proceedings of the International Conference on Very Large Data Bases (VLDB), Roma, Italy, Sept. 2001. page 591-600.
2. P. Bohannon, J. Freire, P. Roy, J. Siméon. From XML Schema to Relations: A Cost-based Approach to XML Storage. Proceedings of ICDE 2002.
3. D.Chamberlin, D.Florescu, J. Robie, J. Simeon, and M. Stefanascu. XQuery: A query Language for XML. Technical report. World Wide Web Consortium, Feb. 2001. Available: http://www.w3.org/TR/xquery.
4. A. Deutsch, M. Fernandez, D. Suciu. Storing Semistructured Data with STORED. Proceedings of SIGMOD, 1999.
5. eXeclon: the XML application development environment. http://www.odi.com/execlon/main.htm.
6. M. F. Fernandez, D. Florescu, J. Kang, and et al. Catching the Boat with Strudel: Experiences with a Web-Site Management System. Proceedings of SIGMOD, 1998, 414-425.
7. D. Florescu, D. Kossmann. A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database. Technical Report 3684, INRIA, March 1999.
8. M. R. Garey, D. S. Johnson, L. J. Stockmeyer. Some Simplified NP-Complete Graph Problems. Theoretical Computer Science. 1(3): 237-267 (1976)
9. R. Goldman, J. McHugh, and J. Widom. From Semistructured Data to XML: Migrating the Lore Data Model and Query Language. Proceedings of the 2nd International Workshop on the Web and Databases (WebDB '99), Philadelphia, Pennsylvania, June 1999.
10. C. Kanne, G. Moerkotte, Efficient Storage of XML Data. Proceedings of the 16th International Conference on Data Engineering, 2000, San Diego, California, page 198.
11. K. Park. A comparative study of genetic search. In Proc. 6th International Conference on Genetic Algorithms, pp. 512-519, July, 1995.
12. A. Schmidt, M. L. Kersten, M. Windhouwer, F. Waas. Efficient Relational Storage and Retrieval of XML Documents. WebDB (Informal Proceedings) 2000: 47-52.
13. J. Shanmugasundaram, K. Tufte, C. Zhang, and et al. Relational Databases for Querying XML Documents: Limitations and Opportunities. Proc. of the 25th International Conference on Very Large Databases, Edinburgh, Scotland, September 1999.
14. M. Srinivas and L. M. Patnaik. Genetic Algorithms: A Survey. Computer, June, 1994, 17-26.
15. Tamino: the infroamtion server for electric business.http://www.softwareag.com/tamino
16. XMark: the XML-benchmark Project. http://monetdb.cwi.nl/xml/