Search results for "Conjunctive query"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Jing Mei, Shengping Liu, Guo Tong Xie, Aditya Kalyanpur, Achille Fokoue, Yuan Ni, Hanyu Li, Yue Pan	A Practical Approach for Scalable Conjunctive Query Answering on Acyclic EL+\mathcal{EL}^+ Knowledge Base.	International Semantic Web Conference	2009	DBLP DOI BibTeX RDF
2	Jianfeng Du, Guilin Qi, Jeff Z. Pan, Yi-Dong Shen	A Decomposition-Based Approach to Optimizing Conjunctive Query Answering in OWL DL.	International Semantic Web Conference	2009	DBLP DOI BibTeX RDF
2	Carsten Lutz	The Complexity of Conjunctive Query Answering in Expressive Description Logics.	IJCAR	2008	DBLP DOI BibTeX RDF
2	Andrea Calì, Davide Martinenghi	Conjunctive Query Containment under Access Limitations.	ER	2008	DBLP DOI BibTeX RDF
2	Julian Dolby, Achille Fokoue, Aditya Kalyanpur, Li Ma, Edith Schonberg, Kavitha Srinivas, Xingzhi Sun	Scalable Grounded Conjunctive Query Evaluation over Large and Expressive Knowledge Bases.	International Semantic Web Conference	2008	DBLP DOI BibTeX RDF
2	Ronald Fagin, Phokion G. Kolaitis, Alan Nash, Lucian Popa	Towards a theory of schema-mapping optimization.	PODS	2008	DBLP DOI BibTeX RDF	conjunctive-query equivalence, data-exchange equivalence, data integration, data exchange, schema mapping
2	Albert Atserias	Conjunctive Query Evaluation by Search Tree Revisited.	ICDT	2005	DBLP DOI BibTeX RDF
2	Miguel R. Penabad, Nieves R. Brisaboa, Héctor J. Hernández, José R. Paramá	A general procedure to check conjunctive query containment.	Acta Inf.	2002	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	Chandra Chekuri, Anand Rajaraman	Conjunctive Query Containment Revisited.	ICDT	1997	DBLP DOI BibTeX RDF
2	Charles Elkan	A Decision Procedure for Conjunctive Query Disjointness.	PODS	1989	DBLP DOI BibTeX RDF
1	Thomas Eiter, Magdalena Ortiz, Mantas Simkus	Conjunctive query answering in the description logic SH using knots.	J. Comput. Syst. Sci.	2012	DBLP DOI BibTeX RDF
1	Ronald Fagin, Phokion G. Kolaitis	Local transformations and conjunctive-query equivalence.	PODS	2012	DBLP DOI BibTeX RDF
1	Birte Glimm, Ian Horrocks, Carsten Lutz, Ulrike Sattler	Conjunctive Query Answering for the Description Logic SHIQ	CoRR	2011	DBLP BibTeX RDF
1	Riccardo Rosati	On the finite controllability of conjunctive query answering in databases under open-world assumption.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
1	Henrik Björklund, Wim Martens, Thomas Schwentick	Conjunctive query containment over trees.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
1	Diego Calvanese, Magdalena Ortiz, Mantas Simkus, Giorgio Stefanoni	The Complexity of Conjunctive Query Abduction in DL-Lite.	Description Logics	2011	DBLP BibTeX RDF
1	Babak Bagheri Hariri, Diego Calvanese, Giuseppe De Giacomo, Riccardo De Masellis	Verification of Conjunctive-Query Based Semantic Artifacts.	Description Logics	2011	DBLP BibTeX RDF
1	Bruno Paiva Lima da Silva, Jean-François Baget, Madalina Croitoru	Ontological conjunctive query answering over semi-structured KBs.	ICDE Workshops	2011	DBLP DOI BibTeX RDF
1	Enela Pema, Phokion G. Kolaitis, Wang Chiew Tan	On the tractability and intractability of consistent conjunctive query answering.	EDBT/ICDT Ph.D. Workshop	2011	DBLP DOI BibTeX RDF
1	Stanislav Kikot, Roman Kontchakov, Michael Zakharyaschev	Polynomial Conjunctive Query Rewriting under Unary Inclusion Dependencies.	RR	2011	DBLP DOI BibTeX RDF
1	Georg Gottlob, Thomas Lukasiewicz, Gerardo I. Simari	Conjunctive Query Answering in Probabilistic Datalog+/- Ontologies.	RR	2011	DBLP DOI BibTeX RDF
1	Petr Kremen, Zdenek Kouba	Conjunctive Query Optimization in OWL2-DL.	DEXA	2011	DBLP DOI BibTeX RDF
1	Boris Konev, Roman Kontchakov, Michel Ludwig, Thomas Schneider 0002, Frank Wolter, Michael Zakharyaschev	Conjunctive Query Inseparability of OWL 2 QL TBoxes.	AAAI	2011	DBLP BibTeX RDF
1	Jef Wijsen	A remark on the complexity of consistent conjunctive query answering under primary key violations.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
1	Bart Goethals, Dominique Laurent, Wim Le Page	Discovery and Application of Functional Dependencies in Conjunctive Query Mining.	DaWak	2010	DBLP DOI BibTeX RDF
1	Agnieszka Lawrynowicz, Claudia d'Amato, Nicola Fanizzi	A Refinement Operator Based Method for Semantic Grouping of Conjunctive Query Results.	KES	2010	DBLP DOI BibTeX RDF
1	Wai Gen Yee, Linh Thai Nguyen, Ophir Frieder	Improving Conjunctive Query Routing in Unstructured P2P Networks.	NCA	2010	DBLP DOI BibTeX RDF	collection description, routing, Peer-to-peer, component, file-sharing
1	Birte Glimm, Sebastian Rudolph	Status QIO: Conjunctive Query Entailment Is Decidable.	KR	2010	DBLP BibTeX RDF
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	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	Val Tannen	Conjunctive Query.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
1	Carsten Lutz, David Toman, Frank Wolter	Conjunctive Query Answering in the Description Logic EL Using a Relational Database System.	IJCAI	2009	DBLP BibTeX RDF
1	Birte Glimm, Sebastian Rudolph	Conjunctive Query Entailment: Decidable in Spite of O, I, and Q.	Description Logics	2009	DBLP BibTeX RDF
1	Roman Kontchakov, Carsten Lutz, David Toman, Frank Wolter, Michael Zakharyaschev	Combined FO Rewritability for Conjunctive Query Answering in DL-Lite.	Description Logics	2009	DBLP BibTeX RDF
1	Wai Gen Yee, Linh Thai Nguyen, Ophir Frieder	Alternatives to conjunctive query processing in peer-to-peer file-sharing systems.	SAC	2009	DBLP DOI BibTeX RDF	peer-to-peer, search, query processing
1	Xueying Chen, Michel Dumontier	Conjunctive Query Answering in Distributed Ontology Systems for Ontologies with Large OWL ABoxes.	OWLED	2009	DBLP BibTeX RDF
1	Georg Gottlob, Zoltán Miklós, Thomas Schwentick	Generalized hypertree decompositions: NP-hardness and tractable variants.	J. ACM	2009	DBLP DOI BibTeX RDF	TreeProjection Problem, hypertree decomposition, NP-complete, hypergraph, Conjunctive query, tractable, acyclic
1	Ismail Sengör Altingövde, Rifat Ozcan, Özgür Ulusoy	Exploiting query views for static index pruning in web search engines.	CIKM	2009	DBLP DOI BibTeX RDF	query view, static inverted index pruning
1	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
1	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
1	Dániel Marx	Approximating fractional hypertree width.	SODA	2009	DBLP DOI BibTeX RDF
1	Maurizio Gabbrielli, Maria Chiara Meo	A compositional semantics for CHR.	ACM Trans. Comput. Log.	2009	DBLP DOI BibTeX RDF	Semantics
1	Raghav Kaushik, Christopher Ré, Dan Suciu	General Database Statistics Using Entropy Maximization.	DBPL	2009	DBLP DOI BibTeX RDF
1	Jingwei Cheng, Z. M. Ma, Fu Zhang, Xing Wang	Deciding Query Entailment in Fuzzy Description Logic Knowledge Bases.	DEXA	2009	DBLP DOI BibTeX RDF
1	Minh Dao-Tran, Thomas Eiter, Thomas Krennwallner	Realizing Default Logic over Description Logic Knowledge Bases.	ECSQARU	2009	DBLP DOI BibTeX RDF
1	Jianguo Lu, Minghao Li, John Mylopoulos, Kenneth Cheung	Complete and Equivalent Query Rewriting Using Views.	APWeb/WAIM	2009	DBLP DOI BibTeX RDF
1	Birte Glimm, Carsten Lutz, Ian Horrocks, Ulrike Sattler	Conjunctive Query Answering for the Description Logic SHIQ.	J. Artif. Intell. Res. (JAIR)	2008	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini	Conjunctive query containment and answering under description logic constraints.	ACM Trans. Comput. Log.	2008	DBLP DOI BibTeX RDF	computational compexity, conjunctve queries, Description logics, query containment
1	Carsten Lutz	Two Upper Bounds for Conjunctive Query Answering in SHIQ.	Description Logics	2008	DBLP BibTeX RDF
1	Magdalena Ortiz, Mantas Simkus, Thomas Eiter	Conjunctive Query Answering in SH using Knots.	Description Logics	2008	DBLP BibTeX RDF
1	Jingwei Cheng, Z. M. Ma, Fu Zhang, Xing Wang	Conjunctive Query Answering over an f-ALC Knowledge Base.	Web Intelligence/IAT Workshops	2008	DBLP DOI BibTeX RDF
1	Carsten Lutz, David Toman, Frank Wolter	Conjunctive Query Answering in EL using a Database System.	OWLED	2008	DBLP BibTeX RDF
1	Fang Wei, Georg Lausen	A unified apriori-like algorithm for conjunctive query containment.	IDEAS	2008	DBLP DOI BibTeX RDF
1	Magdalena Ortiz, Mantas Simkus, Thomas Eiter	Worst-case Optimal Conjunctive Query Answering for an Expressive Description Logic without Inverses.	AAAI	2008	DBLP BibTeX RDF
1	M. Andrea Rodríguez, Leopoldo E. Bertossi, Mónica Caniupán Marileo	An inconsistency tolerant approach to querying spatial databases.	GIS	2008	DBLP DOI BibTeX RDF	inconsistency tolerance, repair semantics, consistency
1	Isolde Adler	Tree-width and functional dependencies in databases.	PODS	2008	DBLP DOI BibTeX RDF	hypertree-width, databases, functional dependencies, conjunctive queries, tree-width
1	Yimin Wang, Guilin Qi, Min Chen	A Segmentation-Based Approach for Approximate Query over Distributed Ontologies.	ASWC	2008	DBLP DOI BibTeX RDF
1	Francesco Scarcello, Georg Gottlob, Gianluigi Greco	Uniform Constraint Satisfaction Problems and Database Theory.	Complexity of Constraints	2008	DBLP DOI BibTeX RDF
1	Henrik Björklund, Wim Martens, Thomas Schwentick	Optimizing Conjunctive Queries over Trees Using Schema Information.	MFCS	2008	DBLP DOI BibTeX RDF
1	Alexander Borgida, Diego Calvanese, Mariano Rodriguez-Muro	Explanation in the DL-LiteFamily of Description Logics.	OTM Conferences	2008	DBLP DOI BibTeX RDF
1	Héctor Pérez-Urbina, Boris Motik, Ian Horrocks	Rewriting Conjunctive Queries over Description Logic Knowledge Bases.	SDKB	2008	DBLP DOI BibTeX RDF
1	Albert Atserias	Conjunctive query evaluation by search-tree revisited.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Birte Glimm, Ian Horrocks, Carsten Lutz, Ulrike Sattler	Conjunctive Query Answering for the Description Logic SHIQ.	IJCAI	2007	DBLP BibTeX RDF
1	Alissa Kaplunova, Ralf Möller, Michael Wessel	Leveraging the Expressivity of Grounded Conjunctive Query Languages.	OTM Workshops	2007	DBLP DOI BibTeX RDF
1	Birte Glimm, Ian Horrocks, Ulrike Sattler	Conjunctive Query Entailment for SHOQ.	Description Logics	2007	DBLP BibTeX RDF
1	Riccardo Rosati	On Conjunctive Query Answering in EL.	Description Logics	2007	DBLP BibTeX RDF
1	Henrik Björklund, Wim Martens, Thomas Schwentick	Conjunctive Query Containment over Trees.	DBPL	2007	DBLP DOI BibTeX RDF
1	Georg Gottlob, Zoltán Miklós, Thomas Schwentick	Generalized hypertree decompositions: np-hardness and tractable variants.	PODS	2007	DBLP DOI BibTeX RDF	hypertree decomposition, tree projection problem, NP-complete, hypergraph, conjunctive query, tractable, acyclic
1	Nilesh N. Dalvi, Dan Suciu	The dichotomy of conjunctive queries on probabilistic structures.	PODS	2007	DBLP DOI BibTeX RDF	probabilistic databases, conjunctive queries, dichotomy
1	Maarten Marx	Queries determined by views: pack your views.	PODS	2007	DBLP DOI BibTeX RDF	views, query rewriting, definability, guarded fragment
1	Wai Gen Yee, Linh Thai Nguyen, Ophir Frieder	Masked Queries for Search Accuracy in Peer-to-Peer File-Sharing Systems.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Jef Wijsen	On the Consistent Rewriting of Conjunctive Queries Under Primary Key Constraints.	DBPL	2007	DBLP DOI BibTeX RDF
1	Alan Nash, Luc Segoufin, Victor Vianu	Determinacy and Rewriting of Conjunctive Queries Using Views: A Progress Report.	ICDT	2007	DBLP DOI BibTeX RDF
1	Carlo Meghini, Nicolas Spyratos	Computing Intensions of Digital Library Collections.	ICFCA	2007	DBLP DOI BibTeX RDF
1	Adila Krisnadhi, Carsten Lutz	Data Complexity in the EL Family of Description Logics.	LPAR	2007	DBLP DOI BibTeX RDF
1	Birte Glimm, Ian Horrocks, Ulrike Sattler	Conjunctive Query Answering for Description Logics with Transitive Roles.	Description Logics	2006	DBLP BibTeX RDF
1	Magdalena Ortiz, Diego Calvanese, Thomas Eiter	Characterizing Data Complexity for Conjunctive Query Answering in Expressive Description Logics.	AAAI	2006	DBLP BibTeX RDF
1	Enrico Franconi, Sergio Tessaris	The logic of RDF and SPARQL: a tutorial.	PODS	2006	DBLP DOI BibTeX RDF	semantic web, query language, data model
1	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
1	Andrea Calì, Diego Calvanese	Optimising Query Answering in the Presence of Access Limitations (Position Paper).	DEXA Workshops	2006	DBLP DOI BibTeX RDF
1	Benny Kimelfeld, Yehoshua Sagiv	Incrementally Computing Ordered Answers of Acyclic Conjunctive Queries.	NGITS	2006	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini	Conjunctive Query Containment and Answering under Description Logics Constraints	CoRR	2005	DBLP BibTeX RDF
1	Bart Goethals, Eveline Hoekx, Jan Van den Bussche	Mining tree queries in a graph.	KDD	2005	DBLP DOI BibTeX RDF	levelwise, redundancy checking, SQL, graph, conjunctive query, equivalence checking, canonical form, tree query
1	Giorgio Delzanno, Maurizio Gabbrielli, Maria Chiara Meo	A compositional semantics for CHR.	PPDP	2005	DBLP DOI BibTeX RDF
1	Ronald Fagin, Phokion G. Kolaitis, Lucian Popa	Data exchange: getting to the core.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	computational complexity, data integration, dependencies, data exchange, core, conjunctive queries, chase, query answering, Certain answers, universal solutions
1	Junhu Wang, Rodney W. Topor, Michael J. Maher	Rewriting Union Queries Using Views.	Constraints	2005	DBLP DOI BibTeX RDF	global schema, union query, implication constraint, contained rewriting, data integration, constraint, query, view
1	Georg Gottlob, Christoph Koch, Klaus U. Schulz	Conjunctive Queries over Trees. (PDF / PS)	PODS	2004	DBLP DOI BibTeX RDF
1	Philippe Golle, Jessica Staddon, Brent R. Waters	Secure Conjunctive Keyword Search over Encrypted Data.	ACNS	2004	DBLP DOI BibTeX RDF
1	Leonid A. Kalinichenko, Dmitry O. Martynov, Sergey A. Stupnikov	Query Rewriting Using Views in a Typed Mediator Environment.	ADBIS	2004	DBLP DOI BibTeX RDF
1	Luc De Raedt	Towards Query Evaluation in Inductive Databases Using Version Spaces.	Database Support for Data Mining Applications	2004	DBLP DOI BibTeX RDF
1	Zoran Majkic	Modal Query Language for Databases with Partial Orders.	CoopIS/DOA/ODBASE	2004	DBLP DOI BibTeX RDF
1	Johannes Fischer, Luc De Raedt	Towards Optimizing Conjunctive Inductive Queries.	PAKDD	2004	DBLP DOI BibTeX RDF
1	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
1	Stéphane Grumbach, Maurizio Rafanelli, Leonardo Tininini	On the equivalence and rewriting of aggregate queries.	Acta Inf.	2004	DBLP DOI BibTeX RDF
1	Ronald Fagin, Phokion G. Kolaitis, Lucian Popa	Data exchange: getting to the core.	PODS	2003	DBLP DOI BibTeX RDF
1	Qingyuan Bai, Jun Hong, Michael F. McTear	Query rewriting using views in the presence of inclusion dependencies.	WIDM	2003	DBLP DOI BibTeX RDF	data integration systems, query rewriting using views, inclusion dependencies
1	Edna Ruckhaus, Maria-Esther Vidal	XWebSOGO: an ontology language to describe and query web sources.	WIDM	2003	DBLP DOI BibTeX RDF	web query languages, ontologies, semantic web, meta-data
1	Fang Wei, Georg Lausen	Conjunctive Query Containment in the Presence of Disjunctive Integrity Constraints.	Description Logics	2002	DBLP BibTeX RDF
1	Fang Wei, Georg Lausen	Conjunctive Query Containment in the Presence of Disjunctive Integrity Constraints.	KRDB	2002	DBLP BibTeX RDF