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.