Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

Nagezahn

Junior Schreiberling

  • "Nagezahn" is male
  • "Nagezahn" started this thread

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

1

Wednesday, February 12th 2014, 2:50pm

Mehrdimensionale Datenbanken

Hi,

hat jemand ein oder mehre Prüfungsprotokolle in schriftlicher oder (auch lückenhafter) mentaler Form? Würde mir bei der Prüfungsvorbereitung helfen, nächste Woche bin ich "dran".

Nagezahn

2

Tuesday, February 18th 2014, 9:35pm

Hi,

ohne dich panisch machen zu wollen: Bei mir kam aus jedem (!) Gebiet eine Frage. Nach einer groben Übersichtsfrage, auch zu Algorithmen wie sie funktionieren (da war irgendwas mit Buckets, kann das sein?), kamen auch ein oder zwei Detailfragen. Eine aus meiner Sicht "typische Lipeck-Prüfung": Breitendurchlauf inkl. partiellem Tiefendurchlauf.

Sry, hört sich jetzt katastrophal an, aber so habe ich Prüfungen bei ihm erlebt (und ich hab fast alle DBS-Kurse belegt)...

[edit] Was etwas missverständlich ist beim erneuten Durchlesen meines Posts: Ich habe die Prüfung vor einem Jahr abgelegt und habe daher nur noch vage Erinnerungen. Sonst hätte ich gerne detaillierter geschrieben.[/edit]

This post has been edited 2 times, last edit by "fragenfrager" (Feb 19th 2014, 9:49am)


Nagezahn

Junior Schreiberling

  • "Nagezahn" is male
  • "Nagezahn" started this thread

Posts: 198

Date of registration: Feb 9th 2010

Location: Nordstadt

3

Tuesday, February 18th 2014, 9:40pm

Danke, war heute schon dran. :) Hier eine kurze Zusammenfassung der Fragen:

Temporal:
Welche verschiedenen Zeitbedeutungen bei Zeitstempeln gibt es?
Datenmodelle für Zeit?
Kann man "jeden Dienstag" mit Intervallmengen abbilden?
Welche Spracherweiterungen?
Unterschied Gruppierungsoperator klassisch/sequentiell?
Unterschied expand/unpack bzw. collapse/pack?
Was für Optimierungen?
Wie bestimmt man die Punktmenge für split?
Intervallbäume V1 und V2
Gehen R-Bäume als Zugriffsstruktur für Intervalle?

Räumlich:
Was sind R-Bäume?
Wie trägt man etwas ein?
Welche Split-Verfahren mit welcher Laufzeit?
Und bei R*-Bäumen?
Welche Optimierungskriterien möglich?
Algorithmusklasse + Idee für rl_intersection?
Algorithmusklasse + Idee für lr_inside?
Wie werden lines-Objekte abgespeichert?
Sortierung von Halbsegmenten wie?