Main Menu

Cui Yu, PhD

Associate Professor

PhD, National University of Singapore

Office: Howard Hall, Room 231

Phone: 732-571-4460


Fall 2017 Office Hours:

Mondays & Tuesdays:  10:30-11:30 a.m.

Wednesdays:  1:45-2:30 p.m.

Fall 2017 Courses:

CS-286 Computer Architecture I

CS-432 Database Systems

CS-533 Database System Implementation

Regularly Taught Courses:

CS-286 Computer Architecture I

CS-432 Database Systems

CS-490 Senior Project

CS-517 Database Design and Management

CS-533 Database System Implementation

CS 598 File Management


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.

Research Interests:

Database management, databases, info retrieval

Professional Associations:

Institute of Electrical and Electronics Engineers

Selected Works:


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)

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.