ABSTRACT
This part introduction presents an overview of the key concepts discussed in the subsequent chapters. The part describes the applications of the data structures discussed earlier chapters covering networks, the World Wide Web (WWW), database management system, cryptography, graphics machine learning, operating systems, and other topics. It discusses advances in applications of data structures to all these important computer science areas. The part addresses applications of data structures to cryptographic techniques. It focuses on applying data structures to the WWW and proposes uses of tries and skiplists to create inverted indices along with case studies on splay trees, URL hashing for lookup functions, and various string data structures used for semantic alignments. The part also describes R trees used for spatial indexing and storing geometric and multi-dimensional data in geographic information systems and other trees for handling region searches and predictive queries. It explains applications of bloom filter join methods for query processing in distributed databases.
