Ανάκτηση Σηµασιολογικής Πληροφορίας για Υπηρεσίες του Παγκόσµιου Ιστού Χρησιµοποιώντας Κατανεµηµένους Πίνακες Κατακερµατισµού

Μέγεθος: px
Εμφάνιση ξεκινά από τη σελίδα:

Download "Ανάκτηση Σηµασιολογικής Πληροφορίας για Υπηρεσίες του Παγκόσµιου Ιστού Χρησιµοποιώντας Κατανεµηµένους Πίνακες Κατακερµατισµού"

Transcript

1 ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥ ΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Ανάκτηση Σηµασιολογικής Πληροφορίας για Υπηρεσίες του Παγκόσµιου Ιστού Χρησιµοποιώντας Κατανεµηµένους Πίνακες Κατακερµατισµού Σπυριδούλα Κ. Μηλιαράκη Επιβλέπων: Αλέξιος ελής, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α. ΑΘΗΝΑ ΝΟΕΜΒΡΙΟΣ 2005

2 ii

3 ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ Ανάκτηση Σηµασιολογικής Πληροφορίας για Υπηρεσίες του Παγκόσµιου Ιστού Χρησιµοποιώντας Κατανεµηµένους Πίνακες Κατακερµατισµού Σπυριδούλα Κ. Μηλιαράκη Α.Μ. Μ591 Επιβλέπων: Αλέξιος ελής, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α. Εξεταστική Επιτροπή: Αλέξιος ελής, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α. Εµµανουήλ Κουµπαράκης, Αναπληρωτής Καθηγητής Ε.Κ.Π.Α. Ηµεροµηνία εξέτασης 4/11/2005

4 Περίληψη Παρουσιάζουµε το σύστηµα οµότιµων κόµβων Atlas που χρησιµοποιείται για την αποθήκευση, την ενηµέρωση και την αποτίµηση επερωτήσεων RDF δεδοµένων. Το σύστηµα Atlas έχει υλοποιηθεί χρησιµοποιώντας τον κατανεµηµένο πίνακα κατακερµατισµού Bamboo [80]. Οι κόµβοι του Atlas αποθηκεύουν δεδοµένα RDF(S) σε ένα δίκτυο Bamboo και ϑέτουν επερωτήσεις, παρόµοιες µε τις επερωτήσεις της γλώσσας RQL, µε στόχο να ανακτήσουν κάποια από αυτά τα δεδοµένα. Στην τυπική εφαρµογή του Atlas που οραµατιζόµαστε, τα δεδοµένα RDF(S) ϑα χρησιµοποιούνται για να περιγράφουν πόρους που ανήκουν σε κόµβους του δικτύου (π.χ. υπηρεσίες). Κάθε ϕορά που ένας κόµβος ϑέτει µια επερώτηση, οι υπόλοιποι κόµβοι του δικτύου συνεργάζονται για να ϐρούνε τα δεδοµένα RD F(S) που σχηµατίζουν την απάντηση σε αυτή. Περιγράφουµε την τρέχουσα υ- λοποίηση του συστήµατος, καθώς και ένα σενάριο εφαρµογής του Atlas για την ανακάλυψη υπηρεσιών. Επιπλέον, η διπλωµατική περιλαµβάνει µια ανασκόπηση της σχετικής έρευνας στις περιοχές όπου αναφέρεται η εργασία. Συγκεκριµένα, αρχικά γίνεται µια παρουσίαση των τεχνολογιών των δικτύων οµότιµων κόµβων και του πλαισίου RDF. Επειτα, παρουσιάζονται οι εργασίες που αφορούν στην διαχείριση RDF δεδοµένων σε δίκτυα οµότιµων κόµβων. Τέλος, παρουσιάζονται εργασίες σχετικές µε την ανακάλυψη και το ταίριασµα υπηρεσιών στα πλαίσια του Σηµασιολογικού Ιστού αλλά και στην περιοχή του Πλέγµατος. Επιστηµονική περιοχή: Κατανεµηµένα Συστήµατα Λέξεις κλειδιά: δίκτυα οµότιµων κόµβων, κατανεµηµένοι πίνακες κατακερµατισµού, RDF, Σηµασιολογικός Ιστός, υπηρεσίες του παγκόσµιου ιστού 5

5 Abstract We present Atlas, a peer to peer system for the distributed storage, updating and querying of RDF(S) metadata. Atlas is implemented on top of the Bamboo distributed hash table [80]. Atlas nodes store RDF(S) data in a Bamboo network and pose queries, similar to RQL queries, in order to retrieve these data. In the typical application we envision, the RDF(S) data will be used to describe resources that belong to the network nodes (e.g. services). Each time a node poses a query, the network nodes cooperate to find RDF(S) data that form the answer to the query. We describe the status of the current implementation of the system Atlas and describe a scenario where Atlas is used for the discovery of services. Moreover, this thesis includes a survey of the related work in this area. Firstly, we describe the technologies that made our work possible, particularly the technology of peer to peer networks and the RDF data model. Then, we present a comprehensive survey of the work in the management of RDF data in peer to peer systems. Finally, we present work in the area of discovery and matchmaking of Web services both in the context of the Semantic Web and in Grid environments. SUBJECT AREA: Distributed Systems KEYWORDS: peer to peer networks, distributed hash tables, RDF, Semantic Web, Web services 6

6 7 Στον µικρό µου αδερφό, Στέλιο.

7 . 8

8 Ευχαριστίες Αρχικά ϑέλω να ευχαριστήσω τον επιβλέποντα Καθηγητή κ.αλέξη ελή. Επειτα, ϑέλω να ευχαριστήσω ιδιαίτερα τον κ. Μανόλη Κουµπαράκη χωρίς την ϐοήθεια του οποίου η ολοκλήρωση αυτής της διπλωµατικής δεν ϑα ήταν δυνατή. Επιπλέον, ευχαριστώ ϑερµά την Ματούλα Μαγγιρίδου που µου επέτρεψε να χρησιµοποιήσω την συνοπτική της παρουσίαση για το πλαίσιο RDF (Ενότητα 2.5) και την Εριέττα Λιάρου που µου επέτρεψε να χρησιµοποιήσω την παρουσίαση της για τα δίκτυα οµότιµων κόµβων που χρησιµοποιούν RDF δεδοµένα (Ενότητα 3.1). Τέλος, ϑέλω να ευχαριστήσω ιδιαίτερα την Ζωή Καούδη για την εποικοδοµητική και ευχάριστη συνεργασία µας κατά την δηµιουργία του συστήµατος Atlas καθώς και για την συµπαράσταση της κατά της διάρκεια της διπλωµατικής εργασίας. 9

9 10

10 Περιεχόµενα 1 Εισαγωγή Οργάνωση του τόµου Θεωρητικό Υπόβαθρο ίκτυα Οµότιµων Κόµβων και Κατανεµηµένοι Πίνακες Κατακερµατισµού: Μία σύντοµη εισαγωγή Τρία ισχυρά συστήµατα δικτύων οµότιµων κόµβων: Napster, Gnutella και Freenet Ιεραρχικά ίκτυα Οµότιµων Κόµβων Κατανεµηµένοι Πίνακες Κατακερµατισµού Chord Pastry Bamboo Το πλαίσιο RDF Γλώσσες επερωτήσεων RDF RQL RDQL SPARQL N SeRQL TRIPLE QEL rdfdb Versa Συµπεράσµατα Σχετικές εργασίες Αποθήκευση και Υποβολή Επερωτήσεων RDF εδοµένων σε ίκτυα Οµότιµων Κόµβων Ανακάλυψη και Ταίριασµα Υπηρεσιών του Παγκόσµιου Ιστού Ανακάλυψη πόρων και υπηρεσιών σε Πλέγµατα

11 3.3.1 Ανακάλυψη στα συστήµατα Condor και Globus Σηµασιολογικές τεχνικές Συµπεράσµατα Atlas: Αποθήκευση, ενηµέρωση και αποτίµηση επερωτήσεων RDF(S) δεδοµένων χρησιµοποιώντας το ΚΠΚ Bamboo Η αρχιτεκτονική του συστήµατος Atlas Η επιλογή του ΚΠΚ Bamboo Μοντέλο εδοµένων και Γλώσσα Επερωτήσεων Επερωτήσεις σύζευξης Επερωτήσεις διάζευξης Πρωτόκολλα Σύνδεση και αποχώρηση από το δίκτυο του Atlas Αποθηκεύοντας RDF δεδοµένα Αποτίµηση επερωτήσεων Πιθανές ϐελτιστοποιήσεις Λεπτοµέρειες υλοποίησης Atlas v Αρχιτεκτονική ενός κόµβου του Atlas Atlas API Κατάσταση υλοποίησης Επερωτήσεις µε περιορισµούς στις µεταβλητές RDFS Υποστήριξη για RQL και RUL ηµοσίευση / Συνδροµή Συµπεράσµατα Ο ϱόλος του Atlas στο πρόγραµµα OntoGrid Το Atlas και η Υπηρεσία Μεταδεδοµένων Αποθήκευση, Αποτίµηση Επερωτήσεων και Ενηµέρωση Μεταδεδοµένων Σενάρια Χρησιµοποιώντας το Atlas για ανακάλυψη υπηρεσιών Άλλα ϑέµατα Συµπεράσµατα Επίλογος Σύνοψη και Συµπεράσµατα Μελλοντική Εργασία Βιβλιογραφία 99 12

12 Κατάλογος Σχηµάτων 2.1 Παράδειγµα ενός δακτύλιου αναγνωριστικών µε m=6 και 10 κόµβους RDFS σχήµα για υπηρεσίες του παγκόσµιου ιστού Αρχιτεκτονική του Atlas Σχήµα RDFS για υπηρεσίες του παγκοσµίου ιστού Αποθηκεύοντας ένα έγγραφο RDF Αρχιτεκτονική ενός κόµβου του Atlas Υπηρεσία µεταδεδοµένων Χρησιµοποιώντας το Atlas για ανακάλυψη υπηρεσιών Σχήµα RDFS για υπηρεσίες παγκόσµιου ιστού

13 14

14 Κατάλογος Πινάκων 3.1 ίκτυα οµότιµων κόµβων ϐασισµένα στο πλαίσιο RDF Κεντρικοποιηµένες τεχνικές για ανακάλυψη υπηρεσιών του παγκόσ- µιου ιστού Κατανεµηµένες τεχνικές για ανακάλυψη υπηρεσιών του παγκόσ- µιου ιστού Σηµασιολογική ανακάλυψη πόρων και υπηρεσιών στο Πλέγµα Κατάσταση της υλοποίησης του Atlas

15 16

16 Κεφάλαιο 1 Εισαγωγή 1.1 Οργάνωση του τόµου Η εργασία αυτή αποτελείται από 6 κεφάλαια. Στο Κεφάλαιο 2 παρουσιάζεται η τεχνολογία των δικτύων οµότιµων κόµβων, γίνεται µια σύντοµη περιγραφή των γνωστότερων συστηµάτων καθώς και του συστήµατος Bamboo το οποίο χρησιµοποιήσαµε για την υλοποίηση του συστήµατος Atlas. Επιπλέον περιγράφουµε το πλαίσιο RDF καθώς και µια σύντοµη περιγραφή γλωσσών επερωτήσεων για δεδοµένα RDF. Στο Κεφάλαιο 3 γίνεται µια ανασκόπηση των σχετικών εργασιών σε συγγενείς περιοχές της περιοχής της εργασίας. Συγκεκριµένα, αναφερόµαστε σε εργασίες που χρησιµοποιούν δίκτυα οµότιµων κόµβων για RDF δεδοµένα, εργασίες για ανακάλυψη και ταίριασµα υπηρεσιών του παγκόσµιου ιστού και τέλος για ανακάλυψη πόρων και υπηρεσιών στο Πλέγµα. Στο Κεφάλαιο 4 παρουσιάζεται λεπτοµερώς το σύστηµα Atlas. Στο Κεφάλαιο 5 περιγράφεται πως χρησιµοποιείται το σύστηµα Atlas στα πλαίσια του προγράµµατος OntoGrid. Στο Κεφάλαιο 6 γίνεται µια σύνοψη των όσων αναφέρθηκαν και αναφέρονται οι δυνατότητες µελλοντικής επέκτασης αυτής της εργασίας. Τέλος, ακολουθεί η ορολογία που χρησιµοποιήθηκε, ο πίνακας συντµήσεωναρκτικόλεξων και η σχετική ϐιβλιογραφία. 15

17 Σπυριδούλα Μηλιαράκη 16

18 Κεφάλαιο 2 Θεωρητικό Υπόβαθρο Σε αυτό το κεφάλαιο, ϑα αναφερθούµε στην τεχνολογία που κατέστησε δυνατή αυτήν την εργασία. Συγκεκριµένα, στην τεχνολογία των δικτύων οµότιµων κόµβων (peer to peer networks) και ειδικά στους Κατανεµηµένους Πίνακες Κατακερµατισµού (Distributed Hash Tables) και στο πλαίσιο RDF. Η περιγραφή του πλαισίου RDF γίνεται µαζί µε τις γλώσσες επερωτήσεων που το συνοδεύουν. Το µοντέλο δεδοµένων του RDF είναι αυτό που χρησιµοποιείται για την περιγραφή των δεδοµένων που αποθηκεύονται στο σύστηµα Atlas. 2.1 ίκτυα Οµότιµων Κόµβων και Κατανεµηµένοι Πίνακες Κατακερµατισµού: Μία σύντοµη εισαγωγή Στα δίκτυα οµότιµων κόµβων ένας µεγάλος αριθµός αυτόνοµων υπολογιστικών κόµβων (peers) συγκεντρώνουν τους πόρους τους και ϐασίζονται ο ένας στον άλλον τόσο για δεδοµένα όσο και για υπηρεσίες. Τα δίκτυα οµότιµων κόµβων έχουν εµφανιστεί σαν ένας ϕυσικός τρόπος διαµοιρασµού δεδοµένων. Γνωστά συστήµατα όπως το Napster 1 (πλέον παρέχεται ως εµπορική υπηρεσία), το Gnutella 2, το Freenet 3, το Kazaa 4, το Morpheus 5 και άλλα συστήµατα έχουν κάνει δηµοφιλές το µοντέλο αυτό. Ιδέες από τα δίκτυα οµότιµων κόµβων µπορούν να εφαρµοστούν τόσο για τον απλό διαµοιρασµό δεδοµένων όσο και για άλλες κατανεµηµένες ε- ϕαρµογές όπως υπολογισµοί σε Πλέγµα (Grid computation) (π.χ., οι εφαρµογές 1 2 Υπάρχουν διάφοροι πελάτες που υλοποιούν το πρωτόκολλο Gnutella ή παραλλαγές του. Για παράδειγµα ϐλέπε

19 SETIHome 6 και DataSynapse 7 ), τα συνεργαζόµενα δίκτυα (collaboration networks, π.χ., Groove 8 ) ακόµη και για νέους τρόπους σχεδιασµού της υποδοµής του διαδικτύου έτσι ώστε να υποστηρίζει εξελιγµένα πρότυπα επικοινωνίας [96]. Ο πλούτος των επιχειρησιακών ευκαιριών που υπόσχονται τα δίκτυα οµότιµων κόµβων έχει προκαλέσει µεγάλο ενδιαφέρον από τη ϐιοµηχανία και έχει δηµιουργήσει διάφορα ερευνητικά και ϐιοµηχανικά προγράµµατα 9, εταιρείες και οµάδες ειδικού ενδιαφέροντος 10. Ερευνητές από τις περιοχές του κατανεµηµένου υπολογισµού, των δικτύων, των συστηµάτων πρακτόρων και των ϐάσεων δεδοµένων έχουν επίσης ενθουσιαστεί µε το όραµα που προσφέρουν τα δίκτυα οµότιµων κόµβων και άρθρα που ασχολούνται µε ανοιχτά προβλήµατα σε αυτήν την περιοχή έχουν αρχίσει να παρουσιάζονται σε τοποθεσίες υψηλού κύρους (όπως ICDCS, SIGCOMM, INFOCOM, CIDR, SIGMOD, VLDB, κ.ά.) αλλά και σε νέα ειδικευµένα συνέδρια και workshops Τρία ισχυρά συστήµατα δικτύων οµότιµων κόµβων: Napster, Gnutella και Freenet Τρία ισχυρά συστήµατα δικτύων οµότιµων κόµβων είναι τα συστήµατα Napster, Gnutella και Freenet. Αυτά τα τρία συστήµατα έχουν έναν κοινό στόχο, να διευκολύνουν την ανακάλυψη και τον διαµοιρασµό διάφορων αρχείων (π.χ. εικόνες, τραγούδια και ταινίες) ανάµεσα σε ένα µεγάλο σύνολο από κόµβους (χρήστες υπολογιστών). Τα αρχεία που ανταλλάσσονται ϐρίσκονται αποθηκευµένα σε κόµ- ϐους και αφού ανακαλυφθούν από τον ενδιαφερόµενο, αυτός µπορεί έπειτα να τα αποκτήσει χρησιµοποιώντας ένα πρωτόκολλο αντίστοιχο του πρωτοκόλλου ΗΤΤΡ. Εκτός όµως από αυτόν τον κύριο στόχο υπάρχουν ϐασικές διαφορές µεταξύ των τριών συστηµάτων όσον αφορά τα µεταδεδοµένα (metadata) που διατηρούνται σε κάθε κόµβο του δικτύου, την τοπολογία του κάθε δικτύου οµότιµων κόµβων, την τοποθεσία αποθήκευσης των αρχείων που ανταλλάσσονται, τους αλγόριθµους δρο- µολόγησης τόσο για επερωτήσεις όσο και για απαντήσεις, τον ϐαθµό ιδιωτικότητας που παρέχεται στους χρήστες κ.ά Βλέπε τα Ευρωπαικά προγράµµατα DIET (http://www.dfki.de/diet), BISON (http: //www.cs.unibo.it/bison/), MMAPPS (http://www.mmapps.org), SWAP (http:// swap.semanticweb.org/), EVERGROW (http://www.evergrow.org), DELIS (http: //delis.upb.de) και το πρόγραµµα IRIS από τις ΗΠΑ (http://iris.lcs.mit.edu/). 10 Για παράδειγµα δείτε τις δραστηριότητες της οµάδας που ασχολείται µε συστήµατα οµότιµων κόµβων του Global Grid forum στον σύνδεσµο 11 Για παράδειγµα στα παρακάτω: IEEE International Conference on P2P Computing (http://femto.org/p2p2004/), International Workshop on Agents and P2P Computing (http://p2p.ingce.unibo.it), International Workshop on Peer to Peer Systems (http: //iptps04.cs.ucsd.edu/) κ.ο.κ. Σπυριδούλα Μηλιαράκη 18

20 2.3 Ιεραρχικά ίκτυα Οµότιµων Κόµβων Μια προσέγγιση που µπορεί να ακολουθηθεί για να χειριστούµε την αδυναµία κλιµάκωσης συστηµάτων, όπως το Gnutella, είναι να εισάγουµε µια ιεραρχία στους κόµβους διαχωρίζοντας τους σε υπερ-κόµβους (super peers) και σε πελάτες (clients). Αυτήν την προσέγγιση ακολούθησαν οι επόµενες εκδόσεις του συστήµατος Gnutella καθώς και άλλα νέα συστήµατα όπως το Kazaa και το Morpheus. Σε ένα ιεραρχικό δίκτυο όλοι οι υπερ-κόµβοι είναι ισότιµοι και έχουν τις ίδιες ευθύνες. Κάθε υπερ-κόµβος εξυπηρετεί ένα µέρος των πελατών και κρατάει τα ευρετήρια µε τους πόρους αυτών των πελατών. Οι υπερ-κόµβοι επικοινωνούν ακολουθώντας ένα πρωτόκολλο της επιλογής τους (π.χ. ένα συµ- µετρικό πρωτόκολλο όπως του Gnutella, ένα δοµηµένο όπως του Napster ή ένα πρωτόκολλο κατανεµηµένων πινάκων κατακερµατισµού). Οι πελάτες µπορεί να εκτελούνται σε υπολογιστές χρηστών και οι πόροι (π.χ. τα αρχεία σε µια εφαρ- µογή ανταλλαγής αρχείων) να αποθηκεύονται στους κόµβους αυτών των πελατών. Οι πελάτες είναι ισότιµοι µεταξύ τους δεδοµένου ότι το λογισµικό που τρέχει σε κάθε κόµβο πελάτη παρέχει την ίδια λειτουργικότητα. Οι πελάτες µαθαίνουν για πόρους ϑέτοντας επερωτήσεις σε υπερ-κόµβους, ενώ ανακτούν τους πόρους κατευθείαν από άλλους κόµβους πελάτες. Τα ϑέµατα που περιλαµβάνονται στον σχεδιασµό και την υλοποίηση ιεραρχικών δικτύων οµότιµων κόµβων έχουν προσφάτως µελετηθεί από διάφορους ερευνητές. Για παράδειγµα, δείτε το άρθρο [113] καθώς και τα συστήµατα Edutella [68] και P2P DIET [50, 24]. 2.4 Κατανεµηµένοι Πίνακες Κατακερµατισµού Η επιτυχία των πρωτοκόλλων των δικτύων οµότιµων κόµβων και των εφαρµογών τους, όπως το Napster και το Gnutella, έχουν δώσει κίνητρο στους ερευνητές από την περιοχή των κατανεµηµένων συστηµάτων, των δικτύων και των ϐάσεων δεδοµένων να µελετήσουν πιο προσεκτικά τους ϐασικούς µηχανισµούς αυτών των συστηµάτων και να ανακαλύψουν πως µπορούν αυτοί να υποστηριχτούν µε έναν τρόπο που διέπεται από συγκεκριµένες αρχές. Από αυτή την έρευνα προέκυψε ένα νέο κύµα κατανεµηµένων πρωτόκολλων που ονοµάστηκαν κατανεµηµένοι πίνακες κατακερµατισµού (ΚΠΚ) και που είχαν ως πρωταρχικό στόχο την περαιτέρω ανάπτυξη των εφαρµογών των δικτύων οµότιµων κόµβων [97, 79, 82, 1, 46, 65, 4]. Οι ΚΠΚ αποτελούν δοµηµένα δίκτυα οµότιµων κόµβων και στοχεύουν στην επίλυση του ακόλουθου προβλήµατος αναζήτησης: Εστω X ένα αντικείµενο δεδοµένων αποθηκευµένο σε ένα κατανεµη- µένο δυναµικό δίκτυο από κόµβους. Βρες το αντικείµενο δεδοµένων X. Η ϐασική ιδέα σε όλους τους ΚΠΚ είναι να λύσουν αυτό το πρόβληµα αναζήτησης προσφέροντας κάποια µορφή κατανεµηµένης λειτουργικότητας µέσω ενός πίνα- Σπυριδούλα Μηλιαράκη 19

21 κα κατακερµατισµού: ϑεωρώντας ότι αυτά τα αντικείµενα δεδοµένων µπορούν να αναγνωριστούν χρησιµοποιώντας µοναδικά αριθµητικά κλειδιά, οι κόµβοι του ΚΠΚ συνεργάζονται για να αποθηκεύσουν τα κλειδιά µεταξύ τους (τα αντικείµενα δεδοµένων µπορεί να είναι τα πραγµατικά δεδοµένα ή δείκτες σε δεδοµένα). Οι υλοποιήσεις των ΚΠΚ παρέχουν µια πολύ απλή διεπαφή που αποτελείται από δύο ϐασικές λειτουργίες: put(id, item). Αυτή η λειτουργία εισάγει ένα αντικείµενο µε κλειδί ID και τιµή item στον ΚΠΚ. get(id). Αυτή η λειτουργία επιστρέφει έναν δείκτη στον κόµβο του ΚΠΚ που είναι υπεύθυνος για το κλειδί ID. Εστω κι αν οι διαθέσιµοι κατανεµηµένοι πίνακες κατακερµατισµού στην ϐιβλιογραφία διαφέρουν ως προς τις τεχνικές λεπτοµέρειες, γενικά ασχολούνται µε τις ακόλουθες ϐασικές ερωτήσεις: Πως αντιστοιχούµε κλειδιά σε κόµβους; Τα κλειδιά και οι κόµβοι αναγνωρίζονται µε έναν δυαδικό αριθµό. Τα κλειδιά αποθηκεύονται σε έναν ή περισσότερους κόµβους µε κοντινά αναγνωριστικά στο αναγνωριστικό του κλειδιού µέσα στον χώρο των αναγνωριστικών. Πως δροµολογούµε ερωτήσεις για κλειδιά; Οποιος κόµβος λάβει µια ερώτηση για το κλειδί k, αν διαθέτει το k, επιστρέφει το αντικείµενο δεδοµένων X που είναι συσχετισµένο µε το k, αλλιώς προωθεί την ερώτηση για το k στον κόµ- ϐο µε το κοντινότερο αναγνωριστικό χρησιµοποιώντας µόνο κάποια τοπική πληροφορία που διαθέτει. Πως διαχειριζόµαστε την δυναµικότητα του δικτύου ; Οι ΚΠΚ µπορούν να προσαρµόζονται σε εισαγωγές, αναχωρήσεις και αποτυχίες κόµβων και να ανανεώνουν τους πίνακες δροµολόγησης µε µικρή προσπάθεια. Οι απαντήσεις στις παραπάνω ερωτήσεις µας δίνουν µια καλή κατηγοριοποίηση υψηλού επιπέδου των υπάρχοντων ΚΠΚ [9, 5]. Στην υπόλοιπη ενότητα εξηγούµε κάποια από τα ϑέµατα που αναφέραµε επικεντρώνοντας σε δύο από τα πρώτα και ισχυρά συστήµατα, το Chord [97] και το Pastry [82]. Επιπλέον, παρουσιάζουµε το ΚΠΚ Bamboo δεδοµένου ότι είναι αυτό που επιλέξαµε για χρήση στην υλοποίηση του συστήµατος Atlas Chord Το Chord χρησιµοποιεί µια παραλλαγή της τεχνικής του συνεπή κατακερµατισµού (consistent hashing) [51] για να αντιστοιχήσει τα κλειδιά σε κόµβους. Στον συνεπή κατακερµατισµό, αντιστοιχείται ένα αναγνωριστικό m-δυφίων σε κά- ϑε κόµβο και αντικείµενο δεδοµένων, όπου το m πρέπει να είναι αρκετά µεγάλο Σπυριδούλα Μηλιαράκη 20

22 N48 N51 N59 N1 N8 N14 N21 Finger Table N14+1 N21 N14+2 N21 N14+4 N21 N14+8 N32 N14+16 N42 N14+32 N48 N42 N38 N32 Σχήµα 2.1: Παράδειγµα ενός δακτύλιου αναγνωριστικών µε m=6 και 10 κόµβους έτσι ώστε να αποφευχθεί η πιθανότητα διαφορετικά αντικείµενα να έχουν το ίδιο αναγνωριστικό (µια κρυπτογραφική συνάρτηση κατακερµατισµού όπως η SHA 1 µπορεί να χρησιµοποιηθεί για αυτό το σκοπό). Το αναγνωριστικό ενός κόµβου µπορεί να υπολογιστεί µε τον κατακερµατισµό της ΙΡ διεύθυνσης του. Για να προκύψει το αναγνωριστικό ενός αντικείµενου δεδοµένων πρέπει αρχικά να απο- ϕασίσουµε τι ϑα αποτελέσει το κλειδί και µετά να το κατακερµατίσουµε για να προκύψει το αναγνωριστικό. Για παράδειγµα, σε µια εφαρµογή ανταλλαγής αρχείων το κλειδί µπορεί να είναι το όνοµα του αρχείου (αυτό είναι µια απόφαση που εξαρτάται από την αντίστοιχη εφαρµογή). Τα αναγνωριστικά ταξινοµούνται σε έναν ιδεατό δακτύλιο αναγνωριστικών module 2 m, δηλαδή από 0 εώς 2 m 1. Το Σχήµα 2.1 δείχνει έναν δακτύλιο αναγνωριστικών µε 64 αναγνωριστικά (m = 6) αλλά µόνο 10 κόµβους. Η αντιστοίχηση των κλειδιών στους κόµβους του ιδεατού δακτυλίου αναγνωριστικών γίνεται όπως περιγράφεται παρακάτω. Εστω ότι H είναι η συνεπής συνάρτηση κατακερµατισµού που χρησιµοποιείται. Το κλειδί k αντιστοιχίζεται στον πρώτο κόµβο που έχει αναγνωριστικό που είναι ίσο ή ακολουθεί την τιµή H(k) στον χώρο των αναγνωριστικών. Για παράδειγµα, στο δίκτυο του Σχήµατος 2.1, ένα κλειδί µε αναγνωριστικό 8 ϑα αποθηκευόταν στον κόµβο N8. Με άλλα λόγια, ένα κλειδί k αντιστοιχεί στον κόµβο του οποίου το αναγνωριστικό είναι το πρώτο αναγνωριστικό ακολουθώντας την ϕορά των δεικτών ϱολογιού σ- τον δακτύλιο αναγνωριστικών ξεκινώντας από το H(k). Αυτός ο κόµβος καλείται ο διάδοχος κόµβος (successor) του αναγνωριστικού H(k) και συµβολίζεται µε successor(h(k)). Συχνά ϑα λέµε ότι αυτός ο κόµβος είναι υπεύθυνος για ένα κλειδί k. Στο παράδειγµα µας, ο κόµβος N32 είναι υπεύθυνος για όλα τα κλειδιά στο διάστηµα (21, 32]. Εάν κάθε κόµβος γνωρίζει τον διάδοχο του, µια ερώτηση για την εύρεση του κόµβου που είναι υπεύθυνος για το κλειδί k µπορεί να απαντηθεί πάντα σε O(N) ϐήµατα όπου N είναι το πλήθος των κόµβων του δικτύου. Για να µπορέσουµε να ϐελτιώσουµε αυτό το όριο, το σύστηµα Chord διατηρεί σε κάθε κόµβο έναν Σπυριδούλα Μηλιαράκη 21

23 πίνακα δροµολόγησης που ονοµάζεται πίνακας δεικτών (finger table) µε το πολύ m εγγραφές. Κάθε εγγραφή i στον πίνακα δεικτών του κόµβου n δείχνει στον πρώτο κόµβο s στον δακτύλιο αναγνωριστικών που ακολουθεί το αναγνωριστικό H(n) + 2 i 1. Αυτοί οι κόµβοι (δηλαδή ο successor(h(n) + 2 i 1 ) όταν 1 i m) ονοµάζονται δείκτες (fingers) του κόµβου n. εδοµένου ότι οι δείκτες δείχνουν σε επαναληπτικά διπλάσιες αποστάσεις από τον n µπορούν να επιταχύνουν την αναζήτηση για τον κόµβο που είναι υπεύθυνος για ένα κλειδί k. Εάν οι πίνακες δεικτών έχουν µέγεθος O(log N) τότε η εύρεση του διαδόχου του κόµβου n µπορεί να γίνει µε µεγάλη πιθανότητα σε O(log N) ϐήµατα [97]. Για την απλοποίηση των αφίξεων και των αναχωρήσεων, κάθε κόµβος n διατηρεί έναν δείκτη στον προκάτοχο του (predecessor), δηλαδή στον πρώτο κόµβο µε αντί- ϑετη ϕορά από αυτή του ϱολογιού στον δακτύλιο αναγνωριστικών ξεκινώντας από τον n. Οταν ένας κόµβος n ϑέλει να συνδεθεί σε ένα Chord δίκτυο ϐρίσκει έναν κόµβο n που είναι ήδη στο δίκτυο χρησιµοποιώντας κάποιο εξωτερικό µέσο και µετά Ϲητάει από τον n να τον ϐοηθήσει να ϐρει την ϑέση του στο δίκτυο ϐρίσκοντας τον διάδοχο κόµβο του [98]. Κάθε κόµβος εκτελεί περιοδικά έναν αλγόριθµο σταθεροποίησης (stabilization algorithm) για να µάθει για κόµβους που έχουν πρόσφατα συνδεθεί στο δίκτυο. Οταν ο n τρέχει το πρωτόκολλο σταθεροποίησης Ϲητάει από τον διάδοχο του να του πει τον προκάτοχο του p. Αν ο p έχει πρόσ- ϕατα συνδεθεί στο δίκτυο τότε µπορεί να καταλήξει να είναι αυτός ο διάδοχος του n. Κάθε κόµβος εκτελεί περιοδικά δύο επιπλέον αλγορίθµους για να ελέγξει ότι ο πίνακας δεικτών και ο δείκτης στον προκάτοχο του είναι έγκυροι [98]. Οι λειτουργίες σταθεροποίησης µπορεί να επηρεάσουν τις ερωτήσεις προκαλώντας καθυστέρηση στην εκτέλεση τους (δεδοµένου ότι οι δείκτες στους διαδόχους είναι σωστοί αλλά οι εγγραφές του πίνακα δεικτών µπορεί να µην είναι σωστές) ή και να είναι λάθος (όταν οι δείκτες στους διαδόχους δεν είναι ακριβείς). Υποθέτοντας όµως ότι οι δείκτες στους διαδόχους είναι σωστοί και η ώρα που χρειάζεται για την διόρθωση των πινάκων δεικτών είναι λιγότερη από την ώρα που ϑέλει το δίκτυο να διπλασιαστεί σε µέγεθος, αποδεικνύεται ότι οι επερωτήσεις µπορούν να απαντηθούν σωστά µε υψηλή πιθανότητα σε O(log N) ϐήµατα [98]. Για τον χειρισµό των αποτυχιών κόµβων και για την αύξηση της ευρωστίας του συστήµατος, κάθε κόµβος n του Chord διατηρεί µια λίστα διαδόχων µεγέθους r που περιέχει τους r πρώτους διαδόχους του n. Αυτή η λίστα χρησιµοποιείται όταν ο διάδοχος του n έχει αποτύχει. Στην πράξη, ακόµα και µικρές τιµές του r είναι αρκετές για να επιτευχθεί η ευρωστία του δικτύου [98]. Εάν ένας κόµβος επιλέξει να αποχωρήσει οικειοθελώς από το δίκτυο του Chord τότε µπορεί να ενηµερώσει τον διάδοχο και τον προκάτοχο του έτσι ώστε να µπορούν να αλλάξουν τους δείκτες τους και επιπλέον να µπορεί µεταφέρει τα κλειδιά στον διάδοχο του. Μπορεί να ϕανεί ότι µε µεγάλη πιθανότητα όποιος κόµβος συνδέεται ή αποσυνδέεται από ένα δίκτυο Chord µπορεί να χρησιµοποιήσει O(log 2 N) µηνύµατα για να δηµιουργήσει σωστά όλους τους δείκτες σε διαδόχους, σε προκατόχους και τους πίνακες δεικτών [97]. Σπυριδούλα Μηλιαράκη 22

24 2.4.2 Pastry Οι κόµβοι και τα αντικείµενα δεδοµένων στο Pastry [82] επίσης αντιστοιχούνται σε έναν κυκλικό χώρο αναγνωριστικών modulo 2 m χρησιµοποιώντας µια συνάρτηση κατακερµατισµού όπως η SHA 1. Ενας κόµβος διατηρεί την τοπική κατάσταση µε τρεις δοµές δεδοµένων: το σύνολο ϕύλλων (leaf set), τον πίνακα δροµολόγησης (routing table) και το σύνολο γειτόνων (neighbourhood set). Το σύνολο ϕύλλων ενός κόµβου n είναι το σύνολο των 2r κόµβων που ακολουθούν ή προηγούνται κατευθείαν του n στον κυκλικό χώρο αναγνωριστικών. Θα χρησιµοποιήσουµε το L = {L i, r i r} για να αναπαραστήσουµε αυτό το σύνολο όπου το L 0 ϑα είναι ο κόµβος n. Το σύνολο ϕύλλων του Pastry αντιστοιχεί στο σύνολο διαδόχων του Chord. Οπως στο Chord, το σωστό σύνολο ϕύλλων αρκεί για να εξασφαλίσει την σωστή δροµολόγηση στο Pastry (εντός O(N) ϐηµάτων όπου το N είναι ο αριθµός των κόµβων στο δίκτυο). Ας υποθέσουµε ότι τα αναγνωριστικά των κόµβων µπορούν να ϑεωρηθούν ακολουθίες ψηφίων ϐάσης 2 b. Ο πίνακας δροµολόγησης ενός κόµβου n στο Pastry οργανώνεται σαν ένας διδιάστατος πίνακας R µε log 2b N γραµµές και 2 b 1 στήλες. Εστω ότι µε R[l,i] αναφερόµαστε στο στοιχείο του πίνακα δροµολόγησης στη σειρά l και στη στήλη i. Ο κόµβος n επιλέγει την εγγραφή R[l,i] του πίνακα δροµολόγησης να είναι ένας κόµβος µε αναγνωριστικό που ταιριάζει µε το αναγνωριστικό του n στα πρώτα l ψηφία και το (l + 1)-στό ψηφίο είναι το i. Η επιλογή µεταξύ πολλών ενδεχοµένως κόµβων µε αυτήν την ιδιότητα µπορεί να γίνει χρησιµοποιώντας κάποιο µέτρο εγγύτητας. Το σύνολο γειτόνων ενός κόµβου n είναι ένα σύνολο κόµβων που είναι κοντά στο n ϐάσει κάποιου κλιµακωτού µέτρου εγγύτητας, π.χ. τον αριθµό των ϐηµάτων δροµολόγησης ΙΡ ή την γεωγραφική απόσταση. Η χρήση του συνόλου γειτόνων επιτρέπει στο Pastry να επιτυγχάνει καλές ιδιότητες τοπικότητας [82]. Η δροµολόγηση στο Pastry γίνεται ως εξής. Εάν ένας κόµβος n ϑέλει να εντοπίσει τον κόµβο µε το κλειδί k τότε πρώτα ελέγχει αν το k περιλαµβάνεται στο δικό του σύνολο ϕύλλων. Εάν περιλαµβάνεται, τότε ο n στέλνει ένα µήνυµα αναζήτησης (lookup) στο µέλος του συνόλου ϕύλλων µε αναγνωριστικό αριθµητικά κοντινότερο στο k (modulo 2 m ). Εάν αυτός ο κόµβος είναι ο n, τότε η διαδικασία αναζήτησης τερµατίζεται. ιαφορετικά, ο n υπολογίζει το µήκος l του µεγαλύτερου κοινού προθέµατος του k και του δικού του αναγνωριστικού και χρησιµοποιεί τον πίνακα δροµολόγησης για να στείλει ένα µήνυµα αναζήτησης στον κόµβο R[l,k[l]]. Εάν αυτό δεν είναι δυνατό επειδή η εγγραφή R[l,k[l]] του πίνακα δρο- µολόγησης είναι κενή, ο κόµβος n στέλνει ένα µήνυµα αναζήτησης στο µέλος του συνόλου ϕύλλων µε αναγνωριστικό αριθµητικά κοντινότερο στο k. Ο κόµβος που λαµβάνει το µήνυµα αναζήτησης συνεχίζει µε τον ίδιο τρόπο έτσι ώστε τελικά να ϕτάσουµε στον κόµβο που είναι υπεύθυνος για το k. Μπορεί να αποδειχτεί ότι αυτή η διαδικασία δροµολόγησης ολοκληρώνεται σε O(log 2b N) ϐήµατα υποθέτοντας ακριβείς πίνακες δροµολόγησης και απουσία πρόσφατων αποτυχιών κόµβων [82]. Τα σύνολα ϕύλλων χρησιµοποιούνται όταν οι πίνακες δροµολόγησης δεν Σπυριδούλα Μηλιαράκη 23

25 είναι πλήρεις µε πιθανό κόστος µεγαλύτερα µονοπάτια αναζήτησης. Τα σύνολα ϕύλλων όµως προσθέτουν µεγάλη προσαρµοστικότητα (resilience) στο δίκτυο Pastry. Οπως ϕαίνεται στο άρθρο [38], εάν r = 16 και N = 65536, ακόµη και µετά από µια τυχαία αποτυχία 30% των συνδέσµων του δικτύου, υπάρχουν ακόµη συνδεδεµένα µονοπάτια µεταξύ κάθε Ϲεύγους κόµβων. Οταν ένας νέος κόµβος n µε κλειδί x ϑέλει να συνδεθεί σε ένα δίκτυο Pastry, πρέπει πρώτα να ϐρει έναν κόµβο n του δικτύου που είναι κοντά του ϐάσει κάποιου µέτρου εγγύτητας. Τότε ο n Ϲητάει από τον n να δροµολογήσει ένα µήνυµα σύνδεσης (join) στον κόµβο µε κλειδί x. Εάν ο κόµβος n είναι ο κόµβος προορισµού του µηνύµατος σύνδεσης τότε οι κόµβοι n,n και όλοι οι κόµβοι στο µονοπάτι από τον n στο n στέλνουν τους πίνακες κατάστασης τους στον n. Ο κόµβος n χρησιµοποιεί αυτούς τους πίνακες για να δηµιουργήσει τον πίνακα δροµολόγησης, το σύνολο ϕύλλων και το σύνολο γειτόνων καθώς και για να ενηµερώσει τους άλλους κόµβους για την παρουσία του. Αυτή η διαδικασία ολοκληρώνεται σε O(log 2 2b N) ϐήµατα [82]. Το Pastry µπορεί να διαχειριστεί αποτυχίες ή αποχωρήσεις κόµβων (ακόµη και ταυτόχρονες) χρησιµοποιώντας κατάλληλα πρωτόκολλα [82]. Για παράδειγµα, εάν ένας κόµβος n ανακαλύψει ότι ο κόµβος L i του συνόλου ϕύλλων του έχει αποτύχει, ϑα επικοινωνήσει µε τον κόµ- ϐο µε το µεγαλύτερο ευρετήριο σε σχέση µε τον κόµβο που απέτυχε (π.χ., L r εάν i > 0 και L r εάν i > 0) και ϑα Ϲητήσει ένα αντίγραφο του συνόλου ϕύλλων του. Μετά, αυτό το σύνολο ϑα χρησιµοποιηθεί από τον n για να ϐρεθεί ο κατάλληλος κόµβος που ϑα αντικαταστήσει τον L i. Επειτα, ο n στέλνει ένα µήνυµα σε όλους τους κόµβους από το σύνολο ϕύλλων του ενηµερώνοντας τους για αυτήν την αλλαγή. Εκτός κι αν r κόµβοι µε κοντινά αναγνωριστικά αποτύχουν ταυτόχρονα, αυτή η διαδικασία εγγυάται ότι οι κόµβοι µπορούν να ανακάµψουν όταν περιέχονται αποτυχηµένοι κόµβοι στο σύνολο ϕύλλων τους. Λόγω της διαφορετικότητας των κόµβων µε κοντινά αναγνωριστικά στο Pastry τέτοια αποτυχία δεν είναι πιθανό να συµβεί ακόµα και για µικρές τιµές του r [82] Bamboo Το Bamboo είναι ένα δίκτυο ΚΠΚ ϐασισµένο στο Pastry, από το οποίο κληρονοµεί τον κυκλικό χώρο αναγνωριστικών και τον αλγόριθµο δροµολόγησης [80]. Το Bamboo υπερισχύει του συστήµατος Pastry γιατί χρησιµοποιεί περισσότερο αυξητικούς αλγορίθµους για τις εισαγωγές κόµβων και την διαχείριση των γειτόνων. Αυτό επιτρέπει στο Bamboo να αντέχει σε πολύ δυναµικές αλλαγές του δικτύου δηλαδή προσαρµόζεται και σε υψηλούς ϱυθµούς αποχωρήσεων και αφίξεων (churn). Ο όρος churn είναι ένας όρος που χρησιµοποιείται για να χαρακτηρίσει την συνεχή διαδικασία αφίξεων και αναχωρήσεων κόµβων που έχει παρατηρηθεί σε διάφορες εφαρµογές δικτύων οµοτίµων κόµβων όπως τα Napster, Gnutella και Kazaa [84, 91, 39]. Στο άρθρο [80] δοκιµάσανε µια υλοποίηση του Chord (MIT Chord) και του Pastry (FreePastry v1.3) από το Πανεπιστήµιο Rice. είξανε ότι κάτω από υψηλό ϱυθµό αφίξεων και αναχωρήσεων αυτές οι υλοποιή- Σπυριδούλα Μηλιαράκη 24

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα

Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Συστήματα Peer To Peer (P2P Systems) Γαλάνης Δημήτριος Παπαδημητρίου Χριστίνα Τα Peer-To-Peer προσελκύουν το ενδιαφέρον Ακαδημαϊκά Προσπάθειες International Workshop on P2P Computing Global and P2P Computing

Διαβάστε περισσότερα

Εργαστήριο Σημασιολογικού Ιστού

Εργαστήριο Σημασιολογικού Ιστού Εργαστήριο Σημασιολογικού Ιστού Ενότητα 5: Resource Description Framework (RDF) Μ.Στεφανιδάκης 16-3-2015. Τα επίπεδα του Σημασιολογικού Ιστού RDF: Το κύριο πρότυπο του Σημασιολογικού Ιστού, χρησιμοποιεί

Διαβάστε περισσότερα

ΤΙΤΛΟΣ ΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ: GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΠΕΡΙΟΧΗ ΕΡΕΥΝΑΣ: ΣΥΓΓΡΑΦΕΑΣ:

ΤΙΤΛΟΣ ΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ: GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΠΕΡΙΟΧΗ ΕΡΕΥΝΑΣ: ΣΥΓΓΡΑΦΕΑΣ: ΤΙΤΛΟΣ ΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ: GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΠΕΡΙΟΧΗ ΕΡΕΥΝΑΣ: Υπολογιστικά Συστήµατα & Τεχνολογίες Πληροφορικής ΣΥΓΓΡΑΦΕΑΣ: Γιώργος Γιαννόπουλος, διδακτορικός φοιτητής

Διαβάστε περισσότερα

Εργαστήριο Σημασιολογικού Ιστού

Εργαστήριο Σημασιολογικού Ιστού Εργαστήριο Σημασιολογικού Ιστού Ενότητα 8: Εισαγωγή στη SPARQL Βασική Χρήση Μ.Στεφανιδάκης 3-5-2015. Η γλώσσα ερωτημάτων SPARQL Ερωτήσεις (και ενημερώσεις) σε σετ δεδομένων RDF Και σε δεδομένα άλλης μορφής

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΣΔΒΔ Σύνολο από προγράµµατα για τη διαχείριση της ΒΔ Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ ΔΕΔΟΜΕΝΩΝ Αρχεία δεδοµένων συστήµατος Σύστηµα Βάσεων Δεδοµένων (ΣΒΔ)

Διαβάστε περισσότερα

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων

Εισαγωγή. Γενική Εικόνα του Μαθήµατος. Το εσωτερικό ενός Σ Β. Εισαγωγή. Εισαγωγή Σ Β Σ Β. Αρχεία ευρετηρίου Κατάλογος συστήµατος Αρχεία δεδοµένων Βάσεις εδοµένων 2003-2004 Ευαγγελία Πιτουρά 1 ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Επεξεργασία Ερωτήσεων Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL)

Διαβάστε περισσότερα

Το εσωτερικό ενός Σ Β

Το εσωτερικό ενός Σ Β Επεξεργασία Ερωτήσεων 1 Εισαγωγή ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήµατος Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασµός) Προγραµµατισµός (Σχεσιακή Άλγεβρα, SQL) ηµιουργία/κατασκευή Εισαγωγή εδοµένων

Διαβάστε περισσότερα

Search and Replication in Unstructured Peer-to-Peer Networks

Search and Replication in Unstructured Peer-to-Peer Networks Search and Replication in Unstructured Peer-to-Peer Networks Presented in P2P Reading Group in 11/10/2004 Abstract: Τα µη-κεντρικοποιηµένα και µη-δοµηµένα Peer-to-Peer δίκτυα όπως το Gnutella είναι ελκυστικά

Διαβάστε περισσότερα

Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας

Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας Αξιοποίηση της συσχέτισης μεταξύ λέξεων για τη βελτίωση του προσεγγιστικού φιλτραρίσματος πληροφορίας Σε ένα σύστημα φιλτραρίσματος πληροφορίας, ή αλλιώς σύστημα έκδοσης/συνδρομής, οι χρήστες εγγράφονται

Διαβάστε περισσότερα

Αναπαράσταση Γνώσης και Αναζήτηση στον Σηµασιολογικό Ιστό

Αναπαράσταση Γνώσης και Αναζήτηση στον Σηµασιολογικό Ιστό Αναπαράσταση Γνώσης και Αναζήτηση στον Σηµασιολογικό Ιστό Αλέξανδρος Βαλαράκος (alexv@iit.demokritos.gr) (alexv@aegean.gr) Υποψήφιος ιδάκτορας Τµήµα Μηχανικών Υπολογιστικών και Πληροφοριακών Συστηµάτων.

Διαβάστε περισσότερα

Κινητά και Διάχυτα Συστήματα. Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κινητά και Διάχυτα Συστήματα. Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κινητά και Διάχυτα Συστήματα Ενότητα # 6: Εφαρμογές DHT Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του

Διαβάστε περισσότερα

Παραδοτέο Π.2.1. Υπερχώρος και διαχείριση μοντέλων

Παραδοτέο Π.2.1. Υπερχώρος και διαχείριση μοντέλων Έργο: Τίτλος Υποέργου: «ΘΑΛΗΣ: Ενίσχυση της Διεπιστημονικής ή και Διιδρυματικής έρευνας και καινοτομίας με δυνατότητα προσέλκυσης ερευνητών υψηλού επιπέδου από το εξωτερικό μέσω της διενέργειας βασικής

Διαβάστε περισσότερα

Πτυχιακές και Διπλωματικές Εργασίες για τους προπτυχιακούς και μεταπτυχιακούς φοιτητές του Τμήματος Πληροφορικής και Τηλεπικοινωνιών

Πτυχιακές και Διπλωματικές Εργασίες για τους προπτυχιακούς και μεταπτυχιακούς φοιτητές του Τμήματος Πληροφορικής και Τηλεπικοινωνιών Πτυχιακές και Διπλωματικές Εργασίες για τους προπτυχιακούς και μεταπτυχιακούς φοιτητές του Τμήματος Πληροφορικής και Τηλεπικοινωνιών Αναπληρωτής Καθηγητής Μανόλης Κουμπαράκης http://www.di.uoa.gr/~koubarak

Διαβάστε περισσότερα

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που

Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που 7.7 Πρωτόκολλο ARP 1 ύο είδη διευθύνσεων: MAC - IP Τη φυσική (MAC) διεύθυνση που δίνει ο κατασκευαστής του δικτυακού υλικού στις συσκευές του (π.χ. στις κάρτες δικτύου). Η περιοχή διευθύνσεων που µπορεί

Διαβάστε περισσότερα

Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry

Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟ ΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ Μία Υλοποίηση της Αρχιτεκτονικής LibraRing Χρησιµοποιώντας το Σύστηµα FreePastry

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων Σ Β Βάση εδομένων Η ομή ενός ΣΒ Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 1 Βάσεις Δεδομένων 2006-2007 Ευαγγελία Πιτουρά 2 Εισαγωγή Εισαγωγή ΜΕΡΟΣ 1 (Χρήση Σ Β ) Γενική

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Εξεταστική Ιανουαρίου 2014 Διδάσκων : Ευάγγελος Μαρκάκης 20.01.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες και

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Επεξεργασία Ερωτήσεων ΜΕΡΟΣ 1 Γενική Εικόνα του Μαθήματος 1. Μοντελοποίηση (Μοντέλο Ο/Σ, Σχεσιακό, Λογικός Σχεδιασμός) 2. Προγραμματισμός (Σχεσιακή Άλγεβρα, SQL) ημιουργία/κατασκευή Εισαγωγή εδομένων

Διαβάστε περισσότερα

ΗΥ562 Προχωρημένα Θέματα Βάσεων Δεδομένων Efficient Query Evaluation over Temporally Correlated Probabilistic Streams

ΗΥ562 Προχωρημένα Θέματα Βάσεων Δεδομένων Efficient Query Evaluation over Temporally Correlated Probabilistic Streams ΗΥ562 Προχωρημένα Θέματα Βάσεων Δεδομένων Efficient Query Evaluation over Temporally Correlated Probabilistic Streams Αλέκα Σεληνιωτάκη Ηράκλειο, 26/06/12 aseliniotaki@csd.uoc.gr ΑΜ: 703 1. Περίληψη Συνεισφοράς

Διαβάστε περισσότερα

Επεξεργασία Ερωτήσεων

Επεξεργασία Ερωτήσεων Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Επεξεργασία Ερωτήσεων Αρχεία ευρετηρίου Κατάλογος συστήματος Αρχεία δεδομένων ΒΑΣΗ Ε ΟΜΕΝΩΝ Σύστημα Βάσεων εδομένων (ΣΒ ) Βάσεις Δεδομένων 2007-2008

Διαβάστε περισσότερα

Μεταδεδομένα στο Ψηφιακό περιβάλλον

Μεταδεδομένα στο Ψηφιακό περιβάλλον Μεταδεδομένα στο Ψηφιακό περιβάλλον Μονάδα Αριστείας Ανοικτού Λογισμικού - Χαροκόπειο Πανεπιστήμιο Ψηφιακό Τεκμήριο Οτιδήποτε υπάρχει σε ηλεκτρονική μορφή και μπορεί να προσπελαστεί μέσω υπολογιστή Μεταδεδομένα

Διαβάστε περισσότερα

Τεχνολογίες RDF για τον Ιστό Δεδοµένων

Τεχνολογίες RDF για τον Ιστό Δεδοµένων 1 Τεχνολογίες RDF για τον Ιστό Δεδοµένων The Semantic Web is Dead? Hardly! The reports of my death are greatly exaggerated. Mark Twain Διαχείριση δεδοµένων στον Ιστό 2 Έστω ένας φανταστικός ιστός! html

Διαβάστε περισσότερα

ροµολόγηση πακέτων σε δίκτυα υπολογιστών

ροµολόγηση πακέτων σε δίκτυα υπολογιστών ροµολόγηση πακέτων σε δίκτυα υπολογιστών Συµπληρωµατικές σηµειώσεις για το µάθηµα Αλγόριθµοι Επικοινωνιών Ακαδηµαϊκό έτος 2011-2012 1 Εισαγωγή Οι παρακάτω σηµειώσεις παρουσιάζουν την ανάλυση του άπληστου

Διαβάστε περισσότερα

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΕΙΡΑΙΑ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΜΗΜΑ ΔΙΔΑΚΤΙΚΗΣ ΤΗΣ ΤΕΧΝΟΛΟΓΙΑΣ ΚΑΙ ΨΗΦΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ ΚΑΤΕΥΘΥΝΣΗ : ΨΗΦΙΑΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ & ΔΙΚΤΥΑ Διπλωματική Εργασία Μελέτη των Μηχανισμών ασφάλειας που εφαρμόζονται

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P)

Κατανεμημένα Συστήματα. Συστήματα Peer-to-Peer (P2P) Κατανεμημένα Συστήματα Συστήματα Peer-to-Peer (P2P) Κωνσταντίνος Αντωνής 2011 Σκοπός Τα P2P είναι κατανεμημένες αρχιτεκτονικές που σχεδιάζονται με σκοπό τη διαμοίραση πόρων (περιεχομένου, αποθηκευτικού

Διαβάστε περισσότερα

Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112

Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Σχολή Προγραµµατιστών Ηλεκτρονικών Υπολογιστών (ΣΠΗΥ) Τµήµα Προγραµµατιστών Σειρά 112 Πλωτάρχης Γ. ΚΑΤΣΗΣ ΠΝ Γιατί χρησιµοποιούµε δίκτυα? Δίκτυο Σύνολο Η/Υ και συσκευών Συνδεδεµένα µε κάποιο µέσο Stand-alone

Διαβάστε περισσότερα

Επιλογή και επανάληψη. Λογική έκφραση ή συνθήκη

Επιλογή και επανάληψη. Λογική έκφραση ή συνθήκη Επιλογή και επανάληψη Η ύλη που αναπτύσσεται σε αυτό το κεφάλαιο είναι συναφής µε την ύλη που αναπτύσσεται στο 2 ο κεφάλαιο. Όπου υπάρχουν διαφορές αναφέρονται ρητά. Προσέξτε ιδιαίτερα, πάντως, ότι στο

Διαβάστε περισσότερα

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων

Εισαγωγή στην. Εισαγωγή Σ Β. Αρχεία ευρετηρίου Κατάλογος. συστήματος. Αρχεία δεδομένων Εισαγωγή στην Επεξεργασία Ερωτήσεων 1 Εισαγωγή Σ Β Σύνολο από προγράμματα για τη διαχείριση της Β Αρχεία ευρετηρίου Κατάλογος ΒΑΣΗ Ε ΟΜΕΝΩΝ Αρχεία δεδομένων συστήματος Σύστημα Βάσεων εδομένων (ΣΒ ) 2 :

Διαβάστε περισσότερα

Διπλωματική Εργασία. Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)

Διπλωματική Εργασία. Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks) Τεχνολογικό Εκπαιδευτικό Ίδρυμα Κρήτης Τμήμα Εφαρμοσμένης Πληροφορικής και Πολυμέσων Διπλωματική Εργασία Ανάπτυξη και Πειραματισμός Αλγορίθμων Αναζήτησης Πόρων σε Διομότιμα Συστήματα (Peer-to-Peer networks)

Διαβάστε περισσότερα

Εργαστήριο Σημασιολογικού Ιστού

Εργαστήριο Σημασιολογικού Ιστού Εργαστήριο Σημασιολογικού Ιστού Ενότητα 4: Χρησιμοποιώντας Ενιαία Αναγνωριστικά URIs και IRIs Μ.Στεφανιδάκης 28-2-2016. Η έννοια της οντότητας Στον Σημασιολογικό Ιστό οι τριάδες μπορούν να εκληφθούν ως

Διαβάστε περισσότερα

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1

Εισαγωγή στην Επεξεργασία Ερωτήσεων. Βάσεις Δεδομένων Ευαγγελία Πιτουρά 1 Εισαγωγή στην Επεξεργασία Ερωτήσεων Βάσεις Δεδομένων 2013-2014 Ευαγγελία Πιτουρά 1 Επεξεργασία Ερωτήσεων Θα δούμε την «πορεία» μιας SQL ερώτησης (πως εκτελείται) Ερώτηση SQL Ερώτηση ΣΒΔ Αποτέλεσμα Βάσεις

Διαβάστε περισσότερα

Μεταπτυχιακή Διατριβή

Μεταπτυχιακή Διατριβή Πανεπιστήμιο Πειραιώς Τμήμα Πληροφορικής Πρόγραμμα Μεταπτυχιακών Σπουδών «Πληροφορική» Μεταπτυχιακή Διατριβή Τίτλος Διατριβής Υπηρεσία Αυτόματης Ανάκτησης Συνδεδεμένης Δομής Θεματικών Επικεφαλίδων μέσω

Διαβάστε περισσότερα

Υπηρεσιοστρεφής Αρχιτεκτονική SOA (Service Oriented Architecture)

Υπηρεσιοστρεφής Αρχιτεκτονική SOA (Service Oriented Architecture) Υπηρεσιοστρεφής Αρχιτεκτονική SOA (Service Oriented Architecture) Χρήστος Ηλιούδης Πλεονεκτήματα των Υπηρεσιών Ιστού Διαλειτουργικότητα: Η χαλαρή σύζευξή τους οδηγεί στην ανάπτυξη ευέλικτου λογισμικού

Διαβάστε περισσότερα

7.9 ροµολόγηση. Ερωτήσεις

7.9 ροµολόγηση. Ερωτήσεις 7.9 ροµολόγηση Ερωτήσεις 1. Να δώσετε τον ορισµό της δροµολόγησης; 2. Από τι εξαρτάται η χρονική στιγµή στην οποία λαµβάνονται οι αποφάσεις δροµολόγησης; Να αναφέρετε ποια είναι αυτή στην περίπτωση των

Διαβάστε περισσότερα

Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα

Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα Εισαγωγή 1 Ζήτω οι Βάσεις εδοµένων!! Αντικείµενο: Θεµελιώδες πρόβληµα της επιστήµης µας εδοµένα Μοντελοποίηση Αποθήκευση Επεξεργασία (εύρεση πληροφορίας σχετικής µε µια συγκεκριµένη ερώτηση) Σωστή Λειτουργία

Διαβάστε περισσότερα

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα)

Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Εισαγωγή στην Επιστήμη των Υπολογιστών 2016-17 Αλγόριθμοι και Δομές Δεδομένων (IΙ) (γράφοι και δένδρα) http://mixstef.github.io/courses/csintro/ Μ.Στεφανιδάκης Αφηρημένες

Διαβάστε περισσότερα

Κινητά και Διάχυτα Συστήματα. Ενότητα # 5: Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής

Κινητά και Διάχυτα Συστήματα. Ενότητα # 5: Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Κινητά και Διάχυτα Συστήματα Ενότητα # : Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του

Διαβάστε περισσότερα

Επισκόπηση Μαθήµατος

Επισκόπηση Μαθήµατος Βάσεις εδοµένων 5 ο Εξάµηνο ηµήτρης Λέκκας Επίκουρος Καθηγητής dlekkas@env.aegean.gr Τµήµα Στατιστικής & Αναλογιστικών-Χρηµατοοικονοµικών Μαθηµατικών Επισκόπηση Μαθήµατος Εισαγωγή (Σ Β ) Το µοντέλο σχέσεων

Διαβάστε περισσότερα

Σχεδιασµός Ανάπτυξη Οντολογίας

Σχεδιασµός Ανάπτυξη Οντολογίας Σχεδιασµός Ανάπτυξη Οντολογίας ΈλεναΜάντζαρη, Γλωσσολόγος, Ms.C. ΙΑΤΡΟΛΕΞΗ: Ανάπτυξη Υποδοµής Γλωσσικής Τεχνολογίας για το Βιοϊατρικό Τοµέα Τι είναι η οντολογία; Μιαοντολογίαείναιέναλεξικόόρωνπου διατυπώνονται

Διαβάστε περισσότερα

Α1. (α). ώστε τον ορισµό του προβλήµατος (Μονάδες 3)

Α1. (α). ώστε τον ορισµό του προβλήµατος (Μονάδες 3) ΜΑΘΗΜΑ / ΤΑΞΗ : ΑΕΠΠ / ΑΠΟΦΟΙΤΟΙ ΣΕΙΡΑ: 1η ΗΜΕΡΟΜΗΝΙΑ: 28/11/2011 ΘΕΜΑ Α Α1. (α). ώστε τον ορισµό του προβλήµατος (Μονάδες 3) (β). ίνεται ο παρακάτω πίνακας που στην Στήλη 1 υπάρχουν κριτήρια κατηγοριοποίησης

Διαβάστε περισσότερα

GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ

GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΙΠΛΩΜΑΤΙΚΗ ΕΡΓΑΣΙΑ: GoNToggle: ΕΞΥΠΝΗ ΜΗΧΑΝΗ ΑΝΑΖΗΤΗΣΗΣ ΜΕ ΧΡΗΣΗ ΟΝΤΟΛΟΓΙΩΝ ΣΠΟΥ ΑΣΤΗΣ: Γιαννόπουλος Γεώργιος ΕΠΙΒΛΕΠΩΝ: Καθ. Ι. Βασιλείου ΒΟΗΘΟΙ: Α. ηµητρίου, Θ. αλαµάγκας Γενικά Οι µηχανές αναζήτησης

Διαβάστε περισσότερα

Ορισµοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL

Ορισµοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL Ορισµοί Σχεσιακού Μοντέλου και Τροποποιήσεις Σχέσεων σε SQL Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Εισαγωγή Μοντελοποίηση Στα προηγούµενα µαθήµατα: Εννοιολογικός Σχεδιασµός Βάσεων Δεδοµένων (µε

Διαβάστε περισσότερα

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο

Πρωτόκολλα Διαδικτύου Μέρος 2ο. Επικοινωνίες Δεδομένων Μάθημα 3 ο Πρωτόκολλα Διαδικτύου Μέρος 2ο Επικοινωνίες Δεδομένων Μάθημα 3 ο Internet Protocol (IP) Στο επίπεδο δικτύου της τεχνολογίας TCP/IP, συναντάμε το πρωτόκολλο IP. Η λειτουργία του IP βασίζεται αποκλειστικά

Διαβάστε περισσότερα

ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα

ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα Πανεπιστήµιο Κρήτης Σχολή Θετικών και Τεχνολογικών Επιστηµών Τµήµα Επιστήµης Υπολογιστών ιαµοιρασµός και ιαχείριση Σχεσιακών εδοµένων σε Οµότιµα ίκτυα Νικόλαος ηµόκας Μεταπτυχιακή Εργασία Ηράκλειο Κρήτης,

Διαβάστε περισσότερα

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο

Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο Κατακερµατισµός 1 Οργάνωση Αρχείων (σύνοψη) Οργάνωση αρχείων: πως είναι τοποθετηµένες οι εγγραφές ενός αρχείου όταν αποθηκεύονται στο δίσκο 1. Αρχεία Σωρού 2. Ταξινοµηµένα Αρχεία Φυσική διάταξη των εγγραφών

Διαβάστε περισσότερα

Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing)

Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Διάλεξη 22: Τεχνικές Κατακερματισμού I (Hashing) Στην ενότητα αυτή θα μελετηθούν τα εξής επιμέρους θέματα: Ανασκόπηση Προβλήματος και Προκαταρκτικών Λύσεων Bit Διανύσματα Τεχνικές Κατακερματισμού & Συναρτήσεις

Διαβάστε περισσότερα

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171

Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών. Κοντοτάσιου Ιωάννα ΑΜ 3125 Μπέσσας Απόστολος ΑΜ 3171 Σύστημα Διαμοιρασμού Βιβλιογραφικών Αναφορών Κοντοτάσιου Ιωάννα ΑΜ 35 Μπέσσας Απόστολος ΑΜ 37 Το πρόβλημα των αναφορών Κάθε ερευνητική εργασία απαιτείται να αναφέρει τις βιβλιογραφικές αναφορές της. Ο

Διαβάστε περισσότερα

Κεφάλαιο 5 ο : Αλγόριθµοι Σύγκρισης Ακολουθιών Βιολογικών εδοµένων

Κεφάλαιο 5 ο : Αλγόριθµοι Σύγκρισης Ακολουθιών Βιολογικών εδοµένων Κεφάλαιο 5 ο : Αλγόριθµοι Σύγκρισης Ακολουθιών Βιολογικών εδοµένων Σε αυτό το κεφάλαιο παρουσιάζουµε 2 βασικούς αλγορίθµους σύγκρισης ακολουθιών Βιολογικών εδοµένων τους BLAST & FASTA. Οι δυο αλγόριθµοι

Διαβάστε περισσότερα

Αρχιτεκτονικές κατανεμημένων συστημάτων. I. Sommerville 2006 Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Κεφ. 12

Αρχιτεκτονικές κατανεμημένων συστημάτων. I. Sommerville 2006 Βασικές αρχές Τεχνολογίας Λογισμικού, 8η αγγ. έκδοση Κεφ. 12 Αρχιτεκτονικές κατανεμημένων συστημάτων Στόχοι Εξήγηση των πλεονεκτημάτων και των μειονεκτημάτων των αρχιτεκτονικών κατανεμημένων συστημάτων Εξέταση των αρχιτεκτονικών συστημάτων πελάτηδιακομιστή και των

Διαβάστε περισσότερα

ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος Παναγιώτα Φατούρου. Προγραµµατιστική Εργασία 3 ο Μέρος

ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος Παναγιώτα Φατούρου. Προγραµµατιστική Εργασία 3 ο Μέρος Πανεπιστήµιο Κρήτης, Τµήµα Επιστήµης Υπολογιστών 6 εκεµβρίου 2008 ΗΥ240: οµές εδοµένων Χειµερινό Εξάµηνο Ακαδηµαϊκό Έτος 2008-09 Παναγιώτα Φατούρου Προγραµµατιστική Εργασία 3 ο Μέρος Ηµεροµηνία Παράδοσης:

Διαβάστε περισσότερα

Αλγόριθµοι και Πολυπλοκότητα

Αλγόριθµοι και Πολυπλοκότητα Αλγόριθµοι και Πολυπλοκότητα Ν. Μ. Μισυρλής Τµήµα Πληροφορικής και Τηλεπικοινωνιών, Πανεπιστήµιο Αθηνών Καθηγητής: Ν. Μ. Μισυρλής () Αλγόριθµοι και Πολυπλοκότητα 15 Ιουνίου 2009 1 / 26 Εισαγωγή Η ϑεωρία

Διαβάστε περισσότερα

Πληροφοριακά Συστήµατα

Πληροφοριακά Συστήµατα Nell Dale John Lewis Chapter 12 Πληροφοριακά Συστήµατα Στόχοι Ενότητας Η κατανόηση της έννοιας «Πληροφοριακό Σύστηµα» Επεξήγηση της οργάνωσης λογιστικών φύλλων (spreadsheets) Επεξήγηση της ανάλυσης δεδοµένων

Διαβάστε περισσότερα

Orchid: Integrating Schema Mapping and ETL ICDE 2008

Orchid: Integrating Schema Mapping and ETL ICDE 2008 Orchid: Integrating Schema Mapping and ETL ICDE 2008 Δομουχτσίδης Παναγιώτης Γενικά Data warehouse (DW): Είναι μία αποθήκη πληροφοριών οργανωμένη από ένα ενοποιημένο μοντέλο. Τα δεδομένα συλλέγονται από

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση

ΚΕΦΑΛΑΙΟ 18. 18 Μηχανική Μάθηση ΚΕΦΑΛΑΙΟ 18 18 Μηχανική Μάθηση Ένα φυσικό ή τεχνητό σύστηµα επεξεργασίας πληροφορίας συµπεριλαµβανοµένων εκείνων µε δυνατότητες αντίληψης, µάθησης, συλλογισµού, λήψης απόφασης, επικοινωνίας και δράσης

Διαβάστε περισσότερα

Εργαστήριο Σημασιολογικού Ιστού

Εργαστήριο Σημασιολογικού Ιστού Εργαστήριο Σημασιολογικού Ιστού Ενότητα 1: Σημασιολογία και Μεταδεδομένα Μ.Στεφανιδάκης 5-2-2016. Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.

Διαβάστε περισσότερα

Σχεδιασµός βασισµένος σε συνιστώσες

Σχεδιασµός βασισµένος σε συνιστώσες Σχεδιασµός βασισµένος σε συνιστώσες 1 Ενδεικτικά περιεχόµενα του κεφαλαίου Ποια είναι τα "άτοµα", από τα οποία κατασκευάζονται οι υπηρεσίες; Πώς οργανώνουµε τις συνιστώσες σε ένα αρµονικό σύνολο; Τι είναι

Διαβάστε περισσότερα

Επερωτήσεις σύζευξης με κατάταξη

Επερωτήσεις σύζευξης με κατάταξη Επερωτήσεις σύζευξης με κατάταξη Επερωτήσεις κατάταξης Top-K queries Οι επερωτήσεις κατάταξης επιστρέφουν τις k απαντήσεις που ταιριάζουν καλύτερα με τις προτιμήσεις του χρήστη. Επερωτήσεις κατάταξης Top-K

Διαβάστε περισσότερα

Εισαγωγή στο RDF. Το Resource Description Framework (RDF) Σταύρος Πολυβίου

Εισαγωγή στο RDF. Το Resource Description Framework (RDF) Σταύρος Πολυβίου Εισαγωγή στο RDF Σταύρος Πολυβίου Το Resource Description Framework (RDF) RDF: µία γλώσσα περιγραφής πληροφοριών (metadata) που αφορούν πόρους (resources) στο world wide web. Παραδείγµατα: ο τίτλος, ο

Διαβάστε περισσότερα

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS

Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS Δίκτυα Υψηλών Ταχυτήτων Ενότητα 9: MPLS Μιχάλας Άγγελος Τμήμα Μηχανικών Πληροφορικής ΤΕ Άδειες Χρήσης Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons. Για εκπαιδευτικό υλικό, όπως

Διαβάστε περισσότερα

Αρχιτεκτονική του πληροφοριακού συστήµατος Cardisoft Γραµµατεία 2003 ιαχείριση Προσωπικού

Αρχιτεκτονική του πληροφοριακού συστήµατος Cardisoft Γραµµατεία 2003 ιαχείριση Προσωπικού Αρχιτεκτονική του πληροφοριακού συστήµατος Cardisoft Γραµµατεία 2003 ιαχείριση Προσωπικού Γενικά Η αρχιτεκτονική ανάπτυξης τους πληροφοριακού συστήµατος Γραµµατεία 2000 υποσύστηµα διαχείρισης προσωπικού

Διαβάστε περισσότερα

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη

Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Τεχνικές ταξινόµησης αποτελεσµάτων µηχανών αναζήτησης µε βάση την ιστορία του χρήστη Όνοµα: Νικολαΐδης Αντώνιος Επιβλέπων: Τ. Σελλής Περίληψη ιπλωµατικής Εργασίας Συνεπιβλέποντες: Θ. αλαµάγκας, Γ. Γιαννόπουλος

Διαβάστε περισσότερα

Επιµέλεια Θοδωρής Πιερράτος

Επιµέλεια Θοδωρής Πιερράτος Εισαγωγή στον προγραµµατισµό Η έννοια του προγράµµατος Ο προγραµµατισµός ασχολείται µε τη δηµιουργία του προγράµµατος, δηλαδή του συνόλου εντολών που πρέπει να δοθούν στον υπολογιστή ώστε να υλοποιηθεί

Διαβάστε περισσότερα

Certified Data Base Designer (CDBD)

Certified Data Base Designer (CDBD) Certified Data Base Designer (CDBD) Εξεταστέα Ύλη (Syllabus) Πνευµατικά ικαιώµατα Το παρόν είναι πνευµατική ιδιοκτησία της ACTA Α.Ε. και προστατεύεται από την Ελληνική και Ευρωπαϊκή νοµοθεσία που αφορά

Διαβάστε περισσότερα

ΜΑΘΗΜΑ 6. Σχήµατα ιαλειτουργικότητας Μεταδεδοµένων. Το RDF Το Warwick Framework. Ιόνιο Πανεπιστήµιο - Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας

ΜΑΘΗΜΑ 6. Σχήµατα ιαλειτουργικότητας Μεταδεδοµένων. Το RDF Το Warwick Framework. Ιόνιο Πανεπιστήµιο - Τµήµα Αρχειονοµίας - Βιβλιοθηκονοµίας ΜΑΘΗΜΑ 6 195 Σχήµατα ιαλειτουργικότητας Μεταδεδοµένων Το RDF Το Warwick Framework 196 1 Resource Data Framework RDF Τα πολλαπλά και πολλαπλής προέλευσης σχήµατα παραγωγής δηµιουργούν την ανάγκη δηµιουργίας

Διαβάστε περισσότερα

Το µάθηµα Ηλεκτρονική ηµοσίευση

Το µάθηµα Ηλεκτρονική ηµοσίευση Τµήµα Αρχειονοµίας Βιβλιοθηκονοµίας Ιόνιο Πανεπιστήµιο Το µάθηµα Ηλεκτρονική ηµοσίευση Σαράντος Καπιδάκης Επικοινωνία Σαράντος Καπιδάκης Εργαστήριο Ψηφιακών Βιβλιοθηκών και Ηλεκτρονικής ηµοσίευσης sarantos@ionio.gr

Διαβάστε περισσότερα

Ερωτήσεις σε Ημι-δομημένα δεδομένα. 13/5/2008 Μ.Χατζόπουλος 1

Ερωτήσεις σε Ημι-δομημένα δεδομένα. 13/5/2008 Μ.Χατζόπουλος 1 Ερωτήσεις σε Ημι-δομημένα δεδομένα 13/5/2008 Μ.Χατζόπουλος 1 Βάσεις Δεδομένων Οι αποθηκευμένες πληροφορίες είναι γνωστές σαν δομημένα δεδομένα. Σεέναπίνακαόλεςοιπλειάδεςέχουντηνίδια μορφοποίηση Υπάρχει

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #02 Ιστορική αναδρομή Σχετικές επιστημονικές περιοχές 1 Άδεια χρήσης Το παρόν εκπαιδευτικό

Διαβάστε περισσότερα

Οι διαθέσιμες μέθοδοι σε γενικές γραμμές είναι:

Οι διαθέσιμες μέθοδοι σε γενικές γραμμές είναι: Χωρική Ανάλυση Ο σκοπός χρήσης των ΣΓΠ δεν είναι μόνο η δημιουργία μίας Β.Δ. για ψηφιακές αναπαραστάσεις των φαινομένων του χώρου, αλλά κυρίως, η βοήθειά του προς την κατεύθυνση της υπόδειξης τρόπων διαχείρισής

Διαβάστε περισσότερα

ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS

ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΣΧΟΛΗ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ TΟΜΕΑΣ ΕΠΙΚΟΙΝΩΝΙΩΝ, ΗΛΕΚΤΡΟΝΙΚΗΣ ΚΑΙ ΣΥΣΤΗΜΑΤΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ ΡΟΜΟΛΟΓΗΣΗ ΣΕ ΥΠΕΡΚΕΙΜΕΝΑ ΙΚΤΥΑ ROUTING IN OVERLAY NETWORKS

Διαβάστε περισσότερα

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Πεδί α

ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Πεδί α ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Βάση δεδομένων είναι συσχετισμένα μεταξύ τους δεδομένα, οργανωμένα σε μορφή πίνακα. Οι γραμμές του πίνακα αποτελούν τις εγγραφές και περιλαμβάνουν τις πληροφορίες για μια οντότητα. Οι

Διαβάστε περισσότερα

Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός

Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός Κατανεμημένα Συστήματα: Θεωρία και Προγραμματισμός Ενότητα # 9: Κατανεμημένοι πίνακες κατακερματισμού Διδάσκων: Γεώργιος Ξυλωμένος Τμήμα: Πληροφορικής Χρηματοδότηση Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί

Διαβάστε περισσότερα

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο

Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Κατακερματισμός 1 Αποθήκευση εδομένων (σύνοψη) Τα δεδομένα (περιεχόμενο) μιας βάσης δεδομένων αποθηκεύεται στο δίσκο Παραδοσιακά, μία σχέση (πίνακας/στιγμιότυπο) αποθηκεύεται σε ένα αρχείο Αρχείο δεδομένων

Διαβάστε περισσότερα

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 1 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών

Μεταγλωττιστές. Γιώργος Δημητρίου. Μάθημα 1 ο. Πανεπιστήμιο Θεσσαλίας - Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών Γιώργος Δημητρίου Μάθημα 1 ο Γλώσσα - Μετάφραση Γλώσσα προγραμματισμού = Αναπαράσταση αλγορίθμων Ευκολία χρήσης Ακρίβεια και πληρότητα περιγραφής, όχι διφορούμενη! Μία περιγραφή για όλες τις μηχανές Μετάφραση

Διαβάστε περισσότερα

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων

ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. Δοµές Δεδοµένων ΟΝΟΜΑΤΕΠΩΝΥΜΟ: ΟΙΚΟΝΟΜΙΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ AM: Δοµές Δεδοµένων Πτυχιακή Εξεταστική Ιούλιος 2014 Διδάσκων : Ευάγγελος Μαρκάκης 09.07.2014 ΥΠΟΓΡΑΦΗ ΕΠΟΠΤΗ: Διάρκεια εξέτασης : 2 ώρες

Διαβάστε περισσότερα

Εισαγωγή στα Συστήματα Βάσεων Δεδομένων. Βάσεις Δεδομένων 2014-2015 Ευαγγελία Πιτουρά 1

Εισαγωγή στα Συστήματα Βάσεων Δεδομένων. Βάσεις Δεδομένων 2014-2015 Ευαγγελία Πιτουρά 1 Εισαγωγή στα Συστήματα Βάσεων Δεδομένων Ευαγγελία Πιτουρά 1 Τι θα δούμε σήμερα I. Σύντομη εισαγωγή στις ΒΔ II. Περιγραφή σκοπού και περιεχομένου μαθήματος III. Ιστορία των ΣΔΒΔ IV. Διαδικαστικά θέματα

Διαβάστε περισσότερα

Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε.

Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών. Ένα στοιχείο γράφεται ως, όπου κάθε. Ψηφιακά Δένδρα Μελετάμε την περίπτωση όπου αποθηκεύουμε ένα (δυναμικό) σύνολο στοιχειών τα οποία είναι ακολουθίες συμβάλλων από ένα πεπερασμένο αλφάβητο Ένα στοιχείο γράφεται ως, όπου κάθε. Μπορούμε να

Διαβάστε περισσότερα

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95

ΚΕΦΑΛΑΙΟ 4. Τεχνική Ανίχνευσης του. Πτυχιακή Εργασία Σελίδα 95 ΚΕΦΑΛΑΙΟ 4 Τεχνική Ανίχνευσης του ICMP Echo Spoofing Πτυχιακή Εργασία Σελίδα 95 Περιεχόμενα ΕΙΣΑΓΩΓΗ 98 ΜΕΡΟΣ Α: Έλεγχος του Icmp Echo Reply Πακέτου 103 A.1. Ανίχνευση του spoofed Icmp Echo Request Πακέτου.

Διαβάστε περισσότερα

A ΕΠΑ.Λ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 5 η ΕΝΟΤΗΤΑ: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Εκπαιδευτικοί: ΓΑΛΑΝΟΣ ΓΕΩΡΓΙΟΣ ΜΠΟΥΣΟΥΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ

A ΕΠΑ.Λ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 5 η ΕΝΟΤΗΤΑ: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ. Εκπαιδευτικοί: ΓΑΛΑΝΟΣ ΓΕΩΡΓΙΟΣ ΜΠΟΥΣΟΥΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ A ΕΠΑ.Λ ΕΦΑΡΜΟΓΕΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 5 η ΕΝΟΤΗΤΑ: ΒΑΣΕΙΣ ΔΕΔΟΜΕΝΩΝ Εκπαιδευτικοί: ΓΑΛΑΝΟΣ ΓΕΩΡΓΙΟΣ ΜΠΟΥΣΟΥΝΗΣ ΚΩΝΣΤΑΝΤΙΝΟΣ 1 Βάση Δεδομένων: Με το όρο Βάση Δεδομένων εννοούμε ένα σύνολο δεδομένων που είναι οργανωμένο

Διαβάστε περισσότερα

Μελέτη και Υλοποίηση Αλγορίθμων για Βιολογικές Εφαρμογές σε MapReduce Περιβάλλον

Μελέτη και Υλοποίηση Αλγορίθμων για Βιολογικές Εφαρμογές σε MapReduce Περιβάλλον Μελέτη και Υλοποίηση Αλγορίθμων για Βιολογικές Εφαρμογές σε MapReduce Περιβάλλον Δανάη Κούτρα Eργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων Εθνικό Μετσόβιο Πολυτεχνείο Θέματα Σκοπός της διπλωματικής

Διαβάστε περισσότερα

ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ.

ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ. ΙΕΡΑΡΧΙΕΣ ΚΟΜΒΩΝ ΔΟΜΗΜΕΝΕΣ ΣΕ ΔΑΚΤΥΛΙΟ ΓΙΑ Ρ2Ρ ΣΥΣΤΗΜΑΤΑ ΒΑΣΙΣΜΕΝΑ ΣΕ RDF ΣΧΗΜΑΤΑ Η ΜΕΤΑΠΤΥΧΙΑΚΗ ΕΡΓΑΣΙΑ ΕΞΕΙΔΙΚΕΥΣΗΣ Υποβάλλεται στην ορισθείσα από την Γενική Συνέλευση Ειδικής Σύνθεσης του Τμήματος Πληροφορικής

Διαβάστε περισσότερα

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ

2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΕΠΙΜΕΛΕΙΑ: ΜΑΡΙΑ Σ. ΖΙΩΓΑ ΚΑΘΗΓΗΤΡΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΘΕΩΡΙΑ 2 ΟΥ και 8 ΟΥ ΚΕΦΑΛΑΙΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΔΟΜΗ ΕΠΙΛΟΓΗΣ 1) Ποιοι είναι οι τελεστές σύγκρισης και

Διαβάστε περισσότερα

Ανάπτυξη εφαρµογών σε προγραµµατιστικό περιβάλλον (στοιχεία θεωρίας)

Ανάπτυξη εφαρµογών σε προγραµµατιστικό περιβάλλον (στοιχεία θεωρίας) Ανάπτυξη εφαρµογών σε προγραµµατιστικό περιβάλλον (στοιχεία θεωρίας) Εισαγωγή 1. Τι είναι αυτό που κρατάς στα χέρια σου. Αυτό το κείµενο είναι µια προσπάθεια να αποτυπωθεί όλη η θεωρία του σχολικού µε

Διαβάστε περισσότερα

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ

7.3 Πρωτόκολλο TCP. 1. Το TCP πρωτόκολλο παρέχει υπηρεσίες προσανατολισµένες σε σύνδεση. Σ Λ Ερωτήσεις 7.3 Πρωτόκολλο TCP 1. Τι είναι το τµήµα (segment) στο πρωτόκολλο TCP; Από ποια µέρη αποτελείται; 2. Για ποιο σκοπό χρησιµοποιείται ο Αριθµός ειράς στην επικεφαλίδα ενός segment TCP; 3. την περίπτωση

Διαβάστε περισσότερα

o AND o IF o SUMPRODUCT

o AND o IF o SUMPRODUCT Πληροφοριακά Εργαστήριο Management 1 Information Συστήματα Systems Διοίκησης ΤΕΙ Τμήμα Ελεγκτικής Ηπείρου Χρηματοοικονομικής (Παράρτημα Πρέβεζας) και Αντικείµενο: Μοντελοποίηση προβλήµατος Θέµατα που καλύπτονται:

Διαβάστε περισσότερα

Ψηφιακή οργάνωση πολιτισμικής πληροφορίας

Ψηφιακή οργάνωση πολιτισμικής πληροφορίας Ψηφιακή οργάνωση πολιτισμικής πληροφορίας Πληροφορική, Νέες Tεχνολογίες και Μουσεία Ψηφιοποίηση Αρχειοθέτηση Παρουσίαση ΕΘΝΙΚΟ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΔΙΑΤΜΗΜΑΤΙΚΟ ΜΕΤΑΠΤΥΧΙΑΚΟ ΠΡΟΓΡΑΜΜΑ ΜΟΥΣΕΙΑΚΩΝ

Διαβάστε περισσότερα

Τεχνολογία Διοίκησης Επιχειρησιακών Διαδικασιών

Τεχνολογία Διοίκησης Επιχειρησιακών Διαδικασιών ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ ΣΧΟΛΗ ΘΕΤΙΚΩΝ ΕΠΙΣΤΗΜΩΝ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ ΠΡΟΓΡΑΜΜΑ ΜΕΤΑΠΤΥΧΙΑΚΩΝ ΣΠΟΥΔΩΝ Τεχνολογία Διοίκησης Επιχειρησιακών Διαδικασιών Οδηγός Εργαστηρίου:

Διαβάστε περισσότερα

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ

a. b. c. d ΤΕΧΝΟΛΟΓΙΑ ΔΙΚΤΥΩΝ ΕΠΙΚΟΙΝΩΝΙΩΝ 7.7 Πρωτόκολλο Μέχρι τώρα έχουμε αναφέρει, ότι, για να μεταδοθούν τα αυτοδύναμα πακέτα στο φυσικό μέσο, πρέπει αυτά να μετατραπούν σε πακέτα φυσικού δικτύου (π.χ. Ethernet). Όμως, δεν έχει ειπωθεί τίποτε

Διαβάστε περισσότερα

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης.

Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Οι Εξελικτικοί Αλγόριθμοι (ΕΑ) είναι καθολικοί στοχαστικοί αλγόριθμοι βελτιστοποίησης, εμπνευσμένοι από τις βασικές αρχές της φυσικής εξέλιξης. Ένα από τα γνωστότερα παραδείγματα των ΕΑ είναι ο Γενετικός

Διαβάστε περισσότερα

Ελληνικό Ανοικτό Πανεπιστήµιο. Η Ανάλυση και ο Σχεδιασµός στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής

Ελληνικό Ανοικτό Πανεπιστήµιο. Η Ανάλυση και ο Σχεδιασµός στην Ενοποιηµένη ιαδικασία. ρ. Πάνος Φιτσιλής 1 Ελληνικό Ανοικτό Πανεπιστήµιο Η και ο στην Ενοποιηµένη ιαδικασία ρ. Πάνος Φιτσιλής Περιεχόµενα Γενικές αρχές ανάλυσης και σχεδιασµού Τα βήµατα της ανάλυσης και του σχεδιασµού Συµπεράσµατα 2 3 Η ανάλυση

Διαβάστε περισσότερα

ΑΝΑΠΤΥΞΗ ΥΠΟΔΟΜΩΝ ΑΝΟΙΚΤΗΣ ΠΡΟΣΒΑΣΗΣ ΙΔΡΥΜΑΤΙΚΟ ΑΠΟΘΕΤΗΡΙΟ «ΟΛΥΜΠΙΑΣ» Διαλειτουργικότητα Ιδρυματικών Αποθετηρίων

ΑΝΑΠΤΥΞΗ ΥΠΟΔΟΜΩΝ ΑΝΟΙΚΤΗΣ ΠΡΟΣΒΑΣΗΣ ΙΔΡΥΜΑΤΙΚΟ ΑΠΟΘΕΤΗΡΙΟ «ΟΛΥΜΠΙΑΣ» Διαλειτουργικότητα Ιδρυματικών Αποθετηρίων ΠΑΝΕΠΙΣΤΗΜΙΟ ΙΩΑΝΝΙΝΩΝ ΑΝΑΠΤΥΞΗ ΥΠΟΔΟΜΩΝ ΑΝΟΙΚΤΗΣ ΠΡΟΣΒΑΣΗΣ ΙΔΡΥΜΑΤΙΚΟ ΑΠΟΘΕΤΗΡΙΟ «ΟΛΥΜΠΙΑΣ» Διαλειτουργικότητα Ιδρυματικών Αποθετηρίων Δημητριάδης Σάββας Πληροφορικός, MSc. Συνεργάτης Έργου Το Ιδρυματικό

Διαβάστε περισσότερα

Εισαγωγή στα Συστήµατα Βάσεων Δεδοµένων

Εισαγωγή στα Συστήµατα Βάσεων Δεδοµένων Εισαγωγή στα Συστήµατα Βάσεων Δεδοµένων Βάσεις εδοµένων 2011-2012 Ευαγγελία Πιτουρά 1 Βασικές Έννοιες Τι είναι µια βάση δεδοµένων; Βάση Δεδοµένων: συλλογή από σχετιζόµενα δεδοµένα Ειδικού σκοπού λογισµικό

Διαβάστε περισσότερα

SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ

SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ Κεφάλαιο 4 SNMP ΔΙΑΧΕΙΡΙΣΗ ΔΙΚΤΥΟΥ ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ 1 4.1 ΕΙΣΑΓΩΓΗ...3 4.2 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ...3 4.2.1 Η ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΤΗΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...3 4.2.1.1 ΣΤΑΘΜΟΣ ΔΙΑΧΕΙΡΙΣΗΣ ΔΙΚΤΥΟΥ...4 4.2.1.2 ΔΙΑΧΕΙΡΙΖΟΜΕΝΟΙ

Διαβάστε περισσότερα

Ενότητα 12 (κεφάλαιο 28) Αρχιτεκτονικές Εφαρμογών

Ενότητα 12 (κεφάλαιο 28) Αρχιτεκτονικές Εφαρμογών ΕΠΛ362: Τεχνολογία Λογισμικού ΙΙ (μετάφραση στα ελληνικά των διαφανειών του βιβλίου Software Engineering, 9/E, Ian Sommerville, 2011) Ενότητα 12 (κεφάλαιο 28) Αρχιτεκτονικές Εφαρμογών Οι διαφάνειες αυτές

Διαβάστε περισσότερα

Δέντρα Απόφασης (Decision(

Δέντρα Απόφασης (Decision( Δέντρα Απόφασης (Decision( Trees) Το μοντέλο που δημιουργείται είναι ένα δέντρο Χρήση της τεχνικής «διαίρει και βασίλευε» για διαίρεση του χώρου αναζήτησης σε υποσύνολα (ορθογώνιες περιοχές) Ένα παράδειγμα

Διαβάστε περισσότερα

Ανάκτηση Πληροφορίας

Ανάκτηση Πληροφορίας Ιόνιο Πανεπιστήμιο Τμήμα Πληροφορικής Ανάκτηση Πληροφορίας Διδάσκων: Φοίβος Μυλωνάς fmylonas@ionio.gr Διάλεξη #11 Suffix Arrays Φοίβος Μυλωνάς fmylonas@ionio.gr Ανάκτηση Πληροφορίας 1 Άδεια χρήσης Το παρόν

Διαβάστε περισσότερα

ιαδίκτυα & Ενδοδίκτυα Η/Υ

ιαδίκτυα & Ενδοδίκτυα Η/Υ ιαδίκτυα & Ενδοδίκτυα Η/Υ ΙΑ ΙΚΤΥΑΚΗ ΛΕΙΤΟΥΡΓΙΑ (Kεφ. 16) ΠΡΩΤΟΚΟΛΛΑ ΡΟΜΟΛΟΓΗΣΗΣ Αυτόνοµα Συστήµατα Πρωτόκολλο Συνοριακών Πυλών OSPF ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΟΛΟΚΛΗΡΩΜΕΝΩΝ ΥΠΗΡΕΣΙΩΝ (ISA) Κίνηση ιαδικτύου Προσέγγιση

Διαβάστε περισσότερα

ΗΥ486 - Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο Δεύτερη Προγραμματιστική Εργασία

ΗΥ486 - Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο Δεύτερη Προγραμματιστική Εργασία ΗΥ486 - Αρχές Κατανεμημένου Υπολογισμού Εαρινό Εξάμηνο 2015-2016 Δεύτερη Προγραμματιστική Εργασία Γενική περιγραφή Στη δεύτερη προγραμματιστική εργασία καλείστε να υλοποιήσετε ένα διομότιμο σύστημα (Peer-to-

Διαβάστε περισσότερα

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ

ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ ΤΜΗΜΑ ΗΛΕΚΤΡΟΛΟΓΩΝ ΜΗΧΑΝΙΚΩΝ ΚΑΙ ΜΗΧΑΝΙΚΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΛΥΣΗ ΣΤΗΝ ΕΥΤΕΡΗ ΑΣΚΗΣΗ ΜΑΘΗΜΑ ΒΑΣΕΙΣ Ε ΟΜΕΝΩΝ ΑΚΑ. ΕΤΟΣ 2012-13 Ι ΑΣΚΟΝΤΕΣ Ιωάννης Βασιλείου Καθηγητής, Τοµέας Τεχνολογίας

Διαβάστε περισσότερα

Πληροφορική 2. Δομές δεδομένων και αρχείων

Πληροφορική 2. Δομές δεδομένων και αρχείων Πληροφορική 2 Δομές δεδομένων και αρχείων 1 2 Δομή Δεδομένων (data structure) Δομή δεδομένων είναι μια συλλογή δεδομένων που έχουν μεταξύ τους μια συγκεκριμένη σχέση Παραδείγματα δομών δεδομένων Πίνακες

Διαβάστε περισσότερα

1 Συστήματα Αυτοματισμού Βιβλιοθηκών

1 Συστήματα Αυτοματισμού Βιβλιοθηκών 1 Συστήματα Αυτοματισμού Βιβλιοθηκών Τα Συστήματα Αυτοματισμού Βιβλιοθηκών χρησιμοποιούνται για τη διαχείριση καταχωρήσεων βιβλιοθηκών. Τα περιεχόμενα των βιβλιοθηκών αυτών είναι έντυπα έγγραφα, όπως βιβλία

Διαβάστε περισσότερα