Sedna: native XML database management system (internals overview)

Authors:
Ilya Taranov;Ivan Shcheklein;Alexander Kalinin;Leonid Novak;Sergei Kuznetsov;Roman Pastukhov;Alexander Boldakov;Denis Turdakov;Konstantin Antipin;Andrey Fomichev;Peter Pleshachkov;Pavel Velikhov;Nikolai Zavaritski;Maxim Grinev;Maria Grineva;Dmitry Lizorkin
Affiliations:
Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;Russian Academy of Sciences, Moscow, Russian Fed.;ETH Zurich, Zürich, Switzerland;ETH Zurich, Zürich, Switzerland;Google, Moscow, Russian Fed.
Venue:
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Year:
2010

Citing 15
Cited 0

Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
The ObjectStore database system

Communications of the ACM
ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging

ACM Transactions on Database Systems (TODS)
QuickStore: a high performance mapped object store

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
The design and performance evaluation of alternative XML storage strategies

ACM SIGMOD Record
Database System Concepts

Database System Concepts
Volcano— An Extensible and Parallel Query Evaluation System

IEEE Transactions on Knowledge and Data Engineering
Dynamic Finite Versioning: An Effective Versioning Approach to Concurrent Transaction and Query Processing

Proceedings of the Ninth International Conference on Data Engineering
DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Indexing and Querying XML Data for Regular Path Expressions

Proceedings of the 27th International Conference on Very Large Data Bases
TIMBER: A native XML database

The VLDB Journal — The International Journal on Very Large Data Bases
Anatomy of a native XML base management system

The VLDB Journal — The International Journal on Very Large Data Bases
Structural Joins: A Primitive for Efficient XML Query Pattern Matching

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Rewriting-Based Optimization for XQuery Transformational Queries

IDEAS '05 Proceedings of the 9th International Database Engineering & Application Symposium
An evaluation of buffer management strategies for relational database systems

VLDB '85 Proceedings of the 11th international conference on Very Large Data Bases - Volume 11

Quantified Score

Hi-index	0.00

Visualization

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.