Managing and Mining Uncertain Data

✍ Scribed by Charu C. Aggarwal (auth.), Charu C. Aggarwal (eds.)

• Publisher: Springer US
• Year: 2009
• Tongue: English
• Leaves: 467
• Series: Advances in Database Systems 35
• Edition: 1
• Category: Library

✦ Synopsis

Managing and Mining Uncertain Data contains surveys by well known researchers in the field of uncertain databases. The book presents the most recent models, algorithms, and applications in the uncertain data field in a structured and concise way. This book is organized so as to cover the most important management and mining topics in the field. The idea is to make it accessible not only to researchers, but also to application-driven practitioners for solving real problems. Given the lack of structurally organized information on the new and emerging area of uncertain data, this book provides insights which are not easily accessible elsewhere.

Managing and Mining Uncertain Data is designed for a varied audience composed of professors, researchers and practitioners in industry. This book is also suitable as a reference book for advanced-level database students in computer science and engineering.

Editor Biography

Charu C. Aggarwal obtained his B.Tech in Computer Science from IIT Kanpur in 1993 and Ph.D. from MIT in 1996. He has been a Research Staff Member at IBM since then, and has published over 120 papers in major conferences and journals in the database and data mining field. He has applied for or been granted over 65 US and International patents, and has thrice been designated Master Inventor at IBM for the commercial value of his patents. He has been granted 17 invention achievement awards by IBM for his patents. His work on real time bio-terrorist threat detection in data streams won the IBM Corporate award for Environmental Excellence in 2003. He is a recipient of the IBM Outstanding Innovation Award in 2008 for his scientific contributions to privacy technology, and a recipient of the IBM Research Division award for his contributions to stream mining for the System S project. He has served on the program committee of most major database conferences, and was program chair for the Data Mining and Knowledge Discovery Workshop, 2003, and program vice-chairs for the SIAM Conference on Data Mining 2007, ICDM Conference 2007, and the WWW Conference, 2009. He served as an associate editor of the IEEE Transactions on Data Engineering from 2004 to 2008. He is an associate editor of the ACM SIGKDD Explorations and an action editor of the Data Mining and Knowledge Discovery Journal. He is a senior member of the IEEE and a life-member of the ACM.

✦ Table of Contents

Front Matter....Pages 1-20
An Introduction to Uncertain Data Algorithms and Applications....Pages 1-8
Models for Incomplete and Probabilistic Information....Pages 1-34
Relational Models and Algebra for Uncertain Data....Pages 1-31
Graphical Models for Uncertain Data....Pages 1-36
Trio A System for Data Uncertainty and Lineage....Pages 1-35
MayBMS A System for Managing Large Probabilistic Databases....Pages 1-34
Uncertainty in Data Integration....Pages 1-36
Sketching Aggregates over Probabilistic Streams....Pages 1-33
Probabilistic Join Queries in Uncertain Databases....Pages 1-41
Indexing Uncertain Data....Pages 1-26
Querying Uncertain Spatiotemporal Data....Pages 1-24
Probabilistic XML....Pages 1-34
On Clustering Algorithms for Uncertain Data....Pages 1-18
On Applications of Density Transforms for Uncertain Data Mining....Pages 1-19
Frequent Pattern Mining Algorithms with Uncertain Data....Pages 1-33
Probabilistic Querying and Mining of Biological Images....Pages 1-28
Back Matter....Pages 1-3

✦ Subjects

Data Mining and Knowledge Discovery; Database Management; Artificial Intelligence (incl. Robotics); Information Storage and Retrieval; Systems and Data Security; Information Systems Applications (incl.Internet)