Acknowledgments |
|
v | |
Abstract |
|
vii | |
Zusammenfassung |
|
ix | |
|
|
xi | |
|
|
xv | |
|
|
xix | |
|
|
xxv | |
|
|
xxvii | |
|
|
xxxi | |
|
1 Introduction and Motivation |
|
|
1 | (6) |
|
2 Time Interval Data Analysis |
|
|
7 | (38) |
|
|
7 | (22) |
|
|
7 | (3) |
|
2.1.2 Time Interval Data Aggregation |
|
|
10 | (4) |
|
|
14 | (6) |
|
|
20 | (2) |
|
|
22 | (1) |
|
2.1.6 Special Characteristics of Time |
|
|
23 | (6) |
|
2.2 Features of Time Interval Data Analysis Information System |
|
|
29 | (14) |
|
2.2.1 Analytical Capabilities |
|
|
30 | (5) |
|
2.2.2 Time Interval Data Analysis Process |
|
|
35 | (7) |
|
2.2.3 User Interface, Visualization, and User Interactions |
|
|
42 | (1) |
|
|
43 | (2) |
|
|
45 | (28) |
|
3.1 Analytical Information Systems |
|
|
45 | (1) |
|
3.2 Analyzing Time Interval Data: Different Approaches |
|
|
46 | (10) |
|
3.2.1 On-Line Analytical Processing |
|
|
47 | (5) |
|
3.2.2 Temporal Pattern Mining & Association Rule Mining |
|
|
52 | (2) |
|
|
54 | (2) |
|
3.3 Performance Improvements |
|
|
56 | (6) |
|
3.3.1 Indexing Time Interval Data |
|
|
56 | (4) |
|
3.3.2 Aggregating Time Interval Data |
|
|
60 | (1) |
|
3.3.3 Caching Time Interval Data |
|
|
61 | (1) |
|
3.4 Analytical Query Languages for Temporal Data |
|
|
62 | (5) |
|
3.5 Similarity of Time Interval Data |
|
|
67 | (3) |
|
|
70 | (3) |
|
4 TidaModel: Modeling Time Interval Data |
|
|
73 | (18) |
|
|
73 | (3) |
|
|
76 | (4) |
|
4.3 Time Interval Database P |
|
|
80 | (2) |
|
4.4 Dimensional Modeling Δ |
|
|
82 | (5) |
|
|
87 | (4) |
|
5 TidaQL: Querying for Time Interval Data |
|
|
91 | (20) |
|
5.1 Data Control Language |
|
|
92 | (3) |
|
5.2 Data Definition Language |
|
|
95 | (1) |
|
5.3 Data Manipulation Language |
|
|
96 | (12) |
|
5.3.1 Insert, Delete, & Update Statements |
|
|
97 | (2) |
|
5.3.2 Get & Alive Statements |
|
|
99 | (1) |
|
|
100 | (8) |
|
|
108 | (3) |
|
6 TidaDistance: Similarity of Time Interval Data |
|
|
111 | (10) |
|
6.1 Temporal Order Distance |
|
|
113 | (2) |
|
6.2 Temporal Relational Distance |
|
|
115 | (2) |
|
6.3 Temporal Measure Distance |
|
|
117 | (1) |
|
6.4 Temporal Similarity Measure |
|
|
118 | (3) |
|
7 TidaIS: An Information System for Time Interval Data |
|
|
121 | (60) |
|
7.1 System's Architecture, Components, and Implementation |
|
|
121 | (8) |
|
|
125 | (2) |
|
|
127 | (2) |
|
|
129 | (20) |
|
7.2.1 Model Configuration |
|
|
130 | (15) |
|
7.2.2 System Configuration |
|
|
145 | (4) |
|
7.3 Data Structures & Algorithms |
|
|
149 | (27) |
|
|
150 | (6) |
|
|
156 | (9) |
|
|
165 | (2) |
|
7.3.4 Aggregation Techniques |
|
|
167 | (4) |
|
7.3.5 Distance Calculation |
|
|
171 | (5) |
|
|
176 | (2) |
|
|
178 | (3) |
|
|
181 | (22) |
|
8.1 Requirements & Features |
|
|
181 | (6) |
|
|
187 | (14) |
|
8.2.1 High Performance Collections |
|
|
188 | (1) |
|
|
189 | (1) |
|
8.2.3 Selection Performance |
|
|
190 | (6) |
|
8.2.4 Distance Performance |
|
|
196 | (1) |
|
8.2.5 Proprietary Solutions vs. TidaIS |
|
|
197 | (4) |
|
|
201 | (2) |
|
|
203 | (2) |
|
|
205 | (14) |
|
Pipelined Table Functions (PL/SQL Oracle) |
|
|
205 | (1) |
|
A Complete Sample Model-Configuration-File |
|
|
206 | (5) |
|
A Complete Sample Configuration-File |
|
|
211 | (4) |
|
Detailed Overview of the Runtime Performance |
|
|
215 | (2) |
|
3-NN of the Temporal Relational Similarity |
|
|
217 | (2) |
Bibliography |
|
219 | |