Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,250,724 papers from all fields of science
Search
Sign In
Create Free Account
Cardinality (data modeling)
Known as:
Cardinality (computer engineering)
, Cardinality (disambiguation)
In database design, the cardinality or fundamental principle of one data table with respect to another is a critical aspect. The relationship of one…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
13 relations
Data model
Data structure diagram
Entity–relationship model
Foreign key
Expand
Broader (2)
Data modeling
Relational model
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2016
Highly Cited
2016
Comparison of IoT platform architectures: A field study based on a reference architecture
Jasmin Guth
,
Uwe Breitenbücher
,
Michael Falkenthal
,
F. Leymann
,
Lukas Reinfurt
Cloudification of the Internet of Things
2016
Corpus ID: 15562281
The Internet of Things (IoT) is gaining increasing attention. The overall aim is to interconnect the physical with the digital…
Expand
Highly Cited
2015
Highly Cited
2015
Randomized Composable Core-sets for Distributed Submodular Maximization
V. Mirrokni
,
Morteza Zadimoghaddam
Symposium on the Theory of Computing
2015
Corpus ID: 14456574
An effective technique for solving optimization problems over massive data sets is to partition the data into smaller pieces…
Expand
Highly Cited
2011
Highly Cited
2011
Cardinality Networks: a theoretical and empirical study
Roberto Javier Asín Achá
,
R. Nieuwenhuis
,
Albert Oliveras
,
Enric Rodríguez-carbonell
Constraints
2011
Corpus ID: 13253057
We introduce Cardinality Networks, a new CNF encoding of cardinality constraints. It improves upon the previously existing…
Expand
Highly Cited
2007
Highly Cited
2007
A Copositive Programming Approach to Graph Partitioning
J. Povh
,
F. Rendl
SIAM Journal on Optimization
2007
Corpus ID: 16987883
We consider 3-partitioning the vertices of a graph into sets $S_1$, $S_2$, and $S_3$ of specified cardinalities, such that the…
Expand
Highly Cited
2006
Highly Cited
2006
Constraint Models for the Covering Test Problem
Brahim Hnich
,
S. Prestwich
,
E. Selensky
,
Barbara M. Smith
Constraints
2006
Corpus ID: 16279007
Covering arrays can be applied to the testing of software, hardware and advanced materials, and to the effects of hormone…
Expand
Highly Cited
2006
Highly Cited
2006
Robust Cardinality and Cost Estimation for Skyline Operator
S. Chaudhuri
,
Nilesh N. Dalvi
,
R. Kaushik
IEEE International Conference on Data Engineering
2006
Corpus ID: 9103321
Incorporating the skyline operator inside the relational engine requires solving the cardinality estimation and the cost…
Expand
Highly Cited
2005
Highly Cited
2005
The Fuzzy Description Logic f-SHIN
G. Stoilos
,
G. Stamou
,
V. Tzouvaras
,
Jeff Z. Pan
,
Ian Horrocks
ISWC-URSW
2005
Corpus ID: 2567867
In the Semantic Web information would be retrieved, processed, combined, shared and reused in the maximum automatic way possible…
Expand
Highly Cited
2003
Highly Cited
2003
Loglog counting of large cardinalities
Marianne Durand
,
P. Flajolet
2003
Corpus ID: 14765330
Using an auxiliary memory smaller than the size of this abstract, the LOGLOG algorithm makes it possible to estimate in a single…
Expand
Highly Cited
2003
Highly Cited
2003
Efficient CNF Encoding of Boolean Cardinality Constraints
O. Bailleux
,
Yacine Boufkhad
International Conference on Principles and…
2003
Corpus ID: 8967694
In this paper, we address the encoding into CNF clauses of Boolean cardinality constraints that arise in many practical…
Expand
Highly Cited
2003
Highly Cited
2003
Product-Based Workflow Design
H. Reijers
,
S. L. Mansar
,
Wil M.P. van der Aalst
Journal of Management Information Systems
2003
Corpus ID: 18555819
In manufacturing, the interaction between the design of a product and the process to manufacture this product is studied in…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE