| 书目名称 | The Problem of Incomplete Information in Relational Databases |
| 编辑 | Gösta Grahne |
| 视频video | http://file.papertrans.cn/918/917696/917696.mp4 |
| 丛书名称 | Lecture Notes in Computer Science |
| 图书封面 |  |
| 描述 | In a relational database the information is recorded as rowsin tables. However, in many practical situations theavailable information isincomplete and the values for somecolumns are missing. Yet few existingdatabase managementsystems allow the user to enter null values in thedatabase.This monograph analyses the problems raised by allowing nullvalues in relational databases. The analysis coverssemantical,syntactical, and computational aspects.Algorithms for query evaluation,dependency enforcement andupdates in the presence of null values are alsogiven.The analysis of the computational complexity of thealgorithms suggests that from a practical point of view thedatabase should be storedas Horn tables, which aregeneralizations of ordinary relations, allowing null valuesand Horn clause-like restrictions on these null values. Horntables efficiently support a large class of queries,dependenciesand updates. |
| 出版日期 | Book 1991 |
| 关键词 | Abfragenauswertunge; Abhängigkeiten; Aktualisierungen; Incomplete Information; Query Evaluation; Relation |
| 版次 | 1 |
| doi | https://doi.org/10.1007/3-540-54919-6 |
| isbn_softcover | 978-3-540-54919-2 |
| isbn_ebook | 978-3-540-46507-2Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
| issn_series | 0302-9743 |
| copyright | Springer-Verlag Berlin Heidelberg 1991 |
|Archiver|手机版|小黑屋|
派博传思国际
( 京公网安备110108008328)
GMT+8, 2025-8-17 05:05
发表于 2025-3-21 17:20:45
