VLDB 2010

 

H. Kimura, S. Madden, and S. B. Zdonik. UPI: A Primary Index for Uncertain Databases. In PVLDB, 2010.

     

J. Li and A. Deshpande. Ranking Continuous Probabilistic Datasets. In PVLDB, 2010.

     

X. Lian and L. Chen. Set Similarity Join on Probabilistic Data. In PVLDB, 2010.

 

M. A. Soliman, I. F. Ilyas, and M. Saleeb. Building Ranked Mashups of Unstructured Sources with Uncertain Information. In PVLDB, 2010.

 

T. Ge and S. B. Zdonik. A*-tree: A Structure for Storage and Modeling of Uncertain Multidimensional Arrays. In PVLDB, 2010.

 

M. Potamias, F. Bonchi, A. Gionis, and G. Kollios. k-Nearest Neighbors in Uncertain Graphs. In PVLDB, 2010.

 

P. Agrawal, A. D. Sarma, J. D. Ullman, J. Widom. Foundations of Uncertain-Data Integration. In PVLDB, 2010.

 

T. T. L. Tran, A. McGregor, Y. Diao, L. Peng, and A. Liu. Conditioning and Aggregating Uncertain Data Streams: Going Beyond Expectations. In PVLDB, 2010.

 

J. Xu, Z. Zhang, A. K. H. Tung, and G. Yu. Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance. In PVLDB, 2010.

 

M. Benedikt, E. Kharlamov, D. Olteanu, and P. Senellart. Probabilistic XML via Markov Chains. In PVLDB, 2010.

 

P. J. Haas, C. M. Jermaine, S. Arumugam, F. Xu, L. L. Perez, R. Jampani. MCDB-R: Risk Analysis in the Database. In PVLDB, 2010.

 

M. L. Wick, A. McCallum, and G. Miklau. Scalable Probabilistic Databases with Factor Graphs and MCMC. In PVLDB, 2010.

 

D. Z. Wang, M. J. Franklin, M. N. Garofalakis, and J. M. Hellerstein. Querying Probabilistic Information Extraction. In PVLDB, 2010.

 

P. Sen, A. Deshpande, and L. Getoor. Read-Once Functions and Query Evaluation in Probabilistic Databases. In PVLDB, 2010.

 

X. Lian and L. Chen. A Generic Framework for Handling Uncertain Data with Local Correlations. In PVLDB, 2010.

 

 

SIGMOD 2010

 

R. Chen, Y. Mao, and I. Kiringa. GRN model of probabilistic databases: construction, transition and querying. In SIGMOD, 2010.

     

X. Lian, L. Chen, and S. Song. Consistent query answers in inconsistent probabilistic databases. In SIGMOD, 2010.

     

Y. Qi, R. Jain, S. Singh, S. Prabhakar. Threshold query optimization for uncertain data. In SIGMOD, 2010.

     

J. Jestes, F. Li, Z. Yan, and K. Yi. Probabilistic string similarity joins. In SIGMOD, 2010.

 

B. Kanagal and A. Deshpande. Lineage processing over correlated probabilistic databases. In SIGMOD, 2010.

     

L. L. Perez, S. Arumugam, and C. M. Jermaine. Evaluation of probabilistic threshold queries in MCDB. In SIGMOD, 2010.

     

K. Zheng, G. P. C. Fung, and X. Zhou. K-nearest neighbor search for fuzzy objects. In SIGMOD, 2010.

     

Z. Bao, S. B. Davidson, S. Khanna, and S. Roy. An optimal labeling scheme for workflow provenance using skeleton labels. In SIGMOD, 2010.

 

T. T. L. Tran, L. Peng, B. Li, Y. Diao, and A. Liu. PODS: a new model and processing algorithms for uncertain data streams. In SIGMOD, 2010.

 

M. Magnani and D. Montesi. US-SQL: managing uncertain schemata (Industrial paper). In SIGMOD, 2010.

 

 

ICDE 2010

 

D. Olteanu, J. Huang, and C. Koch. Approximate confidence computation in probabilistic databases. In ICDE, 2010.

 

O. Kennedy and C. Koch. PIP: A database system for great and small expectations. In ICDE, 2010.

 

R. Chen, Y. Mao, and I. Kiringa. Generator-Recognizer Networks: A unified approach to probabilistic databases. In ICDE, 2010.

 

D. Z. Wang, E. Michelakis, M. J. Franklin, M. N. Garofalakis, and J. M. Hellerstein. Probabilistic declarative information extraction. In ICDE, 2010.

 

D. Sacharidis, A. Arvanitis, and T. K. Sellis. Probabilistic contextual skylines. In ICDE, 2010.

 

M. Ye, X. Liu, W.-C. Lee, and D. L. Lee. Probabilistic Top-k query processing in distributed sensor networks. In ICDE, 2010.

 

Y. Zhang, X. Lin, G. Zhu, W. Zhang, and Q. Lin. Efficient rank based KNN query processing over uncertain data. In ICDE, 2010.

 

R. Cheng, J. Gong, and D. W. Cheung. Managing uncertainty of XML schema matching. In ICDE, 2010.

 

Z. Zou, J. Li, H. Gao, and S. Zhang. Finding top-k maximal cliques in an uncertain graph. In ICDE, 2010.

 

R. Cheng, X. Xie, M. L. Yiu, J. Chen, and L. Sun. UV-diagram: A Voronoi diagram for uncertain data. In ICDE, 2010.

 

 

SSDBM 2009

Johannes Aßfalg, Hans-Peter Kriegel, Peer Kroger, and Matthias Renz. Probabilistic Similarity Search for Uncertain Time Series. In SSDBM, 2009.

 

VLDBJ 2009

 

Lian, X., Chen, L. Efficient Processing of Probabilistic Reverse Nearest Neighbor Queries over Uncertain Data. In VLDBJ, 2009.

 

TKDE 2009

 

Yiu, M., Mamoulis N., Dai, X., Tao, Y., Vaitis, M. Efficient Evaluation of Probabilistic Advanced Spatial Queries on Existentially Uncertain Data. In TKDE, 2009.

 

EDBT 2009

 

Top-k Dominating Queries in Uncertain Databases

"Xiang Lian*, HKUST, Lei Chen, HKUST"

 

Evaluating Probability Threshold k-Nearest-Neighbor Queries over Uncertain Data

"Reynold Cheng*,, Lei Chen, HKUST, Jinchuan Chen,, Xike Xie, University of Hong Kong"

 

Processing Probabilistic Spatio-Temporal Range Queries over Moving Objects with Uncertainty

"Bruce Chung, National Tsing Hua University, Wang-Chien Lee*, Pennsylvania State University, Arbee Chen, National Chengchi University"

 

PROUD: A Probabilistic Approach to Processing Similarity Queries over Uncertain Data Streams

"MI-YEN YEH*, National Taiwan University, KUN-LUNG WU, IBM T.J. Watson Research Center, Philip Yu, IBM Watson, MING-SYAN CHEN, National Taiwan University"

 

Continuous Probabilistic Nearest-Neighbor Queries for Uncertain Trajectories

"Goce Trajcevski*, EECS dept., Northwestern Univ., Roberto Tamassia, CS dept., Brown University, Hui Ding, EECS Dept., Northwestern Univ., Peter Scheuermann, EECS Dept., Northwestern Univ., Isabel Cruz, University of Illinois at Chicago"

 

Query Ranking in Probabilistic XML Data

"Lijun Chang*, Cuhk, Jeffrey Xu Yu, Hongkong, Lu Qin, "

 

Efficient Top-K count queries over imprecise duplicates

"Sunita Sarawagi*, IIT Bombay, Vinay Deshpande, IIT Bombay, Sourabh Kasliwal, IIT Bombay"

 

ICDT 2009

 

Christoph Koch.

A Compositional Query Algebra for Second-Order Logic and Uncertain Databases

 

Michaela Goetz and Christoph Koch.

A Compositional Framework for Complex Queries over Uncertain Data

 

ICDE 2009

 

Aggregate Query Answering under Uncertain Schema Mappings

Avigdor Gal, Technion; Maria Vanina Martinez, University of Maryland; Gerardo Simari, University of Maryland; VA Subrahmanian, University of Maryland

 

Ranking with Uncertain Scores

Mohamed Soliman, University of Waterloo; Ihab Ilyas, University of Waterloo

 

On High Dimensional Projected Clustering of Uncertain Data Streams

Charu Aggarwal, IBM

 

Decision Trees for Uncertain Data

Smith Tsang, The University of Hong Kong; Ben Kao, The University of Hong Kong; Kevin Y. Yip, Yale University; Wai-Shing Ho, The University of Hong Kong; Sau Dan Lee, The University of Hong Kong

 

Integrating and Ranking Uncertain Scientific Data

Todd Detwiler, University of Washington; Wolfgang Gatterbauer, University of Washington; Brent Louie, University of Washington; Dan Suciu, U. of Washington; Peter Tarczy-Hornoch, University of Washington

 

Uncertain Location based Range Aggregates in a multi-dimensional space

Ying Zhang, UNSW; Xuemin Lin, University of New South Wales - Australia; Yufei Tao, City Univ. of Hong Kong; Wenjie Zhang, UNSW

 

Spatial Range Querying for Gaussian-Based Imprecise Query Objects

Yoshiharu Ishikawa, Nagoya University; Yuichi Iijima, Nagoya University; Jeffrey Yu, Chinese University of Hong Kong

 

Efficient Query Evaluation over Temporally Correlated Probabilistic Streams;

Bhargav Kanagal, Amol Deshpande;

 

VLDB 2008

 

Access Control over Uncertain Data  Vibhor Rastogi (University of Washington), Dan Suciu (University of Washington and Microsoft), Evan Welbourne (University of Washington)

 

Space-Efficient Synopses for Sliding-Window Top-k Queries on Uncertain Streams Cheqing Jin (ECUST), Ke Yi (Hong Kong University of Science and Technology), Lei Chen (HKUST), Jeffrey Xu Yu (Chin. U. HK), Xuemin Lin (UNSW)

 

BayeStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models Daisy Zhe Wang (UC Berkeley), Eirinaios Michelakis (UC Berkeley), Minos Garofalakis (Yahoo Research, USA), Joseph Hellerstein

 

Efficient Search for the Top-k Probable Nearest Neighbors inUncertain Databases George Beskales (University of Waterloo), Mohamed Soliman (University of Waterloo), Ihab Francis Ilyas (University of Waterloo, Canada)

 

Cleaning Uncertain Data with Quality Guarantees Reynold Cheng (Hong Kong Polytechnic University), Jinchuan Chen (Hong Kong Polytechnic University), Xike Xie (Hong Kong Polytechnic University)

 

SIGMOD 2008

 

Approximation Algorithms for Clustering Uncertain Data, PODS 2008

Graham Cormode (AT&T Labs) and Andrew McGregor (UC San Diego)

 

Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases
Xiang Lian, Lei Chen (Hong Kong University of Science and Technology)

 

Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach

Ming Hua, Jian Pei (Simon Fraser University), Wenjie Zhang, Xuemin Lin (The University of New South Wales & NICTA)

 

MCDB: A Monte Carlo Approach to Managing Uncertain Data

Peter Haas, Mingxi Wu, Fei Xu, Ravinath Jampani, Christopher Jermaine, Lusi Perez

 

Query Efficiency in Probabilistic XML Models

Benny Kimelfeld, Yuri Kosharovsky and Yehoshua Sagiv (Hebrew University)

 

Event Queries on Correlated Probabilistic Streams

Christopher Christopher Re, Julie Letchner, Magdalena Balazinska, Dan Suciu (University of Washington)

 

Sampling Cube: A Framework for Statistical OLAP over Sampling Data

Xiaolei Li, Jiawei Han, Zhijun Yin, Jae-Gil Lee, Yizhou Sun (University of Illinois at Urbana-Champaign)

 

Querying Continuous Functions in a Database System

Arvind Thiagarajan, Samuel Madden (MIT CSAIL)

 

An efficient filter for approximate membership checking

Kaushik Chakrabarti, Surajit Chaudhuri, Venkatesh Ganti, Dong Xin (Microsoft Research)

 

Finding Frequent Items in Probabilistic Data

Qin Zhang, Feifei Li, Ke Yi

 

SSDBM 2008

 

Singh, S., Mayfield, C., Shah R., Prabhakar, S., Hambrusch, S. Query selectivity estimation for uncertain data. In SSDBM, 2008.

 

Chen, J., Cheng, R. Quality-aware probing of uncertain data with resource constraints. In SSDBM, 2008.

 

ICDE 2008

 

On Unifying Privacy and Uncertain Data Models              

Charu Aggarwal ("IBM T. J. Watson Research Center, USA"),

 

Never Walk Alone: Uncertainty for Anonymity in Moving Objects Databases      

Francesco Bonchi (KDD Lab - ISTI, C.N.R.), Osman Abul (),  Mirco Nanni ()

 

A Framework for Clustering Uncertain Data Streams      

Philip Yu (IBM T. J. Watson Research Center), Charu Aggarwal ("IBM T. J. Watson Research Center, USA")

 

Fast and Simple Relational Processing of Uncertain Data                

Christoph Koch (Saarland University), Dan Olteanu (Universitaet des Saarlandes),  Lyublena Antova (Cornell University),  Thomas Jansen (Saarland University)

 

Probabilistic Verifiers: Evaluating Constrained Nearest-Neighbor Queries over Uncertain Data   

Mohamed Mokbel (Univ. of Minnesota, TC),  Reynold Cheng (Hong Kong Polytechnic Universi),  Jinchuan Chen (Hong Kong Polytechnic University),  Chi-Yin Chow (cchow@cs.umn.edu)

 

Exploiting Lineage for Confidence Computation in Uncertain and Probabilistic Databases              

Anish Das Sarma (Stanford University),  Martin Theobald (Stanford University),  Jennifer Widom (Stanford University)

 

Handling Uncertain Data in Array Database Systems       

Tingjian Ge (Brown University),  Stan Zdonik (Brown University)

 

Efficiently Answering Probabilistic Threshold Top-k Queries on Uncertain Data  

Jian Pei ("Simon Fraser University, Canada"),  Xuemin Lin (unsw),  Ming Hua (Simon Fraser University),  Wenjie Zhang (The University of New South Wales)

 

Efficient Processing of Top-k Queries in Uncertain Databases     

George Kollios (Boston University),  Ke Yi (AT&T Labs),  Feifei Li (Boston University),  Divesh Srivastava (AT&T Labs Inc.)

 

On High Dimensional Indexing of Uncertain Data              

Philip Yu (IBM T. J. Watson Research Center), Charu Aggarwal ("IBM T. J. Watson Research Center, USA")

 

Top-k Spatial Joins of Probabilistic Objects           

Ambuj Singh (UCSB), Vebjorn Ljosa (Broad Institute, MIT)

 

PEEX: Extracting Probabilistic Events from RFID Data       

Magda Balazinska (University of Washington), Nodira Khoussainova (University of Washington),  Dan Suciu (University of Washington)

 

Sarvjeet Singh, Chris Mayfield, Rahul Shah, Sunil Prabhakar, Susanne E. Hambrusch, Jennifer Neville, Reynold Cheng: Database Support for Probabilistic Attributes and Tuples.

 

SODA 2007

 

Jayram, T.S., Kale, S., Vee, E. Efficient aggregation algorithms for probabilistic data. SODA, 2007.

 

SSDBM 2007

 

Wu, W., Tan, K.-L. iSEE: Efficient continuous k-nearest-neighbor monitoring over moving objects. SSDBM, 2007.

 

Uncertainty Management

Mohamed Y. Eltabakh, Mourad Ouzzani, Walid G. Aref:

Duplicate Elimination in Space-partitioning Tree Indexes. 18

 

Brenton Louie, Landon Detwiler, Nilesh N. Dalvi, Ron Shaker, Peter Tarczy-Hornoch, Dan Suciu:

Incorporating Uncertainty Metrics into a General-Purpose Data Integration System. 19

 

Ameet Kini, Jeffrey F. Naughton:

Database Support for Weighted Match Joins. 20

 

VLDB 2007

 

Pei, J., Jiang, B., Lin, X., Yuan, Y. Probabilistic skylines on uncertain data. VLDB, 2007.

 

Dong, X., Halevy, A., Yu, C. Data integration with uncertainty. VLDB, 2007.

 

Burdick, D., Doan, A., Ramakrishnan, R., Vaithyanathan, S. OLAP over imprecise data with domain constraints. VLDB, 2007.

 

Kimelfeld, B., Sagiv, Y. Matching twigs in probabilistic XML. VLDB, 2007.

 

Re, C., Suciu, D. Materialized views in probabilistic databases for information exchange and query optimization. VLDB, 2007.

 

Wolf, G., Kathri, H., Chokshi, B., Fan, J., Chen, Y., Kambhampati, S. Query processing over incomplete autonomous databases. VLDB, 2007.

 

SIGMOD 2007

 

Lyublena Antova, Christoph Koch, and Dan Olteanu. From Complete to Incomplete Information and Back. SIGMOD, 2007.

 

ICDE 2007

 

Efficient Evaluation of Imprecise Location-Dependent Queries

Jinchuan Chen, Reynold Cheng

 

Representing and Querying Correlated Tuples in Probabilistic Databases

prithviraj sen, Amol Deshpande

 

10^{10^6} Worlds and Beyond: Efficient Representation and Processing of Incomplete Information

Lyublena Antova, Christoph Koch, Dan Olteanu

 

Indexing Uncertain Categorical Data 
Sarvjeet Singh, Chris Mayfield, Sunil Prabhakar, Rahul Shah, Susanne Hambrusch

 

On Density Based Transforms for Uncertain Data Mining 
Charu Aggarwal

 

Evaluating Proximity Relations Under Uncertainty 
Zhengdao Xu, Arno Jacobsen

 

Efficient Top-k Query Evaluation on Probabilistic Data 
Christopher Re, Nilesh Dalvi, Dan Suciu

 

Top-k Query Processing in Uncertain Databases 
Mohamed Soliman, Ihab Ilyas, Kevin C. Chang

 

APLA: Indexing Arbitrary Probability Distributions

Vebjorn Ljosa, Ambuj K. Singh

 

IS 2007

 

Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar: Evaluation of probabilistic queries over imprecise data in constantly-evolving environments. Inf. Syst. 32(1): 104-130 (2007)

 

Reynold Cheng, K.Y. Lam, Sunil Prabhakar and B. Liang. An Efficient Location Update Mechanism for Continuous Queries over Moving Objects. In Information Systems (IS), Vol. 32, No. 4, pp. 593-620, Jun 2007.

 

DASFAA 2007

 

Kriegel H.-P., Kunath P., Renz M.: Probabilistic Nearest-Neighbor Query on Uncertain Objects, Proc. 12th Int. Conf. on Database Systems for Advanced Applications (DASFAA'07), Bangkok, Thailand, In: LNCS 443, 2007, pp. 337-348.

 

VLDB 2006

 

Douglas Burdick, Prasad M. Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan:

Efficient Allocation Algorithms for OLAP Over Imprecise Data.

 

ICDE 2006

 

Anish Das Sarma, Omar Benjelloun, Alon Y. Halevy, Jennifer Widom:

Working Models for Uncertain Data.

 

Christian Böhm, Alexey Pryakhin, Matthias Schubert:

The Gauss-Tree: Efficient Object Identification in Databases of Probabilistic Feature Vectors.

 

SSDBM 2006

 

Bohm, C., Pryakhin, A., Schubert, M. Probabilistic ranking queries on Gaussians. SSDBM, 2006. (Note: Gaussian pdf; find a set of objects (containing at least k objects) such that other uncertain objects have probabilities of locating in a querying rectangle always smaller than objects in this set; Gauss tree)

 

CIKM 2006 (not complete)

 

Reynold Cheng, S. Singh, Sunil Prabhakar, R. Shah, J. Vitter and Y. Xia. Efficient Join Processing over Uncertain Data. In the ACM 15th Conf. on Information and Knowledge Management (ACM CIKM 2006), Arlington, USA 2006.

 

DASFAA 2006

 

Hans-Peter Kriegel, Peter Kunath, Martin Pfeifle, Matthias Renz: Probabilistic Similarity Join on Uncertain Data. DASFAA 2006: 295-309

 

GIS 2006

Kalashnikov, D. V., Ma, Y., Mehrotra, S., Hariharan, R. Index for fast retrieval of uncertain spatial point data. GIS, 2006.

 

 

VLDB 2005

 

Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Ben Kao, Sunil Prabhakar:

Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions.

 

Douglas Burdick, Prasad Deshpande, T. S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan:

OLAP Over Uncertain and Imprecise Data.

 

SSTD 2005

Dai, X., Yiu, M. L., Mamoulis, N., Tao, Y., Vaitis, M. Probabilistic spatial queries on existentially uncertain data. SSTD, 2005.

 

Thesis

 

Reynold Cheng.  Managing Uncertainty in Constantly-Evolving Environments, PhD Thesis, Purdue University, May 2005.

 

VLDB 2004

 

Nilesh N. Dalvi, Dan Suciu:

Efficient Query Evaluation on Probabilistic Databases.

 

Reynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter:

Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data.

 

SIGMOD 2004

 

Query Uncertainty:

 

Sunita Sarawagi, Alok Kirpal:

Efficient set joins on similarity predicates

 

Kaushik Chakrabarti, Surajit Chaudhuri, Seung-won Hwang:

Automatic Categorization of Query Results.

 

ICDE 2004

 

Iosif Lazaridis, Sharad Mehrotra:

Approximate Selection Queries over Imprecise Data.

 

Haifeng Liu, Hans-Arno Jacobsen:

Modeling Uncertainties in Publish/Subscribe Systems

 

TKDE 2004

 

Reynold Cheng, Dmitri V. Kalashnikov and Sunil Prabhakar.  Querying Imprecise Data in Moving Object Environments. In IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), Vol. 16, No. 9, pp. 1112-1127, Sep 2004

 

SIGMOD 2003

 

Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar: Evaluating Probabilistic Queries over Imprecise Data. SIGMOD, 2003.

 

SSTD 2003

Ni, J., Ravishankar C. V., Bhanu B. Probabilistic spatial database operations. SSTD, 2003.

 

 

B. Lin, H. Mokhtar, R. Pelaez-Aguilera, and J. Su. Querying moving objects with uncertainty. In Proc. of IEEE Semiannual Vehicular Technology Conf., 2003.

 

E. Hung, L. Getoor, and V. S. Subrahmanian. PXML: A probabilistic semistructured data model and algebra. In ICDE, 2003.

 

 

A. Nierman and H. V. Jagadish. ProTDB: Probabilistic data in XML. In VLDB, 2002.

 

A. Yazici, A. Soysal, B.P. Buckles, and F.E. Petry. Uncertainty in a nested relational database model. Elsevier Data and Knowledge Engineering, 30(1999), 1999.

 

L. Lakshmanan, N. Leone, R. Ross, and V. Subrahmanian. Probview: A flexible probabilistic database system. ACM Trans. Database Syst., 22(3), 1997.

 

A. Shoshani. OLAP and statistical databases: Similarities and di_erences. In Proc. ACM PODS, 1997.

 

D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Trans. Knowledge and Data Engineering, 4(5), 1992.

 

 

Related:

 

Moving objects:

 

Reynold Cheng, Kam-yiu Lam, Sunil Prabhakar, BiYu Liang: An efficient location update mechanism for continuous queries over moving objects. Inf. Syst. 32(4): 593-620 (2007)

 

T. Farrell, Reynold Cheng. and K. Rothermel. Energy-Efficient Monitoring of Mobile Objects with Uncertainty-Aware Tolerances.Accepted in Intl. Database Engineering & Applications Sympoisum (IDEAS 2007), Banff, 2007.

 

Yuni Xia, Sunil Prabhakar, Shan Lei, Reynold Cheng and Rahul Shah. Indexing Continuously Changing Data with Mean-Variance Tree. Accepted for publication in the 20th Annual ACM Symposium on Applied Computing (ACM SAC 2005), Mar 2005.

 

Reynold Cheng, Yuni Xia, Sunil Prabhakar and Rahul Shah.  Change Tolerant Indexing over Constantly Evolving Data. Accepted for publication in Intl. Conf. on Data Engineering (IEEE ICDE 2005), Tokyo, Japan, Apr 2005.

 

Reynold Cheng, Yuni Xia, Sunil Prabhakar and Rahul Shah.  Change Tolerant Indexing over Constantly Evolving Data, Technical Report number 04-006, Purdue University, June 2004.

 

 

D. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In 18th ACM PODS Conf., 1999.

 

Y. Xia, R. Cheng, S. Prabhakar, S. Lei and R. Shah.  Indexing Continuously Changing Data with Mean-Variance Tree.  In the Intl. Journal of High Performance Computing and Networking (IJHPCN): A Special Issue on Recent Advances in Collaborative Internet Computing, Inderscience Publishers.

 

 

Uncertain Mining:

 

Wang Kay Ngai, Ben Kao, Chun Kit Chui, Reynold Cheng, Michael Chau, Kevin Y. Yip: Efficient Clustering of Uncertain Data. ICDM, 2006.

 

Michael Chau, Reynold Cheng, Ben Kao, Jackey Ng: Uncertain Data Mining: An Example in Clustering Location Data. PAKDD, 2006.

 

Privacy:

 

Reynold Cheng, Yu Zhang, Elisa Bertino, Sunil Prabhakar: Preserving User Location Privacy in Mobile Data Management Infrastructures. Privacy Enhancing Technologies 2006.