The DOI matches its Crossref record; 44 of the 44 references it cites were found in a registry or an index.
A Survey of Uncertain Data Algorithms and Applications
Abstract
In recent years, a number of indirect data collection methodologies have lead to the proliferation of uncertain data. Such data points are often represented in the form of a probabilistic function, since the corresponding deterministic value is not known. This increases the challenge of mining and managing uncertain data, since the precise behavior of the underlying data is no longer known. In this paper, we provide a survey of uncertain data mining and management applications. In the field of uncertain data management, we will examine traditional methods such as join processing, query processing, selectivity estimation, OLAP queries, and indexing. In the field of uncertain data mining, we will examine traditional mining problems such as classification and clustering. We will also examine a general transform based technique for mining uncertain data. We discuss the models for uncertain data, and how they can be leveraged in a variety of applications. We discuss different methodologies to process and mine uncertain data in a variety of forms.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
(1996) · Cited by 20,179
Statistical Analysis With Missing Data
Lahiff, M., Little, R. J. A., & Rubin, D. B. (1989) · Journal of the American Statistical Association · doi:10.2307/2289883 · Cited by 17,265
Density Estimation for Statistics and Data Analysis
Silverman, B. W. (2018) · Routledge eBooks · doi:10.1201/9781315140919 · Cited by 15,796
Density Estimation for Statistics and Data Analysis
(1986) · Springer eBooks · doi:10.1007/978-1-4899-3324-9 · Cited by 8,525
Statistical Analysis with Missing Data
Little, R. J. A., & Rubin, D. B. (2002) · Wiley Series in Probability and Statistics · doi:10.1002/9781119013563 · Cited by 8,473
Ankerst, M. (1999) · doi:10.1145/304181.304187 · Cited by 3,982
Statistical Analysis with Missing Data
Bo., N., Little, R. J. A., & Rubin, D. B. (1988) · Population (French Edition) · doi:10.2307/1533221 · Cited by 2,095
A Framework for Clustering Evolving Data Streams
Aggarwal, C. C., Yu, P. S., Han, J., & Wang, J. (2003) · Proceedings 2003 VLDB Conference · doi:10.1016/b978-012722442-8/50016-1 · Cited by 1,808
Self-citationOPTICS: ordering points to identify the clustering structure
Ankerst, M., Breunig, M. M., Kriegel, H.-P., & Sander, J. (1999) · Proceedings of the 1999 ACM SIGMOD international conference on Management of data · doi:10.1145/304182.304187 · Cited by 1,335
Model-Driven Data Acquisition in Sensor Networks
Deshpande, A., Guestrin, C., Madden, S. R., Hellerstein, J. M., & Hong, W. (2004) · Proceedings 2004 VLDB Conference · doi:10.1016/b978-012088469-8.50053-x · Cited by 1,036
Incomplete Information in Relational Databases
Imieliński, T., & Lipski, W. (1984) · Journal of the ACM · doi:10.1145/1634.1886 · Cited by 1,013
Combining Probability Distributions: A Critique and an Annotated Bibliography
Genest, C., & Zidek, J. V. (1986) · Statistical Science · doi:10.1214/ss/1177013825 · Cited by 1,001
Efficient query evaluation on probabilistic databases
Dalvi, N., & Suciu, D. (2007) · The VLDB Journal · doi:10.1007/s00778-006-0004-3 · Cited by 962
Learning Probabilistic Relational Models
Getoor, L., Friedman, N., Koller, D., & Pfeffer, A. (2001) · Relational Data Mining · doi:10.1007/978-3-662-04599-2_13 · Cited by 933
Consistent query answers in inconsistent databases
Arenas, M., Bertossi, L., & Chomicki, J. (1999) · Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/303976.303983 · Cited by 868
Evaluating probabilistic queries over imprecise data
Cheng, R. C. K., Kalashnikov, D. V., & Prabhakar, S. (2003) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/872757.872823 · Cited by 570
Capturing the Uncertainty of Moving-Object Representations
Pfoser, D., & Jensen, C. S. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-48482-5_9 · Cited by 481
The management of probabilistic data
Barbara, D., Garcia-Molina, H., & Porter, D. (1992) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/69.166990 · Cited by 449
ULDBs: databases with uncertainty and lineage
Benjelloun, O., Sarma, A. D., Halevy, A. Y., & Widom, J. (2006) · doi:10.5555/1182635.1164209 · Cited by 447
A probabilistic relational algebra for the integration of information retrieval and database systems
Fuhr, N., & Rölleke, T. (1997) · ACM Transactions on Information Systems · doi:10.1145/239041.239045 · Cited by 396
Working Models for Uncertain Data
Sarma, A. D., Benjelloun, O., Halevy, A., & Widom, J. (2006) · 22nd International Conference on Data Engineering (ICDE'06) · doi:10.1109/icde.2006.174 · Cited by 344
ProbView: a flexible probabilistic database system
Lakshmanan, L. V. S., Leone, N., Ross, R., & Subrahmanian, V. S. (1997) · ACM Transactions on Database Systems · doi:10.1145/261124.261131 · Cited by 338
Data integration with uncertainty
Dong, X. L., Halevy, A. Y., & Yu, C. (2008) · The VLDB Journal · doi:10.1007/s00778-008-0119-9 · Cited by 321
Density-based clustering of uncertain data
Kriegel, H., & Pfeifle, M. (2005) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1081870.1081955 · Cited by 315
The Theory of Probabilistic Databases
Cavallo, R. E., & Pittarelli, M. (1987) · Very Large Data Bases · Cited by 273
Representing and Querying Correlated Tuples in Probabilistic Databases
Sen, P., & Deshpande, A. (2007) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2007.367905 · Cited by 233
Models for Incomplete and Probabilistic Information
Green, T. J., & Tannen, V. (2006) · Lecture Notes in Computer Science · doi:10.1007/11896548_24 · Cited by 226
Learning probabilistic relational models
Schmidt, D. C. (2001) · Springer eBooks · Cited by 209
Efficient Clustering of Uncertain Data
Ngai, W., Kao, B., Chui, C., Cheng, R., Chau, M., & Yip, K. (2006) · Sixth International Conference on Data Mining (ICDM'06) · doi:10.1109/icdm.2006.63 · Cited by 209
ConQuer: efficient management of inconsistent databases
Fuxman, A., Fazli, E., & Miller, R. J. (2005) · Proceedings of the 2005 ACM SIGMOD international conference on Management of data · doi:10.1145/1066157.1066176 · Cited by 205
A Framework for Clustering Uncertain Data Streams
Aggarwal, C. C., & Yu, P. S. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497423 · Cited by 186
Self-citationFinding frequent items in probabilistic data
Zhang, Q., Li, F., & Yi, K. (2008) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1376616.1376698 · Cited by 182
Outlier Detection with Uncertain Data
Aggarwal, C. C., & Yu, P. S. (2008) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972788.44 · Cited by 158
Self-citationApproximation algorithms for clustering uncertain data
Cormode, G., & McGregor, A. (2008) · Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1376916.1376944 · Cited by 158
Learning Probabilistic Relational Models
Getoor, L. (2000) · Lecture notes in computer science · doi:10.1007/3-540-44914-0_25 · Cited by 152
Hierarchical Density-Based Clustering of Uncertain Data
Kriegel, H.-P., & Pfeifle, M. (2006) · Proceedings · doi:10.1109/icdm.2005.75 · Cited by 149
Uncertainty Management in Information Systems
(1997) · Springer eBooks · doi:10.1007/978-1-4615-6245-0 · Cited by 141
Using Probabilistic Information in Data Integration
Florescu, D., Koller, D., & Levy, A. Y. (1997) · Cited by 95
From complete to incomplete information and back
Antova, L., Koch, C. E., & Olteanu, D. (2007) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/1247480.1247559 · Cited by 83
On Density Based Transforms for Uncertain Data Mining
Aggarwal, C. C. (2007) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2007.367932 · Cited by 82
Self-citationQuery evaluation in probabilistic relational databases
Zimányi, E. (1997) · Theoretical Computer Science · doi:10.1016/s0304-3975(96)00129-6 · Cited by 72
Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS
Mutsuzaki, M., Theobald, M., de Keijzer, A., Widom, J., Agrawal, P., Benjelloun, O., Sarma, A. D., Murthy, R., & Sugihara, T. (2007) · Max Planck Digital Library · Cited by 70
On Unifying Privacy and Uncertain Data Models
Aggarwal, C. C. (2008) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2008.4497447 · Cited by 62
Self-citationEvaluating aggregates in possibilistic relational databases
Rundensteiner, E. A., & Bic, L. (1992) · Data & Knowledge Engineering · doi:10.1016/0169-023x(92)90040-i · Cited by 40
Cited by
Managing and Mining Uncertain Data
(2009) · Advances in Database Systems · doi:10.1007/978-0-387-09690-2 · Cited by 287
Metadata
- Authors
- Aggarwal, C. C., & Yu, P. S.
- Venue
- IEEE Transactions on Knowledge and Data Engineering
- Published
- 2009-05
- Volume
- 21
- Issue
- 5
- Pages
- 609-623
- ISSN
- 1041-4347 (ISSN-L)
- OpenAlex
- W2137536943
- Cited by
- 475
- References
- 44
- FWCI
- 50.81
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.