Search results for "cardinality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	B. John Oommen, Murali Thiyagarajah	Query Result Size Estimation Using the Trapezoidal Attribute Cardinality Map. (PDF / PS)	IDEAS	2000	DBLP DOI BibTeX RDF	query result size estimation, Trapezoidal Attribute Cardinality Map, histogram-like approximation strategy, Rectangular Attribute Cardinality Map, density function approximation, T-ACM, equi-width histograms, equi-depth histograms, R-ACM, probability, query optimization, database theory, experimental results
3	Manasi Vartak, Venkatesh Raghavan, Elke A. Rundensteiner	QRelX: generating meaningful queries that provide cardinality assurance.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	cardinality assurance, query refinement
3	Christopher Ré, Dan Suciu	Understanding cardinality estimation using entropy maximization.	PODS	2010	DBLP DOI BibTeX RDF	distinct value estimation, database theory, maximum entropy, cardinality estimation
3	Nikos Ntarmos, Peter Triantafillou, Gerhard Weikum	Distributed hash sketches: Scalable, efficient, and accurate cardinality estimation for distributed multisets.	ACM Trans. Comput. Syst.	2009	DBLP DOI BibTeX RDF	distributed cardinality estimation, distributed data summary structures, hash sketches, peer-to-peer networks and systems, distributed information systems, Distributed estimation
3	Maik Thiele, Tim Kiefer, Wolfgang Lehner	Cardinality estimation in ETL processes.	DOLAP	2009	DBLP DOI BibTeX RDF	real-time data warehouse, etl, cardinality estimation
3	Michael Henderson, Bryce Cutt, Ramon Lawrence	Exploiting join cardinality for faster hash joins.	SAC	2009	DBLP DOI BibTeX RDF	hybrid hash join, response time, cardinality, symmetric, PostgreSQL
3	Zhenjie Zhang, Yin Yang, Ruichu Cai, Dimitris Papadias, Anthony K. H. Tung	Kernel-based skyline cardinality estimation.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	non-parametric methods, kernel, skyline, cardinality estimation
3	Ruzica Piskac, Viktor Kuncak	Fractional Collections with Cardinality Bounds, and Mixed Linear Arithmetic with Stars.	CSL	2008	DBLP DOI BibTeX RDF	verification and program analysis, cardinality operator, mixed linear integer-rational arithmetic, fuzzy sets, sets, multisets
3	Aiyou Chen, Li Li, Jin Cao	Estimating cardinality distributions in network traffic: extended abstract.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	cardinality distribution, streaming algorithm
3	E. Patrick Shironoshita, Michael T. Ryan, Mansur R. Kabuka	Cardinality estimation for the optimization of queries on ontologies.	SIGMOD Record	2007	DBLP DOI BibTeX RDF	ontology, query optimization, OWL, SPARQL, semantic query, cardinality estimation
3	Shude Zhou, Zengqi Sun, Robert B. Heckendorn	Extended probe method for linkage discovery over high-cardinality alphabets.	GECCO	2007	DBLP DOI BibTeX RDF	high-cardinality probe, linkage detection, Fourier transform, epistasis
3	Angela Maduko, Kemafor Anyanwu, Amit P. Sheth, Paul Schliekelman	Estimating the cardinality of RDF graph patterns.	WWW	2007	DBLP DOI BibTeX RDF	pattern cardinality estimation, statistical summaries
3	Per-Åke Larson, Wolfgang Lehner, Jingren Zhou, Peter Zabback	Cardinality estimation using sample views with quality assurance.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	sample views, query optimization, cardinality estimation, statistical quality control, sequential sampling
3	Per-Åke Larson, Wolfgang Lehner, Jingren Zhou, Peter Zabback	Exploiting self-monitoring sample views for cardinality estimation.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	sample views, query optimization, cardinality estimation, statistical quality control, sequential sampling
3	She-Xiong Su, Shan-Li Hu, Chun-Yi Shi	Coalition structure generation with worst case guarantees based on cardinality structure.	AAMAS	2007	DBLP DOI BibTeX RDF	cardinality structure, coalition structure, multiagent system
3	She-Xiong Su, Shan-Li Hu, Sheng-Fu Zheng, Chao-Feng Lin, Xian-Wei Lai	Coalition Structure Generation in Task-Based Settings Based on Cardinality Structure.	PRIMA	2007	DBLP DOI BibTeX RDF	coalition structure, cardinality structure, Multiagent system, task
3	Nicolas Bruno, Surajit Chaudhuri, Dilys Thomas	Generating Queries with Cardinality Constraints for DBMS Testing.	IEEE Trans. Knowl. Data Eng.	2006	DBLP DOI BibTeX RDF	Query generation, database testing, cardinality constraints
3	B. John Oommen, Jing Chen	On Enhancing Query Optimization in the Oracle Database System by Utilizing Attribute Cardinality Maps.	ICEIS (Selected Papers)	2006	DBLP DOI BibTeX RDF	Histogram-based Algorithms, Attribute Cardinality Maps, ORACLE DBMS, TPC-H benchmark, Query Optimization
3	Christian Blum	A new hybrid evolutionary algorithm for the huge k-cardinality tree problem.	GECCO	2006	DBLP DOI BibTeX RDF	k-cardinality tree problem, evolutionary computation
3	Irit Katriel, Sven Thiel	Complete Bound Consistency for the Global Cardinality Constraint.	Constraints	2005	DBLP DOI BibTeX RDF	global cardinality constraint, matching, graph algorithms, flow, constraint propagation, global constraints, arc consistency, filtering algorithms, bound consistency
3	Athanassios Tzouvaras	Cardinality without Enumeration.	Studia Logica	2005	DBLP DOI BibTeX RDF	Cardinality notion, wellordering, generic class, separation class, nonstandard model of arithmetic, choice, quantum mechanics
3	Helio J. C. Barbosa, Afonso C. C. Lemonge	A genetic algorithm encoding for a class of cardinality constraints.	GECCO	2005	DBLP DOI BibTeX RDF	genetic algorithm, structural optimization, cardinality constraint
3	Jacek Manko	Effectiveness and Relevancy Measures Under Modal Cardinality for Intuitionistic Fuzzy Sets.	AWIC	2005	DBLP DOI BibTeX RDF	Fuzzy set and its cardinality, modal logic operators necessity and possibility, effectiveness and relevancy indices, intuitionistic fuzzy set
3	Egon Balas	Logical Constraints as Cardinality Rules: Tight Representation.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	logical constraints, polyhedral representation, cardinality rules, satisfiability
3	B. John Oommen, Jing Chen	A new histogram method for sparse attributes: the averaged rectangular attribute cardinality map.	ISICT	2003	DBLP DOI BibTeX RDF	attribute cardinality maps, histogram-based algorithms, sparse attributes, query optimization
3	Dietmar Seipel, Ulrich Geske	Cardinality Constraints in Disjunctive Deductive Databases.	Semantics in Databases	2001	DBLP DOI BibTeX RDF	hyperresolution, constraint logic programming, disjunctive logic programming, cardinality constraints
3	Luitpold Babel, Bo Chen, Hans Kellerer, Vladimir Kotov	On-Line Algorithms for Cardinality Constrained Bin Packing Problems.	ISAAC	2001	DBLP DOI BibTeX RDF	on-line, bin packing, cardinality constraint
3	Belaid Benhamou, Lakhdar Sais, Pierre Siegel	Two Proof Procedures for a Cardinality Based Language in Propositional Calculus.	STACS	1994	DBLP DOI BibTeX RDF	symmetry and cardinality, theorem proving, propositional calculus
2	Satoshi Matsumoto, Akira Sato, Yasushi Shinjo, Hisashi Nakai, Kozo Itano, Yusuke Shomura, Kenichi Yoshida	A Method for Analyzing Network Traffic Using Cardinality Information in Firewall Logs.	SAINT	2010	DBLP DOI BibTeX RDF	Network Monitoring, Cardinality
2	Ba-Tuong Vo, Ba-Ngu Vo, Antonio Cantoni	The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
2		XML Cardinality Estimation.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
2	Roberto Asín, Robert Nieuwenhuis, Albert Oliveras, Enric Rodríguez-Carbonell	Cardinality Networks and Their Applications.	SAT	2009	DBLP DOI BibTeX RDF
2	Huaxin Zhang, Ihab F. Ilyas, Kenneth Salem	PSALM: Cardinality Estimation inthe Presence of Fine-Grained Access Controls.	ICDE	2009	DBLP DOI BibTeX RDF
2	Navneet Goyal, Yashvardhan Sharma	New binning strategy for bitmap indices on high cardinality attributes.	Bangalore Compute Conf.	2009	DBLP DOI BibTeX RDF	candidate checks, equi-width binning, bitmap index, binning
2	G. Sathya Narayanan, T. Aishwarya, Anugrah Agrawal, Arpita Patra, Ashish Choudhary, C. Pandu Rangan	Multi Party Distributed Private Matching, Set Disjointness and Cardinality of Set Intersection with Information Theoretic Security.	CANS	2009	DBLP DOI BibTeX RDF	Privacy preserving Set operations, Multiparty Computation
2	Juan Antonio Navarro Pérez, Andrey Rybalchenko, Atul Singh	Cardinality Abstraction for Declarative Networking Applications.	CAV	2009	DBLP DOI BibTeX RDF
2	Safa Yahi, Salem Benferhat	Compiling the Lexicographic Inference Using Boolean Cardinality Constraints.	Canadian Conference on AI	2009	DBLP DOI BibTeX RDF
2	Andrei A. Bulatov, Dániel Marx	The Complexity of Global Cardinality Constraints.	LICS	2009	DBLP DOI BibTeX RDF
2	Pawel Terlecki, Hardik Bati, César A. Galindo-Legaria, Peter Zabback	Filtered statistics.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	conditional data distribution, flexible schema, multi-tenant application, cardinality estimation
2	Maria Flavia Monaco, Marcello Sammarra, Luigi Moccia	Some observations about the extreme points of the Generalized Cardinality-Constrained Shortest Path Problem polytope.	Optimization Letters	2008	DBLP DOI BibTeX RDF	Basic solutions, Polytopes, Extreme points, Constrained shortest path
2	K. Subramani	Computing inversion pair cardinality through partition-based sorting.	Computing	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68Q25, 68R99, 68W40
2	Jack Brimberg, Nenad Mladenovic, Dragan Urosevic	Local and variable neighborhood search for the k -cardinality subgraph problem.	J. Heuristics	2008	DBLP DOI BibTeX RDF	k-subgraph, Variable neighborhood search
2	Hayden Walles, Alistair Knott, Anthony Robins	A model of cardinality blindness in inferotemporal cortex.	Biological Cybernetics	2008	DBLP DOI BibTeX RDF
2	Mikolaj Morzy, Marcin Krystek	Mining Conditional Cardinality Patterns for Data Warehouse Query Optimization.	DaWaK	2008	DBLP DOI BibTeX RDF
2	Giovanni Lizárraga, Arturo Hernández, Salvador Botello	Some Demonstrations about the Cardinality of Important Sets of Non-dominated Sets.	MICAI	2008	DBLP DOI BibTeX RDF
2	Yasuo Kawahara, Michael Winter	Cardinality in Allegories.	RelMiCS	2008	DBLP DOI BibTeX RDF
2	Miki Hermann, Reinhard Pichler	Counting Complexity of Minimal Cardinality and Minimal Weight Abduction.	JELIA	2008	DBLP DOI BibTeX RDF
2	Kesheng Wu, Kurt Stockinger, Arie Shoshani	Breaking the Curse of Cardinality on Bitmap Indexes.	SSDBM	2008	DBLP DOI BibTeX RDF
2	Viorel Milea, Michael Mrissa, Kees van der Sluijs, Uzay Kaymak	On Temporal Cardinality in the Context of the TOWL Language.	ER Workshops	2008	DBLP DOI BibTeX RDF
2	Petr Somol, Jana Novovicová	Evaluating the Stability of Feature Selectors That Optimize Feature Subset Cardinality.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	relative weighted consistency measure, sequential search, floating search, Feature selection, stability
2	Yunfeng Liu, Tengjiao Wang	Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints.	CISIS	2008	DBLP DOI BibTeX RDF
2	Yang Lu, Jiakui Zhao, Lijun Chen 0002, Bin Cui, Dongqing Yang	Effective Skyline Cardinality Estimation on Data Streams.	DEXA	2008	DBLP DOI BibTeX RDF
2	Ruzica Piskac, Viktor Kuncak	Decision Procedures for Multisets with Cardinality Constraints.	VMCAI	2008	DBLP DOI BibTeX RDF
2	Andrew Janowczyk, Sharat Chandran, Srinivas Aluru	Fast, Processor-Cardinality Agnostic PRNG with a Tracking Application.	ICVGIP	2008	DBLP DOI BibTeX RDF
2	Nadia Creignou, Henning Schnoor, Ilka Schnoor	Non-uniform Boolean Constraint Satisfaction Problems with Cardinality Constraint.	CSL	2008	DBLP DOI BibTeX RDF
2	Yury Soldak, Maxim Lukichev	Enabling XPath Optional Axes Cardinality Estimation Using Path Synopses.	ADBIS	2008	DBLP DOI BibTeX RDF
2	Satyajit Banerjee, Atish Datta Chowdhury, Subhas Kumar Ghosh	Efficient Algorithms for Variants of Weighted Matching and Assignment Problems.	Mathematics in Computer Science	2008	DBLP DOI BibTeX RDF	Maximum weight maximum cardinality matching, approximation algorithm, graph algorithm, reduction
2	Jerry M. Mendel, Dongrui Wu	Cardinality, Fuzziness, Variance and Skewness of Interval Type-2 Fuzzy Sets.	FOCI	2007	DBLP DOI BibTeX RDF
2	Benjamin Doerr	Randomly Rounding Rationals with Cardinality Constraints and Derandomizations.	STACS	2007	DBLP DOI BibTeX RDF
2	Jing-Rong Chang, Ya-Ting Lee, Shu-Ying Liao, Ching-Hsue Cheng	Cardinality-Based Fuzzy Time Series for Forecasting Enrollments.	IEA/AIE	2007	DBLP DOI BibTeX RDF	Weighted fuzzy rules, Association rule, Forecasting, Fuzzy time series
2	Andrei Lopatenko, Leopoldo E. Bertossi	Complexity of Consistent Query Answering in Databases Under Cardinality-Based and Incremental Repair Semantics.	ICDT	2007	DBLP DOI BibTeX RDF
2	Rahul Gupta, Ajit A. Diwan, Sunita Sarawagi	Efficient inference with cardinality-based clique potentials.	ICML	2007	DBLP DOI BibTeX RDF
2	Alessandro Zanarini, Gilles Pesant	Generalizations of the Global Cardinality Constraint for Hierarchical Resources.	CPAIOR	2007	DBLP DOI BibTeX RDF
2	Davaatseren Baatar, Natashia Boland, Sebastian Brand, Peter J. Stuckey	Minimum Cardinality Matrix Decomposition into Consecutive-Ones Matrices: CP and IP Approaches.	CPAIOR	2007	DBLP DOI BibTeX RDF
2	Leah Epstein, Rob van Stee	Approximation Schemes for Packing Splittable Items with Cardinality Constraints.	WAOA	2007	DBLP DOI BibTeX RDF
2	Bruno Marnette, Viktor Kuncak, Martin C. Rinard	Polynomial Constraints for Sets with Cardinality Bounds.	FoSSaCS	2007	DBLP DOI BibTeX RDF
2	Patrick Truong, Fabrice Guillemin	Estimating Local Cardinalities in a Multidimensional Multiset.	AIMS	2007	DBLP DOI BibTeX RDF	Local Cardinality, Top-talkers, Real-time data mining, Network monitoring and security, Multiset, Cardinality
2	Vicky Mak, Tommy Thomadsen	Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Quadratic knapsack, Quadratic selective travelling salesman, Polyhedral analysis, Facets
2	Oliver Giel, Ingo Wegener	Maximum cardinality matchings on trees by randomized local search.	GECCO	2006	DBLP DOI BibTeX RDF	maximum cardinality matchings, randomized local search, evolutionary algorithms, runtime analysis
2	Surajit Chaudhuri, Nilesh N. Dalvi, Raghav Kaushik	Robust Cardinality and Cost Estimation for Skyline Operator.	ICDE	2006	DBLP DOI BibTeX RDF
2	Nikos Ntarmos, Peter Triantafillou, Gerhard Weikum	Counting at Large: Efficient Cardinality Estimation in Internet-Scale Data Networks.	ICDE	2006	DBLP DOI BibTeX RDF
2	Ning Zhang 0002, M. Tamer Özsu, Ashraf Aboulnaga, Ihab F. Ilyas	XSEED: Accurate and Fast Cardinality Estimation for XPath Queries.	ICDE	2006	DBLP DOI BibTeX RDF
2	Keisuke Ishibashi, Tatsuya Mori, Ryoichi Kawahara, Yutaka Hirokawa, Atsushi Kobayashi, Kimihiro Yamamoto, Hitoaki Sakamoto	Estimating Top N Hosts in Cardinality Using Small Memory Resources.	ICDE Workshops	2006	DBLP DOI BibTeX RDF
2	Leizhen Cai, Siu Man Chan, Siu On Chan	Random Separation: A New Method for Solving Fixed-Cardinality Optimization Problems.	IWPEC	2006	DBLP DOI BibTeX RDF
2	Benjamin Doerr	Generating Randomized Roundings with Cardinality Constraints and Derandomizations.	STACS	2006	DBLP DOI BibTeX RDF
2	Yasuo Kawahara	On the Cardinality of Relations.	RelMiCS	2006	DBLP DOI BibTeX RDF
2	Jiakui Zhao, Dongqing Yang, Lijun Chen 0002, Jun Gao, Tengjiao Wang	Cardinality Computing: A New Step Towards Fully Representing Multi-sets by Bloom Filters.	WISE	2006	DBLP DOI BibTeX RDF
2	Volker Markl, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Nimrod Megiddo	MAXENT: consistent cardinality estimation in action.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	cardinality bias, query optimization, maximum entropy, selectivity estimation
2	Alessandro Zanarini, Michela Milano, Gilles Pesant	Improved Algorithm for the Soft Global Cardinality Constraint.	CPAIOR	2006	DBLP DOI BibTeX RDF
2	Gang Li, Dong Liu, Yiqing Tu, Yangdong Ye	Finding the Optimal Cardinality Value for Information Bottleneck Method.	ADMA	2006	DBLP DOI BibTeX RDF
2	Susan Hohenberger, Stephen A. Weis	Honest-Verifier Private Disjointness Testing Without Random Oracles.	Privacy Enhancing Technologies	2006	DBLP DOI BibTeX RDF	private disjointness testing, private intersection cardinality, subgroup decision assumption, private data mining, anonymous login
2	Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, Peter van Beek	An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint.	Constraints	2005	DBLP DOI BibTeX RDF	domain consistency, global constraints, bounds consistency
2	Andrzej Piegat	Cardinality approach to fuzzy number arithmetic.	IEEE T. Fuzzy Systems	2005	DBLP DOI BibTeX RDF
2	Leah Epstein	Online Bin Packing with Cardinality Constraints.	ESA	2005	DBLP DOI BibTeX RDF
2	Avigdor Gal	On the Cardinality of Schema Matching.	OTM Workshops	2005	DBLP DOI BibTeX RDF
2	Min Cai, Jianping Pan, Yu-Kwong Kwok, Kai Hwang	Fast and accurate traffic matrix measurement using adaptive cardinality counting.	MineNet	2005	DBLP DOI BibTeX RDF	cardinality counting, traffic matrix
2	Chang Hwan Peter Kim, Krzysztof Czarnecki	Synchronizing Cardinality-Based Feature Models and Their Specializations.	ECMDA-FA	2005	DBLP DOI BibTeX RDF
2	Claude-Guy Quimper, Toby Walsh	The All Different and Global Cardinality Constraints on Set, Multiset and Tuple Variables.	CSCLP	2005	DBLP DOI BibTeX RDF
2	Geert Poels, Frederik Gailly, Ann Maes, Roland Paemeleire	Object Class or Association Class? Testing the User Effect on Cardinality Interpretation.	ER (Workshops)	2005	DBLP DOI BibTeX RDF
2	Prabhakar Gubbala, Balaji Raghavachari	Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem.	IPCO	2005	DBLP DOI BibTeX RDF
2	Jean-Charles Régin	Combination of Among and Cardinality Constraints.	CPAIOR	2005	DBLP DOI BibTeX RDF
2	Christian Blum, Maria J. Blesa	Combining Ant Colony Optimization with Dynamic Programming for Solving the k-Cardinality Tree Problem.	IWANN	2005	DBLP DOI BibTeX RDF
2	Carsten Sinz	Towards an Optimal CNF Encoding of Boolean Cardinality Constraints.	CP	2005	DBLP DOI BibTeX RDF
2	Peter Z. Revesz	The Expressivity of Constraint Query Languages with Boolean Algebra Linear Cardinality Constraints.	ADBIS	2005	DBLP DOI BibTeX RDF
2	Xiaohui Yu, Calisto Zuzarte, Kenneth C. Sevcik	Towards estimating the number of distinct value combinations for a set of attributes.	CIKM	2005	DBLP DOI BibTeX RDF	relational database, cardinality estimation
2	Pascal Van Hentenryck, Laurent Michel, Liyuan Liu	Contraint-Based Combinators for Local Search.	Constraints	2005	DBLP DOI BibTeX RDF	constraints languange, logical and cardinality combinators, differential objects, first-class expressions, search procedure, local search, reification
2	Calogero G. Zarba	Combining Sets with Cardinals.	J. Autom. Reasoning	2005	DBLP DOI BibTeX RDF	combining sets, set-theoretic language, decision procedure, cardinality
2	Mauro Dell'Amico, Manuel Iori, Silvano Martello	Heuristic Algorithms and Scatter Search for the Cardinality Constrained P\|\|Cmax Problem.	J. Heuristics	2004	DBLP DOI BibTeX RDF	scheduling, parallel processors, scatter search, cardinality constraint
2	Maciej Malicki	Notes on the Length, the Structure and the Cardinality of a Chain.	Order	2004	DBLP DOI BibTeX RDF	lenght of a chain, scattered chain, linear order
2	Hans L. Bodlaender, Arie M. C. A. Koster	On the Maximum Cardinality Search Lower Bound for Treewidth.	WG	2004	DBLP DOI BibTeX RDF