Christos Makris
Address : University of Patras Department of Computer Engineering and Informatics, University of Patras, Rio 26500 Greece, Office: Prokat 304.
Tel.: +44 (2610) 996968, (6932) 878054
Office Hours: Wednesday 12:00-14:00, Thursday 12:00-14:00.
e-mail: makri@ceid.upatras.gr
short vitae: In September 1988 he entered the Department of Computer Engineering and Informatics, School of Engineering, University of Patras and he received his Diploma, as a Computer Engineer, in December 1993. In November 1997 he received his Ph.D. in Computer Science. The title of his dissertation was “Elementary Data Structures and their application in Computational Geometry and Information Retrieval” and his Advisor was Professor Athanasios Tsakalidis. From November 1997 to May 1999 he has served his military service. From May 1999 till today he cooperates with the Research Academic Computer Technology Institute, From August 2003 to October 2004 he was Assistant Professor in the Department of Applied Informatics in Management & Finance, Technological Educational Institute of Mesolonghi, while from October 2004 till today he is Assistant Professor in the Department of Computer Engineering and Informatics, University of Patras.
Research Interests: Data Structures, Information Retrieval, Data Mining, Bioinformatics, String Algorithmic, Computational Geometry, Multimedia Data Bases, Internet Technologies.
Courses: Undergraduate: Introduction to Procedural Programming, Information Retrieval, Introduction to Bioinformatics, Data Mining and Machine Learning.
Postgraduate: Management of Multimedia Databases, Theory of Basic Data Structures, Methods and Technologies for Handling Massive Data Sets.
Publications
Journal Publications
1. Bozanis P., Makris C., Tsakalidis A., Parametric Weighted Filter: An Efficient Dynamic Manipulation of Signature Files, The Computer Journal 38(6) (1995), pp. 479-488.
2. Bozanis P., Kitsios N., Makris C., Tsakalidis A., Red-Blue Intersection Reporting for Objects of Non-constant Size, The Computer Journal 39 (6) (1996), pp. 541-546.
3. Bozanis P., Kitsios N., Makris C., Tsakalidis A., New Results on Intersection Query Problems, The Computer Journal 40 (1) 1997, pp.22-29.
4. Makris C., Tsakalidis A., Algorithms for Three Dimensional Dominance Searching in Linear Space, Information Processing Letters 66 (1998), pp. 277-283.
5. Bozanis P., Kitsios N., Makris C., Tsakalidis A., The Space Optimal Version of a Known Rectangle Enclosure Reporting Algorithm, Information Processing Letters 61(1) (1997), pp. 35-41.
6. Lagogiannis G., Makris C., Tsakalidis A., A New Algorithm for Rectangle Enclosure Reporting, Information Processing Letters 72 (1999), pp. 177-182.
7. Derekenaris G., Garofalakis J., Makris C., Prentzas J., Sioutas S., Tsakalidis A., Integrating GIS, GPS and GSM Technologies for the Effective Management of Ambulances, Computers, Environment and Urban Systems, pp.267-278, 25(3) 2001.
8. Kitsios N., Makris C., Sioutas S., Tsakalidis A., Tsaknakis J., Vassiliadis B. An Optimal Algorithm for Reporting Visible Rectangles, Information Processing Letters 81(2002), 283-288.
9 Brodal G.S., Makris C., Sioutas S., Tsakalidis A., Tsichlas K., Optimal Solutions for the Temporal Precedence Problem, Algorithmica (2002) 33 (4), pp. 494-510.
10. Garofalakis J., Kappos P., Makris C., Improving the Performance of Web Access by Bridging Global Ranking with Local Page Popularity Metrics, Internet Research, Electronic Networking Applications & Policy, 12, 1, (2002), pp. 43-55.
11. Crochemore M., Makris C., Rytter W., Tsakalidis A., Tsichlas K., Approximate String Matching with Gaps, Nordic Journal of Computing, 9, 1 (2002), pp. 54-65.
12. Makris C., Tsakalidis A., Tsichlas K., Reflected Min-Max Heaps, Information Processing Letters, 86(2003), pp.209-214.
13. Brodal G.S., Lagogiannis G., Makris C., Tsakalidis A., Tsichlas K., Optimal Finger Search Trees in the Pointer Machine, Journal of Computer and System Sciences, Special Issue devoted to STOC 2002, 67(2003), 381-418.
14. B. Vassiliadis, C. Makris, A. Tsakalidis and N. Bogonikolos, User Modelling for Adapting and Adaptable Information Retrieval, Journal of Applied Systems Studies, 4(1), 2003.
15. Lagogiannis G., Makris C., Panagis J., Sioutas S., Tsichlas K., New Dynamic Balanced Search Trees with Worst-Case Constant Update Time, Journal of Automata and Combinatorics, 8(2003), pp. 607-633.
16. Lagogiannis G., Makris C., Panagis J., Sioutas S., Tsichlas K., Rectangle Enclosure Reporting in Linear Space Revisited, Journal of Automata and Combinatorics, 8(2003), pp. 633-647.
17. Christopoulou E., Garofalakis J., Makris C., Panagis J., Psaras A., Sakkopoulos E., Tsakalidis A., Techniques and Metrics for Improving Website Structure, Journal of Web Engineering, 2(2003), 90-114.
18. Kouris I., Makris C., Tsakalidis A., Efficient Automatic Discovery of “Hot” Itemsets, Information Processing Letters 90(2004), 65-72.
19. Sioutas S., Makris C., Kitsios N., Lagogiannis G., Tsichlas K., Tsaknakis J. Vasiliadis B., Geometric Retrieval for Grid Points in the RAM Model, Journal of Universal Computer Science, 1325-1353 (2004).
20. Kouris, I.N., Makris C., Tsakalidis A., Using Information Retrieval Techniques for Supporting Data Mining, Data and Knowledge Engineering, 52(3): 353-383 (2005)
21. Bodon Ferenc, Kouris, I.N., Makris C., Tsakalidis A., Automatic Discovery of Locally Frequent Itemsets in the Presence of Highly Frequent Itemsets, Intelligent Data Analysis, 9(1):83-104, 2005
22. Makris C., Perdikuri K., Tsakalidis A., Discovering Regularities in Biosequences: Challenges and Applications, Journal of Computational Methods in Sciences and Engineering 5(3), 189-199, 2005.
23. Delis V., Makris C., Sioutas S., A Provably Efficient Computational Model for Approximate Spatiotemporal Retrieval, Journal of Universal Computer Science, 11(6): 830-849 (2005).
24. Iliopoulos C., Makris C., Panagis J., Perdikuri K., Theodoridis E., Tsakalidis A., The Weighted Suffix Tree: An Efficient Data Structure for Handling Molecular Weighted Sequences and its Applications, Fundamenta Informaticae, 71(2-3): 259-277 (2006).
25. Lagogiannis G., Makris C., Tsakalidis A., Reducing Structural Changes to the Lower Bound for the Dynamic Predecessor Problem, Journal of Discrete Algorithms, 4(1): 106-141 (2006)
26. Makris C., Panagis Y., Sakkopoulos E., Tsakalidis A., Efficient and adaptive discovery techniques of Web Services handling large data sets, Journal of Systems and Software, 79(4): 480-495 (2006)
27. Y. Kanellopoulos, T. Dimopulos, C. Tjortjis and C. Makris, Mining Source Code Elements for Comprehending Object-Oriented Systems and Evaluating Their Maintainability, SIGKDD Newsletter, 8(1), 2006.
28. Bakalis A., Iliopoulos C., Makris C., Sioutas S., Theodoridis E., Tsakalidis A., Tsichlas K., Locating Maximal Multirepeats in Multiple Strings under Various Constraints, The Computer Journal, 50(2), 178-185, 2007.
29. Makris C., Panagis Y., Sakkopoulos E., Tsakalidis A., Category Ranking for Personalized Search, Data and Knowledge Engineering, 60(1), 2007.
30. Y. Kanellopoulos, C. Makris and C. Tjortjis, An improved methodology on information distillation by mining program source code, Data and Knowledge Engineering, 61(2), 359-383, 2007.
31. P. Antonellis, C. Makris, XFIS: An XML Filtering System based on String Representation and Matching, International Journal of Web Engineering and Technology (IJWET), in press.
Conference Publications
1. Bozanis P., Kitsios N., Makris C., Tsakalidis A., New Upper Bounds for Generalized Intersection Searching Problems, Proceedings of the 22th International Colloquium on Automata Languages and Programming (ICALP), July 10-14, Szeged, Hungary, 1995, pp. 464-474.
2. Makris C., Tsakalidis A., Fast Piercing of Iso-Oriented Planar Rectangles, Proceedings of the 9th Canadian Conference on Computational Geometry (CCCG), August 11-14, Kingston, Ontario, Canada 1997, pp. 217-222, extended version as CTI T.R. 97.2.10.
3. Delis V., Makris C., Sioutas S., A Provably Efficient Computational Model for Approximate Spatiotemporal Retrieval, Proceedings of the 7th International Symposium on Advances in Geographic Information Systems, November 2-6, Kansas City, USA, 1999, ACM Press, pp. 40-46.
4. Makris C., Tsakalidis A., Vassiliadis B., Towards Intelligent Information Retrieval Engines: A Multi-Agent Approach, Proceedings of the 2000 ADBIS-DASFAA Symposium on Advances in Databases and Information Systems and Enlarged Fourth East-European Conference on Advances in Databases and Information Systems, September 5-8, Prague, Czech Republic, 2000, Springer Verlang, pp. 157-170.
5. Kitsios N., Makris C., Sioutas S. Tsakalidis A., Tsaknakis J., Vassiliadis B., 2-D Spatial Indexing in Optimal Time, Proceedings of the 2000 ADBIS-DASFAA Symposium on Advances in Databases and Information Systems and Enlarged Fourth East-European Conference on Advances in Databases and Information Systems, September 5-8, Prague, Czech Republic, 2000, Springer Verlang, pp. 107-116.
6. Derekenaris G., Garofalakis J., Makris C., Prentzas J., Sioutas S., Tsakalidis A., Integrating GIS, GPS and GSM Technologies for the Effective Management of Ambulances, Proceedings of the Second International Symposium on Telegeoprocessing (TELEGEO), May 10-12, Nice-Sophia-Antipolis, France, 2000, Springer Verlang, pp. 131-141.
7. Derekenaris G., Garofalakis J., Makris C., Prentzas J., Sioutas S., Tsakalidis A., An Information System for the Effective Management of Ambulances, Proceedings of the 13th IEEE Symposium on Computer-Based Medical Systems, (CBMS), June 23-24, Houston, Texas, 2000, pp. 269-274.
8. Bovilas K., Kanta A., Makris C., Prentzas J., Sakkopoulos E., Sioutas S., Tsakalidis A., Tsaknakis J., Vassiliadis B., Supporting Virtual Classrooms Through Extranet Technology: the Eurydices System, poster demo, Proceedings of the 10th World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA), June 26 – July 1, Montreal, Canada, 2000, pp.1834-1834.
9. Bovilas K., Kanta A., Makris C., Prentzas J., Sakkopoulos E., Sioutas S., Tsakalidis A., Tsaknakis J., Vassiliadis B., The Eurydices System: Objectives and Services, Proceedings of WEBNET 2000: World Conference on the WWW and the Internet, October 30-November 4, San Antonio, Texas, USA, 2000, pp. 205-210.
10. Garofalakis J., Kanta A., Makris C., Prentzas J., Tsaknakis J., Designing an Adaptive Web-based Training System, Proceedings of WEBNET 2000: World Conference on the WWW and the Internet, October 30-November 4, San Antonio, Texas, USA, 2000, pp. 63-68.
11. Garofalakis J., Kappos P., Makris C., Improving Web Site’s Accessibility, poster demo, Proceedings of the 10th International World Wide Web Conference (WWW), May 1-5, Hong Kong, 2001, http://www10.org/cdrom/posters/frame.html.
12. Crochemore M., Makris C., Rytter W., Tsakalidis A., Tsichlas K., Approximate String Matching with Gaps, Proceedings of the 5th World Multi-Conference on Systemics, Cybernetics and Informatics, July 22-25, Orlando, Florida, USA, 2001, pp. 45-51.
13. Bogonikolos N., Makris C., Tsakalidis A., Vassiliadis B., Adapting Information Presentation and Retrieval through User Modeling, Proceedings of the 2001 IEEE International Conference on Information Technology: Coding and Computing (ITCC), April 2-4, Las Vegas, USA, 2001, pp. 399-405.
14. Makris C., Perdikuri K., Sioutas S., Tsakalidis A., Tsichlas K., Time and Space Efficient Video Database Content Queries, in Proceedings of the 1st International Workshop on Multimedia Data and Document Engineering (MDDE 2001), July 4, 2001, Lyon, France, pp. 1-8.
15. Brodal G.S., Lagogiannis G., Makris C., Tsakalidis A., Tsichlas K., Optimal Finger Search Trees in the Pointer Machine, in Proceedings of the 34th Annual ACM Symposium on Theory of Computing, Québec, Canada, May 19-21, 2002, pp. 583-591 .
16. Iliopoulos C.S, Makris C., Sioutas S., Tsakalidis A., Tsichlas K., Identifying Occurrences of Maximal Pairs into Multiple Strings, in Proceedings of the 13th Annual Symposium on Combinatorial Pattern Matching, July 3-5, Fukuoka, Japan, 2002, pp. 133-143.
17. Christopoulou E., Garofalakis J., Makris C., Panagis Y., Sakkopoulos E., Tsakalidis A., Automating Restructuring of Web Applications, poster demo in Proceedings of ACM Hypertext 2002, June 11-15, University of Maryland, USA, 2002, http://www.cs.umd.edu/ht02 .
18. Lagogiannis G., Makris C., Panagis J., Tsichlas K., New Dynamic Balanced Search Trees with Worst-Case Constant Update Time, in Proceedings of the 13th Australasian Workshop on Combinatorial Algorithms, 7-10 July, Fraser Islands, Australia, 2002, http://www.maths.uq.edu.au/~njc/awoca/awoca2002.
19. Kouris, I.N., Makris C., Tsakalidis A., On Line Generation of Association Rules Using Inverted File Indexing and Compression, In Proceedings of the IADIS Int. WWW/Internet 2002 Conference, November 13-15, Lisbon, Portugal, pp. 29-37.
20. Kouris, I.N., Makris C., Tsakalidis A., An Improved Algorithm for Mining Association Rules Using Multiple Support Values, In Proceedings of the 16th International FLAIRS Conference, May 12-14, 2003, California, USA, pp. 309-314 .
21. Christopoulou Ε., Garofalakis, J., Makris C., Panagis J., Psaras A., Sakkopoulos E., Tsakalidis A., Techniques and Metrics for Improving Website Structure, poster demo, Proceedings of the 12th International World Wide Web Conference (WWW), May 20-24, Budapest (Hungary), 2003.
22. Kaporis A., Makris C., Sioutas S., Tsakalidis A., Tsichlas K., Zaroliagis C., Improved Bounds for Finger Search on a RAM, ESA 2003 (11th Annual European Symposium on Algorithms), 15-20 September, Budapest, Hungary, 2003.
23. Delis Vassilis, Makris Christos, Sakkopoulos Vagelis, Sioutas Spiros, Tsichlas Kostas, Tsakalidis Athanasios, Temporal Selection Queries in Video Databases, Proceedings of the 3rd International Workshop on Multimedia Data and Document Engineering (MDDE 2003), September, 8th 2003, Berlin, Germany.
24. Iliopoulos K., Makris C., Panagis I., Perdikuri K., Theodoridis E., Tsakalidis A., Computing the Repetitions in a Weighted Sequence using Weighted Suffix Trees, European Conference on Computational Biology 2003, September 27-30, 2003, Paris, France, poster demo,
25. Iliopoulos K., Makris C., Panagis I., Perdikuri K., Theodoridis E., Tsakalidis A., Efficient Algorithms for Handling Weighted Molecular Sequences, IFIP TCS, 2004, 273-287.
26. Kouris I., Makris C., Tsakalidis A., Assessing the Microeconomic Facet of Association Rules via an Efficient Weighting Scheme, Proceedings of the First Ikms International Conference on Knowledge Management, 2004, 340-350.
27. Anogianakis G., Kapritsos E., Makris C., Mpaltas N., Themelis A., Perdikuri K., Tsakalidis A., Idenitification of protein patterns in nucleic acid sequences and exploration of synonymous codons in tissue differentiation, Computational Biology and Genome Information 2005 Conference.
28. Avramouli, D., Garofalakis G., Kavvadias D., Makris C., Panagis Y., Sakkopulos E., Popular Web Hot Spots Identification and Visualization, Proceedings of the 14th International World Wide Web Conference, poster demo, 2005.
29. Christos Makris, Yannis Panagis, Evangelos Sakkopoulos and Athanasios Tsakalidis, An Algorithmic Framework for Adaptive Web Content, International Workshop on Adaptive and Personalized Semantic Web, ACM Hyperτext 2005.
30. Alexis C. Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis: ISB-Tree: A New Indexing Scheme with Efficient Expected Behaviour. ISAAC 2005: 318-327
31. Alexis C. Kaporis, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas, Christos D. Zaroliagis: Dynamic Interpolation Search Revisited. ICALP (1) 2006: 382-394
32. Gerth Brodal, Christos Makris, Kostas Tsichlas, Purely Functional Worst Case Constant Time Catenable Sorted Lists, ESA 2006.
33. P. Antonellis, D. Antoniou, Y. Kanellopoulos, C. Makris, E. Theodoridis, C. Tjortjis, N.Tsirakis: A Data Mining Methodology for Evaluating Maintainability according to ISO/IEC-9126 Software Engineering-Product Quality Standard, in the Special Session on System Quality and Maintainability, organized in conjunction with the 11th European Conference on Software Maintenance and Reengineering, CSMR 2007
34. S. Sioutas, K. Tsakalidis, K. Tsihlas, C. Makris, Y. Manolopoulos, Indexing Mobile Objects on the Plane Revisited, ADBIS 2007.
35. C. Makris, E. Theodoridis, Y. Panagis, A. Tsakalidis, A Web-Page Usage Prediction Scheme using Weighted Suffix Trees, in the 14th String Processing and Information Retrieval Symposium (SPIRE) 2007.
36. Y.Kanellopoulos, P. Antonellis, C. Tjortjis, C. Makris, k-Attractors: A Clustering Algorithm for Software Measurement Data Analysis, ICTAI 2007
37. Y. Antonellis, C. Makris, N. Tsirakis, XEdge: Clustering Homogenous and Heterogenous XML Documents using Edge Summaries, ACM Symposium on Applied Computing (ACM SAC) 2008 (Information Access and Retrieval Track), to appear.
38. C. Makris, Y. Panagis, J. Plegas, E. Sakkopoulos, An Integrated Web System to Facilitate Personalized Web Searching Algorithms. ACM Symposium on Applied Computing (ACM SAC) 2008 (Web Technologies Track), to appear.
-- C. Makris, I. Panagis, E. Sakkopoulos, A. Tsakalidis, IT Application Development with Web Services, in Encyclopedia of Information Science and Technology to be published by Idea Group Inc.
-- C. Makris, N. Tsirakis, Clustering Algorithms for Data Streams, to appear in Encyclopedia of Information Science and Technology, Second Edition
Conference/Journal List, acted as Referee
-- ACM Symposium on Theory of Computing (ACM STOC)
-- ACM-SIAM Symposium on Discrete Algorithms (ACM-SIAM SODA)
-- International Colloquium on Automata Languages and Programming (ICALP)
-- Workshop on Algorithms and Data Structures (WADS)
-- European Symposium on Algorithms (ESA)
-- International Symposium on Mathematical Foundations of Computer Science (MFCS)
-- International Workshop on Experimental and Efficient Algorithms (WEA).
-- Symposium on Theoretical Aspects of Computer Science (STACS)
-- IEEE International Conference on Tools with Artificial Intelligence (ICTAI)
-- Discrete and Applied Mathematics
-- Αcta Informatica
-- Information Sciences
-- Information Processing Letters (IPL)
-- Parallel Processing Letters (PPL)
-- The Computer Journal
-- International Journal of Artificial Intelligence Tools (IJAIT)
-- Mathematical Reviews (regular reviewer)
List of Organized Sessions/Workshops
-- Organizer of the session entitled “Computational Methods and String Manipulation Techniques in Molecular Biology”, organized in conjunction with the International Conference of Computational Methods in Sciences and Engineering 2003.
-- Organizer of the session entitled “Computational Methods in Molecular Biology and Medicine”. organized in conjunction with the International Conference of Computational Methods in Sciences and Engineering 2004.
-- Organiser of the Session “Computational Biology: Algorithms and Models” organized in conjunction with the International Conference on Numerical Analysis and Applied Mathematics 2005
-- Organiser of the Session “Computational Methods in Molecular Biology: Algorithms, Applications and Tools.” organized in conjunction with the International Conference of Computational Method Sciences and Engineering 2005.
-- Organiser of the Workshop “International Workshop on Peer to Peer and Service Oriented Hypermedia: Techniques and Systems.” organized in conjunction with the ACM Hypertext 2005.
-- Organizer of the Workshop “International Workshop on Peer to Peer and Service Oriented Hypermedia: Techniques and Systems.” organized in conjunction with the ACM Hypertext 2006.
-- Programme Chair in the Special Session on System Quality and Maintainability, organized in conjunction with IEEE CSMR 2007.