Designing a high-performance database engine for the 'Db4XML' native XML database system

Journal of Systems and Software

Volumn 69, Issue 1-2, 2004, Pages 87-104

  Sipani, Sudhanshu ^a   Verma, Kunal ^a   Miller, John A ^a   Aleman Meza, Boanerges ^a  

^a University of Georgia ^*  (United States)

Author keywords

Concurrency control; Database engine; Native XML database; Performance evaluation; Transaction management

Indexed keywords

CONCURRENCY CONTROL; ELECTRONIC DATA INTERCHANGE; GRAPHICAL USER INTERFACES; QUERY LANGUAGES; XML;

DATABASE ENGINE;

DATABASE SYSTEMS;

EID: 0242551840     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0164-1212(03)00077-3     Document Type: Article

References (37)

1. Arpinar, I.B., Miller, J.A., Sheth, A.P., 2001. An efficient data extraction and storage utility for XML documents. Proceedings of the 39th Annual ACM Southeast Conference. Athens, Georgia, pp. 293-295.
2. Bohannon P., Rastogi R., Lieuwen D., Seshadri S., Silberschatz A., Sudarshan S. The architecture of the Dali main-memory storage manager. Journal of Multimedia Tools and Applications. 4(7):1997;115-151.
3. Chamberlin, D., Robie, J., Florescu, D., 2000. Quilt: an XML query language for heterogeneous data sources. Proceedings of the Third International Workshop on the Web and Databases (WebDB 2000), Dallas, Texas, pp. 53-62.
4. Chinwala, M., Malhotra, R., Miller, J.A., 2001. Progress towards standards for XML databases. Proceedings of the 39th Annual ACM Southeast Conference, Athens, Georgia, pp. 277-284.
5. Christophides, V., Cluet, S., Moerkotte, G., 1996. Evaluating queries with generalized path expressions. Proceedings of SIGMOD 1996, Montreal, Quebec, Canada, 25(2), pp. 413-422.
6. Cooper, B.F., Sample, N., Franklin, M.J., Hjaltason, G.R., Shadmon, M., 2001. A fast index for semistructured data. Proceedings of the 27th International Conference on Very Large Databases (VLDB 2001), Rome, Italy, pp. 341-350.
7. Document Object Model (DOM), 2002. DOM Level 3 Core Specification, Version 1.0. Available from 〈 http://www.w3.org/TR/2002/WD-DOM-Level-3-Core-20020409/〉
8. Eswaran K.P., Gray J., Lorie R.A., Traiger I.L. The notions of consistency and predicate locks in a database system. Communications of the ACM (CACM). 19(11):1976;624-633.
9. Fernandez, M.F., Suciu, D., 1998. Optimizing regular path expressions using graph schemas. Proceedings of the Fourteenth International Conference on Data Engineering, Orlando, Florida, USA, pp. 14-23.
10. Florescu, D., Kossman, D., 1999. A performance evaluation of alternative mapping schemes for storing XML data in a relational database, Rapport de Recherche, techreport No. 3680 INRIA, Rocquencourt, France.
11. Garcia-Molina H., Salem K. Systemfchmnbj M: A transaction processing testbed for memory resident data. IEEE Transactions on Knowledge and Data Engineering. 2(1):1990;161-172.
12. Garcia-Mollina H., Salem K. Main memory database system: An overview. IEEE Transactions on Knowledge and Data Engineering. 4(6):1992;509-576.
13. Gray, J., 1981. The transaction concept, virtues and limitations (Invited Paper). Proceedings of the Seventh International Conference of Very Large Data Bases (VLDB 1981), September 9-11, Cannes, France, IEEE Press, pp. 144-154.
14. Gray J., Reuter A. Transaction Processing: Concepts and Techniques. 1993;Morgan Kaufmann.
15. Halaschek C., Miller J. Native XML databases today. XML Journal (XMLJ). 4(1):2003;22-27.
16. Harder T., Reuter A. Principles of transaction oriented database recovery. ACM Computer Surveys. 15(4):1983;287-317.
17. Harder T., Rothermel K. Concurrency control issues in nested transactions. VLDB Journal. 2(1):1993;39-74.
18. Helmer, S., Kanne, C., Moerkotte, G., 2001. Isolation in XML Bases. Technical report, University of Mannheim, Germany. Available from 〈 http://pi3.informatik.uni-mannheim.de/staff/mitarbeiter/moer/Publications/ MA-01-15.ps〉.
19. Knuth D.E. The Art of Computer Programming. Sorting and Searching. vol. III:1973;Addison-Wesley.
20. Lehman, T.J., Carey, M.J., 1986. A study of index structures for main memory database management systems. Proceedings of the Twelfth International Conference on Very Large Data Bases (VLDB 1986), 25-28 August, Kyoto, Japan, pp. 294-303.
21. Mani, M., Sundaresan, N., 1996. Query processing using QuiXote, IBM research report. Available from 〈 www.cs.ucla.edu/̃mani/xml/ibm.ps〉.
22. McHugh J., Abiteboul S., Goldman R., Quass D., Widom J. Lore: A database management system for semistructured Data. SIGMOD Record. 26(3):1997;54-66.
23. McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajaraman, A., 1998. Indexing semistructured data. Technical Report, Stanford University. Available from 〈 http://www-db.stanford.edu/lore/pubs/index.html〉.
24. McHugh, J., Widom, J., 1999. Query optimization for XML. Proceedings of the Twenty-Fifth International Conference on Very Large Data Bases (VLDB 1999), Edinburgh, Scotland, 7-10 September, pp. 315-326.
25. Miller J.A., Sheth S. Querying XML documents. IEEE Potentials. 19(1):2000;24-26.
26. Naughton, J., DeWitt, D., Maier D., 2000. The Niagara internet query system (overview paper). Available from 〈 http://www.cs.wisc.edu/niagara/papers/NIAGRAVLDB00.v4.pdf〉.
27. Shanmugasundaram, J., Gang, H., Tufte, K., Zhang, C., DeWitt, D., Naughton, J.F., 1999. Relational databases for querying XML documents: limitations and opportunities. Proceedings of the Twenty-Fifth International Conference on Very Large Data Bases (VLDB 1999), Edinburgh, Scotland, 7-10 September, pp. 312-314.
28. Sipani, S., Verma, K., Chandrasekaran, S., Zeng, X., Zhu, J., Che, D., Wang, K., 2002. Designing and XML database engine: API and performance. Proceedings of the 40th Annual ACM Southeast Conference. Raleigh, North Carolina, pp. 239-245.
29. The Tamino XML Server., 2002. Available from 〈 http://www.softwareag.com/tamino/〉.
30. Tian, F., DeWitt, D., JChen, J., Zhang, C., 2001. The design and performance evaluation of alternative XML storage strategies. Available from 〈 http://www.cs.wisc.edu/niagara/Publications.html〉.
31. XIS, 2002. eXtensible Information Server. Available from 〈 http://www.exceloncorp.com/products/xis/〉.
32. XML, 2001. eXtensible Markup Language, Version 1.0, W3C Recommendation. Available from 〈 http://www.w3.org/TR/REC-xml〉.
33. XPath, 1999. XML Path Language, Version 1.0., W3C Recommendation. Available from 〈 http://www.w3.org/TR/xpath.html〉.
34. XSLT,1999. XSL Transformations, Version 1.0, W3C Recommendation. Available from 〈 http://www.w3.org/TR/xslt〉.
35. Xquery, 2001. An XML Query Language. W3C Working Draft. Available from 〈 http://www.w3.org/TR/2002/WD-xquery-20020430/〉.
36. XUpdate, 2000. XUpdate working draft. Available from 〈 http://www.xmldb.org/xupdate/xupdate-wd.html〉.
37. Zhao, B.Y., Joseph, A.D., 1999. XSet: A Lightweight Database for Internet Applications. Master's thesis, Computer Science Division, University of California, Berkeley.