Sciweavers

STOC
2001
ACM
122views Algorithms» more  STOC 2001»
14 years 4 months ago
When is the evaluation of conjunctive queries tractable?
Martin Grohe, Thomas Schwentick, Luc Segoufin
ICDT
2009
ACM
173views Database» more  ICDT 2009»
14 years 5 months ago
Containment of conjunctive queries on annotated relations
We study containment and equivalence of (unions of) conjunctive queries on relations annotated with elements of a commutative semiring. Such relations and the semantics of positiv...
Todd J. Green
ICDT
2009
ACM
119views Database» more  ICDT 2009»
14 years 5 months ago
Querying data sources that export infinite sets of views
We study the problem of querying data sources that accept only a limited set of queries, such as sources accessible by Web services which can implement very large (potentially inf...
Bogdan Cautis, Alin Deutsch, Nicola Onose
ICDT
2009
ACM
149views Database» more  ICDT 2009»
14 years 5 months ago
Query languages for data exchange: beyond unions of conjunctive queries
The class of unions of conjunctive queries (UCQ) has been shown to be particularly well-behaved for data exchange; its certain answers can be computed in polynomial time (in terms...
Juan Reutter, Marcelo Arenas, Pablo Barceló
ICDE
1996
IEEE
178views Database» more  ICDE 1996»
14 years 5 months ago
Query Folding
Query folding refers to the activity of determining if and how a query can be answered using a given set of resources, which might be materialized views, cached results of previou...
Xiaolei Qian
ICDE
1997
IEEE
127views Database» more  ICDE 1997»
14 years 5 months ago
A Generic Query-Translation Framework for a Mediator Architecture
A mediator is a domain-speci c tool to support uniform access to multiple heterogeneous information sources and to abstract and combine data from different but related databases t...
Jacques Calmet, Sebastian Jekutsch, Joachim Sch&uu...
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
14 years 5 months ago
Auditing SQL Queries
We study the problem of auditing a batch of SQL queries: Given a forbidden view of a database that should have been kept confidential, a batch of queries that were posed over this ...
Rajeev Motwani, Shubha U. Nabar, Dilys Thomas
ICDE
2008
IEEE
132views Database» more  ICDE 2008»
14 years 5 months ago
Greedy List Intersection
A common technique for processing conjunctive queries is to first match each predicate separately using an index lookup, and then compute the intersection of the resulting rowid li...
Robert Krauthgamer, Aranyak Mehta, Vijayshankar Ra...