This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
teaching:mfe:is [2014/02/14 15:10] svsummer |
teaching:mfe:is [2014/02/19 15:19] ezimanyi [Publishing and Using Spatio-temporal Data on the Semantic Web] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== MFE 2013-2014 : Web and Information Systems ====== | + | ====== MFE 2014-2015 : Web and Information Systems ====== |
| ===== Introduction ===== | ===== Introduction ===== | ||
| Line 109: | Line 109: | ||
| * Contact : [[ezimanyi@ulb.ac.be|Esteban Zimanyi]] | * Contact : [[ezimanyi@ulb.ac.be|Esteban Zimanyi]] | ||
| + | |||
| + | ===== Efficient computation of simulation for structural indexing ===== | ||
| + | |||
| + | Simulation and bisimulation are fundamental notions in computer science. They underlie many formal verification algorithms, and have recently been applied to the construction of indexing data structures for relational databases and the semantic web. | ||
| + | |||
| + | Essentially, a simulation or bisimulation is a relation on the nodes | ||
| + | of a graph. Unfortunately, however, while efficient main-memory | ||
| + | algorithms for computing whether two nodes are simulating or bisimulating exist, these algorithms fail when no the input graphs are too large to fit in main memory. | ||
| + | |||
| + | The goal of this thesis is to study, compare, and implement various | ||
| + | approaches to computing simulation in an external memory setting, for | ||
| + | the explicit purpose of using the implementation to efficiently construct | ||
| + | simulation-based indexes for large relational databases and the | ||
| + | semantic web. | ||
| + | |||
| + | * Contact : [[stijn.vansummeren@ulb.ac.be|Stijn Vansummeren]] | ||
| ===== Aspects of Text Analytics and Information Extraction ===== | ===== Aspects of Text Analytics and Information Extraction ===== | ||
| Line 137: | Line 153: | ||
| Interested? Contact [[stijn.vansummeren@ulb.ac.be|Stijn Vansummeren]] | Interested? Contact [[stijn.vansummeren@ulb.ac.be|Stijn Vansummeren]] | ||
| + | |||
| ===== Models for programming Data Management in the Cloud ===== | ===== Models for programming Data Management in the Cloud ===== | ||
| Line 190: | Line 207: | ||
| - | |||
| - | ===== Aspects of File and Data Synchronization ===== | ||
| - | |||
| - | With the ubiquitous use of mobile computational devices such as | ||
| - | laptops and PDAs, it has become increasingly important to be able to | ||
| - | synchronize data between these devices. To give a few examples: a new | ||
| - | appointment inserted in the calendar on a PDA must become visible on | ||
| - | the user's laptop after synchronization (and vice versa); files | ||
| - | modified on the laptop have to be synchronized with the Desktop | ||
| - | computer, and so on. But what do we do when an appointment is modified | ||
| - | on the PDA and at the same time deleted on the laptop? Dealing with | ||
| - | such conflicts is the main difficulty in designing good | ||
| - | synchronization software. | ||
| - | |||
| - | The goal of this thesis is to study, compare, and implement various | ||
| - | approaches to file and data synchronizers. This entails studying some | ||
| - | of the techniques used by distributed systems and version control | ||
| - | systems (such as CVS and Subversion), but also requires an | ||
| - | investigation of some more recent synchronization proposals like | ||
| - | Unison (http://www.cis.upenn.edu/~bcpierce/unison/index.html) and the | ||
| - | so-called "Lenses" proposed in the Harmony project | ||
| - | (http://www.seas.upenn.edu/~harmony). | ||
| - | |||
| - | * Contact : [[stijn.vansummeren@ulb.ac.be|Stijn Vansummeren]] | ||
| - | |||
| =====Foundations of Data Description Languages===== | =====Foundations of Data Description Languages===== | ||
| Line 240: | Line 232: | ||
| * Contact : [[stijn.vansummeren@ulb.ac.be|Stijn Vansummeren]] | * Contact : [[stijn.vansummeren@ulb.ac.be|Stijn Vansummeren]] | ||
| - | =====Capturing Semantic Web Data from Web Pages===== | ||
| - | |||
| - | The [[http://linkeddata.org/|Linked Open Data]] (LOD) initiative is aimed at extending the Web by means of publishing various open datasets as RDF, setting RDF links between data items from different data sources. In spite of the interest of organization in publishing their data, many of them are not willing to pay the price of devoting working hours or their employees for doing the hard work that preparing and updating these data requires. Therefore, a very interesting and practical problem that arises is how to produce LOD automatically from Web sites. This problem can be tackled if selected and well-defined domains are chosen. | ||
| - | |||
| - | |||
| - | In his thesis we propose to select a site of a broadcasting company, and, through intelligent crawling techniques capture data of interest and publish it as RDF data. In a second step, we propose to use these data to pose queries that involve different nodes of the Web of linked data. | ||
| - | |||
| - | |||
| - | * Contacts : | ||
| - | * [[ezimanyi@ulb.ac.be|Esteban Zimányi]] (CoDE) | ||
| - | |||
| =====Publishing and Using Spatio-temporal Data on the Semantic Web===== | =====Publishing and Using Spatio-temporal Data on the Semantic Web===== | ||
| Line 260: | Line 241: | ||
| by application providers, that can build attractive and useful applications, in particular, for devices like mobile phones, tablets, etc. | by application providers, that can build attractive and useful applications, in particular, for devices like mobile phones, tablets, etc. | ||
| - | The goals of this thesis are: (i) study the existing proposals for mapping spatio-temporal data into LOD; (ii) apply this mapping to a real world case study (the "Open Semantic Cloud for Brussels" project; (iii) Based on the produced mapping, and using existing applications like the [[http://http://linkedgeodata.org/|Linked Geo Data project]], build applications that make use of LOD for example, to find out which cultural events are taking place at a given time at a given location. | + | The goals of this thesis are: (1) study the existing proposals for mapping spatio-temporal data into LOD; (2) apply this mapping to a real-world case study (as was the case for the [[http://www.oscb.be/|Open Semantic Cloud for Brussels]] project; (3) Based on the produced mapping, and using existing applications like the [[http://linkedgeodata.org/|Linked Geo Data project]], build applications that make use of LOD for example, to find out which cultural events are taking place at a given time at a given location. |
| - | * Contacts : | + | * Contact: [[ezimanyi@ulb.ac.be|Esteban Zimányi]] |
| - | * [[ezimanyi@ulb.ac.be|Esteban Zimányi]] (CoDE) | + | |
| =====Extending SPARQL for Spatio-temporal Data Support===== | =====Extending SPARQL for Spatio-temporal Data Support===== | ||
| [[http://www.w3.org/TR/rdf-sparql-query/|SPARQL]] is the W3C standard language to query RDF data over the semantic web. Although syntactically similar to SQL, SPARQL is based on graph matching. In addition, SPARQL is aimed, basically, to query alphanumerical data. | [[http://www.w3.org/TR/rdf-sparql-query/|SPARQL]] is the W3C standard language to query RDF data over the semantic web. Although syntactically similar to SQL, SPARQL is based on graph matching. In addition, SPARQL is aimed, basically, to query alphanumerical data. | ||
| - | Therefore, a proposal to extend SPARQL to support spatial data has been presented to the Open Geospatial Consortium. This proposal is called [[http://www.opengeospatial.org/projects/groups/geosparqlswg/|GeoSPARQL]]. | + | Therefore, a proposal to extend SPARQL to support spatial data, called [[http://www.opengeospatial.org/projects/groups/geosparqlswg/|GeoSPARQL]], has been presented to the Open Geospatial Consortium. |
| - | In his thesis we propose to (a) perform an analysis of the current proposal for GeoSARQL; (b) a study of current implementations of SPARQL that support spatial data; (c) implement simple extensions for SPARQL to support spatial data, and use these language in real-world use cases. | + | In this thesis we propose to (1) perform an analysis of the current proposal for GeoSPARQL; (2) a study of current implementations of SPARQL that support spatial data; (3) implement simple extensions for SPARQL to support spatial data, and use these language in real-world use cases. |
| - | * Contacts : | + | * Contact: [[ezimanyi@ulb.ac.be|Esteban Zimányi]] |
| - | * [[ezimanyi@ulb.ac.be|Esteban Zimányi]] (CoDE) | + | |
| - | |||