stringtranslate.com

Sedna (base de datos)

Sedna es un sistema de gestión de bases de datos de código abierto que proporciona almacenamiento nativo para datos XML . Las decisiones de diseño distintivas empleadas en Sedna son (i) estrategia de almacenamiento en clúster basada en esquemas para datos XML y (ii) gestión de memoria basada en espacio de direcciones en capas . [1]

Organización de datos

La organización de datos en Sedna está diseñada con el objetivo de proporcionar un equilibrio en el rendimiento entre las consultas XML y la ejecución de actualizaciones. [1] Las dos decisiones de diseño principales en la organización de datos en Sedna son:

  1. Los punteros directos se utilizan para representar relaciones entre nodos XML, como las relaciones padre, hijo y hermanos. A diferencia de los enfoques relacionales que requieren realizar uniones para recorrer un documento XML, el recorrido en Sedna se realiza simplemente siguiendo un puntero directo.
  2. Se desarrolla una estrategia de almacenamiento basada en esquemas descriptivos que consiste en agrupar los nodos de un documento XML según sus posiciones en el esquema descriptivo del documento. A diferencia de un esquema prescriptivo que se conoce de antemano y que normalmente se especifica en DTD o en un esquema XML , el esquema descriptivo se genera a partir de los datos de forma dinámica (y se mantiene de forma incremental ) y representa un resumen de la estructura de los datos conciso y preciso. El uso del esquema descriptivo en lugar del prescriptivo hace que la estrategia de almacenamiento sea aplicable a cualquier documento XML, incluso a uno que no tenga un esquema prescriptivo.

La siguiente figura ilustra los principios generales de la organización de datos en Sedna. El esquema descriptivo representado como un árbol de nodos de esquema es el componente central en la organización de datos. Cada nodo de esquema está etiquetado con un tipo de nodo XML [2] (por ejemplo, elemento , atributo , texto , etc.) y tiene un puntero a bloques de datos que almacenan nodos XML correspondientes al nodo de esquema dado. Dependiendo de su tipo de nodo, algunos nodos de esquema también están etiquetados con nombres (por ejemplo, nodos de elemento, nodos de atributo). Los bloques de datos relacionados con un nodo de esquema común están vinculados a través de punteros en una lista bidireccional . Los descriptores de nodo en una lista de bloques están ordenados parcialmente de acuerdo con el orden del documento. [3]

<library> <book> <title> Fundamentos de bases de datos </title> <author> Abiteboul </author> <author> Hull </author> <author> Vianu </author> </book> <book> <title> Introducción a los sistemas de bases de datos </title> <author> Fecha </author> <issue> <publisher> Addison-Wesley </publisher> <year> 2004 </year> </issue> </book> ... <paper> <title> Un modelo relacional para grandes bancos de datos compartidos </title> <author> Codd </author> </paper> </library>
Un documento XML de muestra (abajo) y su representación interna en Sedna (arriba)

Citas

  1. ^ ab Ilya Taranov et al. Sedna: sistema de gestión de bases de datos XML nativo (descripción general de los componentes internos). En ACM SIGMOD '10 : Actas de la 36.ª conferencia internacional del Grupo de interés especial sobre gestión de datos de la Association for Computing Machinery, páginas 1037-1045, Nueva York, NY, EE. UU., 2010. ACM .
  2. ^ MF Fernandez, A. Malhotra, J. Marsh, M.Nagy y N. Walsh (editores). Modelo de datos XQuery 1.0 y XPath 2.0 (XDM). Recomendación del W3C , Consorcio World Wide Web , enero de 2007.
  3. ^ S. Boag, D. Chamberlin, MF Fernandez, D. Florescu, J. Robie y J. Simeon (editores). XQuery 1.0: Un lenguaje de consulta XML. Recomendación del W3C , World Wide Web Consortium , enero de 2007

Enlaces externos