ConQueSt: a Constraint-based Querying System for Exploratory Pattern Discovery

  • Authors:
  • Francesco Bonchi;Fosca Giannotti;Claudio Lucchese;Salvatore Orlando;Raffaele Perego;Roberto Trasarti

  • Affiliations:
  • ISTI - CNR, Italy;University Ca' Foscari, Italy;ISTI - CNR, Italy;University Ca' Foscari, Italy;ISTI - CNR, Italy;ISTI - CNR, Italy

  • Venue:
  • ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

ConQueSt is a constraint-based querying system devised with the aim of supporting the intrinsically exploratory nature of pattern discovery. It provides users with an expressive constraint-based query language which allows the discovery process to be effectively driven toward potentially interesting patterns. Constraints are also exploited to reduce the cost of pattern mining. The system is built around an efficient constraint-based mining engine which entails several data and search space reduction techniques, and allows new user-defined constraints to be easily added.