Publications of Kyriakos Mouratidis


Journal Articles

Kyriakos Mouratidis, Keming Li, Bo Tang: Marrying Top-k with Skyline Queries: Operators with Relaxed Preference Input and Controllable Output Size. ACM Transactions on Database Systems (TODS), to appear. Preliminary version in SIGMOD '21.

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

Yangshen Deng, Zhengxin You, Long Xiang, Qilong Li, Peiqi Yuan, Zhaoyang Hong, Yitao Zheng, Wanting Li, Runzhong Li, Haotian Liu, Kyriakos Mouratidis, Man Lung Yiu, Huan Li, Qiaomu Shen, Rui Mao, Bo Tang: AlayaDB: The Data Foundation for Efficient and Effective Long-context LLM Inference. Industrial paper at ACM Conference on Management of Data (SIGMOD), 2025.

Hanhua Xiao, Yuchen Li, Yanhao Wang, Panagiotis Karras, Kyriakos Mouratidis, Natalia-Rozalia Avlona: How to Avoid Jumping to Conclusions: Measuring the Robustness of Outstanding Facts in Knowledge Graphs. Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), pp. 3539-3550, 2024.

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, pp. 10185-10197, 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.