Algorytmiczne aspekty infrastruktury SilkRoute

Speaker(s)

Marcin Stefaniak

Affiliation

Uniwersytet Warszawski

Date

Dec. 8, 2005, 12:15 p.m.

Room

room 5870

Seminar

Seminar Algorithms

---

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ć.

---