Studia Informatica (E-Journal)
Not a member yet
712 research outputs found
Sort by
Bezpieczna klasteryzacja bazująca na gęstości poziomo rozproszonych danych przestrzennych
No full textThe paper proposes a new density-based distributed clustering algorithm - the PPDBDC (Privacy Preserving Density-Based Distributed Clustering) algorithm.. This algorithm can be applied to horizontally distributed spatial data in a data mining process. It is based on existing distributed clustering algorithms: the DBDC algorithm and the SDBDC algorithm. In addition presented solution enables local data privacy preservation.Przedstawiony został nowy algorytm klasteryzacji rozproszonej bazujący na gęstości – PPDBDC. Algorytm operuje na danych przestrzennych, które są rozproszone poziomo pomiędzy kilka stron biorących udział we wspólnej eksploracji danych. Został zaprojektowany, obierając się na istniejących algorytmach klasteryzacji rozproszonej DBDC oraz SDBDC, jednak dodatkowo pozwala na zachowanie prywatności przetwarzanych danych
Charakterystyki kolejkowania markowskich modeli ruchu w sieciach pakietowych
No full textThis monograph presents the author's contribution to the field of performance evaluation of packet buffering processes in network nodes. In particular, a detailed characterization of finite-buffer queues fed by Markovian traffic models is presented by means of theorems and formulas. The Markovian traffic models were chosen due to their ability to mimic a very complex statistical behaviour of the traffic, including the self-similarity and long-range dependence. For analytical purposes, a new powerful method that can be used for all Markovian traffic models is proposed. This method combines the Laplace transform technique with the use of special recurrent sequences to solve large systems of linear equations. The method has several important advantages. Firstly, it enables an analysis of finite-buffer queueing models. This issue is crucial from the practical point of view as in all real devices (routers, switches) the buffering space is limited. On the other hand, most previous studies covered only infinite-buffer queues, less demanding in analysis. Secondly, it makes possible both transient and steady-state characterization of the queueing process. Thirdly, it allows for finding virtually all important performance characteristics and gives results in a closed, easy to use form. The following characteristics are studied by means of this method: the queue size distribution, the queueing delay distribution, the blocking probability, the loss ratio, the buffer overflow period, the time to buffer overflow and the statistical structure of packet losses. For each characteristic a new formula describing its transient and steady-state behaviour is obtained. The analytical results are illustrated by numerical examples, most of them obtained for traffic parameterizations based on IP trace files. The monograph consists of five chapters organized in the following way. In Chapter 1 the potential method is presented. This method permits finding closed-form solutions for large systems of linear equations in a special form. The systems of equations in this form appear frequently in the remaining part of the book and the potential method is used to solve them effectively. Chapters 2, 3 and 4 are the main part of the monograph and they present the queueing characteristics for different Markovian traffic models, with an emphasis on growing complexity of the model in every next chapter. In particular, Chapter 2 is devoted to the simple and compound Poisson processes, Chapter 3 focuses on the Markov-modulated Poisson process (MMPP), while Chapter 4 presents results for the batch Markovian arrival process (BMAP). All these chapters are structured as follows. Firstly, the description and the properties of the traffic model are given. Secondly, the theorems presenting formulas for the queueing characteristics are proven. Thirdly, the numerical examples are presented. Each chapter ends with a bibliographical note. Chapter 5 presents a set of mathematical and numerical tools that enable or make easier obtaining numerical results from formulas proven in the previous chapters. Namely, a set of algorithms for inverting the Laplace transforms and generating functions is shown, the uniformization method for computing coefficient matrices for MMPP and BMAP is presented, the expectation maximization algorithm for MMPP and BMAP parameter fitting is discussed and the continuous version of the total probability formula is recalled.W monografii tej zaprezentowano zbiór rezultatów analitycznych, umożliwiających obliczanie charakterystyk kolejek pakietów występujących w węzłach sieci pakietowych. Rezultaty te obejmują nie tylko podstawowe charakterystyki kolejkowania, takie jak rozkłady długości kolejki czy rozkłady opóźnienia, ale również parametry dokładnie opisujące procesy przepełniania się bufora i strat pakietów, w tym prawdopodobieństwo przepełnienia bufora, długość okresu przepełnienia bufora, czas do przepełnienia bufora, współczynnik strat pakietów, rozkład liczby pakietów traconych w okresie przepełnienia bufora. Do modelowania strumieni pakietów użyto markowskich modeli ruchu o rosnącej (w kolejnych rozdziałach książki) złożoności. W szczególności, wykorzystano proces Poissona, złożony proces Poissona, proces Poissona z markowską modulacją (MMPP) oraz markowski proces zdarzeń o grupowej strukturze (BMAP). Przedstawione wyniki uwzględniają ograniczone rozmiary buforów w urządzeniach sieciowych oraz złożoną statystycznie strukturę ruchu obserwowaną w sieciach pakietowych (szczególnie rezultaty dla MMPP i BMAP. Książka zawiera wiele przykładów obliczeniowych. Wykorzystują one, w większości wypadków, parametryzacje markowskich modeli ruchu oparte na zarejestrowanych śladach ruchu IP. Dodatkowo w monografii omówiono kilka narzędzi numerycznych ułatwiających praktyczne wykorzystanie przedstawionych wcześniej wyników analitycznych
Kaskadowe operacje ECOLAP
No full textThe paper proposes the new definitions of Expanded Cascaded OLAP (ECOLAP) operations by using the relation algebra. The operations have been defined for the extended cascaded star schema in spatial data warehouse SDW basing on the existing definitions of the COLAP operations for the cascaded star schema. Moreover, they support extensions presented in the new logical model.W artykule przestawione zostały nowe definicje operacji kaskadowych ECOLAP z użyciem wyrażeń algebry relacji. Operacje te zostały zdefiniowane dla przestrzennych hurtowni danych o schemacie rozszerzonej gwiazdy kaskadowej na bazie operacji COLAP dla schematu gwiazdy kaskadowej
Podstawy technicznych nanosystemów informatyki bezpośredniego wytwarzania produktów
No full textThe spontaneous processes of the self-replication and self-organization, which in parallel with the multistage synthesis of products (technology of the so-called gluey matrix) establish the basis of Informatic, Molecular Nanotechnology of the Direct Products Nanofabrication, has been presented. It call attention on fact, that the fast breeding of basic elements and next differentiating and self-organization of them to the desirable products, are a technology appearing in Biological Systems of Informatics, and there can be base of construction for the Technical Nanosystem of Informatics of the Direct Products Nanofabrication.Przeanalizowane zostały spontaniczne procesy samoreplikacji i samoorganizacji, które, oprócz wielostopniowej syntezy produktów (technologia tzw. lepkiej matrycy), stanowią podstawę Informatycznej, Molekularnej Nanotechnologii Bezpośredniego Wytwarzania Produktów. Zwrócono uwagę na fakt, że szybki wzrost liczby elementów podstawowych, a następnie ich różnicowanie i ich samoorganizacja w pożądane produkty jest technologią występującą w Biologicznych Systemach Informatyki i mogą być podstawą konstrukcji Technicznych Nanosystemów Informatyki Bezpośredniego Wytwarzania Produktów
Analiza wymagań programowych i sprzętowych dla stanowiska wizji komputerowej
No full textThe aim of this article is to present the Computer Vision Platform which was created to enable the multimedia data storage. The platform is equipped with devices necessary for image acquisition and management. Moreover the programs utilized for multimedia data processing are also presented. One of the crucial concerns, while the hardware and software design, was the easy accessibility of the proposed solution through the cost limitation.Celem tego artykułu jest zaprezentowanie platformy Komputerowej Wizji (CVP), którą stworzono w celu umożliwienia składowania multimedialnych danych. Platforma została wyposażona w urządzenia konieczne do akwizycji oraz zarządzania obrazem. Ponadto, zostały przedstawione programy wykorzystywane do przetwarzania multimedialnych danych. Jednym z ważniejszych założeń podczas doboru sprzętu oraz tworzenia oprogramowania było zapewnienie wysokiej dostępności rozwiązania poprzez ograniczenie kosztów
Ocena kompresji JPEG i JPEG2000 bazująca na modelu ludzkiej percepcji wizualnej – S-CIELAB
No full textBoth JPEG and JPEG2000 compression methods are based on human visual perception properties commonly there are used classical quality metrics. In the paper there is applied S-CIELAB filtering and ΔE metric to evaluate quality of compression in JPEG standards measured as frequency weighted signal to noise ratio.Chociaż kompresja JPEG, jak i JPEG2000 bazują na pewnych cechach ludzkiej percepcji, do oceny jakości obrazów najczęściej wykorzystywane są proste metryki. W artykule wykorzystano do oceny jakości kompresji standardami JPEG ważony stosunek sygnału do szumu przy użyciu filtracji S-CIELAB i miary ΔE
Heurystyczny algorytm optymalizacji parametrycznej dedykowany problemom wielowymiarowym
No full textHeuristic optimization algorithms are known from the beginnings of computer science but ones based on observations of nature phenomenons (evolution, food searching of multiagent colonies, annealing) were introduced relatively late. Each of them have different characteristics of search space exploration. One of known problems of parametric optimization is multidimensional case (hundreds or thousands of dimensions). Authors, inspired by best features of known optimization algorithms, proposed optimization method for such problems solving.Heurystyczne algorytmy optymalizacyjne znane są od początków rozwoju dziedziny informatyki, jednak stosunkowo niedawno zaczęto proponować algorytmy bazujące na obserwacjach zjawisk w otaczającej nas przyrodzie (ewolucja, poszukiwanie pożywienia przez kolonie wieloagentowe, wyżarzanie w procesach metalurgicznych itp.). Każdy z takich algorytmów charakteryzuje się inną specyfiką przeszukiwania przestrzeni rozważań. Jednym z problemów optymalizacji parametrycznej jest przypadek wielowymiarowej przestrzeni przeszukiwań, gdzie liczba wymiarów osiąga setek, a nawet tysięcy. Autorzy opierając się na najlepszych cechach znanych z literatury heurystycznych algorytmów optymalizacji, zaproponowali własny algorytm przeznaczony do rozwiązywania takich problemów
Kontrola dostępu w systemach operacyjnych
No full textArticle contains short characteristics of access control models that are usually used in operating systems. Included is also short presentation of access control implementation in Linux operating system as an example of practical usage of described methods.W artykule przedstawiono zwięzłą charakterystykę wybranych metod kontroli dostępu stosowanych w systemach operacyjnych. Krótko przedstawiono również implementację kontroli dostępu w systemie Linux jako przykład praktycznego zastosowania niektórych z opisywanych rozwiązań
Optymalizacja Microsoft SQL Server przy współpracy z Microsoft Dynamics NAV
No full textThis article presents some methods of SQL Server 2000 or SQL Server 2005 for Microsoft Dynamics NAV optimization. It focuses on database design, programming standards and a hardware configuration.Artykuł prezentuje wybrane metody optymalizacji pracy serwera baz danych SQL 2000 oraz 2005 przy współpracy z systemem klasy ERP Microsoft Dynamics NAV. Zwraca on szczególną uwagę na odpowiednie zaprojektowanie bazy danych, poprawny kod źródłowy aplikacji, a także podaje zalecaną konfigurację sprzętową
Narzędzia administratora przy optymalizacji SQL Server dla Microsoft Dynamics NAV
No full textThis article presents tools designed to help administrators and developers to optimize and monitor performances of SQL Server 2000 or SQL Server 2005 for Microsoft Dynamics NAV.Artykuł prezentuje narzędzia dla projektantów systemu oraz administratorów, które usprawniają monitorowanie pracy serwera oraz optymalizację wydajności