Similarity search and mining in uncertain databases
Open Access
- 1 September 2010
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 3 (1-2) , 1653-1654
Abstract
Managing, searching and mining uncertain data has achieved much attention in the database community recently due to new sensor technologies and new ways of collecting data. There is a number of challenges in terms of collecting, modelling, representing, querying, indexing and mining uncertain data. In its scope, the diversity of approaches addressing these topics is very high because the underlying assumptions of uncertainty are different across different papers. This tutorial provides a comprehensive and comparative overview of general techniques for the key topics in the fields of querying, indexing and mining uncertain data. In particular, it identifies the most generic types of probabilistic similarity queries and discusses general algorithmic methods to answer such queries efficiently. In addition, the tutorial sketches probabilistic methods for important data mining applications in the context of uncertain data with special emphasis on probabilistic clustering and probabilistic pattern mining. The intended audience of this tutorial ranges from novice researchers to advanced experts as well as practitioners from any application domain dealing with uncertain data retrieval and mining.Keywords
This publication has 23 references indexed in Scilit:
- A unified approach to ranking in probabilistic databasesProceedings of the VLDB Endowment, 2009
- Efficient processing of probabilistic reverse nearest neighbor queries over uncertain dataThe VLDB Journal, 2009
- Hot Item Detection in Uncertain DataLecture Notes in Computer Science, 2009
- Probabilistic Inverse Ranking Queries over Uncertain Data2009
- Monochromatic and bichromatic reverse skyline search over uncertain databases2008
- Efficient query evaluation on probabilistic databasesThe VLDB Journal, 2006
- Probabilistic Similarity Join on Uncertain Data2006
- Density-based clustering of uncertain data2005
- Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data2004
- On the representation and querying of sets of possible worldsACM SIGMOD Record, 1987