Abstract
The process of intelligent query answering consists of analyzing the intent of a query, rewriting the query based on the intention and other kinds of knowledge, and providing answers in an intelligent way. Producing answers effectively depends largely on users’ knowledge about the query language and the database schemas. Knowledge, either intentional or extensional, is the key ingredient of intelligence. In order to improve effectiveness and convenience of querying databases, we design a systematic way to analyze user’s request and revise the query with data mining models and materialized views. Data mining models are constrained association rules discovered from the database contents. Materialized views are pre-computed data. This paper presents the knowledge acquisition method, its implementation with the Erlang programming language, and a systematic method of rewriting query with data mining models and materialized views. We perform efficiency tests of the proposed system on a platform of deductive database using the DES system. The experimental results demonstrate the effectiveness of our system in answering queries sharing the same pattern as the available knowledge.
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
Afrati, F.N., Li, C., Ullman, J.D.: Using views to generate efficient evaluation plans for queries. Journal of Computer and System Sciences 73(5), 703–724 (2007)
Agrawal, R., Srikant, R.: Fast algorithm for mining association rules. In: VLDB, pp. 487–499 (1994)
Arago, M., Fernandes, A.: Logic-based integration of query answering and knowledge discovery. In: 6th Flexible Query Answering Systems, pp. 68–83 (2004)
Blockeel, H., Calders, T., Fromont, E., Goethals, B.: Mining views: data base views for data mining. In: IEEE ICDE, pp. 1608–1611 (2008)
Calders, T., Goethals, B., Prado, A.: Integrating Pattern Mining in Relational Databases. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 454–461. Springer, Heidelberg (2006)
Chang, J., Lee, S.: Query reformulation using materialized views in data warehousing environment. In: ACM Int. Workshop on Data Warehousing and OLAP, pp. 54–59 (1998)
Chaudhuri, S.: Generalization and a framework for query modification. In: IEEE ICDE, pp. 138–145 (1990)
Chaudhuri, S., Krishnamurthy, S., Potamianos, S., Shim, K.: Optimizing queries with materialized views. In: IEEE ICDE, pp. 190–200 (1995)
Chaudhuri, S., Narasayya, V., Sarawagi, S.: Extracting predicates from mining models for efficient query evaluation. ACM Trans. Database Systems 29(3), 508–544 (2004)
Chen, C.M., Rossopoulos, N.: The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching. In: Jarke, M., Bubenko, J., Jeffery, K. (eds.) EDBT 1994. LNCS, vol. 779, pp. 323–336. Springer, Heidelberg (1994)
Chu, W., Chen, Q.: A structured approach for cooperative query answering. IEEE Trans. Knowledge and Data Engineering 6, 738–749 (1994)
Datalog Educational System, version 2.0, http://www.fdi.ucm.es/profesor/fernan/DES/
Erlang Programming Language, release 14, http://www.erlang.org
Gou, G., Kormilitsin, M., Chirkova, R.: Query evaluation using overlapping views: completeness and efficiency. In: ACM SIGMOD, pp. 37–48 (2006)
Halevy, A.: Answering queries using views: a survey. The VLDB Journal 10(4), 270–294 (2001)
Han, J., Huang, Y., Cercone, N., Fu, Y.: Intelligent query answering by knowledge discovery techniques. IEEE Trans. Knowledge and Data Engineering 8(3), 373–390 (1996)
IBM, IBM intelligent miner scoring, administration and programming for DB2 version 7.1. IBM, New York (2001)
Integrated Public Use Microdata Series (IPUMS), Minnesota Population Center, http://www.ipums.org
Lin, T., Cercone, N., Hu, X., Han, J.: Intelligent query answering based on neighborhood systems and data mining techniques. In: IEEE IDEAS, pp. 91–96 (2004)
Microsoft Corporation, OLE DB for data mining. Microsoft Corporation, Redmond (2000)
Muslea, I.: Machine learning for online query relaxation. In: ACM SIGMOD, pp. 246–255 (2004)
Srivastava, D., Das, S., Jagadish, H.V., Levy, A.Y.: Answering queries with aggregation using views. In: VLDB, pp. 318–329 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerdprasop, N., Kerdprasop, K. (2011). Optimizing Database Queries with Materialized Views and Data Mining Models. In: Kim, Th., et al. Database Theory and Application, Bio-Science and Bio-Technology. BSBT DTA 2011 2011. Communications in Computer and Information Science, vol 258. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27157-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-27157-1_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27156-4
Online ISBN: 978-3-642-27157-1
eBook Packages: Computer ScienceComputer Science (R0)