A database access system responds a user database access request by restructuring a requested database based on two sets of expressions. Expressions are instructions for generating a new database from a starting database modeled as a starting edge-labeled tree by using pattern matches. Expressions always generate an edge-labeled tree allowing a sequence of expressions to be processed to restructure the starting tree. The database access system divides the database restructuring process into two sets of expressions. A first set of expressions is constructed based on subscriber requirements and a second set of expressions is constructed based on particular user requests. The first and second expressions are optimized by composition and the requested database is restructured based on the composed expression.

Un sistema del acceso de base de datos responde una petición del acceso de base de datos del usuario reestructurando una base de datos solicitada basada en dos sistemas de expresiones. Las expresiones son instrucciones para generar una nueva base de datos de una base de datos que comienza modelada como árbol borde-etiquetado que comienza usando fósforos del patrón. Las expresiones generan siempre un árbol borde-etiquetado permitiendo que una secuencia de expresiones sea procesada para reestructurar el árbol que comienza. El sistema del acceso de base de datos divide el proceso de la reestructuración de la base de datos en dos sistemas de expresiones. Un primer sistema de expresiones se construye basó en requisitos del suscriptor y un segundo sistema de expresiones se construye basó en peticiones de usuario particulares. Las primeras y segundas expresiones son optimizadas por la composición y se reestructura la base de datos solicitada basó en la expresión compuesta.