Α διαµέριση 67 αβεβαιότητα 106-108 διαχείριση συναλλαγών 62 ακεραιότητα αναφοράς 57, 86 διεπαφές χρηστών και εφαρµογών 76 αλγόριθµος ενός περάσµατος 194 δίκτυα αισθητήρων 197 αλληλουχία τελεστών 77 δυϊσµός 118 αλυσίδα τελεστών 88 άµεση συνάθροιση 79 Ε ανάνηψη 192 ενδιάµεση µνήµη 16, 29 ανασχετικός τελεστής 13, 55-56, 78 ενεργό σύστηµα βάσεων δεδοµένων 12, ανενεργά ερωτήµατα 37 22, 34, 35 ανοχή σε σφάλµατα 136 εξόρυξη δεδοµένων 193-195 απαλοιφή διπλοτύπων 76 επιλεκτικότητα 75, 88 αποβολή φόρτου 5, 91-93 επιλογή βάσει κριτηρίων 68 αποθήκη δεδοµένων 5 ερώτηµα χρονικού τεµαχίου 112 αποµόνωση 62 ερώτηµα χωροχρονικού παραθύρου 111 ατοµικότητα (δοσοληψίας) 62 ερωτήµατα διαρκείας 8, 32-37 ερωτήµατα εγγύτερου γείτονα 111 Β ερωτήµατα θέσης 111 βάσεις δεδοµένων ακολουθιών 39 ερωτήµατα κυλιόµενου παραθύρου 43 βάσεις δεδοµένων πραγµατικού χρόνου ερωτήµατα µε βάρη 37 40 ερωτήµατα µορφής παγόβουνου 55 βελτιστοποίηση ερωτηµάτων 75, 77-78 ερωτήµατα πλοήγησης 113 βελτιστοποίηση πολλαπλών ερωτηµάτων ερωτήµατα στιγµιοτύπου 8, 43 83-85 ερωτήµατα συνάθροισης 8, 36, 45 βουλιµικός αλγόριθµος 88 ερωτήµατα χρονικού οροσήµου 43 εφαρµογή παρακολούθησης 196 Γ γλώσσα ερωταποκρίσεων 63-74 γράφοι ποιότητας υπηρεσιών 81, 92 Η ηµερολόγιο 3 δείκτης 114 Ι δεικτοδότηση 114-120, 191 ιστόγραµµα 53 δηλωτική γλώσσα 70 διάδοση δεδοµένων 199 245
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα. Κ κατηγόρηµα 48 κερµατισµός 76 κινητικές δοµές δεδοµένων 119 κινούµενα αντικείµενα 4, 97 κινούµενοι µέσοι όροι 65 Ρ ρεύµα δεδοµένων 3 ρεύµατα τροχιάς 126 ρυθµοαπόδοση 88, 95 ρυθµός δειγµατοληψίας 68 Σ Λ σηµασιολογία 65, 71-72, 151-156 λανθάνουσα µνήµη 22 σηµεία στίξης 56 λήξη των δεδοµένων 130 σκανδαλιστές 6, 34, 186-187 σκίτσα δεδοµένων 51 Μ σκίτσα τροχιάς 144 µαζική επεξεργασία 50 σταδιακή συντήρηση όψεων 33 µεριστικά παράθυρα 67 Συµβάν - Συνθήκη - Ενέργεια 33 µετροπρόγραµµα 95 συµπίεση συνόψεων 91 µη προβλέψιµο ερώτηµα 9, 58, 82 συνδέσεις δέσµης 44 µονιµότητα 62 σύνδεση µε χρήση παραθύρων 78, 80 συνδυασµένα προσχέδια ερωτηµάτων 84 Ο συνέπεια 62 οµοιότητα τροχιών 195 συνόψεις δεδοµένων 51 συστάδες 57 Π Σύστηµα διαχείρισης ρευµάτων παράγωγο ρεύµα 142 δεδοµένων (Σ Ρ ) 9 παράθυρα περιοχής 159 συστήµατα επιφυλακής 6, 35 παράθυρα πλειάδων 158 σφυγµός 43 παράθυρα χρονικού οροσήµου 159 περίληψη 7, 51 Τ περιορισµός 57, 86 τελεστής συνάθροισης 55, 152, 154 ποιότητα υπηρεσιών 83 τοπολογικά ερωτήµατα 112 προκαθορισµένα ερωτήµατα 9 τροχιά 98 προσαρµοζόµενη επεξεργασία τυχαία δειγµατοληψία 52 ερωτηµάτων 26, 62, 77 προσαρµοστικότητα 75, 84 τελεστών 26 Υ προσεγγίσεις 48, 49-55, 89-91 υλοποιηµένη όψη 33, 186 προσχέδιο εκτέλεσης ερωτηµάτων 75 υπερχείλιση µνήµης 48 παράθυρα 41 246
Χ χρονικά παράθυρα 158 χρονικό ορόσηµο 44, 65, 72-74 χρονικοί τελεστές 131 χρονοπρογραµµατισµός 87-88 χρονοπρογραµµατιστής 81 χρόνος δοσοληψίας 40 χρόνος εγκυρότητας 129 χωρικοί τελεστές 135 χωροχρονική σύνδεση 113 247
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα. Index A active databases 12, 22, 34, 35 ad hoc query 9, 58, 82 optimization 84 adaptive query processing 26, 62, 77 adaptivity 75, 84 of operators 26 aggregate queries 8, 36, 45 aggregate operators 55, 152, 154 alerters 6, 35 approximations 48, 49-55, 89-91 area-based windows 159 atomicity 62 B band joins 44 batch processing 50 benchmark application 95 blocking operator 13, 55-56, 78 buffer 16, 29 C cache memory 22 chain of operators 88 clusters 57 consistency 62 constraint 57, 86 continuous queries 8, 32-37 D data dissemination 199 data expiration 130 data mining 193-195 data sketches 51, Data Stream Management System 9 data stream 3 data synopses 51 data warehousing 5 declarative language 70 derived stream 142 duality 118 duplicate elimination 76 durability 62 E event-condition-action, ECA rules 33 F fault tolerance 136 filter selection 68 G granularity 130 greedy algorithm 88 GPS 198 H hashing 76 heartbeat 43 histogram 53 I iceberg queries 55 inactive queries 37 incremental view maintenance 33 index 114 indexing 114-120, 191 interfaces (user and application) 76 isolation 62 248
J joint query plans 84 K kinetic data structures 119 L landmark queries 43 landmark windows 159 load shedding 5, 91-93 location-based queries 111 log 3 M materialized view 33, 186 memory overflow 48 monitoring application 196 moving averages 65 moving objects 4, 97 multiple-query optimization 83-85 N navigational queries 113 nearest neighbor queries 111 O one-time queries 8, 43 online aggregation 79 P partition 67 partition windows 67 pipeline of operators 77 predicate 8 spatial 134 predefined queries 9 punctuations 56 Q QoS graphs 81, 92 QoS, Quality of Service 83 query language 63-74 query optimization 75, 77-78 query plan 75 R range query 111 random sampling 52 real-time database 40 recovery 192 referential integrity 57, 86 S sampling rate 68 scheduler 81 scheduling 87-88 selectivity 75, 88 semantics 65, 71-72, 151-156 sensor networks 197 sequence databases 39 similarity of trajectories 195 single-pass algorithm 194 sliding window queries 43 spatial operators 135 spatiotemporal join 113 summary 7, 51 synopsis compression 91 T temporal operators 131 throughput 88, 95 time-based windows 158 time-slice query 112 timestamp 44, 65, 72-74 topological queries 112 249
Συστήµατα ρευµάτων δεδοµένων για κινούµενα αντικείµενα. trajectory 98 trajectory sketch 144 trajectory stream 126 transaction processing 62 transaction time 40 triggers 6, 34, 186-187 tuple-based windows 158 U uncertainty 106-108 V valid time 40, 129 W wavelets 53 weighted queries 37 windows 41 window join 78, 80 250
Σηµείωση για την απόδοση της ορολογίας στα ελληνικά Η απόδοση των αγγλικών όρων στα ελληνικά αρχικά στηρίχτηκε στις σηµειώσεις που είχα κρατήσει από τις παραδόσεις του κ. Θανάση Χατζηλάκου στο µάθηµα «Βάσεις εδοµένων I» στο Τµήµα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής του Πανεπιστηµίου Πατρών, το 1991-92. Συµπληρωµατικά, αναζητήθηκαν (και σε πολλές περιπτώσεις προτιµήθηκαν) εναλλακτικές αποδόσεις στα βιβλία: * R. Elmasri, and S.B. Navathe. Θεµελιώδεις αρχές συστηµάτων Βάσεων εδοµένων (επιµέλεια µετάφραση Μ. Χατζόπουλος), 2 η έκδοση, ίαυλος, Αθήνα 1998. * Π. Βασιλειάδης, και Τ. Σελλής. Αντικειµενοστρεφή συστήµατα βάσεων δεδοµένων, εκδ. Παπασωτηρίου, Αθήνα 1997. * ΥΠ.Ε.Π.Θ, Βάσεις δεδοµένων (σχολικό εγχειρίδιο για την Κατεύθυνση Υποστήριξης Συστη- µάτων Υπολογιστών της Β τάξης των Τεχνικών Επαγγελµατικών Εκπαιδευτηρίων), Παιδαγωγικό Ινστιτούτο, Αθήνα 2001. καθώς και στο ιαδίκτυο, στις διευθύνσεις: http://www.di.uoa.gr/~infodict/english/dict_search.html http://www.cs.aueb.gr/eleto-inforterm/indexgr.htm Σηµείωση για την ορολογία στα γαλλικά και ιταλικά Οι όροι στα γαλλικά ελήφθησαν κυρίως από εργασίες του Serge Abiteboul του INRIA, όπως παρατίθενται στην ιστοσελίδα http://www-rocq.inria.fr/~abitebou/x/index.html Ως προς την ιταλική ορολογία, στοιχεία αντλήθηκαν από την ιστοσελίδα του καθηγητή Stefano Ceri στο Politecnico di Milano: http://www.elet.polimi.it/upload/ceri/ καθώς και την ηλεκτρονική διεύθυνση των βιβλίων Basi di dati: Concetti, Linguaggi e Architetture και Basi di dati: modelli e linguaggi di interrogazione, των P. Atzeni, S. Ceri, S. Paraboschi, R. Torlone, McGraw-Hill Italia, 2002 http://www.dia.uniroma3.it/~atzeni/librobd/2002/lucidi.html 251