list of publications

Health Informatics and Bioinformatics: Journal Papers and Conference Papers.
Text Analysis and Summarization: Conference Papers.
Data Mining: Journal Papers and Conference Papers.
Image and Multimedia Data Management: Journal Papers and Conference Papers.
Uncertainty Reasoning and Deductive Databases: Journal Papers and Conference Papers.

Back to Top

Journal Papers: Health Informatics and Bioinformatics

(Click Hyperlink to Download)

(Note: Papers are either in postscript or PDF format. Talks are in powerpoint.)

Gibb, E., Ng, R, Lam, W. et al. "Long non-coding RNAs are expressed in oral mucosa and altered in oral premalignant lesions", Oral Oncology, 47, 11, pp. 1055--1061, November 2011.

Gunther, O., Ng, R. Keown, P. et al. "Effects of sample timing and treatment on gene expression in early acute renal allograft rejection", Journal of Transplantation, 91, 3, pp. 323--329, February 2011.

Hollander, Z., Ng, R., McManus, B. et al. "Whole Blood Biomarkers of Acute Cardiac Allograft Rejection: Double-Crossing the Biopsy", Journal of Transplantation, 90, 12, pp. 1388-1393, December 2010.

Freue-Cohen, G., Ng, R. et al. “Proteomic signatures in plasma during early acute renalallograft rejection”, Molecular and Cellular Proteomics, 1, 9, pp. 1954–1967, September 2010.

Garmaroudi, F., McManus, B., Ng, R. et al. “Pairwise network mechanisms in the host signaling response to Coxsackievirus B3 infection," Proceedings of the National Academy of Science, 107, 39, pp. 17053-17058, September 2010.

Chari, R, Ng, R. et al. “A sequence-based approach to identify reference genes for gene expression analysis”, BMC Medical Genomics, 3, 32, pp. 1-11, 2010.

Dong, X., Ng, R. et al. “Patient-Derived First Generation Xenografts of NonSmall Cell LungCancers: Promising Tools for Predicting Drug Responses for Personalized Chemotherapy,” Clinical Cancer Research, 16, 5, pp. 1442-1451, February 2010.

Lonergan, K., Ng, R. et al. “Transcriptome Profiles of Carcinoma-in-Situ and Invasive Non-SmallCell Lung Cancer as Revealed by SAGE,” PLoS ONE, 5, 2, e9162. doi:10.1371/journal.pone.0009162, February 2010. Paper

Gunther, O., Ng, R. et al. “Functional Genomic Analysis of Peripheral Blood During Early Acute Renal Allograft Rejection,” Journal of Transplantation, 88, 7, pp. 942-951, October 2009.

Garnis, C., Ng, R. et al. “Genomic imbalances in precancerous tissues signal oral cancer risk”, Molecular Cancer, 8, 50, doi:10.1186/1476-4598-8-50, August 2009. Paper

Shah, S., Cheung, K.P., Ng, R., Murphy, K. et al. “Model based clustering of array CGH data,” Bioinformatics Journal, 25, 12, i30-i38, 2009. Paper

Lin, D., Hollander, Z., Ng, R. et al. “Whole Blood Genomic Biomarkers of Acute CardiacAllograft Rejection,” Journal of Heart and Lung Transplantation, 28, 9, pp. 927–935, 2009.

Chari, R., Coe, B., Wedseltoft, C., Benetti, M., Wilson, I., Vucic, E., MacAulay, C., Ng, R. and Lam, W. “SIGMA2: A system for the integrative genomic multi dimensional analysis of cancer genomes, epigenomes, and transcriptomes,” BMC Bioinformatics, 9, 422, doi:10.1186/1471-2105-9-422, October 2008. Abstract        Paper

Tsui, I., Rosin, M., Zhang, L., Ng, R. and Lam, W. “Multiple aberrations of chromosome 3p detected in oral premalignant lesions,” Cancer Prevention Research, 1, 424, doi: 10.1158/1940-6207, November 2008. Abstract        Paper

Cheung, K.J., Shah, S., Ng, R. et al. “Genome-wide profiling of follicular lymphoma by array comparative genomic hybridization reveals prognostically significant DNA copy number imbalances,” The Blood Journal, August 14, 2008; DOI 10.1182/blood-2008-02-140616. Abstract        Paper

Chi, B., deLeeuw, R., Coe, B., Ng, R., MacAulay, C. and Lam, W. “MD-SeeGH: a platform for integrative analysis of multi-dimensional genomic data,” BMC Bioinformatics, 2008, 9:243, doi:10.1186/1471-2105-9-243. Abstract        Paper

Lee, E., Chari, R., Lam,  A., Ng,  R., Yee, J., English, J., Evans, K., MacAulay, C., Lam, S. and Lam, L. “Disruption of the non-canonical Wnt pathway in lung squamous cell carcinoma,”  Clinical Medicine: Oncology, 2008:2, pp. 169-179. Abstract        Paper

Chari, R., Lonergan, K., Ng, R., MacAulay, C., Lam, W. and Lam, S., “Effect of Active Smoking on the Human Bronchial Epithelium Transcriptome,” BMC Genomics, 8:297, pp. 1-13, August 2007. Abstract        Paper

Cohen-Freue, G., Hollander, Z., Ng, R. et al. ``MDQC: a new quality assessment method for microarrays based on quality control reports,” Bioinformatics Journal, 23, 23, pp. 3162-3139, 2007. Abstract        Paper

Shah, S., Lam, W., Ng, R. and Murphy, K., ``Modelling Recurrent DNA Copy Number Alterations in array CGH Data,'' Bioinformatics Journal, 23, 13, pp. i450-i458, August 2007. Abstract        Paper

Wong, K., Ng, R., Lam, W. et al. ``A comprehensive analysis of common copy number variations in the human genome”, American Journal of Human Genetics, 80, pp. 1-14, January 2007. Abstract        Paper

Malossini, A., Blanzieri, E. and Ng, R., ``Detecting potential labeling errors in microarrays by data perturbation,’’ Bioinformatics Journal, 22, 17, pp. 2214—2121, July 2006. Abstract        Paper

Shah, S., Xuan, X., DeLeeuw, R., Khojasteh, M., Lam, W., Ng, R. and Murphy, K., "Integrating copy number polymorphisms into array CGH analysis using a robust HMM,'' Bioinformatics Journal, 22, 14, pp. 431—439, May 2006. Abstract        Paper

Lonergan, K., Chari, R., Shadeo, A., deLeeuw, R., Chi, B., Tsao, M., Jones, S., Marra, M., Ng, R., MacAulay, C., Lam, S. and Lam, W., ``Identification of novel lung genes in bronchial epithelium by serial analysis of gene expression,'' American Journal of Respiratory Cell and Molecular Biology, June 2006. Abstract        Paper

Sander, J., Ng, R., Sleumer, M., Yuen, M., and Jones, S., "A Methodology for Analyzing SAGE Libraries For Cancer Profiling'', Special Issue on Genomic Information Retrieval, ACM Transactions on Information Systems, 23, 1, pp. 35--60, 2005. Abstract        Paper

S Yanagawa, B., Taylor, L., Ng, R., Schereiner, G., Triche, T., Yang, D., and McManus, B., "Affymetrix oligonucleotide analysis of gene expression in the injured heart'', Methods in Molecular Medicine,  112, pp. 305--320, 2005. Abstract

Kwon, A., Hoos, H., and Ng, R. "Inference of Transcriptional Regulation Relationships from Gene Expression Data,'' Bioinformatics Journal, 19, 8, pp. 905-912, May 2003. Abstract        Paper     

Back to Top

Conference Papers: Health Informatics and Bioinformatics

Shah, S., Xuan, X., DeLeeuw, R., Khojasteh, M., Lam, W., Ng, R. and Murphy, K., "Integrating copy number polymorphisms into array CGH analysis using a robust HMM,'' Proc. 14th International Conference on Intelligent  Systems for  Molecular Biology, August 2006. Abstract        Paper         Talk

Chari, R., Lonergan, K., deLeeuw, R., Shadeo, A., Chi, B., Tsao, M., Jones, S., Marra, M., Ling, V., Ng, R., MacAulay, C., Lam, S. and Lam, W., "Identification of novel lung-specific genes in bronchial epithelium using SAGE,'' Proc. American Association of Cancer Research Annual Conference, Paper #852, April 2006. 

Chari, R., Ng, R., McCaulay, C., Lam, S. and Lam, W., "Effect of Inhaled Budesonide in Smokers with Bronchial Dysplasia,'' Proc. 11th World Conference on Lung Cancer, Supplement 2, 49:S120, P-017, July 2005. Abstract        Poster

Chan, T., Ng, R., McCaulay, C., and Lam, W., "Finding Biomarkers Specific for Early and Late Stages of Lung Cancer Using SAGE Data'',  Proc. 11th World Conference on Lung Cancer, Supplement 2, 49:S120, P-032, July 2005. Poster

Lam, S., Garnis, C., Lonegran, K., Chan, T., Chari, R., Ng, R., MacAulay, C. and Lam, W., "Genetic alternations in pre-invasive lung cancer,''  Proc. 11th World Conference on Lung Cancer, Supplement 2, 49:S63, E-40, July 2005.

Lonergan, K., MacAulay, C., Ng, R., Chan, T., Chari, R., Lam, S. and Lam, W., "Comparing gene expression profiles during development of squamous cell lung carcinoma,''  Proc. 95th American Association for Cancer Research Annual Conference, March 2004.

Chan, T., Ng, R., McCaulay, C., and Lam, W.  "Using the Permutation Test to Analyze Lung Cancer SAGE Libraries'', Proceedings of the 10th World Conference on Lung Cancer, Supplement 2, 41:S120, P-035,  August 2003. Poster

Chan, T., MacAulay, C, Lam, W., Lam, S., Lonergan, K., Chari, R., Jones, S., Marra, M. and Ng, R.,  "Evaluating Housekeeping Genes Used In

Lung Microarray Analysis With Lung SAGE Data'',  Proceedings of the 10th World Conference on Lung Cancer, Lung Cancer, Supplement 2, 41:S120, P-117, August 2003.

Kwon, A., Hoos, H., and Ng, R. ``Inference of Transcriptional Regulation Relationships from Gene Expression Data,'' Proceedings of the 2003 ACM Symposium on Applied Computing, pp. 135-140, 2003.Abstract      Paper        Talk

Phan, J., Ng, R., Yuen, M. and Jones, S., "GEA: a Toolkit for Gene Expression Analysis", Proceedings of BIOKDD 2002 Workshop on Data Mining in Bioinformatics, June 2002. Abstract      Paper        Talk

Ng, R., Chan, T. and Kuo, B., "Analyzing Brain and Breast SAGE Libraries", The 10th International Conference on Intelligent Systems for Molecular Biology, poster paper, August 2002. Poster

Ng, R., Sleumer, M., Yuen, M., Sander, J. and Jones, S., "Hierarchical Cluster Analysis and Classification of SAGE Data", The 10th International Conference on Intelligent Systems for Molecular Biology, poster paper, August 2002. Poster

Ng, R., Sander, J. and Sleumer, M., "Hierarchical Cluster Analysis of SAGE Data for Cancer Profiling", Proceedings of BIOKDD 2001 Workshop on Data Mining in Bioinformatics, pp. 65-72, August 2001. Abstract    Paper      Talk

 

Back to Top

Papers: Text Analysis and Summarization

Carenini, G., Murray, G., Ng, R. Methods for Mining and Summarizing Text Conversations, (monograph), Morgan Claypool, June 2011.

Joty, S., Carenini, G, Murray, G., Ng, R. "Supervised Topic Segmentation of Email Conversations," Proc. Fifth International AAAI Conference on Weblogs and Social Media, June 2011.

Joty S., Carenini G., Murray G. and Ng R. "Exploiting Conversation Structure in Unsupervised Topic Segmentation for Emails," Proc. of the Conference on Empirical Methods in NLP (EMNLP 2010), October 2010.

Murray G., Carenini G., Ng, R., “Generating Abstracts of Meeting Conversations: A User Study,” Proc. International Conference on Natural Language Generation, August 2010.

Sandu, O, Carenini, G., Ng, R., “Domain Adaptation to Summarize Human Conversations,” Proc. ACL 2010 Workshop on Domain Adaptation for Natural Language Processing, July 2010.

Murray G. , Carenini G., Ng, R., “Interpretation and Transformation for Abstracting Conversations,” Proc. 11th Annual Conference of the North American Chapter of the Association for Computational Linguistics, June 2010.

Joty S., Carenini G., Murray G., Ng, R., “Finding Topics in Emails: Is LDA Enough?” Proc. NIPS workshop on Applications for Topic Models: Text and Beyond, December 2009.

Cheung J., Carenini G, Ng, R., “Optimization-based Content Selection for Opinion Summarization,” Proc. ACL-IJCNLP Workshop on Language Generation and Summarization, August 2009. Paper

Ulrich, J., Carenini, G., Murray, G., Ng. R. “Regression-Based Summarization of Email Conversations,” Proc. of the Third International Conference on Weblogs and Social Media, May 2009. Paper

Lee, H., Ng., R and Shim, K. “Approximate Substring Selectivity Estimation”, Proc. 2009 Conference on Extending Database Technologies , pp. 827-- 838, March 2009. Abstract        Paper

Carenini, G., Ng, R. and Zhou, X. “Summarizing Emails with Conversational Cohesion and Subjectivity”, Proc. the 46th Annual Meeting of the Association for Computational Linguistics, June 2008. Abstract        Paper

Lee, H., Ng, R. and Shim, K., “Extending Q-grams to Estimate Selectivity of Strings with Low Edit Distance”, Proc. of 33rd International Conference on Very Large Databases, pp. 195—206, September 2007. Abstract        Paper        Talk

Carenini, G., Ng, R. and Zhou, X. “Summarization of Email Conversations with Clue Words”, Proc. World Wide Web Conference, pp. 91-100, May 2007. Abstract        Paper        Talk

 

Carenini, G., Ng, R. and Pauls, A., "Multi-document summarization of evaluative text,'' Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics,  April 2006.  Abstract        Paper

Carenini, G., Ng, R. and Pauls, A., "Multimedia Summaries of evaluative text,'' Proceedings of the 11th International Conference on Intelligent User Interfaces,  pp. 124--131, January 2006.   Abstract        Paper

Carenini, G., Ng, R. and Zwart, E., "Extracting Knowledge from Evaluative Text'',  Proceedings of the Third International Conference on Knowledge Capture,  pp. 11--18, October  2005. Abstract        Paper

 

Carenini, G., Ng, R., Zhou, X., "Scalable Discovery of Hidden Emails from Large Folders'',  Proceedings of the ACM SIGKDD,  pp. 544--549, August  2005. Abstract        Paper

 

Carenini, G., Ng, R., Zhou, X. and Zwart, E., "Discovery and Regeneration of Hidden Emails'',  Proceedings of the ACM Symposium on Applied Computing,  pp. 503--510, March  2005. Abstract        Paper       Talk

 

Back to Top

Journal Papers: Data Mining

Lee, H., Ng, R, Shim, K. "Similarity Join Size Estimation using Locality Sensitive Hashing", Proceedings of the VLDB Endowment, 4, 6, pp. 338-349, August 2011.

Lee, H., Ng, R. and Shim, K. “Power-Law Based Estimation of Set Similarity Join Size,” Proceedings of the VLDB Endowment, 2, 1, pp. 658-669, August 2009.

Zhang, Q., Hughes-Oliver, J. and Ng, R. “A Model-Based Ensembling Approach for DevelopingQSARs,” Journal of Chemical Information and Modeling, 49, 8, pp. 1857–1865, 2009. Paper

Lakshmanan, L., Ng, R. and Ramesh, G. “On Disclosure Risk Analysis of Anonymized Itemsets in the Presence of Prior Knowledge,” ACM Transactions on Knowledge Discovery from Data, 2, 3,October 2008. Abstract       Paper

Hughes-Oliver, J., Brooks, A., Ng, R. et al. “ ChemModLab: a web-based cheminformatics modeling laboratory” Cheminformatics Journal, 1, 1, 2009. Abstract       Paper

Chi, B., deLeeuw, R., Coe, B., Ng, R., MacAulay, C. and Lam, W. “MD-SeeGH: a platform for integrative analysis of multi-dimensional genomic data,” BMC Bioinformatics, 2008, 9:243doi:10.1186/1471-2105-9-243. Abstract       Paper

Kim, C., Shim, K. and Ng, R., ``SQUIRE: Sequential Pattern Mining with Quantities,’’ International Journal of Systems and Software, 80, 10, pp. 1726-1745, 2007. Abstract       Paper

Ng, R. and Pei, J. “Introduction to the special issue on data mining for health informatics,” SIGKDD Explorations, 9, 1, pp. 1-2, 2007. Paper

Calders, T., Lakshmanan, L. Ng, R. and Paredaens, J., "Expressive Power of an Algebra for Data Mining,'' ACM Transactions on Database Systems, 31, 4, pp. 1169-1214, December 2006. Abstract       Paper

Chilson, J., Ng, R, Wagner, A. and Zamar, R., "Parallel Computation of High Dimensional Robust Correlation and Covariance Matrices", The Journal of Algorithmica,  Special Issue on Coarse Grained Parallel Algorithms For Scientific Applications,  45, 3, pp. 403—431, July 2006. Abstract        Paper

 

Ying, A., Murphy, G., Chu-Carroll, M. and Ng, R. " Predicting Source Code Changes by Mining Change History,'' IEEE Transactions on Software Engineering , 30, 9, pp.574--586, September 2004. Abstract        Paper

       

Lakshmanan, L., Leung, C. and Ng, R. " Efficient Dynamic Mining of Constrained Frequent Sets,'' ACM Transactions on Database Systems , 28, 4, pp. 337-389, 2003. Abstract        Paper

       

Calders, T., Ng, R. and Wijsen, J., " Searching for Dependencies at Multiple Abstraction Levels'', ACM Transactions on Database Systems , 27, 3, pp. 229-260, 2002. Abstract        Paper

 

Ng, R. and Han, J., "CLARANS: A Method for Clustering Objects for Spatial Data Mining", IEEE Trans. Knowledge & Data Engineering , 14, 5, pp 1003-1016, September, 2002. Abstract        Paper

 

Knorr, E., Ng, R., and Tucakov, V., "Distance-based Outliers: Algorithms and Applications", Special Issue on the Best Papers of VLDB '98, VLDB Journal, 8, 3, pp. 237-253, February 2000. Abstract        Paper

       

Han, J., Lakshmanan, L., and Ng, R., "Human-centered Multi-dimensional Data Analysis and Mining - The Constraints Way", IEEE Computer, Special Issue on Data Mining, 32, 8, pp. 46-50, 1999. Paper 

 

Knorr, E., Ng, R., "Finding Aggregate Proximity Relationships and Commonalities in Spatial Data Mining", IEEE Trans. on Knowledge & Data Engineering, 8, 6, pp. 55-69, 1996. Abstract        Paper

 

Back to Top

Conference Papers: Data Mining

Carenini, G., Ng, R. and Zhou, X. “Summarizing Emails with Conversational Cohesion and Subjectivity”, Proc. the 46th Annual Meeting of the Association for Computational Linguistics, June 2008. Abstract        Paper

Carenini, G., Ng, R. and Zhou, X. “Summarization of Email Conversations with Clue Words”, Proc. World Wide Web Conference, pp. 91-100, May 2007. Abstract        Paper        Talk

Gokhale, C., Gupta, N., Kumar, P., Lakshmanan, L., Ng, R. and Prakash, A., ``Complex Group-by Queries for XML,'' Proc. 2007 International Conference on Data Engineering, pp. 646-655, April 2007. Abstract        Paper        Talk

Bu, S., Lakshamanan, L., Ng, R. and Ramesh, G., ``Preservation of Patterns and Input-Output Privacy,'' Proc. 2007 International Conference on Data Engineering, pp. 696-705, April 2007. Abstract        Paper        Talk

Carenini, G., Ng, R. and Pauls, A., "Multi-document summarization of evaluative text,'' Proceedings of the 11th Conference of the European Chapter of the Association for Computational Linguistics,  April 2006. Abstract        Paper  

 

Carenini, G., Ng, R. and Pauls, A., "Multimedia Summaries of evaluative text,'' Proceedings of the 11th International Conference on Intelligent User Interfaces,  pp. 124--131, January 2006.   Abstract        Paper

 

Carenini, G., Ng, R. and Zwart, E., "Extracting Knowledge from Evaluative Text'',  Proceedings of the Third International Conference on Knowledge Capture,  pp. 11--18, October  2005. Abstract        Paper

 

Bu, S., Lakshmanan, L. and Ng, R., "MDL Summarization with Holes", Proceedings of the 31st  International Conference on Very Large DataBases , pp. 433--444, August, 2005. Abstract        Paper    Talk

 

Carenini, G., Ng, R., Zhou, X., "Scalable Discovery of Hidden Emails from Large Folders'',  Proceedings of the ACM SIGKDD,  pp. 544--549, August  2005. Abstract        Paper

 

Lakshmanan, L, Ng, R. and Ramesh, G., "To Do or Not To Do: The Dilemma of Disclosing Anonymized Data,'' Proceedings of ACM SIGMOD, pp. 61--72, June 2005. Abstract        Paper        Talk

Carenini, G., Ng., R., Zhou, X., Zwart, E., "Discovery and Regeneration of Hidden Emails," Proceedings of the ACM Symposium on Applied Computing, pp. 503--510, March 2005.  Abstract        Paper       Talk

 

Chilson, J., Ng, R., Wagner, A. and Zamar, R., " Parallel Computation of High Dimensional Robust Correlation and Covariance Matrices ", Proceedings of the ACM SIGKDD,  pp. 533--538, August 2004.  Abstract        Paper 

 

Jagadish, H., Ng, R., Ooi, B. and Tung, K., " ItCompress: an Interative Semantic Compression Algorithm ", Proceedings of the 2004 International Conference on Data Engineering, pp. 646-657, March, 2004. Abstract        Paper       Talk

 

Kim, C., Lim, J., Ng, R. and Shim, K., " SQUIRE: Sequential Pattern Mining with Quantities ", Proceedings of the 2004 International Conference on Data Engineering, pp. 827, March, 2004. Abstract        Paper

 

Lakshmanan, L., Ng, R., Wang, C., Zhou, X. and Johnson, T., " The Generalized MDL Approach for Summarization ", Proceedings of the 28th International Conference on Very Large DataBases , pp. 766-777, August, 2002. Abstract        Paper      Talk

 

Leung, K., Ng, R. and Mannila, H., "OSSM: a Segmentation Approach to Optimize Frequency Counting", Proceedings of the 2002 International Conference on Data Engineering, pp. 583-592, March, 2002. Abstract        Paper      Talk

 

Knorr, E., Ng, R. and Zamar, R., "Robust Space Transformation for Distance-based Operations", Proceedings of the ACM SIGKDD, pp. 126-135, August 2001. Best Paper Award. Abstract        Paper        Talk

 

Ng, R., Wagner, A. and Yu, Y., "Iceberg-cube Computation with PC Clusters", Proceedings of ACM SIGMOD, pp. 25-36, May 2001. Abstract        Paper        Talk

 

Tung, A., Ng, R., Han, J. and Lakshmanan, L., "Constraint-based Clustering in Large Databases", Proceedings 2001 International Conference on Database Theory, pp. 405-419, January 2001. Abstract        Paper      

 

Johnson, T., Lakshmanan, L. and Ng, R., "The 3W Model and Algebra for Unified Data Mining", Proceedings of 26th International Conference on Very Large DataBases, pp. 21-32, September 2000. Paper        Talk     

 

Breunig, M., Kriegel, H., Ng, R. and Sander, J., "LOF: Identifying Density-based Local Outliers", Proceedings of ACM SIGMOD, pp. 93-104, May 2000.  Paper        Talk    

 

Jagadish, H. V. and Ng, R, "Incompleteness in Data Mining", Proceedings SIGMOD Workshop on Research Issues on Data Mining, pp. 1-10, May 2000.  Paper    Talk

 

Breunig, M., Kriegel, H., Ng, R. and Sander, J., " OPTICS-OF: Identifying Local Outliers", Proceedings of the 3rd European Conference in Principles and Practice of Knowledge Discovery in Databases, pp. 262-270, October 1999. Paper 

 

Jagadish, H., Madar, J. and Ng, R., "Semantic Compression and Pattern Extraction with Fascicles", Proceedings of 25th International Conference on Very Large DataBases, pp. 186-197, September 1999.  Paper      Talk 

 

Knorr, E. and Ng, R., "Finding Intentional Knowledge of Distance-based Outliers", Proceedings of 25th International Conference on Very Large DataBases, pp. 211-222, September 1999.  Paper

 

Wijsen, J. and Ng, R., "Temporal Dependencies Generalized for Spatial and Other Dimensions",  Proceedings of 1999 VLDB Workshop on Spatio-Temporal Database Management (STDBM '99), September 1999.

 

Wijsen, J., Ng, R. and Calders, T., "Discovering Roll-up Dependencies", Proceedings of the 5th International Conference on Knowledge Discovery & Data Mining, pp. 213-222, August 1999.

 

Johnson, T., Lakshmanan, L. and Ng, R., " Toward a Toolkit for Data Analysis and Mining", Proceedings SIGMOD Workshop on Research Issues on Data Mining, June 1999.

 

Lakshmanan, L., Ng, R., Han, J. and Pang, A., "Optimization of Constrained Frequent Set Queries with 2-vatiable Constraints", Proceedings of ACM SIGMOD, pp. 157-168, June 1999. Paper       Talk

 

Johnson, T., Kwok, I. and Ng, R., " Fast Computation of 2-dimensional Depth Contours", Proceedings of 4th International Conference on Knowledge Discovery & Data Mining, pp. 224-228, August 1998.

 

Knorr, E. and Ng, R., "Algorithms for Mining Distance-base Outliers from Large Datasets", Proceedings of 24th International Conference on Very Large DataBases, pp. 392-403, August 1998.   Paper

 

Ng, R., Lakshmanan, L., Han, J., and Pang, A., "Exploratory Mining and Pruning Optimizations of Constrained Association Rules", Proceedings of ACM SIGMOND, pp. 13-24, June 1998. Paper

 

Tucakov, V. and Ng, R., "Identifying Unusual People Behavior: a Case Study of Mining Outliers in Spatio-Temporal Temporal Trajectory Databases", SIGMOD 98 Workshop on Research Issues on Data Mining and Knowledge Discovery, June 1998.

 

Knorr, E. and Ng, R., "A Unified Approach for Mining Outliers", Proceedings of CASCON '97, Toronto, November 1997.

 

Knorr, E. and Ng, R., "A Unified Notion of Outliers: Properties & Computation", Proceedings of 1997 International Conference on Knowledge Discovery & Data Mining, Los Angeles, August 1997.

 

Knorr, E. and Ng, R., "Finding Bounding Shape Matching Relationships in Spatial Data", Proceedings of 1997 International Conference on Spatial Data Handling, Germany, July 1997.

 

Ng, R., "Discovering Strong, Common & Discriminating Characteristics of Clusters from Thematic Maps", Proceedings of Eleventh Annual Symposium on Geographic Information Systems, pp. 392-394, February 1997.

 

Knorr, E., Ng, R. and Shilvok, D., "Performing Boundary and Shape Matching in Spatial Data", Proceedings of CASCON '96, pp. 115-122, November 1996.

 

Knorr, E. and  Ng, R., "Extraction of Spatial Proximity Patterns by Concept Generalization", Proceedings of 2nd International Conference on Knowledge Discovery & Data Mining, pp. 347-351, August 1996.

 

Ng, R., "Spatial Data Mining: Knowledge Discovery of Clusters from Maps", Proceedings of SIGMOD Workshop on Research Issues on Data Mining & Knowledge Discovery, pp. 79-84, Montreal, June 1996.

 

Fu, Y., Han, J., Ng, R., "Cooperative Query Answering Using Multiple Layered Databases", Proceedings of 2nd International Conference on Cooperative Information Systems, pp. 47-58, 1994.

 

Ng, R. and Han, J., "Efficient and Effective Clustering Methods for Spatial Data Mining", Proceedings of 20th International Conference on Very Large DataBases, pp 144-155, 1994.

 

Back to Top

Journal Papers: Image and Multimedia Data Management

 

Jagadish, H. V., Kapitskaia, O., Ng, R. and Srivastava, D., "One-dimensional and Multi-dimensional Substring Selectivity Estimation", Special Issue on the Best Papers of VLDB '99, VLDB Journal, 9, 3, pp. 214-230, 2001. Abstract        Paper

       

Ng, R. and Tam, D., "Multi-level Filtering for High-dimensional Image Data: Why and How", IEEE Trans. Knowledge & Data Engineering, 11, 6, December 1999. Abstract        Paper

 

Ng, R. and Shum, P., "Optimal Clip Ordering for New-on-demand Systems", VLDB Journal, 7, 4, pp. 239-252, December 1998. Abstract        Paper

 

Ioannidis, Y., Ng, R., Sellis, T and Shim, K., "Parametric Query Optimization", VLDB Journal, 6, 2, pp. 132-151, May 1997. Abstract        Paper

 

Ng, R. and Faulus, D., "An Expressive Language & Interface for Image Querying", Special Issue on Image & Video Databases, Journal of Machine Vision and Applications, 10, pp. 74-85, 1997. Abstract        Paper 

 

Ng, R. and Yang, J., "An Analysis of Buffer Sharing and Prefetching Techniques for Multimedia Systems", ACM-Springer Journal of Multimedia Systems, 4, 2, pp. 55-69, 1996. Abstract        Paper

 

Faloutsos, C., Ng, R. and Sellis, T., "Adaptive and Flexible Buffer Allocation", IEEE Trans. on Computers, 44, 4, pp. 546-560, 1995. Abstract        Paper

 

Makaroff, D. and Ng, R., "Schemes for Implementing Buffer Sharing in Continuous-media Systems", Information Systems,  20, 6, pp. 445-464, 1995. Abstract        Paper

 

Back to Top

Conference Papers: Image and Multimedia Data Management

Chen, L. and Ng, R. " On The Marriage of Lp-norms and Edit Distance " to appear in: Proceedings of 30th International Conference on Very Large DataBases, August, 2004. Abstract        Paper

 

Cai, Y. and Ng, R. " Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials " Proceedings of the ACM SIGMOD, pp. 599-610, June 2004. Abstract        Paper     Caution    Talk

 

Ozsu, T., Lin, S., Oria, V. and Ng, R., "Multi-precision Similarity Querying of Image Databases", Proceedings of 27th International Conference on Very Large DataBases, pp. 221-230, September 2001. Abstract        Paper        Talk  

 

Chen, Z., Jagadish, H. V., Korn, F., Koudas, N., Muthukrishnan, M., Ng, R. and Srivastava, D., "Counting Twig Matches in a Tree", Proceedings of International Conference on Data Engineering, pp. 595-604, April 2001. Abstract        Paper

 

Kapitskaia, O., Ng, R. and Srivastava, D., "Evolution and Revolutions in LDAP Directory Caches", Proceedings of 2000 Conference on Extending Database Technologies, pp. 202-216, March 2000.

 

Jagadish, H., Kapitskaia, O., Ng, R. and Srivastava, D., "Multi-dimensional Substring Selectivity Estimation", Proceedings of 25th International Conference on Very Large DataBases, pp. 387-398, September 1999. Paper       Talk

 

Jagadish, H., Ng, R. and Srivastava, D., "Substring Selectivity Estimation", Proceedings of 18th ACM PODS, pp. 249-260, June 1999.

 

Leung, K. and Ng, R., "Multiscale Similarity Matching for Sub-image Queries of Arbitrary Size", International Conference on Visual Database Systems, May 1998.

 

Leung, K. and Ng, R., "Multi-resolution Sub-image Similarity Matching for Large Image Databases", Proceedings of SPIE Conference on Storage and Retrieval for Image & Video Databases, February 1998.

 

Ng, R. and Tam, D., "An Analysis of Multi-level Color Histograms", Proceedings of SPIE Conference on Storage and Retrieval for Image & Video Databases, pp. 22-33, February 1997.

 

Ng, R. and Shum, P., "Optimal Chip Ordering for News-on-demand Queries", Proceedings of 2nd International Workshop on Multimedia Information Systems, pp. 1-5, September 1996.

 

Ng, R. and Sedighian, A., "Multi-dimensional Indexing Structures for Images Transformed by Principle Component Analysis", Proceedings of SPIE Conference on Storage & Retrieval for Image & Video Databases V, pp. 50-61, 1996.

 

Ng, R. and Faulus, D., "EXQUISI: an Expressive Query Interface for Similar Images", Proceedings of SPIE Conference on Storage & Retrieval for Image & Video Databases V, pp. 215-227, 1996.

 

Ng, R. and Yang, J., "Maximizing Buffer and Disk Utilizations for New-on-demand",  Proceedings of 20th International Conference on Very Large DataBases, pp. 451-462, 1994.

 

Ioannidis, Y., Ng, R., Sellis, T. and Shim, K., "Parametric Query Optimization", Proceedings of the 18th International Conference on Very Large DataBases, pp. 103-114, 1992.  

 

Faloutsos, C., Ng, R. and Sellis, T., "Predictive Load Control for Flexible Buffer Allocation", Proceedings of the 17th International Conference on Very Large DataBases, pp. 265-274, 1991.  

 

Ng, R., Faloutsos, C. and Sellis, T., "Flexible Buffer Allocation Based on Marginal Gains", Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 387-396, 1991.

 

Back to Top

Journal Papers: Uncertainty Reasoning

 

Ng, R. and Tian, X., "Incremental Methods for Optimizing Partial Instantiation", Journal of Logic Programming, 30, 3, pp. 179-204, March 1997. Abstract        Paper

 

Ng, R., "Semantics, Consistence & Query Processing of Empirical Deductive Databases", IEEE Trans. on Knowledge & Data Engineering, 9, 1, pp 32-49, February 1997. Abstract        Paper 

 

Ng, R., "Reasoning with Uncertainty in Deductive Databases and Logic Programs", International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, 2, 3, pp. 261-316, 1997. Abstract        Paper

 

Bell, C., Nerode, A., Ng, R. and Subrahmanian, V. S., "Implementing Deductive Databases by Mixed Integer Programming", ACM Transactions on Databases Systems, 21, 2, pp. 238-269, 1996. Abstract        Paper

 

Nerode, A., Ng, R. and Subrahmanian, V. S., "Computing Circumscriptive Databases, Part I: Theory Algorithms", Information and Computation, 116, 1, pp. 58-90, 1995. Abstract        Paper

 

Ng, R. and Subrahmanian, V. S., "Stable Semantics for Probabilistic Deductive Databases", Information and Computation, 110, 1, pp. 42-83, 1994. Abstract        Paper 

 

Bell, C., Nerode, A., Ng, R. and Subrahmanian, V. S., "Mixed Integer Programming Methods for Computing Non-monotonic Deductive Databases", Journal of ACM, 41, 6, pp 1178-1215, 1994. Abstract        Paper 

 

Ng, R. and Subrahmanian, V. S., "A Semantical Framework for Supporting Subjective and Conditional Probabilities in Deductive Databases", Journal of Automated Reasoning, 10, 2, pp. 191-235, 1993. Abstract        Paper 

       

 

Ng, R. and Subrahmanian, V. S., "Probabilistic Logic Programming", Information and Computation, 101, 2, pp. 150-201, 1992. Abstract        Paper

 

Sellis, T., Roussopoulos, N. and Ng, R., "Efficient Compilation of Large Rule Bases Using Logical Access Paths", Information Systems, 15, 1, pp. 73-84, 1990.

 

Back to Top

Conference Papers: Uncertainty Reasoning

 

Ng, R. and Tian, X., "Incremental Methods for Optimizing Partial Instantiation", Proceedings of 3rd International Workshop on Non-monotonic Reasoning and Logic Programming, pp. 287-301, 1995. Full journal version published under the title of "Incremental Algorithms for Optimizing Model Computation Based on Partial Instantiation".

 

Bell, C., Ng. R., Nerode, A and Subrahmanian, V. S., "Implementing Stable Semantics by Linear Programming", Proceedings of  2nd International Workshop on Non-monotonic Reasoning and Logic Programming, pp. 23-42, 1993. Full journal version published under the title of "Mixed Integer Programming Methods for Computing Non-monotonic Deductive Databases".

 

Ng, R., "Semantics and Consistency of Empirical Databases", Proceedings of 10th International Conference of Logic Programming, pp. 812-826, 1993. Full journal version published under the title of " Semantics, Consistency & Query Processing of Empirical Deductive Databases".

 

Ng, R. and Subrahmanian, V. S., "Empirical Probabilities in Manodic Deductive Databases", Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence, pp. 215-222, 1992.

 

Bell, C., Ng, R., Nerode, A. and Subrahmanian, V. S., "Implementing Deductive Databases by Linear Programming", Proceedings of the 11th Symposium on Principles of Database Systems, pp. 283-291, 1992. Full journal version published under the title of " Implementing Deductive Databases by Mixed Integer Programming". 

 

Ng, R. and Subrahmanian, V. S., "Non-monotonic Negation in Probabilistic Deductive Databases", Proceedings of the 7th International Conference in Artificial Intelligence, pp. 249-256, 1991. Full journal version published under the title of "Non-monotonic Negation in Probabilistic Deductive Databases".

 

Ng, R. and Subrahmanian, V. S., "Stable Model Semantics for Probabilistic Deductive Databases", Proceedings of the 6th International Symposium on Methodologies for Intelligent Systems, pp. 162-171, 1991. Full journal version published under the title of "Stable Semantics for Probabilistic Deductive Databases".

 

Ng, R. and Subrahmanian, V. S., "A Semantical Framework for Supporting Subjective and Conditional Probabilities in Deductive Databases", Proceedings of the 8th International Conference on Logic Programming, pp. 565-580, 1991. Full journal version published under the title of "A Semantical Framework for Supporting Subjective and Conditional Probabilities in Deductive Databases".

 

Ng, R. and Subrahmanian, V. S., "Relating Dempster-Shafer Theory to Stable Semantics", Proceedings of the 1991 International Logic Programming Symposium, pp. 551-565, 1991.

 

Ng, R. and Subrahmanian, V. S., "Probabilistic Reasoning in Logic Programming", Proceedings of the 5th International Symposium on Methodologies for Intelligent Systems, pp. 9-16, 1990. Full journal version published under the title of "Probabilistic Logic Programming".

 

 

Last updated: 28/12/2011