Patrick Bosc - Böcker

A bestseller in its French edition, this book is original in its construction and its success in the French market demonstrates its appeal. It is based on three principles: (1) An organization of the chapters by families of algorithms: exhaustive search, divide and conquer, etc. On the contrary, there is no chapter devoted only to a systematic exposure of, say, algorithms on strings. Some of these will be found in different chapters. (2) For each family of algorithms, an introduction is given to the mathematical principles and the issues of a rigorous design, with one or two pedagogical examples. (3) For the most part, the book details 150 problems, spanning seven families of algorithms. For each problem, a precise and progressive statement is given. More importantly, a complete solution is detailed, with respect to the design principles that have been presented; often, some classical errors are pointed out. Roughly speaking, two-thirds of the book is devoted to the detailed rational construction of the solutions.

A bestseller in its French edition, this book is original in its construction and its success in the French market demonstrates its appeal. It is based on three principles: (1) An organization of the chapters by families of algorithms: exhaustive search, divide and conquer, etc. On the contrary, there is no chapter devoted only to a systematic exposure of, say, algorithms on strings. Some of these will be found in different chapters. (2) For each family of algorithms, an introduction is given to the mathematical principles and the issues of a rigorous design, with one or two pedagogical examples. (3) For the most part, the book details 150 problems, spanning seven families of algorithms. For each problem, a precise and progressive statement is given. More importantly, a complete solution is detailed, with respect to the design principles that have been presented; often, some classical errors are pointed out. Roughly speaking, two-thirds of the book is devoted to the detailed rational construction of the solutions.

The manipulation of databases is an integral part of a world which is becoming increasingly and pervasively information-focused. This book puts forward a suggestion to advocate preference queries and fuzzy sets as a central concern in database queries and offers an important contribution to the design of intelligent information systems. It provides a comprehensive study on fuzzy preference queries in the context of relational databases. Preference queries, a recent hot topic in database research, provide a basis for rank-ordering the items retrieved, which is especially valuable for large sets of answers.This book aims to show that fuzzy set theory constitutes a highly expressive framework for modeling preference queries. It presents a study of the algorithmic aspects related to the evaluation of such queries in order to demonstrate that this framework offers a good trade-off between expressivity and efficiency. Numerous examples and proofs are liberally and lucidly demonstrated throughout, and greatly enhance the detailed theoretical aspects explored in the book.Researchers working in databases will greatly benefit from this comprehensive and up-to-date study of fuzzy preference queries, and it will also become an invaluable reference point for postgraduate students interested in advanced database techniques.The only other books which deal with this topic are edited books or conference proceedings which include a few contributions about some specific aspects of the question. This book provides a comprehensive view of the issue, starting with basic notions related to relational databases and fuzzy set theory, up to the detailed study of complex fuzzy queries and the way they can be efficiently processed. It is the compendium of more than 20 years of research by the authors who benefit from a great international recognition in the domain of intelligent information systems, on the subject.

The volume "Fuzziness in Database Management Systems" is a highly informative, well-organized and up-to-date collection of contributions authored by many of the leading experts in its field. Among the contributors are the editors, Professors Patrick Bose and Janusz Kacprzyk, both of whom are known internationally. The book is like a movie with an all-star cast. The issue of fuzziness in database management systems has a long history. It begins in 1968 and 1971, when I spent my sabbatical leaves at the IBM Research Laboratory in San Jose, California, as a visiting scholar. During these periods I was associated with Dr. E.F. Codd, the father of relational models of database systems, and came in contact with the developers ofiBMs System Rand SQL. These associations and contacts at a time when the methodology of relational models of data was in its formative stages, made me aware of the basic importance of such models and the desirability of extending them to fuzzy database systems and fuzzy query languages.This perception was reflected in my 1973 ffiM report which led to the paper on the concept of a linguistic variable and later to the paper on the meaning representation language PRUF (Possibilistic Relational Universal Fuzzy). More directly related to database issues during that period were the theses of my students V. Tahani, J. Yang, A. Bolour, M. Shen and R. Sheng, and many subsequent reports by both graduate and undergraduate students at Berkeley.