Algorytmiczne aspekty infrastruktury SilkRoute

Prelegent(ci)

Marcin Stefaniak

Afiliacja

Uniwersytet Warszawski

Termin

8 grudnia 2005 12:15

Pokój

p. 5870

Seminarium

Seminarium "Algorytmika"

---

SilkRoute (2002) służy do wyciągania danych z relacyjnej bazy (SQL) w postaci drzewiastej (XML) przy użyciu języka zapytań XQuery. Odbywa się to poprzez stworzenie drzewiastego planu zapytań SQL, co można zrobić na wiele sposobów. SilkRoute w celu optymalizacji planu zapytań używa heurystycznych szacunków oraz zachłannego algorytmu, co przynosi zadowalające praktycznie rezultaty. Interesujące, czy można dla tej z życia wziętej sytuacji stworzyć pewien (uproszczony) model matematyczny, tak aby ów problem algorytmiczny dał się ładnie zanalizować.

---