Definition
Let Item be the set of domain items. Then, an itemset SS j ⊆ Item is a succinct set if SS j can be expressed as a result of selection operation σ p (Item), where σ is the usual selection operator and p is a selection predicate. A powerset of items SP ⊆ 2Item is a succinct powerset if there is a fixed number of succinct sets SS 1,...,SS k ⊆ Item such that SP can be expressed in terms of the powersets of SS 1,...,SS k using set union and/or set difference operators. A constraint C is succinct provided that the set of itemsets satisfying C is a succinct powerset.
Key Points
Succinct constraints [1,2] possess the following nice properties. For any succinct constraint C, there exists a precise “formula” – called a member generating function (MGF) – to enumerate all and only those itemsets that are guaranteed to satisfy C. Hence, if C is succinct, then C is pre-counting prunable. This means that one can directly generate precisely the itemsets that satisfy C– without looking...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommeded Reading
Lakshmanan L.V.S., Leung C.K.-S., and Ng R.T. Efficient dynamic mining of constrained frequent sets. ACM Trans. Database Syst., 28(4):337–389, 2003.
Ng R.T., Lakshmanan L.V.S., Han J., and Pang A. Exploratory mining and pruning optimizations of constrained associations rules. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1998, pp. 13–24.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science+Business Media, LLC
About this entry
Cite this entry
Leung, CS. (2009). Succinct Constraints. In: LIU, L., ÖZSU, M.T. (eds) Encyclopedia of Database Systems. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-39940-9_5049
Download citation
DOI: https://doi.org/10.1007/978-0-387-39940-9_5049
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-35544-3
Online ISBN: 978-0-387-39940-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering