頁籤選單縮合
題名 | Implementing the Division Operation on a Database Containing Uncertain Data |
---|---|
作者姓名(中文) | 曾守正; 陳良弼; 楊維邦; | 書刊名 | Journal of Information Science and Engineering |
卷期 | 12:1 1996.03[民85.03] |
頁次 | 頁51-78 |
分類號 | 310.15 |
關鍵詞 | Partial values; Probabilistic partial values; Graph matching; Uncertain data; |
語文 | 英文(English) |
英文摘要 | Uncertain data in databases were originally denoted as null values, which were later generalized to partial values. Based on the concept of partial values, we have further generalized the notion to probabilistic partial values. In this paper, an important operation, division, is fully studied to handle partial values and probabilistic partial values. Due to the uncertainty of partial values and probabilistic partial values, the corresponding extended division may produce maybe tuples and maybe tuples with degrees of uncertainty, respectively. To process this extended division, we decompose a relation consisting of partial values or probabilistic partial values into a set of relations containing only definite values. Bipartite graph matching techniques are then applied to develop efficient algorithms for the extended division that handles partial values. The refinement of the maybe result is also discussed. Finally, we study the extended division which handles probabilistic partial values. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。