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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.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).
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.
Elmasri, R. and Nevathe, S. B. (1994).Fundamentals of Database Systems (2nd ed.) Benjamin/Cummings, Redwood City, CA.
Denning, D.E. (1987)An intrusion-detection model, IEEE Trans. Softw. Eng. SE13 (2). 222–232.
Ginsberg, M. (1993)Essentials of Artificial Intelligence. Morgan Kaufmann, San Mateo, CA. (Chapter 5, adversary search)
Hanson, E.M. and Widom, J. (1993).Rule processing in active database systems, Int. J. Exp. Sys. 6 (1) 83–119.
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.
Lowry, M.R. and McCartney, R.D. (eds.) (1991).Automating Software Design. AAAI/MIT Press, Menlo Park, CA.
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.
Mannila, H. and Raiha, K.J. (1992).The Design of Relational Databases. Addison-Wesley, Workingham, UK.
Michalski, R. et al. (eds.), (1985, 1987).Machine Learning: An Artificial Intelligence Approach, Vols. I and II. Morgan Kaufmann, Menlo Park, CA.
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.
Piatetsky-Shapiro, G. and Frawley, W.J. (eds.) (1991).Knowledge Discovery in Databases. AAAI/MIT Press. Menlo Park, CA.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01195057