Evaluating aggregate operations over imprecise data

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 2, 1996, Pages 273-284

  Chen, Arbee L P ^a,b   Chiu, Jui Shang ^b   Tseng, Frank S C ^a,c  

^a IEEE

^b NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^c YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Aggregate functions; Graph theory; Null values; Partial values; Relational databases; Scalar aggregates

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; FUZZY SETS; GRAPH THEORY; PROBABILITY; QUERY LANGUAGES;

AGGREGATE FUNCTIONS; NULL VALUES; PARTIAL VALUES; PROBABILISTIC PARTIAL VALUES; SCALAR AGGREGATES;

RELATIONAL DATABASE SYSTEMS;

EID: 0030122846     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.494166     Document Type: Review

References (34)

1. D. Barbará, H. Carcia-Molina, and D. Porter, "The Management of Probabilistic Data," IEEE Trans. Knowledge and Data Engineering, vol. 4, no. 4, pp. 487-501, 1992.
2. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications. NewYork: Macmillan, 1976.
3. P. Bosc, M. Galibourg, and C. Hamon, "Fuzzy Querying with SQL: Extensions and Implementation Aspects," Fuzzy Sets and Systems, vol. 28, pp. 333-349, 1988.
4. B.P. Buckles and F.E. Petry, "A Fuzzy Representation of Data for Relational Databases," Fuzzy Sets and Systems, vol. 7, pp. 213-226, 1982.
5. R. Cavallo and M. Pittarelli, "The Theory of Probabilistic Databases," Proc. Very Large Data Bases Conf., pp. 71-81, 1987.
6. E.F. Codd, "Understanding Relations," Installment no. 7, ACM SIGMOD Record FDT Bulletin, vol. 7, no. 3-4, pp. 23-28, 1975.
7. E.F. Codd, "Extending the Database Relational Model to Capture More Meaning," ACM Trans. Database Systems, vol. 4, no. 4, pp. 397-434, 1979.
8. E.F. Codd, "Missing Information (Applicable and Inapplicable) in Relational Databases," ACM SIGMOD Record, vol. 15, no. 4, pp. 53-78, 1986.
9. C.J. Date, A Guide to the SQL Standard. Reading, Mass.: Addison-Wesley, 1989.
10. L.G. DeMichiel, "Performing Database Operations over Mismatched Domains," PhD dissertation, Stanford Univ., 1989.
11. L.G. DeMichiel, "Resolving Database Incompatibility: An Approach to Performing Relational Operations over Mismatched Domains," IEEE Trans. Knowledge and Data Engineering, vol. 1, no. 4, pp. 485-493, 1989.
12. D. Dubois and H. Prade, Possibility Theory: An Approach to Computerized Processing. New York: Plenum Press, 1986.
13. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. San Francisco: Freeman, 1979.
14. J. Grant, "Partial Values in a Tabular Database Model," Information Processing Letters, vol. 9, no. 2, pp. 97-99, 1979.
15. J. Grant and J. Minker, "Answering Queries in Indefinite Databases and the Null Value Problem," Advances in Computing Research, P. Kanellakis, ed., vol. 3, The Theory of Databases, pp. 247-267. JAI Press, 1986.
16. P. Hall, "On Representatives of Subsets," J. London Math. Soc., vol. 10, pp. 26-30, 1935.
17. 5/2 Algorithm for Maximum Matching in Bipartite Graphs," SIAM J. Computing, vol. 2, no. 4, pp. 225-231, 1973.
18. T. Imielinski and K. Vadaparty, "Complexity of Query Processing in Databases with OR-Objects," Proc. ACM Symp. Principles of Database Systems, pp. 51-65, 1989.
19. T. Imielinski, "Incomplete Deductive Databases," Annals of Mathematics and Artificial Intelligence, vol. 3, no. 2-4, pp. 259-294, 1984.
20. W. Lipski, "On Semantic Issues Connected with Incomplete Information Systems," ACM Trans. Database Systems, vol. 4, no. 3, pp. 262-296, 1979.
21. D. Maier, The Theory of Relational Databases. Rockville, Md.: Computer Science Press, 1983.
22. A. Motro, "Accommodating Imprecision in Database Systems: Issues and Solutions," ACM SIGMOD RECORD, vol. 19, no. 4, pp. 69-74, 1990.
23. A. Ola, "Relational Databases with Exclusive Disjunctions," Proc. Eighth IEEE Int'l Conf., Data Engineering, pp. 328-336, 1992.
24. G. Özsoyoglu, Z.M. Özsoyoglu, and V. Matos, "Extending Relational Algebra and Relational Calculus with Set-Valued Attributes and Aggregate Functions," ACM Trans. Database. Systems, vol. 12, no. 4, pp. 566-592, 1987.
25. H. Prade and C. Testemale, "Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries," Information Sciences, vol. 34, pp. 115-143, 1984.
26. E.A. Rundensteiner and L. Bic, "Aggregates in Possibilistic Databases," Proc. 15th Int't Conf. Very Large Data Bases, pp. 287-294, 1989.
27. E.A. Rundensteiner and L. Bic, "Evaluating Aggregates in Possibilistic Relational Databases," Data & Knowledge Engineering, vol. 7, no. 3, pp. 239-267, 1992.
28. P.S.M. Tsai and A.L.P. Chen, "Querying Uncertain Data in Heterogeneous Databases," Proc. IEEE Int'l Workshop Research Issues on Data Engineering (RIDE), pp. 161-168, 1993.
29. F.S.C. Tseng, A.L.P. Chen, and W.P. Yang, "Searching a Minimal Semantically-Ecjuivalent Subset of a Set of Partial Values," The VLDB J., vol. 2, no. 4, pp. 489-512, 1993.
30. F.S.C. Tseng, A.L.P. Chen, and W.P. Yang, "Answering Heterogeneous Database Queries with Degrees of Uncertainty," Distributed and Parallel Databases: An Int'l J., vol. 1, no. 3, pp. 281-302, 1993.
31. F.S.C. Tseng, A.L.P. Chen, and W.P. Yang, "Generalizing the Division Operation on Indefinite Databases," Proc. Second Far-East Workshop Future Database Systems, pp. 347-354, Kyoto, Japan, 1992.
32. F.S.C. Tseng, A.L.P. Chen, and W.P. Yang, "Refining Imprecise Data by Integrity Constraints," Data and Knowledge Engineering J., vol. 11, no. 3, pp. 299-316, 1993.
33. L.A. Zadeh, "Fuzzy Sets as a Basis for a Theory of Possibility," Fuzzy Sets and Systems, vol. 1, no. 1, pp. 3-28, 1978.
34. M. Zemankova and A. Kandel, "Implementing Imprecision in Information Systems," Information Science, vol. 37, pp. 107-141, 1985.