Aggregate functions over probabilistic data

Information Sciences

Volumn 88, Issue 1-4, 1996, Pages 15-45

  Chang, Chih Shyang ^a   Chen, Arbee L P ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; PROBABILITY; RELATIONAL DATABASE SYSTEMS;

AGGREGATE FUNCTIONS;

DATA STRUCTURES;

EID: 0029752922     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0255(95)00128-X     Document Type: Article

References (23)

1. D. Barbará, H. Garcia-Molina, and D. Porter, The management of probabilistic data, IEEE Trans. Knowledge Data Eng. 4(5):487-502 (1992).
2. J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Macmillan Press, New York, 1976.
3. R. Cavallo and M. Pittarelli, The Theory of probabilistic databases, in Proceedings of the 13th VLDB Conference, 1987, pp. 71-81.
4. C. S. Chang and A. L. P. Chen, Determining probabilities for probabilistic partial values, in Proceedings of the International Conference on Data and Knowledge Systems for Manufacturing and Engineering (DKSME), 1994, pp. 277-284.
5. A. L. P. Chen, J. S. Chiu, and F. S. C. Tseng, Evaluating aggregate operations over imprecise data, IEEE Trans. Knowledge Data Eng. (to appear).
6. E. F. Codd, Missing information (applicable and inapplicable) in relational databases, ACM SIGMOD Record. 15(4):53-78 (1986).
7. C. J. Date, A Guide to the SQL Standard, Addison-Wesley, Reading, MA, 1989.
8. L. G. DeMichiel, Resolving database incompatibility: An approach to performing relational operations over mismatched domains, IEEE Trans. Knowledge Data Eng. 1(4):485-493 (1989).
9. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing of Uncertainty, Plenum Press, New York, 1986.
10. N. Fuhr, A probabilistic framework for vague queries and imprecise information in databases, in Proceedings of the 16th VLDB Conference, 1990, pp. 696-707.
11. J. Grant, Partial values in a tabular database model, Information Processing Letters 9(2):97-99 (1979).
12. P. G. W. Keen and M. S. S. Morton, Decision Support Systems: An Organizational Perspective, Addison-Wesley, Reading, MA, 1978.
13. S. K. Lee, An extended relational database model for uncertain and imprecise information, in Proceedings of the 18th VLDB Conference, 1992, pp. 211-220.
14. W. Lipski, On semantic issues connected with incomplete information databases, ACM Trans. Database Systems 4(3):262-296 (1979).
15. P. L. Meyer, Introductory Probability and Statistical Applications, 2nd ed., Addison-Wesley, Reading, MA, 1970.
16. A. Ola, Relational databases with exclusive disjunctions, in Proceedings of the IEEE International Conference on Data Engineering, 1992, pp. 328-336.
17. G. Özsoyoǒlu, Z. M. Özsoyoǒlu, and V. Matos, Extending relational algebra and relational calculus with set-valued attributes and aggregate functions, ACM Trans. Database Systems 12(4):566-592 (1987).
18. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NJ, 1982.
19. H. Prade and C. Testemale, Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries, Information Sciences 34:115-143 (1984).
20. E. A. Rundensteiner and L. Bic, Evaluating aggregates in possibilistic relational databases, Data Knowledge Eng. 7:239-267 (1992).
21. F. S. C. Tseng, A. L. P. Chen, and W. P. Yang, Answering heterogeneous database queries with degrees of uncertainty, Distributed Parallel Databases 1(3):281-302 (1993).
22. L. A. Zadeh, Fuzzy sets as a basis for a theory of possibility, Fuzzy Sets System 1(1):3-28 (1978).
23. M. Zemankova and A. Kandel, Implementing imprecision in information systems, Information Sciences 37:107-141 (1985).