{"id":{"repo_id":"oldenburg","oai_identifier":"oai:oops.uni-oldenburg.de:1011"},"canonical_url":"https://search.dev.ndltd.org/etd/oldenburg/oai:oops.uni-oldenburg.de:1011","repository":{"repo_id":"oldenburg","name":"Carl von Ossietzky Universität Oldenburg","base_url":"http://oops.uni-oldenburg.de/cgi/oai2"},"display":{"title":"Zyklische Anfragen in Datenstrommanagementsystemen","abstract":"Moderne Fahrzeuge besitzen eine Vielzahl von Sensoren, die unter anderem in Fahrerassistenzsystemen (FAS) eingesetzt werden. Diese ermöglichen einem FAS unter anderem einzelne Objekte der Umgebung verfolgen zu können, indem die Daten einzelner Sensoren zusammengefasst und kontinuierlich durch neue Messungen aktualisiert werden. Dies wird als Sensordatenfusion und darauf aufbauend als Objektverfolgung bezeichnet. Da die enormen Datenmengen nicht in einem Datenbankmanagementsystem (DBMS) gespeichert werden können, werden Systeme zur Sensordatenfusion beziehungsweise zur Objektverfolgung klassischerweise direkt implementiert oder in Hardware synthetisiert. Solche Systeme lassen sich jedoch nur aufwändig an neue Umgebungen anpassen. Datenstrommanagementsysteme(DSMS) hingegen bieten sich zur flexiblen Überwachung und Analyse von Datenströmen an. Diese erlauben es deklarative Anfragen zu erstellen und bieten daher eine hohe Adaptierbarkeit. Eine solche Anfrage wird intern in der Regel als azyklischer, gerichteter Graph, dem Anfrageplan, dargestellt. Bei der Umsetzung einer Objektverfolgung entstehen jedoch zyklische Anfragepläne, da bei der Berechnung neuer Objekte neben den neuen Sensordaten auch bereits erkannte Objekte einfließen, um dadurch zum einen ein Objekt aktualisieren und zum anderen Messfehler beseitigen zu können. In dieser Arbeit werden daher zyklische Anfragen in DSMS untersucht. Dazu betrachtet diese Arbeit zunächst drei theoretische Teile. Im ersten Teil wird eine logische Ebene gezeigt, auf der zunächst mit dem Broker ein eigener Operator eingeführt wird. Dieser definiert eine korrekte Ausführung von Zyklen in Anfrageplänen. Dazu beinhaltet er eine Transaktionskontrolle, die jeden Zugriff auf den Broker auf Grundlage der Semantik von Datenströmen koordiniert. Um die Semantik festzulegen, wurde die durch [Krä07] beschriebene logische, relationale Algebra durch einen logischen Broker-Operator erweitert. Dieser wird anschließend verwendet, um die mögliche Optimierung von zyklischen Anfrageplänen zu betrachten. Aufbauend auf der logischen wird im zweiten Teil eine physische Ebene betrachtet, die eine andere Sichtweise auf Datenströme hat. Hier wird ein physischer Broker-Operator implementiert, der die auf der logischen Ebene definierte Semantik des Brokers umsetzt. Anschließend wird gezeigt, wie durch eine Transformation aus einem logischen Anfrageplan ein physischer, ausführbarer Anfrageplan erzeugt wird. Um einen Broker und zyklische Anfragen formulieren zu können, wird im dritten Teil auf der syntaktischen Ebene eine Anfragesprache erweitert. Eine an SQL angelehnte Syntax wird um entsprechende Konstrukte erweitert und anhand von Beispielen wird gezeigt, wie aus einer solchen Anfrage ein logischer Anfrageplan generiert wird. Die logische, physische und syntaktische Ebene werden prototypischen in Odysseus, einem Framework für DSMS, integriert. Eine Evaluation und ein Fazit der entwickelten Konzepte rundet diese Arbeit ab.","abstract_html":"Moderne Fahrzeuge besitzen eine Vielzahl von Sensoren, die unter anderem in Fahrerassistenzsystemen (FAS) eingesetzt werden. Diese ermöglichen einem FAS unter anderem einzelne Objekte der Umgebung verfolgen zu können, indem die Daten einzelner Sensoren zusammengefasst und kontinuierlich durch neue Messungen aktualisiert werden. Dies wird als Sensordatenfusion und darauf aufbauend als Objektverfolgung bezeichnet. Da die enormen Datenmengen nicht in einem Datenbankmanagementsystem (DBMS) gespeichert werden können, werden Systeme zur Sensordatenfusion beziehungsweise zur Objektverfolgung klassischerweise direkt implementiert oder in Hardware synthetisiert. Solche Systeme lassen sich jedoch nur aufwändig an neue Umgebungen anpassen. Datenstrommanagementsysteme(DSMS) hingegen bieten sich zur flexiblen Überwachung und Analyse von Datenströmen an. Diese erlauben es deklarative Anfragen zu erstellen und bieten daher eine hohe Adaptierbarkeit. Eine solche Anfrage wird intern in der Regel als azyklischer, gerichteter Graph, dem Anfrageplan, dargestellt. Bei der Umsetzung einer Objektverfolgung entstehen jedoch zyklische Anfragepläne, da bei der Berechnung neuer Objekte neben den neuen Sensordaten auch bereits erkannte Objekte einfließen, um dadurch zum einen ein Objekt aktualisieren und zum anderen Messfehler beseitigen zu können. In dieser Arbeit werden daher zyklische Anfragen in DSMS untersucht. Dazu betrachtet diese Arbeit zunächst drei theoretische Teile. Im ersten Teil wird eine logische Ebene gezeigt, auf der zunächst mit dem Broker ein eigener Operator eingeführt wird. Dieser definiert eine korrekte Ausführung von Zyklen in Anfrageplänen. Dazu beinhaltet er eine Transaktionskontrolle, die jeden Zugriff auf den Broker auf Grundlage der Semantik von Datenströmen koordiniert. Um die Semantik festzulegen, wurde die durch [Krä07] beschriebene logische, relationale Algebra durch einen logischen Broker-Operator erweitert. Dieser wird anschließend verwendet, um die mögliche Optimierung von zyklischen Anfrageplänen zu betrachten. Aufbauend auf der logischen wird im zweiten Teil eine physische Ebene betrachtet, die eine andere Sichtweise auf Datenströme hat. Hier wird ein physischer Broker-Operator implementiert, der die auf der logischen Ebene definierte Semantik des Brokers umsetzt. Anschließend wird gezeigt, wie durch eine Transformation aus einem logischen Anfrageplan ein physischer, ausführbarer Anfrageplan erzeugt wird. Um einen Broker und zyklische Anfragen formulieren zu können, wird im dritten Teil auf der syntaktischen Ebene eine Anfragesprache erweitert. Eine an SQL angelehnte Syntax wird um entsprechende Konstrukte erweitert und anhand von Beispielen wird gezeigt, wie aus einer solchen Anfrage ein logischer Anfrageplan generiert wird. Die logische, physische und syntaktische Ebene werden prototypischen in Odysseus, einem Framework für DSMS, integriert. Eine Evaluation und ein Fazit der entwickelten Konzepte rundet diese Arbeit ab.","abstract_has_math":false,"creators":["Geesen, Dennis"],"institution":"Universität Oldenburg","degree_name":null,"degree_level":"Diplom","degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010","date_published":"2010","updated_at":"2026-07-27T20:27:55Z","subjects":["Datenstrommanagementsystem , StreamSQL , zyklische Anfrage , relationale Algebra"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://oops.uni-oldenburg.de/1011","outbound_label":"Repository record","outbound_source":"source_url"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Geesen, Dennis"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:publisher","label":"Institution","values":["BIS der Universität Oldenburg"]},{"key":"dc:type","label":"Dc Type","values":["masterThesis"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Diplom"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Universität Oldenburg"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Datenstrommanagementsystem , StreamSQL , zyklische Anfrage , relationale Algebra"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Moderne Fahrzeuge besitzen eine Vielzahl von Sensoren, die unter anderem in Fahrerassistenzsystemen (FAS) eingesetzt werden. Diese ermöglichen einem FAS unter anderem einzelne Objekte der Umgebung verfolgen zu können, indem die Daten einzelner Sensoren zusammengefasst und kontinuierlich durch neue Messungen aktualisiert werden. Dies wird als Sensordatenfusion und darauf aufbauend als Objektverfolgung bezeichnet. Da die enormen Datenmengen nicht in einem Datenbankmanagementsystem (DBMS) gespeichert werden können, werden Systeme zur Sensordatenfusion beziehungsweise zur Objektverfolgung klassischerweise direkt implementiert oder in Hardware synthetisiert. Solche Systeme lassen sich jedoch nur aufwändig an neue Umgebungen anpassen. Datenstrommanagementsysteme(DSMS) hingegen bieten sich zur flexiblen Überwachung und Analyse von Datenströmen an. Diese erlauben es deklarative Anfragen zu erstellen und bieten daher eine hohe Adaptierbarkeit. Eine solche Anfrage wird intern in der Regel als azyklischer, gerichteter Graph, dem Anfrageplan, dargestellt. Bei der Umsetzung einer Objektverfolgung entstehen jedoch zyklische Anfragepläne, da bei der Berechnung neuer Objekte neben den neuen Sensordaten auch bereits erkannte Objekte einfließen, um dadurch zum einen ein Objekt aktualisieren und zum anderen Messfehler beseitigen zu können. In dieser Arbeit werden daher zyklische Anfragen in DSMS untersucht. Dazu betrachtet diese Arbeit zunächst drei theoretische Teile. Im ersten Teil wird eine logische Ebene gezeigt, auf der zunächst mit dem Broker ein eigener Operator eingeführt wird. Dieser definiert eine korrekte Ausführung von Zyklen in Anfrageplänen. Dazu beinhaltet er eine Transaktionskontrolle, die jeden Zugriff auf den Broker auf Grundlage der Semantik von Datenströmen koordiniert. Um die Semantik festzulegen, wurde die durch [Krä07] beschriebene logische, relationale Algebra durch einen logischen Broker-Operator erweitert. Dieser wird anschließend verwendet, um die mögliche Optimierung von zyklischen Anfrageplänen zu betrachten. Aufbauend auf der logischen wird im zweiten Teil eine physische Ebene betrachtet, die eine andere Sichtweise auf Datenströme hat. Hier wird ein physischer Broker-Operator implementiert, der die auf der logischen Ebene definierte Semantik des Brokers umsetzt. Anschließend wird gezeigt, wie durch eine Transformation aus einem logischen Anfrageplan ein physischer, ausführbarer Anfrageplan erzeugt wird. Um einen Broker und zyklische Anfragen formulieren zu können, wird im dritten Teil auf der syntaktischen Ebene eine Anfragesprache erweitert. Eine an SQL angelehnte Syntax wird um entsprechende Konstrukte erweitert und anhand von Beispielen wird gezeigt, wie aus einer solchen Anfrage ein logischer Anfrageplan generiert wird. Die logische, physische und syntaktische Ebene werden prototypischen in Odysseus, einem Framework für DSMS, integriert. Eine Evaluation und ein Fazit der entwickelten Konzepte rundet diese Arbeit ab."]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Zyklische Anfragen in Datenstrommanagementsystemen"]}]}],"canonical_facts":{"dc:creator":["Geesen, Dennis"],"dc:description.abstract":["Moderne Fahrzeuge besitzen eine Vielzahl von Sensoren, die unter anderem in Fahrerassistenzsystemen (FAS) eingesetzt werden. Diese ermöglichen einem FAS unter anderem einzelne Objekte der Umgebung verfolgen zu können, indem die Daten einzelner Sensoren zusammengefasst und kontinuierlich durch neue Messungen aktualisiert werden. Dies wird als Sensordatenfusion und darauf aufbauend als Objektverfolgung bezeichnet. Da die enormen Datenmengen nicht in einem Datenbankmanagementsystem (DBMS) gespeichert werden können, werden Systeme zur Sensordatenfusion beziehungsweise zur Objektverfolgung klassischerweise direkt implementiert oder in Hardware synthetisiert. Solche Systeme lassen sich jedoch nur aufwändig an neue Umgebungen anpassen. Datenstrommanagementsysteme(DSMS) hingegen bieten sich zur flexiblen Überwachung und Analyse von Datenströmen an. Diese erlauben es deklarative Anfragen zu erstellen und bieten daher eine hohe Adaptierbarkeit. Eine solche Anfrage wird intern in der Regel als azyklischer, gerichteter Graph, dem Anfrageplan, dargestellt. Bei der Umsetzung einer Objektverfolgung entstehen jedoch zyklische Anfragepläne, da bei der Berechnung neuer Objekte neben den neuen Sensordaten auch bereits erkannte Objekte einfließen, um dadurch zum einen ein Objekt aktualisieren und zum anderen Messfehler beseitigen zu können. In dieser Arbeit werden daher zyklische Anfragen in DSMS untersucht. Dazu betrachtet diese Arbeit zunächst drei theoretische Teile. Im ersten Teil wird eine logische Ebene gezeigt, auf der zunächst mit dem Broker ein eigener Operator eingeführt wird. Dieser definiert eine korrekte Ausführung von Zyklen in Anfrageplänen. Dazu beinhaltet er eine Transaktionskontrolle, die jeden Zugriff auf den Broker auf Grundlage der Semantik von Datenströmen koordiniert. Um die Semantik festzulegen, wurde die durch [Krä07] beschriebene logische, relationale Algebra durch einen logischen Broker-Operator erweitert. Dieser wird anschließend verwendet, um die mögliche Optimierung von zyklischen Anfrageplänen zu betrachten. Aufbauend auf der logischen wird im zweiten Teil eine physische Ebene betrachtet, die eine andere Sichtweise auf Datenströme hat. Hier wird ein physischer Broker-Operator implementiert, der die auf der logischen Ebene definierte Semantik des Brokers umsetzt. Anschließend wird gezeigt, wie durch eine Transformation aus einem logischen Anfrageplan ein physischer, ausführbarer Anfrageplan erzeugt wird. Um einen Broker und zyklische Anfragen formulieren zu können, wird im dritten Teil auf der syntaktischen Ebene eine Anfragesprache erweitert. Eine an SQL angelehnte Syntax wird um entsprechende Konstrukte erweitert und anhand von Beispielen wird gezeigt, wie aus einer solchen Anfrage ein logischer Anfrageplan generiert wird. Die logische, physische und syntaktische Ebene werden prototypischen in Odysseus, einem Framework für DSMS, integriert. Eine Evaluation und ein Fazit der entwickelten Konzepte rundet diese Arbeit ab."],"dc:format.medium":["application/pdf"],"dc:publisher":["BIS der Universität Oldenburg"],"dc:subject":["Datenstrommanagementsystem , StreamSQL , zyklische Anfrage , relationale Algebra"],"dc:title":["Zyklische Anfragen in Datenstrommanagementsystemen"],"dc:type":["masterThesis"],"thesis:degree_level":["Diplom"],"thesis:institution_name":["Universität Oldenburg"]},"updated_at":"2026-07-27T20:27:55Z"}