Yu
Xu, Jeffrey
(¤_¦°) |
 |
| |
 |
 |
Professor
BE, ME, PhD (University of Tsukuba, Japan)
|
| |
|
Office: |
Room 511B, William M.W. Mong Engineering
Building |
Phone: |
(852) 3943-8309 |
E-mail: Webpage: |
yu@se.cuhk.edu.hk DB-group webpage |
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.
Research Interests
Keyword search in databases
Graph database
XML database
Graph mining
Web-technology
Query
processing and query optimization
Book Publications
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.
Some Recent Publications (@DBLP,
@ACM,
@Microsoft Search,
@DBLife)
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.
|