Encyclopedia of Database Systems

0387355448......Page 1
Encyclopedia of Database Systems......Page 2
Title Page......Page 3
Copyright Page......Page 4
Dedication......Page 5
Preface......Page 6
Editors-in-Chief......Page 8
Advisory Board......Page 10
Area Editors......Page 12
List of Contributors......Page 24
Definition......Page 70
Cross-references......Page 2080
Abstract Temporal Query Languages......Page 71
Concrete Temporal Query Languages......Page 72
Compilation and Query Evaluation.......Page 73
Recommended Reading......Page 74
Key Points......Page 75
Historical Background......Page 76
Foundations......Page 77
Future Directions......Page 79
Recommended Reading......Page 80
Foundations......Page 81
Recommended Reading......Page 83
Historical Background......Page 84
Foundations......Page 85
Access Methods......Page 87
Key Points......Page 88
Historical Background......Page 90
Foundations......Page 92
Key Applications......Page 93
Future Directions......Page 94
Recommended Reading......Page 95
Future Directions......Page 96
Definition......Page 97
Historical Background......Page 98
Foundations......Page 100
Future Directions......Page 101
Historical Background......Page 102
Foundations......Page 103
Key Points......Page 104
Recommended Reading......Page 105
Key Points......Page 106
Historical Background......Page 107
Foundations......Page 108
Recommended Reading......Page 109
Definition......Page 110
Foundations......Page 111
Recommended Reading......Page 114
Key Points......Page 115
Clustered Queues......Page 116
Clustered Queue Performance......Page 117
Provisioning......Page 118
Synonyms......Page 119
Key Points......Page 120
Minimizing Computation Cost......Page 121
Eddies......Page 122
Load Shedding.......Page 123
Key Applications......Page 124
Adding Noise......Page 125
Recommended Reading......Page 126
Adversarial Information Retrieval......Page 127
Historical Background......Page 128
Expressiveness......Page 129
Query Containment......Page 130
Query Rewriting......Page 131
Definition......Page 132
Foundations......Page 133
Aggregation-based Approaches......Page 138
Cross-references......Page 139
Historical Background......Page 140
Foundations......Page 142
Definition......Page 146
Definition......Page 147
Definition......Page 148
Definition......Page 149
Main Idea......Page 150
Improving the Basic Schema......Page 151
Recommended Reading......Page 152
Animation......Page 153
Historical BackGround......Page 154
Semantic Template Approaches......Page 155
Cross-references......Page 156
Distribution-Based Approaches......Page 157
Intrusion Detection......Page 158
Synonyms......Page 159
Definition......Page 160
Definition......Page 161
Definition 2......Page 162
Proposition 1......Page 163
The Inverse Rules Algorithm......Page 164
Chase and Backchase......Page 165
Recommended Reading......Page 166
Definition......Page 167
Recommended Reading......Page 168
Introduction......Page 169
Persisting Application State......Page 170
Distributed Applications......Page 171
Cross-references......Page 172
Application Server Clustering......Page 173
Assemble Object Collections in Bulk......Page 174
Recommended Reading......Page 175
Definition......Page 176
Sensor Database Distinctions......Page 177
Automotive......Page 178
Recommended Reading......Page 179
Unstructured Networks......Page 180
Key Applications......Page 181
Definition......Page 182
Pre-Computed Synopsis......Page 183
AQP in Relational Data Management......Page 187
Definition......Page 188
Historical Background......Page 189
Noise-Tolerant Support Pruning......Page 190
Experimental Results......Page 191
Recommended Reading......Page 192
Foundations......Page 193
Item Reordering......Page 194
Cross-references......Page 195
Historical Background......Page 196
Main Memory and Cache Optimizations......Page 197
On-Chip Parallelism......Page 198
Recommended Reading......Page 200
Foundations......Page 201
Future Directions......Page 203
Association......Page 204
Key Challenges......Page 205
Representative Algorithms......Page 206
Key Applications......Page 207
Recommended Reading......Page 208
Foundations......Page 209
Recommended Reading......Page 210
Definition......Page 211
Definition......Page 212
Foundations......Page 213
Future Directions......Page 214
Historical Background......Page 215
Audio Content Analysis......Page 216
Definition......Page 217
Key Audio Effect Detection......Page 218
Classifier Learning......Page 220
From Key Audio Effects to a Hierarchy of Semantic Concepts......Page 221
Definition......Page 223
Foundations......Page 224
Audio Information Retrieval......Page 225
Historical Background......Page 226
Foundations......Page 228
Synonyms......Page 229
Short Time Energy......Page 230
Sub-Band Energy Distribution......Page 231
Sub-Band Partial Prominence and Harmonicity Prominence......Page 232
High ZCR Ratio......Page 233
Noise Frame Ratio......Page 234
Recommended Reading......Page 235
Foundations......Page 236
Audio Elements Detection and Weighting......Page 237
Auditory Scene Segmentation......Page 238
Recommended Reading......Page 240
Database Auditing......Page 241
Database Forensics......Page 243
Historical Background......Page 245
Password-Based Authentication......Page 246
Key Applications......Page 248
Definition......Page 249
Foundations......Page 250
Images Description with Low-Level Features......Page 251
Learning and Models......Page 252
Current Results......Page 254
Key Issues and Future Research......Page 255
Autonomic Database Systems......Page 256
Foundations......Page 257
Common Architecture for Database Replica Provisioning......Page 258
Oscillations in Allocation......Page 259
Key Applications......Page 260
Key Points......Page 261
Key Points......Page 262
Recommended Reading......Page 263
AXML......Page 264
Structure......Page 266
Recommended Reading......Page 3510
Definition......Page 1286
Historical Background......Page 1732
The Subsumption Graph......Page 267
Visual Content Analysis......Page 2006
Historical Background......Page 269
RAID......Page 1402
Foundations......Page 1660
Future Directions......Page 3757
Definition......Page 270
SAN......Page 2004
Undo......Page 2294
Key Applications......Page 373
Definition......Page 3328
Foundations......Page 271
Definition......Page 3645
Hash Filter......Page 275
Recommended Reading......Page 2400
Foundations......Page 276
Key Applications......Page 278
XML Attribute......Page 279
Key Points......Page 3308
Foundations......Page 280
Key Applications......Page 281
Access......Page 282
Organizing Propositions......Page 2985
Recommended Reading......Page 1658
Weak Coupling......Page 1296
Synonyms......Page 1032
SBQL......Page 283
Definition......Page 2093
Unsupervised Learning on Document Datasets......Page 3309
Data Sets......Page 284
Future Directions......Page 2312
Future Directions......Page 287
Key Applications......Page 288
Future Directions......Page 1682
Definition......Page 1201
Foundations......Page 289
Future Directions......Page 2106
Key Applications......Page 290
Definition......Page 1437
Cross-references......Page 292
Definition......Page 293
Definition......Page 2110
Recovery in Distributed Database Systems......Page 2023
Recommended Reading......Page 1767
Historical Background......Page 1315
Records and Record Types......Page 294
Rule Precision......Page 3546
Techniques for Indexing the Curated Annotation for Retrieval......Page 295
Bandwidth......Page 631
Key Applications......Page 296
Recommended Reading......Page 297
Foundations......Page 298
Definition......Page 2326
Recommended Reading......Page 300
Web Indexing......Page 1320
Recommended Reading......Page 301
Video Retrieval......Page 1979
XML Parsing, SAX/DOM......Page 302
Cost Model Based Optimization Techniques......Page 303
Recommended Reading......Page 304
Cross-references......Page 2432
XML Persistence......Page 1324
Schema Evolution in Workflow Management Systems......Page 305
Foundations......Page 306
Recommended Reading......Page 307
Key Points......Page 308
Recommended Reading......Page 2579
Synonyms......Page 1469
Key Applications......Page 3027
Refinement......Page 2042
XML Selectivity Estimation......Page 312
Definition......Page 3383
Cross-references......Page 313
Video Shot-Cut Detection......Page 1066
Historical Background......Page 314
Foundations......Page 315
Historical Background......Page 3692
Optimistic Replication......Page 673
Key Points......Page 2446
Nonparametric Data Reduction Techniques......Page 317
A Formalization of Relax NG......Page 676
Recommended Reading......Page 318
Historical Background......Page 320
Definition......Page 1989
Experimental Results......Page 321
Foundations......Page 3563
Recommended Reading......Page 1474
Key Application......Page 322
Historical Background......Page 2144
Recommended Reading......Page 1720
Synonyms......Page 323
Synonyms......Page 423
Definition......Page 324
Historical Background......Page 325
Key Points......Page 1346
Synonyms......Page 2151
Physical Clock......Page 1727
Synonyms......Page 1775
Recommended Reading......Page 2356
Foundations......Page 327
Key Applications......Page 329
Key Points......Page 1728
Secure DBMS Development......Page 1351
Normal Form ORA-SS Schema Diagrams......Page 330
Synonyms......Page 331
Recommended Reading......Page 332
Historical Background......Page 1497
Historical Background......Page 333
Foundations......Page 2050
Synonyms......Page 334
BPMN......Page 335
Historical Background......Page 1260
Recommended Reading......Page 336
Definition......Page 3429
Key Applications......Page 1802
Future Directions......Page 337
General Framework......Page 2620
Foundations......Page 338
Key Applications......Page 340
Synonyms......Page 342
Recommended Reading......Page 343
Historical Background......Page 1517
Definition......Page 1965
Topical Locality of Reference......Page 1966
Key Range Locking......Page 345
Recommended Reading......Page 346
Synonyms......Page 1787
URL to Code......Page 2486
Foundations......Page 347
Data Sets......Page 351
Key Applications......Page 352
Data Management for Large Collections of Graphs......Page 1331
Audio Compression......Page 353
Recommended Reading......Page 354
Recommended Reading......Page 355
Cross-references......Page 1115
Key Applications......Page 1794
Temporal Upward Compatibility......Page 356
Key Applications......Page 1282
Recommended Reading......Page 357
Semantic Data Integration for Life Science Entities......Page 1283
Historical Background......Page 358
Wrapper Generator GUIs......Page 466
Cross-references......Page 1535
Definition......Page 1527
Historical Background......Page 359
Definition......Page 360
Historical Background......Page 362
Spatial Databases......Page 1350
Semantics-based Concurrency Control......Page 2500
Recommended Reading......Page 363
Synonyms......Page 364
Picture......Page 2184
Foundations......Page 1829
Traditional Intra-Organizational Reengineering......Page 365
Knowledge Management Process Reengineering......Page 367
Definition......Page 674
Cross-references......Page 368
Recommended Reading......Page 369
Cross-references......Page 3322
Foundations......Page 3290
Definition......Page 1945
Cross-references......Page 370
Synonyms......Page 2977
Cross-references......Page 3752
Foundations......Page 3640
Faceted Organization......Page 371
Recommended Reading......Page 372
Definition......Page 1996
WAN Data Replication......Page 617
Parallel Coordinates......Page 2087
Cross-references......Page 2536
Recommended Reading......Page 1948
Main Memory......Page 374
Cross-references......Page 375
Definition......Page 377
Historical Background......Page 1418
Parallel Database Management......Page 378
Definition......Page 2989
Definition......Page 3334
Recommended Reading......Page 3653
Historical Background......Page 379
Parallel Execution beyond Queries......Page 2103
Privacy......Page 1657
Definition......Page 3525
Image Acquisition......Page 1039
Path Indexes......Page 1414
Recommended Reading......Page 383
Video Content Modeling......Page 384
Definition......Page 386
Historical Background......Page 1373
Notation......Page 3655
Hierarchical Memory System......Page 1376
Sharing and Exploration......Page 1428
Estimating Probabilities......Page 388
XML Programming Interfaces......Page 1962
Key Points......Page 390
Cross-references......Page 391
Cross-references......Page 392
Historical Background......Page 3551
Video Chaptering......Page 2318
Historical Background......Page 3005
Pedestrians Projects......Page 1381
Synonyms......Page 1761
Recommended Reading......Page 393
Key Applications......Page 395
Synonyms......Page 396
Key Applications......Page 3538
Cross-references......Page 397
Cross-references......Page 1388
Historical Background......Page 1051
Definition......Page 398
Foundations......Page 1692
Ontology......Page 1377
Definition......Page 399
Key Points......Page 2575
Cross-references......Page 3676
Historical Background......Page 400
Future Directions......Page 1323
Statistical Modeling (see entry Bayesian Classification)......Page 401
Memory- and Cache-Architectures......Page 402
URL to Code......Page 403
Temporal Relational Calculus......Page 2433
Recommended Reading......Page 404
Cross-references......Page 2580
Classification Using Class Association Rules......Page 405
Classifier Building......Page 406
Composition and Optimization......Page 407
Historical Background......Page 408
Cross-references......Page 409
Definition......Page 1060
Query Point Movement Techniques for Content-Based Image Retrieval......Page 2125
Recommended Reading......Page 410
Cross-references......Page 2129
Foundations......Page 411
Key Points......Page 3086
Cross-references......Page 1711
Key Applications......Page 412
Synonyms......Page 413
Image Interpretation Based on High-Level Semantic Metadata......Page 414
Patient Registries......Page 415
Matching Type......Page 1440
Future Directions......Page 416
Tape-based WORM......Page 2434
Definition......Page 417
Definition......Page 1084
Definition......Page 2587
Key Applications......Page 418
Definition......Page 419
Issues of Knowledge Representation......Page 420
Conceptual View......Page 421
Cross-references......Page 422
Wide-Area Data Replication......Page 2382
Foundations......Page 1244
Recommended Reading......Page 424
Key Points......Page 1718
Term Processing......Page 3104
Visual Interaction......Page 425
Workflow Enactment Service State Data......Page 3608
Recommended Reading......Page 426
Term Proximity......Page 428
Key Points......Page 429
Profiler......Page 2162
Key Applications......Page 430
g. Current Procedural Terminology (CPT)......Page 431
Definition......Page 432
Definition......Page 3408
Definition......Page 1792
Key Applications......Page 699
Web Services and the Semantic Web for Life Science Data......Page 3582
Clock......Page 433
Architecture......Page 2452
Key Applications......Page 434
Historical Background......Page 1098
Definition......Page 700
Mining Closed Frequent Itemsets......Page 435
Designing Secure Databases using OCL......Page 683
Cross-references......Page 436
Definition......Page 2466
Recommended Reading......Page 437
Historical Background......Page 438
Future Directions......Page 441
Operators......Page 1459
Historical Background......Page 2619
Workflow Management and Workflow Management System......Page 442
Key Points......Page 443
User Queries over XML Views......Page 3025
Synonyms......Page 444
Key Points......Page 2185
Build and Match......Page 713
Historical Background......Page 3594
Foundations......Page 445
Definition......Page 446
Foundations......Page 447
Historical Background......Page 2630
General Principles......Page 448
Propagation......Page 2501
Recommended Reading......Page 3438
Hierarchical Clustering......Page 449
The inex_eval Metric......Page 450
Stock Trends......Page 451
Historical Background......Page 1520
Cross-references......Page 1113
Workflow Schema......Page 452
URL to Code......Page 2634
Clustering Algorithms Taxonomy......Page 453
Mobile Applications......Page 454
Key Applications......Page 455
Cross-references......Page 456
Experimental Results......Page 3437
Restricted Data......Page 2498
The Snapshot Model.......Page 2188
Recommended Reading......Page 1278
Foundations......Page 457
Clustering......Page 2607
Chead17......Page 458
Community-based Personalized Web Search......Page 459
RMSSDT, SPR, RS, CD......Page 460
Recommended Reading......Page 461
Historical Background......Page 2492
Foundations......Page 462
Definition......Page 465
Thread Lifecycle......Page 2507
Committee-based Learning......Page 469
Foundations......Page 470
Foundation......Page 471
Analysis......Page 472
Comparative Analysis......Page 473
Historical Background......Page 1824
Foundations......Page 1825
Cross-references......Page 1137
Recommended Reading......Page 474
Foundations......Page 745
Key Applications......Page 1832
Foundations......Page 2197
Definition......Page 3172
Historical Background......Page 475
Foundations......Page 476
Definition......Page 3109
Foundations......Page 3459
Key Points......Page 480
Future Directions......Page 3463
Key Points......Page 481
Time Instant......Page 1845
Definition......Page 1839
Definition......Page 2661
Preservation......Page 482
Key Applications......Page 2663
Definition......Page 483
Service Composition Models......Page 484
Computational Science......Page 725
Entity Types and Entity Classes......Page 485
Key Applications......Page 486
Data Sets......Page 487
Definition......Page 488
Historical Background......Page 489
Interface Engines in Healthcare......Page 490
Definition......Page 2522
Historical Background......Page 491
Cross-references......Page 2674
Distance Function......Page 493
Query Languages and Integrity Constraints......Page 495
Key Points......Page 497
Key Applications......Page 1146
Synonyms......Page 1568
Recommended Reading......Page 498
Historical Background......Page 499
Recommended Reading......Page 1857
Recommended Reading......Page 500
Overflow Handling......Page 1162
Key Points......Page 501
Semi-Structured Text Retrieval......Page 2681
Foundations......Page 502
Future Directions......Page 505
Conceptual Data Model......Page 506
Historical Background......Page 810
Historical Background......Page 507
Recommended Reading......Page 511
Data Sets......Page 1152
Key Points......Page 512
Recommended Reading......Page 513
Historical Background......Page 1580
URL to Code......Page 514
Key Points......Page 515
Recommended Reading......Page 1161
Confidentiality Protection......Page 516
Key Points......Page 517
Future Directions......Page 1587
Connectionist Model......Page 518
Definition......Page 2237
Future Directions......Page 519
Consistency Preservation......Page 520
Cross-references......Page 521
Recommended Reading......Page 2705
Historical Background......Page 3148
Recommended Reading......Page 522
Foundations......Page 523
Cross-references......Page 526
Integrity Constraints for Characterizing Data Consistency......Page 527
Repair Models......Page 529
Methods for Finding Database Repairs......Page 530
Key Applications......Page 531
Data Sets......Page 1605
Key Points......Page 532
Content-Based Publish/Subscribe......Page 533
Definition......Page 2711
Cross-references......Page 816
Foundations......Page 817
Foundations......Page 535
Unit of Retrieval......Page 536
Information Dissemination\Situation Awareness......Page 537
Key Applications......Page 538
Experimental Results......Page 539
General Visualization Engines and Development Tools......Page 3065
Historical Background......Page 1612
Recommended Reading......Page 541
Key Points......Page 542
Historical Background......Page 543
Foundations......Page 544
Key Applications......Page 546
Definition......Page 547
Foundations......Page 548
Cross-references......Page 552
Historical Background......Page 553
Definition......Page 554
Trainable Coreference Resolution......Page 1547
Retrieval of Multiple Streams on Multiple Disks......Page 555
Key Applications......Page 556
Definition......Page 557
Definition......Page 3176
Sensor Data Model......Page 558
Common Types of Continuous Queries in Sensor Networks Select-All Queries......Page 559
Thematic filtering versus event filtering......Page 560
Key Points......Page 561
Key Points......Page 562
Definition......Page 563
Historical Background......Page 564
Copyright......Page 565
Ownership and Transfer of Copyright......Page 566
Vicarious Liability for Copyright Infringement......Page 567
Key Applications......Page 568
Key Points......Page 569
Definition......Page 570
Multiversion Serializability......Page 571
Semantic Consistency......Page 572
Quasi Serializability......Page 573
Recommended Reading......Page 574
Definition......Page 575
Logical Costs/Data Volume......Page 576
Cost Factors......Page 577
Types of (Cost) Models......Page 578
Recommended Reading......Page 579
Historical Background......Page 580
Point Queries......Page 581
Interpretation as Random Linear Projection......Page 582
Key Applications......Page 583
Recommended Reading......Page 584
Key Points......Page 585
Historical Background......Page 586
Foundations......Page 587
Cross-language Cross-Language Mining and Retrieval C217 Informational Retrieval......Page 591
Foundations......Page 592
Disambiguation by Term Similarity......Page 593
Historical Roots of XQuery 1.0......Page 594
Experimental Results......Page 595
Recommended Reading......Page 596
Retrieval Approaches on Multi-Modality Integration......Page 597
Definition 1......Page 598
XQuery 1.0......Page 3731
Future Directions......Page 600
Definition......Page 601
Foundations......Page 602
Pros and Cons......Page 603
Why 10-Fold Cross-Validation: From Ideal to Reality......Page 604
Model Selection......Page 605
Recommended Reading......Page 606
Key Points......Page 607
Historical Background......Page 608
Foundations......Page 609
Cube Computation......Page 610
Query Processing......Page 611
Recommended Reading......Page 612
Key Points......Page 613
Definition......Page 614
Cyclic Redundancy Check (CRC)......Page 615
Key Points......Page 616
Synonyms......Page 3293
Definition......Page 3294
Definition......Page 621
Definition......Page 1737
Historical Background......Page 622
Characteristics of Object Data Models......Page 1999
Approximate Aggregation......Page 623
Duplicate-Insensitive Aggregation......Page 624
Algorithms......Page 2002
Recommended Reading......Page 625
Foundations......Page 626
Definition......Page 3301
Historical Background......Page 2983
Scheduling and Organization......Page 627
Content......Page 1038
Data Caching and Replication......Page 628
Foundations......Page 1029
Cross-references......Page 629
Future Directions......Page 630
Key Points......Page 1650
Lexical Variability and Reusability......Page 2036
Synonyms......Page 1651
Definition......Page 632
Key Points......Page 633
Geographical Analysis......Page 634
Future Directions......Page 1752
Historical Background......Page 2992
Single-Source Data Conflicts......Page 635
Definition......Page 1374
Multi-Source Data Conflicts......Page 636
Key Applications......Page 637
WAN Replication......Page 2114
Data Copy......Page 638
Web Application Server......Page 3528
Synonyms......Page 1964
XML Database System......Page 639
Future Directions......Page 1754
Concurrency Control......Page 2414
Key Applications......Page 640
Map Matching......Page 1359
Foundations......Page 2551
Stream Ciphers......Page 641
Comparisons of Distance Measures on Examples......Page 2314
Historical Background......Page 3568
Cross-references......Page 642
Cross-references......Page 1765
Key Applications......Page 643
UUID......Page 3321
Recommended Reading......Page 644
Recommended Reading......Page 2563
Key Applications......Page 649
Scheduling Policies......Page 650
Recommended Reading......Page 651
Key Points......Page 653
Maybe Answer......Page 654
Definition......Page 2337
Future Directions......Page 1464
Cross-references......Page 655
Cross-references......Page 1974
Future Directions......Page 658
Definition......Page 2032
Foundations......Page 2116
Hierarchical Storage Management......Page 659
Historical Background......Page 660
Recommended Reading......Page 661
Data Manipulation Language......Page 662
Foundations......Page 1055
Foundations......Page 3677
Synonyms......Page 1772
Key Points......Page 2124
Key Points......Page 663
Future Directions......Page 2040
Definition......Page 664
Motivation......Page 665
The ESB in an SOA Context......Page 1068
Overlay Structure......Page 2126
More Complex Queries......Page 666
Cross-references......Page 1328
Recommended Reading......Page 667
Recommended Reading......Page 1216
Screen Scraping......Page 668
Key Points......Page 1984
Historical Background......Page 1340
Historical Background......Page 669
XSL Formatting Objects......Page 3092
Foundations......Page 670
Electronic Health Records......Page 672
Performance evaluation......Page 675
Definition......Page 677
Operator Tree......Page 2054
Historical Background......Page 678
Recommended Reading......Page 3041
Secure Database Systems......Page 681
Key Applications......Page 2059
Key Points......Page 3393
Implementing Query Optimizers......Page 2364
Incremental View Maintenance......Page 3395
Data Quality Measurement......Page 684
Foundations......Page 685
Cross-references......Page 689
Recommended Reading......Page 690
Foundations......Page 3576
Ideality......Page 692
Singular Value Decomposition (SVD)......Page 693
User Updates over XML Views......Page 694
Workflow Evolution......Page 2459
URL to Code......Page 695
Replica Control and Concurrency Control......Page 696
Challenges of Personalized Search......Page 697
Discrete/Flexible Manufacturing......Page 1092
Key Applications......Page 698
Data Streaming......Page 702
Historical Background......Page 703
Synonyms......Page 3728
Definition......Page 1796
Foundations......Page 1507
Recommended Reading......Page 2471
Key Points......Page 2618
Long Running Queries......Page 704
Foundations......Page 2177
Synonyms......Page 706
Cross-references......Page 707
Definition......Page 2378
Future Directions......Page 708
Selection......Page 710
Data Suppression......Page 712
Graphs......Page 714
Cross-references......Page 715
Resource Management......Page 716
Query Processing Techniques: Incremental Evaluation Versus Reevaluation......Page 3602
Key Applications......Page 2643
Url to Code......Page 3749
Imagery......Page 719
Cross-references......Page 720
Definition......Page 721
Synonyms......Page 1812
Foundations......Page 723
Statistics......Page 724
Reference-Based Indexing......Page 1499
Cross-references......Page 726
Event Relation......Page 727
Cross-references......Page 1117
Foundations......Page 728
Key Points......Page 3613
Recommended Reading......Page 732
Outline placeholder......Page 0
Synonyms......Page 733
Data Warehouse Versioning Versus Data Warehouse Evolution......Page 734
Approaches Addressing the Maintenance Problem......Page 735
Recommended Reading......Page 737
Definition......Page 738
Historical Background......Page 1600
Key Applications......Page 3617
Foundations......Page 739
Foundations......Page 2652
Layered Approach......Page 2502
Recommended Reading......Page 743
Historical Background......Page 744
Deductive Rule-Based Approaches......Page 3074
Security in Data Warehouses Modeling......Page 746
Security in OLAP Tools......Page 747
Definition......Page 748
Predicate Logic......Page 2198
Recommended Reading......Page 749
Metadata Management in Clinical Research Data Warehouse......Page 750
Data Sets......Page 3467
Data Flow in Clinical Research Data Warehouse......Page 751
Recommended Reading......Page 752
Synonyms......Page 2195
Key Applications......Page 753
Data Source Systems......Page 755
ETL Management Services......Page 756
Pattern Detection......Page 757
Independent Data Marts Architecture......Page 758
Hub-and-Spoke Architecture (Corporate Information Factory)......Page 759
Order Encoding Schemes......Page 3701
Virtual Data Warehouses Architecture......Page 760
Synonyms......Page 761
Synonyms......Page 762
Cross-references......Page 1136
Web Usage Mining in Healthcare......Page 763
Recommended Reading......Page 764
Monotonicity Property......Page 765
Foundations......Page 766
Key Points......Page 768
Data Sets......Page 3633
Synonyms......Page 769
Foundations......Page 3635
Foundations......Page 2209
Foundations......Page 770
Key Applications......Page 771
Historical Background......Page 3124
Historical Background......Page 772
Definition......Page 773
Historical Background......Page 2679
Historical Background......Page 774
Key Applications......Page 776
Key Points......Page 777
Historical Background......Page 3127
Historical Background......Page 3130
Recommended Reading......Page 778
Rotation......Page 779
Synonyms......Page 3494
Foundations......Page 780
Restricted Expressiveness......Page 781
Recommended Reading......Page 782
Time Quantum......Page 783
Foundations......Page 784
Historical Background......Page 1869
Cross-references......Page 787
Key Points......Page 788
Time Sequence Query......Page 3182
Database Middleware for Scaling and Availability......Page 789
Recommended Reading......Page 790
Key Points......Page 791
Treat Information as a Product, Not By-Product......Page 1584
Foundations......Page 792
Empirical Database Design......Page 793
Logical Schema Reconstruction......Page 794
Nested Plans......Page 3712
Schema Conceptualization......Page 795
Examples......Page 796
Historical Background......Page 797
Recommended Reading......Page 1636
Foundations......Page 798
Database Socket......Page 801
Historical Background......Page 802
ISAT Algorithm......Page 803
Tuning Retrieves......Page 804
An Example: Binary Tree......Page 805
Key Applications......Page 806
Key Applications......Page 807
Key Points......Page 3189
Recommended Reading......Page 2246
Example: Physical Database Design using Combinatorial Search......Page 808
Cross-references......Page 2247
Expanded Example: Self Tuning Histograms......Page 811
Definition......Page 813
Foundations......Page 814
Example: Cache Management with Trade-off Elimination......Page 815
Definition......Page 3156
Databases for Biomedical Images......Page 819
Foundations......Page 820
Historical Background......Page 2263
Definition......Page 1615
Datastream Distance......Page 823
Key Points......Page 824
Key Points......Page 2239
Key Points......Page 825
Query Model......Page 3198
Definition......Page 826
Time-Decay......Page 827
Establish and Maintain Information Quality as a Part of the Business Agenda......Page 828
Recommended Reading......Page 829
Historical Background......Page 830
Split the Decision Table......Page 831
Syntactic Defaults......Page 832
Cross-references......Page 833
Key Points......Page 2734
Historical Background......Page 834
Foundations......Page 1918
Formal Definition......Page 835
Split Attribute and Split Point Selection......Page 836
Key Applications......Page 837
Recommended Reading......Page 838
Foundations......Page 839
Future Directions......Page 840
Definition......Page 841
Theorem 2......Page 843
Theorem 4......Page 844
Cross-references......Page 845
BGDM - Mining with Constraints......Page 846
Recommended Reading......Page 847
Cross-references......Page 848
Foundations......Page 849
Constraints......Page 852
Historical Background......Page 853
Search Architecture......Page 854
Recommended Reading......Page 3200
Schema Matching......Page 855
Recommended Reading......Page 856
Key Points......Page 857
Historical Background......Page 1939
Historical Background......Page 858
Dense Pixel Displays as Optimization Problem – Pixel Arrangement......Page 859
Dense Pixel Displays as Optimization Problem – Shape of Sub-windows......Page 860
Key Applications......Page 861
Literature Fingerprinting......Page 862
Cross-references......Page 863
Foundations......Page 864
OPTICS......Page 866
Future Directions......Page 867
Historical Background......Page 868
Using Concepts in Knowledge Bases......Page 869
Mathematical Properties......Page 870
URL to Code......Page 871
Definition......Page 872
Definition......Page 2744
Foundations......Page 873
Design for Quality......Page 876
Cross-references......Page 877
Key Points......Page 878
Diagrammatic Representation......Page 879
Historical Background......Page 880
Foundations......Page 881
Key Applications......Page 882
Future Directions......Page 884
Cross-references......Page 885
Definition......Page 886
Foundations......Page 887
Future Directions......Page 889
Definition......Page 890
Foundations......Page 891
Key Applications......Page 892
Future Directions......Page 893
Historical Background......Page 894
Watermarking for Rights Protection......Page 895
Numerical Data Types......Page 896
Future Directions......Page 898
Historical Background......Page 899
Foundations......Page 900
Digital Signature Schemes with Appendix......Page 901
XML Signature......Page 902
Digital Video Search......Page 904
Dimensionality Curse......Page 905
Recommended Reading......Page 906
PCA and Other Linear Dimension Reduction......Page 907
Adaptive Dimension Reduction - Combining Dimension Reduction and Clustering......Page 908
Metric Scaling......Page 909
Laplacian Embedding......Page 910
Recommended Reading......Page 911
Foundations......Page 912
Cross-references......Page 914
Definition......Page 915
Definition......Page 916
Living Dangerously......Page 3267
Key Points......Page 917
Document Relevance Scores and Weights......Page 918
Foundations......Page 3271
Normalized Vector......Page 919
Properties of (n)(D)CG......Page 920
Key Applications......Page 921
Definition......Page 922
Enabling Discovery......Page 923
Querying Repositories......Page 924
Quality-of-Service Properties......Page 925
Definition......Page 926
Haar Wavelet Basics......Page 927
Data Reduction and Approximate Query Processing......Page 929
Conventional and Advanced Wavelet Thresholding Schemes......Page 930
Extended and Streaming Wavelet Synopses......Page 931
Recommended Reading......Page 932
Foundations......Page 933
DAC in Relational Database......Page 934
Key Points......Page 935
Definition......Page 936
Distance Space......Page 937
Foundations......Page 938
Key Applications......Page 942
Recommended Reading......Page 943
Historical Background......Page 944
Autonomy and Heterogeneity......Page 945
Distributed or Parallel DBMS Provide Update Transparency......Page 946
Distributed Catalog Management......Page 947
Definition......Page 948
Foundations......Page 949
Historical Background......Page 952
Foundations......Page 953
Key Applications......Page 957
Recommended Reading......Page 958
Historical Background......Page 959
Fragmentation......Page 960
Allocation......Page 961
Recommended Reading......Page 962
Foundations......Page 963
Future Directions......Page 964
Foundations......Page 965
Distributed Query Execution......Page 966
Future Directions......Page 967
Definition......Page 968
Historical Background......Page 969
Transaction Wait-for Graph......Page 970
Deadlock Resolution......Page 971
Definition......Page 972
Foundations......Page 973
Sequential vs. Pipelined Processing......Page 974
Algorithms......Page 975
Recommended Reading......Page 976
Historical Background......Page 977
Plan Enumeration......Page 978
Total Cost Model and Response Time......Page 979
Future Directions......Page 980
Historical Background......Page 981
Phases of Distributed Query Processing......Page 982
Data Localization......Page 983
Optimization of Distributed Queries......Page 984
Recommended Reading......Page 985
Historical Background......Page 986
Foundations......Page 987
Recommended Reading......Page 988
Historical Background......Page 989
Distributed Query Processing......Page 990
Distributed Spatial Indices......Page 992
Spatial Queries Involving Numerous Mobile Clients......Page 993
Synonyms......Page 994
Distributed Transaction Management......Page 995
Serializability Theory......Page 996
Recommended Reading......Page 997
Foundations......Page 998
Document Models......Page 999
Examples of Document Models......Page 1000
Cross-references......Page 1001
Similarity Measures......Page 1002
Criterion Function......Page 1003
Optimization Method......Page 1004
Evaluation of Document Clustering......Page 1005
Recommended Reading......Page 1006
Key Applications......Page 1007
Key Points......Page 1008
Key Points......Page 1009
Cross-references......Page 1010
Historical Background......Page 1011
Stream-Oriented Representations......Page 1012
Tree-Structured Representations......Page 1013
Shredded Representation......Page 1014
Recommended Reading......Page 1015
Foundations......Page 1016
Qualified Dublin Core......Page 1017
Dump......Page 1018
Historical Background......Page 1019
Foundations......Page 1020
Cross-references......Page 1022
Cross-references......Page 1023
Foundations......Page 1024
Key Points......Page 1944
Key Applications......Page 1025
An Example......Page 1026
Recommended Reading......Page 1403
EAI......Page 1027
Historical Background......Page 1178
Historical Background......Page 1028
Cross-references......Page 1656
Macro......Page 1736
Recommended Reading......Page 1290
Foundations......Page 2980
Cross-references......Page 1742
Scalable Classification Tree Construction......Page 1030
Cross-references......Page 1670
Cross-references......Page 2402
Key Points......Page 3524
XML Element......Page 1033
Foundations......Page 1034
Sound, Complete, and Exact Mappings......Page 2310
Cross-references......Page 3340
Key Applications......Page 1035
Recommended Reading......Page 3659
Key Points......Page 1036
Key Applications......Page 1037
Synonyms......Page 2418
Synonyms......Page 1041
Foundations......Page 1439
Foundations......Page 1042
Electronic Ink Representation......Page 1043
Historical Background......Page 1953
Two Scans......Page 1045
Consensus......Page 3311
Cross-references......Page 1046
Synonyms......Page 1047
XML Integrity Constraints......Page 3661
Address Translation......Page 1048
Adaptive Metrics for Clustering and Semi-Supervised Clustering......Page 1673
Schema and Sub-schemas......Page 1972
Query Engines......Page 1049
The DISTANCE Buffer Replacement Algorithm......Page 1870
Recommended Reading......Page 1050
Future Directions......Page 1447
Definitions......Page 2323
Recommended Reading......Page 1053
Key Applications......Page 1054
Recursive Query Evaluation......Page 2427
Recommended Reading......Page 1056
Synonyms......Page 1057
Re-Identification Risk......Page 2437
Historical Background......Page 1707
Why Useful?......Page 1058
Synonyms......Page 1059
Foundations......Page 1061
Algebras for Attribute Timestamping......Page 1063
Standards for Application Integration......Page 1064
Cross-references......Page 3689
Cross-references......Page 1065
Key Points......Page 2341
Definition......Page 3036
Part 1: Framework......Page 1067
Cross-references......Page 1069
Definition......Page 1070
Definition......Page 3389
Foundations......Page 2588
Synonyms......Page 1072
Conceptual Modeling......Page 2035
Definition......Page 1073
Cardinality and Participation Constraints......Page 1074
Centralized Optimization......Page 1076
Resilience from Redundancy......Page 2146
ER Modeling Techniques......Page 1077
P2P Social Computing with Autonomous Peers......Page 2152
Cross-references......Page 1486
View Definition......Page 1078
Historical Background......Page 3566
Definition......Page 2041
Recommended Reading......Page 1079
Definition......Page 2064
Homogeneously Distributed Data......Page 1081
Normalizing ORA-SS Diagrams......Page 1776
Historical Background......Page 3734
Foundations......Page 1082
Foundations......Page 3051
Form Composition......Page 1231
Key Applications......Page 1083
Cross-references......Page 1790
Key Points......Page 2591
Synonyms......Page 3101
Cross-references......Page 1496
Logical Models......Page 1086
Optimistic Concurrency Control......Page 2160
Metric Properties......Page 1087
The Segmentation Algorithm......Page 1088
Query Structure Heterogeneity......Page 2165
The XCG Metrics......Page 1089
XQuery Full-Text Query Primitives......Page 1090
GR, PRUM and EPRUM......Page 1091
Key Applications......Page 1093
Historical Background......Page 1094
Sort-Merge Join......Page 1095
Partition Management......Page 1226
Incremental Query Processing Using Negative Tuples......Page 1096
Aggregation Based on Hashing......Page 1097
Cross-references......Page 2075
Future Directions......Page 1099
Event Pattern Query Processing......Page 1100
Recommended Reading......Page 1101
Key Points......Page 1102
Basic Fault-Tolerance Architecture......Page 2467
Definition......Page 1103
Secure Third-Party Data Management......Page 2608
Work Performer......Page 1104
Petri Nets......Page 2172
Historical Background......Page 1105
Foundations......Page 1107
Historical Background......Page 1108
Key Applications......Page 1109
Foundations......Page 3595
Recommended Reading......Page 1110
Communication Layer......Page 1111
Recommended Reading......Page 1112
Key Points......Page 3619
XSLT Programming......Page 3745
Historical Background......Page 1114
Key Points......Page 3485
Key Points......Page 2494
Key Applications......Page 1118
Influencing the Occurrence of Future Events......Page 1120
Key Points......Page 1121
Historical Background......Page 1820
Definition......Page 1122
Key Points......Page 1123
Event Processing Agent......Page 1124
Web Visual Access......Page 1126
Tabular Storage of Trees......Page 1127
Key Points......Page 1533
Mobile Wireless Sensor Network Data Management......Page 1828
Cross-references......Page 2503
Recommended Reading......Page 1128
Foundations......Page 1130
Definition......Page 1131
Event Stream Processing......Page 1132
Foundations......Page 1133
Splitting......Page 1135
Reducer and Full Reducer......Page 2665
The Event Modeler......Page 1138
Multi-Representation Databases......Page 1914
Key Applications......Page 1139
Recommended Reading......Page 1140
Key Points......Page 1141
Synonyms......Page 1846
Definition......Page 1142
Definition......Page 2688
Foundations......Page 1143
Future Directions......Page 1147
Definition......Page 1148
Definition......Page 1149
Foundations......Page 1150
Sense and Respond Systems......Page 2684
Historical Background......Page 2702
The Definition Scheme for Structures......Page 1153
1.2 Different Notions of Consistency......Page 1154
Trees......Page 1155
Integrity Constraints......Page 1156
Schemata......Page 1158
Score Propagation......Page 2262
URL to Code......Page 1159
Definition......Page 1160
Cross-references......Page 2694
Cross-references......Page 1163
Definition......Page 1164
Shared Health Record......Page 2706
Key Applications......Page 1876
Data Sets......Page 1165
PART III. Global picture revisited......Page 1168
Foundations......Page 1169
Recommended Reading......Page 1170
Time-Oriented Database......Page 1640
XA Standard......Page 1172
Foundations......Page 1173
Video Representation......Page 1175
Quantiles in Distributed Streams......Page 1415
Scale and Details......Page 1176
Recommended Reading......Page 1177
Historical Background......Page 1179
Compression-Oriented XML Compressors......Page 1180
Failure Recovery......Page 1181
General Purpose Systems for Managing Uncertainty......Page 1182
Key Points......Page 1183
Historical Background......Page 2088
Historical Background......Page 1184
Foundations......Page 1185
Key Applications......Page 1187
Foundations......Page 2299
Historical Background......Page 1743
Key Applications......Page 3523
Historical Background......Page 1188
K-medoids......Page 1190
Other Methods......Page 1192
Data Model of Spatial Networks......Page 1193
Cross-references......Page 3652
Historical Background......Page 1194
Common Requirements of 3D Feature Extraction......Page 1195
Deterministic Algorithms......Page 1750
Future Directions......Page 1196
XML Database Design......Page 1197
Historical Background......Page 1198
Future Directions......Page 1427
Historical Background......Page 3313
Foundations......Page 1301
Historical Background......Page 1202
Key Applications......Page 1205
Definition......Page 1206
Key Points......Page 2017
Key Points......Page 1207
Query Expansion......Page 1369
Synonyms......Page 1208
Recommended Reading......Page 1384
Definition......Page 1209
Synonyms......Page 2109
Key Applications......Page 1210
Historical Background......Page 3355
Foundations......Page 1211
XML Storage......Page 1695
Definition......Page 1212
Path Functional Dependencies......Page 2115
Optimizations......Page 1213
Extensions......Page 1214
Recommended Reading......Page 1215
Key Points......Page 1217
Basic Topic-Focused Crawler......Page 1218
Shot Description......Page 3357
Training a Focused Crawler Online......Page 1220
Reinforcement Learning Using Markov Models......Page 1221
Key Applications......Page 1325
Cross-references......Page 1223
Data Sets......Page 1224
Historical Background......Page 3078
Nonidentifiability......Page 1980
Synthetic Datasets......Page 1225
Video Streaming......Page 1227
From large-scale video summarization to search and browsing......Page 3392
Schema Design......Page 1228
Recommended Reading......Page 1229
Approximate Typechecking......Page 3716
Definition......Page 1230
Cross-references......Page 2047
Learners......Page 1233
Temporal Evolution......Page 3035
Immediate View Maintenance......Page 1234
URL to Code......Page 1235
Foundations......Page 2342
Key Points......Page 1236
Virtual Partitioning......Page 1237
Historical Background......Page 1238
Cross-references......Page 1494
Identifying CSEs......Page 1239
Automatic Seeded Region Growing......Page 1461
Canonical Adjacency Matrix......Page 1240
Definition......Page 3042
Definition 4.......Page 1241
Foundations......Page 3043
Pattern Discovery from Protein Structures......Page 1243
Key Applications......Page 1247
Key Applications......Page 2456
Historical Background......Page 1248
Foundations......Page 1249
Recommended Reading......Page 1252
Definition......Page 1253
Association and Correlation Analysis......Page 1254
Future Directions......Page 1255
Key Points......Page 1256
Recommended Reading......Page 2614
Naming Standards......Page 1257
Key Applications......Page 1258
Freshness Control......Page 1259
Cross-references......Page 3588
Key Points......Page 2073
Synonyms......Page 1714
Historical Background......Page 3589
Synonyms......Page 1262
Historical Background......Page 1263
XQuery Scripting Extensions......Page 3733
Recommended Reading......Page 2176
Mapping a Functional Model to RDFS......Page 1265
Quorums......Page 2469
Key Applications......Page 1266
Definition......Page 1267
Definition......Page 1804
Key Points......Page 1269
Expand Subtree......Page 2627
Foundations......Page 1270
Comprehensions in FDL and PFL......Page 1272
Synonyms......Page 1273
Selective XML Dissemination......Page 2616
Historical Background......Page 1274
Foundations......Page 1521
Experimental Results......Page 3433
Definition......Page 3087
Definition of Generalizations of the Boolean Query Language......Page 1275
Flexible Indexing of Semi-Structured Documents......Page 1276
Cross-references......Page 1277
Definition......Page 1811
Synonyms......Page 2640
Workflow Loop......Page 1279
Foundations......Page 1280
Recommended Reading......Page 1284
Historical Background......Page 1287
Sagas......Page 2288
Future Directions......Page 2086
Definition......Page 2393
Synonyms......Page 1289
Historical Background......Page 2394
Key Points......Page 1291
Qualitative Temporal Reasoning......Page 1949
Scalable Decision Support Systems High Performance Data Warehousing......Page 2537
Foundations......Page 1292
Historical Background......Page 2538
Key Applications......Page 1293
Foundations......Page 1294
Key Points......Page 2543
Foundations......Page 2096
Foundations......Page 1753
Point Quadtree......Page 2289
Maintenance Procedure......Page 1298
Transition Between Zooming......Page 3536
User Studies and Evaluation......Page 1299
Historical Background......Page 2548
Synonyms......Page 1300
Quality of Data Warehouses......Page 1356
Definition......Page 2304
Definition......Page 2313
Key Applications......Page 3315
Cross-references......Page 1305
Data Sets......Page 3530
Interacting with Telos Knowledge Bases......Page 1306
Cross-references......Page 1307
Cross-references......Page 1967
Key Applications......Page 1308
Other Operations......Page 2789
1. Merge and Reduce......Page 1309
Using Node Ids......Page 1444
3. Random Sampling......Page 1312
Synonyms......Page 1313
Cross-references......Page 1314
Historical Background......Page 2423
Software Usability......Page 1316
Emergency Response, Homeland Security, and the Military......Page 1758
Inter-Frame Compression......Page 3369
Definition......Page 1317
Definition......Page 3361
Synonyms......Page 1318
Cross-references......Page 1766
User Centered Design......Page 1319
Cross-references......Page 2119
Geo Parsing and Geo Coding......Page 1321
Indexing and Query Execution......Page 1322
Cross-references......Page 3666
Cross-references......Page 1326
Foundations......Page 1327
Redo......Page 1329
Web Search and Crawling......Page 3559
Temporal Middleware......Page 1330
User Centered Design......Page 3320
Round and Hash Function Advancement......Page 1689
Definition......Page 1332
Relative Time......Page 2445
Stemming......Page 3560
Definition......Page 1335
Mapping Between the XML View and the Underlying Data......Page 3725
Types and Models of Graphs......Page 1336
Graph Databases......Page 1337
Query Languages......Page 3686
Historical Background......Page 1338
Cross-references......Page 1339
Foundations......Page 1341
Key Applications......Page 1343
Web Transactions......Page 1344
Foundations......Page 2441
Cross-references......Page 1345
Key Points......Page 1347
Synonyms......Page 1392
Foundations......Page 1348
Recommended Reading......Page 2071
Metadata......Page 2348
Recommended Reading......Page 1352
Definition......Page 1353
Word of Mouth......Page 2074
Synonyms......Page 1355
Definition......Page 1646
Recommended Reading......Page 1357
Synonyms......Page 1663
Maintenance of Recursive Views......Page 1358
Web Crawler Architecture......Page 3531
Key Applications......Page 1360
Definition......Page 1363
Historical Background......Page 1412
Foundations......Page 1413
Cross-references......Page 1364
Web 2.0/3.0......Page 1954
The IMS Global Schema......Page 1365
Additional Constructs......Page 1367
Cross-references......Page 1368
Future Directions......Page 2988
Definition......Page 1958
Key Points......Page 2098
Recommended Reading......Page 1688
Key Points......Page 1378
X-Tree......Page 1379
Pyramid Technique......Page 1380
Synonyms......Page 1382
Definition......Page 1383
Web Search Engines......Page 3073
Definition......Page 1968
Historical Background......Page 3534
Foundations......Page 1385
Historical Data Model......Page 1387
Definition......Page 1773
XPDL......Page 2138
Future Directions......Page 1706
XSL/XSLT......Page 1389
Historical Background......Page 1390
Cross-references......Page 1391
Recommended Reading......Page 1458
"Classic" Caching Schemes......Page 1394
Feature-Based Opinion Mining......Page 2058
XML Routing......Page 1433
Foundations......Page 1395
Historical Background......Page 1396
Streaming Videos......Page 1397
Summarization Framework......Page 1435
Key Points......Page 1398
Cross-references......Page 1399
Definition......Page 1400
Definition......Page 1523
Definition......Page 1710
Functional Dependencies Over Temporal Databases......Page 3029
Hypothesis Generation and Exploration from Biological Resources......Page 1401
Historical Background......Page 2532
Definition......Page 3323
Definition......Page 2535
Foundations......Page 1404
Stick Figure Icons......Page 1405
Color Icons......Page 1407
Data Sets......Page 1410
SARBAC......Page 1411
Quality of Data Warehouse Data Models......Page 2300
Integrity Constraints and Deductive Rules......Page 1416
L eacute vy Skew a-Stable Distribution......Page 1417
Foundations......Page 3529
Foundations......Page 1419
SQL/MM as Conceptual Image Data Model for Databases......Page 1421
Historical Background......Page 1422
Historical Background......Page 3001
TAM: Temporal Authorization Model......Page 2990
Key Points......Page 1423
Query Extension for Multimedia: SQL/MM......Page 1425
Probabilistic Query Evaluation......Page 1426
Types of Schema Mappings......Page 1759
Historical Background......Page 1960
Historical Background......Page 2099
Algebras for Tuple Timestamping......Page 1687
Scale-Up Databases......Page 1430
Synonyms......Page 1431
Foundations......Page 1432
Caching in the Presence of Personalized Search Results......Page 3573
The Semantic Web......Page 1436
Historical Background......Page 1438
File Distribution......Page 2131
Recommended Reading......Page 1442
Foundations......Page 1443
Approach III: Point Timestamps - SQL/TP......Page 1445
Metadata Representation......Page 1446
Pointers......Page 3599
Historical Background......Page 1448
Foundations......Page 1449
Analysis Techniques......Page 2149
Similarity Measures......Page 1450
Recommended Reading......Page 1452
Global Divide and Conquer Method (GDC)......Page 2355
Foundations......Page 1453
Queueing Network Models - QNMs......Page 1454
Selection Criteria......Page 1455
Evaluation of Relevance Feedback in Image Retrieval......Page 1456
Definition......Page 2034
Foundations......Page 3548
The Greedy Seller Alert......Page 1460
The Method for Automatic Seed Selection......Page 1462
Historical Background......Page 2550
Video Segmentation......Page 1691
Cross-references......Page 1465
Implication Versus Satisfiability......Page 1466
Complexity of Implication Analyses......Page 1467
View Dependencies......Page 1468
XML Schema......Page 2029
Recommended Reading......Page 3028
Integrating Genetic Data into the Clinical Record......Page 1470
Knowledgebases and Reporting Systems for Genetic Laboratories......Page 1471
Querying Semi-Structured Data......Page 2381
Integrated Clinical and Genetic Medical Record......Page 1472
Definition......Page 1473
Historical Background......Page 1475
Foundations......Page 1479
URL to Code......Page 1483
Future Directions......Page 1484
Timber......Page 2463
Metrics for Incremental Crawling......Page 1487
Knowledge Representation......Page 1488
Definition......Page 3706
Experimental Results......Page 1489
Recommended Reading......Page 1490
Recommended Reading......Page 1493
Foundations......Page 1495
Recommended Reading......Page 1498
Vector Space Indexing......Page 1500
Cross-references......Page 1501
Foundations......Page 1502
Covering Experiment......Page 1503
Foundations......Page 1504
Recommended Reading......Page 2370
Foundations......Page 1505
R-Trees......Page 1508
VP-Trees......Page 1509
Definition......Page 1511
Key Points......Page 3593
Key Applications......Page 1512
Key Applications......Page 1515
Cross-references......Page 1516
Definition......Page 3439
Synonyms......Page 1518
Recommended Reading......Page 1519
Windows......Page 3598
Future Directions......Page 1522
Data Sets......Page 1524
Use Cases for Situation Reinforcement......Page 1888
Recommended Reading......Page 1526
Key Applications......Page 1816
Media Content......Page 1529
Recommended Reading......Page 1530
Key Applications......Page 1897
URL to Code......Page 1531
Historical Background......Page 1532
Challenges and Design Factors in Automatic Indexing......Page 1534
Definition......Page 1536
Definition......Page 1540
Definition......Page 1541
Foundations......Page 1542
Key Applications......Page 1543
Future Directions......Page 1544
Historical Background......Page 3457
Historical Background......Page 1545
Synonyms......Page 3115
Pattern Matching Based IE......Page 1546
Key Applications......Page 1548
URL to Code......Page 1549
Foundations......Page 1550
Comparison procedure......Page 1551
Multivariate Continuous Data......Page 1552
Recommended Reading......Page 1553
Cross-references......Page 1554
Foundations......Page 1555
Cross-references......Page 1558
Recommended Reading......Page 1559
Layouts for Networks with Data......Page 3118
Information Integration Architecture......Page 1560
Schema Mediation Languages......Page 1561
Generating Schema Mappings......Page 1562
Related Data Management Architectures......Page 1563
Future Directions......Page 1564
Key Applications......Page 1565
The "Completeness" Condition......Page 1566
Recommended Reading......Page 3151
Recommended Reading......Page 1567
Foundations......Page 2523
Key Points......Page 1569
Key Points......Page 1570
Historical Background......Page 1571
Historical Background......Page 3144
Foundations......Page 1572
Additional Readings......Page 2956
Motivation......Page 2959
The Life Cycle of Information Products......Page 1574
Principle 1: Understand the IP Needs of Information Consumers......Page 1575
Future Directions......Page 1576
Historical Background......Page 1577
Foundations......Page 1578
Recommended Reading......Page 1581
Synonyms......Page 1583
Be Proactive in Managing Changing Data Needs......Page 1585
Foster an Environment Conducive to Learning and Innovating with Respect to Data Quality Activities......Page 1586
Text/Document Summarization......Page 1588
Data Sets......Page 1591
Synonyms......Page 1592
Historical Background......Page 3147
Probabilistic Indexing......Page 1593
Vector Space Models......Page 1594
Bayesian Models......Page 1595
Future Directions......Page 1596
Historical Background......Page 1597
Unsupervised Methods......Page 3149
Foundations......Page 1598
Recommended Reading......Page 1599
Foundations......Page 3152
Key Applications......Page 3153
Key Points......Page 1606
Historical Background......Page 1607
Historical Background......Page 2260
Query Language and Data Model......Page 1608
In-Network Processing of Aggregates......Page 1609
Classes of Aggregates......Page 1610
Recommended Reading......Page 1611
Querying Semi-Structured Data with IR Support......Page 1613
Query Processing for Semi-Structured Text Retrieval......Page 1614
Rule Languages for Integration......Page 1616
Approaches to Integration......Page 1617
Foundations......Page 2721
Definition......Page 1619
Foundations......Page 1908
Foundations......Page 1620
Cross-references......Page 1621
Serializability......Page 1622
Protection......Page 1623
Key Applications......Page 1624
Future Directions......Page 1625
Historical Background......Page 1626
Foundations......Page 1627
Key Applications......Page 1628
Key Points......Page 2733
Synonyms......Page 1629
Standards......Page 1630
Integration Techniques......Page 1631
Experimental Results......Page 1632
Data Sets......Page 2279
Multiscale Interface......Page 1926
Key Points......Page 1633
Key Applications......Page 1634
Key Points......Page 1635
SOA Replication......Page 1931
Data Sets......Page 2740
Foundations......Page 1637
Key Applications......Page 1638
Key Points......Page 1639
Time-Dependent Networks......Page 3188
ArcGIS Geodatabase......Page 1641
Query Processing......Page 1642
Key Points......Page 1643
TinySQL......Page 1644
Definition......Page 3190
Data Sets......Page 3192
Recommended Reading......Page 1645
Recommended Reading......Page 1647
Recommended Reading......Page 1648
Recommended Reading......Page 1649
Recommended Reading......Page 3758
Temporal Algebras......Page 1652
Safety and Domain Independence......Page 1654
Navigation in Information Spaces......Page 1655
Cross-references......Page 2293
Indices for Multi-Dimensional Regions......Page 2773
Network Database......Page 1659
Single-Owner/Primary Copy......Page 3310
Document Priors......Page 1661
Key Points......Page 3535
Computing the Primary Delta......Page 1662
Definition......Page 1664
Future Directions......Page 1665
Extract......Page 1666
Using Dewey Numbering......Page 3656
Output......Page 1667
Key Applications......Page 1668
Definition......Page 2296
Cross-references......Page 1669
Key Applications......Page 2092
Challenges......Page 1671
XML and IR......Page 2395
Adaptive Metric Nearest Neighbor Classification......Page 1672
Historical Background......Page 1674
Foundations......Page 1675
2. Lookup......Page 1676
Classification and Prediction......Page 1677
The Service Registry......Page 3584
Bit Vector Filtering......Page 2189
Construction of Lexicons......Page 1678
Key Applications......Page 1679
Foundations......Page 1680
Foundations......Page 1681
Synonyms......Page 1683
From Informal to Formal Lightweight Ontologies......Page 1685
Document Classification......Page 1686
Transmitting and Replaying Updates......Page 1690
Cross-references......Page 3354
Synonyms......Page 3008
Definition......Page 3377
PDMS......Page 2123
Foundations......Page 2347
Foundations......Page 1696
Denormalization......Page 2567
Distributed Hash Tables (DHTs)......Page 1697
Intra-Operator Load Balancing......Page 2062
Complexity and Heterogeneity of Formats......Page 1699
Historical Background......Page 1701
Web Search Query Rewriting......Page 2130
Future Directions......Page 1704
Foundations......Page 1770
Definition......Page 1705
Foundations......Page 3372
Future Directions......Page 1708
Locational Privacy......Page 1709
Queuing Mechanism......Page 1712
Foundations......Page 2592
Web Spam Detection......Page 2582
Synonyms......Page 1713
Domain-Specific Video Summarization......Page 1715
Table Merging......Page 1716
Home Entertainment......Page 1717
Neighboring Divide and Conquer Method (NDC)......Page 2354
Theorem 1 ([2]).......Page 1719
Mix Nets......Page 2213
Historical Background......Page 1721
Foundations......Page 1723
Logical-Uncertainty Models......Page 1724
Recommended Reading......Page 1726
Foundations......Page 2617
Cross-references......Page 1729
Intuition......Page 3719
Key Points......Page 1730
Definitions......Page 1731
Foundations......Page 2645
Historical Background......Page 3753
Foundations......Page 1733
Zoomable User Interface (ZUI)......Page 2081
Future Directions......Page 1735
Key Applications......Page 1738
Cross-references......Page 2297
Join-Disjunctive Normal Form......Page 1739
Recursive View Definition......Page 1744
Incremental Evaluation of Recursive Views......Page 1745
Historical Background......Page 1748
Compression of Semi-Structured Text......Page 1749
Recommended Reading......Page 2412
Historical Background......Page 1755
Foundations......Page 1756
Recommended Reading......Page 3349
Web Content Extraction......Page 1760
Foundations......Page 1762
Cross-references......Page 1764
Recommended Reading......Page 2428
Historical Background......Page 1768
MDR......Page 1771
Foundations......Page 3709
Historical Background......Page 1774
Historical Background......Page 2581
Foundations......Page 1777
Relation to Inter-Query and Intra-Operator Parallelism......Page 1780
Key Applications......Page 1781
Definition......Page 1782
Definition......Page 1783
Definition......Page 3410
Cross-references......Page 1784
Recommended Reading......Page 1785
Recommended Reading......Page 1786
Synonyms......Page 3434
Historical Background......Page 1788
Recommended Reading......Page 2598
Systems......Page 1789
Key Points......Page 1791
Definition......Page 1793
Definition......Page 3579
Cross-references......Page 2076
Part 6: Registration......Page 1795
Recommended Reading......Page 3724
Key Points......Page 2615
Foundations......Page 1797
Cross-references......Page 1798
Key Points......Page 1799
Semantic Web Services in the Life Sciences......Page 1800
Search Engine Selection......Page 1801
Workflow Management......Page 1803
Cross-references......Page 1805
Definition......Page 1806
Definition......Page 1807
Key Points......Page 2487
Concurrency Control......Page 1809
Caching......Page 1810
Buffer Miss Rate (BMR)......Page 1813
X-Able Histories......Page 1814
Client-Service Consistency......Page 1815
Foundations......Page 1817
Experimental Results......Page 1818
Mixed Evidence......Page 1819
Foundations......Page 3102
Mapping Approaches......Page 1822
Recommended Reading......Page 1823
Key Points......Page 2499
Key Applications......Page 1827
Generic Metamodel......Page 1830
Cross-references......Page 1831
Caching......Page 3399
Historical Background......Page 1833
Model......Page 1834
Query Planning and Execution......Page 1835
Key Applications......Page 1836
Key Applications......Page 1837
Semi-Structured Data......Page 1838
Definition......Page 2511
Data Sets......Page 2660
Definition......Page 3464
Recommended Reading......Page 1840
Modeling and Querying History of Movement......Page 1841
Transaction Semantics......Page 2458
Key Applications......Page 1843
Key Points......Page 1844
Foundations......Page 2668
Data Cubes......Page 1847
Dimensions......Page 1848
Measures......Page 1849
Propose Split......Page 3422
Complex Multidimensional Modeling......Page 1850
Key Applications......Page 1851
Recommended Reading......Page 1852
Cross-references......Page 1853
Recommended Reading......Page 3637
Foundations......Page 1854
Foundations......Page 1858
Recommended Reading......Page 1860
Foundations......Page 1861
Foundations......Page 3495
Cross-references......Page 1865
Time-Constrained Transaction Management......Page 1866
Types and Semantics......Page 1867
Presentation......Page 1868
Buffer Sharing......Page 1871
Historical Background......Page 1873
Filter & Refine......Page 1874
Metric Indexing......Page 1875
Definition......Page 1877
Recommended Reading......Page 2700
Foundations......Page 1879
Key Applications......Page 1882
Definition......Page 1883
FIXB and VARB......Page 1884
Data Placement across Disk Drivers......Page 1885
Synonyms......Page 1886
Historical Background......Page 1887
Key Applications......Page 1889
Foundations......Page 1890
Variations of the BIR Term Weight......Page 1891
Semantic Content-based Multimedia Information Retrieval......Page 1892
Recommended Reading......Page 1893
Historical Background......Page 1894
Timing......Page 1896
Historical Background......Page 1898
Foundations......Page 2708
Foundations......Page 1899
Recommended Reading......Page 1900
Recommended Reading......Page 1901
Stream Scheduling......Page 1902
Key Applications......Page 1903
Definition......Page 1904
Key Points......Page 2264
Foundations......Page 1905
Data Sets......Page 1906
Definition......Page 1907
Interaction in Mobile Environments......Page 1910
Future Directions......Page 1911
Cross-references......Page 1912
Definition......Page 2271
Historical Background......Page 1913
Database Models for Multiple Representations......Page 1915
Cartography......Page 1916
Recommended Reading......Page 1917
Finding the Optimal Plan in Presence of CSEs......Page 1919
Key Applications......Page 1920
Multi-Resolution......Page 1921
Future Directions......Page 3175
Foundations......Page 1922
Historical Background......Page 1927
Example: Multi-Step Query Processing of Similarity Queries......Page 1928
Example: Algorithms for Multi-Step Query Processing of Similarity Queries......Page 1929
Key Applications......Page 1930
Foundations......Page 1932
Key Points......Page 3181
Recommended Reading......Page 1933
Multivariate Data Visualization......Page 1934
Foundations......Page 1935
Multivariate Categorical Data......Page 1937
Cross-references......Page 1938
Transaction Model......Page 3226
Key Applications......Page 1940
Recommended Reading......Page 1941
MVD......Page 1942
Requirements......Page 1946
Partitioning......Page 2100
Content and Structure (CAS) Queries......Page 1947
Cross-references......Page 1950
URL to Code......Page 1955
Language Extensibility Through Metaclasses and Integrity Constraints......Page 1957
Cross-references......Page 1959
Foundations......Page 1961
Validating Parsers......Page 1963
Historical Background......Page 2413
Key Applications......Page 2549
Combination of Audio Analysis, Image Analysis, and Motion Analysis for Semantic Content Analysis......Page 3344
Cross-references......Page 2321
Historical Background......Page 3539
Web Data Extraction......Page 2322
Cross-references......Page 1969
Cross-references......Page 1970
Sets and Set Types......Page 1971
Stateful XML Publish/Subscribe......Page 3680
Entity-relationship to Network Mapping......Page 1973
Definition......Page 1975
Recommended Reading......Page 1976
Recommended Reading......Page 1978
Key Points......Page 1981
Future Directions......Page 3384
Cross-references......Page 1982
Foundations......Page 1986
Recommended Reading......Page 2143
Metadata Framework......Page 2572
Now-Relative Values......Page 1991
Future Directions......Page 1992
Key Points......Page 1993
Query Translation......Page 1994
Cross-references......Page 2976
Key Points......Page 1997
Historical Background......Page 1998
Object-Oriented Data Model......Page 2000
Synonyms......Page 2005
Definition......Page 2401
Data Sets......Page 2007
Recommended Reading......Page 2008
Synonyms......Page 2009
Object-Role Modeling......Page 2010
Key Applications......Page 3338
Historical Background......Page 2011
Recommended Reading......Page 2015
Synonyms......Page 2016
Foundations......Page 3542
Specific Requirements of XML Programming......Page 3317
Historical Background......Page 2018
Operations......Page 2020
Declarative Languages......Page 2021
Foundations......Page 2022
Historical Background......Page 2024
Foundations......Page 2025
Definition......Page 2028
Definition......Page 3670
Key Applications......Page 2030
Synonyms......Page 2031
Foundations......Page 2033
Divergence and Conflict......Page 2038
Regulatory Compliance......Page 2039
Historical Background......Page 3378
Historical Background......Page 3562
Foundations......Page 2043
Key Applications......Page 2045
XPath/XQuery......Page 2046
Key Applications......Page 2049
Effect of Query Plan Selection on Operator-Level Parallelism......Page 2051
Key Points......Page 2439
Historical Background......Page 2055
Model of Opinion Mining......Page 2056
Definition......Page 2060
Conflicts......Page 2061
Overview......Page 2063
Instance-Driven Storage......Page 3697
Historical Background......Page 2065
Foundations......Page 2067
Key Applications......Page 2070
Recommended Reading......Page 2072
Foundations......Page 2163
Definition......Page 2077
Recommended Reading......Page 2078
S......Page 2388
Historical Background......Page 2082
Foundations......Page 2083
Historical Background......Page 2095
Definition......Page 3654
Recommended Reading......Page 2308
Bushy Execution......Page 2101
Synonyms......Page 2104
Extending Query Plans to Execute in Parallel on Partitioned Data......Page 2105
Definition......Page 2783
Definition......Page 2107
Historical Background......Page 2108
Fixed-Parameter Intractability......Page 2111
Key Applications......Page 2112
Parametric Data Reduction Techniques......Page 2113
Definition......Page 3365
Path Query and Pattern Tree Matching......Page 2117
Path Query Optimization......Page 2118
Video Scene and Event Detection......Page 2120
Sequential Pattern Mining......Page 2121
Pattern-Based Classification and Clustering......Page 2122
Rights Management......Page 3360
Implementing Temporal Coalescing......Page 2332
XMark......Page 3342
Balanced Tree......Page 2995
Real-Time Two-Phase Commit......Page 2127
Routing in Structured Overlays......Page 2128
Recommended Reading......Page 3034
Performance Analysis of Distribution Architectures......Page 2132
Key Applications......Page 2133
Peer-to-Peer Data Integration......Page 2134
Historical Background......Page 2135
Foundations......Page 2136
Recommended Reading......Page 3695
Historical Background......Page 2139
Key Applications......Page 2142
Maintaining Redundancy......Page 2147
Placement Strategies......Page 2148
Definition......Page 2150
Search Result Ranking......Page 2153
Definition......Page 2154
Historical Background......Page 3715
Foundations......Page 2155
Performance Analysis of Storage Systems......Page 2157
Standard Locking......Page 2158
Online View Maintenance......Page 3396
Secure Intersection......Page 2606
Recommended Reading......Page 2161
Common Characteristics of Period-Stamped Data Models......Page 2164
Personalized Interfaces......Page 2167
Recommended Reading......Page 2168
Personalized Web Search Based on Hyperlink Analysis......Page 2169
Server-Side and Client-Side Implement......Page 2171
Historical Background......Page 2173
Historical Background......Page 3415
Infrastructure Mechanics......Page 2178
Combining Physical Design Choices......Page 2179
Other Physical Database Design Techniques......Page 2180
Application Domains......Page 2181
Recommended Reading......Page 2182
Cross-references......Page 2183
Recommended Reading......Page 2186
Result Ranking......Page 2187
Semantic-based Retrieval......Page 2656
Sets of Timestamps: Compact Representation......Page 2190
Recommended Reading......Page 2191
Historical Background......Page 2192
Definition......Page 2193
Wrapper Verification and Reinduction......Page 2194
Key Points......Page 2497
Definition......Page 2648
Synonyms......Page 2196
Historical Background......Page 2199
Rough Computing......Page 2521
Definition......Page 3620
Foundations......Page 2200
Synonyms......Page 2510
Preserving Database Consistency......Page 2203
Recommended Reading......Page 2204
Definition......Page 2205
Historical Background......Page 2206
Foundations......Page 2207
Cross-references......Page 2208
Foundations......Page 2670
Key Applications......Page 2210
Definition......Page 2211
PETs for Minimizing or Avoiding Personally Identifiable Data......Page 2212
Crowds......Page 2214
Visual Interfaces for Cartographic Output......Page 2215
Privacy-Preserving Data Mining......Page 2216
Foundations......Page 2217
Future Directions......Page 2218
Definition......Page 2219
Foundations......Page 2682
Representation and Smantics......Page 2220
Constraint-Based Approaches......Page 2221
Key Applications......Page 2223
Probabilistic Querying......Page 2224
TIN......Page 2225
Rewriting to Achieve Compact Form......Page 2226
Estimation of Term Probabilities......Page 2227
Relationship between the BIR Model, IDF, and BM25......Page 2228
Definition......Page 2229
Future Directions......Page 2687
Foundations......Page 2230
Definition......Page 2233
Historical Background......Page 2234
Foundations......Page 2235
Key Applications......Page 2236
Key Points......Page 2238
Synonyms......Page 2240
Historical Background......Page 2242
Historical Background......Page 3201
Foundations......Page 2243
Foundations......Page 2248
Recommended Reading......Page 2255
Foundations......Page 2256
Key Applications......Page 2259
Foundations......Page 2712
Structural Constraints......Page 2261
Key Points......Page 2265
Synonyms......Page 2266
Indexing......Page 2267
Propagating Relevance Scores......Page 2268
Protein Sequence......Page 2270
Foundations......Page 2272
Key Applications......Page 2274
Recommended Reading......Page 2275
Transaction......Page 2276
Historical Background......Page 2277
Foundations......Page 2278
Historical Background......Page 2280
Centralized, Stateful Publish/Subscribe......Page 2282
Distributed, Stateless Publish/Subscribe......Page 2283
Recommended Reading......Page 2284
Cross-references......Page 2285
Push/Pull Delivery......Page 2286
Privacy......Page 2290
Synthetic Data Generators......Page 3647
PMR Quadtree......Page 2291
Quadtree and Time-Evolving Regional Data......Page 2292
Cross-references......Page 2298
Key Applications......Page 2303
Historical Background......Page 2305
Spelling Correction......Page 2306
XMach-1......Page 2307
Definition......Page 2309
Global-as-View and Local-as-View......Page 2553
Recommended Reading......Page 3660
Constraints and Lower Bounds on Dynamic Time Warping......Page 2315
Approaches to XML Programming......Page 2316
Experimental Results......Page 2317
Definition......Page 3350
Cross-references......Page 3669
Key Points......Page 3541
Foundations......Page 2327
Experimental Results......Page 2328
Synonyms......Page 2329
Definition......Page 2330
Key Applications......Page 2331
Cross-references......Page 2333
Key Applications......Page 2335
Definition......Page 2336
Load balancing problems......Page 2338
String Similarity......Page 2340
Key Applications......Page 3037
Optimizing Simple Queries......Page 2344
Cost Model......Page 2349
Security Properties......Page 2436
Data Sets......Page 2350
XML Stream Processing......Page 2351
Historical Background......Page 2429
Historical Background......Page 2352
Foundations......Page 2353
Definition......Page 2357
Foundations......Page 2359
Historical Background......Page 2362
Example 2:......Page 2363
Video OCR (VOCR)......Page 3343
Recommended Reading......Page 2365
Recommended Reading......Page 3066
Historical Background......Page 2366
Optimization Goal......Page 2367
Data Organization......Page 2368
Future Directions......Page 2369
Historical Background......Page 3401
Definition......Page 2371
Negation in Datalog......Page 2374
Recommended Reading......Page 2375
Definition......Page 2376
Cross-references......Page 2377
Historical Background......Page 3421
Schema Matching for Attribute Heterogeneity......Page 2379
Vertical Integration Systems......Page 2380
Grids......Page 2383
Experimental Results......Page 2385
Recommended Reading......Page 2386
Local Randomization Techniques......Page 2389
Output Perturbation Techniques......Page 2390
UML Class and Object Diagrams......Page 2391
Key Applications......Page 2392
Foundations......Page 3642
Definition......Page 3300
Scoring Structure......Page 2396
Scoring Text......Page 2398
Conceptual Modeling......Page 2403
Validity......Page 3319
Earth Sciences......Page 2405
Recent Trends......Page 2406
Cross-references......Page 2407
Updates through Views......Page 2408
Real Datasets......Page 2409
Key Applications......Page 2410
Future Directions......Page 2411
Distributed Real-Time Transaction Processing......Page 2415
Recommended Reading......Page 2416
Reasoning with Qualitative Temporal Constraints......Page 2417
Historical Background......Page 2556
Recommended Reading......Page 2421
Key Points......Page 2422
Foundations......Page 2424
Record Matching......Page 2425
Cross-references......Page 2426
Temporal Integrity Constraints......Page 3045
Foundations......Page 2430
Hard Disk-based WORM......Page 2435
Recommended Reading......Page 2440
Web Structure Mining......Page 3592
Implementation View......Page 2443
Recommended Reading......Page 2444
Foundations......Page 3385
Definition......Page 2447
URL to Code......Page 2448
Foundations......Page 3703
Query Processing for Predicate Windows......Page 3604
A Formalization of DTDs and XSDs......Page 2449
Key Points......Page 2450
Replica and Concurrency Control......Page 2451
Replica Control Phases......Page 2453
Processing Update Transactions......Page 2454
Coordination Steps......Page 2455
Test Collection......Page 2457
Visual Query System......Page 2460
Historical Background......Page 2461
Cross-references......Page 2462
Look-Ahead......Page 3423
Key Applications......Page 2465
Key Applications......Page 3414
Replica Recovery......Page 2468
1-Safe (Lazy) Replication in WANs......Page 2470
Data Sets......Page 2472
Recommended Reading......Page 3077
Synonyms......Page 2473
Visualization Used as Interactive Feature Selection for Clustering......Page 3055
Transaction Mapping......Page 2474
Consistency Criterion......Page 2475
Recommended Reading......Page 2476
Definition......Page 2477
Foundations......Page 2479
Recommended Reading......Page 2482
Key Points......Page 2483
Synonyms......Page 3117
Semantic Matching......Page 2484
Recommended Reading......Page 3744
Historical Background......Page 2488
Max-Inf Optimal-Location Query......Page 2489
Min-Dist Optimal-Location Query......Page 2490
Disk-Based k-Medoid Query......Page 2491
Key Applications......Page 2493
VSM......Page 3509
Recommended Reading......Page 2506
Historical Background......Page 2512
Document Representation......Page 3113
Formal Definition of the Problem......Page 2513
Key Applications......Page 2514
Recommended Reading......Page 2515
Synonyms......Page 2516
Historical Background......Page 3629
RBAC0 Base Model......Page 2517
RBAC2: RBAC with Constraints......Page 2518
RBAC Standards......Page 2519
Visual Metaphors......Page 3477
Future Directions......Page 2520
Data Sets......Page 2527
Definition......Page 2528
(ii) Aggregation Approach......Page 2529
Probabilistic Retrieval......Page 2718
Future Directions......Page 2530
Recommended Reading......Page 2531
Foundations......Page 2533
Key Applications......Page 3331
Recommended Reading......Page 2542
Video Content Description......Page 3345
System Model......Page 2544
Metrics and Strategies......Page 2545
Keys and Functional Dependencies for XML......Page 3662
Schema Mappings in Peer Data Sharing......Page 2554
Definition......Page 2557
Foundations......Page 2558
Recommended Reading......Page 2562
GTRBAC: Generalized Temporal Role Based Access Control Model......Page 2565
Definition......Page 2566
XML Filtering......Page 2568
Practical and Theoretical Limits of Schema Versioning......Page 2569
Query Language Support......Page 2570
Scientific Databases......Page 2571
Traditional Issues......Page 2573
Recommended Reading......Page 2574
Definition......Page 2576
Foundations......Page 2583
Future Directions......Page 2586
The Web-Services Period......Page 2589
Recommended Reading......Page 2590
Security Requirements in Secure Data Outsourcing......Page 2593
Techniques for Secure Data Outsourcing......Page 2594
Synonyms......Page 2597
Secure Database Development using Patterns......Page 2599
Stock Market Prediction......Page 2600
System Architecture for Security......Page 2601
Key Applications......Page 2602
Secure Datawarehouses......Page 2603
Synonyms......Page 2604
Wrapper Reinduction......Page 3031
Recommended Reading......Page 2609
Self-Management Paradigms......Page 2621
Future Directions......Page 2623
Visual Representation......Page 2624
Identity Versus Similarity......Page 2625
Key Points......Page 2628
Foundations......Page 2631
Historical Background......Page 2635
Semantic Modeling......Page 2636
Key Applications......Page 2638
Requirements for Semantic Modeling of Spatial Data......Page 2641
Future Directions......Page 3097
Recommended Reading......Page 2644
Future Directions......Page 2647
Recommended Reading......Page 2649
RDF Schema Basic Features......Page 2650
Definition......Page 3614
Key Points......Page 3105
Cross-references......Page 2651
Data Sets......Page 2654
Definition......Page 2655
Foundations......Page 2657
Recommended Reading......Page 2659
Definition......Page 2664
Semijoins, Distributed Query Optimization and Semijoin.Programs......Page 2666
Semi-Streaming Model......Page 2667
Cross-references......Page 2669
Definition 0.2......Page 2672
Definition 0.3......Page 2673
Key Applications......Page 2678
Foundations......Page 2680
Foundations......Page 2685
Extended S-Reducibility......Page 2689
Definition......Page 2690
Foundations......Page 2691
Search Space Pruning......Page 2692
Pattern Closure Checking Scheme......Page 2693
Historical Background......Page 2695
Serializability Characterization......Page 2696
Serializability under Constraints......Page 2698
Relative Atomicity......Page 2699
Key Points......Page 2701
Foundations......Page 2703
Key Points......Page 2707
Definition......Page 3154
Bit-Slice Signature File......Page 2713
Signature Trees......Page 2714
Signatures......Page 2715
Definition......Page 2716
Associative Similarity......Page 2717
Related Areas......Page 2719
Synonyms......Page 2720
Key Applications......Page 2724
Recommended Reading......Page 2725
Definition......Page 2726
Snapshot Data......Page 2727
Definition......Page 2728
Foundations......Page 2729
Cross-references......Page 2732
Key Points......Page 2735
Definition......Page 2736
Synonyms......Page 2737
Subgroups......Page 2738
Creation of Networks......Page 2739
Small-World Topology......Page 3803
Definition......Page 2741
Key Points......Page 2742
Definition......Page 2743
The Gray SFC......Page 2745
Segment Types......Page 2746
Irregularity......Page 2747
Multimedia Disk Scheduling......Page 2748
Synonyms......Page 2749
Definition......Page 2750
Foundations......Page 2751
Definition......Page 2754
Historical Background......Page 2755
Foundations......Page 2756
Key Applications......Page 2758
Recommended Reading......Page 2759
Historical Background......Page 2760
Foundations......Page 2761
Key Applications......Page 2763
Definition......Page 2764
Foundations......Page 2765
Definition......Page 2767
Foundations......Page 2768
Definition......Page 2771
Indices for Multi-Dimensional Points......Page 2772
Key Applications......Page 2775
Definition......Page 2776
Early Spatial Join Algorithms......Page 2777
Algorithms That Do Not Consider Indexes......Page 2778
Partition Based Spatial Merge Join......Page 2779
Single-Index Join Methods......Page 2780
Seeded Tree Join......Page 2781
Comparison of Spatial Join Algorithms......Page 2782
Foundations......Page 2784
Future Directions......Page 2787
Historical Background......Page 2788
Key Applications......Page 2791
Recommended Reading......Page 2793
Historical Background......Page 2794
Clustering......Page 2795
Video Analysis......Page 2798
Key Points......Page 2799
Historical Background......Page 2800
Foundations......Page 2801
Mobile Computing......Page 2803
Spatio-Temporal Graphs......Page 2804
Foundations......Page 2805
Future Directions......Page 2807
Definition......Page 2808
Selectivity Estimation for STWQ......Page 2809
Spatio-Temporal Stream Processing......Page 2810
Historical Background......Page 2811
Foundations......Page 2812
Url to Code......Page 2814
Definition......Page 2815
Key Points......Page 2816
Historical Background......Page 2817
Foundations......Page 2818
Recommended Reading......Page 2820
Definition......Page 2821
Definition......Page 2822
Early Language Development......Page 2823
Standards......Page 2824
Queries......Page 2825
Database Administration......Page 2826
Advanced Features......Page 2827
Key Applications......Page 2828
Recommended Reading......Page 2829
Key Points......Page 2830
Historical Background......Page 2831
General Challenges......Page 2832
Approach II: Folding and Unfolding - IXSQL......Page 2833
Summary......Page 2834
Approach VI: Temporal Expressions - TempSQL......Page 2835
Recommended Reading......Page 2836
Foundations......Page 2837
Statistical Estimations......Page 2838
Stable Random Projections for Dimension Reductions......Page 2839
Definition......Page 2840
Staged Database Systems......Page 2841
Foundations......Page 2842
Key Applications......Page 2843
Recommended Reading......Page 2844
Experimental Setup......Page 2845
Precision-Recall Curve......Page 2846
Cross-references......Page 2847
Key Points......Page 2848
Key Points......Page 2849
Cross-references......Page 2850
Statistical Disclosure Control (SDC)......Page 2851
Privacy, Confidentiality, and Individual Identification......Page 2852
Statistical Analysis Methods for Protecting Privacy......Page 2853
Putting SDL Methods to Use: Risk-Utility Tradeoff......Page 2854
Recommended Reading......Page 2857
Steganography versus Watermarking......Page 2858
Definitions......Page 2859
Stemming Algorithms......Page 2860
Performance and Evaluation......Page 2861
Stewardship......Page 2862
Key Points......Page 2863
Recommended Reading......Page 2864
Foundations......Page 2865
Cross-references......Page 2866
Definition......Page 2867
Foundations......Page 2868
Key Points......Page 2869
Cross-references......Page 2870
General Classification of Storage Management Functions......Page 2871
Elemental Technologies of Storage Management......Page 2872
Integration of Management Software Including Storage Management......Page 2873
Establishing Framework for Management Applications......Page 2874
Key Points......Page 2875
Definition......Page 2876
Storage Layer Concepts......Page 2877
On-Disk Data Structures......Page 2878
Utilities......Page 2879
Cross-references......Page 2880
Foundations......Page 2881
Key Applications......Page 2883
Definition......Page 2884
Historical Background......Page 2885
Data Retrieval......Page 2886
Techniques for Reducing Tertiary Storage Access Time......Page 2887
Super-Tile Concept......Page 2888
Cross-references......Page 2889
Foundations......Page 2890
Recommended Reading......Page 2891
Foundations......Page 2892
Historical Background......Page 2893
Foundations......Page 2894
Key Applications......Page 2895
Definition......Page 2896
Foundations......Page 2897
Recommended Reading......Page 2898
Recommended Reading......Page 2899
Definition......Page 2900
Foundations......Page 2901
Cross-references......Page 2902
Basic Model Definitions......Page 2903
Examples and Extensions of Basic Models......Page 2904
Recommended Reading......Page 2905
Cross-references......Page 2906
Reservoir Sampling......Page 2907
Distinct Sampling......Page 2908
Time-Decayed Sampling......Page 2909
Key Applications......Page 2910
Definition......Page 2911
Estimating the L2 Distance......Page 2912
Estimating the Lp Distance: p-Stable Distributions......Page 2913
Sliding Windows......Page 2914
Tracking Change in Network Traffic......Page 2915
Definition......Page 2916
Synonyms......Page 2917
Foundations......Page 2918
Recommended Reading......Page 2922
Foundations......Page 2923
Key Applications......Page 2925
Definition......Page 2926
Semi-structured Data Example......Page 2927
Sample Structural Summaries......Page 2928
AxPRSummary Definition......Page 2929
Recommended Reading......Page 2930
Recommended Reading......Page 2931
Structured P2P Systems......Page 2932
Recommended Reading......Page 2935
Key Points......Page 2936
Definition......Page 2937
Explicit vs. Implicit Structure......Page 2938
Exact Matching vs. Ranking......Page 2939
Definition......Page 2940
Cross-references......Page 2941
Different Challenges: The "Curse of Dimensionality"......Page 2942
Correlation Clustering......Page 2943
Definition......Page 2944
Synonyms......Page 2945
Suffix Trees......Page 2946
Key Applications......Page 2948
Historical Background......Page 2949
The "Disjointness" Condition......Page 2950
The "Measure Type" Condition......Page 2951
Recommended Reading......Page 2952
Summarization Factors......Page 2953
Processing Model......Page 2954
Experimental Results......Page 2957
Summary......Page 2958
Formalization......Page 2960
Historical Background......Page 2961
Built-In Approach......Page 2962
Nature of Timestamps......Page 2963
Bad User Transactions......Page 2964
Symbol Plot......Page 2965
Definition......Page 2966
Key Points......Page 2967
Key Points......Page 2968
SQL Query Processing......Page 2969
Relational Storage System......Page 2970
Access Path Selection for Joins......Page 2971
R* Optimizer......Page 2973
System Recovery......Page 2974
Foundations......Page 2978
Cross-references......Page 2979
Example......Page 2981
Propositions......Page 2984
Metaclasses......Page 2987
Differences in XML Usage......Page 2991
Historical Background......Page 2993
Defining Temporal Aggregation......Page 2994
MDTA......Page 2996
Recommended Reading......Page 2997
Temporal Algebra Basics......Page 2998
Cross-references......Page 3000
Foundations......Page 3002
Recommended Reading......Page 3004
Upward Compatibility......Page 3006
Cut......Page 3007
Motivating Example......Page 3009
When to Use Methods for Design Feedback......Page 3011
Importance Measure foSummary Generation......Page 3390
Snapshot Reducibility......Page 3012
Experimental Results......Page 3013
Foundations......Page 3014
Menus......Page 3016
Definition......Page 3017
Association Analysis and Extraction of Sequence Patterns......Page 3018
Query Processing Using Heartbeats......Page 3603
Market Basket Analysis......Page 3020
Historical Background......Page 3021
Temporal Aspects of Data......Page 3022
Data Model Objects......Page 3023
Foundations......Page 3026
Definition......Page 3030
XQuery Full-Text Integration......Page 3735
Constraint-Generating Dependencies [1]......Page 3032
Definition......Page 3033
Definitions......Page 3038
Granularity Relationships......Page 3039
Defining New Granularities through Algebraic Operators......Page 3040
1.1 Temporal, Transition, and Static Constraints......Page 3046
1.4 Constraints on Interval-stamped Temporal Data......Page 3048
2. Checking and Enforcing Temporal Integrity......Page 3049
Cross-references......Page 3050
Cartesian Product......Page 3052
Outerjoins and Outer Cartesian Products......Page 3053
Clustering Based on Visual User Feedback and Refinement......Page 3054
Historical Background......Page 3575
Historical Background......Page 3056
Foundations......Page 3057
Extensions......Page 3058
Expressive Power......Page 3059
Recommended Reading......Page 3060
Historical Background......Page 3061
Temporal Data Behavior......Page 3062
Behavioral Properties of Temporal Sequences......Page 3063
Historical Background......Page 3067
Time and Abstract Data Types......Page 3068
General OO Models Using OO Concepts for Modeling Temporal Dimensions......Page 3069
OO Models Having Explicit Constructs for Temporal Dimensions of Data......Page 3070
Recommended Reading......Page 3442
Cross-references......Page 3072
Symbolic Approaches......Page 3075
Cross-references......Page 3076
Use of Point Timestamps......Page 3079
Additional Characterizations of Temporal Query Languages......Page 3080
Synonyms......Page 3081
Pathfinder: Purely Relational XQuery......Page 3740
The Layered Architecture......Page 3082
The Extensible Architecture......Page 3083
Definition......Page 3084
Definition......Page 3085
Scientific Fundamentals......Page 3088
Key Applications......Page 3090
Cross-references......Page 3091
Formal Vacuuming Specifications......Page 3093
Administrative Approaches to Vacuuming......Page 3094
Key Applications......Page 3095
Synonyms......Page 3096
Key Applications......Page 3100
Future Directions......Page 3103
Synonyms......Page 3451
Generalities......Page 3452
Cross-references......Page 3106
Definition......Page 3107
Cross-references......Page 3108
Future Directions......Page 3110
Classification Algorithms......Page 3111
Cross-references......Page 3112
Co-Clustering......Page 3114
Historical Background......Page 3468
Key Points......Page 3116
Cross-references......Page 3119
Foundations......Page 3120
Inverted Indexes for Full-Text Retrieval......Page 3121
Searching for Phrases Using Inverted Indexes......Page 3122
Future Directions......Page 3123
Foundations......Page 3128
Text Classification......Page 3131
Key Phrase Extraction......Page 3132
Cross-references......Page 3133
Definition......Page 3134
Methods......Page 3135
Recommended Reading......Page 3137
Historical Background......Page 3138
Foundations......Page 3139
Cross-references......Page 3140
Historical Background......Page 3141
Key Applications......Page 3143
Foundations......Page 3145
Future Directions......Page 3146
Supervised Methods......Page 3150
Definition......Page 3155
Historical Background......Page 3157
Foundations......Page 3158
Key Applications......Page 3159
Historical Background......Page 3160
Dynamics of Three-Phase Commit......Page 3161
Non-Blocking Commit Protocol Variants......Page 3162
Other Atomic Commit Protocol Variants and Optimizations......Page 3163
Key Applications......Page 3165
Synonyms......Page 3166
Historical Background......Page 3167
Temporal Expressions......Page 3168
Document Retrieval......Page 3169
Timeline-Based Exploration......Page 3170
Future Directions......Page 3171
Basics......Page 3173
The Association of Time with Data......Page 3174
Dynamical and Static Time: A-Theory vs. B-Theory......Page 3177
Linear vs. Branching Time......Page 3178
Time and Narratives......Page 3179
Cross-references......Page 3180
Basic Concepts......Page 3183
Time Series Query......Page 3184
Query Processing: Index-based Methods for Similarity Search......Page 3185
Query Processing: Similarity Search over Streaming Time Series......Page 3186
Recommended Reading......Page 3187
The Tracking Task......Page 3191
Foundations......Page 3193
Topical-Hierarchical Relevance......Page 3195
Key Points......Page 3196
Recommended Reading......Page 3197
Algorithms based on Expensive Predicates Evaluation......Page 3199
DIME Files......Page 3202
POLYVRT......Page 3203
TIGER......Page 3204
ARC/INFO Coverages......Page 3205
Relational......Page 3206
Recommended Reading......Page 3208
Topological Relationships for Simple Objects......Page 3209
Geographic Information Systems (GISs)......Page 3210
Experimental Results......Page 3211
TP......Page 3212
Transactions in a Non-Replicated System......Page 3213
Execution Model......Page 3214
Architectural Comparison......Page 3215
Optimistic Concurrency Control......Page 3217
Traditional Replica and Concurrency Control Strategies......Page 3218
Key Points......Page 3219
Key Points......Page 3220
Transaction Execution......Page 3221
Foundations......Page 3222
Key Applications......Page 3224
Recommended Reading......Page 3225
Definition of a Transaction......Page 3227
Schedule Correctness......Page 3228
Key Applications......Page 3229
Experimental Results......Page 3230
Key Points......Page 3231
Definition......Page 3232
Foundations......Page 3233
Cross-references......Page 3234
Transactional Workflows......Page 3235
Historical Background......Page 3236
Foundations......Page 3237
Recommended Reading......Page 3240
Key Points......Page 3241
Definition......Page 3242
Foundations......Page 3243
Key Points......Page 3246
Key Points......Page 3247
Foundations......Page 3248
Sorting......Page 3249
Patricia Trees......Page 3250
True Answer (Maybe Answer)......Page 3251
Historical Background......Page 3252
Foundations......Page 3253
Definition......Page 3256
Historical Background......Page 3257
Foundations......Page 3258
Data Sets......Page 3259
Key Points......Page 3260
Historical Background......Page 3261
Design Goal for TSQL2......Page 3262
Data Types......Page 3263
Transaction-Time and Bitemporal Tables......Page 3264
SQL-92 Compatibility......Page 3265
Tug-of-War Sketch......Page 3266
Counters......Page 3268
URL to Code and Data Sets......Page 3269
Cross-references......Page 3270
Recommended Reading......Page 3272
Dynamics of Two-Phase Commit......Page 3273
Recovery in Two-Phase Commit......Page 3274
Performance Issues......Page 3275
Compatibility of 2PC Variants......Page 3276
Key Applications......Page 3277
Historical Background......Page 3278
Basic Protocol......Page 3279
Protocol Restart......Page 3280
Optimizations......Page 3281
Recommended Reading......Page 3282
Foundations......Page 3283
Recommended Reading......Page 3286
Foundations......Page 3287
Recommended Reading......Page 3288
Recommended Reading......Page 3289
Dimensions of Event Uncertainty......Page 3291
Causes of Event Uncertainty......Page 3292
Foundations......Page 3295
Query-Oriented XML Compressors......Page 3651
The UII System for Managing Uncertainty in Scientific Data......Page 3296
Uncertainty Metrics......Page 3297
Future Directions......Page 3299
Frame Types in MPEG-1......Page 3367
UML Class Diagram Features for Conceptual Schemas......Page 3303
Recommended Reading......Page 3312
Foundations......Page 3314
Historical Background......Page 3316
Context of Use......Page 3318
Foundations......Page 3540
Foundations......Page 3324
Key Applications......Page 3327
Basic Definitions......Page 3329
Mathematical Development......Page 3330
Vertically Partitioned Data......Page 3332
Audiovisual Content Analysis......Page 3336
Video Annotation......Page 3339
Partitioning Video......Page 3341
Foundations......Page 3346
Future Directions......Page 3353
Sequence......Page 3359
Foundations......Page 3362
Future Directions......Page 3364
Basics of Video Representation......Page 3366
Intra-Frame Compression......Page 3368
Cross-references......Page 3371
Experimental Results......Page 3376
Shot-Cut Detection......Page 3379
Scene Boundary Detection......Page 3380
Recommended Reading......Page 3382
Foundations......Page 3386
Wipe......Page 3387
Experimental Results......Page 3388
Cross-references......Page 3394
Historical Background......Page 3397
Expressiveness of View Definition Language......Page 3398
Recommended Reading......Page 3400
Synonyms......Page 3409
Historical Background......Page 3411
Visual Analytics Process......Page 3412
Technical and Social Challenges......Page 3413
Foundations......Page 3417
Cross-references......Page 3420
What-If Analysis......Page 3424
Extension of an Optimized Clustering Algorithm......Page 3425
Recommended Reading......Page 3597
Foundations......Page 3430
Data Sets......Page 3432
Foundations......Page 3435
Key Applications......Page 3443
Foundations......Page 3444
Cross-references......Page 3447
Definition......Page 3448
Key Applications......Page 3449
Future Directions......Page 3450
Query Input......Page 3453
Recommended Reading......Page 3455
Key Points......Page 3456
Foundations......Page 3465
Foundations......Page 3469
Temporal Databases......Page 3471
Experimental Results......Page 3472
Cross-references......Page 3473
Synonyms......Page 3474
Foundations......Page 3475
Data and Visual Models......Page 3476
Datasets, Visualsets, and Visual Representation......Page 3478
Definition......Page 3479
Models for Multiple Reference Points......Page 3480
Euclidean Space Characteristics Based Models......Page 3481
Visualization of Internet Information......Page 3482
Definition......Page 3483
Historical Background......Page 3486
Foundations......Page 3489
Space-Filling Layouts......Page 3496
Interactive Visualization of Hierarchical Data......Page 3500
Foundations......Page 3501
Quality Criteria......Page 3502
Layout Techniques......Page 3503
Interactive Augmentations......Page 3504
Future Directions......Page 3505
Key Points......Page 3506
Synonyms......Page 3507
Key Points......Page 3627
Key Points......Page 3508
Data Consistency......Page 3512
Recommended Reading......Page 3514
Foundations......Page 3515
Key Applications......Page 3519
Recommended Reading......Page 3520
Foundations......Page 3521
Foundations......Page 3526
Foundations......Page 3532
Commercial wrapper generation systems......Page 3537
Future Directions......Page 3545
Low-Level Primitives......Page 3793
Web Information Extraction System......Page 3547
Data Sets......Page 3550
Synonyms......Page 3552
Foundations......Page 3553
Definition......Page 3554
Data Sets......Page 3558
Key Applications......Page 3561
Key Applications......Page 3565
Textual Relevance......Page 3567
Cross-references......Page 3569
Historical Background......Page 3570
Sequential Locality of Reference......Page 3571
SDC - Static Dynamic Cache......Page 3572
Cross-references......Page 3574
Key Applications......Page 3578
Recommended Reading......Page 3722
Foundations......Page 3580
Key Applications......Page 3581
Historical Background......Page 3583
Inference Engines......Page 3585
Semantic Web Services......Page 3586
Key Applications......Page 3587
Web Spam Detection as a Classification Problem......Page 3590
Future Directions......Page 3591
Correctness and Losslessness......Page 3700
Recommended Reading......Page 3601
Out-of-order Tuple Processing......Page 3605
Recommended Reading......Page 3606
Key Points......Page 3607
Historical Background......Page 3609
Foundations......Page 3610
Aspects of Workflows......Page 3615
Workflow Management Systems......Page 3616
Recommended Reading......Page 3618
Historical Background......Page 3621
Foundations......Page 3622
Key Applications......Page 3625
Key Points......Page 3626
Wrapper......Page 3628
Patterns and Output Structure......Page 3630
Kushmerick's Wrapper Classes......Page 3631
Wrapper Induction Algorithms......Page 3632
Definition......Page 3634
Experimental Results......Page 3636
Recommended Reading......Page 3638
WS-Discovery......Page 3639
Key Applications......Page 3641
Recommended Reading......Page 3644
XML Application Benchmarks......Page 3646
XML Compression......Page 3648
Foundations......Page 3649
Using Interval Numbering......Page 3657
Twig Indexes......Page 3658
Inclusion Dependencies and Foreign Keys for XML......Page 3664
Definition......Page 3667
Foundations......Page 3671
Conceptual Aspects of XML......Page 3672
Additional Classification Criteria......Page 3673
Foundation of XML Stream Processing for Publish/ Subscribe......Page 3678
URL to Code......Page 3681
Foundations......Page 3682
Converting Queries......Page 3683
Key Applications......Page 3684
Historical Background......Page 3685
Element Scoring......Page 3687
Processing Overlaps......Page 3688
Key Points......Page 3690
Graph-Synopsis-Based Techniques......Page 3693
Foundations......Page 3696
Schema-Driven Storage......Page 3699
Recommended Reading......Page 3702
Key Applications......Page 3707
Cross-references......Page 3708
Unified Algebra......Page 3710
Navigation......Page 3711
Key Applications......Page 3714
Flow-Analysis......Page 3717
Recommended Reading......Page 3718
Deterministic Regular Expressions......Page 3721
Revalidation......Page 3723
Maintenance of Materialized XML Views......Page 3727
The XPath 1.0 Data Model......Page 3729
The XPath 1.0 Language......Page 3730
XQuery Full-Text Formal Model......Page 3738
Recommended Reading......Page 3739
Timber: A Native XML Database System......Page 3742
DB2 XML: A Hybrid Relational and XML DBMS......Page 3743
Theoretical Foundations of XSLT......Page 3747
Optimizing XSLT......Page 3748
XSL-FO......Page 3750
Foundations......Page 3754
Interaction Techniques......Page 3755
Zoom Granularity and Manipulation......Page 3756
List of Entries......Page 3760
Subject Index......Page 3792