Uncertainty in a nested relational database model

Date

1999-07-01

Author

Yazıcı, Adnan
Buckles, BP
Petry, FE

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

75
views

0
downloads

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.

Subject Keywords

Complex values, Physical representation, Query processing, Extended NF2 data model, Uncertainty

URI

https://hdl.handle.net/11511/62867

Journal

DATA & KNOWLEDGE ENGINEERING

DOI

https://doi.org/10.1016/s0169-023x(99)00010-5

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

Confidence-based concept discovery in multi-relational data mining Kavurucu, Yusuf; Karagöz, Pınar; Toroslu, İsmail Hakkı (2008-03-21) Multi-relational data mining has become popular due to the limitations of propositional problem definition in structured domains and the tendency of storing data in relational databases. Several relational knowledge discovery systems have been developed employing various search strategies, heuristics, language pattern limitations and hypothesis evaluation criteria, in order to cope with intractably large search space and to be able to generate high-quality patterns. In this work, a new ILP-based concept dis...
Privacy preserving database external layer construction algorithm via secure decomposition for attribute-based security policies Turan, Uğur; Toroslu, İsmail Hakkı; Kantarcıoğlu, Murat; Department of Computer Engineering (2018) Relational DBMS’scontinue to dominate th emarket an dinference problem on external schema has preserved its importance in terms of data privacy. Especially for the last 10 years, external schema construction for application-speciﬁc database usage has increased its independency from the conceptual schema, as the deﬁnitions and implementations of views and procedures have been optimized. After deﬁning all mathematical background, this work offers an optimized decomposition strategy for the external schema, wh...
Concurrency control for distributed multiversion databases through time intervals Halıcı, Uğur (1991-04-01) © 1991 ACM.Multiversion Schedulers are now a widely accepted method for enhancing performance of the concurrency control component of a database. When the read and write sets of transactions are known in advance, the amount of concurrency provided by the Multiversion Schedulers can further be improved. In this paper, a new concurrency control technique, which uses multiversion data in conjunction with predeclared read-write sets and the Time Interval technique is suggested. With the proposed method, a trans...
Short-tailed distributions and inliers Akkaya, Ayşen (Springer Science and Business Media LLC, 2008-08-01) We consider two families of short-tailed distributions (kurtosis less than 3) and discuss their usefulness in modeling numerous real life data sets. We develop estimation and hypothesis testing procedures which are efficient and robust to short-tailed distributions and inliers.
Multiple query optimization with depth first branch and bound and dynamic query ordering Coşar, Ahmet; Lım, Ee Peng; Srıvastava, Jaıdeep (null; 1993-09-01) In certain database applications such as deductive databases, batch query processing, and recursive query processing etc., a single query can be transformed into a set of closely related database queries. Great benefits can be obtained by executing a group of related queries all together in a single unified multi-plan instead of executing each query separately. In order to achieve this, Multiple Query Optimization (MQO) identifies common task(s) (e.g. common subexpressions, joins, etc.) among a set of query...

Citation Formats

A. Yazıcı, B. Buckles, and F. Petry, “Uncertainty in a nested relational database model,” DATA & KNOWLEDGE ENGINEERING, pp. 275–301, 1999, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/62867.