ABSTRACT
We present a native XML database management system, Sedna, which is implemented from scratch as a full-featured database management system for storing large amounts of XML data. We believe that the key contribution of this system is an improved schema-based clustering storage strategy efficient for both XML querying and updating, and powered by a novel memory management technique. We position our approach with respect to state-of-the-art methods.
- S. Al-Khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. Koudas, and D. Srivastava. Structural joins: A primitive for efficient XML query pattern matching. In ICDE, pages 141--152, 2002. Google ScholarDigital Library
- P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1987. Google ScholarDigital Library
- S. Boag, D. Chamberlin, M. F. Fernández, D. Florescu, J. Robie, and J. Siméon. XQuery 1.0: An XML query language. W3C recommendation, World Wide Web Consortium, January 2007.Google Scholar
- H.-T. Chou and D. J. DeWitt. An evaluation of buffer management strategies for relational database systems. In VLDB '1985: Proceedings of the 11th international conference on Very Large Data Bases, pages 127--141. VLDB Endowment, 1985. Google ScholarDigital Library
- D. Draper, P. Fankhauser, M. F. Fernández, A. Malhotra, K. Rose, M. Rys, and J. Siméon. XQuery 1.0 and XPath 2.0 formal semantics. W3C recommendation, World Wide Web Consortium, January 2007.Google Scholar
- M. F. Fernández, A. Malhotra, J. Marsh, M. Nagy, and N. Walsh. XQuery 1.0 and XPath 2.0 Data Model (XDM). W3C Recommendation, World Wide Web Consortium, January 2007.Google Scholar
- T. Fiebig, S. Helmer, C.-C. Kanne, G. Moerkotte, J. Neumann, R. Schiele, and T. Westmann. Anatomy of a native xml base management system. The VLDB Journal, 11(4):292--314, 2002. Google ScholarDigital Library
- A. Fomichev, M. Grinev, and S. Kuznetsov. Descriptive schema driven xml storage. Technical report, Institute for System Programming of the Russian Academy of Sciences, 2004.Google Scholar
- R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases, pages 436--445, San Francisco, CA, USA, 1997. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- G. Graefe. Volcano - an extensible and parallel query evaluation system. IEEE Trans. on Knowl. and Data Eng., 6(1):120--135, 1994. Google ScholarDigital Library
- M. Grinev and D. Lizorkin. Xquery function inlining for optimizing xquery queries. In ADBIS (Local Proceedings), 2004.Google Scholar
- M. Grinev and P. Pleshachkov. Rewriting-based optimization for xquery transformational queries. In IDEAS '05: Proceedings of the 9th International Database Engineering & Application Symposium, pages 163--174, Washington, DC, USA, 2005. IEEE Computer Society. Google ScholarDigital Library
- J. Hidders and P. Michiels. Avoiding unnecessary ordering operations in xpath. In DBPL, volume 2921 of Lecture Notes in Computer Science, pages 54--70. Springer, 2003.Google Scholar
- Institute for System Programming RAS. Sedna Programmer's Guide, 2003--2008.Google Scholar
- H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. Timber: A native xml database. The VLDB Journal, 11(4):274--291, 2002. Google ScholarDigital Library
- C. Lamb, G. Landis, J. A. Orenstein, and D. Weinreb. The objectstore database system. Commun. ACM, 34(10):50--63, 1991. Google ScholarDigital Library
- P. Lehti. Design and Implementation of a Data Manipulation Processor for an XML Query Language. PhD thesis, Technische Universität Darmstadt, August 2001.Google Scholar
- Q. Li and B. Moon. Indexing and querying xml data for regular path expressions. In VLDB '01: Proceedings of the 27th International Conference on Very Large Data Bases, pages 361--370, San Francisco, CA, USA, 2001. Morgan Kaufmann Publishers Inc. Google ScholarDigital Library
- D. Lizorkin. PhD thesis, Functional Techniques for Processing XML Data, Russia, 2005.Google Scholar
- X. Meng, Y. Wang, D. Luo, S. Lu, J. An, Y. Chen, J. Ou, and Y. Jiang. OrientX: A schema-based native XML database system.Google Scholar
- C. Mohan, D. J. Haderle, B. G. Lindsay, H. Pirahesh, and P. M. Schwarz. Aries: A transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging. ACM Trans. Database Syst., 17(1):94--162, 1992. Google ScholarDigital Library
- L. Novak, M. Grinev, and I. Taranov. Efficient implementation of xquery constructor expressions. In SYRCoDIS, 2008.Google Scholar
- A. Silberschatz, H. F. Korth, and S. Sudershan. Database System Concepts. McGraw-Hill, Inc., New York, NY, USA, 1998. Google ScholarDigital Library
- F. Tian, D. J. DeWitt, J. Chen, and C. Zhang. The design and performance evaluation of alternative xml storage strategies. SIGMOD Rec., 31(1):5--10, 2002. Google ScholarDigital Library
- S. J. White and D. J. DeWitt. QuickStore: A high performance mapped object store. In R. T. Snodgrass and M. Winslett, editors, Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, Minneapolis, Minnesota, May 24-27, 1994, pages 395--406. ACM Press, 1994. Google ScholarDigital Library
- K.-L. Wu, P. S. Yu, and M.-S. Chen. Dynamic finite versioning: An effective versioning approach to concurrent transaction and query processing. In ICDE, pages 577--586, 1993 Google ScholarDigital Library
Index Terms
- Sedna: native XML database management system (internals overview)
Recommendations
Normalization of XML Schema Definitions
ICSENT 2018: Proceedings of the 7th International Conference on Software Engineering and New TechnologiesAn XML schema definition can be organized according to one of the following design styles: "Russian Doll", "Salami Slice", "Venetian Blind", or "Garden of Eden"; otherwise, it is said to be in "Bologna" style, which actually means free format. ...
Bridging relational database history and the web: the XML approach
WIDM '06: Proceedings of the 8th annual ACM international workshop on Web information and data managementThe preservation of digital artifacts represents an unanswered challenge for the modern information society: XML and its query languages provide an effective environment to address this challenge because of their ability to support temporal information ...
An Efficient Schema-Based Technique for Querying XML Data
As data integration over the Web has become an increasing demand, there is a growing desire to use XML as a standard format for data exchange. For sharing their grammars efficiently, most of the XML documents in use are associated with a document ...
Comments