This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Hybrid Representation of Vague Collections for Distributed Object Management Systems
May/June 2000 (vol. 12 no. 3)
pp. 448-467

Abstract—An important characteristic of distributed object management systems is that due to network or machine failure, the environment may become partitioned into subenvironments that cannot communicate with each other. In some application scenarios, it is important that the subenvironments remain operable even in this case. In particular, queries should be processed in an appropriate way. To this end, the final and all intermediate results of a query in a distributed object management system must be regarded as potentially vague. In this paper, we propose a hybrid representation for vague sets and vague multisets designed for this application context. The representation consists of an enumerating part, which contains the elements we could access during query processing, and a descriptive part, which describes the relevant elements we could not access. We introduce Propagation Rules which can be used to minimize the vagueness of a query result represented in this hybrid way. The main advantage of our approach is that the descriptive part of the representation can be used to improve the enumerating part during query processing.

[1] S. Abiteboul,P. Kanellakis,, and G. Grahne,“On the representation and querying of sets of possible worlds,” Proc. ACM SIGMOD Conf., pp. 34-48, 1987.
[2] K. Basu, R. Deb, and P.K. Pattanaik, “Soft Sets: An Ordinal Formulation of Vagueness with Some Applications to the Theory of Choice,” Fuzzy Sets and Systems, vol. 45, pp. 45–58, 1992.
[3] The Object Database Standard: ODMG-93, R. Catell, ed., San Mateo, Calif.: Morgan Kaufmann, 1993.
[4] E. Codd,“Extending the database relational model to capture more meaning,” ACM Trans. Database Systems, vol. 4, no. 4, pp. 397-434, 1979.
[5] A.G. Cohn and N.M. Gotts, “Spatial Regions with Undetermined Boundaries,” Proc. Second ACM Workshop Advances in Geographic Information Systems, N. Pissinou and K. Makki, eds., NIST, ACM Press, pp. 52–59, Dec. 1994.
[6] Readings in Fuzzy Sets for Intelligent Systems, D. Dubois, H. Prade, and R.Y. Yager, eds., San Mateo, Calif.: Morgan Kaufmann, 1993.
[7] M. Egenhofer, “Reasoning about Binary Topological Relations,” Proc. Second Symp. Large Spatial Databases, O. Gunther and H. J. Schek, eds., pp. 143–160, 1991.
[8] C.R. Ehlschlaeger and M.F. Goodchild, “Dealing with Uncertainty in Categorical Coverage Maps: Defining, Visualizing, and Managing Errors,” Proc. Second ACM Workshop Advances in Geographic Information Systems, N. Pissinou and K. Makki, eds., pp. 101–106, Dec. 1994.
[9] European Computer Manufacturers Association, Portable Common Tool Environment—Abstract Specification (Standard ECMA-149). Geneva, June 1993.
[10] W.L. Gau and D.J. Buehrer, “Vague Sets,” IEEE Trans. Systems, Man, and Cybernetics, vol. 23, no. 2, pp. 610–614, Mar./Apr. 1993.
[11] G.H. Gessert, “Four Valued Logic for Relational Database Systems,” ACM SIGMOD Record, vol. 19, no. 1, pp. 29–35, Mar. 1990.
[12] G.H. Gessert, “Handling Missing Data by Using Stored Truth Values,” ACM SIGMOD Record, vol. 20, no. 3, pp. 30–42, Sept. 1991.
[13] O. Haase, “Ntt—A Set-Oriented Algebraic Query Language for PCTE,” Technical Report 95/5, Universität GHS, D-57068 Siegen, 1995.
[14] O. Haase and A. Henrich, “Error Propagation in Distributed Databases,” Proc. Fourth Int'l Conf. Information and Knowledge Management (CIKM '95), pp. 387-394, 1995.
[15] A. Henrich, “P-OQL: An OQL-Oriented Query Language for PCTE,” Proc. Seventh Conf. Software Eng. Environments, pp. 48–60, 1995.
[16] A. Heuer and A. Lubinski., “Database Access in Mobile Environments,” Proc. Seventh Int'l Conf. Database and Expert Systems Applications, R.R. Wagner and H. Thomas, eds., pp. 544–553, 1996.
[17] T. Imielinski and W. Lipski Jr.,“Incomplete information in relational databases,” J. ACM, vol. 31, no. 4, pp. 761-791, 1984.
[18] Proc. ISO/IEC 13719: Portable Common Tool Environment (PCTE), Aug. 1994.
[19] U. Kelter, “H-PCTE: A High Performance Object Management System for System Development Environments,” Proc. 16th Ann. Int'l Computer Software and Applications Conf. (COMPSAC '92), pp. 45–50, Sept. 1992.
[20] D. Konopnicki and O. Shmueli, “W3QS: A Query System for the World-Wide Web,” Very Large Data Bases, pp. 54–65, 1995.
[21] W. Lipski,“On semantic issue connected with incomplete information systems,” ACM Trans. Database Systems, vol. 4, no. 3, pp. 262-296, 1979.
[22] W. Lipski, “On Relational Algebra with Marked Nulls,” Proc. Third ACM SIGACT-SIGMOD Symp. Principles of Database Systems, Apr. 1984.
[23] K.C. Liu and R. Sunderraman,“Indefinite and maybe information in relational databases,” ACM Trans. Database Systems, vol. 15, no. 1, pp. 1-39, 1990.
[24] J.M. Morrissey,“Imprecise information and uncertainty in information systems,” ACM Trans. Information Systems, vol. 8, no. 2, pp. 159-180, 1990.
[25] A. Motro, “Accommodating Imprecision in Database Systems: Issues and Solutions,” Proc. ACM SIGMOD Record, vol. 19, no. 4, pp. 69–74, Dec. 1990.
[26] R.L. Read, D.S. Fussell, and A. Silberschatz, “Computing Bounds on Aggregate Operations over Uncertain Sets Using Histograms,” Proc. Post-ILPS '94 Workshop Uncertainty in Databases and Deductive Systems, L.V.S. Lakshmanan, ed., pp. 107–117, Nov. 1994.
[27] Y. Vassiliou,“Null values in database management: A denotational semantics approach,” Proc. ACM SIGMOD Conf., pp. 162-169, 1979.
[28] L. Wakeman and J. Jowett, PCTE—The Standard for Open Repositories. Hertfordshire, U.K.: Prentice Hall, 1993.
[29] E. Wong, "A Statistical Approach to Incomplete Information in Database Systems," ACM Trans. Database Systems, vol. 7, no. 3, pp. 470-488, Sept. 1982.
[30] L.Y. Yuan and D.A. Chiang, “A Sound and Complete Query Evaluation Algorithm for Relational Databases with Disjunctive Information,” Proc. Eight Symp. Principles of Database Systems, pp. 66-74, 1989.
[31] L.A. Zadeh, “Fuzzy Sets,” Information and Control, vol. 8, pp. 338–353, 1965.
[32] L.A. Zadeh, “Fuzzy Sets as a Basis for a Theory of Possibility,” Fuzzy Sets and Systems, vol. 1, pp. 3–28, 1978.

Index Terms:
Distributed systems (H.2.4), distributed databases (C.2.4), query processing (H.2.4), query languages (H.2.3), vagueness, inaccessibility.
Citation:
Oliver Haase, Andreas Henrich, "A Hybrid Representation of Vague Collections for Distributed Object Management Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 3, pp. 448-467, May-June 2000, doi:10.1109/69.846295
Usage of this product signifies your acceptance of the Terms of Use.