Uncertainty in a nested relational database model

被引:23
作者
Yazici, A [1 ]
Soysal, A
Buckles, BP
Petry, FE
机构
[1] Middle E Tech Univ, Dept Comp Engn, TR-06531 Ankara, Turkey
[2] Tulane Univ, Dept Elect Engn & Comp Sci, New Orleans, LA 70118 USA
关键词
complex values; uncertainty; extended NF2 data model; query processing; physical representation;
D O I
10.1016/S0169-023X(99)00010-5
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Some database models have already been developed to deal with complex values but they have constrains that data stored is precise and queries are crisp. However, as many researchers have pointed out, there is a need to present, manipulate, and query complex and uncertain data of various non-traditional database applications such as oceanography, multimedia, meteorology, office automation systems, engineering designs, expert database systems and geographic information systems. In this paper, we present a logical database model, which is an extension of a nested relational data model (also known as an NF2 data model), for representing and manipulating complex and uncertain data in databases. We also introduce a possible physical representation of such complex and uncertain values in databases and describe the query processing of the model that we discuss here. (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:275 / 301
页数:27
相关论文
共 41 条
[1]  
ABITEBOUL S, 1995, FDN DATABASE
[2]   THE MANAGEMENT OF PROBABILISTIC DATA [J].
BARBARA, D ;
GARCIAMOLINA, H ;
PORTER, D .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1992, 4 (05) :487-502
[3]  
BARNETT JR, 1989, IEEE, P569
[4]   UNCERTAINTY MODELS IN INFORMATION AND DATABASE-SYSTEMS [J].
BUCKLES, BP ;
PETRY, FE .
JOURNAL OF INFORMATION SCIENCE, 1985, 11 (02) :77-87
[5]   A FUZZY REPRESENTATION OF DATA FOR RELATIONAL DATABASES [J].
BUCKLES, BP ;
PETRY, FE .
FUZZY SETS AND SYSTEMS, 1982, 7 (03) :213-226
[6]  
CAREY M, 1986, P 1986 VLDB C KYOT J
[7]   A RECURSIVE ALGEBRA FOR NESTED RELATIONS [J].
COLBY, LS .
INFORMATION SYSTEMS, 1990, 15 (05) :567-582
[8]  
DADAM P, 1986, P ACM SIGMOD
[9]  
GRANT J, 1980, FUNDAMENTA INFORMATI, V3, P363
[10]   DATABASE DESCRIPTION WITH SDM - A SEMANTIC DATABASE MODEL [J].
HAMMER, M ;
MCLEOD, D .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1981, 6 (03) :351-386