Enhancing information systems with event-handling - A non-invasive approach:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
2010
|
| Schlagworte: | |
| Online-Zugang: | kostenfrei Inhaltsverzeichnis |
| Beschreibung: | XII, 296 S. Ill., graph. Darst. - graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV037213692 | ||
| 003 | DE-604 | ||
| 005 | 20110210 | ||
| 007 | t | ||
| 008 | 110208s2010 ad|| m||| 00||| eng d | ||
| 035 | |a (OCoLC)711809030 | ||
| 035 | |a (DE-599)BVBBV037213692 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-739 |a DE-384 |a DE-473 |a DE-703 |a DE-1051 |a DE-824 |a DE-29 |a DE-12 |a DE-91 |a DE-19 |a DE-1049 |a DE-92 |a DE-898 |a DE-355 |a DE-706 |a DE-20 |a DE-1102 | ||
| 084 | |a ST 270 |0 (DE-625)143638: |2 rvk | ||
| 100 | 1 | |a Guppenberger, Michael |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Enhancing information systems with event-handling - A non-invasive approach |c Michael Guppenberger |
| 264 | 1 | |c 2010 | |
| 300 | |a XII, 296 S. |b Ill., graph. Darst. - graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Passau, Univ., Diss., 2011 | ||
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |o urn:nbn:de:bvb:739-opus-22485 |
| 856 | 4 | 1 | |u http://www.opus-bayern.de/uni-passau/volltexte/2011/2248/ |z kostenfrei |3 Volltext |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021127700&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ebook | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-021127700 | ||
Datensatz im Suchindex
| _version_ | 1804143807719014400 |
|---|---|
| adam_text | Contents
Problem Statement
Introduction
3
1.1 Motivation ................................. 3
1.2
Contribution of our Work
......................... 7
1.3
Overview
.................................. 7
Problem Statement and Requirements Analysis
9
2.1
Use Cases
.................................. 9
2.1.1
Stud.IP
............................... 10
2.1.1.1
System Overview
..................... 10
2.1.1.2
A Spotlight on Stud.IP s Notification System
..... 11
2.1.1.3
Software-Technological Analysis
............ 11
2.1.1.4
Essential Cognitions
................... 19
2.1.2
InfoWiss
............................... 23
2.1.2.1
System Overview
..................... 23
2.1.2.2
A Spotlight on InfoWiss Event-Handling
....... 23
2.1.2.3
Software-Technological Analysis
............ 24
2.1.2.4
Essential Cognitions
................... 28
2.1.3
Further Use Cases in Brief
..................... 30
2.2
Inferred Requirements
....................,...... 31
2.2.1
Semantic Requirements
...................... 31
2.2.2
Technical Requirements
...................... 33
2.2.3
Software-Engineering Requirements
............... 34
2.3
Summary
.................................. 35
Existing Approaches
37
3.1
Classification Scheme for Publish/Subscribe Systems
.......... 37
VII
Contents
3.2
Overview of Existing Approaches
..................... 43
3.2.1
Research Projects
......................... 43
3.2.1.1
Applications
....................... 43
3.2.1.2
Meta-
Modelling and Model Transformation
...... 44
3.2.1.3
Subscription Specification
................ 45
3.2.1.4
Event Matching
..................... 46
3.2.1.5
Matching Optimization
................. 47
3.2.1.6
Event Detection
..................... 48
3.2.1.7
Data Storage
....................... 49
3.2.1.8
Subscription and Notification Storage
......... 49
3.2.1.9
Publication Interface
.................. 49
3.2.1.10
Notification Delivery
................... 49
3.2.1.11
Security
.......................... 50
3.2.2
Commercial Systems
........................ 50
3.2.3
Comparison Against Requirements
................ 51
3.3
Summary
.................................. 53
II The Non-Invasive Approach
4
Solution Overview and Generic Architecture
57
4.1
Motivation for the Generative Approach
................. 57
4.2
The Declarative-Generative Approach
.................. 60
4.2.1
Central Data Storage
....................... 61
4.2.2
Information System s Data Model as a Basis
.......... 61
4.2.3
Generic Meta-Model of Arbitrary Data Models
......... 61
4.2.4
Enhancement of the Meta-Model by a Generic Event-Handling
Meta-Model
............................. 61
4.2.5
Enrichment of the Data Model
.................. 63
4.2.6
Transformation of the Enriched Data Model into Event-Handling
Code
................................. 63
4.3
Genericity and Dimensions of Abstraction
................ 64
4.4
Details on the Architecture s Components
................ 65
4.4.1
Models
............................... 65
4.4.2
Event-Handling Data Access Layer
................ 66
4.4.3
Event Detection
.......................... 67
4.4.4
Scenario Monitoring
........................ 67
4.4.5
Publish/Subscribe Component
.................. 67
4.4.6
Optimizer/Generator
........................ 68
Vili
Contents
4.4.7
Legacy
Application......................... 68
4.5 Dynamic
View on the System s Lifecycle
................. 68
4.5.1 Designtime Lifecycle........................ 68
4.5.2
Runtime
Lifecycle ......................... 70
4.6
Summary
.................................. 71
Conceptualization of
Data and Event Models 73
5.1
Representation of
Data Model and System
Instance
........... 74
5.1.1 Data Model............................. 74
5.1.2 System
Instance
.......................... 75
5.2
Event-Handling Constructs and Formal Event Model
.......... 77
5.2.1
Subscribers
............................. 77
5.2.2
Subscribables
............................ 78
5.2.3
Observed Attributes
........................ 79
5.2.4
Implicit Subscriptions
....................... 79
5.2.5
Event-Propagating Associations
.................. 80
5.2.6
Explicit Subscriptions
....................... 81
5.3
Overlays
................................... 81
5.4
Graph Representations for Data Model, Overlay and Instance
..... 83
5.4.1
Graph Representation of Data Model
.............. 83
5.4.2
Graph Representation of System Instance
............ 83
5.4.3
Graph Representation of Overlays
................ 84
5.4.4
Path Descriptions
......................... 85
5.4.5
Path Instances
........................... 85
5.5
Interpretation
................................ 87
5.5.1
Definitions
............................. 87
5.5.2
Subscribers to Inform about Updates
............... 89
5.5.2.1
Implicit Subscribers
................... 90
5.5.2.2
Explicit Subscribers
................... 91
5.6
Real-Life Example
............................. 92
5.6.1
Sample Scenario
.......................... 92
5.6.2
Formal Representation
....................... 94
5.6.3
Interpretation of the Event-Handling Specification
....... 96
5.7
Discussion on Design Decisions
...................... 100
5.7.1
Handling Inheritance
........................ 100
5.7.2
Non-
Transitive Implicit Subscriptions
.............. 100
5.7.3
Benefit of Overlays
......................... 101
5.8
Summary
.................................. 102
ix
Contents
6 Generic Trigger Generation 103
6.1
Overview of the
Generation
Algorithm..................
103
6.2
Generation Algorithm in Detail
...................... 104
6.3
Sample Generation Process
........................ 110
6.4
Qualitative Analysis
............................ 112
6.4.1
Correctness
............................. 112
6.4.2
Avoidance of Event Cascades
................... 114
6.4.3
Discussion on Cycles
........................ 115
6.5
Summary
.................................. 116
7
Generic Optimization Strategy
117
7.1
Optimization Idea
............................. 117
7.1.1
Computation of Matching Paths
................. 118
7.1.2
Optimization by Precomputing Matching Paths
......... 118
7.2
Strategy for the Usage of Event Propagation Indices
.......... 119
7.3
Cost Model
................................. 121
7.3.1
Costs of Event Propagation Indices
................ 121
7.3.2
Costs of Paths
........................... 122
7.4
Probabilities
................................. 123
7.5
Expected Costs of Path Descriptions
................... 125
7.6
Probability Models
............................. 126
7.6.1
Heuristic Probability Model
.................... 126
7.6.2
Designtime Probability Model
................... 126
7.6.3
Empirical Probability Model
................... 127
7.6.4
Comparison of Probability Models
................ 127
7.7
Cost Models
................................. 128
7.7.1
Heuristic Cost Model
........................ 128
7.7.2
DBCostModel
............................ 132
7.7.3
Empirical Cost Model
....................... 132
7.8
Sample Comparison of Indexing Alternatives
.............. 133
7.8.1
Scenario
1.............................. 134
7.8.2
Scenario
2.............................. 135
7.8.3
Scenario
3.............................. 136
7.8.4
Scenario
4.............................. 137
7.8.5
Empirical Validation of the Results
................ 138
7.8.6
Sophisticated Index Maintenance Algorithms
.......... 139
7.8.7
Results
............................... 140
7.9
Determining the Optimal Index Usage
.................. 141
Contents
7.10
Estimated Behaviour Depending on Path Length
............ 142
7.10.1
Highly Connected Object Graphs
................. 143
7.10.2
Sparsely Connected Object Graphs
................ 145
7.10.3
Consequences
............................ 146
7.11
Summary
.................................. 147
The Model Driven Implementation for Active Databases
Technology Selection
151
8.1
Motivation for Technology Selection
................... 151
8.2
Model Driven Architecture
........................ 152
8.2.1
MDA
in General
.......................... 152
8.2.1.1
The
MDA
Development Life Cycle
........... 152
8.2.1.2
Automation of the Transformation Steps
....... 154
8.2.1.3
Building Blocks of
MDA
................ 155
8.2.2
AndroMDA
............................. 159
8.3
Active Database Technology
........................ 160
8.4
Materialized Views
............................. 162
8.5
Summary
.................................. 164
Reference Architecture and Implementation
165
9.1
Substantiating the Abstraction Layers
.................. 165
9.1.1
UML Profiles and
MDA
...................... 166
9.1.2
Transforming Models into Triggers
................ 167
9.1.2.1
Using Materialized Views for Optimization Purposes
. 167
9.1.2.2
Cost Model for Relational Databases
......... 168
5.2 System Architecture Components in Detail
............... 168
9.2.1
Event-Handling Data Access Layer
................ 168
9.2.2
Event Processing using Triggers
.................. 170
9.2.2.1
Database Tables to Monitor
........,..... 170
9.2.2.2
Determining Relevant Subscribers using Triggers
. , . 175
9.2.2.3
Example Without Optimization
............ 177
9.2.2.4
Processing Notification Entries
............. 183
9.2.2.5
Optimization
....................... 183
9.2.2.6
Inheritance Revisited
.................. 191
9.3
Summary
.................................. 193
xi
Contents
10
From UML
Models
to Optimized
Triggers 195
10.1 UML Profile................................. 195
10.1.1
Object-Relational Mapping....................
196
10.1.2
Event-Handling
Profile Elements................. 198
10.2 Model Template .............................. 200
10.3 Metafacades and Transformation
Helper Classes ............
201
10.3.1 AndroMDA
Base Metafacades
.................. 201
10.3.2
Event-Handling Metafacades
................... 204
10.3.3
Transformation Helper Classes
.................. 206
10.4
MDA
Transformations
........................... 208
10.5
Correctness
................................. 211
10.6
Comprehensive Sample Model
....................... 212
10.7
Summary
.................................. 224
IV Resume
11
Critical Evaluation
229
11.1
Evaluation of the
Prototypie
Implementation
.............. 229
11.1.1
Software Quality According to ISO
9126............. 230
11.1.1.1
Functionality
....................... 230
11.1.1.2
Reliability
........................ 231
11.1.1.3
Usability
......................... 231
11.1.1.4
Efficiency
......................... 232
11.1.1.5
Maintainability and Portability
............. 232
11.1.2
A Detailed View on Performance and Scalability
........ 233
11.1.2.1
Performance and Scalability in General
........ 233
11.1.2.2
Benefit of Optimization
................. 241
11.1.2.3
Real-Life Scenario
.................... 245
11.1.2.4
Overall Performance Results
.............. 249
11.1.3
Applicability in Distributed Environments
............ 249
11.1.4
Technological Alternatives
..................... 251
11.1.4.1
Alternatives to
MDA
.................. 251
11.1.4.2
Alternatives to Database Triggers
........... 252
11.1.4.3
Alternatives to Materialized Views
........... 253
11.2
Rating of the Event-Handling Concept
.................. 253
11.2.1
Fulfilment of Basic Postulated Requirements
.......... 253
11.2.1.1
Functional Adequacy
.................. 254
11.2.1.2
Technical
/
Architectural Adequacy
.......... 257
Xli
Contents
11.2.1.3 Software-Technological
Adequacy
........... 258
11.2.2 Technological
and Conceptual
Alternatives ........... 259
11.3 Review
of the
Generative
Approach
in General............. 260
11.3.1
Assets and Drawbacks
....................... 260
11.3.2
Factors for the Successful Usage of the Generative Paradigm
. 261
11.4
Summary
.................................. 262
12
Contribution and Open Ends
265
12.1
Contribution of Our Work
......................... 265
12.2
Open Ends
................................. 267
12.2.1
Technological Improvements
.................... 267
12.2.2
Conceptual Improvements
..................... 269
12.2.3
Visionary Ideas
........................... 270
12.3
Summary
.................................. 271
A Bibliography
273
В
Technical Details
287
B.I Automatically Refreshing Materialized Views in DB2
.......... 287
B.2 Maintaining Event Propagation Indices with SQL Server
........ 288
С
List of Figures
291
D
Listings
295
ХШ
|
| any_adam_object | 1 |
| author | Guppenberger, Michael |
| author_facet | Guppenberger, Michael |
| author_role | aut |
| author_sort | Guppenberger, Michael |
| author_variant | m g mg |
| building | Verbundindex |
| bvnumber | BV037213692 |
| classification_rvk | ST 270 |
| collection | ebook |
| ctrlnum | (OCoLC)711809030 (DE-599)BVBBV037213692 |
| discipline | Informatik |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01443nam a2200325 c 4500</leader><controlfield tag="001">BV037213692</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110210 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110208s2010 ad|| m||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)711809030</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV037213692</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-1102</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 270</subfield><subfield code="0">(DE-625)143638:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Guppenberger, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Enhancing information systems with event-handling - A non-invasive approach</subfield><subfield code="c">Michael Guppenberger</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 296 S.</subfield><subfield code="b">Ill., graph. Darst. - graph. Darst.</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">Passau, Univ., Diss., 2011</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="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="o">urn:nbn:de:bvb:739-opus-22485</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://www.opus-bayern.de/uni-passau/volltexte/2011/2248/</subfield><subfield code="z">kostenfrei</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=021127700&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ebook</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-021127700</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV037213692 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:53:32Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021127700 |
| oclc_num | 711809030 |
| open_access_boolean | 1 |
| owner | DE-739 DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
| owner_facet | DE-739 DE-384 DE-473 DE-BY-UBG DE-703 DE-1051 DE-824 DE-29 DE-12 DE-91 DE-BY-TUM DE-19 DE-BY-UBM DE-1049 DE-92 DE-898 DE-BY-UBR DE-355 DE-BY-UBR DE-706 DE-20 DE-1102 |
| physical | XII, 296 S. Ill., graph. Darst. - graph. Darst. |
| psigel | ebook |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| record_format | marc |
| spelling | Guppenberger, Michael Verfasser aut Enhancing information systems with event-handling - A non-invasive approach Michael Guppenberger 2010 XII, 296 S. Ill., graph. Darst. - graph. Darst. txt rdacontent n rdamedia nc rdacarrier Passau, Univ., Diss., 2011 (DE-588)4113937-9 Hochschulschrift gnd-content Erscheint auch als Online-Ausgabe urn:nbn:de:bvb:739-opus-22485 http://www.opus-bayern.de/uni-passau/volltexte/2011/2248/ kostenfrei Volltext Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021127700&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Guppenberger, Michael Enhancing information systems with event-handling - A non-invasive approach |
| subject_GND | (DE-588)4113937-9 |
| title | Enhancing information systems with event-handling - A non-invasive approach |
| title_auth | Enhancing information systems with event-handling - A non-invasive approach |
| title_exact_search | Enhancing information systems with event-handling - A non-invasive approach |
| title_full | Enhancing information systems with event-handling - A non-invasive approach Michael Guppenberger |
| title_fullStr | Enhancing information systems with event-handling - A non-invasive approach Michael Guppenberger |
| title_full_unstemmed | Enhancing information systems with event-handling - A non-invasive approach Michael Guppenberger |
| title_short | Enhancing information systems with event-handling - A non-invasive approach |
| title_sort | enhancing information systems with event handling a non invasive approach |
| topic_facet | Hochschulschrift |
| url | http://www.opus-bayern.de/uni-passau/volltexte/2011/2248/ http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021127700&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT guppenbergermichael enhancinginformationsystemswitheventhandlinganoninvasiveapproach |