Publications of Kyriakos Mouratidis


Journal Articles

U, L., Mouratidis, K., Yiu, M., Mamoulis, N. Optimal Matching between Spatial Datasets under Capacity Constraints. ACM Transactions on Database Systems (TODS), to appear. Preliminary version in SIGMOD '08.

U, L., Mouratidis, K., Mamoulis, N. Continuous Spatial Assignment of Moving Users. Very Large Data Bases Journal (VLDBJ), to appear.

Mouratidis, K., Pang, H. Efficient Evaluation of Continuous Text Search Queries. IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear. Preliminary version in ICDE '09.

Sacharidis, D., Mouratidis, K., Papadias, D. k-Anonymity in the Presence of External Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), to appear.

Mouratidis, K., Yiu, M. Anonymous Query Processing in Road Networks. IEEE Transactions on Knowledge and Data Engineering (TKDE), 22(1), 2-15, 2010.

Mouratidis, K., Bakiras, S., Papadias, D. Continuous Monitoring of Spatial Queries in Wireless Broadcast Environments. IEEE Transactions on Mobile Computing (TMC), 8(10), 1297-1311, 2009.

Mouratidis, K., Sacharidis, D., Pang, H. Partially Materialized Digest Scheme: An Efficient Verification Method for Outsourced Databases. Very Large Data Bases Journal (VLDBJ), 18(1), 363-381, 2009.

Mouratidis, K., Papadias, D., Papadimitriou S. Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Datasets. Very Large Data Bases Journal (VLDBJ), 17(4), 923-945, 2008. Preliminary version in SSTD '05.

Kalnis, P., Ghinita, G., Mouratidis, K., Papadias, D. Preserving Location-based Identity Inference in Anonymous Spatial Queries. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(12), 1719-1733, 2007.

Mouratidis, K., Papadias, D. Continuous Nearest Neighbor Queries over Sliding Windows. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(6), 789-803, 2007.

Papadias, D., Tao, Y., Mouratidis, K., Hui, K. Aggregate Nearest Neighbor Queries in Spatial Databases. ACM Transactions on Database Systems (TODS), 30(2), 529-576, 2005. Preliminary version in ICDE '04.

Mouratidis, K., Papadias, D., Bakiras, S., Tao, Y. A Threshold-based Algorithm for Continuous Monitoring of k Nearest Neighbors. IEEE Transactions on Knowledge and Data Engineering (TKDE), 17(11), 1451-1464, 2005.

Zhang, J., Papadias, D., Mouratidis, K., Zhu, M. Query Processing in Spatial Databases Containing Obstacles. International Journal of Geographic Information Science (IJGIS), 19(10), 1091-1111, 2005. Preliminary version in EDBT '04.

Conference Papers

Kellaris, G., Mouratidis, K. Shortest Path Computation on Air Indexes. Proceedings of the Very Large Data Bases Conference (VLDB), 2010 (to appear).

Yiu, M, Lin, Y., Mouratidis, K. Efficient Verification of Shortest Path Search via Authenticated Hints. Proceedings of the IEEE International Conference on Data Engineering (ICDE), full paper, 2010.

Mouratidis, K., Lin, Y., Yiu, M. Preference Queries in Large Multi-Cost Transportation Networks. Proceedings of the IEEE International Conference on Data Engineering (ICDE), full paper, 2010.

Pang, H., Zhang, J., Mouratidis, K. Scalable Verification for Outsourced Dynamic Databases. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 802-813, 2009.

U, L., Mamoulis, N., Mouratidis, K. A Fair Assignment Algorithm for Multiple Preference Queries. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 1054-1065, 2009.

Tan, K., Lin, Y., Mouratidis, K. Spatial Cloaking Revisited - Distinguishing Information Leakage from Anonymity. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 117-134, 2009.

Mouratidis, K., Pang, H. An Incremental Threshold Method for Continuous Text Search Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1187-1190 (short paper), 2009

U, L., Mamoulis, N., Mouratidis, K. Efficient Evaluation of Multiple Preference Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1251-1254 (short paper), 2009.

Pang, H., Mouratidis, K. Authenticating the Query Results of Text Search Engines. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 126-137, 2008.

U, L., Yiu, M., Mouratidis, K., Mamoulis, N. Capacity Constrained Assignment in Spatial Databases. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 15-28, 2008.

Sacharidis, D., Patroumpas, K., Terrovitis, M., Kantere, V., Potamias, M., Mouratidis, K., Sellis, T. On-Line Discovery of Hot Motion Paths. Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 392-403, 2008.

Papadopoulos, S., Sacharidis, D., Mouratidis, K. Continuous Medoid Queries over Moving Objects. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 38-56, 2007.

Mouratidis, K., Yiu, M., Papadias, D., Mamoulis, N. Continuous Nearest Neighbor Monitoring in Road Networks. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 43-54, 2006.

Mouratidis, K., Bakiras, S., Papadias, D. Continuous Monitoring of Top-k Queries over Sliding Windows. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 635-646, 2006.

Mouratidis, K., Hadjieleftheriou, M., Papadias, D. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 634-645, 2005.

Mouratidis, K., Papadias, D., Papadimitriou, S. Medoid Queries in Large Spatial Databases. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 55-72, Spinger Verlag, LNCS, 2005.

Terrovitis, M., Bakiras, S., Papadias, D., Mouratidis, K. Constrained Shortest Path Computation. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 181-199, Spinger Verlag, LNCS, 2005.

Papadias, D., Shen, Q., Tao, Y., Mouratidis, K. Group Nearest Neighbor Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 301-312, 2004.

Zhang, J., Papadias, D., Mouratidis, K., Zhu, M. Spatial Queries in the Presence of Obstacles. Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 366-384, 2004.

Book Chapters

Mouratidis, K. Continuous Monitoring of Spatial Queries. Encyclopedia of Database Systems, M. Tamer Özsu and Ling Liu (editors), Springer, 2009.

Mouratidis, K., Papadias, D., Papadimitriou, S. Computing Medoids in Large Spatial Datasets. Geographic Data Mining and Knowledge Discovery, Second Edition, Harvey J. Miller and Jiawei Han (editors), Taylor and Francis, 2008.