Abstract
Nowadays, the vast volume of collected digital data obliges us to employ processing methods like pattern recognition and data mining in order to reduce the complexity of data management. In this paper, we present the architecture and the logical foundations for the management of the produced knowledge artifacts, which we call patterns. To this end, we first introduce the concept of Pattern-Base Management System; then, we provide the logical foundations of a general framework based on the notions of pattern types and pattern classes, which stand for the intensional and extensional description of pattern instances, respectively. The framework is general and extensible enough to cover a broad range of real-world patterns, each of which is characterized by its structure, the related underlying data, an expression that carries the semantics of the pattern, and measurements of how successful the representation of raw data is. Finally, some remarkable types of relationships between patterns are discussed.
This work was partially funded by the Information Society Technologies programme of the European Commission, Future and Emerging Technologies under the IST-2001-33058 PANDA project
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Common Warehouse Metamodel, (CWM) (2001), http://www.omg.org/cwm
ISO SQL/MM Part 6 (2001), http://www.sql-99.org/SC32/WG4/Progression_Documents/FCD/fcd-datamining-2001-05.pdf
Information Discovery Data Mining Suite (2002), http://www.patternwarehouse.com/dmsuite.htm
The PANDA Project (2002), http://dke.cti.gr/panda/
Java Data Mining API (2003), http://www.jcp.org/jsr/detail/73.prt
Predictive Model Markup Language (PMML) (2003), http://www.dmg.org/pmmlspecs_v2/pmml_v2_0.html
Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proc. 20th VLDB (1994)
Berry, M., Linoff, G.: Data mining techniques: for marketing, sales, and customer support. John Wiley, Chichester (1996)
Bertino, E., et al.: A preliminary proposal for the PANDA logical model. Technical Report TR-2003-02, PANDA (2003)
Bartolini, I., et al.: PAtterns for Next-generation DAtabase systems: preliminary results of the PANDA project. In: Proc. 11th SEBD, Cetraro, Italy (2003)
Fayyad, U., Piatesky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery: an overview. In: Advances in Knowledge Discovery and Data Mining, pp. 1–34. AAAI Press / MIT Press (1996)
Ganti, V., Ramakrishnan, R., Gehrke, J., Loh, W.-Y.: A framework for measuring distances in data characteristics. PODS (1999)
Han, J., Kamber, M.: Data mining: concepts and techniques. Academic Press, London (2001)
Imielinski, T., Mannila, H.: A Database Perspective on Knowledge Discovery. Communications of the ACM 39(11), 58–64 (1996)
Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a survey. ACM Computing Surveys 31, 264–323 (1999)
Kanellakis, P., Kuper, G., Revesz, P.: Constraint Query Languages. Journal of Computer and System Sciences 51(1), 25–52 (1995)
Vassiliadis, P., Sellis, T.: A survey of logical models for OLAP databases. SIGMOD Record 28(4), 64–69 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rizzi, S. et al. (2003). Towards a Logical Model for Patterns. In: Song, IY., Liddle, S.W., Ling, TW., Scheuermann, P. (eds) Conceptual Modeling - ER 2003. ER 2003. Lecture Notes in Computer Science, vol 2813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39648-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-39648-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20299-8
Online ISBN: 978-3-540-39648-2
eBook Packages: Springer Book Archive