Static Type-Inference for Trust in Distributed Information Systems

  • Premkumar T. Devanbu
  • Michael Gertz
  • Brian Toone
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2888)


Decision-makers in critical fields such as medicine and finance make use of a wide range of information available over the Internet. Mediation, a data integration technique for distributed, heterogeneous data sources, manages the complexity and diversity of the information schemas on behalf of clients. We raise here the issue of trust: is the information so obtained trustworthy? Each client can have different perspectives on the desired trustworthiness the information he or she needs. We consider here the scaling problem that arises from a very large number of users accessing information from many different sources. A mediator cannot be expected to manage the potentially quadratic scaling of trust relationships clients can have with information sources. Furthermore, the possibility of using untrustworthy data increases the risk that the resulting data will be unacceptable: a mediator might evaluate a complex query for a client, only to have the answer rejected because the client does not trust the sources of the information.

To help address these issues, we introduce a general static trust-typing model, which can infer the trust ratings of query plans, based on trust meta-data about the input data to the query, even before executing the query. We also define essential properties of such a trust-typing model, namely correctness, precision and completeness. We present an example of a trust-typing model and describe some algorithmic frameworks for the use of such trust-typing models in mediator-based query evaluation.


Information Source Inference Rule Query Result Trust Rating Trust Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Biskup, J., Flegel, U., Karabulut, Y.: Secure mediation: Requirements and Design. In: IFIP WG11.3 13th International Working Conference on Database Security (DBSec 1998), pp. 127–140. Kluwer, Dordrecht (1999)Google Scholar
  2. 2.
    Biskup, J., Karabulut, Y.: A Hybrid PKI Model with an Application for Secure Mediation. In: Proceedings of the 16th Annual IFIP WG11.3 Working Conference on Data and Application Security, Kluwer, Dordrecht (2002)Google Scholar
  3. 3.
    Candan, K.S., Jajodia, S., Subrahmanian, V.S.: Secure Mediated Databases. In: 12th International Conference on Data Engineering (ICDE 1996), pp. 28–37. IEEE Computer Society, Los Alamitos (1996)Google Scholar
  4. 4.
    Domenig, R., Dittrich, K.R.: An Overview and Classification of Mediated Query Systems. SIGMOD Record 28(3), 63–72 (1999)CrossRefGoogle Scholar
  5. 5.
    Dawson, S., Qian, S., Samarati, P.: Secure Interoperation of Heterogeneous Systems: A Mediator-based Approach. In: The 14th IFIP International Conference on Information Security. Kluwer, Dordrecht (1998)Google Scholar
  6. 6.
    Fagin, R., Halpern, J.Y.: I’m OK if You’re OK: On the Notion of Trusting Communication. In: Proceedings of the Symposium on Logic in Computer Science (LICS 1987), pp. 280–292. IEEE Computer Society, Los Alamitos (1987)Google Scholar
  7. 7.
    Hill, W., Stead, L., Rosenstein, M., Furnas, G.: Recommending and Evaluating Choices in a Virtual Community of Use. In: Proceedings of the ACM Conference on Human Factors in Computing Systems, CHI 1995, pp. 194–201. ACM/Addison-Wesley (1995)Google Scholar
  8. 8.
    Josifovski, V., Risch, T.: Query Decomposition for a Distributed Object- Oriented Mediator System. Distributed and Parallel Databases 11(3), 307–336 (2002)zbMATHCrossRefGoogle Scholar
  9. 9.
    Mitchell, J.C.: Concepts in Programming Languages. Cambridge University Press, Cambridge (2003)Google Scholar
  10. 10.
    Manolescu, I., Bouganim, L., Fabret, F., Simon, E.: Efficient Querying of Distributed Resources in Mediator Systems. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, pp. 468–485. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  11. 11.
    Mihaila, G.A., Raschid, L., Vidal, M.-E.: Using Quality of Data Metadata for Source Selection and Ranking. In: Proceedings of the Third International Workshop on the Web and Databases, WebDB 2000 (Informal Proceedings), pp. 93–98 (2000)Google Scholar
  12. 12.
    Mecella, M., Scannapieco, M., Virgillito, A., Baldoni, R., Catarci, T., Batini, C.: Managing Data Quality in Cooperative Information Systems. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, pp. 486–502. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  13. 13.
    Naumann, F.: Quality-Driven Query Answering for Integrated Information Systems. LNCS, vol. 2261, p. 69. Springer, Heidelberg (2002)zbMATHCrossRefGoogle Scholar
  14. 14.
    Naumann, F., Leser, U., Freytag, J.C.: Quality-driven Integration of Heterogeneous Information Systems. In: Proceedings of the 25th International Conference on Very Large Data Bases, pp. 447–458 (1999)Google Scholar
  15. 15.
    NIST (National Institute of Standards and Technology). Glossary of Computer Security Terminology. NIST Technical Report, NISTIR 4659 (September 1991)Google Scholar
  16. 16.
    Pipino, L., Lee, Y.W., Wang, R.Y.: Data Quality Assessment. Communications of the ACM 45(4), 211–218 (2002)CrossRefGoogle Scholar
  17. 17.
    Pemberton, D., Rodden, T., Procter, R.: GroupMark: A WWW Recommender System Combining Collaborative and Information Filtering. In: the 6th ERCIM Workshop “User Interfaces for all” (2000),
  18. 18.
    Recommender Systems. Special Section in Communications of the ACM 40(3) (March 1997)Google Scholar
  19. 19.
    Toone, B., Gertz, M., Devanbu, P.: Trust Mediation for Distributed Information Systems. In: Security and Privacy in the Age of Uncertainty, IFIP TC11 18th International Conference on Information Security (SEC2003), pp. 1–12. Kluwer, Dordrecht (2003)Google Scholar
  20. 20.
    Zadorozhny, V., Raschid, L., Vidal, M., Urhan, T., Bright, L.: Efficient Evaluation of Queries in a Mediator for WebSources. In: ACM SIGMOD International Conference on Management of Data, pp. 85–96. ACM, New York (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Premkumar T. Devanbu
    • 1
  • Michael Gertz
    • 1
  • Brian Toone
    • 1
  1. 1.Department of Computer ScienceUniversity of California at DavisDavisU.S.A.

Personalised recommendations