Papers by Kazimierz Subieta
Rozproszone obiektowe bazy danych
Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk, 1998
Kwartalnik Historyczny R. 83 nr 1 (1976), Przeglądy - Polemiki - Propozycje
Kwartalnik Historyczny, 1976
Information Systems, 1989
A method of view updating is proposed where translation of view updates is explicitly determined ... more A method of view updating is proposed where translation of view updates is explicitly determined by procedures written by the view definer (for example, by a database administrator). Such a procedure is associated with every required kind of view updating. The procedure expresses the user intention associated with a view update and updates stored data. A basic semantic assumption is that a view updating request, combined with the view definition on a syntactic level, is sent as a parameter to a proper procedure. The approach is more realistic than known approaches to the view updating problem, as it may be directly implemented and allows to deal with many reasonable view updates not considered so far in the literature. The idea refers to theory of programming languages and is illustrated in NETUL, a query/programming language for network/semantic data models.
Static analysis of queries as a tool for static optimization
ABSTRACT
Springer eBooks, Sep 5, 2007
ODRA (Object Database for Rapid Application development) is an object-oriented application develo... more ODRA (Object Database for Rapid Application development) is an object-oriented application development environment currently being constructed at the Polish-Japanese Institute of Information Technology. The aim of the project is to design a next-generation development tool for future database application programmers. The tool is based on the query language SBQL (Stack-Based Query Language), a new, powerful and high level object-oriented programming language tightly coupled with query capabilities. The SBQL execution environment consists of a virtual machine, a main memory DBMS and an infrastructure supporting distributed computing. The paper presents design goals of ODRA, its fundamental mechanisms and some relationships with other solutions.
Założenia systemu informacyjnego "Wielka Emigracja
Kwartalnik Historyczny, 1976
Technologia ponownego użycia w oparciu o podejście obiektowe
Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk, 1998
Kompilacja i optymalizacja obiektowych zapytań
Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk, 1998
The Computer Journal, Apr 1, 1985
Springer eBooks, 2010
We present a new approach to optimization of query languages using cached results of previously e... more We present a new approach to optimization of query languages using cached results of previously evaluated queries. It is based on the stack-based approach (SBA) and object-oriented query language SBQL. SBA assumes description of semantics in the form of abstract implementation of query/programming language constructs. Pragmatic universality of SBQL and its precise, formal operational semantics make it possible to investigate various crucial issues related to this kind of optimization. Two main issues are: organization of the cache enabling fast retrieval of cached queries and development of fast methods to recognize consistency of queries and incremental altering of cached query results after database updates. This paper is focused on the first issue concerning optimal, fast and transparent utilization of the result cache, involving methods of query normalization enabling higher reuse of cached queries with preservation of original query semantics and decomposition of complex queries into smaller ones. We present experimental results of the optimization that demonstrate the effectiveness of our technique.
Generic Applications for Object-Oriented Databases
Springer eBooks, 2002
ABSTRACT
Semantics of Query Languages for the Entity-Relationship Model
ER, 1986
Object Views and Query Modification
We attempt to widen the scope in which object views are typically set, following the paradigms of... more We attempt to widen the scope in which object views are typically set, following the paradigms of programming languages rather than traditional database concepts, such as relational/object algebras or calculi. A well-known environment stack is used as a semantic basis for definitions of query operators. In this setting naming, scoping and binding are central issues and a virtual (non-materialised) database view is a stored function. A function output is a structure built upon atomic values, references and names. Such functions perfectly simulate virtual objects and virtual classes. The approach can be coupled with the query modification technique based on macro-substitution. It significantly reduces performance problems related to processing views. The approach is relevant to object query languages such as OQL.
Final detailed architecture and design
Information Systems, 1980
The new possibilities of the database management system LINDA are presented. Data manipulation la... more The new possibilities of the database management system LINDA are presented. Data manipulation language is enhanced by inst~ctions giving the possibility of structured pro~amming. Several modifications increasing the effectivity and universality of the system are also presented.
Action view mechanisms for cooperative work environments
ABSTRACT
Stack-based Query Language
Springer eBooks, 2009
Springer eBooks, 2010
We present a new approach to optimization of query languages using cached results of previously e... more We present a new approach to optimization of query languages using cached results of previously evaluated queries. It is based on the stack-based approach (SBA) and object-oriented query language SBQL, which assume description of semantics in the form of abstract implementation of query/ programming language constructs. Pragmatic universality of SBQL and its precise, formal operational semantics make it possible to investigate various crucial issues related to this kind of optimization, in particular, organization of the cache enabling fast retrieval of cached queries, decomposition of complex queries into smaller ones and query normalization enabling higher reuse of cached queries, development of fast method to recognize consistency of queries after database updates and development of methods of incremental altering of cached query results after database updates. This paper is focused on the issues concerning optimal and fast utilization of the result cache and on the elimination method devoted to detecting cached queries that become inconsistent after a database update.
Information Systems, 1987
A denotational semantics approach to formal description of query languages is proposed. It allows... more A denotational semantics approach to formal description of query languages is proposed. It allows us to equip most database models (relational, hierarchical, network, semantic and so on) with powerful query languages possessing clear, formal and precise semantics. It avoids semantic anomalies induced by other approaches and it is immediately directed towards implementation. The paper discusses semantic aspects of key concepts related to query languages: database instances, states and semantic domains related to database queries, opera&s &u&g in queries, transitive closures, and implementation issues. The presentation is illustrated by examples in NETUL, a query/manipulation language for network databases, based on the proposed approach.
LOQIS: The object-oriented database programming system
Lecture Notes in Computer Science, 1991
... The following com-mands organize user's interaction with the hypertext. ... [CADA87]... more ... The following com-mands organize user's interaction with the hypertext. ... [CADA87] RL Cooper, MP Atkinson,A. Dearie, Abderrahmane. Constructing Database Systems in a Persistent Environment. Proc. ... The entity-relationship model: towards a unified view of data. ...
Uploads
Papers by Kazimierz Subieta