Violation management for relational data
Abstract/Contents
- Abstract
- Violation management is the process of dealing with data that violates specifications. Violation management is part of a fast-growing industry that exceeded $1B revenue in 2013. Operationally, a violation can manifest itself as a failed transaction. However, when a complex transaction fails, it can be difficult to understand exactly why it failed and how it might be repaired. This dissertation provides a new framework and algorithms for diagnosing violations, guiding violation repairs, and querying data with complex violations. Solutions for all three tasks follow a constraint transformation approach under which each task is first reduced to a set of database queries then solved by a standard database management system such as MySQL or SQL Server. The transformation approach is scalable because the transformation step depends only on the constraints and not the data in the database. The transformation approach is also easily added to existing database technology.
Description
| Type of resource | text |
|---|---|
| Form | electronic; electronic resource; remote |
| Extent | 1 online resource. |
| Publication date | 2015 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Associated with | Kao, Jui Yi |
|---|---|
| Associated with | Stanford University, Department of Computer Science. |
| Primary advisor | Genesereth, Michael R, 1948- |
| Thesis advisor | Genesereth, Michael R, 1948- |
| Thesis advisor | Aiken, Alexander |
| Thesis advisor | Hewitt, Carl |
| Advisor | Aiken, Alexander |
| Advisor | Hewitt, Carl |
Subjects
| Genre | Theses |
|---|
Bibliographic information
| Statement of responsibility | Jui Yi Kao. |
|---|---|
| Note | Submitted to the Department of Computer Science. |
| Thesis | Thesis (Ph.D.)--Stanford University, 2015. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2015 by Jui Yi Kao
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...