Search results for "conjunctive queries"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Jef Wijsen	On the first-order expressibility of computing certain answers to conjunctive queries over uncertain databases.	PODS	2010	DBLP DOI BibTeX RDF	first-order expressibility, primary keys, conjunctive queries, consistent query answering
3	Nilesh N. Dalvi, Dan Suciu	The dichotomy of conjunctive queries on probabilistic structures.	PODS	2007	DBLP DOI BibTeX RDF	probabilistic databases, conjunctive queries, dichotomy
3	Georg Gottlob, Christoph Koch, Klaus U. Schulz	Conjunctive queries over trees.	J. ACM	2006	DBLP DOI BibTeX RDF	XML, Complexity, trees, expressiveness, conjunctive queries, succinctness
3	Albert Atserias, Anuj Dawar, Phokion G. Kolaitis	On preservation under homomorphisms and unions of conjunctive queries.	J. ACM	2006	DBLP DOI BibTeX RDF	Datalog, first-order logic, Conjunctive queries, preservation, homomorphisms, finite model theory, graph minors, infinitary logic
3	François Bry, Tim Furche, Benedikt Linse, Andreas Schroeder	Efficient evaluation of n-ary conjunctive queries over trees and graphs.	WIDM	2006	DBLP DOI BibTeX RDF	query evaluation and optimization, XML, RDF, semi-structured data, conjunctive queries, memoization
3	T. S. Jayram, Phokion G. Kolaitis, Erik Vee	The containment problem for REAL conjunctive queries with inequalities.	PODS	2006	DBLP DOI BibTeX RDF	bag semantics, bag-set semantics, conjunctive queries, undecidability, query containment, inequalities
2	Dániel Marx	Tractable hypergraph properties for constraint satisfaction and conjunctive queries.	STOC	2010	DBLP DOI BibTeX RDF	submodular width, constraint satisfaction, conjunctive queries, fixed-parameter tractability
2	Pablo Barceló, Carlos A. Hurtado, Leonid Libkin, Peter T. Wood	Expressive languages for path queries over graph-structured data.	PODS	2010	DBLP DOI BibTeX RDF	regular relations, conjunctive queries, graph databases, regular path queries
2	Bhargav Kanagal, Amol Deshpande	Lineage processing over correlated probabilistic databases.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	indexing, probabilistic databases, conjunctive queries, lineage, junction trees
2	Dan Olteanu, Jiewen Huang	Secondary-storage confidence computation for conjunctive queries with inequalities.	SIGMOD Conference	2009	DBLP DOI BibTeX RDF	query processing, decision diagrams, probabilistic databases
2	Todd J. Green	Containment of conjunctive queries on annotated relations.	ICDT	2009	DBLP DOI BibTeX RDF
2	Marcelo Arenas, Pablo Barceló, Juan L. Reutter	Query languages for data exchange: beyond unions of conjunctive queries.	ICDT	2009	DBLP DOI BibTeX RDF
2	Tao-Yuan Jen, Dominique Laurent, Nicolas Spyratos	Mining frequent conjunctive queries in star schemas.	IDEAS	2009	DBLP DOI BibTeX RDF	frequent queries, query comparison, functional dependencies, inclusion dependencies
2	Georg Gottlob, Stephanie Tien Lee, Gregory Valiant	Size and treewidth bounds for conjunctive queries.	PODS	2009	DBLP DOI BibTeX RDF	size bounds, database theory, conjunctive queries, treewidth
2	Victor Felea	On Containment of Conjunctive Queries with Negation.	ADBIS	2009	DBLP DOI BibTeX RDF	maximal sets, cliques in graphs, negation, query containment
2	Jef Wijsen	Consistent query answering under primary keys: a characterization of tractable queries.	ICDT	2009	DBLP DOI BibTeX RDF	primary key, query rewriting, conjunctive queries, consistent query answering, database repairing
2	David DeHaan	Equivalence of nested queries with mixed semantics.	PODS	2009	DBLP DOI BibTeX RDF	bag-set semantics, normalized bags, set semantics, aggregation, conjunctive queries, query equivalence
2	Thomas Eiter, Giovambattista Ianni, Thomas Krennwallner, Roman Schindlauer	Exploiting conjunctive queries in description logic programs.	Ann. Math. Artif. Intell.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 68T27, 68T35, 68T30
2	Nima Mohajerin, Nematollaah Shiri	A Top-Down Approach to Rewriting Conjunctive Queries Using Views.	SDKB	2008	DBLP DOI BibTeX RDF
2	Henrik Björklund, Wim Martens, Thomas Schwentick	Optimizing Conjunctive Queries over Trees Using Schema Information.	MFCS	2008	DBLP DOI BibTeX RDF
2	Benjamin Rossman	Homomorphism preservation theorems.	J. ACM	2008	DBLP DOI BibTeX RDF	preservation theorems, quantifier-rank, tree-depth, first-order logic, conjunctive queries, homomorphisms, Finite model theory
2	Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki	View selection for real conjunctive queries.	Acta Inf.	2007	DBLP DOI BibTeX RDF
2	Foto N. Afrati	Rewriting Conjunctive Queries Determined by Views.	MFCS	2007	DBLP DOI BibTeX RDF
2	Michel Leclère, Marie-Laure Mugnier	Some Algorithmic Improvements for the Containment Problem of Conjunctive Queries with Negation.	ICDT	2007	DBLP DOI BibTeX RDF
2	Carles Farré, Werner Nutt, Ernest Teniente, Toni Urpí	Containment of Conjunctive Queries over Databases with Null Values.	ICDT	2007	DBLP DOI BibTeX RDF
2	Alan Nash, Luc Segoufin, Victor Vianu	Determinacy and Rewriting of Conjunctive Queries Using Views: A Progress Report.	ICDT	2007	DBLP DOI BibTeX RDF
2	Guillaume Bagan, Arnaud Durand, Etienne Grandjean	On Acyclic Conjunctive Queries and Constant Delay Enumeration.	CSL	2007	DBLP DOI BibTeX RDF
2	Martin Grohe	The complexity of homomorphism and constraint satisfaction problems seen from the other side.	J. ACM	2007	DBLP DOI BibTeX RDF	Complexity, constraint satisfaction, conjunctive queries, homomorphisms, parameterized complexity
2	Domenico Lembo, Riccardo Rosati, Marco Ruzzi	On the First-Order Reducibility of Unions of Conjunctive Queries over Inconsistent Databases.	EDBT Workshops	2006	DBLP DOI BibTeX RDF
2	Andrea Calì	Containment of Conjunctive Queries over Conceptual Schemata.	DASFAA	2006	DBLP DOI BibTeX RDF
2	Wai Gen Yee, Linh Thai Nguyen, Ophir Frieder	Conjunction Dysfunction: The Weakness of Conjunctive Queries in Peer-to-Peer File-sharing Systems.	Peer-to-Peer Computing	2006	DBLP DOI BibTeX RDF
2	Royi Ronen, Oded Shmueli	Conjunctive Queries over DAGs.	NGITS	2006	DBLP DOI BibTeX RDF
2	Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, Wang Chiew Tan	Peer data exchange.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	data integration, Data exchange, schema mapping, conjunctive queries, certain answers, metadata model management
2	Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao	Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents.	CPM	2006	DBLP DOI BibTeX RDF	intersection problem, multi-labeled trees, conjunctive queries, succinct data structures, labeled trees
2	Ali Kiani, Nematollaah Shiri	Containment of Conjunctive Queries with Arithmetic Expressions.	OTM Conferences	2005	DBLP DOI BibTeX RDF
2	Nilesh N. Dalvi, Gerome Miklau, Dan Suciu	Asymptotic Conditional Probabilities for Conjunctive Queries.	ICDT	2005	DBLP DOI BibTeX RDF
2	Michael Bauland, Philippe Chapdelaine, Nadia Creignou, Miki Hermann, Heribert Vollmer	An Algebraic Approach to the Complexity of Generalized Conjunctive Queries.	SAT (Selected Papers	2004	DBLP DOI BibTeX RDF
2	Foto N. Afrati, Chen Li, Prasenjit Mitra	On Containment of Conjunctive Queries with Arithmetic Comparisons.	EDBT	2004	DBLP DOI BibTeX RDF
2	Alan Nash, Bertram Ludäscher	Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns.	EDBT	2004	DBLP DOI BibTeX RDF
2	Ahmed Ayad, Jeffrey F. Naughton	Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams. (PDF / PS)	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
2	Georg Gottlob, Christoph Koch, Klaus U. Schulz	Conjunctive Queries over Trees. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
2	Albert Atserias, Anuj Dawar, Phokion G. Kolaitis	On Preservation under Homomorphisms and Unions of Conjunctive Queries. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
2	Michal Bielecki, Jan Van den Bussche	Database Interrogation Using Conjunctive Queries.	ICDT	2003	DBLP DOI BibTeX RDF
2	Fang Wei, Georg Lausen	Containment of Conjunctive Queries with Safe Negation.	ICDT	2003	DBLP BibTeX RDF
2	Georg Lausen, Fang Wei	On the Containment of Conjunctive Queries.	Computer Science in Perspective	2003	DBLP DOI BibTeX RDF
2	Junhu Wang, Michael J. Maher, Rodney W. Topor	Rewriting Unions of General Conjunctive Queries Using Views.	EDBT	2002	DBLP DOI BibTeX RDF
2	Rada Chirkova	The View-Selection Problem Has an Exponential-Time Lower Bound for Conjunctive Queries and Views. (PDF / PS)	PODS	2002	DBLP DOI BibTeX RDF
2	Jörg Flum, Markus Frick, Martin Grohe	Query evaluation via tree-decompositions.	J. ACM	2002	DBLP DOI BibTeX RDF	Acyclic conjunctive queries, combined complexity, hypergraphs, monadic second-order logic, tree-width
2	Martin Grohe, Thomas Schwentick, Luc Segoufin	When is the evaluation of conjunctive queries tractable?	STOC	2001	DBLP DOI BibTeX RDF
2	Kouichi Hirata	On the Hardness of Learning Acyclic Conjunctive Queries.	ALT	2000	DBLP DOI BibTeX RDF
2	Lucian Popa, Val Tannen	An Equational Chase for Path-Conjunctive Queries, Constraints, and Views.	ICDT	1999	DBLP DOI BibTeX RDF
2	Georg Gottlob, Nicola Leone, Francesco Scarcello	The Complexity of Acyclic Conjunctive Queries.	FOCS	1998	DBLP DOI BibTeX RDF	acyclic hypergraph, join tree, LOGCFL, parallel algorithms, computational complexity, database theory, constraint satisfaction problem, conjunctive query, subsumption, query containment, tree query
2	Nieves R. Brisaboa, Héctor J. Hernández, José R. Paramá, Miguel R. Penabad	Containment of Conjunctive Queries with Built-in Predicates with Variables and Constants over any Ordered Domain.	ADBIS	1998	DBLP DOI BibTeX RDF
2	Sha Guo, Wei Sun 0002, Mark Allen Weiss	On Satisfiability, Equivalence, and Impication Problems Involving Conjunctive Queries in Database Systems.	IEEE Trans. Knowl. Data Eng.	1996	DBLP DOI BibTeX RDF	derivability problem, Database, NP-hard, satisfiability, conjunctive queries, implication problem
2	Yannis E. Ioannidis, Raghu Ramakrishnan	Containment of Conjunctive Queries: Beyond Relations as Sets	ACM Trans. Database Syst.	1995	DBLP DOI BibTeX RDF	query optimization, equivalence, conjunctive queries, query containment, multisets
2	Edward P. F. Chan	Containment and Minimization of Positive Conjunctive Queries in OODB's.	PODS	1992	DBLP DOI BibTeX RDF
2	Pratul Dublish, Joachim Biskup, Yehoshua Sagiv	Optimizatioin of a Subclass of Conjunctive Queries.	ICDT	1990	DBLP DOI BibTeX RDF
2	Anthony C. Klug	On conjunctive queries containing inequalities.	J. ACM	1988	DBLP DOI BibTeX RDF
2	David S. Johnson, Anthony C. Klug	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies.	PODS	1982	DBLP DOI BibTeX RDF
1	Pablo Barceló, Leonid Libkin, Miguel Romero	Efficient approximations of conjunctive queries.	PODS	2012	DBLP DOI BibTeX RDF
1	Jong Hwan Park	Efficient Hidden Vector Encryption for Conjunctive Queries on Encrypted Data.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF	Hidden vector encryption, bilinear maps, search on encrypted data, database privacy
1	Foto N. Afrati	Determinacy and query rewriting for conjunctive queries and views.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Bettina Fazzinga, Giorgio Gianforme, Georg Gottlob, Thomas Lukasiewicz	Semantic Web search based on ontological conjunctive queries.	J. Web Sem.	2011	DBLP DOI BibTeX RDF
1	Arnaud Durand, Stefan Mengel	On Polynomials Defined by Acyclic Conjunctive Queries and Weighted Counting Problems	CoRR	2011	DBLP BibTeX RDF
1	Todd J. Green	Containment of Conjunctive Queries on Annotated Relations.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Pablo Barceló, Juan L. Reutter	Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
1	Lixiao Zheng, Haiming Chen	Determinacy and rewriting of conjunctive queries over unary database schemas.	SAC	2011	DBLP DOI BibTeX RDF
1	Reinhard Pichler, Sebastian Skritek	Tractable Counting of the Answers to Conjunctive Queries.	AMW	2011	DBLP BibTeX RDF
1	Mingmin Chen, Todd J. Green	Bag Equivalence of Bounded Symmetry-Degree Conjunctive Queries with Inequalities.	AMW	2011	DBLP BibTeX RDF
1	James Cheney	Satisfiability algorithms for conjunctive queries over trees.	ICDT	2011	DBLP DOI BibTeX RDF
1	Daniel Pasaila	Conjunctive queries determinacy and rewriting.	ICDT	2011	DBLP DOI BibTeX RDF
1	Khalil Ben Mohamed, Michel Leclère, Marie-Laure Mugnier	A Theoretical and Experimental Comparison of Algorithms for the Containment of Conjunctive Queries with Negation.	DEXA	2011	DBLP DOI BibTeX RDF
1	Katsumi Inoue, Lena Wiese	Generalizing Conjunctive Queries for Informative Answers.	FQAS	2011	DBLP DOI BibTeX RDF
1	Paraschos Koutris, Dan Suciu	Parallel evaluation of conjunctive queries.	PODS	2011	DBLP DOI BibTeX RDF
1	Yael Amsterdamer, Daniel Deutch, Tova Milo, Val Tannen	On provenance minimization.	PODS	2011	DBLP DOI BibTeX RDF
1	Tao-Yuan Jen, Dominique Laurent, Nicolas Spyratos	Computing Supports of Conjunctive Queries on Relational Tables with Functional Dependencies.	Fundam. Inform.	2010	DBLP DOI BibTeX RDF
1	Sebastian Rudolph, Birte Glimm	Nominals, Inverses, Counting, and Conjunctive Queries or: Why Infinity is your Friend!	J. Artif. Intell. Res. (JAIR)	2010	DBLP DOI BibTeX RDF
1	Takahiro Ariyoshi, Satoshi Fujita	Efficient Processing of Conjunctive Queries in P2P DHTs Using Bloom Filter.	ISPA	2010	DBLP DOI BibTeX RDF	peer-to-peer, distributed hash table, Bloom filter, conjunctive query
1	Victor Felea	A New Algorithm for the Containment Problem of Conjunctive Queries with Safe Negation.	DBKDA	2010	DBLP DOI BibTeX RDF	negation, query containment, safeness
1	Ali Kiani, Nematollaah Shiri	Conjunctive Queries with Constraints: Homomorphism, Containment and Rewriting.	FoIKS	2010	DBLP DOI BibTeX RDF
1	Bettina Fazzinga, Giorgio Gianforme, Georg Gottlob, Thomas Lukasiewicz	Semantic Web Search Based on Ontological Conjunctive Queries.	FoIKS	2010	DBLP DOI BibTeX RDF
1	Khalil Ben Mohamed, Michel Leclère, Marie-Laure Mugnier	Containment of Conjunctive Queries with Negation: Algorithms and Experiments.	DEXA	2010	DBLP DOI BibTeX RDF
1	Guillaume Bagan, Arnaud Durand, Emmanuel Filiot, Olivier Gauwin	Efficient Enumeration for Conjunctive Queries over X-underbar Structures.	CSL	2010	DBLP DOI BibTeX RDF
1	Diego Arroyuelo, Senén González, Mauricio Oyarzún	Compressed Self-indices Supporting Conjunctive Queries on Document Collections.	SPIRE	2010	DBLP DOI BibTeX RDF
1	Claudia d'Amato, Floriana Esposito, Nicola Fanizzi, Bettina Fazzinga, Georg Gottlob, Thomas Lukasiewicz	Inductive reasoning and semantic web search.	SAC	2010	DBLP DOI BibTeX RDF	semantic web search, ontologies, semantic web, description logics, semantic search, conjunctive queries, inductive reasoning
1	Vince Bárány, Georg Gottlob, Martin Otto	Querying the Guarded Fragment.	LICS	2010	DBLP DOI BibTeX RDF	hypergraph covers, conjunctive queries, descriptive complexity, finite model theory, guarded fragment
1	Marcelo Arenas, Ronald Fagin, Alan Nash	Composition with target constraints.	ICDT	2010	DBLP DOI BibTeX RDF	target constraint, composition, data exchange, schema mapping, metadata management
1	Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis	Probabilistic data exchange.	ICDT	2010	DBLP DOI BibTeX RDF	probabilistic schema mapping, probabilistic solution, universal probabilistic solution, computational complexity, data integration, data exchange, probabilistic database, conjunctive query, certain answer
1	Michael Benedikt, Gabriele Puppis, Huy Vu	Positive higher-order queries.	PODS	2010	DBLP DOI BibTeX RDF	higher-order queries
1	Nilesh N. Dalvi, Karl Schnaitter, Dan Suciu	Computing query probability with incidence algebras.	PODS	2010	DBLP DOI BibTeX RDF	incidence algebra, mobius inversion, probabilistic database
1	Gianluigi Greco, Francesco Scarcello	The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.	PODS	2010	DBLP DOI BibTeX RDF	structural decomposition methods, tree projections, local consistency
1	Michael Meier 0002, Michael Schmidt, Fang Wei, Georg Lausen	Semantic query optimization in the presence of types.	PODS	2010	DBLP DOI BibTeX RDF	constraints, query optimization, types, chase
1	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
1	Andreas Harth, Katja Hose, Marcel Karnstedt, Axel Polleres, Kai-Uwe Sattler, Jürgen Umbrich	Data summaries for on-demand queries over linked data.	WWW	2010	DBLP DOI BibTeX RDF	rdf querying, linked data, index structures
1	Dániel Marx	Tractable hypergraph properties for constraint satisfaction and conjunctive queries	CoRR	2009	DBLP BibTeX RDF
1	Gregory Valiant, Paul Valiant	Size Bounds for Conjunctive Queries with General Functional Dependencies	CoRR	2009	DBLP BibTeX RDF
1	Jef Wijsen	On the consistent rewriting of conjunctive queries under primary key constraints.	Inf. Syst.	2009	DBLP DOI BibTeX RDF
1	Ali Kiani, Nematollaah Shiri	Using Patterns for Faster and Scalable Rewriting of Conjunctive Queries.	AMW	2009	DBLP BibTeX RDF
1	Adam J. Lee, Kazuhiro Minami, Nikita Borisov	Confidentiality-preserving distributed proofs of conjunctive queries.	ASIACCS	2009	DBLP DOI BibTeX RDF	distributed proof, pervasive computing, consistency
1	Andrea Calì, Georg Gottlob, Thomas Lukasiewicz	Datalog±: a unified approach to ontologies and integrity constraints.	ICDT	2009	DBLP DOI BibTeX RDF	ontologies, semantic web, complexity, databases, constraints, dependencies, datalog, conjunctive queries, query evaluation, tractability, chase