Hispanopedia WikiUna base de datos incierta [ 1 ] es un tipo de base de datos estudiada en la teoría de bases de datos . El objetivo de las bases de datos inciertas es gestionar información sobre la que existe cierta incertidumbre . Las bases de datos inciertas permiten representar y gestionar explícitamente la incertidumbre de los datos, generalmente de forma concisa .
Definición formal
La base de las bases de datos inciertas reside en la noción de mundo posible . Específicamente, un mundo posible de una base de datos incierta es una base de datos (cierta) que constituye una de las posibles realizaciones de dicha base de datos. Una base de datos incierta dada suele tener más de un mundo posible, e incluso potencialmente infinitos.
A continuación, se presenta un formalismo para representar bases de datos inciertas que explica cómo representar de forma concisa un conjunto de mundos posibles en una única base de datos incierta.
Tipos de bases de datos inciertas
Los modelos de bases de datos inciertos difieren en la forma en que representan y cuantifican estos mundos posibles:
- Las bases de datos incompletas [ 2 ] [ 3 ] son una representación compacta del conjunto de mundos posibles; el uso de NULL en SQL, posiblemente la instanciación más común de bases de datos inciertas, es un ejemplo de modelo de base de datos incompleta.
- Las bases de datos probabilísticas [ 4 ] son una representación compacta de una distribución de probabilidad sobre el conjunto de mundos posibles.
- Las bases de datos difusas [ 5 ] son una representación compacta de un conjunto difuso de los mundos posibles.
Aunque se estudian principalmente en el entorno relacional , los modelos de bases de datos inciertos también pueden definirse en otros modelos relacionales, como bases de datos de grafos [ 6 ] o bases de datos XML .
Base de datos incompleta
El modelo de base de datos más común es el modelo relacional . Se han definido múltiples modelos de base de datos incompletos sobre el modelo relacional, que forman extensiones del álgebra relacional . Estos se han denominado [ 7 ] álgebras de Imieliński-Lipski:
Ejemplo
La siguiente tabla es una relación de una base de datos incompleta, descrita en el formalismo de valores NULL :
Existen infinitos mundos posibles para esta base de datos incompleta, obtenidos al reemplazar los valores "NULOS" con valores concretos. Por ejemplo, la siguiente relación es un mundo posible:
Referencias
- ↑ Aggarwal, Charu C., ed. (2009). Managing and Mining Uncertain Data . Advances in Database Systems. Vol. 35. Bibcode : 2009mmud.book.....A . doi : 10.1007/978-0-387-09690-2 . ISBN 978-0-387-09689-6ISSN 1386-2944
- 1 2 3 Imieliński, Tomasz ; Lipski, Witold (20 de septiembre de 1984). «Información Incompleta en Bases de Datos Relacionales» . Revista de la ACM . 31 (4): 761– 791. doi : 10.1145/1634.1886 . ISSN 0004-5411 .
- ↑ Abiteboul, Serge ; Hull, Richard; Vianu, Victor (1995). "Información incompleta" (PDF) . Fundamentos de las bases de datos . Addison-Wesley . ISBN 0-201-53771-0.
- ↑ Suciu, Dan ; Olteanu, Dan; Ré, Christopher ; Koch, Christoph (2011). «Bases de datos probabilísticas» . Conferencias de Síntesis sobre Gestión de Datos . doi : 10.1007/978-3-031-01879-4 . ISBN 978-3-031-00751-4. ISSN 2153-5418 . S2CID 264145434 .
- ↑ Petry, Frederick E. (1996). "Bases de datos difusas" . Serie internacional en tecnologías inteligentes . 5. doi : 10.1007/978-1-4613-1319-9 . ISBN 978-1-4612-8566-3ISSN 1382-3434
- ↑ Khan, Arijit; Ye, Yuan; Chen, Lei (2018). "Sobre grafos inciertos" . Synthesis Lectures on Data Management . doi : 10.1007/978-3-031-01860-2 . ISBN 978-3-031-00732-3ISSN 2153-5418
- ↑ Green, Todd J.; Karvounarakis, Grigoris; Tannen, Val (11 de junio de 2007). «Semi-anillos de procedencia» . Actas del vigésimo sexto simposio ACM SIGMOD-SIGACT-SIGART sobre principios de sistemas de bases de datos . PODS '07. Nueva York, NY, EE. UU.: Association for Computing Machinery. págs. 31-40 . doi : 10.1145/1265530.1265535 . ISBN 978-1-59593-685-1.
- Gestión de datos
- teoría de bases de datos
