دانلود کتاب Encyclopedia of database systems

فهرست مطالب :

Preface to the Second Edition......Page 5
Preface to the First Edition......Page 7
List of Topics......Page 9
About the Editors......Page 29
Advisory Board......Page 31
Area Editors......Page 39
List of Contributors......Page 66
Recommended Reading......Page 108
Foundations......Page 109
Abstract Temporal Query Languages......Page 110
Concrete Temporal Query Languages......Page 111
Compilation and Query Evaluation......Page 112
Cross-References......Page 113
Key Points......Page 114
Historical Background......Page 116
Foundations......Page 117
Future Directions......Page 119
Recommended Reading......Page 120
Foundations......Page 121
Definition......Page 124
Foundations......Page 125
Key Applications......Page 127
URL to Code......Page 128
Key Points......Page 129
Key Points......Page 130
Foundations......Page 132
Cross-References......Page 133
Key Points......Page 134
Key Points......Page 135
Historical Background......Page 136
Foundations......Page 139
Future Directions......Page 140
Recommended Reading......Page 141
Historical Background......Page 142
Future Directions......Page 143
Synonyms......Page 144
Synonyms......Page 145
Foundations......Page 146
Synonyms......Page 148
Historical Background......Page 149
Enabling Active Data Warehousing......Page 151
Enabling Real-Time Data Warehousing......Page 152
Key Applications......Page 153
Future Directions......Page 154
Recommended Reading......Page 156
Key Points......Page 157
Historical Background......Page 158
Scientific Fundamentals......Page 159
Recommended Reading......Page 162
Key Points......Page 163
Historical Background......Page 164
Clustered Queue Performance......Page 165
Control Rules for a Self-Optimizing Clustered Queue......Page 167
Key Points......Page 168
Cross-References......Page 169
Foundations......Page 170
Eddies......Page 171
Load Shedding......Page 172
Memory Minimization......Page 173
Recommended Reading......Page 174
Scoped Administrative RBAC......Page 175
Definition......Page 176
Definition......Page 177
Beyond Document Retrieval: Beyond Single Queries......Page 178
Scientific Fundamentals......Page 179
Recommended Reading......Page 180
Historical Background......Page 181
Expressiveness......Page 182
Query Containment......Page 183
Recommended Reading......Page 185
Historical Background......Page 186
Foundations......Page 188
Aggregation-Based Approaches......Page 191
URL to Code......Page 193
Definition......Page 194
Historical Background......Page 195
Foundations......Page 196
Location-Based Service......Page 200
Definition......Page 201
Synonyms......Page 202
Key Points......Page 203
Main Text......Page 204
Cross-References......Page 205
Problem Setup......Page 206
Main Idea......Page 207
Experimental Results......Page 208
Synonyms......Page 209
Key Points......Page 210
Definition......Page 211
Relation Exploring Approaches......Page 212
Large-Scale Web Data-Supported Approaches......Page 213
Cross-References......Page 214
Historical Background......Page 215
Streaming Algorithms......Page 216
Process Control......Page 217
Synonyms......Page 218
Synonyms......Page 219
Definition......Page 220
Definition......Page 221
Containment & Equivalence......Page 222
Rewritings......Page 223
The Bucket Algorithm......Page 224
The MiniCon Algorithm......Page 225
Key Applications......Page 226
Recommended Reading......Page 227
Definition......Page 228
Key Points......Page 229
Historical Background......Page 230
Persisting Application State......Page 231
Distributed Applications......Page 232
Key Applications......Page 234
Key Points......Page 235
Assemble Object Collections in Bulk......Page 236
The Art of Insertion......Page 237
Definition......Page 238
Definition......Page 239
Sensor Database Distinctions......Page 240
Military Intelligence......Page 241
Industrial Monitoring......Page 242
Recommended Reading......Page 243
Unstructured Networks......Page 244
Approximation for Aggregate Queries......Page 245
Synonyms......Page 246
Foundations......Page 247
Pre-computed Synopsis......Page 249
AQP in Sensor Network......Page 252
Definition......Page 253
Historical Background......Page 254
Noise-Tolerant Support Pruning......Page 255
Application......Page 257
Recommended Reading......Page 258
Foundations......Page 259
Optimizations......Page 260
Key Applications......Page 261
Synonyms......Page 262
Persistent Storage......Page 263
Microarchitecture Optimizations......Page 264
On-Chip Parallelism......Page 266
Recommended Reading......Page 267
Historical Background......Page 268
Foundations......Page 269
Key Applications......Page 270
Recommended Reading......Page 271
Historical Background......Page 272
Algebraic Modeling......Page 275
Array Query Languages......Page 276
Physical Modeling......Page 277
Query Optimization......Page 278
Architecture......Page 279
Life Science......Page 280
Future Directions......Page 281
Cross-References......Page 282
Recommended Reading......Page 283
Two Subproblems......Page 284
Algorithm Types......Page 285
Representative Algorithms......Page 286
Data Sets......Page 287
Recommended Reading......Page 288
Foundations......Page 289
Recommended Reading......Page 290
Cross-References......Page 291
Key Points......Page 292
Definition......Page 293
Foundations......Page 294
Future Directions......Page 295
Definition......Page 296
Audio Coding and Compression......Page 297
Recommended Reading......Page 298
Foundations......Page 299
Key Audio Effect Detection......Page 300
Classifier Learning......Page 301
Probabilistic Inference......Page 302
From Key Audio Effects to a Hierarchy of Semantic Concepts......Page 303
Synonyms......Page 305
Foundations......Page 306
Recommended Reading......Page 307
Historical Background......Page 308
Foundations......Page 310
Definition......Page 312
Zero-Crossing Rate......Page 313
Short Time Energy......Page 314
Sub-band Partial Prominence and Harmonicity Prominence......Page 315
High ZCR Ratio......Page 316
Low Short-Time Energy Ratio......Page 317
Feature Vector Generation......Page 318
Recommended Reading......Page 319
Foundations......Page 320
Audio Elements Detection and Weighting......Page 321
Auditory Scene Segmentation......Page 322
Definition......Page 325
Database Auditing......Page 326
Database Forensics......Page 328
Recommended Reading......Page 330
Identification......Page 331
Password-Based Authentication......Page 332
Challenge-Response Identification......Page 333
Key Applications......Page 334
Historical Background......Page 335
Foundations......Page 336
Images Description with Low-Level Features......Page 337
Learning and Models......Page 338
Current Results......Page 341
Recommended Reading......Page 342
Scientific Fundamentals......Page 343
Common Architecture for Database Replica Provisioning......Page 344
Overview of Dynamic Provisioning Solutions......Page 345
Design Choices and Trade-Offs for Database Provisioning......Page 346
Recommended Reading......Page 347
Definition......Page 348
Key Points......Page 349
Key Points......Page 350
Key Points......Page 351
Recommended Reading......Page 352
Structure......Page 353
Insertion......Page 354
Deletion......Page 355
Cross-References......Page 356
Cross-References......Page 357
Historical Background......Page 358
Foundations......Page 359
Future Directions......Page 363
Definition......Page 364
Foundations......Page 365
Future Directions......Page 367
Recommended Reading......Page 368
Foundations......Page 369
Email Spam Filtering......Page 371
URL to Code......Page 372
Definition......Page 373
Parallel Databases......Page 374
System Layers......Page 375
Influential Systems......Page 376
Recommended Reading......Page 378
Historical Background......Page 379
Apache S4......Page 380
Apache Storm......Page 381
Spark Streaming......Page 382
Historical Background......Page 383
Foundations......Page 384
Key Applications......Page 386
Data Sets......Page 387
Recommended Reading......Page 388
Definition......Page 389
Foundations......Page 390
Key Applications......Page 391
URL to Code......Page 392
Key Points......Page 393
Historical Background......Page 394
Foundations......Page 395
Storage Schemes and Data Models to Store These Annotations in Underlying Databases......Page 396
Key Applications......Page 397
Recommended Reading......Page 398
Definition......Page 399
Foundations......Page 400
Key Applications......Page 402
Definition......Page 403
Historical Background......Page 404
Information Extraction......Page 405
Key Applications......Page 406
Historical Background......Page 407
Foundations......Page 408
Key Applications......Page 409
Definition......Page 410
Foundations......Page 411
Cross-References......Page 414
Recommended Reading......Page 415
Recommended Reading......Page 416
Historical Background......Page 417
Foundations......Page 418
Recommended Reading......Page 421
Bitmap Encoding......Page 422
Query Execution......Page 423
Key Applications......Page 424
Definition......Page 425
Definition......Page 426
Foundations......Page 427
Future Directions......Page 428
Definition......Page 429
Foundations......Page 430
Cross-References......Page 431
Historical Background......Page 432
Foundations......Page 433
Cross-References......Page 436
Historical Background......Page 437
Foundations......Page 438
Recommended Reading......Page 440
Cross-References......Page 441
Recommended Reading......Page 442
Cross-References......Page 443
Synonyms......Page 444
Cross-References......Page 445
Foundations......Page 446
Key Applications......Page 447
Recommended Reading......Page 449
Historical Background......Page 451
Two Forms of B-Tree Locking......Page 452
Latch Coupling and Blink-Trees......Page 453
Key Range Locking......Page 454
Future Directions......Page 455
Definition......Page 456
The VM Approach......Page 457
The Predictive Approach......Page 458
The VM Versus the Predictive Approach......Page 461
Recommended Reading......Page 462
Buffer Pool Interfaces......Page 463
Concurrency Control and Recovery......Page 464
Future Directions......Page 465
Historical Background......Page 466
Buffer Pool Data Structures......Page 467
Recommended Reading......Page 468
Scientific Fundamentals......Page 469
Architectures......Page 470
Functions......Page 471
Tools......Page 472
Future Directions......Page 473
Definition......Page 474
Recommended Reading......Page 475
Historical Background......Page 476
Foundations......Page 477
Banking......Page 479
Definition......Page 480
Historical Background......Page 481
Foundations......Page 482
Scientific Fundamentals......Page 485
Future Directions......Page 486
Recommended Reading......Page 487
Cross-References......Page 488
Historical Background......Page 489
Traditional Intra-organizational Reengineering......Page 490
Supply Chain Management Process Reengineering......Page 491
Knowledge Management Process Reengineering......Page 492
Process Modeling Languages and Techniques......Page 493
Recommended Reading......Page 494
Scientific Fundamentals......Page 495
Temporal Locality......Page 496
Prefetching......Page 497
Recommended Reading......Page 498
Definition......Page 499
Key Points......Page 500
Key Points......Page 501
Foundations......Page 502
Future Directions......Page 504
Key Points......Page 505
Historical Background......Page 506
Classification......Page 507
Key Applications......Page 508
Conclusion......Page 511
Synonyms......Page 512
Key Points......Page 513
Definition......Page 514
Key Points......Page 515
Recommended Reading......Page 516
Foundations......Page 517
Regions of Interest......Page 518
Statistical Testing......Page 519
Key Applications......Page 520
Key Points......Page 521
Key Points......Page 523
Historical Background......Page 524
Foundations......Page 525
Key Applications......Page 527
Recommended Reading......Page 528
Key Points......Page 529
Key Points......Page 530
Synonyms......Page 531
Synonyms......Page 532
Historical Background......Page 533
Divide and Conquer Technique (See Entry Decision Tree Classification)......Page 534
Linear Classification (See Entry Neural Networks)......Page 535
Evaluation......Page 536
Recommended Reading......Page 537
Historical Background......Page 538
Classification Using Class Association Rules......Page 539
Classifier Building......Page 540
Classification Using Normal Association Rules......Page 541
Key Applications......Page 542
Definition......Page 543
Foundations......Page 544
Definition......Page 545
Foundations......Page 546
Recommended Reading......Page 547
Historical Background......Page 548
Document Models and Management Systems......Page 549
Clinical Workflow Management......Page 550
Future Directions......Page 551
Key Points......Page 552
Definition......Page 553
Reliability......Page 554
Historical Background......Page 555
Storage of Clinical Knowledge in Database Systems......Page 556
Experimental Results......Page 557
Synonyms......Page 558
Cross-References......Page 559
Key Points......Page 560
Key Points......Page 561
Historical Background......Page 562
Foundations......Page 563
Cross-References......Page 564
Key Points......Page 565
Foundations......Page 566
Properties of Clinical Ontologies......Page 567
Prototypical Clinical Ontologies......Page 568
Recommended Reading......Page 569
Key Points......Page 570
Foundations......Page 571
Mining Closed Frequent Itemsets......Page 572
Recommended Reading......Page 574
Historical Background......Page 575
Foundations......Page 576
Geographical Information Systems......Page 579
Recommended Reading......Page 580
Historical Background......Page 581
Cloud Abstractions......Page 582
Public and Private Clouds......Page 583
IaaS......Page 584
Data Center Maintenance and Power Optimization......Page 586
Key Points......Page 587
Recommended Reading......Page 588
Key Points......Page 589
Historical Background......Page 590
Scientific Fundamentals......Page 591
Key Applications......Page 592
Definition......Page 594
Preliminaries......Page 595
Representations......Page 596
Hierarchical Clustering......Page 597
Hierarchies of Windows......Page 598
Recommended Reading......Page 599
The Clustering Process......Page 600
Clustering Algorithms Taxonomy......Page 601
Partitional Algorithms......Page 602
Key Applications......Page 603
Cross-References......Page 604
Definition......Page 605
Comparison of C with Partition P (Non-hierarchical Clustering)......Page 606
Validating Hierarchy of Clustering Schemes......Page 607
Relative Criteria......Page 608
RMSSDT, SPR, RS, CD......Page 609
Key Applications......Page 610
Definition......Page 611
Historical Background......Page 612
Foundations......Page 613
Synonyms......Page 615
Item-Based Collaborative Filtering......Page 616
User-Based Collaborative Filtering......Page 617
Yahoo! Music......Page 618
Definition......Page 619
Foundations......Page 620
Rule-Based Systems......Page 621
Conditional Models......Page 622
URL to Code......Page 623
Historical Background......Page 624
Scientific Fundamentals......Page 625
Key Applications......Page 627
Recommended Reading......Page 628
Historical Background......Page 629
Object Model......Page 630
Foundation......Page 631
Key Applications......Page 632
Key Points......Page 633
Key Points......Page 634
Recommended Reading......Page 635
Key Points......Page 636
Key Points......Page 637
Synonyms......Page 638
Recommended Reading......Page 639
Cross-References......Page 640
Historical Background......Page 641
Scientific Fundamentals......Page 643
Spatiotemporal Data Mining......Page 648
Recommended Reading......Page 649
Historical Background......Page 650
Foundations......Page 651
Recommended Reading......Page 652
Foundations......Page 653
Key Applications......Page 657
Recommended Reading......Page 658
Historical Background......Page 659
Foundations......Page 660
Technical Issues......Page 662
Recommended Reading......Page 664
Main Text......Page 665
Historical Background......Page 667
Foundations......Page 668
Future Directions......Page 671
Definition......Page 672
Transactions in a Non-replicated System......Page 673
Execution Model and Architecture......Page 674
Principles......Page 675
Architectural Comparison......Page 676
Optimistic Concurrency Control......Page 677
Indirect Dependencies......Page 678
Summary......Page 679
Definition......Page 680
Definition......Page 681
Classification of Approaches......Page 682
Recommended Reading......Page 683
Key Points......Page 684
Recommended Reading......Page 685
Key Points......Page 686
Key Points......Page 687
Foundations......Page 688
Key Applications......Page 689
Key Points......Page 690
Key Points......Page 691
Definition......Page 692
Foundations......Page 693
Key Applications......Page 696
Historical Background......Page 697
Integrity Constraints for Characterizing Data Consistency......Page 698
Repair Models......Page 700
Methods for Finding Database Repairs......Page 701
Recommended Reading......Page 703
Key Points......Page 704
Key Points......Page 705
Definition......Page 707
Unit of Retrieval......Page 708
Searching Archives of Digital Video......Page 709
Content-Based Retrieval using Visual Sources......Page 710
Key Applications......Page 711
Experimental Results......Page 712
Cross-References......Page 714
References......Page 715
Recommended Reading......Page 716
Foundations......Page 717
Experimental Results......Page 718
Key Points......Page 719
Foundations......Page 720
Recommended Reading......Page 725
Historical Background......Page 726
Retrieval of a Single Stream on Multiple Disks......Page 727
Retrieval of Multiple Streams on a Single Disk......Page 728
Retrieval of Multiple Streams on Multiple Disks......Page 729
Recommended Reading......Page 730
Historical Background......Page 731
Foundations......Page 732
Continuous Query Models......Page 733
Aggregate Queries......Page 734
Recommended Reading......Page 735
Key Points......Page 736
Recommended Reading......Page 737
Key Points......Page 738
Recommended Reading......Page 739
Originality......Page 740
The Copyright Owner\'s Rights......Page 741
Vicarious Liability for Copyright Infringement......Page 742
Key Applications......Page 743
Definition......Page 744
Recommended Reading......Page 745
Historical Background......Page 746
Multiversion Serializability......Page 747
Semantic Consistency......Page 748
Quasi-Serializability......Page 749
Future Directions......Page 750
Definition......Page 751
Scientific Fundamentals......Page 752
Definition......Page 753
Historical Background......Page 754
Algorithmic Costs/Complexity......Page 755
Temporal Cost Factors......Page 756
Types of (Cost) Models......Page 757
Recommended Reading......Page 758
Historical Background......Page 759
Point Queries......Page 760
Range, Heavy Hitter, and Quantile Queries......Page 761
Key Applications......Page 762
Future Directions......Page 763
Recommended Reading......Page 764
Definition......Page 765
Historical Background......Page 766
Consistency Concerns......Page 767
Logging Methods and Rules......Page 768
Taxonomy of Crash Recovery Algorithms......Page 769
Implementation Implications......Page 770
Future Directions......Page 771
Recommended Reading......Page 772
Historical Background......Page 773
Mining OOV Term Translation......Page 774
Disambiguation by Language Modeling......Page 775
Cross-Lingual Query Suggestion......Page 776
Cross-References......Page 777
Synonyms......Page 778
Foundations......Page 779
Layered Graph Model......Page 780
Multimedia Information Retrieval System......Page 781
Future Directions......Page 782
Synonyms......Page 783
Historical Background......Page 784
Leave-One-Out Cross-Validation......Page 785
Why Tenfold Cross-Validation: From Ideal to Reality......Page 786
Model Selection......Page 788
Recommended Reading......Page 789
Filtering Operators......Page 790
Sorting, Top-k, and MAX Operators......Page 791
Join Operators......Page 793
Users and Developers of Crowdsourcing Applications......Page 794
Definition......Page 795
Data Model and Query Language......Page 796
Query Processing and Optimization......Page 799
Key Applications......Page 802
Recommended Reading......Page 803
Historical Background......Page 804
A Formal Model for the Crowd......Page 805
Incorporating Existing Knowledge......Page 806
Recommended Reading......Page 807
Historical Background......Page 808
Scientific Fundamentals......Page 809
Recommended Reading......Page 814
Key Points......Page 815
Definition......Page 816
Historical Background......Page 817
Subcube Selection......Page 818
Cube Computation......Page 819
Query Processing......Page 820
Recommended Reading......Page 821
Main Text......Page 822
Definition......Page 823
Recommended Reading......Page 824
Key Points......Page 825
Historical Background......Page 826
Foundations......Page 827
Recommended Reading......Page 830
Historical Background......Page 831
Foundations......Page 832
Approximate Aggregation......Page 833
Temporal Aspects of Aggregation......Page 834
Other Aspects of Aggregation in Sensor Networks......Page 835
Recommended Reading......Page 836
Data Broadcasting......Page 837
Indexing......Page 838
Data Caching and Replication......Page 839
Cross-References......Page 840
Data Center Energy Efficiency......Page 841
Greater Efficiency with Emerging Technologies......Page 842
Definition......Page 843
Record Matching......Page 844
Data Cleaning Platforms......Page 845
Recommended Reading......Page 846
Key Points......Page 847
Recommended Reading......Page 848
Single-Source Data Conflicts......Page 849
Multi-source Data Conflicts......Page 850
Data Mining......Page 852
Scientific Fundamentals......Page 853
Historical Background......Page 854
Key Points......Page 855
Synonyms......Page 856
Stream Ciphers......Page 857
Block Ciphers......Page 858
Recommended Reading......Page 859
Cross-References......Page 860
Historical Background......Page 861
Foundations......Page 862
Synonyms......Page 868
Historical Background......Page 869
Scientific Fundamentals......Page 870
Future Directions......Page 872
Definition......Page 873
Foundations......Page 874
Recommended Reading......Page 877
Key Applications......Page 878
Historical Background......Page 879
Foundations......Page 880
Key Applications......Page 883
Recommended Reading......Page 884
Historical Background......Page 885
Schema and Instance Matching......Page 886
Web Intelligence......Page 887
Synonyms......Page 888
Main Text......Page 889
Historical Background......Page 890
Recommended Reading......Page 891
Historical Background......Page 892
Key-Value Stores......Page 893
Large-Scale Transactional Databases......Page 894
Multi-tenancy......Page 896
Recommended Reading......Page 897
Cross-References......Page 898
Main Text......Page 899
Historical Background......Page 900
Scientific Fundamentals......Page 901
Definition......Page 903
Scalable Classification and Predictive Modeling......Page 904
Biological Data Mining......Page 905
Experimental Results......Page 906
Recommended Reading......Page 907
Key Points......Page 908
Historical Background......Page 909
Foundations......Page 910
Recommended Reading......Page 913
Distributional Statistics......Page 914
Structural Summaries......Page 915
Implementation Considerations......Page 916
Recommended Reading......Page 917
Synonyms......Page 918
Foundations......Page 919
Recommended Reading......Page 922
Classifications......Page 923
Completeness......Page 924
Consistency......Page 925
Recommended Reading......Page 926
Historical Background......Page 927
Foundations......Page 928
Future Directions......Page 931
Key Points......Page 932
Historical Background......Page 933
Foundations......Page 934
Histograms......Page 935
Singular Value Decomposition (SVD)......Page 936
Discrete Wavelet Transform (DWT)......Page 937
Recommended Reading......Page 938
Historical Background......Page 939
Replica Control......Page 940
Replica Control and Concurrency Control......Page 941
Availability......Page 942
Replication in Various Computing Environments......Page 943
Future Directions......Page 944
Recommended Reading......Page 945
Foundations......Page 946
Recommended Reading......Page 949
Historical Background......Page 950
Scientific Fundamentals......Page 951
Future Directions......Page 953
Key Points......Page 954
Recommended Reading......Page 955
Foundations......Page 956
Recommended Reading......Page 958
Key Points......Page 959
Foundations......Page 960
Prototypes......Page 962
Recommended Reading......Page 965
Arrays......Page 966
Graphs......Page 967
Some Basic Issues About Scientific Data Types......Page 968
Definition......Page 969
Modeling Uncertainty......Page 970
Queries......Page 971
Implementation......Page 972
Future Directions......Page 973
Recommended Reading......Page 974
Historical Background......Page 975
Foundations......Page 978
Information Systems......Page 980
Synonyms......Page 982
Cross-References......Page 983
Historical Background......Page 984
Foundations......Page 985
Cross-References......Page 989
Definition......Page 990
Scientific Fundamentals......Page 991
Future Directions......Page 995
Recommended Reading......Page 996
Historical Background......Page 997
Foundations......Page 998
Key Applications......Page 1002
Synonyms......Page 1003
Historical Background......Page 1004
Security in Data Sources......Page 1005
Security in Data Warehouses Modeling......Page 1006
Security in OLAP Tools......Page 1007
Recommended Reading......Page 1008
Database Design for Clinical Research Data Warehouse......Page 1009
Metadata Management in Clinical Research Data Warehouse......Page 1010
Key Applications......Page 1012
Recommended Reading......Page 1013
Historical Background......Page 1014
Scientific Fundamentals......Page 1015
Key Applications......Page 1017
Recommended Reading......Page 1018
Historical Background......Page 1019
Scientific Fundamentals......Page 1020
Recommended Reading......Page 1021
Historical Background......Page 1022
ROLAP and MOLAP......Page 1023
Data Source Systems......Page 1025
ETL Management Services......Page 1026
Other DW Architectures......Page 1027
Hub-and-Spoke Architecture (Corporate Information Factory)......Page 1028
Federated Data Warehouse Architecture......Page 1029
Future Direction......Page 1030
URL to CODE......Page 1031
Recommended Reading......Page 1032
Text Mining......Page 1033
Text Mining in Healthcare......Page 1034
Experimental Results......Page 1035
Recommended Reading......Page 1036
Cross-References......Page 1037
Foundations......Page 1038
Historical Background......Page 1041
Historical Background......Page 1042
Scientific Fundamentals......Page 1043
Recommended Reading......Page 1044
Key Points......Page 1045
Definition......Page 1046
Foundations......Page 1047
Key Applications......Page 1048
Experimental Results......Page 1049
Recommended Reading......Page 1050
Historical Background......Page 1051
Inference......Page 1052
Decompositions......Page 1054
Recommended Reading......Page 1055
Key Points......Page 1056
Synonyms......Page 1057
Historical Background......Page 1058
Restricted Expressiveness......Page 1059
Recommended Reading......Page 1061
Key Points......Page 1062
Historical Background......Page 1063
Foundations......Page 1064
Cross-References......Page 1067
Historical Background......Page 1068
Database Middleware for Scaling and Availability......Page 1069
Transactional and Messaging Middleware......Page 1070
Recommended Reading......Page 1071
Recommended Reading......Page 1072
Foundations......Page 1073
Empirical Database Design......Page 1074
Physical Schema Extraction......Page 1075
Sources and Techniques......Page 1076
Schema Conceptualization......Page 1077
Recommended Reading......Page 1078
Scientific Fundamentals......Page 1079
Historical Background......Page 1080
Foundations......Page 1081
Recommended Reading......Page 1084
Historical Background......Page 1085
ISAT Algorithm......Page 1086
Indexing Problem......Page 1087
Tuning Grows and Adds......Page 1088
Retrieve......Page 1089
Recommended Reading......Page 1090
Definition......Page 1091
Example: Physical Database Design using Combinatorial Search......Page 1092
Recommended Reading......Page 1094
Historical Background......Page 1095
Expanded Example: Self Tuning Histograms......Page 1096
Recommended Reading......Page 1098
Foundations......Page