Skip to main content


Photo of Cui Yu, Ph.D.

Cui Yu, Ph.D.

Associate Professor

Computer Science and Software Engineering
Howard Hall 231

Cui Yu, Ph.D.

Dr. Cui Yu is an Associate Professor in the Department of Computer Science and Software Engineering, with many years of primary research experience in data organization, query processing, indexing and information retrieval.  She is an active student mentor in various research projects and application development projects.


Ph.D., National University of Singapore

Research Interests

Database management, databases, info retrieval



Cui Yu. High-dimensional indexing. Lecture Notes in Computer Science No. 2341 (Monograph), Springer-Verlag, Heidelberg. (November, 2002)

Scholarly Articles

J. Apgar and C. Yu. Neighboring Zip Codes, 13th IEEE International Conference on Networking, Sensing and Control. 2016.

C. Yu and J. Boyd. FB+-tree for Big Data Management. Journal of Big Data Research. 2016.

Q. Lin, B.C. Ooi, Z. Wang, C. Yu. Scalable Distributed Stream Join Processing. Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data. Pages 811 – 825. 2015

C. Yu, J. Boyd. FB+-tree: Indexing Based On Key Ranges. 11th IEEE International Conference on Networking, Sensing and Control, pages 438 – 444. 2014

C. Yu, J. Bailey, J. Montefusco, R. Zhang, J. Zhong: Enhancing the B+-tree by dynamic node popularity caching. Information Processing Letters. 110(7):268-273 (2010)

C. Yu, R. Zhang, Y. Huang, H. Xiong: High-dimensional kNN Joins with Incremental Updates. GeoInformatica. 14(1):55-82 (2010)

C. Yu, B. Cui, S. Wang, J. Su: Efficient Index-Based KNN Join Processing for High-dimensional Data. Journal of Information and Software Technology. 49(4):332-344. (2007)

J. Shen, B. Cui, G. Cong, H. Shen, C. Yu: Exploring Composite Acoustic Features for Efficient Music Similarity Query. 14th ACM International Conference on Multimedia (ACM MM’06). Santa Barbara, USA. (2006)

H. V. Jagadish, B. C. Ooi, K.L. Tan, C. Yu, R. Zhang: iDistance: An adaptive B+-tree based indexing method for nearest neighbor search. ACM Transactions on Data Base Systems (The TODS Journal). 30(2): 364- 397 (2005)

C. Yu, S. Bressan, B. C. Ooi, K. L. Tan: Querying high-dimensional data in single-dimensional space. The VLDB Journal. 13(2):105-119. (2004)

B. Cui, J. Hu, H. Shen, C. Yu: Adaptive Quantization of the High Dimensional Data for Efficient KNN Processing. 9th International Conference on Database Systems for Advanced Applications (DASFAA’04), Korea. p302-313.(2004)

H. Jin, B. C. Ooi, H. Shen, C. Yu, and A. Y. Zhou: An adaptive and efficient dimensionality reduction algorithm for high-Dimensional indexing. International Conference on Data Engineering (ICDE’2003), Bangalore. (2003)

B. C. Ooi, K.L. Tan, and C. Yu: Fast updates and efficient retrieval: an oxymoron for moving object indexes? (Keynote paper). International Web GIS Workshop, Singapore. (December 2002)

B. C. Ooi, H. H. Pang, H. Wang, L. Wong and C. Yu: Fast Filter-and-Refine Algorithms for Subsequence Selection, International Database Engineering and Applications Symposium (IDEAS’02), Edmonton, Canada. (2002)

C. Yu, B.C. Ooi, K.L. Tan, H.V. Jagadish: Indexing the distance: an efficient method to KNN processing. 27th International Conference on Very Large Data Bases (VLDB), Rome, Italy. (2001)

S. Wang, C. Yu, B. C. Ooi: Compressing the index: an efficient approximation approach to high-dimensional indexing, LNSC 2188, WAIM ‘2001. p 291-304. (2001)

B.C. Ooi, K.L. Tan, C. Yu, S. Bressan: Indexing the Edges —- A simple and yet efficient approach to high dimensional indexing. ACM SIGMOD-SIGACT-SIGART 19th Symposium on Principles of Database Systems (PODS’00), Dallas, Texas. (2000)

Professional Associations

Institute of Electrical and Electronics Engineers

Additional Information


“Apparatus and method for performing transformation-based indexing of high-dimensional data”. US patent: 7117217, issued on October 3, 2006.

“Transformation-based method for indexing high-dimensional data for nearest neighbor queries”. US patent: 6,834,278, issued on 21 December 2004.