Wyniki wyszukiwania - BazTech

1

On Distributed Data Processing in Data Grid Architecture for a Virtual Repository

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

Journal of Applied Computer Science

|

2010

|

Vol. 18, nr 2

25-55

EN

The article describes the problem of integration of distributed, heterogeneous and fragmented collections of data with application of the virtual repository and the data grid concept. The technology involves: wrappers enveloping external resources, a virtual network (based on the peer-topeer technology) responsible for integration of data into one global schema and a distributed index for speeding-up data retrieval. Authors present a method for obtaining data from heterogeneously structured external databases and then a procedure of integration the data to one, commonly available, global schema. The core of the described solution is based on the Stack-Based Query Language (SBQL) and virtual updatable SBQL views. The system transport and indexing layer is based on the P2P architecture.

2

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.

3

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.

4

Recursive Query Processing in SBQL

Pieciukiewicz T., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2004

|

Nr 979

1-56

EN

Recursive queries arę reąuired for many tasks of database applications. Among them we can mention Bill-Of-Material (BOM), various kinds of networks (transportation, telecommunication, etc.), processing semi-structured data (XML, RDF), and so on. The support for recursive queries in current query languages is limited and lacks of theoretical foundations. In particular, this concerns corresponding extensions of SQL in Oracle and DB2 systems. In this report we present recursive query processing capabilities for the object-oriented Stack-Based Query Language (SBQL) and compare them with similar capabilities in yariants of SQL. SBQL offers very powerful and flexible recursive querying capabilities due to the fact that recursive processing operators arę fully orthogonal to other features of this language. This report specifies corresponding SBQL constructs, such as transitive closures and fixed point equations. We compare them to other query languages, in particular to Datalog. We also present briefly optimization possibilities for recursive queries.

PL

Rekurencyjne zapytania są wymagane dla wielu zadań występujących w rzeczywistych aplikacjach baz danych. Wśród nich możemy wymienić rachunek materiałów (BOM), różne typy sieci (transportowa, telekomunikacyjna, itp.), przetwarzanie danych półstrukturalnych (XML, RDF) itd. Wspomaganie dla rekurencyjnych zapytań w obecnych językach zapytań jest ograniczone i pozbawione podstaw teoretycznych. W szczególności, dotyczy to odpowiednich rozszerzeń SQL w systemach Oracle i DB2. W raporcie przedstawiamy możliwości w zakresie rekurencyjnych zapytań w języku zorientowanym obiektowo Stack-Based Query Language (SBQL) i porównujemy je do podobnych możliwości w wariantach SQL. SBQL oferuje bardzo mocne i elastyczne możliwości w zakresie rekurencyjnych zapytań dzięki temu, że operatory służące do przetwarzania rekurencyjnego są całkowicie ortogonalne w stosunku do innych cech języka. Raport specyfikuje odpowiednie konstrukcje SBQL, takie jak tranzytywne domknięcia oraz równania stałopunktowe. Porównujemy je do innych języków zapytań, w szczególności do Datalogu. Na zakończenie prezentujemy krótko możliwości optymalizacji zapytań rekurencyjnych.

5

Data-Intensive Grid Computing Based on Updatable Views

Habela P., Kaczmarski K., Kozankiewicz H., Lentner M., Stencel K., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2004

|

Nr 974

1-56

EN

In this report we propose a new approach to integration of distributed heterogeneous resources on the basis of a canonical object-oriented database model, a query language and updateable database views. Views are used as wrappers/mediators on top of local servers and as a data integration facility for global applications. Views support location, implementation and replication transparency. Because views are defined in a high-level query language, the mechanism is much more abstract and flexible in comparison to e.g. CORBA or Web Services. The report presents a short introduction to the query language SBQL and updateable views. It also presents the architecture of the grid network based on updateable views, and simple examples illustrating the mechanism. In the report we also show how the mechanism can be used in peer-to-peer networks. We shortly describe the process of grid design and development. Finally, we present some issues related to grid metadata.

PL

W raporcie proponujemy nowe podejście do integracji rozproszonych, heterogenicznych zasobów. Podejście to oparte jest na kanonicznym obiektowym modelu danych, języku zapytań i aktualizowalnych perspektywach bazy danych. Perspektywy są tutaj używane jako osłony/mediatory, przez które lokalne serwery udostępniają swoje zasoby, oraz jako element, który integruje zasoby i udostępnia je globalnym aplikacjom. Perspektywy wspierają przezroczystość położenia, implementacji oraz replikacji. Perspektywy są zdefiniowane w języku wysokiego poziomu i w związku z tym są one bardziej uniwersalne niż np. CORBA czy Web Services. W raporcie przedstawiamy krótkie wprowadzanie do języka zapytań SBQL i aktualizowanych perspektyw zdefiniowanych na bazie tego języka. Prezentujemy także architekturę sieci grid opartą na aktualizowanych perspektywach i przedstawiamy parę przykładów ilustrujących jej działanie. W raporcie pokazujemy jak prezentowany mechanizm może być wykorzystany w sieciach typu peer-topeer, a następnie krótko omawiamy jak wygląda proces projektowania i implementacji gridu. Na koniec w raporcie prezentujemy zagadnienia związane z metadanymi w gridzie.

6

Zależności pomocne przy szacowaniu zakresu zamiany w oprogramowaniu

Serafiński T., Głowacki E., Subieta K.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

|

2004

|

T. 8, z. 3

517-521

PL

Konieczność wprowadzania zmian jest immanentną cechą systemów informatycznych. Oznacza to stałą konieczność wykonywania czynności owocujących "dodaniem wartości" do istniejącego oprogramowania. Jednocześnie należy minimalizować koszty tych czynności. Niestety, ilość informacji o wytwarzanym produkcie informatycznym pozyskiwana w trakcie jego realizacji jest dalece niewystarczająca, aby podołać temu zadaniu. Praca ta wskazuje rodzaj danych, które umożliwiają minimalizacje czasu i podniesienie efektywności wprowadzania zmian do szeroko rozumianego oprogramowania. Zebrane dane mogą być wykorzystane do określania zakresu, czasu i kosztu zmian, które będą wykonywane w przyszłości.

EN

The necessity of change is an inherent feature of information systems. Changes imply problems that consist in ascertaining and then performing the minimal set of actions adding the requested value to the existing software product. Usually, however, the information that is gathered on the product and development process does not supply enough data to solve the above problems. The paper specifies the kinds of information that is necessary for efficient future modification of a software product, with minimizing the activities necessary to add the value. The mentioned information maybe used for reliable assessment of the scope, cost and time of the intended modification.

7

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.

8

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.

9

Technical aspects of update views in object bases

Leszczyłowski J., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

2000

|

nr 906

1-45

EN

The paper presents briefly technical aspects of a new approach to object-oriented views. It is done in a semi-formal way based on simple, leading examples. The examples have to illustrate main features of a model. This approach relies on treating views via virtual objects, which are to have main properties of real ojects such as identity, their classes and operations. These notions are meant to be building blocks to express views but are independent and may be used for other purposes, for example derived (computational) objects in a programming environment. The principle is to have all necessary constructs to be orthogonal and seamlessly combined with all other constructs of the underlying object-oriented model. This means that not only real objects can have virtual sub-objects but also virtual objects can have real sub-objects. On the other hand, the approach is supposed to be comprehensive: we want to show how to introduce the ideas into an (almost arbitrary) object-oriented model and we would like to advocate that a view in such a setting gives to a user a certain perspective of overall database/programming system in which virtual objects play a main role.

PL

Praca prezentuje, w sposób zwięzły, główne techniczne aspekty nowego podejścia do obiektowych perspektyw. Przeprowadzone jest to pół-formalnie w oparciu o proste przykłady, które ilustrują główne cechy modelu. Podejście to polega na traktowaniu poprzez wirtualne obiekty, które mają wszystkie główne własności obiektów rzeczywistych takie jak identyfikator, klasy i operacje. Te pojęcia maja być podstawowymi "cegiełkami" w terminach, których wyrażalne są perspektywy; zbudowane są jednak w taki sposób, że są niezależne i mogą być używane do innych celów, np. wyprowadzania obiektów (pochodnych) w środowisku obliczeniowym. Podstawową zasadą jest mieć wszystkie nowe konstrukcje ortogonalne i "gładko" składalne z innymi konstrukcjami obiektowego modelu, który rozszerzamy. W praktyce znaczy to, że nie tylko obiekty rzeczywiste mogą mieć wirtualne podobiekty lecz również wirtualne obiekty mogą mieć podobiekty rzeczywiste. Z drugiej strony chcemy by podejście było ogólne na tyle, by dało się stosować do innych modeli obiektowych. Stoimy na stanowisku, że perspektywa w takim rozumieniu jest perspektywą nie tylko danych, ale również całego systemu (bazowodano-programistycznego), w którym obiekty wirtualne wiodą kluczową rolę.

10

Repozytorium ponownego użycia

Stemposz E., Stasiecka A., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1999

|

nr 894

1-16

PL

Istotą ponownego użycia jest wykorzystanie istniejącego już komponentu do konstrukcji innego. Tworzymy komponenty, wykorzystujemy je w wielu produktach i czerpiemy zyski z usprawnienia procesów produkcji oprogramowania oraz przyszłych ulepszeń powstających produktów. Oczywistym jest fakt, że ponowne użycie jest nieuniknione i stanowi część działalności życiowej większości konstruktorów i użytkowników oprogramowania. Ważne jest, by uczynić tę działalność działalnością świadomą. W niniejszym opracowaniu podajemy opis repozytorium zrealizowanego jako projekt studencki pod nadzorem autorów tego artykułu. Podjęlismy tu próbę rozwiązania niektórych problemów związanych z wprowadzeniem ponownego użycia jako nowej technologii w procesie produkcji oprogramowania.

EN

The essence of reuse is using a component which already exists to construct another one. We create reusable components, we reuse them in many product, and we benefit from the improvement of software production processes and from better quality of software products. It is evident that reuse is an inevitable activity. It has always been a part of most user's and developer's lives. It is important to make this issue conscious activity. In the report we describe a repository designed as a student project supervised by the authors of this article. We take here an attempt to resolve some problems connected with introducing reuse as a new technology in the software production process.

11

Optimization of object-oriented queries by factoring out independent subqueries

Płodzień J., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1999

|

nr 889

1-16

EN

We generalize query optimization methods based on rewriting for a general object-oriented model and a formalized OQL-like query language. Our approach makes it possible to detect and factor out independent subqueries in queries bulit upon traditional or new query operators, including dependent joins of OQL, quantifiers, generalized path expressions and method invocations. In contrast to well-known methods relying on specific patterns of algebraic or calculus expressions, our methodis based on a formal analysis of scoping and binding rules for names occuring in a query and its subqueries. It neither depends on the complexity of an independent subquery nor on the operator connecting this subquery to its parent query. Being very general, the method is simple to understand and analyze. We follow the stack-based approach to object-oriented query languages (having roots in the semantics of programming languages), rather than object algebras or calculi.

PL

W pracy przedstawiamy uogólnienie metod optymalizacji zapytań opartych na przepisywaniu dla ogólnego modelu obiektowego i sformalizowanego języka zapytań w duchu OQL. Nasze podejście umożliwia wykrywanie i "wyciąganie przed nawias" niezależnych podzapytań wystepujących w zapytaniach konstruowanych przy pomocy tradycyjnych i nowych operatorów, m. in. zależnych złączeń z języka OQL, kwantyfikatorów, uogólnionych wyrażeń ścieżkowych i wywołań metod. W przeciwieństwie do dobrze znanych metod operujących na specyficznych wzorach wyrażeń algebraicznych lub wyrażeń pewnego rachunku, nasza metoda jest oparta na formalnej analizie zakresów i reguł wiązania dla nazw wystepujących w danym zapytaniu i jego podzapytaniach. Nie zależy ona ani od stopnia złożoności niezależnego podzapytania, ani od rodzaju operatora lączącego go z pytaniem nadrzędnym. Metoda ta jest jednocześnie ogólna oraz łatwa do zrozumienia i wykorzystania do analizy zapytań. W naszej metodzie używamy podejścia stosowego do obiektowych zapytań (które ma korzenie w semantyce języków programowania) zamiast obiektowych algebr i rachunków.

12

Dynamiczne role obiektów w modelowaniu pojęciowym i bazach danych

Jodłowski A., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1999

|

nr 895

1-28

PL

Opracowanie zawiera przegląd zagadnień związanych z modelowaniem pojęciowym dynamicznych ról obiektu oraz z potencjalnym zastosowaniem tego pojęcia w konstrukcji obiektowych systemów zarządzania bazami danych i języków zapytań. Przedstawione są motywacje i cele wprowadzenia pojęcia dynamicznej roli obiektu oraz omówione są najbardziej znane w literaturze propozycje dotyczące tego pojęcia. Zaproponowano nowe podejście do dynamicznych ról obiektów, w którym rola jest specyficznym semantycznie podobiektem danego obiektu. Podobiekt ten dynamicznie dziedziczy własności obiektu (wartości atrybutów i metody). Obiekt jest dostepny zarówno poprzez swoją nazwę, jak i poprzez nazwę dowolnej z jego aktualnych ról. W tym ujęciu pojęcie roli jest ortogonalne w stosunku do innych pojęć obiektowości, takich jak klasy, dziedziczenie, asocjacje i agregacje. Podejście to daje bezpośrednią możliwość uwzględnienia pojęcia dynamicznej roli w obiektowym języku zapytań zbudowanym w stylu ODMG OQL. Zakładamy, że podstawą formalną takiego języka jest podejście stosowne do obiektowych języków zapytań. Dzieki proponowanemu podejściu dynamiczne role z jednej strony mogą być użytecznym środkiem modelowania pojęciowego, zaś z drugiej strony mogą być cechą struktur danych, języka zapytań i języka programowania implementowanych w systemach zarządzania obiektowymi bazami danych.

EN

The report is an overview of issues related to the conceptual modeling of dynamic object roles and to potential applications of this concept for the construction of object database management systems and query languages. We present motivations and goals of the concept and discuss proposals that we have found in the literature. We propose a new approach to dynamic object roles, which assumes that a role is a semantically specific subobject of a given object. Such a subobject inherits dynamically properties of the object (attribute value and methods). The object can be accessed through its name, as well as through the name of any of its current roles. In this setting the role concept is orthogonal to other notions of object-orientedness, such as classes, inheritance, associations and aggregations. The approach enables us to involve the dynamic role concept in an object query language built in the ODMG OQL style. As a formal basis of such a language we assume the stack-based approach to object query languages. Due to the proposed approach the dynamic role on the one hand can be a useful conceptual modeling facility, and on the other hand, can be a feature of data structures, query languages and programming languages implemented in object database management systems.

13

Technologia ponownego użycia w oparciu o podejście obiektowe

Stasiecka A., Stemposz E., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1998

|

nr 867

3-40

PL

Celem naszego opracowania jest uwidocznienie faktu, że ponowne użycie powinno być pojmowane w terminach całego cyklu życiowego produktu programistycznego. Kiedy ponownemu użyciu podlegają produkty skonstruowane we wczesnych fazach cyklu życiowego, to prawdopodobieństwo ponownego wykorzystania produktów innych faz jest także wysokie. W opracowaniu próbujemy również pokazać, że nie tylko czynniki techniczne mają wpływ na osiąganie zysków z ponownego użycia. Ponowne użycie nie zdarza się. Wymaga świadomych inwestycji. Wymaga wiedzy, jak postępować, by inwestycje w ponowne użycie zwróciły się. W opracowaniu główny nacisk został położony na podejście obiektowe wydatnie wspierające technologię ponownego użycia dzięki posiadaniu pewnych własności, które redukują złożoność niejako wbudowaną w wiele produktów programistycznych.

EN

The aim of our report is to make apparent that should be conceived in terms of the entire software development life cycle. When early life cycle workproducts are reused, there is a high probability of reusing downstream workproducts, as well. We also try to present some nontechnical issues involved in obtaining the benefits of reuse, because reuse will not just happen. It requires a conscious investment by the production team. The company has to know how it is going to get the return on that investment. Through the report we put the main emphasis on the object-oriented technology that has the superior technical support for components reuse. The object-oriented approach provides several features that reduce the complexity inherent in many software development projects.

14

Rozproszone obiektowe bazy danych

Stasiecka A., Stemposz E., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1998

|

nr 857

3-59

PL

Opracowanie zawiera przegląd zagadnień związanych z tematyką rozproszonych obiektowych baz danych. Omówione są podstawowe cele, założenia, pojęcia i metody wiążące się z tą dziedziną. Przedstawiono typowe architektury systemów rozproszonych baz danych (architektury: klient-serwer i klient-broker-serwer), a także problemy związane z rozproszeniem zasobów (m.in. replikacje, migracje obiektów, przetwarzanie transakcji, przetwarzanie zapytań, mediatory, osłony, perspektywy). Jakkolwiek główny nacisk został położony na pojęcia i metody związane z obiektowymi bazami danych, opracowanie zawiera również krótkie omówienie technologii komponentowych, takich jak CORBA.

EN

The report contains an overview of distributed object-oriented database systems. The basic goals, assumptions, concepts and methods related to this subject are outlined. Typical architectures of distributed databases (client-server and client-broker-server architectutes) are discussed. Problems connected with resources distribution (among others replications, object migration, transaction processing, query optimization, mediators, wrappers, views) are presented. Although the main emphasis was put on notions and methods related to object-oriented databases systems the report contains also a short description of component technologies, such as CORBA.

15

Processing semi-structured data in object bases

Subieta K., Leszczyłowski J., Ulidowski I.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1998

|

nr 852

3-51

EN

We adress the problem of null values and other forms of semi-structured data in object-oriented databases. Various aspects and issues concerning semi-structured data that are currently presented in the litarature are discussed in the paper. We propose a new universal approach to semi-structured data based on the idea of absent objects. The idea covers null values and union types and can be smoothly combined with the idea of default values. We introduce a simple model of object store that is similar to the Tsimmis model. In contrast to the main stream of the research, our basic assumption is that semi-structured data are not only to be queried but also processed by an integrated query/programming language. To this end we discuss query language constructs that are relevant to query semi-structured data and corresponding issues in programming languages. The idea follows the stack-based approach to integrated query/programming languages that we have implemented in the LOQIS system. Finally we briefly discuss a new approach to polymorphic typing of semi-structured data that is implemented in LOQIS.

PL

W pracy rozpatrywany jest problem wartości zerowych i innych rodzajów nie w pełni ustrukturalizowanych danych w obiektowych bazach danych. Omawiane są różne aspekty i zagadnienia dotyczące takich danych, które występują w literaturze przedmiotu. Proponowane jest nowe, uniwersalne podejście do nie w pełni ustrukturalizowanych danych oparte na koncepcji nieobecnych obiektów. Podejście to obejmuje wartości zerowe i typy unii a także może być spójnie połączone z koncepcją wartości domyslnych. Przedstawiamy prosty model składu obiektów podobny do składu używanego w modelu projektu Tsimmis. W przeciwieństwie do głównego nurtu badań w tej dziedzinie, zakładamy, że nie w pełni ustrukturalizowane dane nie tylko powinny być dostępne przez pytania języka zapytań, ale także powinny być przetwarzane przez zintegrowane języki zapytań i programowania. Omawiamy odpowiednie konstrukcje związane z odpytywaniem takich danych i odpowiadające im zagadnienia w językach programowania. Koncepcje przedstawione są w ramach podejścia stosowego do integracji języków zapytań i programowania, które jest zaimplementowane w systemie LOQIS. Na koniec krótko omawiamy nowe podejście do polimorficznego typowania nie w pełni ustrukturalizowanych danych, które także jest zaimplementowane w LOQIS-e.

16

Kompilacja i optymalizacja obiektowych zapytań

Płodzień J., Subieta K.

Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk

|

1998

|

nr 869

3-48

PL

W pracy przedstawiamy wstępną propozycję sposobu kompilacji i optymalizacji zapytań w obiektowych bazach danych. Z istniejących podejść obiektowych wybraliśmy podejście stosowe zaimplementowane w systemie LOQIS. Jako ogólną metodę optymalizacji zapytań proponujemy wykorzystanie reguł przepisywania. Za ich pomocą przekształcamy tekstową postać zapytania do takiej semantycznie równoważnej postaci, której czas ewaluacji jest krótszy. Na koniec krótko dyskutujemy możliwość użycia do optymalizacji zapytań indeksów, przy pomocy zbioru specjalnych funkcji.

EN

We address the problem of query compilation and optimization in object-oriented data bases. From the existing object-oriented approaches we have chosen the stack-based approach implemented in the LOQIS system. As a general method of query optimization we use rewriting rules. They transform the textual form of a query into such a semantically equivalent form, for which the time of evaluation is shorter. Finally we briefly discuss the possibility of using indexes for query optimization, which can be accomplished by involving a set of special functions.

17

Obiektowość w bazach danych - koncepcje, nadzieje i fakty (3). Obiektowość kontra model relacyjny.

Subieta K.

Informatyka

|

1998

|

nr 3

26-33

PL

Pojawienie się obiektowych baz danych jako konkurencji dla baz relacyjnych zburzyło spokój zarówno dostawców systemów, jak i ich klientów. Dla dostawców rynek baz danych, szacowany na 5-7mld.$ rocznie, może być źródłem zarówno ogromnego sukcesu finansowego, jak i klęski. Z punktu widzenia klientów inwestycje w bazy danych są kosztowne, zaś dzisiejsze decyzje mogą mieć konsekwencje w przeciągu kilkudziesięciu lat.

18

Obiektowość w bazach danych - koncepcje, nadzieje i fakty (2).

Subieta K.

Informatyka

|

1998

|

nr 1

22-28

PL

Obiektowe bazy danych pojawiły się w wyniku połączenia pojęć obiektowych języków programowania z koncepcjami, które zostały ustalone w dziedzinie baz danych. Ta kombinacja wniosła nowe spojrzenie zarówno do dziedziny języków programowania jak i baz danych, owocując w jakości i koncepcje, które wcześniej były nieznane w obydwu dziedzinach.