Abstract
Sedna is an XML database system being developed by the MODIS team at the Institute for System Programming of the Russian Academy of Sciences. Sedna implements XQuery and its data model exploiting techniques developed specially for this language. This paper describes the main choices made in the design of Sedna, sketches its most advanced techniques, and presents its overall architecture. In this paper we primarily focus on physical aspects of the Sedna implementation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
XQuery 1.0: An XML Query Language, W3C Working Draft (April 4, 2005), http://www.w3.org/TR/2005/WD-xquery-20050404/
XQuery 1.0 and XPath 2.0 Data Model, W3C Working Draft (April 4, 2005), http://www.w3.org/TR/2005/WD-xpath-datamodel-20050404/
XQuery 1.0 and XPath 2.0 Functions and Operators, W3C Working Draft (April 4, 2005), http://www.w3.org/TR/2005/WD-xpath-functions-20050404/
Fernandez, M.F., Simeon, J.: Growing XQuery. In: Cardelli, L. (ed.) ECOOP 2003. LNCS, vol. 2743, pp. 405–430. Springer, Heidelberg (2003)
Grinev, M.: XQuery Optimization Based on Rewriting (2003), Available at http://www.ispras.ru/~grinev
Grinev, M., Pleshachkov, P.: Rewriting-Based Optimization for XQuery Transformational Queries, Available at http://www.ispras.ru/~grinev
Grinev, M., Kuznetsov, S.: Towards an Exhaustive Set of Rewriting Rules for XQuery Optimization: BizQuery Experience. In: Manolopoulos, Y., Návrat, P. (eds.) ADBIS 2002. LNCS, vol. 2435, p. 340. Springer, Heidelberg (2002)
Grinev, M., Lizorkin, D.: XQuery Function Inlining for Optimizing XQuery Queries. In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255. Springer, Heidelberg (2004)
Dayal, U.: Of Nests and Trees: A Unified Approach to Processing Queries that Contain Nested Subqueries, Aggregates, and Quantifiers. In: Proc. VLDB Conference (1987)
Silberschatz, A., Korth, H., Sudarshan, S.: Database System Concepts, 3rd edn. McGraw-Hill, New York (1997)
Wu, X., Lee, M.L., Hsu, W.: A Prime Number Labeling Scheme for Dynamic Ordered XML Trees. In: Proceedings of ICDE 2004 (2004)
Antipin, K., Fomichev, A., Grinev, M., Kuznetsov, S., Novak, L., Pleshachkov, P., Rekouts, M., Shiryaev, D.: Efficient Virtual Data Integration Based on XML. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798. Springer, Heidelberg (2003)
Lehti, P.: Design and Implementation of a Data Manipulation Processor for an XML Query Language. Technische Universitt Darmstadt Technical Report No. KOM-D-149 (August 2001), http://www.ipsi.fhg.de/~lehti/diplomarbeit.pdf
Chou, H.-T., DeWitt, D.J.: An Evaluation of Buffer Management Strategies for Relational Database Systems. In: Proceedings of VLDB (1985)
Ennals, R., Jones, S.P.: Optimistic Evaluation: an Adaptive Evaluation Strategy for Non-Strict Programs. In: Proceedings of the ICFP 2003, Uppsala, Sweden, August 25-29 (2003)
Sedna XML DBMS, http://modis.ispras.ru/Development/sedna.htm
Pleshachkov, P., Chardin, P., Kuznetsov, S.: XDGL: XPath-Based Concurrency Control Protocol for XML Data. In: Jackson, M., Nelson, D., Stirk, S. (eds.) BNCOD 2005. LNCS, vol. 3567, pp. 145–154. Springer, Heidelberg (2005)
Pleshachkov, P., Chardin, P., Kuznetsov, S.: A Locking Based Scheduler for XML Databases. In: SEBD 2005, pp. 356–367 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fomichev, A., Grinev, M., Kuznetsov, S. (2006). Sedna: A Native XML DBMS. In: Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M., Štuller, J. (eds) SOFSEM 2006: Theory and Practice of Computer Science. SOFSEM 2006. Lecture Notes in Computer Science, vol 3831. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11611257_25
Download citation
DOI: https://doi.org/10.1007/11611257_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31198-0
Online ISBN: 978-3-540-32217-7
eBook Packages: Computer ScienceComputer Science (R0)