• 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