A Formal framework for maintaining the integrity of structured data:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
München
Verl. Dr. Hut
2014
|
| Ausgabe: | 1. Aufl. |
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Beschreibung: | XI, 269 S. |
| ISBN: | 9783843914802 384391480X |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV041831825 | ||
| 003 | DE-604 | ||
| 005 | 20140606 | ||
| 007 | t | ||
| 008 | 140507s2014 m||| 00||| eng d | ||
| 015 | |a 14,N15 |2 dnb | ||
| 016 | 7 | |a 1049550277 |2 DE-101 | |
| 020 | |a 9783843914802 |c Gb. : EUR 96.00 (DE), EUR 98.70 (AT), sfr 129.00 (freier Pr.) |9 978-3-8439-1480-2 | ||
| 020 | |a 384391480X |9 3-8439-1480-X | ||
| 024 | 3 | |a 9783843914802 | |
| 035 | |a (OCoLC)879859388 | ||
| 035 | |a (DE-599)DNB1049550277 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91 | ||
| 084 | |a 004 |2 sdnb | ||
| 084 | |a 24,1 |2 ssgn | ||
| 100 | 1 | |a Michel, Patrick |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a A Formal framework for maintaining the integrity of structured data |c Patrick Michel |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a München |b Verl. Dr. Hut |c 2014 | |
| 300 | |a XI, 269 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Zugl.: Kaiserslautern, Techn. Univ., Diss., 2013 | ||
| 650 | 0 | 7 | |a Strukturierte Daten |0 (DE-588)4620514-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Framework |g Informatik |0 (DE-588)4464685-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Informationssystem |0 (DE-588)4072806-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Integrität |g Informatik |0 (DE-588)4803948-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Strukturierte Daten |0 (DE-588)4620514-7 |D s |
| 689 | 0 | 1 | |a Integrität |g Informatik |0 (DE-588)4803948-2 |D s |
| 689 | 0 | 2 | |a Informationssystem |0 (DE-588)4072806-7 |D s |
| 689 | 0 | 3 | |a Framework |g Informatik |0 (DE-588)4464685-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4625180&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027276689&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 942 | 1 | 1 | |c 004 |e 22/bsb |
| 942 | 1 | 1 | |c 658.4038 |e 22/bsb |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027276689 | |
Datensatz im Suchindex
| _version_ | 1806327838434918400 |
|---|---|
| adam_text |
CONTENTS
INTRODUCTION
1
1.1
Motivating Example
. 3
1.2
Documents
. 7
1.3
Integrity
. 10
1.4
Transactions
. 12
1.5
Extended Example: STATS
. 15
1.5.1
Multisets and Aggregates
. 17
1.5.2
Hierarchical (Foreign) Keys
. 19
1.5.3
Integers and Integer Integrity
. 20
1.5.4
Transactions
. 23
1.6
Overview
. 25
RELATED WORK
27
2.1
State of the Art
. 27
2.1.1
Foundations
. 28
2.1.2
Assignment for Data Structures
. 29
2.1.3
Allocation and Disposal
. 32
2.1.4
Undefinedness
. 33
2.1.5
Multisets, and Reduction of Logical Concepts
. 35
2.1.6
Integrity and Database Transactions
. 37
2.1.7
Semi-Structured Data, Paths and Keys
. 43
2.1.8
Embedding into
HOL
and Proof Mechanization
. 45
2.2
Other Approaches and Techniques
. 46
A SEMANTIC FOUNDATION OF PATHS, VALUES AND DOCUMENTS
51
3.1
Basic Concepts
.
52
3.1.1
Basic Types
. 52
3.1.2
Paths
.
52
3.1.3
Kinds
.
54
3.2
Documents
. 55
3.2.1
Values
.
55
3.2.2
Definition
. 56
3.2.3
Updates
.
57
3.3
Generic Multisets
.
58
3.3.1
Basic Definitions
. 59
vn
Contents
3.3.2 Finiteness. 61
3.3.3
Mappings and Reductions
. 61
3.3.4
Size and Uniqueness
. 63
3.3.5
Universe
. 64
3.4
Value, Integer and Key Multisets
. 64
3.4.1
Conversions
. 64
3.4.2
Integer Multisets
. 65
3.5
Path Multisets
. 65
3.5.1
Children
. 66
3.5.2
Multiset Read
. 67
3.5.3
Keys and References
. 68
3.5.4
Parent, Ancestor, Descendant
. 69
3.6
Properties
. 70
3.6.1
Homomorphisms
. 71
3.6.2
Aggregates
. 71
3.6.3
Mappings
. 73
3.6.4
Children
. 73
3.7
Semantic Domains
. 74
AN ASSERTION LANGUAGE FOR DOCUMENTS
77
4.1
Expressions and Literals
. 77
4.1.1
Core Language
. 78
4.1.2
Documents
. 80
4.1.3
Conditionals
. 81
4.1.4
Multiset Arithmetic
. 81
4.1.5
Full Syntax Definition
. 82
4.1.6
Basic Syntactic Sugar
. 82
4.2
Semantics
. 84
4.2.1
Environments
. 84
4.2.2
Notation
. 85
4.2.3
Semantic Functions
. 85
4.2.4
Conditionals
. 87
4.2.5
Expression Semantics
. 88
4.3
Assertions
. 91
4.3.1
Design
. 91
4.3.2
Syntax
. 92
4.3.3
Semantics
. 93
4.4
Properties
. 95
4.4.1
Foldings
. 96
vin
Contents
4.4.2
Correctness and Usage
. 98
4.4.3
Core and Non-Core Syntax
.102
4.4.4
Well-Formed Terms
.105
4.5
Advanced Syntactic Sugar
.107
4.5.1
Lifting
.107
4.5.2
Basic Logical Operators
.108
4.5.3
Advanced Logical Operators
.
Ill
4.5.4
True and False
.114
4.5.5
Emulation of Missing Built-in Operators
.115
A FRAMEWORK FOR SAFE DOCUMENT UPDATES
119
5.1
Procedures
.119
5.1.1
Statements
.120
5.1.2
Properties
.121
5.1.3
Closed Terms
.122
5.1.4
Semantics
.123
5.2
Syntax Transformations
.125
5.2.1
Mappings
.125
5.2.2
Correctness
.129
5.2.3
Substitutions
.129
5.3
Weakest Preconditions
.130
5.3.1
Definition of Precondition
.131
5.3.2
Weakest Precondition Generation
.131
5.3.3
Shape of the WP
.134
5.3.4
Semantics of the WP
.136
5.4
Preservation of Properties
.137
5.4.1
Syntactic Sugar
.138
5.4.2
Operators on Expressions
.140
5.4.3
Substitutions and General Mappings
.141
5.4.4
WP Transformer
.142
5.5
Design of the Remaining Transformers
.143
5.6
Safety
.145
5.6.1
Motivation
.145
5.6.2
Concept and Definition
.146
5.6.3
Characterization of Failure
.148
5.6.4
Safeguard
.151
5.7
Document Update Elimination
.155
5.7.1
Basic Ideas
.155
5.7.2
Path Count
.158
ix
Contents
5.7.3
Path Intersection
.162
5.7.4
Basic Elimination Functions
.163
5.7.5
Syntax Transformer
.166
5.7.6
Semantic Equivalence
.169
5.7.7
Properties
.171
5.8
Strictness
.173
5.8.1
Design
.174
5.8.2
Abstraction of Conditionals
.175
5.8.3
Syntax Transformer
.176
5.8.4
Semantic Equivalence
.179
5.8.5
Properties
.181
5.9
Elimination of Multiset Arithmetic
.183
5.9.1
Design
.184
5.9.2
Homomorphisms
.186
5.9.3
Syntax Transformer
.191
5.9.4
Semantic Equivalence
.194
5.9.5
Properties
.196
5.10
The Complete Transformation Chain
.200
6
APPLICATION
203
6.1
Document Libraries
.203
6.1.1
Implementations in Java
.204
6.1.2
Correctness and Integrity
.207
6.2
Simplification
.210
6.2.1
Safeguard Complexity
.211
6.2.2
Interleaving with Transformations
.215
6.2.3
Expression Constructors
.218
6.2.4
Formula Constructors
.223
6.2.5
Mappings
.226
6.3
Advanced Simplification
.227
6.3.1
Guarded Formulas
.228
6.3.2
Adjusting Safeguard
.232
6.3.3
Rewriting with Contextual Facts
.233
7
CONCLUSION
237
7.1
Future Work
.241
7.1.1
Simplification
.241
7.1.2
Schema Languages
.242
7.1.3
Tool Support
.243
7.1.4
Precise Error Messages
.243
Contents
7.1.5
Exploiting Preconditions
.244
7.1.6
Language Extensions
.245
7.1.7
Different Approaches
.247
isabelle/hol theories
249
Index
251
Bibliography
257
Xl |
| any_adam_object | 1 |
| author | Michel, Patrick |
| author_facet | Michel, Patrick |
| author_role | aut |
| author_sort | Michel, Patrick |
| author_variant | p m pm |
| building | Verbundindex |
| bvnumber | BV041831825 |
| ctrlnum | (OCoLC)879859388 (DE-599)DNB1049550277 |
| discipline | Informatik |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a22000008c 4500</leader><controlfield tag="001">BV041831825</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140606</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">140507s2014 m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">14,N15</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1049550277</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783843914802</subfield><subfield code="c">Gb. : EUR 96.00 (DE), EUR 98.70 (AT), sfr 129.00 (freier Pr.)</subfield><subfield code="9">978-3-8439-1480-2</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">384391480X</subfield><subfield code="9">3-8439-1480-X</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783843914802</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)879859388</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1049550277</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">24,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Michel, Patrick</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A Formal framework for maintaining the integrity of structured data</subfield><subfield code="c">Patrick Michel</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Verl. Dr. Hut</subfield><subfield code="c">2014</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 269 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Kaiserslautern, Techn. Univ., Diss., 2013</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Strukturierte Daten</subfield><subfield code="0">(DE-588)4620514-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Informationssystem</subfield><subfield code="0">(DE-588)4072806-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Integrität</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4803948-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Strukturierte Daten</subfield><subfield code="0">(DE-588)4620514-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Integrität</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4803948-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Informationssystem</subfield><subfield code="0">(DE-588)4072806-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Framework</subfield><subfield code="g">Informatik</subfield><subfield code="0">(DE-588)4464685-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4625180&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027276689&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">004</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="942" ind1="1" ind2="1"><subfield code="c">658.4038</subfield><subfield code="e">22/bsb</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027276689</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV041831825 |
| illustrated | Not Illustrated |
| indexdate | 2024-08-03T01:27:46Z |
| institution | BVB |
| isbn | 9783843914802 384391480X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027276689 |
| oclc_num | 879859388 |
| open_access_boolean | |
| owner | DE-12 DE-91 DE-BY-TUM |
| owner_facet | DE-12 DE-91 DE-BY-TUM |
| physical | XI, 269 S. |
| publishDate | 2014 |
| publishDateSearch | 2014 |
| publishDateSort | 2014 |
| publisher | Verl. Dr. Hut |
| record_format | marc |
| spelling | Michel, Patrick Verfasser aut A Formal framework for maintaining the integrity of structured data Patrick Michel 1. Aufl. München Verl. Dr. Hut 2014 XI, 269 S. txt rdacontent n rdamedia nc rdacarrier Zugl.: Kaiserslautern, Techn. Univ., Diss., 2013 Strukturierte Daten (DE-588)4620514-7 gnd rswk-swf Framework Informatik (DE-588)4464685-9 gnd rswk-swf Informationssystem (DE-588)4072806-7 gnd rswk-swf Integrität Informatik (DE-588)4803948-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Strukturierte Daten (DE-588)4620514-7 s Integrität Informatik (DE-588)4803948-2 s Informationssystem (DE-588)4072806-7 s Framework Informatik (DE-588)4464685-9 s DE-604 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4625180&prov=M&dok_var=1&dok_ext=htm Inhaltstext Digitalisierung BSB Muenchen - ADAM Catalogue Enrichment application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027276689&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Michel, Patrick A Formal framework for maintaining the integrity of structured data Strukturierte Daten (DE-588)4620514-7 gnd Framework Informatik (DE-588)4464685-9 gnd Informationssystem (DE-588)4072806-7 gnd Integrität Informatik (DE-588)4803948-2 gnd |
| subject_GND | (DE-588)4620514-7 (DE-588)4464685-9 (DE-588)4072806-7 (DE-588)4803948-2 (DE-588)4113937-9 |
| title | A Formal framework for maintaining the integrity of structured data |
| title_auth | A Formal framework for maintaining the integrity of structured data |
| title_exact_search | A Formal framework for maintaining the integrity of structured data |
| title_full | A Formal framework for maintaining the integrity of structured data Patrick Michel |
| title_fullStr | A Formal framework for maintaining the integrity of structured data Patrick Michel |
| title_full_unstemmed | A Formal framework for maintaining the integrity of structured data Patrick Michel |
| title_short | A Formal framework for maintaining the integrity of structured data |
| title_sort | a formal framework for maintaining the integrity of structured data |
| topic | Strukturierte Daten (DE-588)4620514-7 gnd Framework Informatik (DE-588)4464685-9 gnd Informationssystem (DE-588)4072806-7 gnd Integrität Informatik (DE-588)4803948-2 gnd |
| topic_facet | Strukturierte Daten Framework Informatik Informationssystem Integrität Informatik Hochschulschrift |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=4625180&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=027276689&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT michelpatrick aformalframeworkformaintainingtheintegrityofstructureddata |