Response Papers
Response to "Fast Consistency Checking of Very Large Real-World RCC-8 Constraint Networks Using Graph Partitioning", presented in AAAI 2014, Québec, Canada. [pdf]
The dataset and the implementation used for the above paper can be found here and here respectively. Facts are:
the approach and the implementation is not sound and complete, view this example and the explanation provided within, together with files test.csp and test.mgraph.
the evaluation makes improper use of competing solvers and does not improve the state-of-the-art, view this paper. (At the time of writting the paper we were not aware of the theoretical/algorithmical flaws, their current implementation would objectively perform worse had the partitioning been proper and all necessary constraint checks been performed. So, what we describe in Section II.C in our paper is what the partitioning should be like, and not how it is in the AAAI paper. A more thorough explanation for a proper partitioning is provided in this paper. In short, the patchwork property that is used in both graph decomposition works relies on tree decompositions to guarantee soundness and completeness. Intuitively, tree decompositions are used as a requirement of acyclicity of cliques. The AAAI paper does not use tree decompositions.)
The authors have partially acknowledged the soundness and completeness issue with a note on their website: aaai2014-note.txt.
Journal Papers
M. Sioutis, Y. Salhi, and J.-F. Condotta: "Studying the Use and Effect of Graph Decomposition in Qualitative Spatial and Temporal Reasoning". KER, 2016. [pdf]
M. Sioutis, J.-F. Condotta, and M. Koubarakis: "An Efficient Approach for Tackling Large Real World Qualitative Spatial Networks". IJAIT, 2015. [pdf]
M. Sioutis: "Consistency of Chordal Spatial Qualitative Constraint Networks". NKUA-DIT Selected Graduate and Undergraduate Theses, 2013. [pdf]
Conference Papers
M. Sioutis, Z. Long, and S. Li: "Efficiently Reasoning about Qualitative Constraints through Variable Elimination". SETN 2016, Thessaloniki, Greece. [pdf]
Z. Long, M. Sioutis, and S. Li: "Efficient Path Consistency Algorithm for Large Qualitative Constraint Networks". IJCAI 2016, New York City, USA. [pdf]
J.-F. Condotta, I. Nouaouri, and M. Sioutis: "A SAT Approach for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks". KR 2016, Cape Town, South Africa. [pdf]
J. H. Lee, S. Li, Z. Long, and M. Sioutis: "On Redundancy in Simple Temporal Networks". ECAI 2016, The Hague, Holland. [pdf]
J.-F. Condotta, A. Mensi, I. Nouaouri, M. Sioutis, and L. B. Said: "Local Search for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks". AIMSA 2016, Varna, Bulgaria. [pdf]
M. Sioutis, S. Li, and J.-F. Condotta: "Efficiently Characterizing Non-Redundant Constraints in Large Real World Qualitative Spatial Networks". IJCAI 2015, Buenos Aires, Argentina. [pdf]
M. Sioutis, Y. Salhi, and J.-F. Condotta: "On the Use and Effect of Graph Decomposition in Qualitative Spatial and Temporal Reasoning". SAC 2015, Salamanca, Spain. [pdf]
M. Sioutis, Y. Salhi, and J.-F. Condotta: "A Simple Decomposition Scheme for Large Real World Qualitative Constraint Networks". FLAIRS 2015, Hollywood, Florida, USA. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: "Generalized Qualitative Spatio-Temporal Reasoning: Complexity and Tableau Method". TABLEAUX 2015, Wroclaw, Poland. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: "Generalized Qualitative Spatio-Temporal Reasoning: Complexity and Tableau Method". IAF 2015, Rennes, France. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, B. Mazure, and D. A. Randell: "Ordering Spatio-Temporal Sequences to meet Transition Constraints: Complexity & Framework". AIAI 2015, Bayonne/Biarritz, France. [pdf]
Y. Salhi, and M. Sioutis: "A Resolution Method for Modal Logic S5". GCAI 2015, Tbilisi, Georgia. [pdf]
P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: "Pushing the Envelope in Graph Compression". In HDMS 2015, Athens, Greece. (Presentation of the work accepted in CIKM 2014.)
J.-F. Condotta, A. Mensi, I. Nouaouri, M. Sioutis, and L. B. Said: "A Practical Approach for Maximizing Satisfiability in Qualitative Spatial and Temporal Constraint Networks". ICTAI 2015, Vietri sul Mare, Italy. [pdf]
M. Sioutis: "Triangulation versus Graph Partitioning for Tackling Large Real World Qualitative Spatial Networks". ICTAI 2014, Limassol, Cyprus. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: "A Qualitative Spatio-Temporal Framework Based On Point Algebra". AIMSA 2014, Varna, Bulgaria. [pdf]
M. Sioutis, and J.-F. Condotta: "Incrementally Building Partially Path Consistent Qualitative Constraint Networks". AIMSA 2014, Varna, Bulgaria. [pdf]
M. Sioutis, and J.-F. Condotta: "Tackling Large Qualitative Spatial Network of Scale-Free-Like Structure". SETN 2014, Ioannina, Greece. [pdf]
M. Sioutis, and J.-F. Condotta: "Vertex Incremental Path Consistency for Qualitative Constraint Networks". SETN 2014, Ioannina, Greece. [pdf]
P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: "Pushing the Envelope in Graph Compression". In CIKM 2014, Shanghai, China. [pdf]
P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: "On the Effect of Locality in Compressing Social Networks". In ECIR 2014, Amsterdam, Netherlands. [pdf]
N. Amaneddine, J.-F. Condotta, and M. Sioutis: "Efficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints". In IJCAI 2013, Beijing, China. [pdf]
W. Vandenberghe, B. Vermeulen, P. Demeester, A. Willner, S. Papavassiliou, A. Gavras, M. Sioutis, A. Quereilhac, Y. Al-Hazmi, F. Lobillo, F. Schreiner, C. Velayos, A. Vico-Oton, G. Androulidakis, C. Papagianni, O.-D. Ntofon, and M. Boniface: "Architecture for the Heterogeneous Federation of Future Internet Experimentation Facilities". In FutureNetworkSummit 2013, Lisbon, Portugal. [pdf]
M. Sioutis, and M. Koubarakis: "Consistency of Chordal RCC-8 Networks". In ICTAI 2012, Athens, Greece. [pdf]
M. Koubarakis, M. Sioutis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, K. Bereta, C. O. Dumitru, D. Espinoza-Molina, K. Molch, G. Schwarz, and M. Datcu: "Building Virtual Earth Observatories using Ontologies, Linked Geospatial Data, and Knowledge Discovery Algorithms". In ODBASE 2012, Rome, Italy. [pdf]
M. Koubarakis, M. Sioutis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, K. Bereta, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, and K. Molch: "Building Virtual Earth Observatories using Ontologies, Linked Geospatial Data, and Knowledge Discovery Algorithms". In ESA-EUSC-JRC 2012, Oberpfaffenhofen, Germany. [pdf]
M. Koubarakis, M. Karpathiotakis, K. Kyzirakos, C. Nikolaou, and M. Sioutis: "Data Models and Query Languages for Linked Geospatial Data". In Reasoning Web 2012, Vienna, Austria. [pdf]
M. Koubarakis, M. Karpathiotakis, K. Kyzirakos, C. Nikolaou, S. Vassos, G. Garbis, M. Sioutis, K. Bereta, S. Manegold, M. Kersten, M. Ivanova, H. Pirk, Y. Zhang, C. Kontoes, I. Papoutsis, T. Herekakis, D. Mihail, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, K. Molch, U. Giammatteo, M. Sagona, S. Perelli, E. Klien, T. Reitz, and R. Gregor: "Building Virtual Earth Observatories using Ontologies and Linked Geospatial Data". In RR 2012, Vienna, Austria. [pdf]
M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, M. Sioutis, K. Bereta, C. Kontoes, I. Papoutsis, T. Herekakis, D. Michail, S. Manegold, M. Kersten, M. Ivanova, H.Pirk, Y. Zhang, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, K. Molch, U. D. Giammatteo, M. Sagona, S. Perelli, T. Reitz, E. Klien, and R. Gregor: "Building Remote Sensing Applications Using Scientific Database and Semantic Web Technologies". In ESA-EUSC-JRC 2012, Oberpfaffenhofen, Germany. [pdf]
C. Kontoes, I. Keramitsoglou, I. Papoutsis, T. Herekakis, D. Michail, P. Xofis, M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, M. Sioutis, G Garbis, S. Vassos, S. Manegold, M. Kersten, H. Pirk, and M. Ivanova: "Operational Wildfire Monitoring and Disaster Management Support Using State-of-the-art EO and Information Technologies". In EORSA 2012, Shangai, China. [pdf]
Workshop Papers
P. Liakos, K. Papakonstantinopoulou, M. Sioutis, K. Tsakalozos, and A. Delis: "Pinpointing Influence in Pinterest". SocInf@IJCAI 2016, New York City, USA. [pdf]
M. Sioutis, S. Li, and J.-F. Condotta: "On Redundancy in Linked Geospatial Data". LDQ@ESWC 2015, Portorož, Slovenia. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: "The Implication Of Patchwork And Compactness In Qualitative Spatio-Temporal Reasoning". STeDy@IJCAI 2015, Buenos Aires, Argentina. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, and B. Mazure: "A Tableau Method For Generalized Qualitative Spatio-Temporal Reasoning". STeDy@IJCAI 2015, Buenos Aires, Argentina. [pdf]
M. Sioutis, J.-F. Condotta, Y. Salhi, B. Mazure, and D. A. Randell: "On Ordering Spatio-Temporal Sequences To Meet Transition Constraints". STeDy@IJCAI 2015, Buenos Aires, Argentina. [pdf]
M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, M. Sioutis, S. Vassos, D. Michail, T. Herekakis, C. Kontoes, and I. Papoutsis: "Challenges for Qualitative Spatial Reasoning in Linked Geospatial Data". In BASR@IJCAI 2011, Barcelona, Spain. [pdf]
Demo Papers
K. Kyzirakos, M. Karpathiotakis, G. Garbis, C. Nikolaou, K. Bereta, M. Sioutis, I. Papoutsis, T. Herekakis, D. Michail, M. Koubarakis, and C. Kontoes: "Real Time Fire Monitoring Using Semantic Web and Linked Data Technologies". In ISWC 2012, Boston, USA. [pdf]
M. Koubarakis, K. Kyzirakos, M. Karpathiotakis, C. Nikolaou, S. Vassos, G. Garbis, M. Sioutis, K. Bereta, D. Michail, C. Kontoes, I. Papoutsis, T. Herekakis, S. Manegold, M. Kersten, M. Ivanova, H. Pirk, Y. Zhang, M. Datcu, G. Schwarz, C. O. Dumitru, D. Espinoza-Molina, K. Molch, U. D. Giammatteo, M. Sagona, S. Perelli, T. Reitz, E. Klien, and R. Gregor: "TELEIOS: A Database-Powered Virtual Earth Observatory". In VLDB 2012, Constantinople, Turkey. [pdf]
Posters
P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: "SiVaC: An Efficient Graph Compression Algorithm". In WSDM Data Challenge 2013, Rome, Italy. [pdf (poster) || pdf (technical report)]
C. Kontoes, I. Papoutsis, D. Michail, T. Herekakis, M. Koubarakis, K. Kyzirakos, M.Karpathiotakis, C. Nikolaou, M. Sioutis, G. Garbis, S. Vassos, I. Keramitsoglou, M. Kersten, S. Manegold, and H. Pirk: "Wildfire monitoring via the integration of remote sensing with innovative information technologies". In EGU General Assembly 2012, Vienna, Austria. [pdf]
Technical Reports / Theses
P. Liakos, K. Papakonstantinopoulou, and M. Sioutis: "A Simple Algorithm for Compressing Web-like Graphs Efficiently". National and Kapodistrian University of Athens, Greece, 2013. [pdf]
M. Sioutis: "Consistency of Chordal Spatial Qualitative Constraint Networks". NKUA Grey Literature Digital Library, MSc Thesis, 2012.
M. Sioutis: "Weighted Constraint Satisfaction Problems". NKUA Library of School of Science, BSc Thesis, 2009.
Technical Documentations / Deliverables
C. Scognamiglio, M. Sioutis, and S. Bouckaert: "Infrastructures community federation requirements". EU FP7 project Fed4FIRE, Deliverable 3.2, 2013. [pdf]
C. Scognamiglio, M. Sioutis, B. Vermeulen, A. Vico-Oton, C. Bermudo, D. Stavropoulos, G. Androulidakis, and Y.-S. Park: "First design specification for facilities". EU FP7 project Fed4FIRE, Milestone 3.1, 2013. [pdf]
T. Friedman, D. Davies, T. Rakotoarivelo, and M. Sioutis: "Roadmap for the Federation Standardization Task Force". EU FP7 project Fed4FIRE, Deliverable 8.3, 2013. [pdf]
Y. Al-Hazmi, J. Augé, S. Laki, Jorge E. López de Vergara Méndez, C. Scognamiglio, M. Sioutis, J. Stéger, and A. Willner: "Testbed usage report". EU FP7 project OpenLab, Deliverable 2.3, 2013. [pdf]
K. Bereta, K. Dogani, G. Garbis, S. Giannakopoulou, M. Koubarakis, K. Kyzirakos, C. Nikolaou, M. Sioutis, P. Smeros, D. Bakogiannis, I. Foufoulas, and I. Smaragdakis: "An implementation of a temporal and spatial extension of RDF and SPARQL on top of MonetDB - phase II". EU FP7 project TELEIOS, Deliverable 4.2, 2013. [pdf]
C. Scognamiglio, M. Sioutis, W. Vandenberghe, S. Bouckaert, O.-D. Ntofon, G. Androulidakis, T. Parmentelat, C. B. Abad, D. Stavropoulos, K. Choumas, and H. Niavis: "Infrastructures community federation requirements". EU FP7 project Fed4FIRE, Deliverable 3.1, 2012. [pdf]
C. O. Dumitru, M. Datcu, M. Koubarakis, M. Sioutis, and C. Nikolaou: "Ontologies for the VO for TerraSAR-X data". EU FP7 project TELEIOS, Deliverable 6.2.1, 2012. [pdf]
G. Garbis, K. Mpereta, M. Karpathiotakis, K. Kyzirakos, C. Nikolaou, M. Sioutis, S. Vassos, I. Miliaraki, K. Papadaki, and M. Koubarakis: "An implementation of a temporal and spatial extension of RDF and SPARQL on top of MonetDB - phase I". EU FP7 project TELEIOS, Deliverable 4.1, 2012. [pdf]
M. Koubarakis, K. Kyzirakos, C. Nikolaou, M. Sioutis, and S. Vassos: "A data model and query language for an extension of RDF with time and space". EU FP7 project TELEIOS, Deliverable 2.1, 2011. [pdf]
K. Kyzirakos, M. Sioutis, S. Vassos, and M. Koubarakis: "TELEIOS Web Site". EU FP7 project TELEIOS, Deliverable 10.2, 2010. [pdf]
-
Curriculum Vitae
-
Interesting Links
