Towards an Algebraic Framework for Querying Inductive Databases

  • Hong-Cheu Liu
  • Aditya Ghose
  • John Zeleznikow
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5982)


In this paper, we present a theoretical foundation for querying inductive databases, which can accommodate disparate mining tasks. We present a data mining algebra including some essential operations for manipulating data and patterns and illustrate the use of a fix-point operator in a logic-based mining language. We show that the mining algebra has equivalent expressive power as the logic-based paradigm with a fix-point operator.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Dzeroski, S.: Towards a general framework for data mining. In: Džeroski, S., Struyf, J. (eds.) KDID 2006. LNCS, vol. 4747, pp. 259–300. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  2. 2.
    Calders, T., Lakshmanan, L., Ng, R., Paredaens, J.: Expressive power of an algebra for data mining. ACM Transactions on Database Systems 31(4), 1169–1214 (2006)CrossRefGoogle Scholar
  3. 3.
    Blockeel, H., Calders, T., Fromont, l., Goethals, B., Prado, A., Robardet, C.: An inductive database prototype based on virtual mining views. In: ACM Proc. of KDD (2008)Google Scholar
  4. 4.
    Richter, L., Wicker, J., Kessler, K., Kramer, S.: An inductive database and query language in the relational model. In: Proc. of EDBT, pp. 740–744. ACM, New York (2008)Google Scholar
  5. 5.
    Liu, H.C., Yu, J., Zeleznikow, J., Guan, Y.: A logic-based approach to mining inductive databases. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds.) ICCS 2007. LNCS, vol. 4487, pp. 270–277. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)Google Scholar
  7. 7.
    Liu, H.C., Yu, J.: Algebraic equivalences of nested relational operators. Information Systems 30(3), 167–204 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Hong-Cheu Liu
    • 1
  • Aditya Ghose
    • 2
  • John Zeleznikow
    • 3
  1. 1.Department of Computer Science and Mutimedia DesignDiwan UniversityMadou, Tainan CountyTaiwan
  2. 2.School of Computer Science and Software EngineeringUniversity of WollongongWollongongAustralia
  3. 3.School of Information SystemsVictoria UniversityMelbourneAustralia

Personalised recommendations