Studia Informatica (E-Journal)
Not a member yet
712 research outputs found
Sort by
Zastosowanie korelacji w procesie fragmentacji pionowej rozproszonych baz danych
The main purpose of this paper is description of an approach of using data input correlation based on statistic of query and their frequency of occurrence in distributed databases. That approach is an alternative technique of reduction count of edges in graph. It also defines a direction and measure of dependence between particular elements. Described measure is used in determination of a partitioning criterium. This paper also presents a short characteristic a vertical fragmentation process based on statistic of query and development of a graphical partitioning algorithm which enable to solve disconnected graph problem.Celem poniższego artykułu jest przedstawienie podejścia dotyczącego zastosowania korelacji danych wejściowych opartych na statystyce zapytań i częstości ich wystąpienia w rozproszonych bazach danych. Podejście to stanowi alternatywną technikę redukcji liczby gałęzi w grafie podziału. Określa także kierunek i siłę zależności pomiędzy poszczególnymi elementami, która jest wykorzystywana przy ustalaniu kryterium podziału. Zawarto również krótką charakterystykę procesu fragmentacji pionowej opartej na statystyce zapytań oraz rozwinięcie algorytmu graficznego, umożliwiającego rozwiązanie problemu niespójności grafu
Porównanie metod programowania gniazd sieciowych i ich wydajności w systemach iSeries oraz x86
Clusters and other complex computer systems, containing many cheaper computers, are getting very popular these days. Therefore, it is worth to analyze what advantages bring the advanced server architectures like for example IBM Power Series, especially in the distributed network services context. In this article we would like to focus on the way IBM iSeries computer with i5/OS operating system services network requests and compare its performance with standard x86 computer with Linux system. We want to summarize the differences between methods of programming the network services in both platforms and analyze the influence of processor and operating system on their performance.W ostatnich latach coraz większą popularnością cieszą się klastry i różnego rodzaju systemy komputerowe, złożone z wielu tańszych komputerów. Warto więc zastanowić się, jakie zalety zapewniają zaawansowane architektury serwerowe, takie jak na przykład IBM Power Series, w szczególności w kontekście rozproszonych usług sieciowych. W tym artykule chcemy skupić się na sposobie obsługi żądań sieciowych komputerów IBM iSeries z systemem operacyjnym i5/OS oraz porównać ich wydajność z komputerami opartymi na architekturze x86 i systemie Linux. Chcemy sprawdzić, czym różnią się techniki programowania podstawowych usług sieciowych w tych platformach oraz wpływ architektury procesora i samego systemu operacyjnego na ich wydajność
Pokrycie dokładnych reguł decyzyjnych
In the paper, author proposes a heuristics based on dynamic programming algorithm for optimization of exact decision rules relative to coverage. There are two aims for the proposed algorithm: (i) study of coverage of rules and comparison with coverage of rules constructed by the dynamic programming algorithm, (ii) study of size of directed acyclic graph (the number of nodes and edges) and comparison with size of the graph constructed by the dynamic programming algorithm.W artykule zaproponowano heurystykę na podstawie algorytmu dynamicznego programowania dla optymalizacji dokładnych reguł decyzyjnych odnośnie do pokrycia. Celem przeprowadzonych badań jest: (i) zbadanie pokrycia reguł konstruowanych za pomocą proponowanego algorytmu oraz porównanie z pokryciem reguł konstruowanych za pomocą algorytmu dynamicznego programowania, (ii) zbadanie rozmiaru grafu (liczba węzłów i krawędzi w skierowanym grafie acyklicznym) skonstruowanego za pomocą proponowanego algorytmu oraz porównanie go z rozmiarem grafu skonstruowanego za pomocą algorytmu dynamicznego programowania
Dekompozycja sieci jako metoda analizy parametrów czasowych w złożonych strukturach bezprzewodowych sieci sensorowych standardu IEEE 802.15.4
The paper presents the decomposition idea of the complex multi-hop wireless sensor networks (WSN) structures consisting of the multiple communication spaces into smaller independent network. c time parameters in WSN, where some nodes can operate in various communication areas. The WSN time parameters after decomposition were calculated by use of the modified M/G/1 PS model. The results of the carried-out analysis were verified with the NS-2 simulator.W artykule zaprezentowano idee dekompozycji złożonych struktur sieciowych, składających się z wielu przestrzeni komunikacyjnych na mniejsze, niezależne sieci. Przedstawiona metoda dekompozycji umożliwia wyznaczenie parametrów czasowych w bezprzewodowych sieciach sensorowych, których węzły mogą pracować w różnych przestrzeniach komunikacyjnych. Parametry czasowe sieci po dekompozycji zostały wyznaczone na podstawie zmodyfikowanego modelu M/G/1 PS. Uzyskane wyniki zweryfikowano za pomocą symulatora NS-2
Model hurtowni danych zasilanej w czasie rzeczywistym, na podstawie technologii Oracle
The paper presents an analysis of the methods of data extraction and the possibility of moving the extracted data into a data warehouse in order to perform business analysis in real time. This means periodic and up-to-date supply of the data warehouse. Presented is a concept of solution of the problem confirming that the proposed prototype solution meets the requirements.Artykuł obejmuje analizę metod ekstrakcji danych oraz wybór najszybszej metody odczytu zmienionych danych, a także ich przeniesienia do hurtowni danych celem przeprowadzenia analiz biznesowych. Przeniesienie oznacza zasilanie hurtowni danymi okresowo (cyklicznie) ładowanymi oraz danymi bieżącymi. W pracy zaprezentowano własną koncepcję rozwiązania zagadnienia, potwierdzającą, że przyjęty prototyp rozwiązania zagadnienia spełnia stawiane przed nim wymagania
Rozszerzenie możliwości systemu PostGIS o metodę tiangulacji Delayunay, przy wykorzystaniu biblioteki CGAL
The PostGIS is used not only for the storage and sharing of data but also it enables basic analysis of spatial data. Unfortunately performing more sophisticated analysis requires calculations outside the database. The presented project is aimed at the extension of the functionalities for spatial data in the database using the functions provided by the CGAL library. The construction of such solution was proposed on the basis of the implementation of the Delaunay triangulation.System PostGIS wykorzystywany jest nie tylko do magazynowania i udostępniania danych, ale także dostarcza podstawowe narzędzia do ich analizy i przetwarzania. Przeprowadzanie bardziej zaawansowanych analiz wymaga jednak wykonania obliczeń poza bazą danych. Celem projektu jest poszerzenie możliwości przetwarzania danych przestrzennych po stronie bazy danych, poprzez wykorzystanie funkcji udostępnianych przez bibliotekę CGAL. W pracy zaproponowana została konstrukcja takiego rozwiązania na przykładzie implementacji metody triangulacji Delaunay
Notacje modelowania w projektowaniu relacyjnych baz danych
The article presents the development of the individual data modeling notation with reference to the relational model. Some comparative analysis of selected modeling notation has been shown. It turns out that the most common modeling stan-dards are implemented in the most popular CASE tools for data modeling. The author tries to systematise existing knowledge about the notation which is used in modeling of the data by means of the ERD and UML diagrams.W artykule zaprezentowano rozwój poszczególnych notacji mode-lowania danych w odniesieniu do modelu relacyjnego oraz została przedstawiona ana-liza porównawcza wybranych notacji modelowania. Wykazano również, które ze standardów modelowania najczęściej są implementowane w najbardziej popularnych narzędziach CASE do modelowania danych. Artykuł ten w pewien sposób systematy-zuje wiedzę na temat istniejących notacji wykorzystywanych w modelowaniu danych za pomocą diagramów ERD i UML
Opóźnienia transmisji w różnych implementacjach protokołu AX.25
We discuss the influence of AX.25 protocol implementation on transmission delays in Packet Radio network. We present theoretical results, achieved using analytical model, and experimental results, obtained using various implementations of AX.25 protocol for selected types of TNC controllers. Presented considerations can be used for analysis of TNC controller application in time-bounded systems.Omówiono wpływ implementacji protokołu AX.25 na opóźnienia transmisji w sieci Packet Radio. Przedstawiono wyniki teoretyczne, uzyskane za pomocą modelu analitycznego, i doświadczalne, które uzyskano z wykorzystaniem różnych implementacji protokołu AX.25 dla wybranych typów kontrolerów TNC. Przedstawione rozważania mogą posłużyć do oceny możliwości zastosowania kontrolerów TNC w określonych aplikacjach, uwarunkowanych czasowo
Projekt systemu barteru wielostronnego
The article considers a network barter system. A detailed demand analysis, supported by use-cases diagrams as well as logical system project (static and dynamic models) were presented here. A database was designed in detail. Correctness tests was carried out by means of Validator W3C.Artykuł dotyczy projektu sieciowego systemu barterowego. Przedstawiono w nim szczegółową analizę zapotrzebowań, popartą diagramami przypadków użycia, oraz projekt logiczny systemu (modele statyczny i dynamiczny). Zaprojektowano również szczegółowo bazę danych. Wykonano testy wydajnościowe oraz poprawności kodu za pomocą walidatora organizacji W3C
CoRBAC – kontekstowo zorientowany model bezpieczeństwa
A generalized model of the access control to web-based service-oriented e-university system is proposed. Different kind of context and its impact on the security model and architecture is defined. In consequence the implementation of such an architecture is presented for e-university system based on specialized services. The benefits of such a solution have been pre-estimatedZaproponowano uogólniony model kontroli dostępu do usługowych systemów internetowych, uwzględniający różne kategorie kontekstu. Określono wpływ kontekstu na model, a także na architekturę systemu bezpieczeństwa. Podano przykład implementacji modelu i architektury bezpieczeństwa dla zestawu usług dotyczących e-uczelni i wstępnie oszacowano zalety takiego rozwiązania