DocumentCode :
914349
Title :
Incomplete relational database models based on intervals
Author :
Ola, Adegbemiga ; Ozsoyoglu, Gultekin
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
Volume :
5
Issue :
2
fYear :
1993
fDate :
4/1/1993 12:00:00 AM
Firstpage :
293
Lastpage :
308
Abstract :
Tables are used to represent unknown relations. The three partial tuple types are defined in a table to specify incompleteness relationships among tuples of the same table. For tuples of different tables, the cases where incompleteness is introduced at the relation level, tuple level, or attribute value level are discussed. For each of the models, it is shown that query evaluation is sound in the Imielinski-Lipski sense. None of the models is complete in the Imielinski-Lipski sense. Two of the models in the family are compared with other approaches
Keywords :
data structures; database theory; relational databases; Imielinski-Lipski sense; attribute value level; incompleteness relationships; partial tuple types; query evaluation; relation level; relational database models; unknown relations; Computational geometry; Computer science; Query processing; Relational databases; Solid modeling; Spatial databases; Terminology; Upper bound;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.219737
Filename :
219737
Link To Document :
بازگشت