Αλγόριθμοι για επεξεργασία δυναμικών ροών δεδομένων (data streams).

Abstract

Σκοπός της εργασίας αυτής είναι η μελέτη ροών δεδομένων (data streams) και πως μπορούν να συνδιαστούν (συζευκτούν/συνενωθούν) μεταξύ τους. Οι ροές αυτές μπορεί να αναφέρονται για παράδειγμα σε on-line δημοπρασίες όπου η μία ροή είναι τα δημοπρατούμενα αντικείμενα και η δεύτερη οι προσφορές. Επειδή η χωρητικότητα στη μνήμη δεν είναι απεριόριστη, οι διάφορες ροές πρέπει να αποθηκεύονται σε ουρές. Στην εργασία αυτή μελετήσαμε διάφορους αλγόριθμους αντικατάστασης έτσι ώστε να επιτευχθεί ο μέγιστος αριθμός συνενώσεων. Πραγματοποιήσαμε εκτενής προσομοιώσεις αλλάζοντας το μέγεθος των ουρών και το μέγεθος των ροών.

The purpose of this work is the study of data streams and that can be combined (couplers / join) between them. These flows can be reported for example in on-line auctions where a flow is the auctioned items and the second bids. Because the memory capacity is not unlimited, the various streams should be stored in the queue. In this paper we studied various replacement algorithms to achieve the maximum number of combinations. We performed extensive simulations by changing the size of the queues and the size of flows.