Search results for "cardinality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Murali Thiyagarajah, B. John Oommen	On Benchmarking Attribute Cardinality Maps for Database Systems Using the TPC-D Specification.	DEXA	1999	DBLP DOI BibTeX RDF
20	Faïza Najjar, Yahya Slimani	Cardinality Estimation of Distributed Join Queries.	DEXA Workshops	1999	DBLP DOI BibTeX RDF
20	Maxim Sviridenko	Best Possible Approximation Algorithm for MAX SAT with Cardinality Constraint.	APPROX	1998	DBLP DOI BibTeX RDF
20	Gianfranco Ciardo	Petri Nets with Marking-Dependent Ar Cardinality: Properties and Analysis.	Application and Theory of Petri Nets	1994	DBLP DOI BibTeX RDF
20	Ravi Mukkamala, Sushil Jajodia	A Note on Estimating the Cardinality of the Projection of a Database Relation.	ACM Trans. Database Syst.	1991	DBLP DOI BibTeX RDF	block access estimation, query cost-estimation, relational databases
20	Damian Niwinski	On the Cardinality of Sets of Infinite Trees Recognizable by Finite Automata.	MFCS	1991	DBLP DOI BibTeX RDF
20	Rafiul Ahad, Kotcherlakota V. Bapa Rao, Dennis McLeod	On Estimating the Cardinality of the Projection of a Database Relation.	ACM Trans. Database Syst.	1989	DBLP DOI BibTeX RDF
17	Carl-Christian Kanne, Guido Moerkotte	Histograms reloaded: the merits of bucket diversity.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	histograms, cardinality estimation
17	Hiroshi Konno, Rei Yamamoto	Choosing the best set of variables in regression analysis using integer programming.	J. Glob. Optim.	2009	DBLP DOI BibTeX RDF	Least absolute deviation, 0-1 integer programming, Linear regression, Variable selection, Cardinality constraint
17	Haris Georgiadis, Minas Charalambides, Vasilis Vassalos	Cost based plan selection for xpath.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	algebraic rewritings, cost-based optimization, xpath, xml, cost models, cardinality estimation
17	Surajit Chaudhuri	Query optimizers: time to rethink the contract?	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	query optimizer, cardinality estimation
17	Yao Lu, Guoyi Zhang	A DL-Based Approach for Eliminating Concept Restriction Conflicts in Ontology Merging.	NPC Workshops	2008	DBLP DOI BibTeX RDF	value and cardinality restriction, conflicts elimination, description logic, conflict detection, ontology merging
17	Adam Niewiadomski	Imprecision Measures for Type-2 Fuzzy Sets: Applications to Linguistic Summarization of Databases.	ICAISC	2008	DBLP DOI BibTeX RDF	Linguistic Summaries of Databases, Imprecision Measures, Quality Measures of Linguistic Summaries, Type-2 Linguistic Summarization, The Fuzzy Support, Cardinality-Based Imprecision Measure, Type-2 Fuzzy Sets
17	Min Cai, Kai Hwang 0001, Jianping Pan 0001, Christos Papadopoulos	WormShield: Fast Worm Signature Generation with Distributed Fingerprint Aggregation.	IEEE Trans. Dependable Secur. Comput.	2007	DBLP DOI BibTeX RDF	distributed aggregation tree, cardinality counting, Network security, distributed hash table, traffic measurement, Internet worms, signature generation, worm containment
17	Chengyi Zhang, Hemei Qu, Guohui Chen, De-jun Peng	Some Entropy for Rough Fuzzy Sets.	ICFIE	2007	DBLP DOI BibTeX RDF	Cardinality of rough fuzzy sets, Fuzzy positive entropy, fuzzy negative entropy, rough fuzzy sets
17	Azzam Maraee, Mira Balaban	Efficient Reasoning About Finite Satisfiability of UML Class Diagrams with Constrained Generalization Sets.	ECMDA-FA	2007	DBLP DOI BibTeX RDF	finite satisfiability, reasoning about class diagram, generalization set constraints, class hierarchy structure, consistency, UML class diagram, cardinality constraints
17	Robert W. Irving, Telikepalli Kavitha, Kurt Mehlhorn, Dimitrios Michail 0001, Katarzyna E. Paluch 0001	Rank-maximal matchings.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	maximum cardinality matching, one-sided preference lists, Bipartite matching
17	Khaled M. Elbassioni, Irit Katriel	Multiconsistency and Robustness with Global Constraints.	Constraints An Int. J.	2006	DBLP DOI BibTeX RDF	Multi-consistency, Alldifferent, Global cardinality constraint, Global constraints, Arc-consistency, Filtering algorithms, Robust solutions
17	Min-Yen Lue, Chung-Ta King, Ho Fang	Scoped broadcast in structured P2P networks.	Infoscale	2006	DBLP DOI BibTeX RDF	scoped broadcast, topology, distributed hash table, peer-to-peer networking, cardinality
17	Yutaka Miyazaki	Some Properties of Orthologics.	Stud Logica	2005	DBLP DOI BibTeX RDF	orthologics, variable separation property, cardinality of orthologics
17	Raghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan 0001, Venkatesan T. Chakaravarthy	Synopses for query optimization: A space-complexity perspective.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	sampling, histograms, Cardinality estimation
17	Fabian Büttner, Hanna Bauerdick, Martin Gogolla	Towards Transformation of Integrity Constraints and Database States.	DEXA Workshops	2005	DBLP DOI BibTeX RDF	constraint transformation, UML, OCL, Integrity constraint, schema transformation, cardinality constraint
17	Yonatan Myers, Iaakov Exman	Software Codons for Fast Program Reassembly from Components.	SwSTE	2003	DBLP DOI BibTeX RDF	Software Codons, program DNA, IO-signature, codon matching, fault tolerance, Cardinality
17	Debabrata Dey, Veda C. Storey, Terence M. Barron	Improving Database Design Through the Analysis of Relationships.	ACM Trans. Database Syst.	1999	DBLP DOI BibTeX RDF	min-max cardinality, relationship degree, weak relationship, conceptual model, integrity constraint, ER model
17	Gloria Bordogna, Patrick Bosc, Gabriella Pasi	Fuzzy inclusion in database and information retrieval query interpretation.	SAC	1996	DBLP DOI BibTeX RDF	cardinality of a fuzzy set, division of relations, fuzzy sets, document retrieval, flexible queries, fuzzy implication
17	Hosame Abu-Amara, Jahnavi Lokre	Election in Asynchronous Complete Networks with Intermittent Link Failures.	IEEE Trans. Computers	1994	DBLP DOI BibTeX RDF	fault-tolerant leader election, asynchronous complete networks, intermittent link failures, fully-connected distributed networks, reliable processors, communication channel failures, algorithm execution, faulty channels, processor identifier set cardinality, undetectable faults, reliability, distributed algorithms, fault tolerant computing, communication complexity, failure analysis, message complexity, telecommunication channels, telecommunication network management
17	Paul Beame, Russell Impagliazzo, Jan Krajícek, Toniann Pitassi, Pavel Pudlák	Lower Bound on Hilbert's Nullstellensatz and propositional proofs	FOCS	1994	DBLP DOI BibTeX RDF	propositional formulas, Hilbert's Nullstellensatz, propositional proofs, modular counting principle, fixed cardinality, algebraic equations
17	Weijia Shang, José A. B. Fortes	Independent Partitioning of Algorithms with Uniform Dependencies.	IEEE Trans. Computers	1992	DBLP DOI BibTeX RDF	uniform dependence algorithms, index sets, maximal independent partitions, optimality, parallel algorithms, computational complexity, computational complexity, lower bounds, upper bounds, multiple instruction multiple data, cardinality, MIMD machines
17	Mahdi Abdelguerfi, Arun K. Sood	Computational Complexity of Sorting and Joining Relations with Duplicates.	IEEE Trans. Knowl. Data Eng.	1991	DBLP DOI BibTeX RDF	duplicate values, attribute columns, distinct tuple values, multirelation, distinct elements, worst time complexity, binary comparisons, three-branch comparisons, natural join operation, computational complexity, computational complexity, relational databases, lower bounds, sorting, sorting, database theory, upper bounds, relations, joining, cardinality
17	Antoine Lobstein, Patrick Solé	Arithmetic Codes - Survey, Recent and New Results.	AAECC	1991	DBLP DOI BibTeX RDF	Notations a, b nonzero integer a divides integer b, m ring of integers (mod m), ranging from 0 to m-1, ab (mod c) c, (b-a), A, cardinality of set A
17	Lefteris M. Kirousis, Maria J. Serna, Paul G. Spirakis	The Parallel Complexity of the Subgraph Connectivity Problem	FOCS	1989	DBLP DOI BibTeX RDF	triconnected components, subgraph connectivity problem, induced subgraph, cardinality, parallel complexity, P-complete
14	Itai Ashlagi, Felix A. Fischer, Ian A. Kash, Ariel D. Procaccia	Mix and match.	EC	2010	DBLP DOI BibTeX RDF	approximate mechanism design without money, kidney exchange
14	Silvia P. Boumova, Peter G. Boyvalenkov, Hristina N. Kulina, Maya Stoyanova	Polynomial techniques for investigation of spherical designs.	Des. Codes Cryptogr.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 05B30
14	Kamesh Madduri, Kesheng Wu	Efficient joins with compressed bitmap indexes.	CIKM	2009	DBLP DOI BibTeX RDF	compressed bitmap index, range join
14	Hannes Moser, Rolf Niedermeier, Manuel Sorge	Algorithms and Experiments for Clique Relaxations-Finding Maximum s-Plexes.	SEA	2009	DBLP DOI BibTeX RDF
14	Rolf Backofen, Dekel Tsur, Shay Zakov, Michal Ziv-Ukelson	Sparse RNA Folding: Time and Space Efficient Algorithms.	CPM	2009	DBLP DOI BibTeX RDF
14	Harish Chandran, Nikhil Gopalkrishnan, John H. Reif	The Tile Complexity of Linear Assemblies.	ICALP (1)	2009	DBLP DOI BibTeX RDF
14	Andrea Calì, Georg Gottlob, Andreas Pieris	Tractable Query Answering over Conceptual Schemata.	ER	2009	DBLP DOI BibTeX RDF
14	Joe Tekli, Richard Chbeir, Kokou Yétongnon	Extensible User-Based XML Grammar Matching.	ER	2009	DBLP DOI BibTeX RDF	XML and Semi-structured data, XML grammar, vector space model, schema matching, structural similarity, tree edit distance
14	Tomoya Sakai 0002, Atsushi Imiya	Fast Spectral Clustering with Random Projection and Sampling.	MLDM	2009	DBLP DOI BibTeX RDF
14	Foto N. Afrati, Phokion G. Kolaitis	Repair checking in inconsistent databases: algorithms and complexity.	ICDT	2009	DBLP DOI BibTeX RDF	coNP-complete problem, equality-generating dependencies, repair checking, tuple-generating dependencies, weakly acyclic set, polynomial time, consistent query answering, inconsistent databases, database repairs
14	Guillermo Durán, Min Chih Lin, Sergio Mera, Jayme Luiz Szwarcfiter	Algorithms for finding clique-transversals of graphs.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Clique-transversals, Helly circular-arc graphs, free circular-arc graphs, Algorithms, Circular-arc graphs
14	Aylin Aksu, Özgür Erçetin	Reliable Multi-hop Routing with Cooperative Transmissions in Energy-Constrained Networks.	IEEE Trans. Wirel. Commun.	2008	DBLP DOI BibTeX RDF
14	Joel Ratsaby	On the complexity of binary samples.	Ann. Math. Artif. Intell.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06E30, 03C13, 68Q25, 68R05, 68Q32
14	Shude Zhou, Robert B. Heckendorn, Zengqi Sun	Detecting the epistatic structure of generalized embedded landscape.	Genet. Program. Evolvable Mach.	2008	DBLP DOI BibTeX RDF	Linkage detection, Generalized embedded landscape, Genetic algorithm, Fourier transform, Epistasis, Problem structure
14	Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson 0001	New Results on Optimizing Rooted Triplets Consistency.	ISAAC	2008	DBLP DOI BibTeX RDF
14	Harold N. Gabow, Suzanne Gallagher	Iterated rounding algorithms for the smallest k-edge connected spanning subgraph.	SODA	2008	DBLP BibTeX RDF
14	C. Greg Plaxton	Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines.	ICALP (1)	2008	DBLP DOI BibTeX RDF
14	Roel J. Wieringa, Vincent Pijpers, Lianne Bodenstaff, Jaap Gordijn	Value-Driven Coordination Process Design Using Physical Delivery Models.	ER	2008	DBLP DOI BibTeX RDF
14	Silvio Jamil Ferzoli Guimarães, Zenilton Kleber G. do Patrocínio Jr., Hugo Bastos de Paula	An approach for video cut detection using bipartite graph matching as dissimilarity distance.	ICPR	2008	DBLP DOI BibTeX RDF
14	Yue Zhang 0002, James B. D. Joshi	UAQ: a framework for user authorization query processing in RBAC extended with hybrid hierarchy and constraints.	SACMAT	2008	DBLP DOI BibTeX RDF	hybrid hierarchy, authorization, RBAC, administration, role mapping
14	Miki Hermann, Baris Sertkaya	On the Complexity of Computing Generators of Closed Sets.	ICFCA	2008	DBLP DOI BibTeX RDF
14	Arika Ligmann-Zielinska, Piotr Jankowski	A Framework for Sensitivity Analysis in Spatial Multiple Criteria Evaluation.	GIScience	2008	DBLP DOI BibTeX RDF	Spatial Multiple Criteria Evaluation, SDSS, Sensitivity Analysis
14	Péter Biró 0001, David F. Manlove, Shubham Mittal 0002	Size Versus Stability in the Marriage Problem.	WAOA	2008	DBLP DOI BibTeX RDF
14	Binh-Minh Bui-Xuan, Michel Habib	A Representation Theorem for Union-Difference Families and Application.	LATIN	2008	DBLP DOI BibTeX RDF
14	Ronald I. Becker, Isabella Lari, Andrea Scozzari, Giovanni Storchi	The location of median paths on grid graphs.	Ann. Oper. Res.	2007	DBLP DOI BibTeX RDF	Median paths, Facility location, Grid graphs
14	Sanjiv Kapoor, Mohammad Sarwat	Bounded-Diameter Minimum-Cost Graph Problems.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
14	Benjamin Doerr	Roundings Respecting Hard Constraints.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
14	Weiguo Zhang, Mian Cai, Guozhen Xiao	On constructing disjoint linear codes.	Frontiers Comput. Sci. China	2007	DBLP DOI BibTeX RDF	disjoint linear codes, cryptography, linear code, resilient function
14	Vassilis G. Kaburlasos, Athanasios Kehagias	Novel Fuzzy Inference System (FIS) Analysis and Design Based on Lattice Theory.	IEEE Trans. Fuzzy Syst.	2007	DBLP DOI BibTeX RDF
14	Wayne Goddard, Michael A. Henning	Restricted domination parameters in graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Domination number, Double domination, k-domination, Restricted
14	David G. Mitchell, Faraz Hach, Raheleh Mohebali	Faster Phylogenetic Inference with MXG.	LPAR	2007	DBLP DOI BibTeX RDF	Model Expansion, Declarative Programming, Phylogeny
14	Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi	Efficient algorithms for computing all low s-t edge connectivities and related problems.	SODA	2007	DBLP BibTeX RDF
14	Sebastian Obermeier 0001, Stefan Böttcher, Thomas Wycisk	XPath Selectivity Estimation for a Mobile Auction Application.	IDEAS	2007	DBLP DOI BibTeX RDF
14	Mario Boley	On Approximating Minimum Infrequent and Maximum Frequent Sets.	Discovery Science	2007	DBLP DOI BibTeX RDF
14	Rubén Ruiz-Torrubiano, Alberto Suárez 0001	Use of heuristic rules in evolutionary methods for the selection of optimal investment portfolios.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
14	Luca Fossati, Pier Luca Lanzi, Kumara Sastry, David E. Goldberg, Osvaldo Gómez	A Simple Real-Coded Extended Compact Genetic Algorithm.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
14	Shankar M. Banik, Sridhar Radhakrishnan	Minimizing broadcast latency in ad hoc wireless networks.	ACM Southeast Regional Conference	2007	DBLP DOI BibTeX RDF	minimum connected dominating set, scheduling, broadcasting
14	Carsten Binnig, Donald Kossmann, Eric Lo 0001, M. Tamer Özsu	QAGen: generating query-aware test databases.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	symbolic database, symbolic query processing, testing, database, query processing, symbolic execution
14	Dalila Tamzalit, Nassima Sadou, Mourad Oussalah 0001	Connectors conveying Software Architecture Evolution.	COMPSAC (1)	2007	DBLP DOI BibTeX RDF
14	Xiaohui Zhao 0001, Chengfei Liu, Yun Yang 0001, Wasim Sadiq	Handling Instance Correspondence in Inter-organisational Workflows.	CAiSE	2007	DBLP DOI BibTeX RDF	Inter-organisational workflow management, workflow instance correspondence, correspondence Petri net
14	Leonid Peshkin	Structure induction by lossless graph compression.	DCC	2007	DBLP DOI BibTeX RDF
14	Eleazar Jiménez Serrano, Keijiro Araki, Shigeru Kusakabe	Enforcing the optimal set of controls for state feedback with non-redundant controllers.	SMC	2007	DBLP DOI BibTeX RDF
14	Bharath K. Sriperumbudur, David A. Torres, Gert R. G. Lanckriet	Sparse eigen methods by D.C. programming.	ICML	2007	DBLP DOI BibTeX RDF
14	Jacob Fox	A Bipartite Analogue of Dilworth's Theorem.	Order	2006	DBLP DOI BibTeX RDF	Dilworth’s theorem, convex compact sets, Ramanujan graph
14	Chun-Ping Hsieh, Cheng-Yuan Chang, Guu-chang Yang, Wing C. Kwong	A Bipolar-Bipolar Code for Asynchronous Wavelength-Time Optical CDMA.	IEEE Trans. Commun.	2006	DBLP DOI BibTeX RDF
14	Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah 0001, Jeffrey Scott Vitter	Adaptive rank-aware query optimization in relational databases.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	Advanced query processing, rank-aware optimization, ranking, top-k, adaptive processing
14	Kesheng Wu, Ekow J. Otoo, Arie Shoshani	Optimizing bitmap indices with efficient compression.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	query processing, Compression, bitmap index
14	Suk Jai Seo, Peter J. Slater	An introduction to proper-coupled-domination in graphs.	ACM Southeast Regional Conference	2006	DBLP DOI BibTeX RDF	colored problems, proper colored domination, domination
14	Gayatri Mehta, Raymond R. Hoare, Justin Stander, Alex K. Jones	Design space exploration for low-power reconfigurable fabrics.	IPDPS	2006	DBLP DOI BibTeX RDF
14	Hans A. Kestler, Christoph Müssel	An Empirical Comparison of Feature Reduction Methods in the Context of Microarray Data Classification.	ANNPR	2006	DBLP DOI BibTeX RDF
14	Tibor Szabó, Van H. Vu	Exact k-Wise Intersection Theorems.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
14	Gianfranco L. Cariolaro, Antonio Maria Cipriano	Minimal PAM decompositions of CPM signals with separable phase.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
14	Amir R. Forouzan, Masoumeh Nasiri-Kenari, Nasser Rezaee	Frame time-hopping patterns in multirate optical CDMA networks using conventional and multicode schemes.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
14	James Cummings 0001, Ernest Schimmerling	Diamond and antichains.	Arch. Math. Log.	2005	DBLP DOI BibTeX RDF
14	Leah Epstein, Meital Levy	Online Interval Coloring with Packing Constraints.	MFCS	2005	DBLP DOI BibTeX RDF
14	Brian Babcock, Surajit Chaudhuri	Towards a Robust Query Optimizer: A Principled and Practical Approach.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
14	Paolo Ferraris	On Modular Translations and Strong Equivalence.	LPNMR	2005	DBLP DOI BibTeX RDF
14	Zoé Lacroix, Kaushal Parekh, Maria-Esther Vidal, Marelis Cardenas, Natalia Marquez, Louiqa Raschid	BioNavigation: Using Ontologies to Express Meaningful Navigational Queries Over Biological Resources.	CSB Workshops	2005	DBLP DOI BibTeX RDF
14	Anshul Kothari, Subhash Suri, Yunhong Zhou	Interval Subset Sum and Uniform-Price Auction Clearing.	COCOON	2005	DBLP DOI BibTeX RDF
14	Cheqing Jin, Aoying Zhou	Distinct Estimate of Set Expressions over Sliding Windows.	APWeb	2005	DBLP DOI BibTeX RDF
14	Klaus Jansen, Lorant Porkolab	Preemptive Scheduling with Dedicated Processors: Applications of Fractional Graph Coloring.	J. Sched.	2004	DBLP DOI BibTeX RDF	fractional graph coloring, scheduling, dedicated processors
14	Kerkko Luosto	Equicardinality on Linear Orders.	LICS	2004	DBLP DOI BibTeX RDF
14	Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld	Adapting to Source Properties in Processing Data Integration Queries. (PDF / PS)	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
14	Ihab F. Ilyas, Rahul Shah 0001, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid	Rank-aware Query Optimization.	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
14	Mitre Costa Dourado, Fábio Protti, Jayme Luiz Szwarcfiter	Characterization and Recognition of Generalized Clique-Helly Graphs.	WG	2004	DBLP DOI BibTeX RDF
14	Christian Bessiere, Emmanuel Hebrard, Brahim Hnich, Toby Walsh	Disjoint, Partition and Intersection Constraints for Set and Multiset Variables.	CP	2004	DBLP DOI BibTeX RDF
14	Chandra Chekuri, Amit Kumar 0001	Maximum Coverage Problem with Group Budget Constraints and Applications.	APPROX-RANDOM	2004	DBLP DOI BibTeX RDF
14	Krzysztof Czarnecki 0001, Simon Helsen, Ulrich W. Eisenecker	Staged Configuration Using Feature Models.	SPLC	2004	DBLP DOI BibTeX RDF
14	Brenda J. Latka	Antichains of Bounded Size in the Class of Tournaments.	Order	2003	DBLP DOI BibTeX RDF	subtournament, embedding, tournament, antichain