Algorytmiczne aspekty infrastruktury SilkRoute

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