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.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, S., Srikant, R.: Fast algorithms for mining association rules. Proceedings of the 20th VLDB Conference, Santiago, Chile, (1994).
Ben-Eliahu, R., Gudes, E.: Towards effcient meta-querying. Proceedings of IJCAI-99, Stockholm, Sweden, (1999).
Dechter, R.: Enhancement schemes for constraint processing: Backjumping, learning, and cutset decomposition. The AI journal, 41 (1990) 273–312.
Dechter, R.: Constraint networks. Encyclopedia of Artificial Intelligence, John Wiley, (1992) 276–285.
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.
Fayyad, U., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy. R.,: Advances in Knowledge Discovery and Data Mining. AAAI Press/MIT Press, (1996).
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.
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.
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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