Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization
Abstract
References
Index Terms
- Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization
Recommendations
Equivalence and minimization of conjunctive queries under combined semantics
ICDT '12: Proceedings of the 15th International Conference on Database TheoryThe problems of query containment, equivalence, and minimization are fundamental problems in the context of query processing and optimization. In their classic work [2] published in 1977, Chandra and Merlin solved the three problems for the language of ...
A Strong Containment Problem for Queries in Conjunctive Form with Negation
DBKDA '09: Proceedings of the 2009 First International Conference on Advances in Databases, Knowledge, and Data ApplicationsIn this paper we define a new notion of containment for two queries, called strong containment. The strong containment implies the classical containment. A necessary and sufficient condition for the strong containment relation between two queries is ...
On the containment problem for queries in conjunctive form with negation
PSI'09: Proceedings of the 7th international Andrei Ershov Memorial conference on Perspectives of Systems InformaticsWe consider the problem of query containment for conjunctive queries with safe negation property. A necessary and sufficient condition for two queries to be in containment relation is given. Using this condition a class of queries is emphasized and a ...
Comments
Information & Contributors
Information
Published In
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Author Tags
Qualifiers
- Research-article
Funding Sources
- NSf
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 108Total Downloads
- Downloads (Last 12 months)108
- Downloads (Last 6 weeks)32
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in