Answering constraint-based mining queries on itemsets using previous materialized results

Journal of Intelligent Information Systems

Volumn 26, Issue 1, 2006, Pages 95-111

  Esposito, Roberto ^a   Meo, Rosa ^a   Botta, Marco ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

Data mining; Genetic algorithm; Inductive databases; KDD; Query languages

Indexed keywords

CONSTRAINT THEORY; DATA MINING; DATABASE SYSTEMS; GENETIC ALGORITHMS;

INDUCTIVE DATABASES; KDD; QUERY ANSWERING; QUERY EXECUTION TIME;

QUERY LANGUAGES;

EID: 33645679547     PISSN: 09259902     EISSN: 15737675     Source Type: Journal    
DOI: 10.1007/s10844-006-5453-z     Document Type: Article

References (36)

1. Abiteboul, S., & Duschka, O. M. (1998). Complexity of answering queries using materialized views. In Proceedings of the seventeenth ACM PODS conference, June 1-3, 1998, Seattle, Washington, (pp.) 254-263, ACM Press.
2. Agrawal, R., Mannila, H., Srikant, R., Toivonen, H., & Verkamo, A. I. (1995). Fast Discovery of Association Rules. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (Eds.), Knowledge, discovery in databases, Vol. 2. AAA1/MIT Press.
3. Chaudhuri, S., & Dayal, U. (1997). An overview of data warehousing and olap technology. Sigmod Record, 26(1), 65-74.
4. Chaudhuri, S., Krishnamurthy, R., Potamianos, S., & Shim, K. (1995). Optimizing queries with materialized views. P. S. Yu and A. L. P. Chen (Eds.), In Proceedings of the eleventh international conference on data engineering, March 6-10, 1995, Taipei, Taiwan, (pp. 190-200), IEEE Computer Society.
5. Chaudhuri, S., Narasayya, V., & Sarawagi, S. (2002). Efficient evaluation of queries with mining predicates. In Proceedings of the 18th int'l conf. on data engineering, USA.
6. Fang, M., Shivakumar, N., Garcia-Molina, H., Motwani, R., & Ullman, J. (1998). Computing iceberg queries efficiently. In Proceeding ofVLDB '98.
7. Gallo, A., Esposito, R., Meo, R., & Botta, M. (2005). Optimization of association rules extraction through exploitation of context dependent constraints. In Proceedings of the ninth AI* IA conf., lecture notes in artificial intelligence (to appear).
8. Goldberg, D. E. (1989). Genetic algorithms, in search, optimization and machine learning. Reading, MA: Addison-Wesley.
9. Günzel, H., Albrecht, J., & Lehner, W. (2000). Use and reuse of association rules in an OLAP environment. In Proceedings of the 2000 inf. resources management association int. conf. on challenges of information technology management in the 21st century, (pp. 566-569). Idea Group Publishing.
10. Gupta, A., Harinarayan, V., & Quass, D. (1995). Aggregate query processing in data warehousing environments. In Pmceedings ofVLDB '95, (pp. 358-369).
11. Hamming, R. W. (1950). Error-detecting and error-correcting codes. Bell System Technical journal, 29, 147-160.
12. Han, J., Fu, Y., Wang, W., Koperski, K., & Zaiane, O. (1996). DMQL: A data mining query language for relational databases. In Proceedings of SIGMOD-96 workshop on research issues on data mining and knowledge discovery.
13. Imielinski, T., & Mannila, H. (1996). A database perspective on knowledge discovery. Communications of the ACM, 39(11), 58-64.
14. Imielinski, T., Virmani, A., & Abdoulghani, A. (1996). DataMine: application programming interface and query language for database mining. KDD-96, (pp.256-260).
15. Lenz, H.-J., & Shoshani, A. (1997). Summarizability in OLAP and statistical data bases. In Proceedings ninth international conference on scientific and statistical database management, (pp. 132-143). IEEE Computer Society.
16. Leung, C. K.-S., Lakshmanan, L. V. S., & Ng, R. T. (2002). Exploiting succinct constraints using fp-trees. ACM SIGKDD Explorations, 4(1), 40-49.
17. Levy, A.Y., Mendelzon, A.O., Sagiv, Y., & Srivastava, D. (1995). Answering queries using views. In Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART symposium onprinciples of database systems, San Jose, Calif, (pp. 95-104).
18. Malvestuto, F. M. (1988). The derivation problem for summary data. In Proceedings of the ACM SIGMOD international conference on management of data, (pp. 82-89).
19. Meo, R. (2003). Optimization of a language for data mining. In Proceedings of the 2003 ACM symposium on applied computing. Melbourne, Florida.
20. Meo, R., Psaila, G., & Ceri, S. (1996). A new SQL-like operator for mining association rules. In Proceedings of the 22st VLDB conference. Bombay, India.
21. Ng, R. T., Lakshmanan, L. V. S., Han, J., & Pang, A. (1998). Exploratory mining and pruning optimizations of constrained associations rules. In Proceedings of 1998 ACM SIGMOD international conference management of data, (pp. 13-24).
22. Nutt, W., Sagiv, Y., & Shurin, S. (1998). Deciding equivalence among aggregate queries. In Proceedings of ACM PODS, (pp. 214-223).
23. Padmanabhan, B., & Tuzhilin, A. (1999). Unexpectedness as a measure of interestingness in knowledge discovery. Decis. Support Syst, 27(3), 303-318.
24. Padmanabhan, B., & Tuzhilin, A. (2002). Knowledge refinement based on the discovery of unexpected patterns in data mining. Decis. Support Syst, 33(3), 309-321.
25. Park, C.-S., Kim, M. H., & Lee, Y.-J. (2001). Rewriting OLAP queries using materialized views and dimension hierarchies in data warehouses. In Proceeding of ICDE'01.
26. Perng, C.-S., Wang, H., Ma, S., & Hellerstein, J. L. (2002). Discovery in multi-attribute data with user-defined constraints. ACM SIGKDD Explorations, 4(1), 56-64.
27. Pottinger, R., & Levy, A.Y. (2000). A scalable algorithm for answering queries using views. In The VLDB Journal, (pp. 484-495).
28. Quass, D., & Widom, J. (1997). On-line warehouse view maintenance. In Proceedings of ACM SIGMOD international conference on management of data, (pp. 393-404).
29. Raedt, L. D. (2002). A perspective on inductive databases. ACM SIGKDD Explorations, 4(2), 69-77.
30. Raedt, L. D., Jaeger, M., Lee, S. D., & Mannila, H. (2002). A theory of inductive query answering. In Proceedings of IEEE int'l conf. on data mining, (pp. 123-130).
31. Sebag, M., & Rouveirol, C. (2000). Resource-bounded relational reasoning: induction and deduction through stochastic matching. Machine Learning. 38(1/2), 41-62.
32. Srikant, R., Vu, Q., & Agrawal, R. (1997). Mining association rules with item constraints. In Proceedings of 1997 ACM KDD, (pp. 67-73).
33. Tsur, D., Ullman, J. D., Abiteboul, S., Clifton, C., Motwani, R., Nestorov, S., & Rosenthal, A. (1998). Query flocks: a generalization of association-rule mining. In Proceedings of 1998 ACM SIGMOD international conference management of data.
34. Wang, H., & Zaniolo, C. (1998). User defined aggregates for logical data languages. In Proceedings of DDLP (pp. 85-97).
35. Wang, X.S., & Li, C. (1999). Deriving orthogonality to optimize the search for summary data. Information Systems 24(1), 47-65.
36. Widom, J. (1995). Research problems in data warehousing. In Proceedings of fourth int. conf. on information and knowledge management, (pp. 25-30).