Next-Generation Location-based Services: Issues and Technologies

Next-Generation Location-based Services: Issues and Technologies Yannis Theodoridis University of Piraeus & Computer Technology Institute ytheod@unipi.gr οµή της παρουσίασης Υπηρεσίες Θέσης Ορολογία Παραδείγµατα υπηρεσιών θέσης, στην Ελλάδα και διεθνώς Θέµατα που µας απασχολούν ερευνητικά Ταξινόµηση Υπηρεσιών Θέσης Ενδεικτικές ερωτήσεις για Υπηρεσίες Θέσης Θέµατα Βάσεων εδοµένων (Κινούµενων Αντικειµένων) για υποστήριξη Υπηρεσιών Θέσης Hermes επέκταση συστηµάτων Β για υποστήριξη Υπηρεσιών Θέσης Συµπεράσµατα - Ανοικτά ερευνητικά θέµατα 2

οµή της παρουσίασης Υπηρεσίες Θέσης Ορολογία Παραδείγµατα υπηρεσιών θέσης, στην Ελλάδα και διεθνώς Θέµατα που µας απασχολούν ερευνητικά Ταξινόµηση Υπηρεσιών Θέσης Ενδεικτικές ερωτήσεις για Υπηρεσίες Θέσης Θέµατα Βάσεων εδοµένων (Κινούµενων Αντικειµένων) για υποστήριξη Υπηρεσιών Θέσης Hermes - επέκταση συστηµάτων Β για υποστήριξη Υπηρεσιών Θέσης Συµπεράσµατα - Ανοικτά ερευνητικά θέµατα 3 Λίγη ορολογία (1) GSM (Global System for Mobile communication) Σύστηµα ψηφιακής κινητής τηλεφωνίας, στα 900/1800 MHz. Ενδεικτικές υπηρεσίες: SMS (Short Message Service) & MMS (Multimedia Messaging Service) - υπηρεσίες αποστολής γραπτών & πολυµεσικών,, αντίστοιχα, µηνυµάτων GPRS (General Packet Radio Services) υπηρεσία µετάδοσης δεδοµένων µε υψηλό rate (µέχρι( 114 Kbps) UMTS (Universal Mobile Telecommunications System) Σύστηµα ενιαίας µετάδοσης δεδοµένων (κείµενο, φωνή, video, πολυµέσα) µε πολύ υψηλό rate (µέχρι( 2Mbps) 2 (θα) υποστηρίζεται από κινητά τηλέφωνα 3ης γενιάς (3G( 3G) 4

Λίγη ορολογία (2) Κυψέλη (cell) κινητής τηλεφωνίας Γεωγραφική περιοχή που καλύπτεται από έναν ποµποδέκτη κινητής τηλεφωνίας. Κάλυψη µερικών km 2 GPS (Global Positioning System) Εντοπισµός θέσης (γεωγραφικό µήκος και πλάτος, ύψος), µε τη βοήθεια ενός συµπλέγµατος 24 δορυφόρων Ακρίβεια 10-100 m (που µπορεί να φτάσει και το 1 m µε ειδικό εξοπλισµό για την ώρα για στρατιωτική χρήση µόνο) Πρόβληµα: δεν λειτουργεί σε εσωτερικούς χώρους (κτίρια, σπηλιές...) GNSS (Global Navigation Satellite System) ή Galileo η απάντηση ΕΕ-Κίνας στο GPS (αναµένεται µέχρι το 2008) πιθανολογούµενη ακρίβεια 1m 5 Λίγη ορολογία (3) IPS (Indoor Positioning System) Εντοπισµός θέσης σε εσωτερικούς χώρους, µε χρήση πρωτοκόλλου IEEE 802.11b (Wi-Fi) ή Bluetooth Location-Based Services (LBS) Υπηρεσίες Θέσης Οι υπηρεσίες των οποίων το περιεχόµενο εξαρτάται από τη θέση - και τη χρονική στιγµή κλήσης (;) - του αιτούντος. Τυπικές Υπηρεσίες: Fleet Management διαχείριση εταιρικού στόλου οχηµάτων (παρακολούθηση σε πραγµατικό χρόνο, δροµολόγηση κλπ.) Finder & Router εύρεση κοντινότερου σηµείου ενδιαφέροντος (εστιατόριου, βενζινάδικου,...) και πρόταση βέλτιστης διαδροµής προς αυτό Ε911 (στις ΗΠΑ) ή Ε112 (στην ΕΕ) σε κλήσεις στον 3-ψήφιο αριθµό άµεσης βοήθειας (911 και 112, αντίστοιχα), υποχρέωση των παρόχων κινητής τηλεφωνίας να εντοπίζουν τη θέση του καλούντος 6

Η βασική ιδέα των υπηρεσιών θέσης Telcom Legend Landmarks User Transportation means 7 Παραδείγµατα στην Ελλάδα (1) Vodafone Fleet Manager (πηγή:( www.vodafone.gr) Χρήση δικτύου GPRS Καταγραφή πάνω σε ψηφιακούς χάρτες Καταγραφή σε Β δροµολογίων κ.α. στατιστικών στοιχείων Συνεργασία µε Έµφασις Τηλεµατική (προϊόν e-track) 8

Παραδείγµατα στην Ελλάδα (2) Routing service, Telenavis Hellas (πηγή:( www.navigation.gr) Εισαγωγή αρχής-τέλους διαδροµής (µέσω SMS ή WAP) Απάντηση µε τη βέλτιστη, ως προς χρόνο / απόσταση, διαδροµή (µέσω SMS ή WAP) και σε ψηφιακούς χάρτες (αλλά µόνο στη desktop έκδοση) Σε πιλοτική φάση για την ώρα Κάλυψη: ήµοι Ν. Αττικής Εθνικό & επαρχιακό δίκτυο ΑΠΟΣΤ=1272m Σ STADIOY 110m.ΣΑ LO EDOYARDOY 117m.ΣΑ LEOFOROS VENIZELOY ELEYTHERIOY 356m.Σ TRIKOYPI CHARILAOY 577m.ΣΑ ARACHOVIS 111m.ΣΑ ΓΙΑ ΑΦΙΞΗ. ΑΠΟΣΤ=1272m Σ STADIOY 110m.ΣΑ LO EDOYARDOY 117m.ΣΑ LEOFOROS VENIZELOY ELEYTHERIOY 356m.Σ TRIKOYPI CHARILAOY 577m.ΣΑ ARACHOVIS 111m.ΣΑ ΓΙΑ ΑΦΙΞΗ. 9 Παραδείγµατα στην Ελλάδα (3) Telestet Finder (πηγή:( www.telestet.gr) Εντοπισµός κοντινότερου σηµείου ενδιαφέροντος (βενζινάδικο, φαρµακείο, τράπεζα,...) Αποστολή ερωτήµατος / λήψη απάντησης µέσω SMS ή WAP Η υπηρεσία διατίθεται για Αττική, Θεσ/νίκη,, Πάτρα, Ηράκλειο, Λάρισα 10

Παραδείγµατα διεθνώς (1) MapWay,, M-Spatial M Ltd., UK (πηγή:( www.m-spatial.com spatial.com) Εισαγωγή αρχής-τέλους διαδροµής Απεικόνιση διαδροµής σε χάρτες Λειτουργεί ως υπηρεσία σε Vodafone live! O2 Active Orange 11 Παραδείγµατα διεθνώς (2) i-area (i-mode service), NTT DoCoMo,, Inc. (πηγή: www.nttdocomo.com) Πληροφορίες µε βάση τη θέση του χρήστη (ουσιαστικά, µε βάση την κυψέλη που τον λαµβάνει) 12

Παραδείγµατα διεθνώς (3) GPS Locator for Kids, Wherify Wireless, Inc. (πηγή:( www.wetrakit.com) Ενσωµατωµένο GPS Πλήκτρο 911 Τιµή: $399.95 $199.95 Παραλλαγές: ρολόι για ηλικιωµένους, παιδικό σακίδιο... 13 Παραδείγµατα διεθνώς (4) Ekahau Positioning Engine, Ekahau,, Inc. (πηγή:( www.ekahau.com) Indoor Positioning System (IPS), πρωτόκολλο Wi-Fi Συντεταγµένες (x, y, floor) Ακρίβεια: 1µ. Java 2 based S/W Εφαρµογές: παρακολούθηση ασθενών σε νοσοκοµείο, προϊόντων σε κατάστηµα, πόρων σε επιχείρηση,... 14

Η «πίτα» της αγοράς των Υπηρεσιών Θέσης Source: OVUM Research 15 οµή της παρουσίασης Υπηρεσίες Θέσης Ορολογία Παραδείγµατα υπηρεσιών θέσης, στην Ελλάδα και διεθνώς Θέµατα που µας απασχολούν ερευνητικά Ταξινόµηση Υπηρεσιών Θέσης Ενδεικτικές ερωτήσεις για Υπηρεσίες Θέσης Θέµατα Βάσεων εδοµένων (Κινούµενων Αντικειµένων) για υποστήριξη Υπηρεσιών Θέσης Hermes επέκταση συστηµάτων Β για υποστήριξη Υπηρεσιών Θέσης Συµπεράσµατα - Ανοικτά ερευνητικά θέµατα 16

Θέµατα που µας απασχολούν Ταξινόµηση Υπηρεσιών Θέσης... ως συνάρτηση της κίνησης ή µη του παραλήπτη / δότη την υπηρεσία Ενδεικτικές ερωτήσεις χρήστη (προσφερόµενες υπηρεσίες) Θέµατα Βάσεων εδοµένων για υποστήριξη Υπηρεσιών Θέσης Μοντελοποίηση δεδοµένων που εµπλέκονται (από το συνεχή στο διακριτό χρόνο) Ελάχιστη παρεχόµενη λειτουργικότητα Επεξεργασία ερωτήσεων, ειδικά ευρετήρια 17 Ταξινόµηση Υπηρεσιών Θέσης Αρχικά, κάποια ερωτήµατα που υποβάλει ο χρήστης: Πού βρίσκοµαι; Πώς θα στείλω τη θέση µου; Πού βρίσκεται το τάδε σηµείο ενδιαφέροντος; Πώς θα πάω εκεί; Πού βρίσκονται άλλοι χρήστες µε παρόµοια ενδιαφέροντα; Ποιος βρίσκεται πιο κοντά σε µένα; Πώς µπορώ να πάω εκεί; αλλά και... Ποιος γνωρίζει πού βρίσκοµαι; Είµαι υπό παρακολούθηση; Πώς θα αποφύγω spam που σχετίζεται µε τη θέση µου; 18

10 ενδεικτικές ερωτήσεις για Υπηρεσίες Θέσης (Theodoridis, 2003) Ερωτήσεις µε σταθερά σηµεία αναφοράς Ερώτηση σηµείου / περιοχής / απόστασης / κοντινότερου γείτονα / τοπολογίας (point / range / distance-based / nearest- neighbor / topological query) Ερωτήσεις µε κινούµενα σηµεία αναφοράς Ερώτηση απόστασης / οµοιότητας (distance( distance-based / similarity query) Ερωτήσεις σύνδεσης... µε βάση αποστάσεις / οµοιότητες τροχιών (distance( distance-based / similarity-based join queries) Άλλες ερωτήσεις Ερώτηση µε µοναδιαίους τελεστές (unary( unary-operator query) 19 Ερωτήσεις µε σταθερά σηµεία αναφοράς (1) Ερώτηση 1: «Υπάρχουν προσφορές στο κατάστηµα που επισκέπτοµαι τώρα;» (ερώτηση σηµείου) Ερώτηση 2: «Βρες τους ανθρώπους που βρέθηκαν µέσα στην ορθογώνια περιοχή [0.23, 0.34, 0.85, 0.40], µεταξύ 8 πµ. - 2 µµ. την 11η Σεπτ. 2001» (ερώτηση περιοχής) Ερώτηση 3: «Βρες τα κοντινά σε µένα καταστήµατα (π.χ. σε απόσταση µικρότερη από 500µ.), που προσφέρουν αθλητικά ρούχα» (ερώτηση απόστασης) 20

Ερωτήσεις µε σταθερά σηµεία αναφοράς (2) Ερώτηση 4: «Βρες τα δυο πιο κοντινά σε µένα εστιατόρια» (ερώτηση κοντινότερου γείτονα) Ερώτηση 5: «Βρες τους ανθρώπους που διέσχισαν * τη 5 th Ave.. το πρωινό της 11ης Σεπτ. 2001» * παρέκαµψαν, εισήλθαν σε, εξήλθαν από, κοκ. (τοπολογική ερώτηση) 21 Ερωτήσεις µε κινούµενα σηµεία αναφοράς Ερώτηση 6: «Βρες τους ανθρώπους που έχουν περάσει κοντά σε µένα (π.χ. σε απόσταση µικρότερη από 100µ.) και έχουν ήδη αναζητήσει αθλητικά ρούχα» (ερώτηση απόστασης) Ερώτηση 7: «Βρες τις τρεις πιο όµοιες τροχιές µε αυτήν που ακολούθησα την 11η η Σεπτ. 2001» (ερώτηση οµοιότητας) 22

Ερωτήσεις σύνδεσης (joins)( Ερώτηση 8: «Βρες τα 5 κοντινότερα καταστήµατα (αυτή τη χρονική στιγµή) σε ανθρώπους που ψάχνουν να αγοράσουν παπούτσια» (σύνδεση µε βάση αποστάσεις ή κοντινότερα ζευγάρια) Ερώτηση 9: «Βρες τα 2 πιο όµοια ζευγάρια διαδροµών σε όλη τη βάση δεδοµένων» (σύνδεση µε βάση οµοιότητες τροχιών) 23 Ερωτήσεις µε µοναδιαίους τελεστές Ερώτηση 10: «Βρες την απόσταση που διήνυσα και τη µέση ταχύτητά µου από 11πµ. έως 2µµ. την 11η Σεπτ. 2001» (µοναδιαίοι τελεστές σε χωρικούς και χωροχρονικούς τύπους δεδοµένων) 24

Θέµατα Β για υποστήριξη Υπηρεσιών Θέσης Οι τελευταίες εκδόσεις των εµπορικών Σ Β (π.χ. Oracle 9i, Microsoft SQL Server 2000) δεν παρέχουν αποδοτική υποστήριξη για κινούµενα αντικείµενα (moving objects) Έλλειψη ενός κοινά αποδεκτού µοντέλου δεδοµένων (;) Έλλειψη µιας εφαρµογής «κράχτη» ( killer( application ) (;) Έλλειψη µιας ξεκάθαρης άποψης σχετικά µε την αναµενόµενη λειτουργικότητα σε σχέση µε τα περιβάλλοντα διεπαφής π.χ. γραφικό περιβάλλον vs. SQL-like γλώσσα υποβολής ερωτήσεων 25 Μοντέλο εδοµένων (1) Από το συνεχή στο διακριτό χρόνο (Pfoser( et al. 2000) Τροχιές αντικειµένων: 3-διάστατες 3 γραµµές, όπου οι 2 διαστάσεις αντιστοιχούν στο χώρο και η 1 διάσταση στο χρόνο (αντίστοιχα, για 4=3+1 διαστάσεις) 26

Μοντέλο εδοµένων (2) Η τροχιά ως ανεξάρτητη οντότητα Curr_time life Curr_space trajectory 27 Επέκταση SQL για υποστήριξη νέων τελεστών (1) Χωροχρονικοί τελεστές πάνω στην έννοια της τροχιάς τοπολογικοί,, π.χ. διασχίζω, εισέρχοµαι, εξέρχοµαι Τελεστές οµοιότητας δοθείσας µιας τροχιάς, το πρόβληµα k-most-similar- trajectories (k-mst) σε ένα σύνολο τροχιών, το πρόβληµα k-most-similar- trajectory-pairs (k-mstp) 28

Επέκταση SQL για υποστήριξη νέων τελεστών (2) Ερώτηση 5: «Βρες τους ανθρώπους που διέσχισαν τη 5 th Ave.. το πρωινό της 11ης Σεπτ.. 2001» SELECT Human.id FROM Human, Road WHERE Road.id = 5th Ave. AND trajectory(human.route) CROSS Road.shape AND life(human.route) RESTRICTED_BY Interval(2001/09/06:09.00, 2001/09/06:11.59) TOGETHER; Ερώτηση 9: «Βρες τα 2 πιο όµοια ζευγάρια διαδροµών σε όλη τη βάση δεδοµένων» SELECT X.id, Y.id FROM Human X, Human Y WHERE X.id Y.id ORDER BY Similarity(trajectory(X.route), trajectory(y.route), Distance()) STOP AFTER 1; 29 Θέµατα επεξεργασίας ερωτήσεων για Υπηρεσίες Θέσης Η κλασική µεθοδολογία επεξεργασίας ερωτήσεων αποτελείται από 4 βασικά βήµατα: µετατροπή της ερώτησης (δοσµένης π.χ. σε SQL) στο ισοδύναµό της πλάνο εκτέλεσης παραγωγή εναλλακτικών πλάνων, ισοδύναµων µε το αρχικό αποτίµηση κόστους των διαφορετικών πλάνων εκτέλεση του βέλτιστου πλάνου Θέµατα που υπεισέρχονται: υποστήριξη νέων τελεστών (τοπολογικών( κ.α.) ύπαρξη ή όχι (και αν ναι, αξιολόγηση) ευρετηρίων που µπορούν να επιταχύνουν την εκτέλεση των παραπάνω τελεστών ύπαρξη ή όχι (και αν ναι, αξιολόγηση) αλγορίθµων σύνδεσης κλπ. 30

Απαιτήσεις ευρετηρίων για κινούµενα αντικείµενα (1) Ερωτήσεις σηµείου (1) και περιοχής (2): ευρετήριο που να οργανώνει χωρικές / χρονικές συντεταγµένες Ερωτήσεις απόστασης (3, 6): ευρετήριο µε ισορροπηµένη αποδοτικότητα τόσο σε χωρικό όσο και σε χρονικό φιλτράρισµα Ερωτήσεις κοντινότερου γείτονα (4): ευρετήριο που να υποστηρίζει ισόρροπα τη χωρική και τη χρονική διάσταση Τοπολογικές ερωτήσεις (5): ευρετήριο που να διατηρεί την έννοια της τροχιάς ως οντότητα 31 Απαιτήσεις ευρετηρίων για κινούµενα αντικείµενα (2) Ερώτηση οµοιότητας (7): εύρεση της πιο όµοιας τροχιάς µε βάση µια δοθείσα (ανοικτό ερευνητικό θέµα) Ερωτήσεις σύνδεσης, µε βάση αποστάσεις ή κοντινότερα ζευγάρια (8): ό,τι ισχύει για τις τοπολογικές ερωτήσεις Ερωτήσεις σύνδεσης, µε βάση οµοιότητες τροχιών (9): εύρεση των πιο όµοιων τροχιών (ανοικτό ερευνητικό θέµα) µοναδιαίοι τελεστές σε χωρικούς ή χωροχρονικούς τύπους δεδοµένων (10): προϋπόθεση είναι η αυτόνοµη µεταχείριση της τροχιάς 32

Επιλογή από υπάρχοντα ευρετήρια 1η η λύση: διάσπαση των τροχιών σε καθαρά χωρική (σύνολα σηµείων ή ευθυγράµµων τµηµάτων) και χρονική συνιστώσα (σύνολα από χρονικά στιγµιότυπα ή διαστήµατα) υπάρχει πληθώρα αντίστοιχων ευρετηρίων (π.χ. R-treeR για τη χωρική και RI-tree για τη χρονική πληροφορία) 2η λύση: θεώρηση του χρόνου απλά σαν µία ακόµη διάσταση 3D R-tree για κίνηση σε 2-διάστατο 2 χώρο (Theodoridis et al. 1996) 3η λύση: εξειδικευµένο ευρετήριο που διατηρεί την έννοια της τροχιάς TB-tree (trajectory-bundle tree) (Pfoser et al. 2000) FNR-tree (fixed-network R-tree) R (Frentzos( Frentzos,, 2003) 33 Hermes ένα πρωτόλειο σύστηµα για υποστήριξη Υπηρεσιών Θέσης Βάση δεδοµένων Oracle 9i,, ως πλατφόρµα ανάπτυξης Μοντέλο δεδοµένων: ιακριτό (θέση ως σύνολο στιγµάτων ) vs. Συνεχές µοντέλο (θέση ως συνάρτηση του χρόνου) Επέκταση SQL για υποστήριξη νέων τύπων δεδοµένων συναρτήσεις trajectory, life, k-mostk most-similar similar trajectories (-y( y pairs), Ευρετήρια για χωρική πληροφορία: R-tree (για στατική),, TB-tree (για( κινούµενη σε ελεύθερο χώρο),, FNR- tree (για( κινούµενη πάνω σε δίκτυο) Εργαλεία OLAP και Data Mining, προσαρµοσµένα για χωροχρονικά δεδοµένα (τροχιές κινούµενων αντικειµένων) ιαπροσωπείες χρήστη προσαρµοσµένες στο πρωτόκολλο σύνδεσης Χρήστες εν κινήσει (GSM,( GPRS, UMTS, WLAN, Bluetooth) vs. Στατικοί χρήστες (Internet) 34

Hermes αρχιτεκτονική (1) HERMES Server Trajectory Mining Tool OLAP Server Trajectory Visualization Tool Raw Data Consolidated Data Database Server User Behavior Rules Spatio-Temporal Data, User / Cluster Profiles etc., Interaction / Navigation Info, Digital Maps, etc. extended by Trajectory Querying & Mgmt Tool Spatio- Temporal Data 35 Hermes αρχιτεκτονική (2) SMS, GPS, Speech, TouchPad (User Interaction) Querying, Reporting, Mining, User Profile, Customization Users in motion Cell phones, PDAs, Pen-Computers, Laptops GSM/GPRS/UMTS/ Bluetooth/WLAN (using J2ME) INTERNET (using JSP & Java servlets) Static users Native Users Remote admin Data mining experts Decision makers HERMES Server 36

οµή της παρουσίασης Υπηρεσίες Θέσης Ορολογία Παραδείγµατα υπηρεσιών θέσης, στην Ελλάδα και διεθνώς Θέµατα που µας απασχολούν ερευνητικά Ταξινόµηση Υπηρεσιών Θέσης Ενδεικτικές ερωτήσεις για Υπηρεσίες Θέσης Θέµατα Βάσεων εδοµένων (Κινούµενων Αντικειµένων) για υποστήριξη Υπηρεσιών Θέσης Hermes - επέκταση συστηµάτων Β για υποστήριξη Υπηρεσιών Θέσης Συµπεράσµατα - Ανοικτά ερευνητικά θέµατα 37 Συµπεράσµατα Οι υπηρεσίες θέσης «ήρθαν για να µείνουν» Όµως,, για να είναι αποδοτικά προϋποθέτουν ισχυρά συστήµατα / εργαλεία διαχείρισης τροχιών αντικειµένων (trajectory( data management) Εξόρυξης γνώσης από τροχιές αντικειµένων (trajectory( data mining) Στα πλαίσια της τρέχουσας ερευνητικής µας δραστηριότητας παρουσιάσαµε: ενδεικτικές ερωτήσεις ως ελάχιστη λειτουργικότητα των υπηρεσιών θέσης θέµατα που προκύπτουν από πλευράς Βάσεων εδοµένων την αρχιτεκτονική του ΕΡΜΗ, ενός πρωτόλειου συστήµατος που υλοποιούµε για υποστήριξη υπηρεσιών θέσης 38

Ανοικτά ερευνητικά θέµατα Επεκτάσεις σε ερωτήσεις µελλοντικής θέσης: Ερωτήσεις πρόβλεψης (forecasting queries) Ερωτήσεις συνέχειας (continuous( queries) Ερωτήσεις τύπου «τι θα συνέβαινε εάν» (what( what-if queries) Εξόρυξη γνώσης από δεδοµένα που συλλέγονται µέσω υπηρεσιών θέσης Πρότυπα που εξάγονται από τις «τροχιές» Κρίσιµο ζήτηµα: ιδιωτικό απόρρητο (privacy)( Privacy-aware aware Knowledge Discovery from Data (PKDD) 39 Ερωτήσεις µελλοντικής θέσης (1) Ερωτήσεις πρόβλεψης: Πού θα βρίσκοµαι σε 10 (αν συνεχίσω µε την ίδια ταχύτητα και κατεύθυνση); Πού θα βρίσκονται άλλοι χρήστες µε παρόµοια ενδιαφέροντα σε 10 (αν συνεχίσουν µε την ίδια ταχύτητα και κατεύθυνση); Υπάρχει περίπτωση να συναντηθώ µε κάποιους από αυτούς; (ή να βρεθούµε σε µικρή απόσταση;) Ποιους; Πότε; 40

Ερωτήσεις µελλοντικής θέσης (2) Ερωτήσεις συνέχειας: (επιθυµητή απόκριση πραγµατικού χρόνου) Πηγαίνω σωστά προς ένα σηµείο ενδιαφέροντος; Ποιος από τους άλλους χρήστες µε παρόµοια ενδιαφέρονται θα βρίσκεται πιο κοντά σε µένα στη διάρκεια της διαδροµής µου; Ερωτήσεις what-if if: Εάν εισέλθω στην περιοχή αυτή, θα είµαι υπό παρακολούθηση; Πώς θα βγω από την περιοχή παρακολούθησης; 41 Πρότυπα που εξάγονται από τροχιές Clustering οµαδοποίηση τροχιών σε συστάδες Για κάθε συστάδα, σύνθεση της αντιπροσωπευτικής τροχιάς Frequent patterns Ανακάλυψη «συνήθων» διαδροµών 42

Privacy-aware aware KDD (PKDD) Privacy-aware Knowledge Privacypreserving skin Privacy-aware Patterns on Trajectories Moving Object DW Moving Object DB 43 Ευχαριστίες Ερευνητική οµάδα σε Παν/µιο Πειραιά & ΕΑΙΤΥ: Κώστα Γρατσία,, Βασίλη ελή,, Νίκο Πελέκη,, Ηλία Φρέντζο Μέλη άλλων ερευνητικών οµάδων σε: ΑΠΘ, ΕΜΠ, ΟΠΑ, ΤΕΙ-Θ,... Στελέχη εταιρειών: Έµφασις Τηλεµατική, Telenavis Hellas Περισσότερες πληροφορίες: http://www.unipi.gr/faculty/ytheod/ 44

Αναφορές Frentzos, E., "Indexing Objects Moving on Fixed Networks", Proc. 8th Int'l Symposium on Spatial and Temporal Databases, SSTD'03, Santorini, Hellas, July 2003. Pfoser D., Jensen C. S., and Theodoridis Y., Novel Approaches to the Indexing of Moving Object Trajectories, Proc. 26th Int'l Conference on Very Large Databases, VLDB'00, Cairo, Egypt, September 2000. Theodoridis, Y., "Ten Benchmark Database Queries for Location-based Services", The Computer Journal, 46(5), October 2003. Theodoridis, Y., Vazirgiannis, M., Sellis, T., Spatio-Temporal Indexing for Large Multimedia Applications", Proc. 3rd IEEE Conference on Multimedia Computing and Systems, ICMCS 96, Hiroshima, Japan, June 1996. 45