Skip to main content
SpringerLink
Log in
Book cover

International Conference on Data Warehousing and Knowledge Discovery

DaWaK 2000: Data Warehousing and Knowledge Discovery pp 265–275Cite as

Meta-queries - Computation and Evaluation

  • Conference paper
  • First Online:

  • 503 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1874))

Abstract

Metaquery (also known as metapattern) is a datamining tool useful for learning rules involving more than one relation in the database. A metaquery is a template, or a second-order proposition in a language that describes the type of pattern to be discovered. In an earlier paper we discussed the efficient computation of support for Meta-queries. In this paper we extend this work by comparing several support computation techniques.We also give real-life examples of meaningful rules which were derived by our method, and discuss briey the software environment in which the meta-queries were run (the FLEXIMINE system). Finally we compare Meta-queries to Association rules and discuss their differences.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, S., Srikant, R.: Fast algorithms for mining association rules. Proceedings of the 20th VLDB Conference, Santiago, Chile, (1994).

    Google Scholar 

  2. Ben-Eliahu, R., Gudes, E.: Towards effcient meta-querying. Proceedings of IJCAI-99, Stockholm, Sweden, (1999).

    Google Scholar 

  3. Dechter, R.: Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition. The AI journal, 41 (1990) 273–312.

    MathSciNet  Google Scholar 

  4. Dechter, R.: Constraint networks. Encyclopedia of Artificial Intelligence, John Wiley, (1992) 276–285.

    Google Scholar 

  5. Domshlak, C., Gershkovich, D., Gudes, E. Liusternik, N., Meisels, A., Rosen, T., Shimony, S.: FlexiMine-A Flexible Platform for KDD Research and Application Construction. Technical Report FC-98-04, Ben-Gurion University, (1998), Shorter version in KDD-98, Fourth International Conference on Knowledge Discovery in Databases, 1998.

    Google Scholar 

  6. Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy. R.,: Advances in Knowledge Discovery and Data Mining. AAAI Press/MIT Press, (1996).

    Google Scholar 

  7. Lakashmanan, L.V., Sadri, F., Subramanian, S.: n efficiently implementing SchemaSQL on a SQL database system. Proceedings of 25th VLDB conference, Edinburgh, Scotland, (1999) 471–482.

    Google Scholar 

  8. Shen, W., Leng, B.: A metapattern-based automated discovery loop for integrated data mining-unsupervised learning of relational patterns. IEEE Trans. on Knowledge and Data Engineering 8(6) (1996) 898–910.

    Article  Google Scholar 

  9. Mitbander, B., Shen, W, Ong, K., Zaniolo, C.: Metaqueries for Data Mining. Advances in Knowledge Discovery and Data Mining, AAAI/MIT press, (1996) 375–397

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Communication Systems Engineering, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel

    Rachel Ben-Eliyahu-Zohary

  2. Dept. of Computer Science, Ben-Gurion University of the Negev, Beer-Sheva, 84105, Israel

    Ehud Gudes

Authors
  1. Rachel Ben-Eliyahu-Zohary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ehud Gudes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

  2. Computer Science Department, Western Michigan University, Kalamazoo, MI, 49008, USA

    Mukesh Mohania

  3. Vienna University of Technology, IFS, Favoritenstr. 9-11/188, 1040, Vienna, Austria

    A. Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben-Eliyahu-Zohary, R., Gudes, E. (2000). Meta-queries - Computation and Evaluation. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2000. Lecture Notes in Computer Science, vol 1874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44466-1_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-44466-1_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67980-6

  • Online ISBN: 978-3-540-44466-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation