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