Skip to main content
SpringerLink
Log in

Knowledge discovery and system-user partnership: On a production “adversarial partnership” approach

  • Published:
AI & SOCIETY Aims and scope Submit manuscript

Abstract

We examine the relationship between systems and their users from the knowledge discovery perspective. Recently knowledge discovery in databases has made important progress, but it may also bring some potential problems to database design, such as issues related to database security, because an unauthorised user may derive highly sensitive knowledge from unclassified data. In this paper we point out that there is a need for a comprehensive study on knowledge discovery in human-computer symbiosis. Borrowing terms from algorithm design and artificial intelligence literature, we propose a notion called database-user adversarial partnership. We point out that this notion is general enough to cover various knowledge discovery and security of issues related to databases and their users. Furthermore, we point out the notion of database-user adversarial partnership can be further generalised into system-user adversarial partnership. Opportunities provided by knowledge discovery techniques and potential social implications are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • AAAI Spring Symposium (1994). On Software Agents.

  • Baase, S. (1989).Computer Algorithms: Introduction to Design and Analysis (2nd ed.) (Addison-Wesley, Reading, MA, 1989).

    Google Scholar 

  • Cai, Y., Cercone, N. and Han, J. (1991).Attribute-oriented induction in relational databases. pp. 213–228 in Piatetsky-Shapiro and Frawley (1991).

  • Cercone, N. and Tsuchiya, M. (Guest eds.) (1993).Special issue on Learning and Discovery in knowledge-based databases, IEEE Trans. Knowl. Data Eng. 5 (6).

  • Chen, Z. (1994).Qualitative reasoning for system reconstruction using Lebesgue discretization. Int. J. Syst. Sci. (to appear).

  • Dent, L., Boticario, J., McDermott, Mitchell, T. and Zabowski, D. (1992).A personal learning apprentice. Proc. AAAI-92, 96–103.

    Google Scholar 

  • Elmasri, R. and Nevathe, S. B. (1994).Fundamentals of Database Systems (2nd ed.) Benjamin/Cummings, Redwood City, CA.

    Google Scholar 

  • Denning, D.E. (1987)An intrusion-detection model, IEEE Trans. Softw. Eng. SE13 (2). 222–232.

    Google Scholar 

  • Ginsberg, M. (1993)Essentials of Artificial Intelligence. Morgan Kaufmann, San Mateo, CA. (Chapter 5, adversary search)

    Google Scholar 

  • Hanson, E.M. and Widom, J. (1993).Rule processing in active database systems, Int. J. Exp. Sys. 6 (1) 83–119.

    Google Scholar 

  • Kelly, V.E. and Nonnenmann, U. (1991).Reducing the complexity of formal specification acquisition, pp. 41–64 in Lowry and McCartney (eds.).

  • Kobsa, A. (ed.)User Modeling and User-Adapted Interaction Kluwer, Boston.

  • Lewinson, L. (1994).Data mining: tapping into the mother lode. Database Programming & Design 7 (2) 50–56.

    Google Scholar 

  • Lowry, M.R. and McCartney, R.D. (eds.) (1991).Automating Software Design. AAAI/MIT Press, Menlo Park, CA.

    Google Scholar 

  • Lunt, T.F. (1989).Aggregation and inference: Facts and fallacies. In Proc. 1989 IEEE Symp. Research in Security and Privacy.

  • Lunt, T.F. and Fernandez, E.B. (1990).Database security, SIGMOD Record. 19 (4). 90–97.

    Google Scholar 

  • Mannila, H. and Raiha, K.J. (1992).The Design of Relational Databases. Addison-Wesley, Workingham, UK.

    Google Scholar 

  • Michalski, R. et al. (eds.), (1985, 1987).Machine Learning: An Artificial Intelligence Approach, Vols. I and II. Morgan Kaufmann, Menlo Park, CA.

    Google Scholar 

  • Mitchell, T.M., Mahadevan, S., and Steinberg, L. (1985).A learning apprentice for VLSI design. Proc. IJCAI-85.

  • O'Leary, D.E. (1991).Knowledge discovery as a threat to database security. In Piatetsky-Shapiro and Frawley (eds.), 508–516.

  • Orman, L. V. (1993).Knowledge management by examples, J. Int'l. Info. Sys. 2 (2). 207–223.

    Google Scholar 

  • Piatetsky-Shapiro, G. and Frawley, W.J. (eds.) (1991).Knowledge Discovery in Databases. AAAI/MIT Press. Menlo Park, CA.

    Google Scholar 

  • Pratt, I., Xu, L. and Leudar, I. (1992).Understanding detective stories. Proc. 14th Annual Conf. Cognitive Sci. Soc., 1044–1049.

  • Stonebraker, M. et al. (1993).DBMS research at a crossroads. Proc. 19 VLDB Conf., 688–692.

  • Thuraisingham, B., Ford, W., Collins, M. and O'Keefe, J. (1993).Design and implementation of a database inference controller, Data and Knowledge Engineering. 11 (3). 271–297.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Nebraska at Omaha, Omaha, NE, USA

    Z. Chen

Authors
  1. Z. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, Z. Knowledge discovery and system-user partnership: On a production “adversarial partnership” approach. AI & Soc 8, 341–356 (1994). https://doi.org/10.1007/BF01195057

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01195057

Keywords

Search

Navigation