Relational algebra for ranked tables with similarities: properties and implementation

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F07%3A00003621" target="_blank" >RIV/61989592:15310/07:00003621 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Relational algebra for ranked tables with similarities: properties and implementation

Original language description

The paper presents new developments in an extension of Codd's relational model of data. The extension consists in equipping domains of attribute values with a similarity relation and adding ranks to rows of a database table. This way, the concept of a table over domains (i.e., relation over a relation scheme) of the classical Codd's model extends to the concept of a ranked table over domains with similarities. When all similarities are ordinary identity relations and all ranks are set to 1, our extension becomes the ordinary Codd's model. The main contribution of our paper is twofold. First, we present an outline of a relational algebra for our extension. Second, we deal with implementation issues of our extension. In addition to that, we also commenton related approaches presented in the literature.

Czech name

Relační algebra pro ranked tabulky s podobnostmi: vlastnosti a implementace

Czech description

Ukazujeme rozšíření relační algebry, jejímž hlavním prvkem je datová tabulka s podobnostmi na doménách a ranky. Ukazujeme zobecnení operací relační algebry a navrhujeme implementaci takových tabulek v soudobých SřBD.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BD - Information theory

OECD FORD branch

—

Project

<a href="/en/project/1ET101370417" target="_blank" >1ET101370417: Hierarchical analysis of complex data</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Lecture Notes in Computer Science

ISSN

0302-9743

e-ISSN

—

Volume of the periodical

4723

Issue of the periodical within the volume

N

Country of publishing house

DE - GERMANY

Number of pages

12

Pages from-to

140-151

UT code for WoS article

—

EID of the result in the Scopus database

—