Method and apparatus for aggregation in uncertain data

Details Method and apparatus for aggregation in uncertain data Method and apparatus for aggregation in uncertain data

2011-08-23

2011-08-23

To, Baoquoc (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

C707S805000

Reexamination Certificate

active

08005839

ABSTRACT:
Techniques are disclosed for aggregation in uncertain data in data processing systems. For example, a method of aggregation in an application that involves an uncertain data set includes the following steps. The uncertain data set along with uncertainty information is obtained. One or more clusters of data points are constructed from the data set. Aggregate statistics of the one or more clusters and uncertainty information are stored. The data set may be data from a data stream. It is realized that the use of even modest uncertainty information during an application such as a data mining process is sufficient to greatly improve the quality of the underlying results.

REFERENCES:
patent: 7467165 (2008-12-01), Okada et al.
patent: 2008/0071841 (2008-03-01), Okada et al.
patent: 2009/0070390 (2009-03-01), Okada et al.
Chent et al., “Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data,” VLDB Conference, 2004, pp. 876-887.
C.C. Aggarwal, “On Futuristic Query Processing in Data Streams,” EDBT Conference Proceedings, 2006, 18 pages.
C.C. Aggarwal et al., “A Framework for Clustering Evolving Data Streams,” Proceedings of the 29th VLDB Conference, 2003, 12 pages, Germany.
R. Agrawal et al., “Privacy-Preserving Data Mining,” ACM SIGMOD Conference Proceedings, 2000, 12 pages.
R.T. Ng et al., “Efficient and Effective Clustering Methods for Spatial Data Mining,” Proceedings of the 20th VLDB Conference, 1994, 12 pages, Chile.
T. Zhang et al., “Birch: An Efficient Data Clustering Method for Very Large Databases,” SIGMOD, 1996, pp. 103-114, Canada.
C.C. Aggarwal, “On Density Based Transforms for Uncertain Data Mining,” IEEE ICDE Conference, 2007, 10 pages.
D. Burdick et al., “OLAP Over Uncertain and Imprecise Data,” VLDB Conference, 2005, pp. 970-981.
R. Cheng et al., “Efficient Indexing Methods for Probabilistic Threshold Queries Over Uncertain Data,” VLDB Conference, 2004, pp. 876-887.
N. Dalvi et al., “Efficient Query Evaluation on Probabilistic Databases,” VLDB Conference, 2004, pp. 864-875.
A. Das Sarma et al., “Working Models for Uncertain Data,” IEEE ICDE Conference, 2006, 21 pages.
H.-P. Kriegel et al., “Density-Based Clustering of Uncertain Data,” ACM KDD Conference, 2005, pp. 672-677.
L.V.S Lakshmanan et al., “ProbView: A Flexible Database System,” ACM Transactions on Database Systems, 1997, pp. 419-469, vol. 22, No. 3.
S.I. McClean et al., “Aggregation of Imprecise and Uncertain Information,” IEEE Transactions on Knowledge and Data Engineering, 2001, pp. 902-912, vol. 13, No. 6.
L. O'Callaghan et al., “Streaming-Data Algorithms for High-Quality Clustering,” ICDE Conference Proceedings, 2002, pp. 1-10.
A.L.P. Chen et al., “Evaluating Aggregate Operations Over Imprecise Data,” IEEE Transactions on Knowledge and Data Engineering, Apr. 1996, pp. 273-284, vol. 8, No. 2.
D. Barbara et al., “The Management of Probabilistic Data,” IEEE Transactions on Knowledge and Data Engineering, Oct. 1992, pp. 487-502, vol. 4, No. 5.
S. Guha et al., “Cure: An Efficient Clustering Algorithm for Large Databases,” ACM SIGMOD Conference, 1998, 12 pages.
M. Kumar et al., “Clustering Seasonality Patterns in the Presence of Errors,” ACM KDD Conference Proceedings, 2002, pp. 557-563, Canada.
S.R. Jeffery et al., “Adaptive Cleaning for RFID Data Streams,” VLDB Conference Proceedings, Sep. 2006, 12 pages.
W.K. Ngai et al., “Efficient Clustering of Uncertain Data,”ICDM Conference Proceedings, 2006, 10 pages.

Affiliated with

Also associated with

Rating

Method and apparatus for aggregation in uncertain data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for aggregation in uncertain data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for aggregation in uncertain data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2653602