Topologia semantyczna w funkcjonowaniu wielorozdzielczych baz danych
Reprezentacja obiektów przestrzeni geograficznej na różnych poziomach skali wymaga poprawnego funkcjonowania wielorozdzielczej/wieloreprezentacyjnej bazy danych. Automatyczne generowanie reprezentacji obiektów na różnym poziomie skali wymaga harmonizacji modelu danych oraz poprawnego procesu generalizacji wraz z jego oceną i weryfikacją. Obecnie opracowanych jest szereg algorytmów dla operatorów generalizacji. natomiast brak jest jednoznacznych metod oceny i weryfikacji procesu uogólniania obiektów przestrzennej bazy danych. Autor pracy przedstawia rozwiązanie procesu generalizacji wraz z oceną wyników, korzystając z metod topologii semantycznej, normy rozpoznawalności i osnowy kartograficznej w procesie sekwencji operatorów generalizacji. Metody topologii semantycznej pozwalają na uwzględnienie reprezentacji kartograficznej w procesie generalizacji oraz zachowanie relacji topologicznych pomiędzy obiektami kartograficznymi. Rola osnowy kartograficznej w całości procesu przedstawionego w pracy jest podwójna - służy do określenia hierarchii wierzchołków w operatorze upraszczania metodą Chrobaka oraz do oceny wyników generalizacji. Autor zaproponował rozwiązanie bazujące na sekwencyjnym procesie generalizacji. Zostało ono oparte na dziesięciu algorytmach dla czterech wybranych operatorów: upraszczania, ortogonalizacji, agregacji i dekompozycji. Autor spośród ośmiu różnych sekwencji wybrał trzy na podstawie autorskiej metody oceny i weryfikacji wyniku generalizacji.Semantic topology in the functioning of multi-resolution databases
The representation of geographical space objects at different scale levels requires the proper functioning of a multiresolution/multirepresentation database. Automatic generation of object representation at different scale levels requires harmonization of the data model and correct generalization process together with its evaluation and verification. At present, a number of algorithms for generalization operators have been developed, yet there are no clear methods of evaluation and verification of spatial database object generalization process. The author of the paper presents a solution to the generalization process together with the evaluation of results, using the methods of semantic topology, recognition standard and cartographic warp in a sequence of generalization operators. Semantic topology methods allow for taking into account cartographic representation in the generalization process and maintaining topological relations between cartographic objects. The role of the cartographic warp in the whole process presented in the paper is twofold - it is used to determine the hierarchy of vertices in the simplification operator by Chrobak's method and to evaluate the results of generalization. The author has proposed a solution based on a sequential generalization process. It was established on ten algorithms for four selected operators: simplification, orthogonalization, aggregation and decomposition. The author chose three out of eight different sequences based on his own method of evaluating and verifying the result of generalization.