Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/69381
DC Field | Value | Language |
---|---|---|
dc.contributor | 資科系 | en_US |
dc.creator | 陳良弼 | zh_TW |
dc.creator | Chang,Chih-Shyang | en_US |
dc.creator | Chen,Arbee L.P | en_US |
dc.date | 1996-01 | en_US |
dc.date.accessioned | 2014-08-28T02:14:48Z | - |
dc.date.available | 2014-08-28T02:14:48Z | - |
dc.date.issued | 2014-08-28T02:14:48Z | - |
dc.identifier.uri | http://nccur.lib.nccu.edu.tw/handle/140.119/69381 | - |
dc.description.abstract | Various extended relational data models were proposed to handle uncertain data including possibilistic and probabilistic data. Query processing involving aggregate functions over uncertain data is rarely considered. In this paper, we define a set of extended aggregate functions over probabilistic data. The time complexity of the computations for these extended aggregate functions is, in general, exponential. We develop two efficient algorithms for the computation of the maximum and minimum aggregate functions. The worst-case time complexity of the algorithms are O(n2). These algorithms can be extended to handle the possibilistic data. That is, our work is devoted to the accommodation of uncertain data in database systems with an elaboration on speeding up the processing efficiency of the aggregate functions. | en_US |
dc.format.extent | 1223901 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en_US | - |
dc.relation | Information Sciences,88(1-4),15-45 | en_US |
dc.title | Aggregate functions over probabilistic data | en_US |
dc.type | article | en |
item.cerifentitytype | Publications | - |
item.fulltext | With Fulltext | - |
item.grantfulltext | restricted | - |
item.languageiso639-1 | en_US | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | article | - |
Appears in Collections: | 期刊論文 |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.