Definition
Let Item be the set of domain items. Then, an itemset SSj ⊆ Item is a succinct set if SSj 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 SS1, …, SSk ⊆ Item such that SP can be expressed in terms of the powersets of SS1, …, SSk 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 at the...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Lakshmanan LVS, Leung CK-S, Ng RT. Efficient dynamic mining of constrained frequent sets. ACM Trans Database Syst. 2003;28(4):337–89. https://doi.org/10.1145/958942.958944.
Ng RT, Lakshmanan LVS, Han J, Pang A. Exploratory mining and pruning optimizations of constrained associations rules. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1998. p. 13–24.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Leung, C.KS. (2018). Succinct Constraints. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_5049
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_5049
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering