Yu
Xu, Jeffrey
(¤_¦°) |
 |
| |
 |
 |
Professor
BE, ME, PhD (University of Tsukuba, Japan)
|
| |
|
Office: |
Room 511B, William M.W. Mong Engineering
Building |
Phone: |
(852) 2609-8309 |
E-mail: |
yu@se.cuhk.edu.hk |
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
Graph
database
XML
database
Data
Mining
Data
warehouse and on-line analytical processing
Web-technology
Query
processing and query optimization
Recent Publications (Partial)
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.
Jeffrey Xu Yu, Zhiheng Li, and Guimei Liu: "A Data Mining Proxy
Approach for Efficient Frequent Itemset Mining",
accepted by VLDB Journal, 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.
Recent Book Publications
Web Communities: Analysis and Construction,
Yanchun Zhang, Jeffrey Xu Yu and Jingyu Hou, Springer, 2006.
|