Office: COM1 - 3 - 39
Dept. of Computer Science
School of Computing 
COM1 - Law Link
National University of Singapore 
117590, Singapore

Tel: +65 - 6516 2911
Fax: +65 - 6779 4580

E-mail:kalnis@comp.nus.edu.sg

Last updated:  29 August 2008

Short Bio: I received my Diploma in Computer Engineering from the Computer Engineering and Informatics Dept. , University of Patras, Greece, and my PhD from the Computer Science Dept., Hong Kong UST.  In the past I was involved in the designing and testing of VLSI chips at the Computer Technology Institute, Greece. I also worked in several companies on database designing, e-commerce projects and web applications. Currently I am an assistant professor at the Computer Science Dept., NUS.

Research Interests: Database outsourcing and Cloud Computing, Mobile Computing, Peer-to-Peer, OLAP, Data Warehouses,  Spatial-Temporal and High-dimensional Databases, Security - Privacy - Anonymity

Graduate students
PostDoc, PhD and MSc students wanted!
Xue Mingqiang, PhD (co-supervised with Dr. Hung Keng Pung) - Private Information Retrieval
Gabriel Ghinita, PhD (Graduated: May 2008) - Privacy and Anonymity (accepted for PostDoc at Purdue Univ. )
Zhu Zhenzhou, MSc (Graduated: January, 2007) - Information Retrieval in P2P systems.
Li Xiaochen, MSc (Graduated: May, 2004) - Spatial Joins on Mobile Computers.
Mohammed Kasim Imthiyaz, MSc (Graduated: August, 2004) - Iceberg Queries on Distributed and Centralized Databases.

Selected Publications

14.	Zhu Z., Kalnis P., Bakiras S., "DCMP: A Distributed Cycle Minimization Protocol for Peer-to-Peer Networks", IEEE Transactions on Parallel and Distributed Systems (IEEE TPDS), 19(3), 363-377, 2008.
13.	Terrovitis M., Mamoulis N., Kalnis P., "Privacy-preserving Anonymization of Set-valued Data", Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Auckland, New Zealand, 11 pages, 2008.
12.	Ghinita G., Kalnis P., Khoshgozaran A., Shahabi C., Tan K.L., "Private Queries in Location Based Services: Anonymizers are not Necessary", Proc. of ACM SIGMOD Conference, Vancouver, Canada, 121-132, 2008.
11.	Ghinita G., Tao Y., Kalnis P., "On the Anonymization of Sparse High-Dimensional Data", Proc. of the IEEE International Conference on Data Engineering (ICDE), Cancun, Mexico, 715-724, 2008.
10.	Kalnis P., Ghinita G., Mouratidis K., Papadias D., "Preventing Location-Based Identity Inference in Anonymous Spatial Queries", IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE), 19(12), 1719-1733, 2007.
9.	Ghinita G., Karras P., Kalnis P., Mamoulis N., "Fast Data Anonymization with Low Information Loss", Proc. of the Int. Conf. on Very Large Data Bases (VLDB), Vienna, Austria, 758-769, 2007.
8.	Ghinita G., Kalnis P., Skiadopoulos S., "PRIVE: Anonymous Location-based Queries in Distributed Mobile Systems", Proc. of World Wide Web Conf. (WWW), Banff, Canada, 371-380, 2007.
7.	Zhang R., Kalnis P., Ooi B.C., Tan K.L., "Generalized Multi-dimensional Data Mapping and Query Processing", ACM Transactions on Data Base Systems (ACM TODS), 30(3), 661-697, 2005.
6.	Yang R., Kalnis P., Tung A.K.H., "Similarity Evaluation on Tree-structured Data", Proc. of ACM SIGMOD Conference, Baltimore, MD, 754-765, 2005.
5.	Kalnis P., Ng W.S., Ooi B.C., Papadias D., Tan K.L., "An Adaptive Peer-to-Peer Network for Distributed Caching of OLAP Results", Proc. of ACM SIGMOD Conference, Madison, WI, 25-36, 2002.
4.	Papadias D., Tao Y., Kalnis P., Zhang J., "Indexing Spatio-Temporal Data Warehouses", Proc. of the IEEE International Conference on Data Engineering (ICDE), San Jose, 166-175, 2002.
3.	Kalnis P., Papadias D., "Proxy-Server Architectures for OLAP", Proc. of ACM SIGMOD Conference, Santa Barbara, CA, 367-378, 2001.
2.	Papadias D., Mantzouroyannis M., Kalnis P., Mamoulis N., Ahmad I., "Content-Based Retrieval Using Heuristic Search", Proc. of the ACM Conference on Information Retrieval (SIGIR), Berkeley, CA, 168-175, 1999.
1.	Papadias D., Kalnis P., Mamoulis N., "Hierarchical Constraint Satisfaction in Spatial Databases", Proc. of AAAI Conference, Orlando, FL, 142-147, 1999.

Teaching:
CS5322 - Database Security, 2007(S)
CS2102/S - Database Systems, 2002(F), 2004(S), 2006(S)
IT2002 (Database Technology and Management, 2003(SF), 2005(S), 2006(S)
CS6203 - Advanced Topics in Database Management Systems, 2003(F), 2005(F)
CS1102 Data Structures and Algorithms, 2004(F)

Professional Activities
PC Member: DaWaK 2003, DMDM 2003, WebS 2006, DASFAA 2006, DaWaK 2006, DEECS 2006, SBBD 2006, DOLAP 2006, DASFAA 2007, APWeb/WAIM 2007, SSTD 2007, ICDE 2007
Reviewer for: ACM-TODS, IEEE-TKDE, VLDB Journal, IEEE-TC,  JPDC,  DKE, IPL, JCMSE, COMNET