Department of Systems Engineering & Engineering Management

Jeffrey Xu Yu received his B.E., M.E. and Ph.D. in computer science, from the University of Tsukuba, Japan, in 1985, 1987 and 1990, respectively. Jeffrey Xu Yu was a research fellow (Apr. 1990 --Mar. 1991) and was a faculty member (Apr. 1991 -- July 1992) in the Institute of Information Sciences and Electronics, University of Tsukuba. From July 1992 to June 2000, he was a Lecturer in the Department of Computer Science, The Australian National University. Currently, he is a Professor in the Department of Systems Engineering and Engineering Management, the Chinese University of Hong Kong. Jeffrey Xu Yu is a member of ACM, and a member of IEEE Computer Society.

Keyword search in databases

Graph database

XML database

Graph mining

Web-technology

Query processing and query optimization

Keyword Search in Databases, Jeffrey Xu Yu, Lu Qin, and Lijun Chang, Morgan & Claypool, 2009.

Web Communities: Analysis and Construction, Yanchun Zhang, Jeffrey Xu Yu, and Jingyu Hou, Springer, 2006.

Miao Qiao, Hong Cheng, Lijun Chang, and Jeffrey Xu Yu: "Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme", in Proceedings of the 28th International Conference on Data Engineering (ICDE'12), 2012.

Pei Li, Laks V.S. Lakshmanan, and Jeffrey Xu Yu: "On Top-k Structural Similarity Search", in Proceedings of the 28th International Conference on Data Engineering (ICDE'12), 2012.

Jun Gao, Jeffrey Xu Yu, Huida Qiu, Xiao Jiang, Tengjiao Wang, and Dongqing Yang: "Holistic Top-k Simple Shortest Path Join in Graphs", Vol. 24, No. 4, IEEE Transactions on Knowledge and Data Engineering, 2012.

Jun Gao, Ruoming Jin, Jiashuai Zhou, Jeffrey Xu Yu, Xiao Jiang, and Tengjiao Wang: "Relational Approach for Shortest Path Discovery over Large Graphs", Vol. 5, No. 4, Proceedings of the VLDB Endowment (PVLDB) , 2011.

Yuanyuan Zhu, Lu Qin, Jeffrey Xu Yu, Yiping Ke, and Xuemin Lin: "High Efficiency and Quality: Large Graphs Matching", in Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM'11), 2011.

Lijun Chang, Jeffrey Xu Yu, Lu Qin, and Yuanyuan Zhu: "Finding Information Nebula over Large Networks", in Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM'11), 2011.

Rong-Hua Li, Jeffrey Xu Yu, and Jianquan Liu: "Link Prediction: the Power of Maximal Entropy Random Walk", in Proceedings of the 20th ACM Conference on Information and Knowledge Management (CIKM'11), 2011.

James Cheng, Yiping Ke, Ada Wai-Chee Fu, and Jeffrey Xu Yu: "Fast graph query processing with a low-cost index", Vol. 20, No. 4, VLDB Journal, 2011.

Jiannan Wang, Guoliang Li, Jeffrey Xu Yu, and Jianhua Feng: "Entity Matching: How Similar Is Similar", Vol. 4, No. 10, Proceedings of the VLDB Endowment (PVLDB) , 2011.

Jun Gao, Jeffrey Xu Yu, Ruoming Jin, Jiashuai Zhou, Tengjiao Wang, and Dongqing Yang: "Neighborhood-Privacy Protected Shortest Distance Computing in Cloud", in Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data (SIGMOD'11) , 2011.

Bingsheng He and Jeffrey Xu Yu: "High-Throughput Transaction Executions on Graphics Processors", Vol. 4, No. 5, Proceedings of the VLDB Endowment (PVLDB) , 2011.

Shaoxu Song, Lei Chen, and Jeffrey Xu Yu: "Answering Frequent Probabilistic Inference Queries in Databases", IEEE Transactions on Knowledge and Data Engineering, Vol. 23, No. 4, 2011.

Lu Qin, Jeffrey Xu Yu, and Lijun Chang: "Computing structural statistics by keywords in databases", in Proceedings of the 27th International Conference on Data Engineering (ICDE'11), 2011.

Hong Cheng, Yang Zhou, and Jeffrey Xu Yu: "Clustering Large Attributed Graphs: A Balance between Structural and Attribute Similarities", ACM Transactions on Knowledge Discovery from Data, Vol. 5, No. 2, 2011.

Lu Qin, Jeffrey Xu Yu, and Lijun Chang: "Scalable Keyword Search on Large Data Streams", VLDB Journal, Vol. 20, No. 1, 2011.

Junhu Wang, Jiang Li, and Jeffrey Xu Yu: "Answering tree pattern queries using views: a revisit", in Proceedings of the 14th International Conference on Extending Database Technology (EDBT'11) , 2011.

Yang Zhou, Hong Cheng, and Jeffrey Xu Yu: "Clustering Large Attribute Graphs: An Efficient Incremental Approach", in Proceedings of the 10th IEEE International Conference on Data Mining (ICDM'10), 2010.

Lu Qin, Jeffrey Xu Yu, and Lijun Chang: "Ten Thousand SQLs: Parallel Keyword Queries Computing", Vol. 3, No. 1, Proceedings of the VLDB Endowment (PVLDB) , 2010.

Wook-Shin Han, Jinsoo Lee, Minh-Duc Pham, and Jeffrey Xu Yu: "iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques", Vol. 3, No. 1, Proceedings of the VLDB Endowment (PVLDB) , 2010.

James Cheng, Yiping Ke, Ada Fu, Jeffrey Xu Yu, and Linhong Zu: "Finding Maximal Cliques in Massive Networks by H*-Graph", in Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data (SIGMOD'10) , 2010.

Haichuan Shang, Xuemin Lin, Wei Wang, Jeffrey Xu Yu, and Ying Zhang: "Connected Substructure Similarity Search", in Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data (SIGMOD'10) , 2010.

Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsuregawa, Xiaofang Zhou, and Jeffrey Xu Yu "Duplicate-Insensitive Order Statistics Computation over Data Streams", IEEE Transactions on Knowledge and Data Engineering, Vol. 22, No. 4, 2010.

Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, and Xuemin Lin: "Sliding-Window Top-k Queries on Uncertain Streams", VLDB Journal, Vol. 19, No. 3, 2010.

Chengfei Liu, Jianxin Li, Jeffrey Xu Yu, and Rui Zhou: "Adaptive Relaxation for Querying Heterogeneous XML Data Sources", Information Systems, Vol. 35, No. 6, 2010.

Jiefeng Cheng, Jeffrey Xu Yu, and Philip S. Yu: "Graph Pattern Matching: A Join/Semijoin Approach", accepted by IEEE Transactions on Knowledge and Data Engineering, 2010.

Jeffrey Xu Yu, Lu Qin, and Lijun Chang: "Keyword Search in Relational Databases: A Survey", in Bulletin of the IEEE Technical Committee on Data Engineering, Vol. 33, No. 10, 2010.

Lijun Chang, Jeffrey Xu Yu, Lu Qin, and Xuemin Lin: "Probabilistic Ranking over Relations", in Proceedings of the 13th International Conference on Extending Database Technology (EDBT'10), 2010.

Pei Li, Hongyan Liu, Jeffrey Xu Yu, Jun He, Xiaoyong Du: "Fast Single-Pair SimRank Computation", in Proceedings of the 2010 SIAM International Conference on Data Mining (SDM'10), 2010.

Yiping Ke, James Cheng, and Jeffrey Xu Yu: "Efficient Discovery of Frequent Correlated Subgraph Pairs", in Proceedings of the 9th IEEE International Conference on Data Mining (ICDM'09), 2009.

Yang Zhou, Hong Cheng, and Jeffrey Xu Yu: "Graph Clustering Based on Structural/Attribute Similarities", in Proceedings of the 35th International Conference on Very Large Data Bases (VLDB'09), 2009.

Lu Qin, Jeffrey Xu Yu, Lijun Chang: "Keyword Search in Databases: The Power of RDBMS", in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD'09), 2009.

Zaiben Chen, Hengtao Shen, Xiaofang Zhou, and Jeffrey Xu Yu: "Monitoring Path Nearest Neighbor in Road Networks ", in Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data (SIGMOD'09), 2009.

Ramadhana Bramandia, Jiefeng Cheng, Byron Choi, and Jeffrey Xu Yu: "Optimizing Updates of Recursive XML Views of Relations", VLDB Journal, Vol 18, No. 6, 2009.

Yiping Ke, James Cheng, and Jeffrey Xu Yu: "Top-k Correlative Graph Mining", in Proceedings of the 9th SIAM International Conference on Data Mining (SDM'09), 2009.

Jiefeng Cheng and Jeffrey Xu Yu: "On-line Exact Shortest Distance Query Processing", in Proceedings of the 12th International Conference on Extending Database Technology (EDBT'09), 2009.

Lijun Chang, Jeffrey Xu Yu, and Lu Qin: "Query Ranking in Probabilistic XML Data", in Proceedings of the 12th International Conference on Extending Database Technology (EDBT'09), 2009.

Xiaobing Wu, Yufei Tao, Raymong Chi-Wing Wong, Ling Ding, and Jeffrey Xu Yu: "Finding the Influence Set through Skylines", in Proceedings of the 12th International Conference on Extending Database Technology (EDBT'09), 2009.

Yufei Tao and Jeffrey Xu Yu: "Finding Frequent Co-occurring Terms in Relational Keyword Search", in Proceedings of the 12th International Conference on Extending Database Technology (EDBT'09), 2009.

Lu Qin, Jeffrey Xu Yu, Lijun Chang, and Yufei Tao: "Querying Communities in Relational Databases", in Proceedings of the 25th International Conference on Data Engineering (ICDE'09), 2009.

James Cheng, Yiping Ke, Wilfred Ng, and Jeffrey Xu Yu: "Context-Aware Object Connection Discovery in Large Graphs", in Proceedings of the 25th International Conference on Data Engineering (ICDE'09), 2009.

Wenjie Zhang, Xuemin Lin, Ying Zhang, Wei Wang, and Jeffrey Xu Yu: "Probabilistic Skyline Operator over Sliding Windows", in Proceedings of the 25th International Conference on Data Engineering (ICDE'09), 2009.

Yoshiharu Ishikawa, Yuichi Iijima, and Jeffrey Xu Yu: "Spatial Range Querying for Gaussian-Based Imprecise Query Objects", in Proceedings of the 25th International Conference on Data Engineering (ICDE'09), 2009.

Wenfei Fan, Jeffrey Xu Yu, Jianzhong Li, Bolin Ding, and Lu Qin: "Query Translation from XPath to SQL in the Presence of Recursive DTDs", VLDB Journal, Vol. 18, No. 4, 2009.

Xiang Lian, Lei Chen, Jeffrey Xu Yu, Jinsong Han, Jian Ma: "Multi-Scale Representations for Fast Pattern Matching in Stream Time Series", IEEE Transactions on Knowledge and Data Engineering, Vol 21, No. 4, 2009.

Cheqing Jin, Ke Yi, Lei Chen, Jeffrey Xu Yu, and Xuemin Lin: "Space Efficient Synopses for Sliding-Window Top-k Queries on Uncertain Streams", in Proceedings of the 34th International Conference on Very Large Data Bases (VLDB'08), 2008.

Haichuan Shang, Ying Zhang, Xuemin Lin, and Jeffrey Xu Yu: "Taming Verification Hardness: an Efficient Algorithm for Testing Subgraph Isomorphism", in Proceedings of the 34th International Conference on Very Large Data Bases (VLDB'08), 2008.

Jeffrey Xu Yu, Zhiheng Li, and Guimei Liu: "A Data Mining Proxy Approach for Efficient Frequent Itemset Mining", VLDB Journal, Vol. 17, No. 4, 2008.

Yuhai Zhao, Jeffrey Xu Yu, Guoren Wang, Lei Chen, Bin Wang, and Ge Yu: "Maximal Subspace Co-Regulated Gene Clustering", IEEE Transactions on Knowledge and Data Engineering, Vol. 20, No. 1, 2008.

Chuan Xiao, Wei Wang, Xuemin Lin, and Jeffrey Xu Yu: "Efficient Similarity Joins for Near Duplicate Detection", In proceedings of the 17th International World Wide Web Conference (WWW'08) , 2008.

Bolin Ding, Jeffrey Xu Yu, and Lu Qin: "Finding Time-Dependent Shortest Paths over Large Graphs", In Proceedings of the 11th International Conference on Extending Database Technology (EDBT'08), 2008.

Jeifeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, and Philip S. Yu: "Fast Computing Reachability Labelings for Large Graphs with High Compression Rate", In Proceedings of the 11th International Conference on Extending Database Technology (EDBT'08), 2008.

Lei Zou, Lei Chen, Jeffrey Xu Yu, and Yansheng Lu: "A Novel Spectral Coding in a Large Graph Database", In Proceedings of the 11th International Conference on Extending Database Technology (EDBT'08), 2008.

Jiefeng Cheng, Jeffrey Xu Yu, Bolin Ding, Philip S. Yu, and Haixun Wang: "Fast Graph Pattern Matching", In Proceedings of the 24th International Conference on Data Engineering (ICDE'08), 2008.

Nan Tang, Jeffrey Xu Yu, M. Tamer Özsu, Byron Choi, and Kam-Fai Wong: "Multiple Materialized View Selection for XPath Query Rewriting", In Proceedings of the 24th International Conference on Data Engineering (ICDE'08), 2008.

Peixiang Zhao, Jeffrey Xu Yu, and Philip S. Yu: "Graph Indexing: Tree + Delta >= Graph", in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), 2007.

Qiuxia Chen, Lei Chen, Xiang Lian, Yunhao Liu, and Jeffrey Xu Yu: "Indexable PLA for Efficient Similarity Search", in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB'07), 2007.

Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Huan Liu, and Philip S. Yu: "Time-Dependent Event Hierarchy Construction", in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'07), 2007.

Bolin Ding, Jeffrey Xu Yu, Shan Wang, Lu Qin, Xiao Zhang, and Xuemin Lin: "Finding Top-k Min-Cost Connected Trees in Databases", in Proceedings of the 23rd International Conference on Data Engineering (ICDE'07), 2007. (A best student paper)

Xiang Lian, Lei Chen, Jeffrey Xu Yu, Guoren Wang, and Ge Yu: "Similarity Match Over High Speed Time-Series Streams", in Proceedings of the 23rd International Conference on Data Engineering (ICDE'07), 2007.

Ying Zhang, Xuemin Lin, Yidong Yuan, Masaru Kitsuregawa, Xiaofang Zhou, and Jeffrey Xu Yu: "Summarizing Order Statistics over Data Streams with Duplicates" (poster paper), in Proceedings of the 23rd International Conference on Data Engineering (ICDE'07), 2007.

Jian Pei, Yidong Yuan, Xuemin Lin, Wen Jin, Martin Ester, Qing Liu, Wei Wang, Yufei Tao, Jeffrey Xu Yu, and Qing Zhang: "Towards Multidimensional Subspace Skyline Analysis", ACM Transactions on Database Systems, Vol. 31, No. 4, 2006.

Haixun Wang, Jian Yin, Jian Pei, Philip S. Yu, and Jeffrey Xu Yu: "Suppressing Model Overfitting in Mining Concept-Drifting Data Streams", in Proceedings of the 12th ACM International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2006.

Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Hongjun Lu and Philip S. Yu: "Text Classification without Negative Examples Revisit", IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 1, 2006.

Xuemin Lin, Jian Xu, Qing Zhang, Hongjun Lu, Jeffrey Xu Yu, Xiaofang Zhou and Yidong Yuan: "Approximate Processing of Massive Continuous Quantile Queries over High Speed Data Streams", IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 5, 2006.

Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang and Philip S. Yu: "Fast Computation of Reachability Labeling for Large Graph", in Proceedings of the 10th International Conference on Extending Database Technology (EDBT'06), 2006

Haixun Wang, Hao He, Jun Yang, Philip S. Yu and Jeffrey Xu Yu: "Dual Labeling: Answering Graph Reachability Queries in Constant Time", in Proceedings of the 22nd International Conference on Data Engineering (ICDE'06), 2006.

Gang Gou, Jeffrey Xu Yu and Hongjun Lu: "A* Search: An Efficient and Flexible Approach to Materialized View Selection", IEEE Transactions on Systems, Man, and Cybernetics (Part C), Vol. 36, Issue 3, 2006.

Wenfei Fan, Jeffrey Xu Yu, Hongjun Lu, Jianhua Lu and Rajeev Rastogi: "Query Translation from XPath to SQL in the Presence of Recursive DTDs", in Proceedings of the 31th International Conference on Very Large Data Bases (VLDB'05), 2005.

Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Philip S. Yu and Hongjun Lu: "Parameter Free Bursty Events Detection in Text Streams", in Proceedings of the 31th International Conference on Very Large Data Bases (VLDB'05), 2005.

Yidong Yuan, Xuemin Lin, Qing Liu, Wei Wang, Jeffrey Xu Yu and Qing Zhang:" Efficient Computation of the Skeyline Cube", in Proceedings of the 31th International Conference on Very Large Data Bases (VLDB'05), 2005.

Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Hongjun Lu and Philip S. Yu: "Text Classification without Labeled Negative Documents", In Proceedings of the 21th IEEE International Conference on Data Engineering (ICDE'05), 2005.

Ching Fung Cheung, Jeffrey Xu Yu and Hongjun Lu: "Constructing Suffix Tree for Gigabate Sequences with Megabyte Memory", IEEE Transactions on Knowledge and Data Engineering, Vol. 17, No. 1, 2005.

Ke Wang, Yuelong Jiang, Jeffrey Xu Yu, Guozhu Dong and Jiawei Han: "Divide-and-Approximate: A Novel Constraint Push Strategy for Iceberg Cube Mining", IEEE Transactions on Knowledge and Data Engineering, Vol 17, No. 3, 2005.

Hongjun Lu, Jeffrey Xu Yu, Guoren Wang, Shihui Zheng, Haifeng Jiang, Ge Yu and Aoying Zhou: "What Makes the Differences: Benchmarking XML Database Implementations ", ACM Transactions on Internet Technology, Vol. 5, No. 1, 2005.

Wei Wang, Haifeng Jiang, Hongjun and Jeffrey Xu Yu: "Bloom Histogram: Path Selectivity Estimation for XML Data with Updates", In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB'04), 2004.

Jeffrey Xu Yu, Zhihong Chong, Hongjun Lu and Aoying Zhou: "False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams", In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB'04), 2004.

Xuemin Lin, Hongjun Lu, Jian Xu and Jeffrey Xu Yu: "Continuously Maintaining Quantile Summaries of the Most Recent N Elements over Data Stream ", In Proceedings of the 20th IEEE International Conference on Data Engineering (ICDE'04), 2004.

Wei Wang, Haifeng Jiang, Hongjun Lu and Jeffrey Xu Yu: "Containment Join Size Estimation: Models and Methods", In Proceedings of the 2003 ACM SIGMOD International Conference on management of Data (SIGMOD'03), 2003.

Guimei Liu, Hongjun Lu, Wenwu Lou and Jeffrey Xu Yu: "On Computing, Storing and Querying Frequent Patterns", In Proceedings of 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD'03), 2003.

Wei Wang, Haifeng Jiang, Hongjun Lu and Jeffrey Xu Yu: "PBiTree Coding and Efficient Processing of Containment Join", In Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE'03), 2003.

Ke Wang, Yuelong Jiang, Jeffrey Xu Yu, Guozhu Dong and Jiawei Han: "Pushing Aggregate Constraints by Divide-and-Approximate", In Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE'03), 2003.

Jeffrey Xu Yu, Xin Yao, Chi-Hon Choi and Gang Gou: "Materialized View Selection as Constrained Evolutionary Optimization", IEEE Transactions on Systems, Man, and Cybernetics on technologies promoting computational intelligence, openness and programmability in networks and Internet services, Vol. 33, No. 4, 2003.

Wei Wang, Jinlin Feng, Hongjun Lu, and Jeffrey Xu Yu: "Condensed Cube: An Effective Approach to Reducing Data Cube Size", In Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE'02), 2002.

Ling Feng, Jeffrey Xu Yu, Hongjun Lu, and Jiawei Han: "A Template Model for Multidimensinoal Inter-Transactional Association Rules", VLDB Journal, Vol. 11, No. 2, 2002.

Jeffrey Xu Yu, Toshio Sakata, and Kian-Lee Tan: "Statistical Estimation of Access Frequencies in Data Broadcasting Environments", ACM/Baltzer Journal of Wireless Networks, Vol. 6, No. 2, 2000.

Weifa Liang, Maria E. Orlowska, and Jeffrey Xu Yu: "Optimizing Multiple Dimensional Queries Simultaneously in Multidimensional Databases", VLDB Journal, Vol. 8, No. 4, 2000.

Kian-Lee Tan and Jeffrey Xu Yu, "Generating broadcast programs that support range queries", IEEE Transaction on Knowledge and Data Engineering, Vol 10, No.4, 1998.