Publications of Kyriakos Mouratidis


Journal Articles

Kyriakos Mouratidis, Keming Li, Bo Tang: Quantifying the Competitiveness of a Dataset in Relation to General Preferences. Very Large Data Bases Journal (VLDBJ), 33(1): 231-250, 2024.

Bo Tang, Man Lung Yiu, Kyriakos Mouratidis, Jiahao Zhang, Kai Wang: On Discovering Motifs and Frequent Patterns in Spatial Trajectories with Discrete Fréchet Distance. GeoInformatica, 26(1): 29-66, 2022. Preliminary version in EDBT '17.

Leong Hou U, Junjie Zhang, Kyriakos Mouratidis, Ye Li: Continuous Top-k Monitoring on Document Streams. IEEE Transactions on Knowledge and Data Engineering (TKDE), 29(5), 991-1003, 2017.

Pui Hang Li, Man Lung Yiu, Kyriakos Mouratidis: Discovering Historic Traffic-tolerant Paths in Road Networks. GeoInformatica, 21(1), 1-32, 2017. Preliminary version in ACM SIGSPATIAL '14.

Yimin Lin, Kyriakos Mouratidis: Best Upgrade Plans for Single and Multiple Source-Destination Pairs. GeoInformatica: Special Issue on the Best of SSTD 2013, 19(2), 365-404, 2015.

Kyriakos Mouratidis, Jing Li, Yu Tang, Nikos Mamoulis: Joint Search by Social and Spatial Proximity. IEEE Transactions on Knowledge and Data Engineering (TKDE), 27(3), 781-793, 2015.

Jilian Zhang, Kyriakos Mouratidis, HweeHwa Pang: Direct Neighbor Search. Information Systems (IS), 44, 73-92, 2014.

HweeHwa Pang, Jilian Zhang, Kyriakos Mouratidis: Enhancing Access Privacy of Range Retrievals over B+Trees. IEEE Transactions on Knowledge and Data Engineering (TKDE), 25(7), 1533-1547, 2013.

Kyriakos Mouratidis, HweeHwa Pang: Efficient Evaluation of Continuous Text Search Queries. IEEE Transactions on Knowledge and Data Engineering (TKDE), 23(10), 1469-1482, 2011. Preliminary version in ICDE '09.

Leong Hou U, Kyriakos Mouratidis, Man Lung Yiu, Nikos Mamoulis: Optimal Matching between Spatial Datasets under Capacity Constraints. ACM Transactions on Database Systems (TODS), 35(2), 2010. Preliminary version in SIGMOD '08.

Leong Hou U, Kyriakos Mouratidis, Nikos Mamoulis: Continuous Spatial Assignment of Moving Users. Very Large Data Bases Journal (VLDBJ), 19(2), 141-160, 2010.

Dimitris Sacharidis, Kyriakos Mouratidis, Dimitris Papadias: k-Anonymity in the Presence of External Databases. IEEE Transactions on Knowledge and Data Engineering (TKDE), 22(3), 392-403, 2010.

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

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

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

Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou: 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.

Panos Kalnis, Gabriel Ghinita, Kyriakos Mouratidis, Dimitris Papadias: Preventing Location-based Identity Inference in Anonymous Spatial Queries. IEEE Transactions on Knowledge and Data Engineering (TKDE), 19(12), 1719-1733, 2007.

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

Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, Chun Kit Hui: Aggregate Nearest Neighbor Queries in Spatial Databases. ACM Transactions on Database Systems (TODS), 30(2), 529-576, 2005. Preliminary version in ICDE '04.

Kyriakos Mouratidis, Dimitris Papadias, Spiridon Bakiras, Yufei Tao: A Threshold-based Algorithm for Continuous Monitoring of k Nearest Neighbors. IEEE Transactions on Knowledge and Data Engineering (TKDE), 17(11), 1451-1464, 2005.

Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu: 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

Kankan Zhou, Eason Lai, Wei Bin Au Yeong, Kyriakos Mouratidis, Jing Jiang: ROME: Evaluating Pre-trained Vision-Language Models on Reasoning beyond Visual Common Sense. Findings of the Association for Computational Linguistics: EMNLP, 2023.

Kyriakos Mouratidis, Keming Li, Bo Tang: Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 1317-1330, 2021.

Bo Tang, Kyriakos Mouratidis, Mingji Han: On m-Impact Regions and Standing Top-k Influence Problems. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 1784-1796, 2021.

Bo Tang, Kyriakos Mouratidis, Man Lung Yiu, Zhenyu Chen: Creating Top Ranking Options in the Continuous Option and Preference Space. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 1181-1194, 2019.

Kyriakos Mouratidis, Bo Tang: Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 866-879, 2018.

Leong Hou U, Junjie Zhang, Kyriakos Mouratidis, Ye Li: Continuous Top-k Monitoring on Document Streams (Extended Abstract). Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1803-1804, 2018. Invited and peer-reviewed poster paper of our TKDE (2017) article.

Bo Tang, Kyriakos Mouratidis, Man Lung Yiu: Determining the Impact Regions of Competing Options in Preference Space. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 805-820, 2017.

Bo Tang, Man Lung Yiu, Kyriakos Mouratidis, Kai Wang: Efficient Motif Discovery in Spatial Trajectories Using Discrete Fréchet Distance. Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 378-389, 2017.

Kyriakos Mouratidis, Jing Li, Yu Tang, Nikos Mamoulis: Joint Search by Social and Spatial Proximity [Extended Abstract]. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1578-1579, 2016. Invited and peer-reviewed poster paper of our TKDE (2015) article.

Kyriakos Mouratidis, Jilian Zhang, HweeHwa Pang: Maximum Rank Query. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 1554-1565, 2015.

Jilian Zhang, Kyriakos Mouratidis, HweeHwa Pang: Global Immutable Region Computation. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 1151-1162, 2014.

Pui Hang Li, Man Lung Yiu, Kyriakos Mouratidis: Historical Traffic-Tolerant Paths in Road Networks. Proceedings of the ACM Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL), pp. 477-480 (short paper), 2014.

Kyriakos Mouratidis, HweeHwa Pang: Computing Immutable Regions for Subspace Top-k Queries. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 73-84, 2013.

Yimin Lin, Kyriakos Mouratidis: Best Upgrade Plans for Large Road Networks. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 223-240, 2013.

Yimin Lin, Kyriakos Mouratidis: Shortlisting Top-K Assignments. Proceeding of the International Conference on Scientific and Statistical Database Management (SSDBM), article no. 21, 2013.

Kyriakos Mouratidis, Man Lung Yiu: Shortest Path Computation with No Information Leakage. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 692-703, 2012.

Jilian Zhang, Kyriakos Mouratidis, HweeHwa Pang: Heuristic Algorithms for Balanced Multi-way Number Partitioning. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), pp. 693-698 (full paper, full presentation), 2011.

Georgios Kellaris, Kyriakos Mouratidis: Shortest Path Computation on Air Indexes. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 747-757, 2010.

Kyriakos Mouratidis, Yimin Lin, Man Lung Yiu: Preference Queries in Large Multi-Cost Transportation Networks. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 533-544, 2010.

Man Lung Yiu, Yimin Lin, Kyriakos Mouratidis: Efficient Verification of Shortest Path Search via Authenticated Hints. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 237-248, 2010.

HweeHwa Pang, Jilian Zhang, Kyriakos Mouratidis: Scalable Verification for Outsourced Dynamic Databases. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 802-813, 2009.

Leong Hou U, Nikos Mamoulis, Kyriakos Mouratidis: A Fair Assignment Algorithm for Multiple Preference Queries. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 1054-1065, 2009.

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

Kyriakos Mouratidis, HweeHwa Pang: 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

Leong Hou U, Nikos Mamoulis, Kyriakos Mouratidis: Efficient Evaluation of Multiple Preference Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 1251-1254 (short paper), 2009.

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

Leong Hou U, Man Lung Yiu, Kyriakos Mouratidis, Nikos Mamoulis: Capacity Constrained Assignment in Spatial Databases. Proceedings of the ACM Conference on Management of Data (SIGMOD), pp. 15-28, 2008.

Dimitris Sacharidis, Kostas Patroumpas, Manolis Terrovitis, Verena Kantere, Michalis Potamias, Kyriakos Mouratidis, Timos Sellis: On-Line Discovery of Hot Motion Paths. Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 392-403, 2008.

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

Kyriakos Mouratidis, Man Lung Yiu, Dimitris Papadias, Nikos Mamoulis: Continuous Nearest Neighbor Monitoring in Road Networks. Proceedings of the Very Large Data Bases Conference (VLDB), pp. 43-54, 2006.

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

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

Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou: Medoid Queries in Large Spatial Databases. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 55-72, 2005.

Manolis Terrovitis, Spiridon Bakiras, Dimitris Papadias, Kyriakos Mouratidis: Constrained Shortest Path Computation. Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD), pp. 181-199, 2005.

Dimitris Papadias, Qiongmao Shen, Yufei Tao, Kyriakos Mouratidis: Group Nearest Neighbor Queries. Proceedings of the IEEE International Conference on Data Engineering (ICDE), pp. 301-312, 2004.

Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu: Spatial Queries in the Presence of Obstacles. Proceedings of the International Conference on Extending Database Technology (EDBT), pp. 366-384, 2004.

Keynote Speeches, Invited Papers, Tutorials

Kyriakos Mouratidis: Opportunities for Spatial Database Research in the Context of Preference Queries. Keynote at ACM SIGSPATIAL Workshop on Location-based Recommendations, Geosocial Networks and Geoadvertising (LocalRec), 2023.

Kyriakos Mouratidis: Geometric Top-k Processing: Updates since MDM'16. Advanced seminar at International Conference on Mobile Data Management (MDM), 2019.

Kyriakos Mouratidis: Applying Spatial Database Techniques to Other Domains: a Case Study on Top-k and Computational Geometric Operators. Invited seminar at ACM Workshop on Managing and Mining Enriched Geo-Spatial Data (GeoRich), 2018.

Kyriakos Mouratidis: Geometric Approaches for Top-k Queries. Tutorial at Very Large Data Bases Conference (VLDB), 2017.

Kyriakos Mouratidis: Geometric Aspects and Auxiliary Features to Top-k Processing. Advanced seminar at International Conference on Mobile Data Management (MDM), 2016.

Kyriakos Mouratidis: Strong Location Privacy: A Case Study on Shortest Path Queries. Invited paper at International Workshop on Mobile Data Analytics (MoDA), 2013.

Kyriakos Mouratidis: Spatial Queries in Wireless Broadcast Environments. Keynote at International ACM Workshop on Data Engineering for Wireless and Mobile Access (MobiDE), 2012.

Book Chapters & Encyclopedia Entries

Sarana Nutanong, Mohammed Eunus Ali, Egemen Tanin, Kyriakos Mouratidis: Dynamic Nearest Neighbor Queries in Euclidean Space. Encyclopedia of GIS, pp. 496-501, Shashi Shekhar and Hui Xiong (editors), Springer, 2017.

Kyriakos Mouratidis: Continuous Monitoring of Spatial Queries. Encyclopedia of Database Systems, pp. 479-484, M. Tamer Özsu and Ling Liu (editors), Springer, 2009.

Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou: Computing Medoids in Large Spatial Datasets. Geographic Data Mining and Knowledge Discovery, Second Edition, pp. 189-228, Harvey J. Miller and Jiawei Han (editors), Taylor and Francis, 2008.