Kyriakos Mouratidis is an Assistant Professor at the School of Information Systems at Singapore Management University (SMU). He received the B.Sc. degree from the Computer Science Department at Aristotle University of Thessaloniki (AUTH) in 2002, and the Ph.D. degree from the Department of Computer Science and Engineering at Hong Kong University of Science and Technology (HKUST) in 2006. His main research area is spatial and spatiotemporal databases, with a focus on continuous query processing, road network databases, and spatial optimization problems. He has also worked on preference-based queries, wireless broadcasting systems, and outsourced database authentication. He has published at and been involved in the programme committees of most major database conferences, including SIGMOD and ICDE. At SMU he teaches Data Management (IS202) and Advanced Data Management (IS410).
Continuous Query Monitoring
Efficient Evaluation of Continuous Text Seach Queries (with Hwee Hwa PANG), IEEE Transactions on Knowledge and Data Engineering (TKDE) (2010)
Consider a text filtering server that monitors a stream of incoming documents for a set...
Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments (with Spiridon Bakiras and Dimitris Papadias), IEEE Transactions on Mobile Computing (TMC) (2009)
Wireless data broadcast is a promising technique for information dissemination that leverages the computational capabilities...
An Incremental Threshold Method for Continuous Text Search Queries (with Hwee Hwa PANG), IEEE International Conference on Data Engineering (ICDE) (2009)
A text filtering system monitors a stream of incoming documents, to identify those that match...
Continuous Medoid Queries over Moving Objects (with Stavros Papadopoulos and Dimitris Sacharidis), Research Collection School of Information Systems (2007)
In the k-medoid problem, given a dataset P, we are asked to choose kpoints in...
Spatial Optimization
Continuous Spatial Assignment of Moving Users (with Leong Hou U and Nikos Mamoulis), VLDB Journal (2010)
Consider a set of servers and a set of users, where each server has a...
Optimal Matching between Spatial Datasets under Capacity Constraints (with Leong Hou U, Man Lung Yiu, and Nikos Mamoulis), ACM Transactions on Database Systems (TODS) (2010)
Consider a set of customers (e.g., WiFi receivers) and a set of service providers (e.g.,...
Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Datasets (with Dimitris Papadias and Spiros Papadimitriou), VLDB Journal (2008)
Besides traditional domains (e.g., resource allocation, data mining applications), algorithms for medoid computation and related...
Capacity Constrained Assignment in Spatial Databases (with Leong Hou U, Man Lung Yiu, and Nikos Mamoulis), ACM Conference on Management of Data (SIGMOD) (2008)
Given a point set P of customers (e.g., WiFi receivers) and a point set Q...
Computing Medoids in Large Spatial Datasets (with Dimitris Papadias and Spiros Papadimitriou), Geographic Data Mining and Knowledge Discovery (2008)
Road Network Databases
Shortest Path Computation on Air Indexes (with Georgios Kellaris), Proceedings of the VLDB Endowment, (2010)
Shortest path computation is one of the most common queries in location-based services that involve...
Efficient Verification of Shortest Path Search Via Authenticated Hints (with Man Lung Yiu and Yimin Lin), IEEE International Conference on Data Engineering (ICDE) (2010)
Shortest path search in transportation networks is unarguably one of the most important online search...
Preference Queries in Large Multi-Cost Transportation Networks (with Yimin Lin and Man Lung Yiu), IEEE International Conference on Data Engineering (ICDE) (2010)
Research on spatial network databases has so far considered that there is a single cost...
Anonymous Query Processing in Road Networks (with Man Lung Yiu), IEEE Transactions on Knowlegde and Data Engineering (TKDE) (2010)
The increasing availability of location-aware mobile devices has given rise to a flurry of location-based...
On-Line Discovery of Hot Motion Paths (with Dimitris Sacharidis, Kostas Patroumpas, Manolis Terrovitis, Verena Kantere, Michalis Potamias, and Timos Sellis), International Conference on Extending Database Technology (EDBT) (2007)
We consider an environment of numerous moving objects, equipped with location-sensing devices and capable of...
Location Privacy
k-Anonymity in the Presence of External Databases (with Dimitris Sacharidis and Dimitris Papadias), IEEE Transactions on Knowledge and Data Engineering (TKDE) (2010)
The concept of k-anonymity has received considerable attention due to the need of several organizations...
Anonymous Query Processing in Road Networks (with Man Lung Yiu), IEEE Transactions on Knowlegde and Data Engineering (TKDE) (2010)
The increasing availability of location-aware mobile devices has given rise to a flurry of location-based...
Spatial Cloaking Revisited: Distinguishing Information Leakage from Anonymity (with Kar Way Tan and Yimin Lin), Research Collection School of Information Systems (2009)
Location-based services (LBS) are receiving increasing popularity as they provide convenience to mobile users with...
Preserving Location-Based Identity Inference in Anonymous Spatial Queries (with Panos Kalnis, Gabriel Ghinita, and Dimitris Papadias), IEEE Transactions on Knowledge and Data Engineering (2007)
Database Authentication
Efficient Verification of Shortest Path Search Via Authenticated Hints (with Man Lung Yiu and Yimin Lin), IEEE International Conference on Data Engineering (ICDE) (2010)
Shortest path search in transportation networks is unarguably one of the most important online search...
Scalable Verification for Outsourced Dynamic Databases (with Hwee Hwa PANG and Jilian ZHANG), Research Collection School of Information Systems (2009)
Query answers from servers operated by third parties need to be verified, as the third...
Partially Materialized Digest Scheme: An Efficient Verification Method for Outsourced Databases (with Dimitris Sacharidis and Hwee Hwa PANG), VLDB Journal (2009)
In the outsourced database model, a data owner publishes her database through a third-party server;...
Authenticating the Query Results of Text Search Engines (with Hwee Hwa PANG), 34th International Conference on Very Large Data Bases (VLDB) (2008)
The number of successful attacks on the Internet shows that it is very difficult to...
Others
A Fair Assignment Algorithm for Multiple Preference Queries (with Leong Hou U and Nikos Mamoulis), Research Collection School of Information Systems (2009)
Consider an internship assignment system, where at the end of each academic year, interested university...
Efficient Evaluation of Multiple Preference Queries (with Leong Hou U and Nikos Mamoulis), IEEE International Conference on Data Engineering (ICDE) (2009)
Consider multiple users searching for a hotel room, based on size, cost, distance to the...
Query Processing in Spatial Databases Containing Obstacles (with Jun Zhang, Dimitris Papadias, and Manli Zhu), International Journal of Geographical Information Science (2005)
Constrained Shortest Path Computation (with Manolis Terrovitis, Spiridon Bakiras, and Dimitris Papadias), Research Collection School of Information Systems (2005)
This paper proposes and solves a-autonomy and k-stops shortest path problems in large spatial databases....
Spatial Queries in the Presence of Obstacles (with Jun Zhang, Dimitris Papadias, and Manli Zhu), Research Collection School of Information Systems (2004)
Despite the existence of obstacles in many database applications, traditional spatial query processing utilizes the...
No subject area
Computing Immutable Regions for Subspace Top-k Queries (with Hwee Hwa PANG), Research Collection School of Information Systems (Open Access) (2013)
Given a high-dimensional dataset, a top-k query can be used to shortlist the k tuples...
Shortest Path Computation with No Information Leakage (with Man Lung Yiu), Research Collection School of Information Systems (Open Access) (2012)
Shortest path computation is one of the most common queries in location-based services (LBSs). Although...
Enhancing Access Privacy of Range Retrievals over B+Trees (with Hwee Hwa PANG and Jilian Zhang), IEEE Transactions on Knowledge and Data Engineering (TKDE) (2012)
Heuristic Algorithms for Balanced Multi-way Number Partitioning (with Jilian Zhang and Hwee Hwa PANG), International Joint Conference on Artificial Intelligence (IJCAI) (2011)
Balanced multi-way number partitioning (BMNP) seeks to split a collection of numbers into subsets with...