Indizierung von XML Daten in Sensornetzwerken

 

- Diplomarbeit/Masterarbeit/Studienarbeit/Bachelorarbeit -

Beschreibung:

Gegenstand der Arbeit ist die Entwicklung einer Sensornetzwerkkomponente zur Indizierung von XML-Dokumenten.

Bei der Anfrageverarbeitung in Sensornetzwerken ist man daran interessiert,  Anfragen und Anfrageergebnisse mit einem geringen Kommunikationsaufwand zu verteilen. Eine Optimierung aus Sicht der eigentliche Anfrage ist es, Anfragen an Subnetzwerke nicht weiterzuleiten, wenn diese in dem Subnetzwerk als nicht erfüllbar gelten bzw. keine Ergebnisse zu erwarten sind. Dabei sollen zwei unterschiedliche Arten von XML-Indexen betrachtet werden. Zum einen soll in einem Strukturindex feststellbar sein, ob eine in der XML-Anfragesprache XPath gegebene Anfrage im Subnetzwerk erfüllbar ist. Zum anderen soll ein Werteindex Anfragen hinsichtlich ihrer Prädikate und deren Erfüllbarkeit filtern.


In dieser Arbeit bilden folgende Fragestellungen weitere Ausgangspunkte:

  • Wie kann der Index aus im Subnetz vorhandenen XML-Template Strukturen gebildet werden?
  • Wie kann der Werteindex mit geringem Energieaufwand konsistent gehalten werden? Ist Index-Kohärenz möglich?
  • Welche Energie- und Kommunikationseinsparungen sind bei der Nutzung von Indexen möglich?
  • Wie lassen sich Subnetze in Full-Broadcast-Netzen kennzeichnen?

Diese Arbeit ist vom Umfang an die Voraussetzungen der einzelnen Arbeitstypen (Dipl.-, Master-, Studien.- und Bachelorarbeit) anpassbar.

Nach Interesse ist die Arbeit auch kombinierbar mit folgender Arbeit:

Anfrageoptimierung durch Caching in Sensornetzwerken

Ziel dieser Studienarbeit:

  1. Einarbeitung in das Gebiet von XML, XPath und XML-Indizierung
  2. Weiterführende Literaturrecherche im Bereich XML-Indizierung und Indizierung in Sensornetzen
  3. Einarbeitung in die XOBE XML-Transformation und XPath Evaluierung
  4. Erarbeitung eines Konzepts zur Indizierung von XML-Daten in XOBE Sensornetzwerken
  5. Implementierung des Konzepts
  6. Evaluation

Vorkenntnisse/Anforderungen:
Vorlesung Datenbanksysteme
Grundlagen Programmierung (Java,C(++)), XML 

Betreuung:
Nils Höller
Institut für Informationssysteme
Ratzeburger Allee 160 ( Gebäude 64 - 2. OG)
23538 Lübeck
Telefon: 0451 / 500 5707