Information systems theoretical foundations
Information SystemsPublished 1 January 1981
Zdzisław Pawlak
Citations669
SJR quartileQ1
SJR score0.89
SNIP1.96
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The presented approach leads to a new information systems organization and the implementation shows many advantages compared with other methods.
Abstract
Some basic concepts concerning information systems are defined and investigated. With every information system a query language is associated and its syntax and semantics is formally defined. Some elementary properties of the query language are stated. The presented approach leads to a new information systems organization. The presented idea was implemented and the implementation shows many advantages compared with other methods.
Keywords
Computer Science
Communications of the ACMA relational model of data for large shared data banks
5,238 Citations1970E. F. Codd
A model based on n-ary relations, a normal form for data base relations, and the concept of a universal data sublanguage are introduced and certain operations on relations are discussed and applied to the problems of redundancy and consistency in the user's model.
ACM Transactions on Database SystemsOn semantic issues connected with incomplete information databases
513 Citations1979Witold Lipski
This work emphasizes the distinction between two different interpretations of the query language—the external one, which refers the queries directly to the real world modeled in an incomplete way by the system, and the internal one, under which the queries refer to the system's information about this world, rather than to the world itself.
ACM Transactions on Database SystemsThe theory of joins in relational databases
423 Citations1979A. V. Aho, Catriel Beeri +1 more
An efficient algorithm to determine whether the join of several relations is semantically meaningful (lossless) and an efficient algorithm to determine whether a set of relations has a subset with a lossy join are given.
Theoretical Computer ScienceInformation storage and retrieval systems: Mathematical foundations
87 Citations1976Wiktor Marek, Zdzisław Pawlak
A certain mathematical model of information storage and retrieval system based on a certain family of languages intermediate between sentential and predicate calculi, which investigates these languages from the logical point of view showing their completeness by exhibiting nice and natural sets of axioms.
Communications of the ACMCanonical structure in attribute based file organization
82 Citations1971Eugene Wong, T.‐C. Chiang
A new file structure for attribute based retrieval is proposed that allows queries involving arbitrary Boolean functions of the attribute-value pairs to be processed without taking intersections of lists.
Dependency of attributes in information systems
37 Citations1985Zdzisław Pawlak, Cecylia Rauszer
Mathematical Foundations of Computer ScienceMathematical Foundation of Information Retrieval.
12 Citations1973Zdzisław Pawlak
This paper presents a meta-analyses of the response of the immune system to the attacks of smallpox in eight countries over a period of 12 years.
Fundamenta InformaticaeInformation storage and retrieval systems with incomplete information I
10 Citations1979Michał Jaegermann
Information SystemsInformation systems: On queries involving cardinalities
5 Citations1979Witold Lipski, Wiktor Marek
A precise semantics of a query language is described, and a complete axiom system for equivalent transformations of queries is given, able to transform any query into a normal form which makes the retrieval process more efficient.
Fundamenta InformaticaeAlgorithmic Aspects of the Attribute Set Minimization Problem
2 Citations1981Mirosław Truszczyński
Fundamenta InformaticaeQuery language of stochastic information systems
1 Citations1979Beata Konikowska, Tadeusz Traczyk