Used and New from Other Sellers
Used and New from Other Sellers
from $88.29
Usually ships in 1-2 business days
(Save 25%)
Other sellers (Hardcover)
-
All (5)
from
$88.29
-
New (3)
from
$88.29
-
Used (2)
from
$113.04
Note: Marketplace items are not eligible for any BN.com coupons and promotions
$88.29
Seller since Mon Jan 01 01:01:01 EST 2007
BRAND NEW
Ships from: Avenel, NJ
Usually ships in 1-2 business days
- •Canadian
- •International
- •Standard, 48 States
- •Standard (AK, HI)
$94.64
Seller since Thu Jan 01 01:01:01 EST 2009
New Book from multilingual publisher. Shipped from UK within 4 to 14 business days. Please check language within??the description. Established seller since 2000.
Ships from: Fairford, United Kingdom
Usually ships in 1-2 business days
- •Standard, 48 States
- •Standard (AK, HI)
$100.49
Seller since Tue Jan 01 01:01:01 EST 2008
Brand New, Perfect Condition, Please allow 4-14 business days for delivery. 100% Money Back Guarantee, Over 1,000,000 customers served.
Ships from: Westminster, MD
Usually ships in 1-2 business days
- •Canadian
- •International
- •Standard, 48 States
- •Standard (AK, HI)
More About This Textbook
Overview
"Developments in modern computers and applications have resulted in a shift away from relational databases into a chaotic proliferation of specialized database systems. As many of these advanced databases are unable to communicate with each other, database interoperability and data integration have become important challenges. The search for a suitable common standard for the numerous varieties of current databases has generated renewed interest in extensions of relational databases, such as constraint databases." "This unique, reader-friendly textbook/reference provides a comprehensive coverage of the field of databases. Introduction to Databases reveals a deep insight into the workings of numerous database systems, enabling readers to develop complex and rewarding database applications. Students will gain hands-on experience by following the suggested exercises, and are offered the support to begin their own research projects in database systems. The theory covered is complemented by a detailed examination of specific applications from a broad range of diverse areas. The text assumes as prerequisite only basic discrete mathematics, linear algebra, and programming knowledge." An essential resource for advanced undergraduate students, even non-computer science students with little prior exposure to databases will find this a clear introduction to the theory, the various types of databases and their applications. Professional database experts will also find this a valuable reference.
Editorial Reviews
From the Publisher
From the reviews:“Offers an introduction to modern databases. … In this well-organized book, the presentation is simple and easy to understand. As a result, students will find this introductory textbook useful. Furthermore, they will benefit from its numerous illustrative examples, exercises, and bibliographic notes. … The book offers an interesting perspective into the many specialized databases that are currently in existence—something virtually no other book on the market offers. … In short, I strongly recommend it to readers who are interested in databases.” (S. V. Nagaraj, ACM Computing Reviews, February, 2011)
“A book that covers all the modern turns and directions that databases have taken in recent years. … Overall, this is a very valuable addition to the database textbook literature. The author claims that the primary audience for this book are undergraduates, but I believe that it can and will reach beyond that level of database education.” (Gottfried Vossen, Zentralblatt MATH, Vol. 1191, 2010)
Product Details
Table of Contents
Preface
1 Data Models, Queries, Evaluation 1
1.1 Data Models 1
1.2 Queries 4
1.3 Evaluation 5
2 Propositional Databases 7
2.1 Propositional Data Model 7
2.2 Implication Queries 10
2.3 Evaluation 10
2.4 Limitations 12
3 Relational Databases 15
3.1 Relational Data Model 15
3.2 Relational Algebra Queries 18
3.3 SQL Queries 24
3.4 Evaluation 34
4 Constraint Databases 43
4.1 Infinite Relational Data Model 43
4.2 Relational Algebra Queries 46
4.3 SQL Queries 51
4.4 Evaluation 55
5 Temporal Databases 67
5.1 Allen's Relations 67
5.2 Temporal Data Models 70
5.3 Indefinite Temporal Data Model 71
5.4 Temporal Database Queries 73
6 Geographic Databases 81
6.1 Rectangles Data Model 82
6.2 Vector Data Model 84
6.3 Worboys' Data Model 86
6.4 Constraint Data Model 87
6.5 Topological Data Models 89
6.6 Geographic Queries 91
7 Moving Objects Databases 111
7.1 Moving Points Data Model 112
7.2 Parametric Circles Data Model 112
7.3 Parametric Rectangles Data Model 113
7.4 Parametric Worboys Data Model 115
7.5 Pariodic Parametric Data Models 115
7.6 Geometric Transformation Data Models 120
7.7 Moving Objects Queries 122
8 Image Databases 137
8.1 Affine Invariance 138
8.2 Affine-Invariant Similarity Measures 140
8.3 The Color Ratios Similarity Measure 141
8.4 Similarity of Patterned Objects 143
9 Constraint Objects Databases 153
9.1 The Constraint Objects Data Model 153
9.2 Closed, Open, and Possible Worlds 154
9.3 Syntax 156
9.4 Semantics 161
9.5 Projection Queries 167
9.6 Evaluation of Refinement Queries 168
9.7 Constraint XML 168
10 Genome Databases 179
10.1 Biological Basics 179
10.2 The Genome Map Assembly Problem 182
10.3 Sequence Similarity 190
10.4 Structure Similarity 198
11 Set Databases 205
11.1 Syllogisms 205
11.2 Boolean Algebras of Sets 219
11.3 Relations with Sets 230
12 Constraint Deductive Databases 235
12.1 Syntax 235
12.2 Datalog with Sets 240
12.3 Semantics 246
12.4 Datalog with Aggregation and Negation 254
13 The MLPQ System 261
13.1 The MLPQ System Architecture 262
13.2 Relational Databases 264
13.3 Geographic Databases 275
13.4 Moving Objects Databases 286
13.5 Topological Databases 302
13.6 Recursive Queries 307
13.7 Linear Programming 315
13.8 Web Accessible Applications 316
14 The DISCO System 335
14.1 DISCO Queries 335
14.2 Implementation 339
14.3 Using the DISCO System 346
14.4 Extensibility of the DISCO System 348
15 Database Design 351
15.1 Entity Relationship Diagrams 351
15.2 Constraint Automata 361
16 Interoperability 385
16.1 Data Interoperability 385
16.2 Query Interoperability 402
16.3 Other Types of Interoperability 410
17 Data Integration 417
17.1 Decision Trees 417
17.2 Support Vector Machines 421
17.3 Classification Integration 421
17.4 The Reclassification Problem 425
17.5 Wrappers 426
17.6 Data Fusion 430
17.7 Security 430
18 Interpolation and Approximation 435
18.1 Linear Interpolation 436
18.2 Triangulated Irregular Networks 436
18.3 Shape Functions 443
18.4 Spatiotemporal Interpolation 449
18.5 Inverse Distance Weighting 457
18.6 Piecewise Linear Approximation 460
19 Prediction and Data Mining 485
19.1 Prediction 485
19.2 Data Mining 492
19.3 Model-Based Diagnosis 495
20 Indexing 501
20.1 Minimum Bounding Parametric Rectangles 502
20.2 The Parametric R-Tree Index Structure 508
20.3 Indexing Constraint Databases 515
20.4 The MaxCount Operator 516
21 Data Visualization 537
21.1 Isometric Color Bands 538
21.2 Value-by-Area Cartogram 542
21.3 Animation of Moving Objects 548
22 Safe Query Languages 555
22.1 Safety Levels 555
22.2 Restriction 558
22.3 Safe Aggregation and Negation Queries 559
22.4 Safe Refinement and Projection Queries 560
22.5 Certification 560
23 Evaluation of Queries 571
23.1 Quantifier Elimination and Satisfiability 572
23.2 Evaluation of Relational Algebra Queries 590
23.3 Evaluation of SQL Queries 594
23.4 Evaluation of Datalog Queries 595
23.5 Constraint Logic Programming 614
24 Implementation Methods 621
24.1 Evaluation with Gap-Graphs 621
24.2 Evaluation with Matrices 628
24.3 Boolean Constraints 637
24.4 Optimization of Relational Algebra 641
25 Computational Complexity 655
25.1 Turing Machines 655
25.2 Complexity Classes 659
25.3 Complexity of Datalog 660
25.4 Complexity of Relational Algebra 667
26 Software Verification 685
26.1 Addition-Bound Matrices 685
26.2 Abstract Interpretation 689
26.3 Software Verification using MLPQ 695
Bibliography 701
Index 739
Colour Plate Section 745