Advanced Database SystemsSpringer Science & Business Media, 1993 M12 8 - 451 pages Database management is attracting wide interest in both academic and industrial contexts. New application areas such as CAD/CAM, geographic information systems, and multimedia are emerging. The needs of these application areas are far more complex than those of conventional business applications. The purpose of this book is to bring together a set of current research issues that addresses a broad spectrum of topics related to database systems and applications. The book is divided into four parts: - object-oriented databases, - temporal/historical database systems, - query processing in database systems, - heterogeneity, interoperability, open system architectures, multimedia database systems. |
Contents
COMPOSE A System For Composite Specification And Detection | 3 |
12 Event Expressions | 4 |
121 Basic Operators | 5 |
123 Regular Expressions | 6 |
13 Examples | 7 |
133 Attributes and Masks | 8 |
134 Parameters | 9 |
135 Correlation Variables | 10 |
1134 Examples | 221 |
114 Seamlessness of SpaSQL | 222 |
115 Algebraic Nature of SpaSQL | 224 |
Parallel Query Processing | 229 |
122 Preliminaries | 230 |
123 Issues | 231 |
1231 Intraoperator Parallelism | 232 |
1233 Interquery Parallelism | 233 |
141 Design Decisions | 11 |
143 Generic Automaton For Implementing Events With Parameters | 12 |
16 Examples of Automata Generated by Compose | 13 |
17 Conclusion | 14 |
Access Controls in ObjectOriented Database Systems Some Approaches and Issues | 17 |
22 Objectoriented Data Model | 19 |
23 Mandatory Access Control | 21 |
24 Discretionary Access Control | 25 |
242 Contentdependent Authorizations | 34 |
243 Accessing Objects Through Methods | 35 |
25 Research Issues in Mandatory Access Control | 38 |
252 Object Updates and Secure Garbage Collection Mechanisms | 40 |
253 Polyinstantiation | 41 |
254 Comparison With Relevant Work | 42 |
26 Research Issues in Discretionary Access Control | 43 |
27 Conclusion | 44 |
The Decomposition Property of NonDeterministic Databases | 45 |
32 Basic Notions | 49 |
322 Choices and Data Complexity | 50 |
33 Size and Density of a Witness | 52 |
331 Size of a Witness | 53 |
332 Density of Witnesses | 56 |
35 Future Extensions | 63 |
The Architecture of an Object Base Environment for Simulation | 65 |
42 Related Work | 66 |
43 Object Representation | 67 |
432 Active Objects and Models | 68 |
44 Management of Active Objects | 71 |
443 Adding and Removing A Rule | 72 |
444 Adding and Removing An Attribute | 73 |
452 Logic of The Simulator | 78 |
453 Parallel Processing | 79 |
454 Example | 80 |
46 ObjectOriented Evaluation of Rule Networks | 81 |
462 ObjectOriented Rule Evaluation | 83 |
47 Conclusion | 85 |
Transition From A Relation To Object Model Implementation | 87 |
52 Survey of Extended Relational Systems | 88 |
53 ORaid System Design and Implementation | 90 |
532 Extend Data Definition Facility | 91 |
533 Data Manipulation Language DML | 97 |
54 Performance Studies | 99 |
55 Research Issues | 102 |
An ObjectOriented Knowledge Model for KBMSsupported Evolutionary Prototyping of Software Systems | 105 |
612 Related Works | 106 |
62 Knowledge Model Overview | 107 |
622 Objects and Instances | 108 |
632 Encapsulation and Inheritance | 109 |
634 Structural Association Patterns | 110 |
64 Behavioral Abstraction | 111 |
641 Method Model and Control Associations | 112 |
642 Methodmodel Object and Evolutionary Prototyping | 115 |
643 Rule Definition | 116 |
65 Conclusions | 117 |
Applying OOAD in the Design and Implementation of an Intelligent Geographic Information System | 127 |
Modeling Query Processing | 128 |
73 Spatial Data Modeling | 130 |
74 The ResponsibilityDriven Approach | 131 |
75 Developing the Data Model | 132 |
752 The Analysis Phase Analyze Hierarchies | 139 |
76 Implementation | 144 |
77 Conclusion | 145 |
Indexical Databases | 153 |
82 The Indexical Database Model | 155 |
822 Discussion of the Structures | 156 |
The Watergate Database | 158 |
824 The Operations | 159 |
825 Partial Functions | 168 |
83 Instances of the Indexical Database Model | 172 |
832 Bitemporal Database Models | 173 |
A TEMPORAL QUERY LANGUAGE FOR A CONCEPTUAL MODEL | 175 |
92 Representing Time | 176 |
Roles | 177 |
933 Temporal Constraints among Roles | 178 |
936 Classes and SuperclassSubclass Relationships | 179 |
938 Temporal Relationships | 180 |
94 Temporal Query Language Constructs | 181 |
95 The Temporal Query Language | 183 |
951 Temporal Projection | 184 |
952 Temporal Selection | 187 |
953 Temporal Version Restriction Operators | 188 |
954 Temporal Scope Operators | 190 |
A Data Model for TimeSeries Analysis | 191 |
102 Main Features of The Data Model | 192 |
1021 Relevant Research | 193 |
103 Vector Based Data Model | 194 |
104 Concepts | 198 |
105 Rules | 203 |
106 Calendar | 204 |
107 Temporal Query Language | 205 |
108 Special Operators for TimeSeries Database | 206 |
109 Handling of Missing Values | 208 |
1011 Conclusion | 209 |
A Relational Model and SQLlike Query Language for Spatial Databases | 213 |
1112 Our Concept of A Spatial Region | 214 |
1113 Weak Data Typing | 215 |
112 Our Model | 216 |
1123 Value Navigation | 217 |
1125 Spatial Relations | 218 |
1126 Weak Equality and Restructuring | 219 |
1132 Boolean Expressions | 220 |
1234 Remarks | 234 |
125 Data Skew and Intraoperator Parallelism | 235 |
1251 Conventional Algorithm | 238 |
1252 Dynamic Algorithms | 239 |
1253 Sophisticated Algorithms | 240 |
126 Complex Multijoin Query | 242 |
1261 Join Methods without Pipelining | 243 |
1262 Join Methods with Pipelining | 248 |
127 Scheduling Multiple Complex Queries | 252 |
1271 A Hierarchical Approach to InterQuery Parallelism | 253 |
1272 Scheduling Independent Tasks | 255 |
128 Summary | 258 |
Towards Flexible Distributed Information Retrieval | 259 |
132 Information Retrieval Techniques | 260 |
1322 Partial ContentBased Retrieval | 261 |
1331 Thesauri | 262 |
1332 Dictionaries | 263 |
1341 Partial ContentBased Methods | 264 |
135 Distributed Approaches to Info Retrieval | 265 |
1351 Current Research Issues | 266 |
136 Architecture for an Integrated Information System | 267 |
1362 Query Routing | 268 |
1364 Simulation Results | 269 |
1365 Implementation | 272 |
137 Concluding Remarks | 276 |
Efficient Parallel Recovery in Replicated Databases | 277 |
142 Consistency Control Algorithm | 278 |
143 Parallel Merge Protocol | 279 |
144 Extension of the Parallel Merge Protocol to the General Case | 285 |
146 Performance Analysis of the Parallel Merge Algorithm | 286 |
147 Conclusion | 287 |
Document Allocation In Multiprocessor Information Retrieval Systems | 289 |
152 MDAP is NPComplete | 290 |
153 Related Efforts | 292 |
1531 Previous Approximations of the Mapping Problem | 293 |
154 A Genetic Algorithm for MDAP | 294 |
155 Theoretical Foundations | 298 |
156 Experimental Evaluation of the Derived Algorithm | 301 |
157 Conclusions and Future Directions | 309 |
Amalgame A Tool for Creating Interoperating Persistent Heterogeneous Components | 313 |
1612 Goals and Novelty of the Amalgame System | 316 |
1622 Architectural Representation Languages and Megaprogramming | 317 |
1623 Extensible Reusable Heterogeneous Frameworks | 318 |
1632 The Designers View of the Amalgame Toolkit | 319 |
1633 Practical Use of the Amalgame Toolkit | 320 |
1634 The Internal Architecture of the Amalgame Toolkit | 325 |
164 An Arcadia Demonstration Scenario | 330 |
1642 Implementation Details Related to The Arcadia Interoperability Experiment | 331 |
1643 Benefits of The Amalgame Approach | 332 |
165 Future Directions | 333 |
1653 An International Library of Deployed Wrapped Persistent Applications | 334 |
Correctness and Enforcement of Multidatabase Interdependencies | 337 |
172 Background | 338 |
1722 Conceptual System Architecture | 340 |
173 Correctness of Dependency Specifications | 341 |
1732 Correctness Requirements Involving Consistency Predicates | 343 |
1733 Correctness Requirements Involving Dependency Predicates | 344 |
174 Polytransactions | 345 |
175 Consistency of Interdependent Data | 348 |
1752 Measures of Consistency | 349 |
1753 Updatability of Objects | 351 |
176 Concurrent Execution of Polytransactions | 353 |
1762 Conflicts in Polytransactions | 354 |
1763 Polytransactions with Temporal Constraints | 356 |
177 Conclusion | 357 |
FEMUS A Federated Multilingual Database System | 359 |
182 FEMUS | 360 |
1821 The ERC+ Approach | 361 |
1822 The COCOON Approach | 362 |
183 The Mapping Process | 365 |
1831 Mapping an ERC+ Schema to COCOON | 366 |
1832 Mapping a COCOON Schema to ERC+ | 368 |
1833 Operators Mapping | 369 |
184 The Integration Process | 371 |
1841 Assertiondriven Integration | 374 |
1842 Integration Through Augmentation | 375 |
185 Negotiation | 376 |
1852 Exchanging Data | 377 |
187 Consistency Requirement | 378 |
1872 Differential Refresh | 379 |
188 Conclusion and Future Research | 380 |
Communication and Synchronization Issues in Distributed Multimedia Database Systems | 381 |
192 Characteristics and Requirements | 383 |
193 Communication Approaches | 385 |
194 Synchronization Approaches | 388 |
195 Conclusions | 395 |
Multimedia Database Systems | 397 |
202 Characteristics of Multimedia Data | 398 |
2024 FullMotion Video Data | 399 |
2032 Modeling Time | 401 |
204 Conceptual Models for Multimedia Objects | 402 |
2042 PetriNet Models | 403 |
2043 ObjectOriented Models | 404 |
2044 Language Based Models | 405 |
2046 Database Models for Multimedia Synchronization | 406 |
205 Some Multimedia Database Systems | 407 |
2052 Audio Database | 409 |
206 Challenges in Multimedia Database | 410 |
207 Conclusion | 411 |
Bibliography | 413 |
Other editions - View all
Common terms and phrases
access mode algorithm Amalgame application approach architecture associated attributes authorization complex components composite object Concept consistency constraints corresponding County data model data object Database Systems DBMS defined Discretionary Access Control distributed document domain entity role entity type environment ERC+ evaluated event example execution extension Figure function genetic algorithm hash joins heterogeneous IEEE implementation Indexical Database information retrieval Information Systems integration interdependent data interface International Conference interoperability Management mapping method Mitchell Mitchell multimedia multimedia database Nizon node NP-Complete number of processors Object-Oriented Database operations OR-objects parallel partition performed PGraphite phase polytransactions POSTGRES predicate problem processor allocation programming language protocol provides query language Rebus relation relationship requirements rules scheduling schema Section Segment semantics serializability SIGMOD simulation Software Spatial Feature specified structure subclasses superclass synchronization target temporal temporal databases time-series transaction tuple update