Skip to main content
SpringerLink
Log in

Discovery of Equations and the Shared Operational Semantics in Distributed Autonomous Databases

  • Conference paper
  • First Online:
Methodologies for Knowledge Discovery and Data Mining (PAKDD 1999)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1574))

Included in the following conference series:

Abstract

Empirical equations are an important class of regularities that can be discovered in databases. In this paper we concentrate on the role of equations as definitions of attribute values. Such definitions can be used in many ways that we brie y describe. We present a discovery mechanism that specializes in finding equations that can be used as definitions. We introduce the notion of shared operational semantics. It consists of an equation-based system of partial definitions and it is used as a tool for knowledge exchange between independently built databases. This semantics augments the earlier developed semantics for rules used as attribute definitions. To put the shared operational semantics on a firm theoretical foundation we developed a formal interpretation which justifies empirical equations in their definitional role.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Batini, C., Lenzerini, M., Navathe, S., “A comparative analysis of methodologies for database schema integration”, in ACM Computing Surveys, Vol 18,No. 4, 1986, 325–364

    Article  Google Scholar 

  2. Dzeroski, S. & Todorovski, L. 1993. Discovering Dynamics, Proc. of 10th International Conference on Machine Learning, 97–103.

    Google Scholar 

  3. Liu, H. & Motoda, H. 1998. Feature selection for knowledge discovery and data mining, Kluwer.

    Google Scholar 

  4. Maitan, J., Ras, Z., Zemankova, M., “Query handling and learning in a distributed intelligent system”, in Methodologies for Intelligent Systems, IV, (Ed. Z.W. Ras), North Holland, 1989, 118–127

    Google Scholar 

  5. Maluf, D., Wiederhold, G., “Abstraction of representation for interoperation”, in Proceedings of Tenth International Symposium on Methodologies for Intelligent Systems, LNCS/LNAI, Springer-Verlag, No. 1325, 1997, 441–455

    Google Scholar 

  6. Navathe, S., Donahoo, M., “Towards intelligent integration of heterogeneous information sources”, in Proceedings of the Sixth International Workshop on Database Re-engineering and Interoperability, 1995

    Google Scholar 

  7. Nordhausen, B. & Langley, P. 1993. An Integrated Framework for Empirical Discovery, Machine Learning, 12, 17–47.

    Google Scholar 

  8. Prodromidis, A.L. & Stolfo, S., “Mining databases with different schemas: Integrating incompatible classifiers”, in Proceedings of The Fourth Intern. Conf. onn Knowledge Discovery and Data Mining, AAAI Press, 1998, 314–318

    Google Scholar 

  9. Ras, Z., “Resolving queries through cooperation in multi-agent systems”, in Rough Sets and Data Mining (Eds. T.Y. Lin, N. Cercone), Kluwer Academic Publishers, 1997, 239–258

    Google Scholar 

  10. Ras, Z., Joshi, S., “Query approximate answering system for an incomplete DKBS”, in Fundamenta Informaticae Journal, IOS Press, Vol. 30,No. 3/4, 1997, 313–324

    MATH  MathSciNet  Google Scholar 

  11. Ras, Z., Zemankova, M, “Intelligent query processing in distributed information systems”, in Intelligent Systems: State of the Art and Future Directions, Z.W. Ras, M. Zemankova (Eds), Ellis Horwood Series in Artificial Intelligence, London, England, November, 1990, 357–370

    Google Scholar 

  12. Żytkow, J. An interpretation of a concept in science by a set of operational procedures, in: Polish Essays in the Philosophy of the Natural Sciences, Krajewski W. ed. Boston Studies in the Philosophy of Science, Vol.68, Reidel 1982, p.169–185.

    Google Scholar 

  13. Żytkow, J. & Zembowicz, R., “Database Exploration in Search of Regularities”, in Journal of Intelligent Information Systems, No. 2, 39–81

    Google Scholar 

  14. Żytkow, J.M., Zhu, J., and Zembowicz R. Operational Definition Refinement: a Discovery Process, Proceedings of the Tenth National Conference on Artificial Intelligence, The AAAI Press, 1992, p.76–81.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Dept., University of North Carolina, Charlotte, N.C., 28223

    Zbigniew W. Raś & Jan M. Żytkow

  2. Institute of Computer Science, Polish Academy of Sciences, Charlotte, N.C.

    Zbigniew W. Raś & Jan M. Żytkow

Authors
  1. Zbigniew W. Raś
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan M. Żytkow
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Systems Engineering, Yamaguchi University, Tokiwa-Dai, 2557, Ube, 755, Japan

    Ning Zhong

  2. Department of Computer Science and Technology, Tsinghua University, Beijing, China

    Lizhu Zhou

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raś, Z.W., Żytkow, J.M. (1999). Discovery of Equations and the Shared Operational Semantics in Distributed Autonomous Databases. In: Zhong, N., Zhou, L. (eds) Methodologies for Knowledge Discovery and Data Mining. PAKDD 1999. Lecture Notes in Computer Science(), vol 1574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48912-6_60

Download citation

  • DOI: https://doi.org/10.1007/3-540-48912-6_60

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65866-5

  • Online ISBN: 978-3-540-48912-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation