Wyniki wyszukiwania - BazTech

1

Fuzzy querying with the use of interval-valued fuzzy sets

Myszkorowski K., Superson I.

Journal of Applied Computer Science

|

2013

|

Vol. 21, nr 1

89--105

EN

The paper deals with flexible queries in relational databases. Conditions included in queries are modeled with the use of interval-valued fuzzy sets. Each value returned by a query is associated with a subinterval of [0,1] which expresses a membership degree. The bounds of membership intervals have been determined for different operations of relational algebra and different SQL operators.

2

Przetwarzanie dokumentów XML na podstawie modelu quasi-relacyjnego i języka SQLxD

Marcjan R., Wyrostek J.

Studia Informatica

|

2011

|

Vol. 32, nr 2A

111-120

PL

Autorzy proponują zastosowanie modelu quasi-relacyjnego jako podstawy przetwarzania danych pochodzących z dokumentów XML. Dane XML są transformowane do zbiorów relacyjnych według intuicyjnych reguł, wykorzystujących składnię i strukturę źródłowego dokumentu. Elementem rozwiązania jest język zapytań nazwany SQLxD, opierający się na składni popularnego SQL. Element ten stanowi narzędzie do transformacji danych oraz dalszego ich przetwarzania.

EN

The authors propose to use the quasi-relational model as a basis to the XML data processing. The XML data is transformed to the relational data sets according to the intuitive rules that make use of the syntax and structure of the source document. Part of the solution is the query language called SQLxD, which is based on the popular SQL syntax. SQLxD is a tool for both data transformation and its further processing.

3

Integracja strumieniowego i relacyjnego systemu zarządzania danymi

Widera M.

Studia Informatica

|

2011

|

Vol. 32, nr 2A

89-101

PL

W takcie prac nad strumieniowym systemem zarządzania danymi, przeznaczonym dla potrzeb przetwarzania sygnałów, pojawiła się potrzeba złączenia przetwarzanych danych z danymi przechowywanymi w systemie relacyjnym. W artykule opisano przyjęte rozwiązanie oraz opracowane metody formułowania i realizacji zapytań opartych na zbiorze relacji i strumieni.

EN

Working on data stream management system for digital signal processing purposes a need for stream and relational data connection was appear. This paper present adopted solution and developed methods of creating queries on streams and relations.

4

Język KQL jako realizacja idei języka SQL dla bazy wiedzy

Goczyła K., Piotrowski P., Waloszek A., Waloszek W., Zawadzki T.

Studia Informatica

|

2010

|

Vol. 31, nr 2A

47-61

PL

W ramach inicjatywy Semantic Web rozwijane są systemy wnioskowania z wiedzy. Ciągle otwartym problemem są również języki dostępu do takich systemów. W artykule zaproponowano nowy język dostępu do zmodularyzowanych baz wiedzy, o cechach umożliwiających jego kompleksowe wykorzystanie w systemach zarządzania wiedzą, w sposób analogiczny do wykorzystania języka SQL w systemach relacyjnych baz danych.

EN

As a part of the Semantic Web initiative there are being developed knowledge inference systems. Moreover, the languages for accessing such systems are also open issues. The paper proposes a new language for accessing modularized knowledge bases, whose features allows for its comprehensive usage in knowledge management systems in an analogous way as SQL language in relational database systems.

5

Ideologiczny i praktyczny model metaontologii

Goczyła K., Waloszek A., Waloszek W., Zawadzka T.

Studia Informatica

|

2010

|

Vol. 31, nr 2A

63-75

PL

Rozwój inicjatywy Semantic Web spowodował rozwój różnych języków definiowania wiedzy i manipulowania nią. W ramach tych języków istotnym elementem jest zaprojektowanie rozkazów terminologicznych. W artykule przedstawiono sposób realizacji zapytań terminologicznych w języku KQL (Knowledge Query Language) – języku dostępu do systemu zarządzania wiedzą RKaSeA.

EN

The development of Semantic Web initiative resulted in development of many languages for defining and manipulating knowledge. An important aspect of design of those languages is design of terminological statements. The paper presents the way the terminological statements are realized in KQL language (acronym for Knowledge Query Language) – an access language for RKaSeA knowledge management system.

6

A declarative query language for protein secondary structures

Wieczorek D., Małysiak-Mrozek B., Kozielski S., Mrozek D.

Journal of Medical Informatics & Technologies

|

2010

|

Vol. 16

139--148

EN

Searching proteins on their secondary structures provides a rough and fast method of identification of molecules having a similar fold. Since existing database management systems do not offer integrated exploration methods for querying protein structures, the structural similarity searching is usually performed by external tools. This often lengthens the processing time and requires additional processing steps, like adaptation of input and output data formats. In the paper, we present the extended SQL language, which allows searching a database in order to find proteins having secondary structures similar to the structural pattern specified by a user. Presented query language is integrated with the relational database management system and it simplifies the manipulation of biological data.

7

Prototypowy język zapytań strumieniowych - StreamAPAS v2.0

Gorawski M., Chrószcz A.

Studia Informatica

|

2008

|

Vol. 29, nr 2A

5-22

PL

Przedstawiony zostanie prototypowy język zapytań strumieniowych StreamAPAS v2.0 oraz system przetwarzania strumieniowego. Składnia języka StreamAPAS wspiera struktury hierarchiczne, które w czytelny sposób grupują atrybuty oraz reprezentują dane przestrzenne. Jednym z celów utworzonego systemu jest udostępnienie indeksów w przetwarzaniu strumieniowym. Wiąże się to z dodaniem nowych typów kolekcji krotek reprezentujących okna czasowe oraz rozbudową interfejsu funkcji. Rozwiązanie takie pozwala w prosty sposób zmieniać zbiór dostępnych funkcji, dzięki czemu łatwiej dostosować system przetwarzania strumieniowego do zmieniających się potrzeb aplikacji.

EN

The following paper introduces a new stream query language StreamAPAS v2.0 and the continuous processing system. The language syntax supports hierarchical data structures which offer grouping attributes and a better representation of spatial data. The paper describes also the extension of the data collections which enables the stream processing nodes to use indexes. The language syntax bases on the functional approach in order to simplify embedding new indexes and new functionality into the system. The above features make continuous processing applications easier to develop and maintain.

8

Języki zapytań strumieniowych baz danych

Guszpit W., Wilczek A.

Prace Naukowe Instytutu Informatyki Stosowanej Politechniki Wrocławskiej

|

2007

|

Nr 8

9-28

PL

Systemy Zarządzania Strumieniową Bazą Danych (SZSBD) stanowią alternatywę dla tradycyjnych relacyjnych bądź obiektowych Systemów Zarządzania Bazą Danych (SZBD). Tworzy się je na potrzeby aplikacji, w których nie może być użyty pasywny model przetwarzania, charakterystyczny dla tradycyjnych SZBD. System Zarządzania Strumieniową Bazą Danych stanowi aktywny element aplikacji, który na bieżąco generuje wyniki, wraz z napływem danych wejściowych. Możliwe jest to dzięki mechanizmowi rejestracji zapytań ciągłych (ang. continuous queries), które, w odróżnieniu od zapytań jednorazowych typowych dla tradycyjnych SZBD, wykonywane są w SZSBD stale przez określony przedział czasu. Taki sposób przetwarzania jest źródłem wymagań dla języka służącego do wyrażania zapytań ciągłych. W niniejszym artykule przedstawiono te wymagania oraz zaprezentowano wybrane, istniejące obecnie języki strumieniowe.

EN

Data Stream Management Systems (DSMS) are an alternative to traditional - relational or object oriented - Database Management Systems (DBMS). They are built for the purpose of the applications, in which passive processing model, characteristic for traditional DBMS, can not be applied due to constantly varying input parameters. Data Stream Management System is an active part of the application that outputs results in response to input parameters changes, represented by the incoming data sequences. This is possible since Data Stream Management Systems allow defining continuous queries to be performed for a period of time, contrary to one-time queries typical for traditional DBMS. This way of processing, for which data source come in form of sequences, defines set of features that language created for specifying continuous queries has to have. This document presents those features, and gives examples of query languages that own them.

9

Przyszłość map geologiczno-inżynierskich

Tarnawski Marek, Tarnawski Tomasz

Geologos

|

2007

|

Vol. 11

583--594

PL

Druga połowa XX w. była okresem szybkiego rozwoju map geologiczno-inżynierskich. Dzięki postępowi technik komputerowych otrzymaliśmy pierwsze tego typu mapy cyfrowe. Te ciekawe opracowania nie różnią się jednak wiele od swych papierowych poprzedników. To powinno i może się zmienić. Należy stworzyć otwarty system cyfrowych map geologiczno-inżynierskich wsparty znanymi już narzędziami, takimi jak GIS, język zapytań i serwery aplikacji. System taki zawierający odpowiednie bazy danych pozwalałby przeprowadzać zindywidualizowane analizy geologiczno-inżynierskie.

EN

The second half of XX century was the period of a remarkable development of geological-engineering maps. Thanks to a rapid progress in computer techniques we have obtained lately first digital maps in this particular field. These interesting achievements do not differ much, however, from their paper precursors. It should and can change. An open, digital, geological-engineering map system should be created with help of such already known devices like GIS, query language and WebServices. Individualized geological-engineering analyses could be carried out by means of such a system, supported by appropriate data bases.

10

Integration of relational resources in an object-oriented data grid with an example

Wiślicki J., Kuliberda K., Kowalski T., Adamus R.

Journal of Applied Computer Science

|

2006

|

Vol. 14, nr 2

91-108

EN

The paper describes aspects of integrating relational resources in an object-oriented data intensive grid with extensive description of a grid architecture. The presented solution is generic and allows utilizing native query optimizers of a relational resource (indices, fast joins, etc.), which can be effectively combined with an object query language (SBQL) optimization.

11

Types and Type Checking in Stack-Based Query Languages

Hryniów R., Lentner M., Stencel K., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2005

|

Nr 984

1-60

EN

In this report we propose a new approach to types and static type checking in object-oriented database query and programming languages. In contrast to typical approaches to types which involve very advanced mathematical concepts we present a type system from the practitioners' point of view. We argue that many features of current object-oriented query/programming languages, such as ellipses, automatic coercions and irregularities in data structures, cause that very formal type systems are irrelevant to practical situations. We treat types as some syntactic qualifiers (tokens or some structures of tokens) attached to objects, procedures, modules and other data/program entities. Such syntactic qualifiers we call signatures. We avoid the simpleminded notion that a type has some internal semantics e.g. as a set of values. In our assumptions a type inference system is based on predefined decision tables involving signatures and producing type checking decisions, which can be the following: (1) type error, (2) new signature, (3) dereference, coercion and/or delegation of a type check to run-time. A type inference decision table is to be developed for every query/programming operator. Type inferences are implied by the stack-based approach (SBA) to object-oriented query/programming languages. Static type checking is just a compile time simulation of the run-time computation. Thus the type checker is based on data structures that statically model run-time structures and processes, that is: (1) metabase (internal representation of a database schema, a counterpart of an object store), (2) static environment stack (a counterpart of run-time environment stack), (3) static result stack (a counterpart of run-time result stack) and (4) type inference decision tables (a counterpart of run-time computations). Then, we present the static type check procedure which is driven by the metabase, the static stacks and the type inference decision tables. To discover several type errors in one run we show how to correct some type errors during the type check. Finally we present our prototype implementation showing that our approach is feasible and efficient with moderate implementation effort.

PL

W raporcie proponujemy nowe podejście do typów i statycznej kontroli typologicznej w obiektowych językach zapytań/programowania. W przeciwieństwie do podejść wykorzystujących zaawansowane koncepcje matematyczne prezentujemy tu pozycję praktyków. Wiele cech obecnych języków zapytań/programowania, takich jak elipsy, automatyczne koercje oraz nieregularności struktur danych, powodują, że bardzo formalne systemy typologiczne nie odpowiadają praktyce. Proponujemy typy jako syntaktyczne kwalifikatory (znaki lub struktury znaków) przypisane do obiektów, procedur oraz innych bytów programistycznych. Takie kwalifikatory nazwaliśmy sygnaturami. Unikamy popularnego punktu widzenia, w którym typ posiada wewnętrzną semantykę, np. w postaci zbioru wartości. System wnioskowania o typie jest oparty na tabelach decyzyjnych działających na sygnaturach i generujących decyzje w zakresie kontroli typologicznej, które mogą być następujące: (1) błąd typologiczny, (2) nowa sygnatura, (3) dereferencja, koercja i/lub oddelegowanie kontroli typu do czasu wykonania. Tablice decyzyjne powinny być sporządzone dla każdego operatora występującego w zapytaniach/programach. Wnioskowanie o typie jest implikowane przez podejście stosowe (SBA) do obiektowych języków zapytań/programowania. Statyczna kontrola typologiczna symuluje podczas kompilacji tę sytuację, która zajdzie podczas czasu wykonania. Stąd kontroler typów jest oparty na strukturach danych, które statycznie modelują struktury i procesy czasu wykonania, tj.: (1) metabaza (wewnętrzna reprezentacja schematu, odpowiednik składu obiektów), (2) statyczny stos środowiskowy (odpowiednik stosu środowiskowego), (3) statyczny stos rezultatów (odpowiednik stosu rezultatów), (4) tablice decyzyjne wnioskowania o typie (odpowiednik operatorów). Następnie prezentujemy procedurę statycznej kontroli typów, której działanie jest oparte na metabazie, statycznych stosach i tabelach decyzyjnych. Aby wykryć wiele błędów typologicznych w jednym przebiegu pokazujemy, jak należy skorygować pewne błędy typologiczne podczas kontroli typologicznej. Na końcu prezentujemy prototypową implementację pokazującą, że nasze podejście jest osiągalne i efektywne przy umiarkowanym wysiłku implementacyjnym.

12

Cached Queries in the Stack-Based Approach

Cybula P., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2005

|

Nr 985

1-56

EN

We present a new approach to optimization of ąuery languages using materialization of resułts previously answered ąueries. It is based on the stack-based approach (SBA) to object-oriented ąuery languages, which assumes the description of semantics in the form of abstract implementation of ąuery/programming language constructs. The semantics is expressed in terms of naming, scoping and binding. It involves an environmental stack - a basie mechanism of majority of programming languages. Novelty of our approach concerns methods and data structures proposed to realize the optimization method. The main properties of the structures as well as its essential problems arę outlined, particularly the problem of updating cached ąueries after changes of database content. In the report we present detailed description of our approach including all necessary information on the syntax, semantics, implementation and pragmatics of corresponding language constructs.

PL

Przedstawiamy nowe rozwiązanie optymalizacji języków zapytań z wykorzystaniem materializacji wyników wcześniej zrealizowanych zapytań. Rozwiązanie to bazuje na podejściu stosowym (SBA) do obiektowych języków zapytań wprowadzającym opis semantyki w formie abstrakcyjnej implementacji konstrukcji języka zapytań lub programowania. Semantyka ta jest wyrażana za pomocą trzech terminów: nazw, zakresu i wiązania. Wykorzystywany jest stos środowiskowy - podstawowy mechanizm większości języków programowania. Oryginalność naszego rozwiązania dotyczy metod i struktur danych proponowanych do realizacji wspomnianej metody optymalizacyjnej. Zostały opisane główne własności tych struktur danych, jak również istotne problemy, w szczególności problem aktualizacji zapamiętanych zapytań po zmianach zawartości bazy danych. W raporcie przedstawiamy szczegółowy opis naszego rozwiązania, w tym wszystkie niezbędne informacje dotyczące składni, semantyki, implementacji i pragmatyki odpowiednich konstrukcji językowych.

13

Data stream processing in fetal monitoring system: II. Application to signal processing

Jeżewski J., Widera M., Winiarczyk R., Matonia A., Kupka T., Gacek A.

Journal of Medical Informatics & Technologies

|

2003

|

Vol. 6

IT35--42

EN

Fetal monitoring system belongs to signal processing system class. The main functions of the system are signal acquisition from bedside monitors, on-line trace analysis and dynamic presentation of incoming data. Collected data set is controlled by centralised application. Relational database management system cannot process samples of high frequency biomedical signals on-line. Therefore, we decide to build our own data management system dedicated to stream processing that support continuous query. This paper describes a method of building a query plan based on proposed algebra. The presented example of application enables implementation of algorithm determining long- and short-term indices for fetal heart rate variability assessment on the basis of declarative query language. Our solution enables to define query based on data streams that make the updated answers currently available.

14

Data stream processing in fetal monitoring system: I. algebra and query language

Widera M., Jeżewski J., Winiarczyk R., Wróbel J., Horoba K., Gacek A.

Journal of Medical Informatics & Technologies

|

2003

|

Vol. 5

MI83--90

EN

The paper presents the algebra and declarative query language developed for fetal monitoring system MONAKO. At present, the system architecture is centralised. Recording, analyzing and visualization of data are carrying out in the central unit. Therefore, the system cannot scale in a simple manner. Presented solution enables to define query based on data streams that makes the updated answers currently available. Applying database management system that carries out its tasks based on presented assumptions enables the construction of monitoring system of distributed architecture

15

Yet another object-oriented data model and its application

Jankowska B.

Control and Cybernetics

|

2003

|

Vol. 32, no 1

175-195

EN

In this paper we propose a certain object-oriented data model. It originates from the calculus for complex objects of Bancilhon and Khoshafian. These two models differ mainly in terms of the set objects' interpretation. In our model a set object stands for a set of items denoting different forms of the same object. As a consequence, a new sub object relation must be defined. Then, new functions of union, intersection and complement are defined. It is proven that the new data model is not only a lattice, but also a Boolean algebra. Finally, the model is expanded into a new calculus for objects. It is shown that the calculus provides a firm background for some interesting query language.

PL

W artykule zaproponowano pewien obiektowo zorientowany model danych. Wywodzi się on z rachunku dla obiektów złożonych, wprowadzonego przez Bancilhona i Koshafiana. Te dwa modele różnią się między sobą w zakresie interpretacji obiektów typu zbioru. W zaproponowanym modelu obiekt typu zbioru oznacza zbiór pewnych przedmiotów oznaczających różne formy tego samego obiektu. W konsekwencji, trzeba zdefiniować nową relację, sub object. Wówczas definiuje się nowe funkcje: union (suma), intersection (przecięcie) oraz complement (dopełnienie). Wykazuje się, że nowy model nie tylko jest kratą, ale i algebrą Boole'owską. W końcu, zaproponowany model jest rozszerzony do postaci nowego rachunku dla obiektów. Pokazano, że ten rachunek stanowi dobrą podstawę do pewnego interesującego języka zapytań.

16

Uptadeable Object Views

Kozankiewicz H., Leszczyłowski J., Płodzień J., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2002

|

Nr 950

1-54

EN

We present a new approach to updateable, object-oriented, virtual (non-materialized) database views. It is based on the stack-based approach (SBA) to object-oriented query languages, which assumes the description of semantics in the form of abstract implementation of query/programming language constructs. The semantics is expressed in terms of naming, scoping and binding. It involves an environmental stack - a basic mechanism of majority of programming languages. Novelty of our approach is that a view definer has the possibility to introduce into a view definition any information about intents of view updates. The information has the form of procedures, which dynamically overload generic view updating operation. This feature opens possibilities, which have not been even considered yet in other approaches. The approach is relevant not only to any kind of object-oriented and object-relational database management systems, but can also be used to constructing intelligent wrappers and mediators for federated databases, for Web and/or XML applications, and for applications based on an agent-oriented ontology infrastructure. In the report we present detailed description of our approach including all necessary information on the syntax, semantics, implementation and pragmatics of corresponding language constructs. We also present examples demonstrating the power of our approach.

PL

Praca prezentuje nowe podejście do aktualizowanych, obiektowych i wirtualnych (niematerializowanych) perspektyw baz danych. Podejście jest oparte na podejściu stosowanym do implementacji konstrukcji języka zapytań/programowania. Semantyka jest wyrażona w terminach nazywania, ograniczenia zakresu nazw oraz wiązania. Wykorzystuje stos środowiskowy - podstawowy mechanizm większości języków programowania. Nowość naszego podejścia polega na tym, że osoba definiująca perspektywę ma możliwości wprowadzenia do definicji perspektywy dowolnej informacji o intencji aktualizacji perspektywy. Ta informacja ma postać procedur, które dynamicznie przeciążają generyczne operacje aktualizujące perspektywę. To podejście otwiera możliwości, które nie były dotąd nawet rozważane w innych podejściach. Jest ono nie tylko relewantne do dowolnych obiektowych lub obiektowo-relacyjnych systemów zarządzania bazą danych, ale może być także zastosowane do konstrukcji inteligentnych osłon i mediatorów dla federacyjnych baz danych, aplikacji webowych i/lub opartych na XML, oraz dla zastosowań agentowych opartych na infrastrukturze ontologii. W raporcie przedstawiamy szczegółowy opis naszego podejścia zawierający wszystkie potrzebne informacje dotyczące składni, semantyki, implementacji i pragmatyki odpowiednich konstrukcji językowych. Prezentujemy przykłady ilustrujące możliwości tego podejścia. Słowa kluczowe : obiektowość, język zapytań, baza danych, perspektywa, bazy danych, aktualizacja perspektyw, podejście stosowe.

17

Dynamic Object Roles in Conceptual Modeling and Databases

Jodłowski A., Habela P., Płodzień J., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2001

|

Nr 932

1-25

EN

The paper discusses the concept of dynamic object roles as a facility for conceptual modeling and as a data structure to be implemented in object-oriented database management systems. Emphasis is put on implications of this concept for an object model and a corresponding query language. We discuss advantages of the concept and known approaches to implement it. A new approach is proposed, wchich assumes that a role is a distinguished subobject of an object. A role inherits dynamically attribute values and methods of its parent object. Object can be accessed by their names, as well as by the names of their roles. The role concept essentially changes the semantics of other notions of object-oriented models, such as classes, inheritance and substitutability. In the paper we discuss how dynamic roles could be involved into an object store, an object definition language and a query language built in the spirit of the ODMG standard.

18

Projekt języka zapytań dla wersy jnych obiektów hierarchicznych.

Macyna W.

Prace Naukowe Wydziałowego Zakładu Informatyki Politechniki Wrocławskiej

|

2000

|

z. 1

37-48

PL

Przeważnie systemy zarządzania bazą danych obsługują jedynie obecny stan bazy, a więc zachowują informacje tylko na temat bieżących wartości danych. Okazuje się jednak, że istnieje coraz częstsza potrzeba zapamiętywania nie tylko obecnego stanu, ale również historii obiektów. Najbardziej rozpowszechnioną techniką służącą do tego celu jest technika wersyjności obiektów. Z drugiej strony obiektowe modele baz danych wprowadzają bardziej skomplikowane struktury danych niż te w tradycyjnych relacyjnych bazach danych. Nie mamy więc do czynienia z wartościami atomowymi atrybutu ale z obiektami hierarchicznymi, czyli takimi, w których wartościami atrybutu może być inny obiekt oraz zbiór wartości atomowych lub obiektów.

EN

Most of database systems manage only current state of database. There is a little support for time-varying information. Many modem database systems require a facility for modelling temporal information. The object-oriented data model which appeared recently can be applied to such databases. It enables to support more complex data structures and hierarchical objects where the value of a attribute may be not only of a primitive type but also a complex one or an another object. The concept of hierarchical objects can be supported by language described below.