Studia Informatica (E-Journal)
Not a member yet
712 research outputs found
Sort by
Wspomaganie automatycznego rozpoznawania sygnałów dźwiękowych z wykorzystaniem multimedialnej bazy danych
No full textMethod for improving audio signals recognition using multimedia database is presented in the paper. Recognition using signals patterns matching was assumed. Large number of signal patterns prolongs recognition time and may decrease recognition accuracy. Initial preselection of signal patterns based on chosen signal parameters can alleviate problem. Comparison of effectiveness of preselection method for parameters was examined.W artykule opisano sposób usprawnienia rozpoznawania sygnałów dźwiękowych z wykorzystaniem multimedialnej bazy danych. Założono rozpoznawanie sygnałów poprzez porównywanie ich ze wzorcami. Duża liczba wzorców wydłuża czas i może obniżać skuteczność rozpoznawania. Rozwiązaniem problemu może być wstępna preselekcja wzorców na podstawie wybranych parametrów sygnału. Dokonano porównania jakości preselekcji dla poszczególnych parametrów
Zastosowanie strumieniowych baz danych w systemie czasu rzeczywistego
No full textThis article contains project of real-time system which is monitoring factory machine work. One part of describing system is application which is gathering and processing data in real time, and it will be using to compare relation and stream database management systems.W dokumencie przedstawiono system monitorujący pracę maszyny produkcyjnej, gromadzący dane pobierane w czasie rzeczywistym z kontrolowanego obiektu. Moduł zainstalowany na stanowisku kontrolnym pobierający, przetwarzający i zapisujący dane posłużył do wykonania porównania relacyjnego i strumieniowego systemu zarządzania bazami danych. Obserwacji poddano obciążenie procesora, pamięci i dysku
Wieloagentowy system decyzyjny – porównanie metod
No full textThe paper includes issues related to the process of taking global decisions on the basis of knowledge included in a few local knowledge bases. The knowledge bases contain information regarding the same subject, but are defined on different sets of conditional attributes, which are not necessarily disjoint. Decision system, which operates based on knowledge from a few knowledge bases, take global decisions on the basis on a set of conditions inflicted on the attributes of used knowledge bases. The paper contains a description of multi-agent decision system with a hierarchical structure. The paper also contains a discussion and comparison of the proposed methods of inference enabling global decisions taking in this system.Praca zawiera zagadnienia dotyczące procesu podejmowania decyzji globalnych na podstawie wiedzy zgromadzonej w kilku lokalnych bazach wiedzy. Lokalne bazy wiedzy zawierają informacje dotyczące tej samej dziedziny, ale określone są na różnych zbiorach atrybutów warunkowych, które nie muszą być rozłączne. System decyzyjny działający w oparciu o kilka baz wiedzy podejmuje decyzje globalne na podstawie zbioru przesłanek określonych dla atrybutów wszystkich wykorzystywanych baz wiedzy. Praca zawiera opis wieloagentowego systemu decyzyjnego o strukturze hierarchicznej oraz omówienie i porównanie proponowanych metod wnioskowania umożliwiających podejmowanie decyzji globalnych w tym systemie
Sekwencyjne i równolegle algorytmy znajdowania podciągów
No full textThe first part of this work is on the longest increasing subsequence problem (LIS) and its variants (a subsequence can be obtained from a sequence by removing zero or more symbols). The problem has applications in bioinformatics, e.g., in sequence alignment, searching new genes. The first variant of the LIS problem, which is considered in this work, is a problem of longest increasing subsequences that are extremal from some point of view. Next variant is a slope-constrained longest increasing subsequence problem. The last two discussed variants of the LIS problem are a longest increasing cyclic subsequence problem (LICS) and a longest increasing subsequence in a sliding window problem (LISW). The algorithms for the recent two problems use cover representation of a sequence. Original algorithms for cover merging are crucial to the proposed algorithms for the LICS and LISW problems.The second part of this work is on the longest common subsequence problem (LCS) and its variants. The applications of these problems are numerous and concentrate mainly on the sequence comparison. For the transposition-invariant LCS problem (LCTS), a few sequential algorithms were proposed. Experiments show that they are much faster than the existing algorithms. For the constrained LCS problem (CLCS), a few sequential algorithms were also proposed. They are faster than the known algorithms. Moreover, for the CLCS problem, the first bit-parallel algorithm was invented. For the merged LCS problem (MerLCS), a bit parallel algorithm, tens times faster than the existing algorithms was proposed. For the LCS, LCTS, CLCS problems also algorithms for graphical processors were invented. All the proposed algorithms were analysed and their time and space complexities in the worst case were determined. For some algorithms the average case was also analysed. Obtained time complexities allow to show that the proposed algorithms are usually faster than the existing algorithms also in an asymptotic sense.Pierwsza cześć niniejszej pracy poświęcona jest problemowi najdłuższego podciągu rosnącego (LIS) oraz jego wariantom (podciąg otrzymuje sie z ciągu przez usuniecie zera bądź większej liczby symboli). Problem ten znajduje zastosowania m.in. w bioinformatyce do uliniawiania genomów, wyszukiwania nowych genów. Pierwszym z wariantów problemu LIS rozważanym w niniejszej pracy jest problem podciągów rosnących, które są pod pewnymi względami ekstremalne. Kolejnym wariantem jest problem podciągu rosnącego o zadanym pochyleniu. Dalsze dwa warianty to problemy cyklicznych podciągów rosnących oraz podciągów rosnących w oknie ustalonego rozmiaru ciągu wejściowego. Dla tych ostatnich wariantów zaproponowano w pracy wykorzystanie reprezentacji ciągu za pomocą pokrycia zachłannego oraz opracowano wydajne algorytmy łączenia takich pokryć. Algorytmy te są kluczowe do efektywnego rozwiązywania wspomnianych problemów.Druga cześć pracy dotyczy problemu najdłuższego wspólnego podciągu i jego wariantów.Zastosowania tych problemów są bardzo liczne i dotyczą przede wszystkim porównywania ciągów w celu oceny ich podobieństwa. Dla problemu LCS niezmienniczego względem transpozycji LCTS) zaproponowano kilka algorytmów sekwencyjnych, które, jak wynika z eksperymentów praktycznych, okazały sie znacznie szybsze od algorytmów istniejących. Dla problemu ukierunkowanego LCS (CLCS) zaproponowano algorytmy sekwencyjne, również szybsze od dotychczas istniejących. Ponadto, zaproponowano dla tego problemu pierwszy algorytm równoległości bitowej. Dla problemu scalonego LCS (MerLCS) zaproponowano pierwszy algorytm równoległości bitowej, który w eksperymentach praktycznych okazał sie kilkudziesięciokrotnie szybszy od znanych algorytmów. Dla problemów LCS, LCTS, CLCS zaproponowano także algorytmy równoległe przeznaczone do wykonywania w procesorach graficznych. Dla wszystkich algorytmów proponowanych w niniejszej pracy przeprowadzono analizęzłożoności czasowej i pamięciowej w przypadku pesymistycznym(dla niektórych także w przypadku średnim). Dzięki temu często można było wykazać, ze proponowane algorytmy są także najszybsze w sensie asymptotycznym
Udostępnianie zdalnych usług obliczeń statystycznych z użyciem wielowarstwowego systemu ServeR
No full textThe paper presents ServeR – the system for enabling remote statistical calculation supported by R-project. Multilayer architecture and Windows Communication Foudantion technology usage allow to deploy the system in many configurations adapted to network infrastructure. This makes the system scalable and fault tolerant in some aspect. Usage of ServeR in two modes – off-line (batch mode) and on-line (remote R-sesssion) is shown in detailed examples of statistical tasks. A new feature for increasing system security – an isolated storage mechanism used by statistical task processes – is considered.Artykuł prezentuje system ServeR przeznaczony do udostępniania zdalnych usług statystycznych, realizowanych w ramach modułu R-project. Wykorzystanie wielowarstwowej architektury systemu oraz użycie technologii Windows Communication Foundation pozwala na instalację w wielu różnych konfiguracjach, dostosowanych do wybranej infrastruktury sieciowej. Dzięki temu system jest skalowalny i w pewnym zakresie odporny na awarie. Artykuł pokazuje szczegółowo praktyczne przykłady zastosowania systemu ServeR, pracującego w dwóch trybach – on-line (wsadowy) oraz on-line (zdalna R-sesja). W artykule omówiono nowe rozszerzenie systemu ServeR w zakresie bezpieczeństwa przetwarzania, polegające na użyciu mechanizmu izolowanych magazynów przez procesy obliczeń statystycznych
Zastosowanie środowisk deklaratywnych do wspomagania zarządzania projektami
No full textProject management is usually characterized by many types of constraints, which make this unstructured and difficult to solve. Traditional mathematical programming approaches are deficient because their representation of constraints is artificial (using 0-1 variables). Unlike traditional approaches, constraint logic programming (CLP) provides for a natural representation of heterogeneous constraints. In this paper we propose a declarative framework for decision support system (DSS) for project management implemented by CLP and relational SQL database.Zarządzanie projektem należy do ważnej grupy problemów decyzyjnych, które charakteryzują się wieloma ograniczeniami. Tradycyjne podejścia do roz¬wią¬zywania tych problemów bazujące na programowaniu matematycznym są często nieefektywne ze względu na trudność modelowania ograniczeń oraz złożoność obliczeniową. W odróżnieniu od podejścia tradycyjnego zastosowanie deklaratywnego środowiska programowania w logice z ograniczeniami (Constraint Logic Programm¬ng) do modelowania i rozwiązywania problemów decyzyjnych, w których występują ograniczenia, jest naturalne. W pracy zaproponowano wykorzystanie oraz wzajemną integrację środowisk deklaratywnych (SQL, CLP) do przedstawienia ogólnej koncepcji systemu wspomagania decyzji. Na podstawie tej koncepcji dokonano implementacji systemu wspomagania decyzji zarządzania projektem
Koncepcja elektronicznego archiwum wieczystego
No full textThe paper describes a concept of electronic long-term archive, designed for trustworthy storage of large volumes of digital information for a period of several generations. Requirements for the archive are shown and compared to problems typical for databases. A concept of archive architecture, based on special storage bin, is presented.Opisano koncepcję elektronicznego archiwum wieczystego, przystosowanego do wiarygodnego przechowywania wielkich wolumenów informacji cyfrowej przez okres kilku pokoleń. Przedstawiono wymagania, które archiwum musi spełniać, i porównano je z problemami typowymi dla baz danych. Opisano koncepcję architektury archiwum opartego na pomyśle tzw. zasobników. Omówiono także zagadnienia przechowywania i udostępniania metadanych
Metoda przyrostowego tworzenia bazy wiedzy na podstawie bazy danych, ontologii i wiedzy eksperta
No full textWe consider the tool supporting the creation of a knowledge base (KB). It uses as the input elements: a database, a referential ontology and the expert knowledge. We reveal the ontology from a database schema and we specify connections between database attributes by means of the ontological relations, forming the primary KB. It is then incrementally extended by the results of executed queries.Rozważamy narzędzie wspomagające budowanie bazy wiedzy. Punkt wyjścia stanowią: baza danych, ontologia odniesienia oraz niesformalizowana wiedza eksperta. Budujemy pierwotną bazę wiedzy odkrywając ontologię ze schematu bazy danych i specyfikując za pomocą relacji ontologicznych powiązania pomiędzy atrybutami bazy. W kolejnych krokach baza pierwotna jest wzbogacana o zapisywane do niej efekty wykonywanych zapytań
Zależności funkcyjne w danych XML
No full textIn the work we discuss the problem of appearing and checking functional dependencies in XML data. Examining functional dependencies is one of the main factors witch provide data integrity. This problem was successfully examined for relational data. In the case of XML data we must also take the hierarchical structure of data into consideration.W pracy omawiamy problem występowania i sprawdzania spełniania zależności funkcyjnych w danych XML. Zależności funkcyjne są jednym z głównych elementów zapewniających zachowanie spójności danych. Problem sprawdzania speł¬niania zależności funkcyjnych był z powodzeniem badany w przypadku danych rela¬cyjnych, jednak w przypadku danych XML jest trudniejszy, gdyż tym razem należy również uwzględnić hierarchiczną strukturę danych. W artykule przedstawiamy metody badania spełniania zależności funkcyjnych w danych XML. Stosujemy przy tym reprezentacje schematu i zależności funkcyjnych w postaci formuł drzewiastych. Umożliwia to przeprowadzenie normalizacji schematu przez zwiększenie szans na po-prawienie jakości danych w procesach ich integracji
Propozycja wykorzystania informacji biznesowych w mechanizmie jakości usług dla serwera e-commerce
No full textDue to very negative and long-term consequences of a low quality of service (QoS) for e-business, a number of QoS mechanisms for Web servers were proposed. As a continuation of this research trend, the paper proposes a new way of using business information in an admission control and scheduling scheme for the e commerce server aiming at the integration of the server system efficiency with e business profitability.Tematyka pracy dotyczy problemu jakości usług ośrodków webowych. Zaproponowano nowatorski sposób wykorzystania informacji biznesowych w metodzie kontroli przyjęć i szeregowania żądań dla serwisu e commerce. Celem metody jest połączenie aspektu wydajności serwisu webowego oraz rentowności elektronicznego biznesu