DocumentCode :
1100049
Title :
An exploration of relationships among exclusive disjunctive data
Author :
Chiu, Jui-Shang ; Chen, Arbee L P
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Volume :
7
Issue :
6
fYear :
1995
fDate :
12/1/1995 12:00:00 AM
Firstpage :
928
Lastpage :
940
Abstract :
We elaborate on how to interpret the query answer on exclusive disjunctive databases and how to reduce the query answer into a more concise form. Exclusive disjunctive data are represented as a pair of value set and variable set in Pv-table which is an extension of the relational model. A value set corresponds to a finite set of possible values in which exactly one value is the true value. By variable sets, tuples may be related with certain relationships, namely disjunctive relationship and join relationship. Three kinds of tuple sets are classified according to these relationships, each possesses an important property, namely co-exist, co-nonempty, or co-instance. Based on these properties, the interpretation of Pv-tables can be formalized in a semantically meaningful way, Also, the redundant and mergeable tuples can be identified. After removing and merging tuples accordingly, a more concise Pv-table can thus provide a better understanding of the query result
Keywords :
database theory; entity-relationship modelling; query languages; query processing; relational databases; Pv-tables; co-exist; co-instance; co-nonempty; disjunctive relationship; exclusive disjunctive data; exclusive disjunctive databases; join relationship; query answer; query language; relational database; relational model; tuples; value set; variable sets; Computer Society; Computer science; Database languages; Merging; Relational databases;
fLanguage :
English
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
Publisher :
ieee
ISSN :
1041-4347
Type :
jour
DOI :
10.1109/69.476498
Filename :
476498
Link To Document :
بازگشت